Optimal multi-agent coordination under tree formation constraints

IEEE Transactions on Automatic Control

Volumn 53, Issue 3, 2008, Pages 692-705

  Zhang, Wei ^a   Hu, Jianghai ^a  

^a PURDUE UNIVERSITY   (United States)

Author keywords

Conjugate point; Matrix differential equation; Multi agent coordination; Optimal control

Indexed keywords

ALGORITHMS; DIFFERENTIAL EQUATIONS; MATRIX ALGEBRA; MULTI AGENT SYSTEMS; TREES (MATHEMATICS);

CONJUGATE POINT; TREE FORMATION CONSTRAINTS;

OPTIMAL CONTROL SYSTEMS;

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

References (31)

1. C. Belta and V. Kumar, "Optimal motion generation for groups of robots: a geometric approach," ASME J. Mech. Design, vol. 126, pp. 63-70, 2004.
2. A. Bicchi and L. Pallottino, "Optimal planning for coordinated vehicles with bounded curvature," in Algorithmic and Computational Robotics: New Directions (Hanover, NH, 2000). Natick, MA: A K Peters, 2001, pp. 181-189.
3. A. E. Bryson and Y. C. Ho, Applied Optimal Control. New York: Taylor & Francis, 1975.
4. J. Cones, S. Martinez, and F. Bullo, "Robust rendezvous for mobile autonomous agents via proximity graphs in arbitrary dimensions," IEEE Trans. Autom. Control, vol. 51, no. 88, pp. 1289-1298, Aug. 2006.
5. J. P. Desai and V. Kumar, "Nonholonomic motion planning for multiple mobile manipulators," in Proc. IEEE Int. Conf. Robot. Autom., Albuquerque, NM, Apr. 1997, vol. 4, pp. 3409-3414.
6. M. P. do Carmo, Riemannian Geometry. Boston, MA: Birkhäuser, 1992.
7. M. Egerstedt and X. Hu, "Formation constrained multi-agent control," IEEE Trans. Robot. Autom., vol. 17, no. 6. pp. 947-951, Dec. 2001.
8. J. A. Fax and R. M. Murray, "Graph Laplacians and stabilization of vehicle formations," presented at the 15th IFAC Congr., Barcelona, Spain, 2002.
9. E. Frazzoli, Z.-H. Mao, J.-H. Oh, and E. Feron, "Resolution of conflicts involving many aircraft via semidefinite programming," J. Guid., Control, Dyn., vol. 24, no. 1, pp. 79-86, 2001.
10. V. Gazi and K. M. Passino, "Stability analysis of swarms," IEEE Trans. Autom. Control, vol. 48, no. 4, pp. 692-697, Apr. 2003.
11. J. Hu, M. Prandini, and S. Sastry, "Optimal coordinated motions of multiple agents moving on a plane," SIAM J. Control Optim., vol. 42, no. 2. pp. 637-668, 2003.
12. J. Hu, M. Prandini, and C. Tomlin, "Conjugate points in formation constrained optimal multi-agent coordination: A case study," SIAM J. Control Optim., vol. 45, no. 6, pp. 2119-2137, Jan. 2007.
13. I. I. Hussein, A. M. Bloch, D. J. Scheeres, D. C. Hyland, and N. H. Mc-Clamroch, "Optimal fuel-image motion planning for a class of dual spacecraft formations," in Proc. Amer. Control Conf., Portland, OR, Jun. 2005, pp. 2405-2410.
14. A. Jadbabaie, J. Lin, and A. S. Morse, "Coordination of group of mobile autonomous agents using nearest neighbor rules," IEEE Trans. Autom. Control, vol. 48, no. 6, pp. 988-1001, Jun. 2003.
15. Jürgen Jost, Riemannian Geometry and Geometric Analysis, 3rd ed. Berlin, Germany: Springer-Verlag, 2002.
16. P. S. Krishnaprasad, "Eulerian many-body problems," in Dynamics and Control of Multibody Systems (Brunswick, ME, 1988), Providence, RI: Amer. Math. Soc., 1989, pp. 187-208.
17. J. Kuchar and L. C. Yang, "Survey of conflict detection and resolution modeling methods," IEEE Trans. Intell. Transp. Syst., vol. 1, no. 4, pp. 179-189, Dec. 2000.
18. P. Lancaster and M. Tismenetsky, The Theory of Matrices. Orlando, FL: Academic, 1985.
19. N. E. Leonard and E. Fiorelli, "Virtual leaders, artificial potentials and coordinated control of groups," in Proc. 40th IEEE Conf. Decis. Control, Orlando, FL, 2001, vol. 3, pp. 2968-2973.
20. J. Lin, A. S. Morse, and B. D. O. Anderson, "The multi-agent rendezvous problem - The asynchronous case," in Proc. 43th IEEE Conf. Decis. Control, Dec. 2004, vol. 2. pp. 1926-1931.
21. Z. Lin, M. Brouche, and B. Francis, "Local control strategies for groups of mobile autonomous agents," IEEE Trans. Autom. Control, vol. 49, no. 4, pp. 622--29, Apr. 2004.
22. Z. Lin, B. Francic, and M. Maggiore, "Necessary and sufficient graphical conditions for formation control of unicycles," IEEE Trans. Autom. Control, vol. 50, no. 1, pp. 121-127, Jan. 2005.
23. W. Ren, R. W. Beard, and E. M. Atkins, "A survey of consensus problems in multi-agent coordination," in Proc. Amer. Control Conf., Portland, OR, Jun. 2005, vol. 3. pp. 1859-1864.
24. R. O. Saber, W. B. Dunbar, and R. M. Murray, "Cooperative control ofm multi-vehicle systems using cost graphs and optimization," in Proc. Amer. Control Conf., Denver, CO, Jun. 2003, vol. 3, pp. 2217-2222.
25. D. Stipanovic, G. Inalhan, R. Teo, and C. J. Tomlin, "Decentralized over-lapping control of a formation of unmanned aerial. vehicles," Automatica, vol. 40, no. 8, pp. 1285-1296, Aug. 2004.
26. P. Tabuada, G. J. Pappas, and P. Lima, "Feasible fonnations of multi-agent systems," in Proc. Amer. Control Conf., Arlington, VA, Jun. 2001, vol. 1, pp. 56-61.
27. H. Tanner, G. J. Pappas, and V. Kumar, "Leader to formation stability," IEEE Trans. Robot. Autom., vol. 20, no. 3, pp. 443-455, Jun. 2004.
28. M. Tillerson, L. Bregger, and L. P. How, "Distributed coordination and control of formation flying spacecraft," in Proc. IEEE Amer. Control Conf., Denver, Co, Jun. 2003, vol. 2, pp. 1740-1745.
29. C. Tomlin, G. J. Pappas, and S. Sastry, "Conflict resolution of air traffic management: A study in multi-agent hybrid systems," IEEE Trans. Autom. Control, vol. 43, no. 4, pp. 5509-5521, Apr. 1998.
30. J. D. Wolfe, D. F. Chichka, and J. L. Speyer, "Decentralized controllers for unmanned aerial vehicle formation flight," in Proc. AIAA Guid., Navigat. Control Conf., San Diego, CA, Jul. 1996, paper 96-3833.
31. W. Zhang and J. Hu, "Optimal multi-agent coordination under tree formation constraints," Purdue Univ., West Lafayette, IN, Tech. Rep. TR-ECE 07-14, 2007.