Advertisement

Distributed Computing by Mobile Entities

Current Research in Moving and Computing

  • Paola Flocchini
  • Giuseppe Prencipe
  • Nicola Santoro

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
    2. Shantanu Das
      Pages 403-422
    3. Andrzej Pelc
      Pages 423-454
    4. Euripides Markou, Wei Shi
      Pages 455-515
    5. Nicolas Nisse
      Pages 516-548
    6. Giuseppe Antonio Di Luna
      Pages 549-584
  6. Other Computational Settings

    1. Front Matter
      Pages 585-585
    2. Joshua J. Daymude, Kristian Hinnenthal, Andréa W. Richa, Christian Scheideler
      Pages 615-681
  7. Back Matter
    Pages 683-683

About this book

Introduction

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.

Keywords

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

  • DOI https://doi.org/10.1007/978-3-030-11072-7
  • Copyright Information Springer Nature Switzerland AG 2019
  • Publisher Name Springer, Cham
  • eBook Packages Computer Science
  • Print ISBN 978-3-030-11071-0
  • Online ISBN 978-3-030-11072-7
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site