__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.

lgrsnf/N:\!genesis_\0day\springer\10.1007%2F978-3-030-11072-7.pdf

nexusstc/Distributed Computing by Mobile Entities: Current Research in Moving and Computing/814b516ce9b774160f7c330d13bfc485.pdf

scihub/10.1007/978-3-030-11072-7.pdf

zlib/Computers/Paola Flocchini, Giuseppe Prencipe, Nicola Santoro/Distributed Computing by Mobile Entities: Current Research in Moving and Computing_5242650.pdf

Can Kang; Haixia Liu; Yongchao Zhang; Ning Mao

Moving and Computing (Meeting)

Springer Nature Switzerland AG

Lecture notes in computer science, 11340, Cham, Switzerland, 2019

Lecture Notes in Computer Science 11340, 1st ed., 2019

LNCS sublibrary, 11340, 1st ed. 2019, Cham, 2019

Springer Nature, Cham, 2019

Switzerland, Switzerland

Jan 15, 2019

sm73700203

{"container_title":"Lecture Notes in Computer Science","edition":"1","isbns":["3030110710","3030110729","9783030110710","9783030110727"],"issns":["0302-9743","1611-3349"],"publisher":"Springer","series":"Lecture Notes in Computer Science 11340"}

Source title: Distributed Computing by Mobile Entities: Current Research in Moving and Computing (Lecture Notes in Computer Science (11340))

Front Matter ....Pages I-X
Front Matter ....Pages 1-1
Moving and Computing Models: Robots (Paola Flocchini, Giuseppe Prencipe, Nicola Santoro)....Pages 3-14
Moving and Computing Models: Agents (Shantanu Das, Nicola Santoro)....Pages 15-34
Front Matter ....Pages 35-35
Pattern Formation (Giuseppe Prencipe)....Pages 37-62
Gathering (Paola Flocchini)....Pages 63-82
Uniform Circle Formation (Giovanni Viglietta)....Pages 83-108
Symmetry of Anonymous Robots (Yukiko Yamauchi)....Pages 109-133
Computation Under Restricted Visibility (Subhash Bhagat, Krishnendu Mukhopadhyaya, Srabani Mukhopadhyaya)....Pages 134-183
Asynchronous Robots on Graphs: Gathering (Serafino Cicerone, Gabriele Di Stefano, Alfredo Navarra)....Pages 184-217
Oblivious Robots on Graphs: Exploration (David Ilcinkas)....Pages 218-233
Fault-Tolerant Mobile Robots (Xavier Défago, Maria Potop-Butucaru, Sébastien Tixeuil)....Pages 234-251
Robots with Lights (Giuseppe Antonio Di Luna, Giovanni Viglietta)....Pages 252-277
Formal Methods for Mobile Robots (Maria Potop-Butucaru, Nathalie Sznajder, Sébastien Tixeuil, Xavier Urbain)....Pages 278-313
Front Matter ....Pages 315-315
Continuous Protocols for Swarm Robotics (Peter Kling, Friedhelm Meyer auf der Heide)....Pages 317-334
Group Search and Evacuation (Jurek Czyzowicz, Kostantinos Georgiou, Evangelos Kranakis)....Pages 335-370
Patrolling (Jurek Czyzowicz, Kostantinos Georgiou, Evangelos Kranakis)....Pages 371-400
Front Matter ....Pages 401-401
Graph Explorations with Mobile Agents (Shantanu Das)....Pages 403-422
Deterministic Rendezvous Algorithms (Andrzej Pelc)....Pages 423-454
Dangerous Graphs (Euripides Markou, Wei Shi)....Pages 455-515
Network Decontamination (Nicolas Nisse)....Pages 516-548
Mobile Agents on Dynamic Graphs (Giuseppe Antonio Di Luna)....Pages 549-584
Front Matter ....Pages 585-585
Geometric Aspects of Robot Navigation: From Individual Robots to Massive Particle Swarms (Sándor P. Fekete)....Pages 587-614
Computing by Programmable Particles (Joshua J. Daymude, Kristian Hinnenthal, Andréa W. Richa, Christian Scheideler)....Pages 615-681
Back Matter ....Pages 683-683

Keine Beschreibung vorhanden.
Erscheinungsdatum: 15.01.2019

2019-01-16