Acquiring and maintaining persistence of autonomous multi-vehicle formations

A set of structural cohesiveness issues raised in control of autonomous multi-vehicle formations is analysed, using a recently developed theoretical framework of graph rigidity and persistence. The general characteristics of rigid and persistent formations and some operational criteria to check the rigidity and persistence of a given formation from the aspect of their use in cohesive motion of vehicle formations, including cohesive formation flight is reviewed. Employing these characteristics and criteria, systematic procedures are provided for acquiring and maintaining the persistence of autonomous formations, which are often found in real-world applications. Although these procedures are provided for certain formation classes (in the case of acquisition) or for certain formation operations (in the case of maintenance), the methodology used to develop these procedures has the potential to generate similar procedures for persistence acquisition and maintenance for other formation classes and operations as well.

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

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

[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]  B. Anderson,et al.  Directed graphs for the analysis of rigidity and persistence in autonomous agent systems , 2007 .

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

[6]  Joseph O'Rourke,et al.  Handbook of Discrete and Computational Geometry, Second Edition , 1997 .

[7]  Srikumar Sandeep,et al.  Decentralized Cohesive Motion Control of Multi-Agent Formations , 2006, 2006 14th Mediterranean Conference on Control and Automation.

[8]  R. S. Bowyer,et al.  Agent behaviour and capability correlation factors as determinants in fusion processing , 2003, Sixth International Conference of Information Fusion, 2003. Proceedings of the.

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

[10]  Randal W. Beard,et al.  A decentralized scheme for spacecraft formation flying via the virtual structure approach , 2003, Proceedings of the 2003 American Control Conference, 2003..

[11]  Gert Vegter,et al.  In handbook of discrete and computational geometry , 1997 .

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

[13]  Elwood S. Buffa,et al.  Graph Theory with Applications , 1977 .

[14]  Calin Belta,et al.  Abstraction and control for Groups of robots , 2004, IEEE Transactions on Robotics.

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

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

[17]  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).

[18]  Brian D. O. Anderson,et al.  Rigidity, computation, and randomization in network localization , 2004, IEEE INFOCOM 2004.

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