© 2019

Distributed Computing by Mobile Entities

Current Research in Moving and Computing

  • Paola Flocchini
  • Giuseppe Prencipe
  • Nicola Santoro
  • Written by experts

  • High quality selected papers

  • State of the art research


Part of the Lecture Notes in Computer Science book series (LNCS, volume 11340)

Also part of the Theoretical Computer Science and General Issues book sub series (LNTCS, volume 11340)

Table of contents

  1. Front Matter
    Pages I-X
  2. Models

    1. Front Matter
      Pages 1-1
    2. Paola Flocchini, Giuseppe Prencipe, Nicola Santoro
      Pages 3-14
    3. Shantanu Das, Nicola Santoro
      Pages 15-34
  3. Robots in Look-Compute-Move

    1. Front Matter
      Pages 35-35
    2. Giuseppe Prencipe
      Pages 37-62
    3. Paola Flocchini
      Pages 63-82
    4. Giovanni Viglietta
      Pages 83-108
    5. Yukiko Yamauchi
      Pages 109-133
    6. Subhash Bhagat, Krishnendu Mukhopadhyaya, Srabani Mukhopadhyaya
      Pages 134-183
    7. Serafino Cicerone, Gabriele Di Stefano, Alfredo Navarra
      Pages 184-217
    8. David Ilcinkas
      Pages 218-233
    9. Xavier Défago, Maria Potop-Butucaru, Sébastien Tixeuil
      Pages 234-251
    10. Giuseppe Antonio Di Luna, Giovanni Viglietta
      Pages 252-277
    11. Maria Potop-Butucaru, Nathalie Sznajder, Sébastien Tixeuil, Xavier Urbain
      Pages 278-313
  4. Continuous Time Robots

    1. Front Matter
      Pages 315-315
    2. Peter Kling, Friedhelm Meyer auf der Heide
      Pages 317-334
    3. Jurek Czyzowicz, Kostantinos Georgiou, Evangelos Kranakis
      Pages 335-370
    4. Jurek Czyzowicz, Kostantinos Georgiou, Evangelos Kranakis
      Pages 371-400
  5. Agents

    1. Front Matter
      Pages 401-401

About this book


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.


agents artificial intelligence computer networks data communication systems distributed algorithm distributed computer systems mobile agents mobile computing mobile robots mobile telecommunication systems Multi-Agent Systems (MAS) network protocol design parallel algorithms robotics robots sensor networks telecommunication networks wireless networks wireless telecommunication systems

Editors and affiliations

  • Paola Flocchini
    • 1
  • Giuseppe Prencipe
    • 2
  • Nicola Santoro
    • 3
  1. 1.University of OttawaOttawaCanada
  2. 2.University of PisaPisaItaly
  3. 3.Carleton UniversityOttawaCanada

Bibliographic information