Skip to main content
Top

2021 | OriginalPaper | Chapter

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

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

Published in: Data and Decision Sciences in Action 2

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
2.
go back to reference Champandard A (2007) Understanding behavior trees. AiGameDev.com 6:328 Champandard A (2007) Understanding behavior trees. AiGameDev.com 6:328
3.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference Koza J (1992) Genetic programming: on the programming of computers by means of natural selection. MIT Press, Cambridge MATH Koza J (1992) Genetic programming: on the programming of computers by means of natural selection. MIT Press, Cambridge MATH
9.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference Shaw RL (1985) Fighter combat. Naval Institute Press, Annapolis Shaw RL (1985) Fighter combat. Naval Institute Press, Annapolis
Metadata
Title
A Genetic Programming Framework for Novel Behaviour Discovery in Air Combat Scenarios
Authors
Martin Masek
Chiou Peng Lam
Luke Kelly
Lyndon Benke
Michael Papasimeon
Copyright Year
2021
DOI
https://doi.org/10.1007/978-3-030-60135-5_19