The Advantages of Using Behavior Trees in Mult-Robot Systems

Conference: ISR 2016 - 47st International Symposium on Robotics
06/21/2016 - 06/22/2016 at München, Germany

Proceedings: ISR 2016

Pages: 8Language: englishTyp: PDF

Personal VDE Members are entitled to a 10% discount on this title

Authors:
Colledanchise, Michele; Marzinotto, Alejandro; Dimarogonas, Dimos V.; Oegren, Petter (Centre for Autonomous Systems - KTH - Royal Institute of Technology, Sweden)

Abstract:
Multi-robot teams offer possibilities of improved performance and fault tolerance, compared to single robot solutions. In this paper, we show how to realize those possibilities when starting from a single robot system controlled by a Behavior Tree (BT). By extending the single robot BT to a multi-robot BT, we are able to combine the fault tolerant properties of the BT, in terms of built-in fallbacks, with the fault tolerance inherent in multi-robot approaches, in terms of a faulty robot being replaced by another one. Furthermore, we improve performance by identifying and taking advantage of the opportunities of parallel task execution, that are present in the single robot BT. Analyzing the proposed approach, we present results regarding how mission performance is affected by minor faults (a robot losing one capability) as well as major faults (a robot losing all its capabilities).