Three and higher dimensional autonomous formations: Rigidity, persistence and structural persistence

Automatica

Volumn 43, Issue 3, 2007, Pages 387-402

  Yu, Changbin ^a,b   Hendrickx, Julien M ^c   Fidan, Bariş ^a,b   Anderson, Brian D O ^a,b   Blondel, Vincent D ^c  

^a CSIRO   (Australia)

^b AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

^c UNIVERSITÉ CATHOLIQUE DE LOUVAIN   (Belgium)

Author keywords

Autonomous agents; Formations control; Graph theory; Structural persistence

Indexed keywords

DEGREES OF FREEDOM (MECHANICS); GRAPH THEORY; MULTI AGENT SYSTEMS; RIGIDITY; STRUCTURAL ANALYSIS;

FORMATION CHANGES; FORMATIONS CONTROL; STRUCTURAL PERSISTENCE;

AUTONOMOUS AGENTS;

EID: 33846837070     PISSN: 00051098     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.automatica.2006.08.025     Document Type: Article

References (26)

1. Baillieul, J., & Suri, A. (2003). Information patterns and hedging Brockett's theorem in controlling vehicle formations. Proceedings of the 42nd IEEE conference on decision and control (Vol. 1, pp. 556-563), December 2003.
2. Ceccarelli, N., Di Marco, M., Garulli, A., & Giannitrapani, A. (2005). Collective circular motion of multi-vehicle systems with sensory limitations. Proceedings of the 44th IEEE conference on decision and control, and European control conference. (pp.740-745), Spain, December 2005.
3. Das A., Fierro R., Kumar V., and Ostrowski J.P. A vision-based formation control framework. IEEE Transactions on Robotics and Automation 18 5 (2002) 813-825
4. Eren, T., Anderson, B.D.O., Morse, A.S., Whiteley, W., & Belhumeur, P.N. (2004). Operations on rigid formations of autonomous agents. Communications in Information and Systems, 223-258.
5. Eren, T., Whiteley, W., Anderson, B.D.O., Morse, A.S., & Belhumeur, P.N. (2005). Information structures to secure control of rigid formations with leader-follower structure. Proceedings of the American control conference (pp. 2966-2971) Portland, June 2005.
6. Eren, T., Whiteley, W., Morse, A.S., Belhumeur, P.N., & Anderson, B.D.O. (2003). Sensor and network topologies of formations with direction, bearing and angle information between agents. Proceedings of the 42nd IEEE Conference on decision and control (pp. 3064-3069) December 2003.
7. Gazi V., and Passino K.M. Stability analysis of swarms. IEEE Transactions on Automatic Control 48 4 (2003) 692-697
8. Hendrickx, J.M., Anderson, B.D.O., Delvenne, J.-C., & Blondel, V.D. (2005). Directed graphs for the analysis of rigidity and persistence in autonomous agent systems. International Journal of Robust Nonlinear Control, to available online, please refer to the link for correct reference information: http://www3.interscience.wiley.com/cgi-bin/abstract/113453596/ABSTRACT
9. Hendrickx, J.M., Fidan, B., Yu, C., Anderson, B.D.O., & Blondel, V.D. (2005). Rigidity and persistence of three and higher dimensional directed formations. Proceedings of the first international workshop on multi-agent robotic systems (pp. 39-46), Spain, September 2005.
10. Hubbard S., Babak B., Sigurdsson S.T., and Magnusson K.G. A model of the formation of fish schools and migrations of fish. Ecological Modelling 174 (2004) 359-374
11. Ihle, I.-A.F., Jouffroy, J., & Fossen, T.I., (2005). Formation control of marine surface craft using lagrange multipliers.Proceedings of the 44th IEEE conference on decision and control, and European control conference (pp. 752-758), Spain, December 2005.
12. Jadbabaie A., Lin J., and Morse A.S. Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Transactions on Automatic Control 48 6 (2003) 988-1001
13. Janson S., Middendorf M., and Beekman M. Honey bee swarms: How do scouts guide a swarm of uninformed bees?. Animal Behaviour 70 1 (2005) 349-358
14. Krumke, S.O., & Noltemeier, H. (2005). Graphentheoretische Konzepte und Algorithmen. B.G. Teubner Verlag.
15. Lin Z., Francis B.A., and Maggiore M. Necessary and sufficient graphical conditions for formation control of unicycles. IEEE Transactions on Automatic Control 50 1 (2005) 121-127
16. Marshall J.A., Broucke M.E., and Francis B.A. Formations of vehicles in cyclic pursuit. IEEE Transactions on Automatic Control 49 11 (1963)
17. Olfati-Saber, R., & Murray, R.M. (2002). Graph rigidity and distributed formation stablization of multi-agent systems. Proceedings of the 41st IEEE conference on decision and control, (pp. 2965-2971).
18. Olfati-Saber R., and Murray R.M. Consensus problems in networks of agents with switching topology and time-delays. IEEE Transactions on Automatic Control 49 9 (2004) 1520-1533
19. Ren W., and Beard R.W. A decentralized scheme for spacecraft formation flying via the virtual structure approach. AIAA Journal of Gudiance, Control and Dynamics 27 1 (2004) 73-82
20. Tanner H.G., Pappas G.J., and Kumar V. Leader-to-formation stability. IEEE Transactions on Robotics and Automation 20 3 (2004) 443-455
21. Tay T., and Whiteley W. Generating isostatic frameworks. Structural Topology 11 (1985) 21-69
22. Whiteley, W. (1996a). Matroid Theory, Contemporary Mathematics, (Vol. 197, pp. 171-311). Providence, RI: American Mathematical Society.
23. Whiteley, W. (1996b). Matroids from discrete geometry. In Bonin, J.E., Oxley, J.G., Servatius, B. (Eds.), Matroid Theory (Vol. 197, pp. 171-313).
24. Whiteley, W. (1997). Rigidity and scene analysis, Handbook of discrete and computational geometry, (pp. 893-916) Boca Raton, FL: CRC Press.
25. Yu, C., Fidan, B., & Anderson, B.D.O. (2005). Persistence acquisition and maintenance for autonomous formations. Proceedings of the second international conference on intelligent sensors, sensor networks and information processing (pp. 379-384) Melbourne, Australia, December 2005.
26. Yu, C., Hendrickx, J.M., Fidan, B., & Anderson, B.D.O. (2005). Structural persistence of three-dimensional autonomous formations. Proceedings of the first international workshop on multi-agent robotic systems (pp. 47-55) Barcelona, Spain, September 2005.