CoDE Publications CoDE Publications
IRIDIA Publications IRIDIA Publications
SMG Publications
WIT Publications
WIT Publications
SMG Publications
Home People Research Activities Publications Teaching Resources
By Class By Topic By Year Technical Reports
By Class By Topic By Year Technical Reports
login
A. Christensen, R. O'Grady, and M. Dorigo. From Fireflies to Fault Tolerant Swarms of Robots. Technical Report TR/IRIDIA/2008-002, IRIDIA, Université Libre de Bruxelles, Brussels, Belgium, January 2008.

Abstract

One of the essential benefits of multi-robot systems is redundancy. In case one robot breaks down, another robot can take steps to repair the failed robot or take over the failed robot’s task. Although fault tolerance and robustness to individual failures have often been central arguments in favor of multi-robot systems, few studies have been dedicated to the subject. In this study, we take inspiration from the synchronized flashing behavior observed in some species of fireflies. We derive a completely distributed algorithm to detect non-operational individuals in a multi-robot system. Each robot flashes by lighting up its onboard LEDs and neighboring robots are driven to flash in synchrony. Since robots that are suffering catastrophic failures do not flash periodically, they can be detected by operational robots. We explore the performance of the proposed algorithm both on a real world multirobot system and in simulation. We show that failed robots are detected correctly and in a timely manner, and we show that a system composed of robots with simulated self-repair capabilities can survive relatively high failure rates.


Updated: 2017-03-27