 Название: Distributed Computing by Mobile Entities: Current Research in Moving and Computing
Автор: Paola Flocchini and Giuseppe Prencipe
Издательство: Springer
Серия: Lecture Notes in Computer Science
ISBN: 3030110710
Год: 2019
Страниц: 696
Язык: английский
Формат: pdf (true), epub
Размер: 63.6 MB
Distributed Computing by Mobile Entities is concerned with the study of the computational and complexity issues arising in systems of decentralized computational entities operating in a spatial universe Encompassing and modeling a large variety of application environments and systems, from robotic swarms to networks of mobile sensors, from software mobile agents in communication networks to crawlers and viruses on the web, the theoretical research in this area intersects distributed computing with the fields of computational geometry (especially for continuous spaces), control theory, graph theory and combinatorics (especially for discrete spaces). The research focus is on determining what tasks can be performed by the entities, under what conditions, and at what cost. In particular, the central question is to determine what minimal hypotheses allow a given problem to be solved. This book is based on the lectures and tutorial presented at the research meeting on "Moving and Computing" (mac) held at La Maddalena Island in June 2017. Greatly expanded, revised and updated, each of the lectures forms an individual Chapter. Together, they provide a map of the current knowledge about the boundaries of distributed computing by mobile entities.
Copntents:
1. Models
Moving and Computing Models: Robots
Moving and Computing Models: Agents
2. Robots in Look-Compute-Move
Pattern Formation
Gathering
Uniform Circle Formation
Symmetry of Anonymous Robots
Computation Under Restricted Visibility
Asynchronous Robots on Graphs: Gathering
Oblivious Robots on Graphs: Exploration
Fault-Tolerant Mobile Robots
Robots with Lights
Formal Methods for Mobile Robots
3. Continuous Time Robots
Continuous Protocols for Swarm Robotics
Group Search and Evacuation
Patrolling
4. Agents
Graph Explorations with Mobile Agents
Deterministic Rendezvous Algorithms
Dangerous Graphs
Network Decontamination
Mobile Agents on Dynamic Graphs
5. Other Computational Settings
Geometric Aspects of Robot Navigation: From Individual Robots to Massive Particle Swarms
Computing by Programmable Particles
Author Index - 683
Скачать Distributed Computing by Mobile Entities: Current Research in Moving and Computing
|
Навигация
Вход на сайт
Реклама
Distributed Computing by Mobile Entities: Current Research in Moving and Computing 
