Publication:
Two Foraging Algorithms for Robot Swarms Using Only Local Communication

Thumbnail Image

Date

2010

Journal Title

Journal ISSN

Volume Title

Publisher

IEEE
The Harvard community has made this article openly available. Please share how this access benefits you.

Research Projects

Organizational Units

Journal Issue

Citation

Hoff, Nicholas R. III., Amelia Sagoff, Robert J. Wood, and Radhika Nagpal. 2010. Two foraging algorithms for robot swarms using only local communication. In IEEE-ROBIO 2010 : 2010 IEEE International Conference on Robotics and Biomimetics, 123-130. Piscataway, N.J. : Institute of Electrical and Electronics Engineers. December 14-18, 2010, Tianjin, China.

Research Data

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.

Description

Keywords

hardware, heuristic algorithms, legged locomotion, measurement, robot kinematics, robot sensing systems

Terms of Use

This article is made available under the terms and conditions applicable to Open Access Policy Articles (OAP), as set forth at Terms of Service

Endorsement

Review

Supplemented By

Referenced By

Related Stories