Command coordination in multi-agent formation: Euclidean distance matrix approaches

This paper addresses possible benefits and potential utilities of Euclidean distance matrix (EDM) in multi-agent formation systems. Using interval concept, this paper considers range variation, measurement uncertainties, and possible disturbances in the distances; and then using this result, we address a realization problem of partial interval matrices, a rigidity problem of corresponding graph, and a unique realization of partial interval distance matrices. This paper also outlines some specific applications of Euclidean distance matrix in command coordination. The central contribution of this paper is to propose of using Euclidean distance matrix in generating a command for multi-agent coordination.

[1]  Brian D. O. Anderson,et al.  Control of acyclic formations of mobile autonomous agents , 2008, 2008 47th IEEE Conference on Decision and Control.

[2]  Monique Laurent,et al.  Matrix Completion Problems , 2009, Encyclopedia of Optimization.

[3]  Reza Olfati-Saber,et al.  Flocking for multi-agent dynamic systems: algorithms and theory , 2006, IEEE Transactions on Automatic Control.

[4]  Jay A. Farrell,et al.  Cooperative Control of Multiple Nonholonomic Mobile Agents , 2008, IEEE Transactions on Automatic Control.

[5]  R. Murray,et al.  Graph rigidity and distributed formation stabilization of multi-vehicle systems , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[6]  Charles R. Johnson,et al.  The Euclidian Distance Matrix Completion Problem , 1995, SIAM J. Matrix Anal. Appl..

[7]  G. Laman.  On graphs and rigidity of plane skeletal structures , 1970 .

[8]  Michael Defoort,et al.  Sliding-Mode Formation Control for Cooperative Autonomous Mobile Robots , 2008, IEEE Transactions on Industrial Electronics.

[9]  Vijay Kumar,et al.  Controlling formations of multiple mobile robots , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[10]  Abdo Y. Alfakih,et al.  On the uniqueness of Euclidean distance matrix completions , 2003 .

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

[12]  Francesco Borrelli,et al.  Decentralized Receding Horizon Control and Coordination of Autonomous Vehicle Formations , 2008, IEEE Transactions on Control Systems Technology.

[13]  Wei Ren,et al.  Information consensus in multivehicle cooperative control , 2007, IEEE Control Systems.

[14]  Karl H. Johansson,et al.  Further results on the stability of distance-based multi-robot formations , 2009, 2009 American Control Conference.

[15]  Wei Kang,et al.  Formation control of autonomous agents in 3D workspace , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[16]  Hyo-Sung Ahn,et al.  Formation coordination for self-mobile localization: Framework , 2009, 2009 IEEE International Symposium on Computational Intelligence in Robotics and Automation - (CIRA).

[17]  B. Anderson,et al.  Directed graphs for the analysis of rigidity and persistence in autonomous agent systems , 2007 .

[18]  Bruce Hendrickson,et al.  Conditions for Unique Graph Realizations , 1992, SIAM J. Comput..

[19]  Karl Henrik Johansson,et al.  On the stability of distance-based formation control , 2008, 2008 47th IEEE Conference on Decision and Control.

[20]  Mireille E. Broucke,et al.  Stabilization of infinitesimally rigid formations of multi-robot networks , 2008, 2008 47th IEEE Conference on Decision and Control.

[21]  Brian D. O. Anderson,et al.  Control of directed formations with a leader-first follower structure , 2007, 2007 46th IEEE Conference on Decision and Control.

[22]  Randy A. Freeman,et al.  Multi-Agent Coordination by Decentralized Estimation and Control , 2008, IEEE Transactions on Automatic Control.