The DOI matches its Crossref record; 48 of the 48 references it cites were found in a registry or an index.
Behavior Trees in Robotics and AI
Abstract
Behavior Trees (BTs) provide a way to structure the behavior of an artificial agent such as a robot or a non-player character in a computer game. Traditional design methods, such as finite state machines, are known to produce brittle behaviors when complexity increases, making it very hard to add features without breaking existing functionality. BTs were created to address this very problem, and enables the creation of systems that are both modular and reactive. Behavior Trees in Robotics and AI: An Introduction provides a broad introduction as well as an in-depth exploration of the topic, and is the first comprehensive book on the use of BTs. This book introduces the subject of BTs from simple topics, such as semantics and design principles, to complex topics, such as learning and task planning. For each topic, the authors provide a set of examples, ranging from simple illustrations to realistic complex behaviors, to enable the reader to successfully combine theory with practice. Starting with an introduction to BTs, the book then describes how BTs relate to, and in many cases, generalize earlier switching structures, or control architectures. These ideas are then used as a foundation for a set of efficient and easy to use design principles. The book then presents a set of important extensions and provides a set of tools for formally analyzing these extensions using a state space formulation of BTs. With the new analysis tools, the book then formalizes the descriptions of how BTs generalize earlier approaches and shows how BTs can be automatically generated using planning and learning. The final part of the book provides an extended set of tools to capture the behavior of Stochastic BTs, where the outcomes of actions are described by probabilities. These tools enable the computation of both success probabilities and time to completion. This book targets a broad audience, including both students and professionals interested in modeling complex behaviors for robots, game characters, or other AI agents. Readers can choose at which depth and pace they want to learn the subject, depending on their needs and background.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Reinforcement Learning: An Introduction
Sutton, R. S., & Barto, A. G. (1998) · IEEE Transactions on Neural Networks · doi:10.1109/tnn.1998.712192 · Cited by 27,225
Petri nets: Properties, analysis and applications
Murata, T. (1989) · Proceedings of the IEEE · doi:10.1109/5.24143 · Cited by 10,606
A robust layered control system for a mobile robot
Brooks, R. (1986) · IEEE Journal on Robotics and Automation · doi:10.1109/jra.1986.1087032 · Cited by 7,799
Statecharts: a visual formalism for complex systems
Harel, D. (1987) · Science of Computer Programming · doi:10.1016/0167-6423(87)90035-9 · Cited by 6,751
Between MDPs and semi-MDPs: A framework for temporal abstraction in reinforcement learning
Sutton, R. S., Precup, D., & Singh, S. (1999) · Artificial Intelligence · doi:10.1016/s0004-3702(99)00052-1 · Cited by 3,119
Convergence analysis of canonical genetic algorithms
Rudolph, G. (1994) · IEEE Transactions on Neural Networks · doi:10.1109/72.265964 · Cited by 1,484
Gedanken-Experiments on Sequential Machines
Moore, E. F. (1956) · Automata Studies. (AM-34) · doi:10.1515/9781400882618-006 · Cited by 1,387
Brooks, R. A. (1990) · Robotics and Autonomous Systems · doi:10.1016/s0921-8890(05)80025-9 · Cited by 1,354
Junior: The Stanford entry in the Urban Challenge
Montemerlo, M., Becker, J., Bhat, S., Dahlkamp, H., Dolgov, D., Ettinger, S., Haehnel, D., Hilden, T., Hoffmann, G., Huhnke, B., et al. (2008) · Journal of Field Robotics · doi:10.1002/rob.20258 · Cited by 1,027
Letters to the editor: go to statement considered harmful
Dijkstra, E. W. (1968) · Communications of the ACM · doi:10.1145/362929.362947 · Cited by 1,026
A method for synthesizing sequential circuits
Mealy, G. H. (1955) · The Bell System Technical Journal · doi:10.1002/j.1538-7305.1955.tb03788.x · Cited by 1,021
Product modularity: Definitions and benefits
Gershenson, J. K., Prasad, G. J., & Zhang, Y. (2003) · Journal of Engineering Design · doi:10.1080/0954482031000091068 · Cited by 528
Hierarchical task and motion planning in the now
Kaelbling, L. P., & Lozano-Perez, T. (2011) · 2011 IEEE International Conference on Robotics and Automation · doi:10.1109/icra.2011.5980391 · Cited by 467
Sequential Composition of Dynamically Dexterous Robot Behaviors
Burridge, R. R., Rizzi, A. A., & Koditschek, D. E. (1999) · The International Journal of Robotics Research · doi:10.1177/02783649922066385 · Cited by 446
Ghallab, M., Nau, D., & Traverso, P. (2016) · Cambridge University Press eBooks · doi:10.1017/cbo9781139583923 · Cited by 439
Probability, Markov Chains, Queues, and Simulation: The Mathematical Basis of Performance Modeling
Stewart, W. J. (2009) · Cited by 430
Teleo-Reactive Programs for Agent Control
Nilsson, N. (1994) · Journal of Artificial Intelligence Research · doi:10.1613/jair.30 · Cited by 366
Artificial Intelligence for Games
Millington, I. (2009) · CRC Press eBooks · doi:10.1201/b13169 · Cited by 315
A behavior language for story-based believable agents
Mateas, M., & Stern, A. (2002) · IEEE Intelligent Systems · doi:10.1109/mis.2002.1024751 · Cited by 235
Towards a unified behavior trees framework for robot control
Marzinotto, A., Colledanchise, M., Smith, C., & Ogren, P. (2014) · 2014 IEEE International Conference on Robotics and Automation (ICRA) · doi:10.1109/icra.2014.6907656 · Cited by 209
Self-citationColledanchise, M., & Ogren, P. (2017) · IEEE Transactions on Robotics · doi:10.1109/tro.2016.2633567 · Cited by 209
Self-citationVirtual Robot Experimentation Platform V-REP: A Versatile 3D Robot Simulator
Freese, M., Singh, S., Ozaki, F., & Matsuhira, N. (2010) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-17319-6_8 · Cited by 207
Autonomous Driving in Urban Environments: Boss and the Urban Challenge
Urmson, C., Anhalt, J., Bagnell, D., Baker, C., Bittner, R., Clark, M. N., Dolan, J., Duggins, D., Galatali, T., Geyer, C., et al. (2009) · Springer Tracts in Advanced Robotics · doi:10.1007/978-3-642-03991-1_1 · Cited by 198
CoSTAR: Instructing collaborative robots with behavior trees and vision
Paxton, C., Hundt, A., Jonathan, F., Guerin, K., & Hager, G. D. (2017) · 2017 IEEE International Conference on Robotics and Automation (ICRA) · doi:10.1109/icra.2017.7989070 · Cited by 176
Increasing Modularity of UAV Control Systems using Computer Game Behavior Trees
Ögren, P. (2012) · AIAA Guidance, Navigation, and Control Conference and Exhibit · doi:10.2514/6.2012-4458 · Cited by 157
Self-citationEvolving Behaviour Trees for the Commercial Game DEFCON
Lim, C.-U., Baumgarten, R., & Colton, S. (2010) · Lecture notes in computer science · doi:10.1007/978-3-642-12239-2_11 · Cited by 135
Towards Blended Reactive Planning and Acting using Behavior Trees
Colledanchise, M., Almeida, D., & Ogren, P. (2019) · 2019 International Conference on Robotics and Automation (ICRA) · doi:10.1109/icra.2019.8794128 · Cited by 133
Self-citationAn integrated system for autonomous robotics manipulation
Bagnell, J. A., Cavalcanti, F., Cui, L., et al. (2012) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2012.6385888 · Cited by 124
The actorʼs view of automated planning and acting: A position paper
Ghallab, M., Nau, D. S., & Traverso, P. (2013) · Artificial Intelligence · doi:10.1016/j.artint.2013.11.002 · Cited by 117
Semi-autonomous simulated brain tumor ablation with RAVENII Surgical Robot using behavior tree
Hu, D., Gong, Y., Hannaford, B., & Seibel, E. J. (2015) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2015.7139738 · Cited by 114
A framework for end-user instruction of a robot assistant for manufacturing
Guerin, K. R., Lea, C., Paxton, C., & Hager, G. D. (2015) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2015.7140065 · Cited by 108
Evolving Behaviour Trees for the Mario AI Competition Using Grammatical Evolution
Pérez-Liébana, D., Nicolau, M., O’Neill, M., & Brabazon, A. (2011) · Lecture notes in computer science · doi:10.1007/978-3-642-20525-5_13 · Cited by 93
Tartan Racing: A Multi-Modal Approach to the DARPA Urban Challenge
Urmson, C., Bagnell, J. A., Baker, C., Hebert, M., Kelly, A., Rajkumar, R., Rybski, P. E., Scherer, S., Simmons, R. G., Singh, S., et al. (2018) · Figshare · doi:10.1184/r1/6561125 · Cited by 93
Shoulson, A., Garcia, F. M., Jones, M., et al. (2011) · Lecture notes in computer science · doi:10.1007/978-3-642-25090-3_13 · Cited by 82
Evolutionary Behavior Tree Approaches for Navigating Platform Games
Nicolau, M., Pérez-Liébana, D., O’Neill, M., et al. (2016) · IEEE Transactions on Computational Intelligence and AI in Games · doi:10.1109/tciaig.2016.2543661 · Cited by 70
Reacting, Planning, and Learning in an Autonomous Agent
Benson, S., & Nilsson, N. J. (1996) · doi:10.1093/oso/9780198538608.003.0002 · Cited by 67
Building Human-Level AI for Real-Time Strategy Games
Weber, B. G., Mateas, M., & Jhala, A. H. (2011) · Cited by 62
Backward-forward search for manipulation planning
Garrett, C. R., Lozano‐Pérez, T., & Kaelbling, L. P. (2015) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2015.7354287 · Cited by 53
Reactive planning idioms for multi-scale game AI
Weber, B. G., Mawhorter, P. A., Mateas, M., et al. (2010) · IEEE Conference on Computational Intelligence and Games (CIG) · doi:10.1109/itw.2010.5593363 · Cited by 52
Interfacing Behavior Trees with the World Using Description Logic
Klöckner, A. (2013) · AIAA Guidance, Navigation, and Control Conference and Exhibit · doi:10.2514/6.2013-4636 · Cited by 51
Trained Behavior Trees: Programming by Demonstration to Support AI Game Designers
Sagredo-Olivenza, I., Gómez-Martín, P. P., Gómez-Martín, M. A., & Gonzalez-Calero, P. A. (2017) · IEEE Transactions on Games · doi:10.1109/tg.2017.2771831 · Cited by 50
Performance analysis of stochastic behavior trees
Colledanchise, M., Marzinotto, A., & Ögren, P. (2014) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2014.6907328 · Cited by 48
Self-citationBuilding behavior trees from observations in real-time strategy games
Robertson, G., & Watson, I. D. (2015) · International Conference on Innovations in Intelligent Systems and Applications (INISTA) · doi:10.1109/inista.2015.7276774 · Cited by 45
Blended Planning and Acting: Preliminary Approach, Research Challenges
Nau, D. S., Ghallab, M., & Traverso, P. (2015) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v29i1.9768 · Cited by 32
A Framework for Constrained and Adaptive Behavior-Based AgentsPreprint
Pereira, R. D. P., & Engel, P. M. (2015) · arXiv (Cornell University) · doi:10.48550/arxiv.1506.02312 · Cited by 26
Foresight and reconsideration in hierarchical planning and execution
Levihn, M., Kaelbling, L. P., Lozano‐Pérez, T., & Stilman, M. (2013) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2013.6696357 · Cited by 25
How Behavior Trees generalize the Teleo-Reactive paradigm and And-Or-Trees
Colledanchise, M., & Ögren, P. (2016) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2016.7759089 · Cited by 24
Self-citationExtending the JADE Agent Behaviour Model with JBehaviourTrees Framework
Bojić, I., Lipić, T., Kušek, M., et al. (2011) · Lecture notes in computer science · doi:10.1007/978-3-642-22000-5_18 · Cited by 22
Cited by
Principles and Guidelines for Evaluating Social Robot Navigation Algorithms
Francis, A., Pérez-D’Arpino, C., Li, C., Xia, F., Alahi, A., Alami, R., Bera, A., Biswas, A., Biswas, J., Chandra, R., et al. (2025) · ACM Transactions on Human-Robot Interaction · doi:10.1145/3700599 · Cited by 107
“Next, we suggest guidelines to make simulators participate in the lifecycle social navigation research: Guideline S4: Support Dataset Generation.”
AgentAI: A comprehensive survey on autonomous agents in distributed AI for industry 4.0
Piccialli, F., Chiaro, D., Sarwar, S., Cerciello, D., Qi, P., & Mele, V. (2025) · Expert Systems with Applications · doi:10.1016/j.eswa.2025.128404 · Cited by 77
Active Inference and Behavior Trees for Reactive Action Planning and Execution in Robotics
Pezzato, C., Corbato, C. H., Bonhof, S., & Wisse, M. (2023) · IEEE Transactions on Robotics · doi:10.1109/tro.2022.3226144 · Cited by 44
“We now describe the high level concepts at the basis of Behavior Trees according to previous work such as [3], [24].”
BackgroundMethodCommunicating Missing Causal Information to Explain a Robot’s Past Behavior
Han, Z., & Yanco, H. (2023) · ACM Transactions on Human-Robot Interaction · doi:10.1145/3568024 · Cited by 11
Metadata
- Authors
- Colledanchise, M., & Ögren, P.
- Venue
- CRC Press eBooks
- Publisher
- CRC Press
- Published
- 2018-07-20
- OpenAlex
- W3145123113
- Cited by
- 526
- References
- 48
- Type
- reference entry
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.