Conjugate points in formation constrained optimal multi-agent coordination; A case study

SIAM Journal on Control and Optimization

Volumn 45, Issue 6, 2007, Pages 2119-2137

  Hu, Jianghai ^a   Prandini, Maria ^b   Tomlin, Claire ^c  

^a PURDUE UNIVERSITY   (United States)

^b POLITECNICO DI MILANO   (Italy)

^c 496 Lomita Mall   (United States)

Author keywords

Conjugate point; Geodesies; Multi agent coordination; Orthogonal polynomials

Indexed keywords

CONJUGATE POINT; MULTI-AGENT COORDINATION; ORTHOGONAL POLYNOMIALS;

GEODESY; MOTION PLANNING; OPTIMIZATION; PERTURBATION TECHNIQUES; POLYNOMIALS; PROBLEM SOLVING;

MULTI AGENT SYSTEMS;

EID: 36448984397     PISSN: 03630129     EISSN: None     Source Type: Journal    
DOI: 10.1137/040616334     Document Type: Article

References (22)

1. M. ABRAMOWITZ AND I. A. STEGUN, EDS., Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables, Dover Publications, New York, 1992 (reprint of the 1972 edition).
2. A. BICCHI AND L. PALLOTTINO, Optimal planning for coordinated vehicles with bounded curvature, in Algorithmic and Computational Robotics: New Directions (Hanover, NH, 2000), A K Peters, Natick, MA, 2001, pp. 181-189.
3. J. P. DESAI AND V. KUMAR, Nonholonomic motion planning for multiple mobile manipulators, in Proc. IEEE International Conference on Robotics and Automation, Vol. 4, Albuquerque, NM, 1997, pp. 3409-3414.
4. M. P. DO CARMO, Riemannian Geometry, Birkhäuser Boston, Boston, MA, 1992.
5. J. A. FAX, Optimal and Cooperative Control of Vehicle Formations, Ph.D. thesis, California Institute of Technology, Pasadena, CA, 2002.
6. J. HU, M. PRANDINI, K. H. JOHANSSON, AND S. SASTRY, Hybrid geodesies as optimal solutions to the collision-free motion planning problem, in Hybrid Systems: Computation and Control, 4th International Workshop (Rome, Italy, 2001), Lecture Notes in Comput. Sci. 2034, M. Domenica, D. Benedetto, and A. Sangiovanni-Vincentelli, eds., Springer-Verlag, Berlin, pp. 305-318.
7. J. HU, M. PRANDINI, AND S. SASTRY, Optimal coordinated motions of multiple agents moving on a plane, SIAM J. Control Optim., 42 (2003), pp. 637-668.
8. J. HU, M. PRANDINI, AND C. TOMLIN, Interesting conjugate points in formation constrained optimal multi-agent coordination, in Proc. American Control Conference (Portland, OR), Vol. 3, IEEE, Piscataway, NJ, 2005, pp. 1871-1876.
9. J. HU AND S. SASTRY, Optimal collision avoidance and formation switching on Riemannian manifolds, in Proc. 40th IEEE Conference on Decision and Control, Vol. 2, Orlando, FL, 2001, pp. 1071-1076.
10. J. JOST, Riemannian Geometry and Geometric Analysis, 3rd ed., Springer-Verlag, Berlin, 2002.
11. P. S. KRISHNAPRASAD, Eulerian many-body problems, in Dynamics and Control of Multibody Systems (Brunswick, ME, 1988), AMS, Providence, RI, 1989, pp. 187-208.
12. J. KUCHAR AND L. C. YANG, Survey of conflict detection and resolution modeling methods, IEEE Trans. Intell. Transportation Systems, 1 (2000), pp. 179-189.
13. N. E. LEONARD AND E. FIORELLI, Virtual leaders, artificial potentials and coordinated control of groups, in Proc. 40th IEEE Conference on Decision and Control, Vol. 3, Orlando, FL, 2001, pp. 2968-2973.
14. J. W. MILNOR, Morse Theory, Princeton University Press, Princeton, NJ, 1963.
15. R. O. SABER, W. B. DUNBAR, AND R. M. MURRAY, Cooperative control of multi-vehicle systems using cost graphs and optimization, in Proc. American Control Conference (Denver, CO), Vol. 3, IEEE, Piscataway, NJ, 2003, pp. 2217-2222.
16. M. SPIVAK, A Comprehensive Introduction to Differential Geometry, Vol. I, 2nd ed., Publish or Perish, Wilmington, DE, 1979.
17. D. STIPANOVIC, G. INALHAN, R. TEO, AND C. J. TOMLIN, Decentralized overlapping control of a formation of unmanned aerial vehicles, Automatica J. IFAC, 40 (2004), pp. 1285-1296.
18. G. SZEGO, Orthogonal Polynomials, 4th ed., AMS, Providence, RI, 1975.
19. P. TABUADA, G. J. PAPPAS, AND P. LIMA, Feasible formations of multi-agent systems, in Proc. American Control Conference (Arlington, VA), Vol. 1, IEEE, Piscataway, NJ, 2001, pp. 56-61.
20. M. TILLERSON, L. BREGER, AND J. P. HOW, Distributed coordination and control of formation flying spacecraft, in Proc. American Control Conference (Denver, CO), Vol. 2, IEEE, Piscataway, NJ, 2003, pp. 1740-1743.
21. C. TOMLIN, G. PAPPAS, AND S. SASTRY, Conflict resolution for air traffic management: A study in multi-agent hybrid systems, IEEE Trans. Automat. Control, 43 (1998), pp. 509-521.
22. J. D. WOLFE, D. F. CHICHKA, AND J. L. SPEYER, Decentralized controllers for unmanned aerial vehicle formation flight, in Proc. AIAA Guidance, Navigation and Control Conference, San Diego, CA, 1996, pp. 29-31.