A coordination mechanism for swarm navigation: experiments and analysis

Authors:
Leandro Soriano Marcolino;Luiz Chaimowicz
Affiliations:
Vision and Robotics Laboratory, UFMG - Brazil;Vision and Robotics Laboratory, UFMG - Brazil
Venue:
Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 3
Year:
2008

Citing 2
Cited 1

Task decomposition, dynamic role assignment, and low-bandwidth communication for real-time strategic teamwork

Artificial Intelligence - Special issue on Robocop: the first step
Allocating tasks in extreme teams

Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems

Experiments in the Coordination of Large Groups of Robots

SBIA '08 Proceedings of the 19th Brazilian Symposium on Artificial Intelligence: Advances in Artificial Intelligence

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present an algorithm that allows swarms of robots to navigate in environments containing unknown obstacles, moving towards and spreading along 2D shapes given by implicit functions. Basically, a gradient descent approach augmented with local obstacle avoidance is used to control the swarm. To deal with local minima regions, we use a coordination mechanism that reallocates some robots as "rescuers" and sends them to help other robots that may be trapped. The main objective of this paper is to analyze the performance of this algorithm in terms of its completion rate and communication requirements as the number of robots increases. For this, a series of simulations are presented and discussed.