Title
Necessary and Sufficient Graphical Conditions for Affine Formation Control.
Abstract
This paper introduces a new multi-agent control problem, called an affine formation control problem, with the objective of asymptotically reaching a configuration that preserves collinearity and ratios of distances with respect to a target configuration. Suppose each agent updates its own state using a weighted sum of its neighbor's relative states with possibly negative weights. Then the affine control problem can be solved for either undirected or directed interaction graphs. It is shown in this paper that an affine formation is stabilizable over an undirected graph if and only if the undirected graph is universally rigid, while an affine formation is stabilizable over a directed graph in the d-dimensional space if and only if the directed graph is (d + 1)-rooted. Rigorous analysis is provided, mainly relying on Laplacian associated with the interaction graph, which contain both positive and negative weights.
Year
DOI
Venue
2016
10.1109/TAC.2015.2504265
IEEE Trans. Automat. Contr.
Keywords
Field
DocType
Robot sensing systems,Stress,Symmetric matrices,Multi-agent systems,Robot kinematics,Industrial control
Affine transformation,Comparability graph,Graph power,Graph property,Control theory,Voltage graph,Discrete mathematics,Mathematical optimization,Combinatorics,Directed graph,Null graph,Moral graph,Mathematics
Journal
Volume
Issue
ISSN
61
10
0018-9286
Citations 
PageRank 
References 
26
0.94
19
Authors
5
Name
Order
Citations
PageRank
Zhiyun Lin11499177.73
Lili Wang218610.46
Zhiyong Chen316419.68
Minyue Fu41878221.17
Zhimin Han51808.98