Skip to main content

2021 | OriginalPaper | Buchkapitel

19. A Genetic Programming Framework for Novel Behaviour Discovery in Air Combat Scenarios

verfasst von : Martin Masek, Chiou Peng Lam, Luke Kelly, Lyndon Benke, Michael Papasimeon

Erschienen in: Data and Decision Sciences in Action 2

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Behaviour trees offer a means to systematically decompose a behaviour into a set of steps within a tree structure. Genetic programming, which has at its core the evolution of tree-like structures, thus presents an ideal tool to identify novel behaviour patterns that emerge when the algorithm is guided by a set fitness function. In this paper, we present our framework for novel behaviour discovery using evolved behaviour trees, with some examples from the beyond-visual range air combat domain where distinct strategies emerge in response to modelling the effects of electronic warfare.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
2.
Zurück zum Zitat Champandard A (2007) Understanding behavior trees. AiGameDev.com 6:328 Champandard A (2007) Understanding behavior trees. AiGameDev.com 6:328
3.
Zurück zum Zitat Marzinotto A, Colledanchise M, Smith C, Ögren P (2014) Towards a unified behavior trees framework for robot control. In: 2014 IEEE international conference on robotics and automation (ICRA), May 2014. IEEE, pp 5420–5427 Marzinotto A, Colledanchise M, Smith C, Ögren P (2014) Towards a unified behavior trees framework for robot control. In: 2014 IEEE international conference on robotics and automation (ICRA), May 2014. IEEE, pp 5420–5427
5.
Zurück zum Zitat Yao J, Wang W, Li Z, Lei Y, Li Q (2017) Tactics exploration framework based on genetic programming. Int J Comput Intell Syst 10(1):804–814 Yao J, Wang W, Li Z, Lei Y, Li Q (2017) Tactics exploration framework based on genetic programming. Int J Comput Intell Syst 10(1):804–814
6.
Zurück zum Zitat Masek M, Lam CP, Benke L, Kelly L, Papasimeon M (2018) Discovering emergent agent behaviour with evolutionary finite state machines. In: International conference on principles and practice of multi-agent systems, October 2018. Springer, Cham, pp 19–34 Masek M, Lam CP, Benke L, Kelly L, Papasimeon M (2018) Discovering emergent agent behaviour with evolutionary finite state machines. In: International conference on principles and practice of multi-agent systems, October 2018. Springer, Cham, pp 19–34
7.
Zurück zum Zitat Ramirez M, Papasimeon M, Lipovetzky N, Benke L, Miller T, Pearce AR, Scala E, Zamani M (2018) Integrated hybrid planning and programmed control for real time UAV maneuvering. In: Proceedings of the 17th international conference on autonomous agents and multiagent systems. International Foundation for Autonomous Agents and Multiagent Systems, pp 1318–1326 Ramirez M, Papasimeon M, Lipovetzky N, Benke L, Miller T, Pearce AR, Scala E, Zamani M (2018) Integrated hybrid planning and programmed control for real time UAV maneuvering. In: Proceedings of the 17th international conference on autonomous agents and multiagent systems. International Foundation for Autonomous Agents and Multiagent Systems, pp 1318–1326
8.
Zurück zum Zitat Koza J (1992) Genetic programming: on the programming of computers by means of natural selection. MIT Press, CambridgeMATH Koza J (1992) Genetic programming: on the programming of computers by means of natural selection. MIT Press, CambridgeMATH
9.
Zurück zum Zitat Perez D, Nicolau M, O'Neil, M, Brabazon A (2011) Reactiveness and navigation in computer games: Different needs, different approaches. In: Paper presented at the 2011 IEEE conference on computational intelligence and games (CIG’11), Seoul, South Korea, August 31st–September 3rd 2011. IEEE, pp 273–280 Perez D, Nicolau M, O'Neil, M, Brabazon A (2011) Reactiveness and navigation in computer games: Different needs, different approaches. In: Paper presented at the 2011 IEEE conference on computational intelligence and games (CIG’11), Seoul, South Korea, August 31st–September 3rd 2011. IEEE, pp 273–280
10.
Zurück zum Zitat Lim CU, Baumgarten R, Colton S (2010) Evolving behaviour trees for the commercial game DEFCON. European conference on the applications of evolutionary computation. Springer, Berlin, pp 100–110 Lim CU, Baumgarten R, Colton S (2010) Evolving behaviour trees for the commercial game DEFCON. European conference on the applications of evolutionary computation. Springer, Berlin, pp 100–110
12.
Zurück zum Zitat Togelius J, Karakovskiy S, Koutník J, Schmidhuber J (2009) Super Mario evolution. In: 2009 IEEE symposium on computational intelligence and games. IEEE, pp 156–161 Togelius J, Karakovskiy S, Koutník J, Schmidhuber J (2009) Super Mario evolution. In: 2009 IEEE symposium on computational intelligence and games. IEEE, pp 156–161
13.
Zurück zum Zitat Yao J, Huang Q, Wang W (2015) Adaptive CGFs based on grammatical evolution. Math Probl Eng, 11pp Yao J, Huang Q, Wang W (2015) Adaptive CGFs based on grammatical evolution. Math Probl Eng, 11pp
14.
Zurück zum Zitat Toubman A, Roessingh, JJM, Spronck P, Plaat A, Van Den Herik J (2014) Dynamic scripting with team coordination in air combat simulation. In: International conference on industrial, engineering and other applications of applied intelligent systems, June 2014. Springer, Cham, pp 440–449 Toubman A, Roessingh, JJM, Spronck P, Plaat A, Van Den Herik J (2014) Dynamic scripting with team coordination in air combat simulation. In: International conference on industrial, engineering and other applications of applied intelligent systems, June 2014. Springer, Cham, pp 440–449
15.
Zurück zum Zitat Shaw RL (1985) Fighter combat. Naval Institute Press, Annapolis Shaw RL (1985) Fighter combat. Naval Institute Press, Annapolis
Metadaten
Titel
A Genetic Programming Framework for Novel Behaviour Discovery in Air Combat Scenarios
verfasst von
Martin Masek
Chiou Peng Lam
Luke Kelly
Lyndon Benke
Michael Papasimeon
Copyright-Jahr
2021
DOI
https://doi.org/10.1007/978-3-030-60135-5_19