Autonomous Mobile Robots: A Distributed Computing Perspective

Conference paper

DOI: 10.1007/978-3-642-45346-5_2

Part of the Lecture Notes in Computer Science book series (LNCS, volume 8243)
Cite this paper as:
Prencipe G. (2014) Autonomous Mobile Robots: A Distributed Computing Perspective. In: Flocchini P., Gao J., Kranakis E., Meyer auf der Heide F. (eds) Algorithms for Sensor Systems. ALGOSENSORS 2013. Lecture Notes in Computer Science, vol 8243. Springer, Berlin, Heidelberg


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, the study of what can be computed by such team of robots has become increasingly popular in theoretical computer science and especially in distributed computing, where it is now an integral part of the investigations on computability by mobile entities [28]. In this paper we describe the current investigations on the algorithmic limitations of what autonomous mobile robots can do with respect to different coordination problems, and overview the main research topics that are gaining attention in this area.

Copyright information

© Springer-Verlag Berlin Heidelberg 2014

Authors and Affiliations

  1. 1.Dipartimento di InformaticaUniversità di PisaPisaItaly

Personalised recommendations