Paper Info
Title
Multi-agent coordination under connectivity constraints
Abstract
We study the problem of motion coordination of multiple agents, under a graph connectivity constraint. We develop a framework for the problem based on partial ordering of graphs and embedding of constraint sets and identify a certain convexity property of the constraint set induced by the graph connectivity constraint. This property is used to solve two instances of the coordination problem. In the first instance, the agents are required to converge from an arbitrary position to a formation characterized by its adjacency matrix. In the second instance, we study the specific problem of moving from one formation to another formation so that the formation graph remains connected at all times. We show that both these problems can be reduced to static convex optimization problems. Existence and uniqueness of solutions are also investigated.
Year
DOI
Venue
2008
10.1109/ACC.2008.4586892
Seattle, WA
Keywords
DocType
ISSN
convex programming,graph theory,multi-robot systems,adjacency matrix,graph connectivity constraint,multi-agent coordination,multiple robotic agent,static convex optimization problem,controllability,convex optimization,protocols,robot kinematics,partial order,optimal control,graph connectivity,wireless sensor networks,vehicle dynamics,motion control
Conference
0743-1619 E-ISBN : 978-1-4244-2079-7
ISBN
Citations 
PageRank 
978-1-4244-2079-7
3
0.40
References 
Authors
6
2
Name
Order
Citations
PageRank
Srivastava, K.130.40
Spong, M.W.2706154.32