DocumentCode
3446383
Title
Aggregation and rendezvous in an unbounded domain without a shared coordinate system
Author
Rogers, Bruce ; Fricke, Gregory ; Garg, Devendra P.
Author_Institution
Duke Univ., Durham, NH, USA
fYear
2011
fDate
12-15 Dec. 2011
Firstpage
1437
Lastpage
1442
Abstract
Many swarm robotics problems focus on the details of robotic dynamics, while ignoring certain other practical issues such as the boundedness of the exploration space, the probability of unsuccessful communication or sensing between agents, knowledge of a common coordinate system, or the initial distribution of robots. A two-phase control is devised which, under appropriate individual bounds, almost surely leads to successful rendezvous. We examine a likely and practical initial distribution, which leads to an exploration protocol wherein an agent is obligated to stay within a certain range of its initial position. Furthermore, the rate of convergence is primarily limited to the velocity limitations of the agents. We solve the aggregation and rendezvous problem with random initial conditions in an arbitrary, unbounded 2D domain without an a priori share coordinate system. We examine rates of successful aggregation under certain initial distributions, and rates of convergence under uncertain communication.
Keywords
distributed control; multi-robot systems; path planning; probability; robot dynamics; a-priori share coordinate system; aggregation problem; common coordinate system; exploration protocol; exploration space; initial robot distribution; random initial conditions; rendezvous problem; robot dynamics; swarm robotics problems; two phase control; unbounded 2D domain; uncertain communication; Bismuth; Convergence; Protocols; Robot kinematics; Robot sensing systems;
fLanguage
English
Publisher
ieee
Conference_Titel
Decision and Control and European Control Conference (CDC-ECC), 2011 50th IEEE Conference on
Conference_Location
Orlando, FL
ISSN
0743-1546
Print_ISBN
978-1-61284-800-6
Electronic_ISBN
0743-1546
Type
conf
DOI
10.1109/CDC.2011.6161458
Filename
6161458
Link To Document