Rigidity and persistence of meta-formations

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2006, Pages 5980-5985

  Hendrickx, Julien M ^a   Yu, Changbin ^b   Bans, Fidan ^b   Anderson, Brian D O ^b  

^a UNIVERSITÉ CATHOLIQUE DE LOUVAIN   (Belgium)

^b AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINT THEORY; GRAPH THEORY; MATHEMATICAL MODELS; PROBLEM SOLVING;

META-FORMATIONS; UNILATERAL DISTANCE CONSTRAINTS;

INTELLIGENT AGENTS;

EID: 39649104066     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/cdc.2006.377389     Document Type: Conference Paper

References (17)

1. B.D.O. Anderson, C. Yu, B. Fidan, and J.M. Hendrickx. Use of meta-formations for cooperative control. Proc. of the 17th International Symposium on Mathematical Theory of Networks and Systems (MTNS2006), pages 2381-2387 Kyoto (Japan), July 2006..
2. J. Baillieul and A. Suri. Information patterns and hedging Brockett's theorem in controlling vehicle formations. Proc. of the 42nd IEEE Conf. on Decision and Control, volume 1, pages 556-563, Hawaii (HA), USA, December 2003.
3. A. Das, R. Fierro, V. Kumar, and Ostrowski J.P. A vison based formation control framework. IEEE trans. on Robotics and Automation, 18(5):813-825.
4. T. Eren, B.D.O. Anderson, W. Whiteley, A.S. Morse, and P.N. Belhumeur. Operations on rigid formations of autonomous agents. Communications in Onformations and Systems, 3(4):223-258, 2004.
5. J.M. Hendrickx, B.D.O. Anderson, J.-C. Delvenne, and V.D. Blondel. Directed graphs for the analysis of rigidity and persistence in autonomous agents systems. To appear in International Journal of Robust and Nonlinear Control's special issue on CommunicatingAgent Systems.
6. J.M. Hendrickx, B. Fidan, C. Yu, B.D.O. Anderson, and V.D. Blondel. Primitive operations for the construction and reorganization of minimally persistent formations. Submitted for publication.
7. D.J. Jacobs and B. Hendrickson. An algorithm for two-dimensional rigidity percolation: the pebble game. J. Comput. Phys., 137(2):346-365, 1997.
8. G. Laman. On graphs and rigidity of plane skeletal structures. J. Engrg. Math., 4:331-340, 1970.
9. C. Moukarzel. An efficient algorithm for testing the generic rigidity of graphs in the plane. J. Phys. A, 29(24):8079-8098, 1996.
10. R. Olfati-Saber and R.M Murray. Graph rigidity and distributed formation stabilization of multi-vehicle systems. Proc. of the 41st Conference on Decision and Control, Las Vegas (NV), USA, December 2002.
11. T.S. Tay. Rigidity of multigraphs. I. Linking rigid bodies in n-space. J. Combin. Theory Ser. B, 36(1):95-112, 1984.
12. T.S. Tay and W. Whiteley. Generating isostatic frameworks. Structural Topology, (11):21-69, 1985.
13. W. Whiteley. Some matroids from discrete applied geometry. Matroid theory (Seattle, WA, 1995), volume 197 of Contemp. Math., pages 171-311. Amer. Math. Soc., Providence, RI, 1996.
14. A. Williams, S. Glavaški, and T Samad. Formations of formations: Hierarchy and stability. Proc. of the 2004 American Control Conference, pages 2992-2997, Boston (MA), USA, July 2004.
15. C. Yu, B. Fidan, and B.D.O. Anderson. Principles to control autonoumous formation merging. Proc. of the 2006 American Control Conference, pages 762-768, Minneapolis (MN), USA, June 2006.
16. C. Yu, B. Fidan, J.M. Hendrickx, and B.D.O. Anderson. Merging multiple formations: a meta-formation prospective. To appear in the Proc. of the 45st Conference on Decision and Control, San Diego (CA), USA, December 2006.
17. C. Yu, J.M. Hendrickx, B. Fidan, B.D.O. Anderson, and V.D. Blondel. Three and higher dimensional autonomous formations: Rigidity, persistence and structural persistence. To appear in Automatica 2007.