How Behavior Trees Modularize Robustness and Safety in Hybrid Systems
2014 (English)In: 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems, (IROS 2014), IEEE , 2014, 1482-1488 p.Conference paper (Refereed)
Behavior Trees (BTs) have become a popular framework for designing controllers of in-game opponents in the computer gaming industry. In this paper, we formalize and analyze the reasons behind the success of the BTs using standard tools of robot control theory, focusing on how properties such as robustness and safety are addressed in a modular way. In particular, we show how these key properties can be traced back to the ideas of subsumption and sequential compositions of robot behaviors. Thus BTs can be seen as a recent addition to a long research effort towards increasing modularity, robustness and safety of robot control software. To illustrate the use of BTs, we provide a set of solutions to example problems.
Place, publisher, year, edition, pages
IEEE , 2014. 1482-1488 p.
, IEEE International Conference on Intelligent Robots and Systems, ISSN 2153-0858
Computer games, Forestry, Hybrid systems, Intelligent robots, Robots, Behavior trees, Computer gaming, Research efforts, Robot behavior, Robot control software, Sequential compositions, Standard tools
Computer Vision and Robotics (Autonomous Systems)
IdentifiersURN: urn:nbn:se:kth:diva-163506DOI: 10.1109/IROS.2014.6942752ISI: 000349834601086ScopusID: 2-s2.0-84911478454ISBN: 978-1-4799-6934-0OAI: oai:DiVA.org:kth-163506DiVA: diva2:801014
2014 IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS 2014, Palmer House Hilton Hotel Chicago, United States, 14 September 2014 through 18 September 2014
QC 201504082015-04-082015-04-072015-04-08Bibliographically approved