How Behavior Trees Modularize Hybrid Control Systems and Generalize Sequential Behavior Compositions, the Subsumption Architecture, and Decision Trees
Open accessThe DOI matches its Crossref record; 22 of the 23 references it cites were found in a registry or an index.
Abstract
Behavior trees (BTs) are a way of organizing the switching structure of a hybrid dynamical system (HDS), which was originally introduced in the computer game programming community. In this paper, we analyze how the BT representation increases the modularity of an HDS and how key system properties are preserved over compositions of such systems, in terms of combining two BTs into a larger one. We also show how BTs can be seen as a generalization of sequential behavior compositions, the subsumption architecture, and decisions trees. These three tools are powerful but quite different, and the fact that they are unified in a natural way in BTs might be a reason for their popularity in the gaming community. We conclude the paper by giving a set of examples illustrating how the proposed analysis tools can be applied to robot control BTs.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The text we found for this paper looks like another document, so the self-check wasn’t run.
Citations
Cites
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
Differential Equations with Discontinuous Righthand Sides
Filippov, A. F. (1988) · Mathematics and Its Applications · doi:10.1007/978-94-015-7793-9 · Cited by 4,720
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
Imitation in Animals and Artifacts
(2002) · The MIT Press eBooks · doi:10.7551/mitpress/3676.001.0001 · Cited by 708
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
Artificial Intelligence for Games
Millington, I. (2009) · CRC Press eBooks · doi:10.1201/b13169 · Cited by 315
Sammut, C., Hurst, S., Kedzier, D., & Michie, D. (1992) · Machine Learning Proceedings 1992 · doi:10.1016/b978-1-55860-247-2.50055-3 · Cited by 275
Evolving 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 164
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
Research works printed but not linked: 3
- isla, 2008, Halo 3-building a better battle, Proc Game Developers Conf
- rabin, 2014, The behavior tree starter kit in Game AI Pro, 73
- isla, 2005, Handling complexity in the Halo 2 AI, Proc Game Developers Conf
Cited by
Items 201–270 of 270
Coral: A Unifying Abstraction Layer for Composable Robotics SoftwarePreprint
Swanbeck, S., & Pryor, M. (2025) · arXiv (Cornell University) · doi:10.48550/arxiv.2509.02453 · Cited by 1
Robot Action Space of Tractable Subsumption Architecture
Sabahi, F. (2019) · International Journal of Industrial Electronics Control and Optimization · doi:10.22111/ieco.2019.26197.1068 · Cited by 1
Enabling Behaviour Tree Verification via a Translation to BIP
Wang, Q., Dai, H., Zhao, Y., Zhang, M., & Bliudze, S. (2024) · Lecture notes in computer science · doi:10.1007/978-3-031-71261-6_1 · Cited by 1
Enabling Scalability and Flexibility Into Network Routing Protocol Using Behavior Tree
Huang, J., Yang, C., Feng, T., Dong, L., Anpalagan, A., Ni, Q., & Guizani, M. (2025) · IEEE Network · doi:10.1109/mnet.2025.3577627 · Cited by 1
KUTAN, M., & Çiğ, H. (2026) · DÜMF Mühendislik Dergisi · doi:10.24012/dumf.1938367 · Cited by 1
Using Operational Models to Integrate Acting and Planning
Patra, S., Ghallab, M., Nau, D. S., & Traverso, P. (2018) · HAL · Cited by 1
A Minimalist Open Source Behavior Tree Framework in C++
Silva, G. L., Máximo, M. R. O. A., & Pereira, L. A. (2021) · Latin American Robotics Symposium, Brazilian Symposium on Robotics and Workshop on Robotics in Education (LARS/SBR/WRE) · doi:10.1109/lars/sbr/wre54079.2021.9605391 · Cited by 1
Hierarchical Knowledge Representation of Complex Tasks Based on Dynamic Motion Primitives
Miao, S., Zhong, D., Miao, R., Sun, F., Wen, Z., Huang, H., Zhang, X., & Wang, N. (2023) · Communications in computer and information science · doi:10.1007/978-981-99-0617-8_31 · Cited by 1
Christofi, N., Baron, C., Pucel, X., Pantel, M., Canu, D., & Ducamp, C. (2023) · Systems Engineering · doi:10.1002/sys.21740 · Cited by 1
Behavior Tree Scheduling for Multi-Robot Control in Persistent Coverage Tasks with Conflicts
Wang, C., Zhang, Y., Wu, C., & Yao, W. (2024) · International Conference on Control, Mechatronics and Automation (ICCMA) · doi:10.1109/iccma63715.2024.10843939 · Cited by 1
Llorente, C. L. (2024) · Archivo Digital UPM (Universidad Politécnica de Madrid) · Cited by 1
Behavior Trees vs Executable Ontologies: a Comparative Analysis of Robot Control ParadigmsPreprint
Boldachev, A. (2025) · arXiv (Cornell University) · doi:10.48550/arxiv.2511.15274 · Cited by 1
Dynamic Allocation of Human–UAV Collaborative Search and Rescue Tasks Based on Mutual Trust
An, Y., Zhang, Z., & Niu, J. (2026) · International Journal of Human-Computer Interaction · doi:10.1080/10447318.2026.2649388
A Behavior Tree-Based Visual Reasoning Architecture for Enhanced UAM Object Recognition
Lee, J., Cho, S., & Jung, Y. (2026) · AIAA SciTech Forum · doi:10.2514/6.2026-1066
Improving operational diagnosis with an interdisciplinary modelling approach.
Christofi, N. (2023) · theses.fr (ABES) · doi:10.70675/85ea91c8zfb3bz4c98zbd66z60bc136ac31f
Constrained Behavior Tree Generation for Safe LLM-Driven Robot Navigation
Perando, J., & Pan, X. (2026) · IEEE International Conference on Electro Information Technology · doi:10.1109/eit68936.2026.11670368
Zhao, K. (2021) · DR-NTU (Nanyang Technological University) · doi:10.32657/10356/153784
Santos, G. M., Julia, R. M. S., & Nascimento, M. (2026) · Simpósio Brasileiro de Jogos e Entretenimento Digital (SBGames) · doi:10.5753/sbgames.2026.25637
Verhaltensentscheidung für automatisches Fahren
Spieker, P., Fischer, J., & Stiller, C. (2024) · ATZ/MTZ-Fachbuch · doi:10.1007/978-3-658-38486-9_42
Decision-Making for Automated Driving
Spieker, P., Fischer, J., & Stiller, C. (2026) · Springer eBooks · doi:10.1007/978-3-658-45276-6_42
A Hierarchical FSM–BT Control Architecture for a Passive/Active Rehabilitation Exoskeleton
Chávez-Reynoso, R., Barrios-Aranibar, D., & Patiño-Escarcina, R. E. (2026) · Sensors · doi:10.3390/s26185731
SharedKV-BT: Node-Local Typed Decisions for Behavior-Tree AgentsPreprint
Wake, N., & Wagle, J. (2026) · arXiv (Cornell University) · doi:10.48550/arxiv.2610.07327
Yoshida, H., Sasaki, H., Gratia, A., & Sugaya, M. (2026) · IEEE RO-MAN · doi:10.1109/ro-man72286.2026.11714747
Answerable and Unanswerable Questions in Decision and Risk Analysis
Cox, L. A. (2023) · International series in management science/operations research/International series in operations research & management science · doi:10.1007/978-3-031-32013-2_4
Advances in Artificial Intelligence for the Underwater Domain
Gratton, M. B. (2019) · Marine Technology Society Journal · doi:10.4031/mtsj.53.5.13
RobLab: A Testbed for Integrated Perception, Planning, and Control
McCrory, S., & Rahman, S. M. M. (2021) · IEEE SoutheastCon · doi:10.1109/southeastcon45413.2021.9401863
Managing AI Organizational Strategy and Structure in The Between Times of Artificial Intelligence
Huber, D. M., Alexy, O. T., & München, T. U. (2024)
Huber, D. M. (2024) · mediaTUM (Technical University of Munich)
Acting, Planning, and Learning Using Hierarchical Operational Models
Patra, S. (2020) · University Libraries (University of Maryland) · doi:10.13016/dhn4-gxki
A Hierarchical Monitoring and Diagnosis System for Autonomous Robots
Steinbauer-Wagner, G., Fürbaß, L., De Bortoli, M., & Travé-Massuyès, L. (2024) · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · doi:10.4230/oasics.dx.2024.1
A Generative Multimodal Task Scheduling Framework for Abstract On-Orbit Servicing Robots
Chen, J., Zhang, B., Tan, P., Gao, D., Du, D., & Zhao, R. (2026) · International Symposium on Aerospace Engineering and Systems (ISAES) · doi:10.1109/isaes70982.2026.11669745
Park, B.-J., Yoon, J., Kang, J.-S., Song, H.-Y., Suh, D., Yoon, T., Kim, J.-Y., & Chung, H.-J. (2026) · Applied Sciences · doi:10.3390/app162010295
Hémono, P., Chabane, A. N., Sahnoun, M., & Choux, M. M. H. (2026) · Robotics and Computer-Integrated Manufacturing · doi:10.1016/j.rcim.2026.103358
Erskine, J. (2025) · Queensland University of Technology · doi:10.5204/thesis.eprints.258976
Functional safety for highly automated vehicles
Barceló, C. C. (2025) · UPCommons institutional repository (Universitat Politècnica de Catalunya) · doi:10.5821/dissertation-2117-442937
Gugliermo, S. (2025) · Örebro University Library (Örebro University)
Holonic Execution System for Skill-Based Reconfigurable Cyber-Physical Production Modules
Sidorenko, A., Wagner, A., & Ruskowski, M. (2026) · Studies in computational intelligence · doi:10.1007/978-3-032-18786-4_26
Design of a Framework for Multi-Agent Team Cooperation using Behavior Trees
Gualtieri, S. (2026) · Electronic Theses and Dissertations Repository (University of Pisa)
Behavior Trees for Robotics Software Engineering
Ghzouli, R. (2026) · Chalmers Research (Chalmers University of Technology) · doi:10.63959/chalmers.dt/5941
Generation of non-player character behavior trees using large language models
Martín, P. S. (2026) · Docta Complutense (Universidad Complutense de Madrid)
Lee, S., Gi, H., Hur, J., & Jang, I. (2026) · arXiv (Cornell University) · doi:10.48550/arxiv.2610.35429
Leest, S. (. (2017) · Research Repository (Delft University of Technology)
Decentralized Behavior Tree-Based Multi-AMR Transportation in LNG Carrier Cargo Tanks
Jang, G., Yoo, H., Kim, J., Lee, J., Park, M., & Kim, C. (2026) · IEEE Access · doi:10.1109/access.2026.3734516
Symbolic reasoning about unseen objects from multimodal sensory feedback for manipulation
Helsloot, A. (2020) · Research Repository (Delft University of Technology)
Loued, W. (2018) · Knowledge UdeS (Institutional Deposit of the University of Sherbrooke)
Adaptive Sequential Composition for Robot Behaviours
Tam, B., Kottege, N., Hudson, N., & Brünig, M. (2022) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros47612.2022.9982012
Multisensor fusion for state estimation via factor graphs
Wisth, D. (2021) · Oxford University Research Archive (ORA) (University of Oxford) · doi:10.5287/ora-brbb8kb0n
Lehmann, F., Roop, P. S., & Ranjitkar, P. (2018) · Journal of Traffic and Logistics Engineering · doi:10.18178/jtle.6.2.25-36
Implementing Behavior Trees using Three-Valued LogicPreprint
de Souza, T. (2020) · arXiv (Cornell University) · doi:10.48550/arxiv.2011.03835
Building Modular, Human-Interpretable AI Systems with Behavior Trees
Zhang, D. (2020) · ResearchWorks at the University of Washington (University of Washington)
Dometios, A. C., Tsiami, A., Giannoulis, P., Arvanitakis, A., Papageorgiou, X. S., Tzafestas, K., & Maragos, P. A. (2018) · Zenodo (CERN European Organization for Nuclear Research) · doi:10.5281/zenodo.1160321
A Robust and Learning Approach for Multi-Phase Aerial Search with UAVs
Cai, Z., & Li, M. (2021) · International Conference on Advanced Information Science and System (AISS) · doi:10.1145/3503047.3503067
Behavior Tree Based Dynamic Task Planning Method for Robotic Live-Line Maintenance
Feng, J., Lirong, S., Liu, L., & Zhang, W. (2022) · Lecture notes in computer science · doi:10.1007/978-3-031-13835-5_61
Behavior Tree Generation Study for Multi-agent
Li, J., Su, J., Gu, Q., Wang, S., Liu, M., & Dong, Z. (2024) · Lecture notes in electrical engineering · doi:10.1007/978-981-97-7139-4_70
A Framework for Multi-Robot Programming: From High-Level Specification to Retargetable Deployment
Kang, W., Jeong, E., Yoon, K., & Ha, S. (2025) · ACM Transactions on Embedded Computing Systems · doi:10.1145/3747325
Task and motion planning: scaling up
Moreno, M. D. (2022) · Repositori digital de la UPF (Universitat Pompeu Fabra)
Anton, M. (. (2023) · Research Repository (Delft University of Technology)
Resilient Warehouse Robotics: An Evaluation of Slam and Behavior Tree-Based Navigation
Reddy, B. V. S., Prasanna, K. L., & Chidamparam, P. (2025) · Asia-Pacific Conference on Intelligent Robot Systems (ACIRS) · doi:10.1109/acirs66343.2025.11360901
Gil-Castilla, M., Maza, I., & Ollero, A. (2026) · Journal of Intelligent & Robotic Systems · doi:10.1007/s10846-026-02367-z
Plotnikov, D., Kolomiets, I., Maliukov, D., Kosenkov, D., Zinniatullina, D., Trandofilov, A., Gazaryan, G., Bogatikov, K., Kozlov, T., Konenkov, M., et al. (2026) · arXiv (Cornell University) · doi:10.48550/arxiv.2603.22169
Rezapour, M., Darwish, A., Wagner, A., Görges, D., & Ruskowski, M. (2026) · Mechanisms and machine science · doi:10.1007/978-3-032-29127-1_4
Behavior Tree Visualization in Godot Engine
Dotson, L., Everage-Scheible, A., Gestwicki, A., Harmon, J., & Gestwicki, P. V. (2026) · Springer proceedings in mathematics & statistics · doi:10.1007/978-981-95-6746-1_5
Robot Controller Architectures for Autonomous and Reactive Robotic Systems
Selamoglu, B., & Güler, F. (2026) · Özgür Yayınları eBooks · doi:10.58830/ozgur.pub1403.c5645
Wang, R., Ouyang, Y., Yang, C., Huang, J., Wu, M., Jing, H., & Guizani, M. (2026) · IEEE Communications Magazine · doi:10.1109/mcom.001.2500534
Performance Comparison of Blocking vs. Non-Blocking State Machines on a Semi-Humanoid Robot
Deng, M., Han, X., Tan, W., & Shao, Y. (2026) · International Conference on Embodied Intelligence, Robotics, and Control Systems (EIRCS) · doi:10.1109/eircs70783.2026.11705803
FTS-BTS: Finite-Time Success Behavior Tree Under Safety Guarantee
Jiang, T., Zhang, Y., Ji, Y., & Cai, Z. (2025) · International Conference on Mechanical and Electronics Engineering · doi:10.1109/icmee68468.2025.11749867
ProbeAct: Probe-Guided Training-Free Failure Recovery in Vision-Language-Action Models
Zhang, F., Park, S., Mirzasoleiman, B., Talebi, S., & Sehatbakhsh, N. (2026) · arXiv · doi:10.48550/arxiv.2606.09740
Metadata
- Authors
- Colledanchise, M., & Ogren, P.
- Affiliations
- KTH Royal Institute of Technology (SE)
- Venue
- IEEE Transactions on Robotics
- Published
- 2017-04
- Volume
- 33
- Issue
- 2
- Pages
- 372-389
- ISSN
- 1552-3098 (ISSN-L)
- 1941-0468
- OpenAlex
- W2567075875
- Cited by
- 209
- References
- 23
- Citations by year
- 2026: 22 · 2025: 14 · 2024: 28 · 2023: 23 · 2022: 25 · 2021: 30 · 2020: 27 · 2019: 15 · 2018: 21 · 2017: 4
- FWCI
- 10.98
- Type
- journal article
- Language
- en
- Open access
- green
- urn.kb.se
- Locations
- IEEE Transactions on Robotics (publishedVersion)
- KTH Publication Database DiVA (KTH Royal Institute of Technology) (submittedVersion, other-oa)
- Funders
- SARAFun project
- EU (H2020, H2020-ICT-2014/H2020-ICT-2014-1, 644938)
- Topics
- Physical Sciences › Computer Science › Artificial Intelligence › AI-based Problem Solving and Planning
- Physical Sciences › Computer Science › Artificial Intelligence › Artificial Intelligence in Games
- Physical Sciences › Computer Science › Computational Theory and Mathematics › Formal Methods in Verification
- Keywords
- behavior trees, hybrid dynamical systems, modularity, behavior composition, subsumption architecture, decision tree, robot control, switching structure, game AI
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.