Distributed Algorithms for Autonomous Mobile Robots


The distributed coordination and control of a team of autonomous mobile robots is a problem widely studied in a variety of fields, such as engineering, artificial intelligence, artificial life, robotics. Generally, in these areas, the problem is studied mostly from an empirical point of view. Recently, a significant research effort has been and continues to be spent on understanding the fundamental algorithmic limitations on what a set of autonomous mobile robots can achieve. In particular, the focus is to identify the minimal robot capabilities (sensorial, motorial, computational) that allow a problem to be solvable and a task to be performed. In this paper we describe the current investigations on the interplay between robots capabilities, computability, and algorithmic solutions of coordination problems by autonomous mobile robots.

DOI: 10.1007/978-0-387-34735-6_5

Extracted Key Phrases

4 Figures and Tables

Showing 1-10 of 104 extracted citations


Citations per Year

164 Citations

Semantic Scholar estimates that this publication has received between 122 and 225 citations based on the available data.

See our FAQ for additional information.