Necessary and Sufficient Graphical Conditions for Affine Formation Control

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.

[1]  J. Corriou.  Chapter 12 – Nonlinear Control , 2017 .

[2]  Ming Cao,et al.  Clustering in diffusively coupled networks , 2011, Autom..

[3]  B. Roth,et al.  The rigidity of graphs , 1978 .

[4]  J. Hendrickx,et al.  Rigid graph control architectures for autonomous formations , 2008, IEEE Control Systems.

[5]  Andrea Micheletti,et al.  A Class of minimal generically universally rigid frameworks , 2014, 1412.3436.

[6]  Abdo Y. Alfakih,et al.  On bar frameworks, stress matrices and semidefinite programming , 2011, Math. Program..

[7]  Yiguang Hong,et al.  Target containment control of multi-agent systems with random switching interconnection topologies , 2012, Autom..

[8]  C. Ballantine,et al.  Stabilization by a diagonal matrix , 1970 .

[9]  Robert J. Vanderbei,et al.  An Interior-Point Method for Semidefinite Programming , 1996, SIAM J. Optim..

[10]  Alessandro Giua,et al.  Leader-follower formation via complex Laplacian , 2013, Autom..

[11]  Minyue Fu,et al.  A linear control approach to distributed multi-agent formations in d-dimensional space , 2013, 52nd IEEE Conference on Decision and Control.

[12]  Randal W. Beard,et al.  Consensus seeking in multiagent systems under dynamically changing interaction topologies , 2005, IEEE Transactions on Automatic Control.

[13]  George J. Pappas,et al.  Distributed formation control with permutation symmetries , 2007, 2007 46th IEEE Conference on Decision and Control.

[14]  Stephen P. Boyd,et al.  Fast linear iterations for distributed averaging , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[15]  Weisheng Yan,et al.  Mutual Synchronization of Multiple Robot Manipulators with Unknown Dynamics , 2012, J. Intell. Robotic Syst..

[16]  Minyue Fu,et al.  A Barycentric Coordinate Based Distributed Localization Algorithm for Sensor Networks , 2014, IEEE Transactions on Signal Processing.

[17]  Lili Wang,et al.  Distributed Formation Control of Multi-Agent Systems Using Complex Laplacian , 2014, IEEE Transactions on Automatic Control.

[18]  Mireille E. Broucke,et al.  Local control strategies for groups of mobile autonomous agents , 2004, IEEE Transactions on Automatic Control.

[19]  Ziyang Meng,et al.  Distributed Containment Control for Multiple Autonomous Vehicles With Double-Integrator Dynamics: Algorithms and Experiments , 2011, IEEE Transactions on Control Systems Technology.

[20]  Claudio Altafini,et al.  Consensus Problems on Networks With Antagonistic Interactions , 2013, IEEE Transactions on Automatic Control.

[21]  Manfredi Maggiore,et al.  Necessary and sufficient graphical conditions for formation control of unicycles , 2005, IEEE Transactions on Automatic Control.

[22]  Robert Connelly,et al.  Generic Global Rigidity , 2005, Discret. Comput. Geom..

[23]  Changbin Yu,et al.  Cluster consensus control of generic linear multi-agent systems under directed topology with acyclic partition , 2013, Autom..

[24]  Giancarlo Ferrari-Trecate,et al.  Containment Control in Mobile Networks , 2008, IEEE Transactions on Automatic Control.

[25]  Xiwei Liu,et al.  Cluster Synchronization in Directed Networks Via Intermittent Pinning Control , 2011, IEEE Transactions on Neural Networks.

[26]  Lili Wang,et al.  Realizability of similar formation and local control of directed multi-agent networks in discrete-time , 2013, 52nd IEEE Conference on Decision and Control.

[27]  A. Bruckstein,et al.  Row Straightening via local interactions , 1997 .

[28]  P. Olver.  Nonlinear Systems , 2013 .

[29]  Jie Lin,et al.  Coordination of groups of mobile autonomous agents using nearest neighbor rules , 2003, IEEE Trans. Autom. Control..