On synchronous robotic networks Part I: Models, tasks and complexity notions

This paper proposes a formal model for a network of robotic agents that move and communicate. Building on concepts from distributed computation, robotics and control theory, we define notions of robotic network, control and communication law, coordination task, and time and communication complexity....

Full description

Saved in:
Bibliographic Details
Published inProceedings of the 44th IEEE Conference on Decision and Control pp. 2847 - 2852
Main Authors Martinez, S., Bullo, F., Cortes, J., Frazzoli, E.
Format Conference Proceeding
LanguageEnglish
Published IEEE 2005
Subjects
Algorithm design and analysis
Communication system control
Complexity theory
Computer networks
Distributed computing
Mobile communication
Mobile computing
Mobile robots
Motion control
Robot kinematics
Online AccessGet full text
ISBN9780780395671
0780395670
ISSN0191-2216
DOI10.1109/CDC.2005.1582595

Cover

More Information
Summary:This paper proposes a formal model for a network of robotic agents that move and communicate. Building on concepts from distributed computation, robotics and control theory, we define notions of robotic network, control and communication law, coordination task, and time and communication complexity. We illustrate our model and compute the proposed complexity measures in the example of a network of locally connected agents on a circle that agree upon a direction of motion and pursue their immediate neighbors.
ISBN:9780780395671
0780395670
ISSN:0191-2216
DOI:10.1109/CDC.2005.1582595