kth.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
On the programming effort required to generate Behavior Trees and Finite State Machines for robotic applications
KTH, School of Electrical Engineering and Computer Science (EECS), Intelligent systems, Robotics, Perception and Learning, RPL. ABB Corporate Research, Västerås, Sweden.ORCID iD: 0000-0002-6119-6399
ETH Zürich, Autonomous Systems Lab, Zürich, Switzerland.
ABB Corporate Research, Västerås, Sweden.
ETH Zürich, Autonomous Systems Lab, Zürich, Switzerland; School of ITEE, The University of Queensland, Australia.
Show others and affiliations
2023 (English)In: Proceedings - ICRA 2023: IEEE International Conference on Robotics and Automation, Institute of Electrical and Electronics Engineers (IEEE) , 2023, p. 5807-5813Conference paper, Published paper (Refereed)
Abstract [en]

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.

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE) , 2023. p. 5807-5813
Keywords [en]
Behavior Trees, Finite State Machines, Mobile Manipulation, Modularity
National Category
Robotics and automation Control Engineering
Identifiers
URN: urn:nbn:se:kth:diva-338447DOI: 10.1109/ICRA48891.2023.10160972Scopus ID: 2-s2.0-85151095157OAI: oai:DiVA.org:kth-338447DiVA, id: diva2:1812610
Conference
2023 IEEE International Conference on Robotics and Automation, ICRA 2023, London, United Kingdom of Great Britain and Northern Ireland, May 29 2023 - Jun 2 2023
Note

Part of ISBN 9798350323658

QC 20231116

Available from: 2023-11-16 Created: 2023-11-16 Last updated: 2025-02-05Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Iovino, MatteoSmith, Christian

Search in DiVA

By author/editor
Iovino, MatteoSmith, Christian
By organisation
Robotics, Perception and Learning, RPL
Robotics and automationControl Engineering

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 55 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf