Abstract:Autonomous robots combine skills to form increasingly complex behaviors, called missions. While skills are often programmed at a relatively low abstraction level, their coordination is architecturally separated and often expressed in higher-level languages or frameworks. State machines have been the go-to language to model behavior for decades, but recently, behavior trees have gained attention among roboticists. Although several implementations of behavior trees are in use, little is known about their usage and scope in the real <a class="link-external link-http" href="http://world.How" rel="external noopener nofollow">this http URL</a> do concepts offered by behavior trees relate to traditional languages, such as state machines? How are concepts in behavior trees and state machines used in actual applications? This paper is a study of the key language concepts in behavior trees as realized in domain-specific languages (DSLs), internal and external DSLs offered as libraries, and their use in open-source robotic applications supported by the Robot Operating System (ROS). We analyze behavior-tree DSLs and compare them to the standard language for behavior models in robotics:state machines. We identify DSLs for both behavior-modeling languages, and we analyze five <a class="link-external link-http" href="http://in-depth.We" rel="external noopener nofollow">this http URL</a> mine open-source repositories for robotic applications that use the analyzed DSLs and analyze their usage. We identify similarities between behavior trees and state machines in terms of language design and the concepts offered to accommodate the needs of the robotics domain. We observed that the usage of behavior-tree DSLs in open-source projects is increasing rapidly. We observed similar usage patterns at model structure and at code reuse in the behavior-tree and state-machine models within the mined open-source projects. We contribute all extracted models as a dataset, hoping to inspire the community to use and further develop behavior trees, associated tools, and analysis techniques.

Implementing Behavior Trees using Three-Valued Logic

A Resourceful Reframing of Behavior Trees

Behavior Trees in Robotics and AI: An Introduction

On the Implementation of Behavior Trees in Robotics

Formalizing Stateful Behavior Trees

Behavior Trees in Robot Control Systems

Behavior Trees with Dataflow: Coordinating Reactive Tasks in Lingua Franca

Behavior Trees in Action: A Study of Robotics Applications

Concise representations for state spaces in conformant planning tasks

An Implementation of BDI Model Based on Rule Reasoning

A Survey of Behavior Trees in Robotics and AI

On the programming effort required to generate Behavior Trees and Finite State Machines for robotic applications

Towards Using Behavior Trees in Industrial Automation Controllers

Behavior Trees in Industrial Applications: A Case Study in Underground Explosive Charging

Learning and Executing Re-usable Behaviour Trees from Natural Language Instruction

An expressiveness hierarchy of Behavior Trees and related architectures

Reconfigurable Behavior Trees: Towards an Executive Framework Meeting High-level Decision Making and Control Layer Features

Behavior Trees and State Machines in Robotics Applications

Integrating Intent Understanding and Optimal Behavior Planning for Behavior Tree Generation from Human Instructions

Behavior Trees Enable Structured Programming of Language Model Agents

A Hybrid Approach to Planning and Execution in Dynamic Environments Through Hierarchical Task Networks and Behavior Trees