English
Related papers

Related papers: Task Planning with Belief Behavior Trees

200 papers

Many manipulation tasks pose a challenge since they depend on non-visual environmental information that can only be determined after sustained physical interaction has already begun. This is particularly relevant for effort-sensitive,…

Robotics · Computer Science 2025-03-11 Jacques Cloete , Wolfgang Merkt , Ioannis Havoutis

While individual robots are becoming increasingly capable, with new sensors and actuators, the complexity of expected missions increased exponentially in comparison. To cope with this complexity, heterogeneous teams of robots have become a…

Robotics · Computer Science 2024-11-07 Georg Heppner , David Oberacker , Arne Roennau , Rüdiger Dillmann

This paper proposes a novel integrated dynamic method based on Behavior Trees for planning and allocating tasks in mixed human robot teams, suitable for manufacturing environments. The Behavior Tree formulation allows encoding a single job…

Robotics · Computer Science 2023-01-20 Fabio Fusaro , Edoardo Lamon , Elena De Momi , Arash Ajoudani

This paper addresses the concurrency issues affecting Behavior Trees (BTs), a popular tool to model the behaviors of autonomous agents in the video game and the robotics industry. BT designers can easily build complex behaviors composing…

Robotics · Computer Science 2022-03-22 Michele Colledanchise , Lorenzo Natale

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

Industrial robots can solve very complex tasks in controlled environments, but modern applications require robots able to operate in unpredictable surroundings as well. An increasingly popular reactive policy architecture in robotics is…

Robotics · Computer Science 2021-03-17 Jonathan Styrud , Matteo Iovino , Mikael Norrlöf , Mårten Björkman , Christian Smith

The recent advance in autonomous underwater robotics facilitates autonomous inspection tasks of offshore infrastructure. However, current inspection missions rely on predefined plans created offline, hampering the flexibility and autonomy…

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

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

Behavior Trees (BTs) were first conceived in the computer games industry as a tool to model agent behavior, but they received interest also in the robotics community as an alternative policy design to Finite State Machines (FSMs). The…

Robotics · Computer Science 2024-05-28 Matteo Iovino , Julian Förster , Pietro Falco , Jen Jen Chung , Roland Siegwart , Christian Smith

Behavior Trees (BTs) are increasingly becoming a popular control structure in robotics due to their modularity, reactivity, and robustness. In terms of BT generation methods, BT planning shows promise for generating reliable BTs. However,…

Robotics · Computer Science 2025-03-10 Yishuai Cai , Xinglin Chen , Yunxin Mao , Minglong Li , Shaowu Yang , Wenjing Yang , Ji Wang

Robot missions typically involve a number of desired objectives, such as avoiding collisions, staying connected to other robots, gathering information using sensors and returning to the charging station before the battery runs out. Some of…

Robotics · Computer Science 2020-08-24 Özer Özkahraman , Petter Ögren

Robots often need to solve path planning problems where essential and discrete aspects of the environment are partially observable. This introduces a multi-modality, where the robot must be able to observe and infer the state of its…

Robotics · Computer Science 2022-08-02 Camille Phiquepal , Andreas Orthey , Nicolas Viennot , Marc Toussaint

Autonomous robots combine a variety of skills to form increasingly complex behaviors called missions. While the skills are often programmed at a relatively low level of abstraction, their coordination is architecturally separated and often…

Robotics · Computer Science 2020-11-17 Razan Ghzouli , Thorsten Berger , Einar Broch Johnsen , Swaib Dragule , Andrzej Wąsowski

The safe operation of an autonomous system is a complex endeavor, one pivotal element being its decision-making. Decision-making logic can formally be analyzed using model checking or other formal verification approaches. Yet, the…

Multiagent Systems · Computer Science 2023-10-05 Jan Vermaelen , Tom Holvoet

In this paper we provide a formal framework for comparing the expressive power of Behavior Trees (BTs) to other action selection architectures. Taking inspiration from the analogous comparisons of structural programming methodologies, we…

Artificial Intelligence · Computer Science 2021-04-19 Oliver Biggar , Mohammad Zamani , Iman Shames

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

To solve multi-step manipulation tasks in the real world, an autonomous robot must take actions to observe its environment and react to unexpected observations. This may require opening a drawer to observe its contents or moving an object…

Behavior Trees (BTs) are high-level controllers that are useful in a variety of planning tasks and are gaining traction in robotic mission planning. As they gain popularity in safety-critical domains, it is important to formalize their…

Robotics · Computer Science 2024-11-22 Serena S. Serbinowska , Preston Robinette , Gabor Karsai , Taylor T. Johnson

With the rising demand for flexible manufacturing, robots are increasingly expected to operate in dynamic environments where local -- such as slight offsets or size differences in workpieces -- are common. We propose to address the problem…

Robotics · Computer Science 2025-03-11 Marco Iannotta , Johannes A. Stork , Erik Schaffernicht , Todor Stoyanov