Title
Cooperative navigation in robotic swarms.
Abstract
We study cooperative navigation for robotic swarms in the context of a general event-servicing scenario. In the scenario, one or more events need to be serviced at specific locations by robots with the required skills. We focus on the question of how the swarm can inform its members about events, and guide robots to event locations. We propose a solution based on delay-tolerant wireless communications: by forwarding navigation information between them, robots cooperatively guide each other towards event locations. Such a collaborative approach leverages on the swarm’s intrinsic redundancy, distribution, and mobility. At the same time, the forwarding of navigation messages is the only form of cooperation that is required. This means that the robots are free in terms of their movement and location, and they can be involved in other tasks, unrelated to the navigation of the searching robot. This gives the system a high level of flexibility in terms of application scenarios, and a high degree of robustness with respect to robot failures or unexpected events. We study the algorithm in two different scenarios, both in simulation and on real robots. In the first scenario, a single searching robot needs to find a single target, while all other robots are involved in tasks of their own. In the second scenario, we study collective navigation: all robots of the swarm navigate back and forth between two targets, which is a typical scenario in swarm robotics. We show that in this case, the proposed algorithm gives rise to synergies in robot navigation, and it lets the swarm self-organize into a robust dynamic structure. The emergence of this structure improves navigation efficiency and lets the swarm find shortest paths.
Year
DOI
Venue
2014
10.1007/s11721-013-0089-4
Swarm intelligence
Keywords
Field
DocType
Swarm robotics,Cooperative navigation,Self-organization
Robot control,Swarm behaviour,Computer science,Ant robotics,Robustness (computer science),Real-time computing,Artificial intelligence,Mobile robot navigation,Unexpected events,Robot,Machine learning,Swarm robotics
Journal
Volume
Issue
ISSN
8
1
1935-3812
Citations 
PageRank 
References 
8
0.48
42
Authors
12
Name
Order
Citations
PageRank
Frederick Ducatelle181340.43
Gianni A. Di Caro272151.79
Alexander Förster323615.48
Michael Bonani420315.08
Marco Dorigo5140311211.61
Stéphane Magnenat619917.16
Francesco Mondada71219161.35
Rehan O'Grady831019.79
Carlo Pinciroli941930.54
Philippe Rétornaz10777.90
Vito Trianni1177851.87
Luca Maria Gambardella127926726.40