English
Related papers

Related papers: Improving the Parallel Execution of Behavior Trees

200 papers

In recent years, robots are used in an increasing variety of tasks, especially by small- and medium- sized enterprises. These tasks are usually fast-changing, they have a collaborative scenario and happen in unpredictable environments with…

Robotics · Computer Science 2022-03-11 Matteo Iovino , Fethiye Irmak Doğan , Iolanda Leite , Christian Smith

Behavior Trees (BTs) got the robotics society attention not least thanks to their modularity and reusability. The subtrees of BTs could be treated as separate behaviors and therefore reused. We address the following research question: do we…

Robotics · Computer Science 2020-02-11 Evgenii Safronov

The possibility to create reactive robot programs faster without the need for extensively trained programmers is becoming increasingly important. So far, it has not been explored how various techniques for creating Behavior Tree (BT)…

Behavior Trees (BTs) provide designers an intuitive graphical interface to construct long-horizon plans for autonomous systems. To ensure their correctness and safety, rigorous formal models and verification techniques are essential.…

Robotics · Computer Science 2026-04-15 Ryan Matheu , John S. Baras , Calin Belta

In this letter we show how to improve the performance of backward chained behavior trees (BTs) that use reinforcement learning (RL). BTs represent a hierarchical and modular way of combining control policies into higher level control…

Systems and Control · Electrical Eng. & Systems 2022-02-03 Mart Kartašev , Justin Saler , Petter Ögren

Robotic assistance in robot arm teleoperation tasks has recently gained a lot of traction in industrial and domestic environment. A wide variety of input devices is used in such setups. Due to the noise in the input signals (e.g., Brain…

Robotics · Computer Science 2023-03-21 Mohamed Behery , Minh Trinh , Christian Brecher , Gerhard Lakemeyer

The discovery of Behavior Trees (BTs) impacted the field of Artificial Intelligence (AI) in games, by providing flexible and natural representation of non-player characters (NPCs) logic, manageable by game-designers. Nevertheless, increased…

Artificial Intelligence · Computer Science 2021-11-25 Andrzej Kozik , Tomasz Machalewski , Mariusz Marek , Adrian Ochmann

Heterogeneous Robot Teams can provide a wide range of capabilities and therefore significant benefits when handling a mission. However, they also require new approaches to capability and mission definition that are not only suitable to…

Robotics · Computer Science 2024-02-06 Georg Heppner , Nils Berg , David Oberacker , Niklas Spielbauer , Arne Roennau , Rüdiger Dillmann

Transformers have emerged as the cornerstone of state-of-the-art natural language processing models, showcasing exceptional performance across a wide range of AI applications. However, the memory demands posed by the self-attention…

Computation and Language · Computer Science 2023-08-30 Hao Liu , Pieter Abbeel

Behavior Trees (BTs) provide a lean set of control flow elements that are easily composable in a modular tree structure. They are well established for modeling the high-level behavior of non-player characters in computer games and recently…

Behavior trees represent a hierarchical and modular way of combining several low-level control policies into a high-level task-switching policy. Hybrid dynamical systems can also be seen in terms of task switching between different…

Systems and Control · Electrical Eng. & Systems 2021-11-11 Christopher Iliffe Sprague , Petter Ögren

Dynamic tree data structures maintain a forest while supporting insertion and deletion of edges and a broad set of queries in $O(\log n)$ time per operation. Such data structures are at the core of many modern algorithms. Recent work has…

Data Structures and Algorithms · Computer Science 2025-06-23 Humza Ikram , Andrew Brady , Daniel Anderson , Guy Blelloch

Designers of autonomous agents, whether in physical or virtual environments, need to express nondeterminisim, failure, and parallelism in behaviors, as well as accounting for synchronous coordination between agents. Behavior Trees are a…

Programming Languages · Computer Science 2018-03-28 Chris Martens , Eric Butler , Joseph C. Osborn

Domestic and service robots have the potential to transform industries such as health care and small-scale manufacturing, as well as the homes in which we live. However, due to the overwhelming variety of tasks these robots will be expected…

Robotics · Computer Science 2021-06-04 Gavin Suddrey , Ben Talbot , Frederic Maire

In this study, we propose task planning framework for multiple robots that builds on a behavior tree (BT). BTs communicate with a data distribution service (DDS) to send and receive data. Since the standard BT derived from one root node…

Robotics · Computer Science 2022-05-31 Seungwoo Jeong , Taekwon Ga , Inhwan Jeong , Jongeun Choi

Multi-robot task planning and collaboration are critical challenges in robotics. While Behavior Trees (BTs) have been established as a popular control architecture and are plannable for a single robot, the development of effective…

Robotics · Computer Science 2025-02-26 Yishuai Cai , Xinglin Chen , Zhongxuan Cai , Yunxin Mao , Minglong Li , Wenjing Yang , Ji Wang

Natural language instructions are often abstract and complex, requiring robots to execute multiple subtasks even for seemingly simple queries. For example, when a user asks a robot to prepare avocado toast, the task involves several…

Robotics · Computer Science 2025-04-04 Alexander Leszczynski , Sarah Gillet , Iolanda Leite , Fethiye Irmak Dogan

Behavior trees (BTs) emerged from video game development as a graphical language for modeling intelligent agent behavior. However as initially implemented, behavior trees are static plans. This paper adds to recent literature exploring the…

Robotics · Computer Science 2016-07-01 Blake Hannaford , Danying Hu , Dianmu Zhang , Yangming Li

Modern manufacturing demands robotic assembly systems with enhanced flexibility and reliability. However, traditional approaches often rely on programming tailored to each product by experts for fixed settings, which are inherently…

Robotics · Computer Science 2025-09-23 Xiwei Zhao , Yiwei Wang , Yansong Wu , Fan Wu , Teng Sun , Zhonghua Miao , Sami Haddadin , Alois Knoll

Interpretable policy representations like Behavior Trees (BTs) and Dynamic Motion Primitives (DMPs) enable robot skill transfer from human demonstrations, but each faces limitations: BTs require expert-crafted low-level actions, while DMPs…

Robotics · Computer Science 2025-05-14 David Cáceres Domínguez , Erik Schaffernicht , Todor Stoyanov