Skip to main content
Article thumbnail
Location of Repository

Foundational Algorithms for Computational Distributed Robot Swarms

By David Eppstein, Michael T. Goodrich and Nodari Sitchinava

Abstract

In this paper, we study discrete swarm algorithms, where mobile robots (or “mobots”) move around interacting in an environment to solve computational problems. This work extends recent work on swarm algorithms in the distributed computing, artificial intelligence, and robotics literatures in that we assume that mobots are computational, that is, they have additional memory and hardware so as to enable computations that are somewhat more sophisticated than finite state automata. We describe efficient swarm algorithms for a number of foundational problems, which are essential prerequisites for coordinated movement, data gathering, and data processing computations, including rectangle ranking, prefix sums and products, permutation routing, and sorting. Each of our algorithms is optimal in at least one complexity measure

Year: 2008
OAI identifier: oai:CiteSeerX.psu:10.1.1.134.6690
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://www.ics.uci.edu/~nodari... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.