Rigid Graph Control Architectures for Autonomous Formations

IEEE Control Systems

Volumn 28, Issue 6, 2008, Pages 48-63

  Fidan, Bans ^a   Hendrickx, Julien M ^b  

^a MIDDLE EAST TECHNICAL UNIVERSITY   (Turkey)

^b UNIVERSITÉ CATHOLIQUE DE LOUVAIN   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

ELECTRIC SHIP EQUIPMENT; GRAPH THEORY; TOPOLOGY;

COLLECTIVE BEHAVIORS; CONTROL ARCHITECTURES; GROUP BEHAVIORS; MULTIAGENT SYSTEMS; OBSTACLE AVOIDANCES; PRESENTED EXAMPLES; RELATIVE POSITIONS; RIGID GRAPHS;

MEATS;

EID: 57149115951     PISSN: 1066033X     EISSN: None     Source Type: Journal    
DOI: 10.1109/MCS.2008.929280     Document Type: Article

References (40)

1. S. Hubbard, B. Babak, S.T. Sigurdsson, and K.G. Magnusson, “A model of the formation of fish schools and migrations of fish,” Ecological Modelling, vol. 174, pp. 359–374, 2004.
2. S. Janson, M. Middendorf, and M. Beekman, “Honey bee swarms: How do scouts guide a swarm of uninformed bees?” Animal Behaviour, vol. 70, pp. 349–358, 2005.
3. J. Baillieul and A. Suri, “Information patterns and hedging brockett's the-orem in controlling vehicle formations,” in Proc. IEEE Conf. Decision and Con-trol, Maui, HI, 2003, vol. 1, pp. 556–563.
4. V. Gazi and K.M. Passino, “Stability analysis of swarms,” IEEE Trans. Automat. Contr., vol. 48, no. 4, pp. 692–697, 2003.
5. H.G. Tanner, G.J. Pappas, and V. Kumar, “Leader-to-formation stability,” IEEE Trans. Robot. Automat., vol. 20, no. 3, pp. 443-455,2004.
6. A. Das, R. Fierro, V. Kumar, and J.P. Ostrowski, “A vision-based forma-tion control framework,” IEEE Trans. Robotics Automat., vol. 18, no. 5, pp. 813–825, 2002.
7. A. Jadbabaie, J. Lin, and A.S. Morse, “Coordination of groups of mobile autonomous agents using nearest neighbor rules,” IEEE Trans. Automat. Contr., vol. 48, no. 6, pp. 988–1001, 2003.
8. Z. Lin, B.A. Francis, and M. Maggiore, “Necessary and sufficient graphi-cal conditions for formation control of unicycles,” IEEE Trans. Automat. Contr., vol. 50, no. 1, pp. 121–127, 2005.
9. D. Lee and M. Spong, “Stable flocking of inertial agents on balanced com-munication graphs,” in Proc. American Contr. Conf., Minneapolis, MN, 2006, pp. 2136–2141.
10. R. Olfati-Saber, “Flocking for multi-agent dynamic systems: Algorithms and theory,” IEEE Trans. Automat. Contr., vol. 51, no. 3, pp. 401–420, Mar. 2006.
11. B. Fidan, B.D.O. Anderson, C. Yu, and J.M. Hendrickx, “Persistent autonomous formations and cohesive motion control,” in Modeling and Con-trol of Complex Systems, P. Ioannou and A. Pitsillides, Eds. New York: Taylor & Francis, 2007, pp. 247–275.
12. T. Eren, W. Whiteley, A.S. Morse, P.N. Belhumeur, and B.D.O. Anderson, “Sensor and network topologies of formations with direction, bearing and angle information between agents,” in Proc. IEEE Conf. Decision and Control, Maui, HI, 2003, pp. 3064–3069.
13. B. Servatius and W. Whiteley, “Constraining plane configurations in computer aided design: Combinatorics of directions and lengths,” SIAM J. Discrete Math., vol. 12, pp. 126-153,1999.
14. J.P. Desai, J.P. Ostrowski, and V. Kumar, “Modeling and control of for-mations of nonholonomic mobile robots,” IEEE Trans. Robot. Automat., vol. 17, pp. 905–908, 2001.
15. T. Tay and W. Whiteley, “Generating isostatic frameworks,” Structural Topology, vol. 11, pp. 21-69,1985.
16. W. Whiteley, “Some matroids from discrete applied geometry,” in Matroid Theory, J.E. Bonin, J.G. Oxley and B. Servatius, Eds. Providence, RI: American Mathematical Society, 1996, pp. 171–311.
17. B. Jackson and T. Jordan, “Connected rigidity matroids and unique real-izations of graphs,” J. Combinatorial Theory, series B, vol. 94, pp. 1–29, 2004.
18. R. Olfati-Saber and R.M. Murray, “Distributed cooperative control of multiple vehicle formations using structural potential functions,” in Proc. 15th IFAC World Congress, Barcelona, Spain, 2002, pp. 1–7.
19. C. Yu, J.M. Hendrickx, B. Fidan, B.D.O. Anderson, and V.D. Blondel, “Three and higher dimensional autonomous formations: Rigidity, persis-tence and structural persistence,” Automatica, vol. 43, pp. 387–402, 2007.
20. G. Laman, “On graphs and rigidity of plane skeletal structures,” J. Engi-neering Math., vol. 4, pp. 331-340,1970.
21. T. Eren, B.D.O. Anderson, W. Whiteley, A.S. Morse, and P.N. Belhumeur, “Merging globally rigid formations of mobile autonomous agents,” in Proc. Autonomous Agents and Multi Agent System AAMAS'04, New York, 2004, pp. 1260–1261.
22. R. Connelly, “Generic global rigidity,” Discrete and Computational Geome-try, vol. 33, pp. 549–563, 2005.
23. J. Aspnes, T. Eren, D., Y. R. Yang
24. B. D. O. Anderson, and P. Belhumeur, “A theory of network localization,” IEEE Trans. Mobile Computing, vol. 5, no. 12, pp. 1663-1678,2006.
25. D.K. Goldenberg, A. Krishnamurthy, W.C. Maness, Y.R. Yang, A. Young, A.S. Morse, A. Savvides, and B.D.O. Anderson, “Network localiza-tion in partially localizable networks,” in Proc. IEEE Infocom, 2005, vol. 1, pp. 313–326.
26. G. Mao, B. Fidan, and B.D.O. Anderson, “Localization,” in Sensor Net-work and Configuration, N.P. Mahalik, Ed. New York: Springer-Verlag, 2006, pp. 281–315.
27. M. Cao, A.S. Morse, and B.D.O. Anderson, “Sensor network localiza-tion with imprecise distances,” Syst. Contr. Lett., vol. 55, no. 11, pp. 887–893, 2006.
28. B. Fidan, C. Yu, and B.D.O. Anderson, “Acquiring and maintaining per-sistence of autonomous multi-vehicle formations,” IET Contr. Theory Appli-cat., vol. 1, no. 2, pp. 452-460, 2007.
29. 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 agent systems,” Int. J. Robust Nonlinear Contr., vol. 17, pp. 960–981, 2007.
30. J.M. Hendrickx, B. Fidan, C. Yu, B.D.O. Anderson, and V.D. Blondel, “Elementary operations for the reorganization of persistent formations,” in Proc. 17th Int. Symp. Mathematical Theory of Networks and Systems, Kyoto, Japan, 2006, pp. 859–873.
31. T. Eren, B.D.O. Anderson, A.S. Morse, W. Whiteley, and P.N. Belhumeur, “Operations on rigid formations of autonoumous agents,” Commun. Inform. Syst., pp. 223-258,2004.
32. R. Olfati-Saber and R.M. Murray, “Graph rigidity and distributed for-mation stabilization of multi-vehicle systems,” in Proc. IEEE Conf. Decision and Control, Las Vegas, NV, 2002, pp. 2965–2971.
33. T. Eren, B.D.O. Anderson, A.S. Morse, W. Whiteley, and P.N. Belhumeur. “Information structures to control formation splitting and merging. “ in Proc. American Control Conf., Boston, MA, 2004, pp. 4951–4956.
34. B.D.O. Anderson, C. Yu, B. Fidan, and J.M. Hendrickx, “Use of meta-formations for cooperative control,” in Proc. 17th Int. Symp. Mathematical Theory of Networks and Systems, Kyoto, Japan, 2006, pp. 2381–2387.
35. J.M. Hendrickx, C. Yu, B. Fidan, and B.D.O. Anderson, “Rigidity and persistence for ensuring shape maintenance of multiagent meta-formations,” Asian J. Contr., vol. 53, no. 4, pp. 968-979,2008.
36. C. Yu, B. Fidan, and B.D.O. Anderson, “Principles to control autonomous formation merging,” in Proc. American Control Conf., Minneapo-lis, MN, 2006, pp. 762–768.
37. C. Yu, B. Fidan, J.M. Hendrickx, and B.D.O. Anderson, “Merging multi-ple formations: A meta-formation perspective,” in Proc. IEEE Conf. Decision and Control, San Diego, CA, 2006, pp. 4657–4663.
38. T. Tay, “Rigidity of multigraphs, i: linking rigid bodies in n-space,” J. Combinatorial Theory B, vol. 36, pp. 95-112,1985.
39. C. Moukarzel, “An efficient algorithm for testing the generic rigidity of graphs in the plane,” J. Phys. A: Math. Gen., vol. 29, pp. 8079-8098,1996.
40. B.D.O. Anderson, C. Yu, B. Fidan, and D. Van der Walle, “UAV Forma-tion Control: Theory and Application,” in Recent Advances in Learning and Control, V.D. Blondel, S.P. Boyd and H. Kimura, Eds. New York: Springer-Verlag, 2008, pp. 15–34.