Skip to main content
  • Book
  • © 2019

Distributed Computing by Mobile Entities

Current Research in Moving and Computing

  • Written by experts

  • High quality selected papers

  • State of the art research

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

Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)

Buy it now

Buying options

eBook USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, access via your institution.

Table of contents (22 chapters)

  1. Front Matter

    Pages I-X
  2. Models

    1. Front Matter

      Pages 1-1
    2. Moving and Computing Models: Robots

      • Paola Flocchini, Giuseppe Prencipe, Nicola Santoro
      Pages 3-14
    3. Moving and Computing Models: Agents

      • Shantanu Das, Nicola Santoro
      Pages 15-34
  3. Robots in Look-Compute-Move

    1. Front Matter

      Pages 35-35
    2. Pattern Formation

      • Giuseppe Prencipe
      Pages 37-62
    3. Gathering

      • Paola Flocchini
      Pages 63-82
    4. Uniform Circle Formation

      • Giovanni Viglietta
      Pages 83-108
    5. Symmetry of Anonymous Robots

      • Yukiko Yamauchi
      Pages 109-133
    6. Computation Under Restricted Visibility

      • Subhash Bhagat, Krishnendu Mukhopadhyaya, Srabani Mukhopadhyaya
      Pages 134-183
    7. Asynchronous Robots on Graphs: Gathering

      • Serafino Cicerone, Gabriele Di Stefano, Alfredo Navarra
      Pages 184-217
    8. Oblivious Robots on Graphs: Exploration

      • David Ilcinkas
      Pages 218-233
    9. Fault-Tolerant Mobile Robots

      • Xavier Défago, Maria Potop-Butucaru, Sébastien Tixeuil
      Pages 234-251
    10. Robots with Lights

      • Giuseppe Antonio Di Luna, Giovanni Viglietta
      Pages 252-277
    11. Formal Methods for Mobile Robots

      • Maria Potop-Butucaru, Nathalie Sznajder, Sébastien Tixeuil, Xavier Urbain
      Pages 278-313
  4. Continuous Time Robots

    1. Front Matter

      Pages 315-315
    2. Continuous Protocols for Swarm Robotics

      • Peter Kling, Friedhelm Meyer auf der Heide
      Pages 317-334
    3. Group Search and Evacuation

      • Jurek Czyzowicz, Kostantinos Georgiou, Evangelos Kranakis
      Pages 335-370
    4. Patrolling

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

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

  • University of Ottawa, Ottawa, Canada

    Paola Flocchini

  • University of Pisa, Pisa, Italy

    Giuseppe Prencipe

  • Carleton University, Ottawa, Canada

    Nicola Santoro

Bibliographic Information

Buy it now

Buying options

eBook USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access