Distributed Colony-Level Algorithm Switching for Robot Swarm Foraging

DSpace/Manakin Repository

Distributed Colony-Level Algorithm Switching for Robot Swarm Foraging

Citable link to this page


Title: Distributed Colony-Level Algorithm Switching for Robot Swarm Foraging
Author: Hoff, Nicholas; Wood, Robert J.; Nagpal, Radhika

Note: Order does not necessarily reflect citation order of authors.

Citation: Hoff, Nicholas, Robert J. Wood, and Radhika Nagpal. Forthcoming. Distributed colony-level algorithm switching for robot swarm foraging. In Distributed Autonomous Robotic Systems 9. Berlin Heidelberg: Sringer-Verlag.
Full Text & Related Files:
Abstract: Swarm robotics utilizes a large number of simple robots to accomplish a task, instead of a single complex robot. Communications constraints often force these systems to be distributed and leaderless, placing restrictions on the types of algorithms which can be executed by the swarm. The performance of a swarm algorithm is affected by the environment in which the swarm operates. Different environments may call for different algorithms to be chosen, but often no single robot has enough information to make this decision. In this paper, we focus on foraging as a multi-robot task and present two distributed foraging algorithms, each of which performs best for different food locations. We then present a third adaptive algorithm in which the swarm as a whole is able to choose the best algorithm for the given situation by combining individual-level and distributed colony-level algorithm switching. We show that this adaptive method combines the bene ts of the other methods, and yields the best overall performance.
Other Sources: http://www.eecs.harvard.edu/ssr/papers/dars10-nhoff.pdf
Terms of Use: This article is made available under the terms and conditions applicable to Open Access Policy Articles, as set forth at http://nrs.harvard.edu/urn-3:HUL.InstRepos:dash.current.terms-of-use#OAP
Citable link to this page: http://nrs.harvard.edu/urn-3:HUL.InstRepos:5345876
Downloads of this work:

Show full Dublin Core record

This item appears in the following Collection(s)


Search DASH

Advanced Search