Distributed Computing by Oblivious Mobile Robots

"Distributed Computing by Oblivious Mobile Robots" ist ein Fachbuch, das sich mit den rechnerischen Fähigkeiten von autonomen mobilen Robotern beschäftigt. Diese Roboter sind identische, rechnerische Einheiten, die sich in einem räumlichen Universum bewegen können, ohne explizite Kommunikation und ohne die Fähigkeit, sich an die Vergangenheit zu erinnern. Trotz ihrer einfachen und ressourcenbeschränkten Natur sind sie in der Lage, komplexe Aufgaben zu bewältigen, indem sie als Kollektiv agieren. Das Buch behandelt die algorithmischen Ergebnisse im Bereich des verteilten Rechnens durch solche Roboter und beleuchtet grundlegende Koordinationsprobleme wie Musterbildung, Versammlung, Zerstreuung und Führerwahl. Es bietet einen Überblick über den aktuellen Stand der Technik und analysiert die verschiedenen Annahmen, die die Lösungsansätze beeinflussen. Die Autoren, Giuseppe Prencipe, Nicola Santoro und Paola Flocchini, präsentieren eine umfassende Untersuchung der minimalen Fähigkeiten, die erforderlich sind, um spezifische Probleme zu lösen, und bieten wertvolle Einblicke in die Dynamik dieser Systeme.