Behavior Trees in Robotics and AI: An Introduction

Abstract

A Behavior Tree (BT) is a way to structure the switching between different tasks in an autonomous agent, such as a robot or a virtual entity in a computer game. BTs are a very efficient way of creating complex systems that are both modular and reactive. These properties are crucial in many applications, which has led to the spread of BT from computer game programming to many branches of AI and Robotics. In this book, we will first give an introduction to BTs, then we describe how BTs relate to, and in many cases generalize, earlier switching structures. These ideas are then used as a foundation for a set of efficient and easy to use design principles. Properties such as safety, robustness, and efficiency are important for an autonomous system, and we describe a set of tools for formally analyzing these using a state space description of BTs. With the new analysis tools, we can formalize the descriptions of how BTs generalize earlier approaches. We also show the use of BTs in automated planning and machine learning. Finally, we describe 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.

References in corpus (3)

• Backward-Forward Search for Manipulation Planning
• A Framework for Constrained and Adaptive Behavior-Based Agents
• Simulation Results on Selector Adaptation in Behavior Trees

Cited by in corpus (35)

• A Holistic Approach to Reactive Mobile Manipulation
• The Fundamental Principles of Reproducibility
• Taxonomy of Virtual and Augmented Reality Applications in Education
• Behavior Trees in Robot Control Systems
• Deployment and Evaluation of a Flexible Human-Robot Collaboration Model Based on AND/OR Graphs in a Manufacturing Environment
• LLM-BT: Performing Robotic Adaptive Tasks based on Large Language Models and Behavior Trees
• Safe Artificial General Intelligence via Distributed Ledger Technology
• Handling Concurrency in Behavior Trees
• A Driver-Vehicle Model for ADS Scenario-based Testing
• A Stack-of-Tasks Approach Combined with Behavior Trees: a New Framework for Robot Control
• Formalizing the Execution Context of Behavior Trees for Runtime Verification of Deliberative Policies
• Asynchronous Behavior Trees with Memory aimed at Aerial Vehicles with Redundancy in Flight Controller
• Communicating human intent to a robotic companion by multi-type gesture sentences
• Behavior-Tree-Based Person Search for Symbiotic Autonomous Mobile Robot Tasks
• MATTERIX: toward a digital twin for robotics-assisted chemistry laboratory automation
• Software Reconfiguration in Robotics
• A Hierarchical Pedestrian Behavior Model to Generate Realistic Human Behavior in Traffic Simulation
• ROS-LLM: A ROS framework for embodied AI with task feedback and structured reasoning
• Behavior Tree Capabilities for Dynamic Multi-Robot Task Allocation with Heterogeneous Robot Teams
• Verifying Safety of Behaviour Trees in Event-B
• Harnessing Language for Coordination: A Framework and Benchmark for LLM-Driven Multi-Agent Control
• CoBOS: Constraint-Based Online Scheduler for Human-Robot Collaboration
• Models of High-Level Computation
• Information-Theoretic Detection of Bimanual Interactions for Dual-Arm Robot Plan Generation
• ROSA: A Knowledge-based Solution for Robot Self-Adaptation
• An Integrated Dynamic Method for Allocating Roles and Planning Tasks for Mixed Human-Robot Teams
• Better Safe Than Sorry: Enhancing Arbitration Graphs for Safe and Robust Autonomous Decision-Making
• Hierarchical Language Models for Semantic Navigation and Manipulation in an Aerial-Ground Robotic System
• Colimit-Based Composition of High-Level Computing Devices
• Robots Influencing Humans to Reveal their Goals during Collaboration and Competition
• Co-designing a Social Robot for Newcomer Children's Cultural and Language Learning
• Extending Behavior Trees for Robotic Missions with Quality Requirements
• Human-Aided Trajectory Planning for Automated Vehicles through Teleoperation and Arbitration Graphs
• Using Behavior Trees in Risk Assessment
• Design of a Human-Assistance Robot System with Contextual Action Recognition