Please use this identifier to cite or link to this item:
http://hdl.handle.net/10071/5438
Author(s): | Christensen, Anders Lyhne O'Grady, Rehan Dorigo, Marco |
Date: | Aug-2009 |
Title: | From Fireflies to Fault-Tolerant Swarms of Robots |
Volume: | 13 |
Number: | 4 |
Pages: | 754 - 766 |
ISSN: | 1089-778X |
Keywords: | Fault detection Self-organization Swarm intelligence Swarm robotics Synchronization |
Abstract: | One of the essential benefits of swarm robotic 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 swarm robotic systems, few studies have been dedicated to the subject. In this paper, we take inspiration from the synchronized flashing behavior observed in some species of fireflies. We derive a completely decentralized algorithm to detect non-operational robots in a swarm robotic system. Each robot flashes by lighting up its on-board light-emitting diodes (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 swarm robotic 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. |
Peerreviewed: | Sim |
Access type: | Restricted Access |
Appears in Collections: | CTI-RI - Artigos em revistas científicas internacionais com arbitragem científica |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
CHRISTENSEN 2009 IEEE.pdf Restricted Access | 1,19 MB | Adobe PDF | View/Open Request a copy |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.