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

09/15/2022
by   Matteo Iovino, et al.
0

In this paper we provide a practical demonstration of how the modularity in a Behavior Tree (BT) decreases the effort in programming a robot task when compared to a Finite State Machine (FSM). In recent years the way to represent a task plan to control an autonomous agent has been shifting from the standard FSM towards BTs. Many works in the literature have highlighted and proven the benefits of such design compared to standard approaches, especially in terms of modularity, reactivity and human readability. However, these works have often failed in providing a tangible comparison in the implementation of those policies and the programming effort required to modify them. This is a relevant aspect in many robotic applications, where the design choice is dictated both by the robustness of the policy and by the time required to program it. In this work, we compare backward chained BTs with a fault-tolerant design of FSMs by evaluating the cost to modify them. We validate the analysis with a set of experiments in a simulation environment where a mobile manipulator solves an item fetching task.

READ FULL TEXT

page 1

page 5

research
01/16/2023

Behavior Trees for Robust Task Level Control in Robotic Applications

Behavior Trees are a task switching policy representation that can grant...
research
11/06/2020

Learning Behavior Trees with Genetic Programming in Unpredictable Environments

Modern industrial applications require robots to be able to operate in u...
research
03/20/2023

A Framework for Learning Behavior Trees in Collaborative Robotic Applications

In modern industrial collaborative robotic applications, it is desirable...
research
01/18/2023

Logic programming for deliberative robotic task planning

Over the last decade, the use of robots in production and daily life has...
research
04/16/2021

An expressiveness hierarchy of Behavior Trees and related architectures

In this paper we provide a formal framework for comparing the expressive...
research
09/20/2023

Simulation-aided Learning from Demonstration for Robotic LEGO Construction

Recent advancements in manufacturing have a growing demand for fast, aut...
research
09/18/2022

A Stack-of-Tasks Approach Combined with Behavior Trees: a New Framework for Robot Control

Stack-of-Tasks (SoT) control allows a robot to simultaneously fulfill a ...

Please sign up or login with your details

Forgot password? Click here to reset