Skip to main content
SpringerLink
Log in

A Survey: Development and Application of Behavior Trees

  • Conference paper
  • First Online:
Communications, Signal Processing, and Systems (CSPS 2020)

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 654))

Abstract

In recent years, artificial intelligence technology has been greatly developed in the game world. Many games use finite-state machines (FSM) to control the intelligent behavior of non-player-controlled characters (NPC). However, due to the complexity of FSM state transition and low reuse, the technology of behavior tree gradually began to develop and replace FSM to a certain extent. This article introduces research on the basic concepts, development trends, and the latest technologies of the behavior tree. In addition, we explore the application and development of the behavior tree in some fields other than the game industry.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Preuss M, Risi S (2020) A games industry perspective on recent game AI developments. Künstl Intell 34:81–83. https://doi.org/10.1007/s13218-020-00643-0

    Article  Google Scholar 

  2. Risi S, Preuss M (2020) From chess and Atari to starcraft and beyond: how game AI is driving the world of AI. Künstl Intell 34:7–17. https://doi.org/10.1007/s13218-020-00647-w

    Article  Google Scholar 

  3. Yannakakis GN, Togelius J (2018) Game AI panorama. In: Artificial intelligence and games. Springer, Cham

    Google Scholar 

  4. Fan X, Wu J, Tian L (2020) A review of artificial intelligence for games. In: Liang Q, Wang W, Mu J, Liu X, Na Z, Chen B (eds) Artificial intelligence in China. Lecture Notes in Electrical Engineering, vol 572. Springer, Singapore

    Google Scholar 

  5. Yannakakis GN, Togelius J (2018) Frontiers of game AI research. In: Artificial intelligence and games. Springer, Cham

    Google Scholar 

  6. Lin J, He J, Zhang N (2019) Application of behavior tree in AI design of MOBA games. In: 2019 IEEE 2nd International Conference on Knowledge Innovation and Invention (ICKII), Seoul, Korea (South), 2019, pp 323–326. doi: https://doi.org/10.1109/ICKII46306.2019.9042660

  7. Fauzi R, Hariadi M, Nugroho SMS, Lubis M (2019) Defense behavior of real time strategy games: comparison between HFSM and FSM. Foreign Indonesian J Electr Eng Comput Sci 13(2):634–642

    Google Scholar 

  8. Nicolau M, Perez-Liebana D, O’Neill M, Brabazon A (2017) Evolutionary behavior tree approaches for navigating platform games. IEEE Trans Comput Intell AI Games 9(3):227–238. https://doi.org/10.1109/TCIAIG.2016.2543661

    Article  Google Scholar 

  9. Yatapanage N, Winter K, Zafar S (2010) Slicing behavior tree models for verification. In: Calude CS, Sassone V (eds) Theoretical computer science. TCS 2010. IFIP advances in information and communication technology, vol 323. Springer, Berlin

    Google Scholar 

  10. Sagredo-Olivenza I, Gómez-Martín PP, Gómez-Martín MA, González-Calero PA (2019) Trained behavior trees: programming by demonstration to support AI game designers. IEEE Trans Games 11(1):5–14. https://doi.org/10.1109/TG.2017.2771831

    Article  Google Scholar 

  11. Giunchiglia E, Colledanchise M, Natale L, Tacchella A (2019) Conditional behavior trees: definition, executability, and applications. In: 2019 IEEE international conference on systems, man and cybernetics (SMC), Bari, Italy, 2019, pp 1899–1906. doi: https://doi.org/10.1109/SMC.2019.8914358

  12. Colledanchise M, Murray RM, Ögren P (2017) Synthesis of correct-by-construction behavior trees. In: 2017 IEEE/RSJ international conference on intelligent robots and systems (IROS), Vancouver, BC, pp 6039–6046. doi: https://doi.org/10.1109/IROS.2017.8206502

  13. Rovida F, Grossmann B, Krüger V (2017) Extended behavior trees for quick definition of flexible robotic tasks. In: 2017 IEEE/RSJ international conference on intelligent robots and systems (IROS), Vancouver, BC, 2017, pp 6793–6800. doi: https://doi.org/10.1109/IROS.2017.8206598

  14. Colledanchise M, Almeida D, Ögren P (2019) Towards blended reactive planning and acting using behavior trees. In: 2019 international conference on robotics and automation (ICRA), Montreal, QC, Canada, 2019, pp 8839–8845. doi: https://doi.org/10.1109/ICRA.2019.8794128

  15. Macenski S, Martín F, White R, Ginés Clavero J. The Marathon 2: a navigation system [EB/OL]. https://arxiv.org/,2020-3-1

  16. Lan M, Lai S, Lee TH, Chen BM (2019) Autonomous task planning and acting for micro aerial vehicles. In: 2019 IEEE 15th international conference on control and automation (ICCA), Edinburgh, United Kingdom, pp 738–745, doi: https://doi.org/10.1109/ICCA.2019.8899502

Download references

Acknowledgements

This work is supported by the Aeronautical Science Foundation of China under Grant 20165515001, the National Natural Science Foundation of China under Grant No. 61402225, State Key Laboratory for smart grid protection and operation control Foundation, and the Science and Technology Funds from National State Grid Ltd. (The Research on Key Technologies of Distributed Parallel Database Storage and Processing based on Big Data).

Author information

Authors and Affiliations

  1. Nanjing University of Aeronautics and Astronautics, No.29 Jiangjun Road, Nanjing, China

    Wang Zijie, Wang Tongyu & Gao Hang

Authors
  1. Wang Zijie
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wang Tongyu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Gao Hang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Wang Zijie .

Editor information

Editors and Affiliations

  1. Department of Electrical Engineering, University of Texas at Arlington, Arlington, TX, USA

    Qilian Liang

  2. Tianjin Normal University, Tianjin, China

    Wei Wang

  3. Dalian University of Technology, Dalian, China

    Xin Liu

  4. School of Information Science and Technology, Dalian Maritime University, Dalian, China

    Zhenyu Na

  5. Huazhong Agricultural University, Wuhan, China

    Xiaoxia Li

  6. College of Electronic and Communication Engineering, Tianjin Normal University, Tianjin, China

    Baoju Zhang

Rights and permissions

Reprints and permissions

Copyright information

© 2021 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Zijie, W., Tongyu, W., Hang, G. (2021). A Survey: Development and Application of Behavior Trees. In: Liang, Q., Wang, W., Liu, X., Na, Z., Li, X., Zhang, B. (eds) Communications, Signal Processing, and Systems. CSPS 2020. Lecture Notes in Electrical Engineering, vol 654. Springer, Singapore. https://doi.org/10.1007/978-981-15-8411-4_208

Download citation

  • DOI: https://doi.org/10.1007/978-981-15-8411-4_208

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-15-8410-7

  • Online ISBN: 978-981-15-8411-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation