Distributed Models and Algorithms for Mobile Robot Systems

  • Authors:
  • Asaf Efrima;David Peleg

  • Affiliations:
  • Department of Computer Science and Applied Mathematics, The Weizmann Institute of Science, Rehovot 76100, Israel;Department of Computer Science and Applied Mathematics, The Weizmann Institute of Science, Rehovot 76100, Israel

  • Venue:
  • SOFSEM '07 Proceedings of the 33rd conference on Current Trends in Theory and Practice of Computer Science
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Systems consisting of a collection of independently operating mobile robots (a.k.a. robot swarms) have recently been studied from a distributed computing point of view. The paper reviews the basic model developed for such systems and some recent algorithmic results on a number of coordination and control tasks for robot swarms. The paper then discusses various possibilities for modifications in the basic model, and examines their effects via the example of the partitioning problem.