Two foraging algorithms for robot swarms using only local communication

Nicholas R. Hoff, Amelia Sagoff, Robert J. Wood, Radhika Nagpal

Research output: Chapter in Book/Report/Conference proceedingConference contribution

74 Scopus citations

Abstract

Large collections of robots have the potential to perform tasks collectively using distributed control algorithms. These algorithms require communication between robots to allow the robots to coordinate their behavior and act as a collective. In this paper we describe two algorithms which allow coordination between robots, but do not require physical environment marks such as pheromones. Instead, these algorithms rely on simple, local, low-bandwidth, direct communication between robots. We describe the algorithms and measure their performance in worlds with and without obstacles.

Original languageEnglish (US)
Title of host publication2010 IEEE International Conference on Robotics and Biomimetics, ROBIO 2010
Pages123-130
Number of pages8
DOIs
StatePublished - 2010
Externally publishedYes
Event2010 IEEE International Conference on Robotics and Biomimetics, ROBIO 2010 - Tianjin, China
Duration: Dec 14 2010Dec 18 2010

Publication series

Name2010 IEEE International Conference on Robotics and Biomimetics, ROBIO 2010

Conference

Conference2010 IEEE International Conference on Robotics and Biomimetics, ROBIO 2010
Country/TerritoryChina
CityTianjin
Period12/14/1012/18/10

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence
  • Biotechnology
  • Human-Computer Interaction

Fingerprint

Dive into the research topics of 'Two foraging algorithms for robot swarms using only local communication'. Together they form a unique fingerprint.

Cite this