Towards Blended Reactive Planning and Acting using Behavior Trees
Open accessThe DOI matches its Crossref record; 38 of the 39 references it cites were found in a registry or an index.
Abstract
In this paper, we show how a planning algorithm can be used to automatically create and update a Behavior Tree (BT), controlling a robot in a dynamic environment. The planning part of the algorithm is based on the idea of back chaining. Starting from a goal condition we iteratively select actions to achieve that goal, and if those actions have unmet preconditions, they are extended with actions to achieve them in the same way. The fact that BTs are inherently modular and reactive makes the proposed solution blend acting and planning in a way that enables the robot to effectively react to external disturbances. If an external agent undoes an action the robot reexecutes it without re-planning, and if an external agent helps the robot, it skips the corresponding actions, again without replanning. We illustrate our approach in two different robotics scenarios.
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.
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
The cited source doesn’t support the claim as written.
In the citing paper
“Colledanchise et al.[4] comes with a fundamental theoretical limitation: adaptation cannot be selectively added only to specific parts of the tree.”
From Active Inference and Behavior Trees for Reactive Action Planning and Execution in Robotics (2023) · cites this paper as [4]
Checked by a reasoning model — may be wrong.
Experimental — accuracy not yet measuredThe source backs part of the claim, not all of it — or backs it for a different population, condition or comparison.
In the citing paper
“The solution can compensate for unanticipated scenarios, but cannot handle partially observable environments and uncertain action outcomes.”
From Active Inference and Behavior Trees for Reactive Action Planning and Execution in Robotics (2023) · cites this paper as [4]
Experimental — accuracy not yet measuredThe source backs part of the claim, not all of it — or backs it for a different population, condition or comparison.
In the citing paper
“Alternatively, adapting the region of attraction requires either replanning [6] or dynamic BT expansion [4].”
From Active Inference and Behavior Trees for Reactive Action Planning and Execution in Robotics (2023) · cites this paper as [4]
Experimental — accuracy not yet measuredThe source backs part of the claim, not all of it — or backs it for a different population, condition or comparison.
In the citing paper
“This is a compromise between a fully defined plan where the behavior of the robot is predefined in every part of the state space and a fully dynamic expansion of BTs which can result in a suboptimal action sequence [4].”
From Active Inference and Behavior Trees for Reactive Action Planning and Execution in Robotics (2023) · cites this paper as [4]
Experimental — accuracy not yet measuredThe cited source says what the claim attributes to it.
In the citing paper
“With our method, there is no need to explicitly detect a conflict and reordering a BT then, as was done in past work on the dynamic expansion of BTs [4].”
From Active Inference and Behavior Trees for Reactive Action Planning and Execution in Robotics (2023) · cites this paper as [4]
1 more claim about this paper
Create a free account to see every claim other papers make about this one.
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
Automatic Planning of Manipulator Transfer Movements
Lozano-Perez, T. (1981) · IEEE Transactions on Systems, Man, and Cybernetics · doi:10.1109/tsmc.1981.4308589 · Cited by 692
Combined task and motion planning through an extensible planner-independent interface layer
Srivastava, S., Fang, E., Riano, L., Chitnis, R., Russell, S., & Abbeel, P. (2014) · 2014 IEEE International Conference on Robotics and Automation (ICRA) · doi:10.1109/icra.2014.6906922 · Cited by 459
Ghallab, M., Nau, D., & Traverso, P. (2016) · Cambridge University Press eBooks · doi:10.1017/cbo9781139583923 · Cited by 439
Integrated task and motion planning in belief space
Kaelbling, L. P., & Lozano-Pérez, T. (2013) · The International Journal of Robotics Research · doi:10.1177/0278364913484072 · Cited by 328
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
Colledanchise, M., & Ogren, P. (2017) · IEEE Transactions on Robotics · doi:10.1109/tro.2016.2633567 · Cited by 209
Self-citationBehavior Trees in Robotics and AI: An Introduction
Colledanchise, M., & Ögren, P. (2017) · arXiv (Cornell University) · doi:10.48550/arxiv.1709.00084 · Cited by 178
Self-citationRandomized multi-modal motion planning for a humanoid robot manipulation task
Hauser, K. K., & Ng‐Thow‐Hing, V. (2010) · The International Journal of Robotics Research · doi:10.1177/0278364910386985 · Cited by 161
Handey: A robot system that recognizes, plans, and manipulates
Lozano‐Pérez, T., Jones, J. L., Mazer, E., O'Donnell, P. A., Grimson, W. E. L., Tournassoud, P., & Lanusse, A. (2005) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.1987.1087847 · Cited by 160
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
Learning of Behavior Trees for Autonomous Agents
Colledanchise, M., Parasuraman, R. N., & Ögren, P. (2018) · IEEE Transactions on Games · doi:10.1109/tg.2018.2816806 · Cited by 157
Self-citationThe 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 141
Erdem, E., Haspalamutgil, K., Palaz, C., Patoglu, V., & Uras, T. (2011) · 2011 IEEE International Conference on Robotics and Automation · doi:10.1109/icra.2011.5980160 · Cited by 128
Semi-autonomous simulated brain tumor ablation with RAVENII Surgical Robot using behavior tree
Hu, D., Gong, Y., Hannaford, B., & Seibel, E. J. (2015) · 2015 IEEE International Conference on Robotics and Automation (ICRA) · doi:10.1109/icra.2015.7139738 · Cited by 115
How Behavior Trees modularize robustness and safety in hybrid systems
Colledanchise, M., & Ögren, P. (2014) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2014.6942752 · Cited by 113
Self-citationA review of machine learning for automated planning
Jiménez, S., De La Rosa, T., Fernández, S., Fernández, F., & Borrajo, D. (2012) · The Knowledge Engineering Review · doi:10.1017/s026988891200001x · Cited by 113
A framework for end-user instruction of a robot assistant for manufacturing
Guerin, K. R., Lea, C., Paxton, C., & Hager, G. D. (2015) · 2015 IEEE International Conference on Robotics and Automation (ICRA) · doi:10.1109/icra.2015.7140065 · Cited by 103
Extended behavior trees for quick definition of flexible robotic tasks
Rovida, F., Großmann, B., & Krüger, V. (2017) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2017.8206598 · Cited by 95
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
Move Base Flex A Highly Flexible Navigation Framework for Mobile Robots
Pütz, S., Simón, J. S., & Hertzberg, J. (2018) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2018.8593829 · Cited by 77
A hierarchical approach to manipulation with diverse actions
Barry, J., Kaelbling, L. P., & Lozano‐Pérez, T. (2013) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2013.6630814 · Cited by 75
Constraint propagation on interval bounds for dealing with geometric backtracking
Lagriffoul, F., Dimitrov, D., Saffiotti, A., & Karlsson, L. (2012) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2012.6385972 · Cited by 74
Improving the Modularity of AUV Control Systems using Behaviour Trees
Sprague, C. I., Özkahraman, Ö., Munafò, A., Marlow, R., Phillips, A. B., & Ögren, P. (2018) · IEEE/OES Autonomous Underwater Vehicles · doi:10.1109/auv.2018.8729810 · Cited by 65
Autonomous Acquisition of Behavior Trees for Robot Control
Banerjee, B. (2018) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2018.8594083 · Cited by 55
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
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
Modular task and motion planning in belief space
Hadfield-Menell, D., Groshev, E., Chitnis, R., & Abbeel, P. (2015) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2015.7354079 · Cited by 51
Motion Generators Combined with Behavior Trees: A Novel Approach to Skill Modelling
Rovida, F., Wuthier, D., Großmann, B., Fumagalli, M., & Krüger, V. (2018) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2018.8594319 · Cited by 51
Coronado, E., Mastrogiovanni, F., & Venture, G. (2018) · IEEE Workshop on Advanced Robotics and its Social Impacts (ARSO) · doi:10.1109/arso.2018.8625839 · Cited by 37
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
Neufeld, X., Mostaghim, S., & Brand, S. (2018) · Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment · doi:10.1609/aiide.v14i1.13044 · Cited by 27
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
Behavior Trees with Stateful Tasks
Klöckner, A. (2015) · Springer eBooks · doi:10.1007/978-3-319-17518-8_29 · Cited by 19
[Engineering Paper] An IDE for Easy Programming of Simple Robotics Tasks
Shepherd, D. C., Francis, P., Weintrop, D., Franklin, D. M., Li, B., & Afzal, A. (2018) · IEEE International Working Conference on Source Code Analysis and Manipulation (SCAM) · doi:10.1109/scam.2018.00032 · Cited by 17
Learning and evolving combat game controllers
Pena, L., Ossowskí, S., Pena, J. M., & Lucas, S. M. (2012) · IEEE Conference on Computational Intelligence and Games (CIG) · doi:10.1109/cig.2012.6374156 · Cited by 16
Optimal delete-relaxed (and semi-relaxed) planning with conditional effects
Haslum, P. (2013) · ANU Open Research (Australian National University) · Cited by 15
A compact task representation for hierarchical robot control
Fraser, L., Rekabdar, B., Nicolescu, M. N., Nicolescu, M., Feil-Seifer, D., & Bebis, G. N. (2016) · IEEE-RAS International Conference on Humanoid Robots (Humanoids) · doi:10.1109/humanoids.2016.7803350 · Cited by 12
Research works printed but not linked: 6
- sprague, 2018, Adding neural network controllers to behavior trees without destroying performance guarantees, arXiv preprint arXiv 1809 10283
- [9] D. Isla, 'Handling Complexity in the Halo 2 AI,' in Game Developers Conference , 2005. -
- [11] S. Rabin, Game AI Pro . CRC Press, 2014, ch. 6. The Behavior Tree Starter Kit. -
- [2] J. A. D. Bagnell, F. Cavalcanti, L. Cui, T. Galluzzo, M. Hebert, M. Kazemi, M. Klingensmith, J. Libby, T. Y. Liu, N. Pollard, M. Pivtoraiko, J.-S. Valois, and R. Zhu, 'An Integrated System for Autonomous Robotics Manipulation,' in IEEE/RSJ International Conference on Intelligent Robots and Systems , October 2012, pp. 2955-2962. -
- [13] --, 'How Behavior Trees Generalize the Teleo-Reactive Paradigm and And-Or-Trees,' in IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) , October 2016. -
- [21] J.-C. Latombe, Robot motion planning . Springer Science & Business Media, 2012, vol. 124. -
Cited by
Behavior Trees in Robotics and AI
Colledanchise, M., & Ögren, P. (2018) · CRC Press eBooks · doi:10.1201/9780429489105 · Cited by 526
Self-citationIntegrated Task and Motion Planning
Garrett, C. R., Chitnis, R., Holladay, R., Kim, B., Silver, T., Kaelbling, L. P., & Lozano-Pérez, T. (2021) · Annual Review of Control, Robotics, and Autonomous Systems · doi:10.1146/annurev-control-091420-084139 · Cited by 409
A survey of Behavior Trees in robotics and AI
Iovino, M., Scukins, E., Styrud, J., Ögren, P., & Smith, C. (2022) · Robotics and Autonomous Systems · doi:10.1016/j.robot.2022.104096 · Cited by 306
AutoTAMP: Autoregressive Task and Motion Planning with LLMs as Translators and Checkers
Chen, Y., Arkin, J., Dawson, C., Zhang, Y., Roy, N., & Fan, C. (2024) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra57147.2024.10611163 · Cited by 246
Behavior Trees in Robotics and AI: An Introduction
Colledanchise, M., & Ögren, P. (2017) · arXiv (Cornell University) · doi:10.48550/arxiv.1709.00084 · Cited by 178
Self-citation
Metadata
- Authors
- Colledanchise, M., Almeida, D., & Ogren, P.
- Affiliations
- Italian Institute of Technology (IT)
- KTH Royal Institute of Technology (SE)
- Venue
- 2019 International Conference on Robotics and Automation (ICRA)
- Publisher
- IEEE
- Published
- 2019-05
- Pages
- 8839-8845
- ISSN
- 1050-4729 (ISSN-L)
- OpenAlex
- W2548961765
- Cited by
- 133
- References
- 39
- Citations by year
- 2026: 9 · 2025: 21 · 2024: 20 · 2023: 22 · 2022: 19 · 2021: 21 · 2020: 12 · 2019: 4
- FWCI
- 5.36
- Type
- conference paper
- Language
- en
- Open access
- green
- arxiv.org
- Licence
- Locations
- Proceedings - IEEE International Conference on Robotics and Automation/Proceedings (publishedVersion)
- arXiv (Cornell University) (submittedVersion)
- KTH Publication Database DiVA (KTH Royal Institute of Technology) (submittedVersion, other-oa)
- arXiv (Cornell University)
- Topics
- Physical Sciences › Computer Science › Artificial Intelligence › AI-based Problem Solving and Planning
- Physical Sciences › Engineering › Control and Systems Engineering › Robotic Path Planning Algorithms
- Physical Sciences › Computer Science › Artificial Intelligence › Artificial Intelligence in Games
- Keywords
- behavior trees, reactive planning, robot control, dynamic environments, external disturbances, modular planning
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.