Hybrid geodesics as optimal solutions to the collision-free motion planning problem

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2034, Issue , 2001, Pages 305-318

  Hu, Jianghai ^a   Prandini, Maria ^b   Johansson, Karl Henrik ^c   Sastry, Shankar ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF BRESCIA   (Italy)

^c ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

HYBRID SYSTEMS; MULTI AGENT SYSTEMS; OPTIMAL CONTROL SYSTEMS;

ANALYTIC EXPRESSIONS; COLLISION-FREE; COLLISION-FREE MANEUVERS; ENERGY MINIMIZING; MULTIPLE AGENTS; OPTIMAL CONTROL PROBLEM; OPTIMAL SOLUTIONS; SHORTEST GEODESIC;

MOTION PLANNING;

EID: 1942434193     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45351-2_26     Document Type: Conference Paper

References (22)

1. F. Albrecht and I.D. Berg. Geodesics in Euclidean space with analytic obstacle. Proceedings of the American Mathematics Society, 113(1):201-207, 1991.
2. R. Alexander and S. Alexander. Geodesics in Riemannian manifolds-withboundary. Indiana University Mathematics Journal, 30(4):481-488, 1981.
3. S.B. Alexander, I.D. Berg, and R.L. Bishop. Cauchy uniqueness in the Riemannian obstacle problem. In Lecture notes in Math., vol.1209, pag.1-7. Springer-Verlag, 1985.
4. A. Bicchi and L. Pallottino. Optimal planning for coordinated vehicles with bounded curvature. In Proc. Workshop on Algorithmic Foundations of Robotics, Dartmouth, 2000.
5. M.P. de Carmo. Riemannian geometry. Birkhäuser Boston, 1992.
6. N. Durand, J.M. Alliot, and J. Noailles. Automatic aircraft conflict resolution using genetic algorithms. In 11th Annual ACM Conf. on Applied Computing, 1996.
7. M. Erdmann and T. Lozano-Perez. On multiple moving objects (motion planning). Algorithmica, 2(4):477-521, 1987.
8. E. Frazzoli, Z.H. Mao, J.H. Oh, and E. Feron. Resolution of conflicts involving many aircraft via semidefinite programming. AIAA J. of Guidance, Control and Dynamics. To appear.
9. K. Fujimura. Motion planning in dynamic environments. Springer-Verlag, 1991.
10. J. Hu, M. Prandini, and S. Sastry. Optimal coordinated maneuvers for multiple agents moving on a plane. Technical report, Univ. of California at Berkeley, 2001.
11. J. Hu, M. Prandini, and S. Sastry. Optimal maneuver for multiple aircraft conflict resolution: a braid point of view. In IEEE 39th Conf. on Decision and Control, Sydney, Australia, 2000.
12. J. Hu and S. Sastry. Geodesics in manifolds with boundary: a case study. In preparation, 2001.
13. J. Kuchar and L.C. Yang. Survey of conflict detection and resolution modeling methods. In AIAA Guidance, Navig., and Control Conf., New Orleans, LA, 1997.
14. J.-C. Latombe. Robot motion planning. Kluwer Academic Publishers, 1991.
15. S.M. LaValle and S.A. Hutchinson. Optimal motion planning for multiple robots having independent goals. IEEE Trans. on Robotics and Aut., 14(6):912-925, 1998.
16. J. Lygeros, G.J. Pappas, and S. Sastry. An introduction to hybrid systems modeling, analysis and control. In Preprints of the First Nonlinear Control Network Pedagogical School, pag. 307-329, Athens, Greece, 1999.
17. P.K. Menon, G.D. Sweriduk, and B. Sridhar: Optimal strategies for free-flight air trafic conflict resolution. AIAA J. of Guidance, Control and Dynamics, 22(2):202-211, 1999.
18. A. Miele, T. Wang, C.S. Chao, and J.B. Dabney: Optimal control of a ship for collision avoidance maneuvers. J. of Optim. Theory and App., 103(3):495-519, 1999.
19. J.W. Milnor. Morse theory. Annals of mathematics studies, 51. Princeton University Press, 1963. Based on lecture notes by M. Spivak and R. Wells.
20. Radio Technical Commission for Aeronautics. Minimum aviation system performance standards for automatic dependent surveillance-broadcast (ADS-B). Technical report, RTCA-186, 1997. DRAFT 4.0.
21. S. Simic, K.H. Johansson, S. Sastry, and J. Lygeros: Towards a geometric theory of hybrid systems. Hybrid Systems: Computations and Control. Third International Workshop, 2000. In Lecture Notes in Computer Science, number 1790.
22. B. Vronov, M. de Berg, A.F. van der Stappen, P. Svestka, and J. Vleugels: Motion planning for multiple robots. Discrete & Comput. Geometry, 22(4):502-525, 1999.