Distributed Computing by Oblivious Mobile Robots

Distributed Computing by Oblivious Mobile Robots
Author :
Publisher : Springer Nature
Total Pages : 179
Release :
ISBN-10 : 9783031020087
ISBN-13 : 3031020081
Rating : 4/5 (87 Downloads)

Book Synopsis Distributed Computing by Oblivious Mobile Robots by : Paola Flocchini

Download or read book Distributed Computing by Oblivious Mobile Robots written by Paola Flocchini and published by Springer Nature. This book was released on 2022-06-01 with total page 179 pages. Available in PDF, EPUB and Kindle. Book excerpt: The study of what can be computed by a team of autonomous mobile robots, originally started in robotics and AI, has become increasingly popular in theoretical computer science (especially in distributed computing), where it is now an integral part of the investigations on computability by mobile entities. The robots are identical computational entities located and able to move in a spatial universe; they operate without explicit communication and are usually unable to remember the past; they are extremely simple, with limited resources, and individually quite weak. However, collectively the robots are capable of performing complex tasks, and form a system with desirable fault-tolerant and self-stabilizing properties. The research has been concerned with the computational aspects of such systems. In particular, the focus has been on the minimal capabilities that the robots should have in order to solve a problem. This book focuses on the recent algorithmic results in the field of distributed computing by oblivious mobile robots (unable to remember the past). After introducing the computational model with its nuances, we focus on basic coordination problems: pattern formation, gathering, scattering, leader election, as well as on dynamic tasks such as flocking. For each of these problems, we provide a snapshot of the state of the art, reviewing the existing algorithmic results. In doing so, we outline solution techniques, and we analyze the impact of the different assumptions on the robots' computability power. Table of Contents: Introduction / Computational Models / Gathering and Convergence / Pattern Formation / Scatterings and Coverings / Flocking / Other Directions


Distributed Computing by Oblivious Mobile Robots Related Books

Distributed Computing by Oblivious Mobile Robots
Language: en
Pages: 179
Authors: Paola Flocchini
Categories: Computers
Type: BOOK - Published: 2022-06-01 - Publisher: Springer Nature

DOWNLOAD EBOOK

The study of what can be computed by a team of autonomous mobile robots, originally started in robotics and AI, has become increasingly popular in theoretical c
Distributed Computing by Oblivious Mobile Robots
Language: en
Pages: 188
Authors: Paola Flocchini
Categories: Computers
Type: BOOK - Published: 2012 - Publisher: Morgan & Claypool Publishers

DOWNLOAD EBOOK

The study of what can be computed by a team of autonomous mobile robots, originally started in robotics and AI, has become increasingly popular in theoretical c
Distributed Computing
Language: en
Pages: 515
Authors: Cyril Gavoille
Categories: Computers
Type: BOOK - Published: 2016-09-05 - Publisher: Springer

DOWNLOAD EBOOK

This book constitutes the proceedings of the 30th International Symposium on Distributed Computing, DISC 2016, held in Paris, France, in September 2016. The 32
Distributed Computing
Language: en
Pages: 594
Authors: Fabian Kuhn
Categories: Computers
Type: BOOK - Published: 2014-09-29 - Publisher: Springer

DOWNLOAD EBOOK

This book constitutes the proceedings of the 28th International Symposium on Distributed Computing, DISC 2014, held in Austin, TX, USA, in October 2014. The 35
Distributed Computing
Language: en
Pages: 698
Authors: Yoram Moses
Categories: Computers
Type: BOOK - Published: 2015-10-03 - Publisher: Springer

DOWNLOAD EBOOK

This book constitutes the proceedings of the 29th International Symposium on Distributed Computing, DISC 2015, held in Tokyo, Japan, in October 2015. The 42 ful