Title
On Synchronous Robotic Networks - Part I: Models, Tasks, and Complexity.
Abstract
This paper proposes a formal model for a network of robotic agents that move and communicate. Building on con- cepts 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.
Year
DOI
Venue
2007
10.1109/TAC.2007.908301
IEEE Trans. Automat. Contr.
Keywords
Field
DocType
Robot kinematics,Communication system control,Computer networks,Mobile communication,Mobile robots,Robot sensing systems,Complexity theory,Algorithm design and analysis,Distributed computing,Distributed control
Computer science,Communication complexity,Distributed algorithm,Artificial intelligence,Robotic paradigms,Adaptive control,Robot,Time complexity,Robotics,Computational complexity theory,Distributed computing
Journal
Volume
Issue
ISSN
52
12
0018-9286
Citations 
PageRank 
References 
42
2.77
22
Authors
4
Name
Order
Citations
PageRank
Sonia Martínez120012.22
Francesco Bullo24989415.53
Jorge Cortes31452128.75
Emilio Frazzoli43286229.95