Merging Multiple Formations: A Meta-Formation Prospective

This paper considers the problem of merging of more than two (minimally) rigid formations which do not have any common agent to obtain a single (minimally) rigid formation in Rfr2 and Rfr3. Following previously developed strategies for sequential merging of two rigid formations, a new set of enhanced merging operations is developed. They can be performed in a formalized meta-formation framework, where the individual rigid formations are considered as meta-vertices and they can be merged into a meta-formation. These operations for growing meta-formations offer a level of control to the merging quality and optimality, in the sense of minimizing the number of meta-edges (that is, edges between different meta-vertices) required. It is also proved that all minimally rigid meta-formations in Rfr2 can be obtained by successively merging two or more meta-vertices using the proposed set of meta-operations

[1]  A. Stephen Morse,et al.  Operations on Rigid Formations of Autonomous Agents , 2003, Commun. Inf. Syst..

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

[3]  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..

[4]  Tiong-Seng Tay,et al.  Rigidity of multi-graphs. I. Linking rigid bodies in n-space , 1984, J. Comb. Theory, Ser. B.

[5]  Camillo J. Taylor,et al.  A vision-based formation control framework , 2002, IEEE Trans. Robotics Autom..

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

[7]  W. Whiteley,et al.  Generating Isostatic Frameworks , 1985 .

[8]  T. Samad,et al.  Formations of formations: hierarchy and stability , 2004, Proceedings of the 2004 American Control Conference.

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

[10]  Changbin Yu,et al.  Rigidity and Persistence of Meta-Formations , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[11]  Brian D. O. Anderson,et al.  Use of meta-formations for cooperative control , 2006 .

[12]  John Baillieul,et al.  Information patterns and Hedging Brockett's theorem in controlling vehicle formations , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[13]  Vijay Kumar,et al.  Leader-to-formation stability , 2004, IEEE Transactions on Robotics and Automation.

[14]  Walter Whiteley,et al.  Some matroids from discrete applied geometry , 1996 .

[15]  Changbin Yu,et al.  Principles to control autonomous formation merging , 2006, 2006 American Control Conference.

[16]  Vincent D. Blondel,et al.  Three and higher dimensional autonomous formations: Rigidity, persistence and structural persistence , 2007, Autom..

[17]  C. Moukarzel.  An efficient algorithm for testing the generic rigidity of graphs in the plane , 1996 .

[18]  J. Maxwell,et al.  XLV. On reciprocal figures and diagrams of forces , 1864 .

[19]  Lebrecht Henneberg,et al.  Die graphische Statik der Starren Systeme , 1911 .