Necessary and Sufficient Graphical Conditions for Affine Formation Control

• Published in: IEEE transactions on automatic control Vol. 61; no. 10; pp. 2877 - 2891
• Main Authors: Lin, Zhiyun, Wang, Lili, Chen, Zhiyong, Fu, Minyue, Han, Zhimin
• Format: Journal Article
• Language: English
• Published: New York IEEE 01.10.2016; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Distributed control; formation control; graph theory; Industrial control; Multi-agent systems; Production planning; Robot kinematics; Robot sensing systems; Stress; Symmetric matrices
• ISSN: 0018-9286; 1558-2523
• DOI: 10.1109/TAC.2015.2504265

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.