From Fireflies to Fault-Tolerant Swarms of Robots

A.L. Christensen, R. O'Grady, M. Dorigo
2009 IEEE Transactions on Evolutionary Computation  
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
more » ... pletely 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.
doi:10.1109/tevc.2009.2017516 fatcat:lfm5cnrwr5f2rd2ttbtija6rk4