Necessary and sufficient graphical conditions for formation control of unicycles

IEEE Transactions on Automatic Control

Volumn 50, Issue 1, 2005, Pages 121-127

  Lin, Zhiyun ^a   Francis, Bruce ^a   Maggiore, Manfredi ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

Distributed control; Multiagent system; Nonholonomic mobile robots

Indexed keywords

ASYMPTOTIC STABILITY; CONVERGENCE OF NUMERICAL METHODS; MOBILE ROBOTS; MULTI AGENT SYSTEMS; SYSTEM STABILITY;

FORMATION STABILIZATION; NONHOLONOMIC MOBILE ROBOTS;

DISTRIBUTED PARAMETER CONTROL SYSTEMS;

EID: 12944314808     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2004.841121     Document Type: Article

References (27)

1. K. Sugihara and I. Suzuki, "Distributed motion coordination of multiple mobile robots," in Proc. 5th IEEE Int. Symp. Intelligent Control, Philadelphia, PA, 1990, pp. 138-143.
2. H. Ando, Y. Oasa, I. Suzuki, and M. Yamashita, "Distributed memoryless point convergence algorithm for mobile robots with limited visibility," IEEE Trans. Robot. Autom., vol. 15, no. 5, pp. 818-828, Oct. 1999.
3. I. Suzuki and M. Yamashita, "Distributed anonymous mobile robots: formation of geometric patterns," SIAM J. Comput., vol. 28, no. 4, pp. 1347-1363, 1999.
4. J. Lin, A. S. Morse, and B. D. O. Anderson, "The multi-agent rendezvous problem," in Proc. 42nd IEEE Conf. Decision and Control, Maui, HI, Dec. 2003, pp. 1508-1513.
5. A. Jadbabaie, J. Lin, and A. S. Morse, "Coordination of groups of mobile autonomous agents using nearest neighbor rules," IEEE Trans. Autom. Control, vol. 48, pp. 988-1001, Jun. 2003.
6. N. E. Leonard and E. Fiorelli, "Virtual leaders, artificial potentials and coordinated control of groups," in Proc. 40th IEEE Conf. Decision and Control, Orlando, FL, Dec. 2001, pp. 2968-2973.
7. Z. Lin, M. Broucke, and B. Francis, "Local control strategies for groups of mobile autonomous agents," IEEE Trans. Autom. Control, vol. 49, pp. 622-629, Apr. 2004.
8. R. O. Saber and R. M. Murray, "Distributed cooperative control of multiple vehicles formations using structural potential functions," presented at the 15th IFAC World Congr., Barcelona, Spain, 2002.
9. J. P. Desai, J. P. Ostrowski, and V. Kumar, "Modeling and control of formation of nonholonomic mobile robots," IEEE Trans. Robot. Autom. vol. 17, no. 6, pp. 905-908, Dec. 2001.
10. E. W. Justh and P. S. Krishnaprasad, "Steering laws and continuum models for planar formations," in Proc. 42nd IEEE Conf. Decision and Control, Maui, HI, Dec. 2003, pp. 3609-3614.
11. J. Marshall, M. Broucke, and B. A. Francis, "A pursuit strategy for wheeled-vehicle formations," in Proc. 42nd IEEE Conf. Decision and Control, Maui, HI, Dec. 2003.
12. H. Yamaguchi, "A distributed motion coordination strategy for multiple nonholonomic mobile robots in cooperative hunting operations," Robot. Auton. Syst., vol. 43, no. 4, pp. 257-282, 2003.
13. H. Yamaguchi and J. W. Burdick, "Time-varying feedback control for nonholonomic mobile robots forming group formations," in Proc. 37th IEEE Conf. Decision and Control, Tampa, FL, Dec. 1998, pp. 4156-4163.
14. R. W. Beard and V. Stepanyan, "Information consensus in distributed multiple vehicle coordinated control," in Proc. 42nd IEEE Conf. Decision and Control, Maui, HI, Dec. 2003, pp. 2029-2034.
15. L. Moreau, "Leaderless coordination via bidirectional and unidirectional time-dependent communication," in Proc. 42nd IEEE Conf. Decision and Control, Maui, HI, Dec. 2003, pp. 3070-3073.
16. L. Moreau, "Stability of multiagent systems with time-dependent communication links," IEEE Trans. Autom. Control, 2005, to be published.
17. W. Ren, R. W. Beard, and T. W. McLain, "Coordination variables and consensus building in multiple vehicle systems," presented at the 2003 Block Island Workshop on Cooperative Control, Block Island, RI, June 2003.
18. R. O. Saber and R. M. Murray, "Agreement problems in networks with directed graphs and switching topology," in Proc. 42nd IEEE Conf. Decision and Control, Maui, HI, Dec. 2003, pp. 4126-4132.
19. R. O. Saber, "Flocking with obstacles avoidance: cooperation with limited communication in mobile networks," in Proc. 42nd IEEE Conf. Decision and Control, Maui, HI, Dec. 2003, pp. 2022-2028.
20. H.G. Tanner, A. Jadbabaie, and G. J. Pappas, "Stable flocking of mobile agents, part i: fixed topology," in Proc. 42nd IEEE Conf. Decision and Control, Maui, HI, Dec. 2003, pp. 2010-2015.
21. H.G. Tanner, "Stable flocking of mobile agents, part ii: dynamic topology," in Proc. 42nd IEEE Conf. Decision and Control, Maui, HI, Dec. 2003, pp. 2016-2021.
22. I. A. Wagner and A. M. Bruckstein, "Row straightening via local interactions," Circuits, Syst., Signal Process., vol. 16, no. 3, pp. 287-305, 1997.
23. J. Bang-Jensen and G. Gutin, Digraphs Theory, Algorithms and Applications. New York: Springer-Verlag, 2002.
24. C. Godsil and G. Royle, Algebraic Graph Theory. New York: Springer-Verlag, 2001.
25. α -matrices and Lyapunov scalar stability," Electron. J. Linear Alg., vol. 4, pp. 39-47, 1998.
26. Z. Lin, B. Francis, and M. Maggiore. Necessary and sufficient graphical conditions for formation control of unicycles. Dept. ECE, Univ. Toronto, Toronto, ON, Canada. [Online]. Available: http://www.control.utoronto.ca/ people/profs/francis/publications.html
27. H. K. Khalil, Nonlinear Systems, 2nd ed. Upper Saddle River, NJ: Prentice-Hall, 1996.