Distributed Colony-Level Algorithm Switching for Robot Swarm Foraging
View/ Open
Published Version
https://doi.org/10.1007/978-3-642-32723-0_30Metadata
Show full item recordCitation
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.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.pdfTerms 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#OAPCitable link to this page
http://nrs.harvard.edu/urn-3:HUL.InstRepos:5345876
Collections
- FAS Scholarly Articles [18256]
Contact administrator regarding this item (to report mistakes or request changes)