Distributed Computing by Oblivious Mobile Robots

"Distributed Computing by Oblivious Mobile Robots" is a technical book that explores the computational capabilities of autonomous mobile robots. These robots are identical computational units that can move within a spatial universe without explicit communication and without the ability to remember the past. Despite their simple and resource-constrained nature, they are capable of tackling complex tasks by acting as a collective. The book addresses algorithmic results in the field of distributed computing by such robots and highlights fundamental coordination problems such as pattern formation, gathering, dispersion, and leader election. It provides an overview of the current state of the art and analyzes the various assumptions that influence the solution approaches. The authors, Giuseppe Prencipe, Nicola Santoro, and Paola Flocchini, present a comprehensive investigation of the minimal capabilities required to solve specific problems and offer valuable insights into the dynamics of these systems.