Home > Research > Publications & Outputs > A coordination mechanism for swarm navigation
View graph of relations

A coordination mechanism for swarm navigation: experiments and analysis (Short Paper)

Research output: Contribution in Book/Report/Proceedings - With ISBN/ISSNConference contribution/Paperpeer-review

Published

Standard

A coordination mechanism for swarm navigation: experiments and analysis (Short Paper). / Soriano Marcolino, Leandro; Chaimowicz, Luiz.
Proceedings of the Seventh International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2008). International Foundation for Autonomous Agents and Multiagent Systems, 2008.

Research output: Contribution in Book/Report/Proceedings - With ISBN/ISSNConference contribution/Paperpeer-review

Harvard

Soriano Marcolino, L & Chaimowicz, L 2008, A coordination mechanism for swarm navigation: experiments and analysis (Short Paper). in Proceedings of the Seventh International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2008). International Foundation for Autonomous Agents and Multiagent Systems. <http://ifaamas.org/Proceedings/aamas08/proceedings/pdf/paper/AAMAS08_0685.pdf>

APA

Soriano Marcolino, L., & Chaimowicz, L. (2008). A coordination mechanism for swarm navigation: experiments and analysis (Short Paper). In Proceedings of the Seventh International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2008) International Foundation for Autonomous Agents and Multiagent Systems. http://ifaamas.org/Proceedings/aamas08/proceedings/pdf/paper/AAMAS08_0685.pdf

Vancouver

Soriano Marcolino L, Chaimowicz L. A coordination mechanism for swarm navigation: experiments and analysis (Short Paper). In Proceedings of the Seventh International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2008). International Foundation for Autonomous Agents and Multiagent Systems. 2008

Author

Soriano Marcolino, Leandro ; Chaimowicz, Luiz. / A coordination mechanism for swarm navigation : experiments and analysis (Short Paper). Proceedings of the Seventh International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2008). International Foundation for Autonomous Agents and Multiagent Systems, 2008.

Bibtex

@inproceedings{412cbb5376914114bcb67c3914f7680f,
title = "A coordination mechanism for swarm navigation: experiments and analysis (Short Paper)",
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.",
keywords = "Swarms, Multi-Robot Coordination",
author = "{Soriano Marcolino}, Leandro and Luiz Chaimowicz",
year = "2008",
language = "English",
booktitle = "Proceedings of the Seventh International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2008)",
publisher = "International Foundation for Autonomous Agents and Multiagent Systems",

}

RIS

TY - GEN

T1 - A coordination mechanism for swarm navigation

T2 - experiments and analysis (Short Paper)

AU - Soriano Marcolino, Leandro

AU - Chaimowicz, Luiz

PY - 2008

Y1 - 2008

N2 - 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.

AB - 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.

KW - Swarms

KW - Multi-Robot Coordination

M3 - Conference contribution/Paper

BT - Proceedings of the Seventh International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2008)

PB - International Foundation for Autonomous Agents and Multiagent Systems

ER -