Discrete Approximations to Continuous Shortest-Path: Application to Minimum-Risk Path Planning for Groups of UAVs

Proceedings of the IEEE Conference on Decision and Control

Volumn 2, Issue , 2003, Pages 1734-1740

  Kim, Jongrae ^a   Hespanha, João P ^a  

^a University of California   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ANISOTROPY; COSTS; HAMILTONIANS; INTEGRATION; MATHEMATICAL INSTRUMENTS; OPTIMIZATION; PROBLEM SOLVING;

DISCRETE APPROXIMATION; UNMANNED AIR VEHICLES (UAV);

CONTROL SYSTEMS;

EID: 1542290172     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (20)

1. L. Aleksandrov, A. Maheshwari, and J.-R. Sack. Approximation algorithms for geometric shortest path problems. In Proc. of the thirty-second annual ACM symposium on Theory of computing, pages 286-295. ACM Press, 2000. ISBN 1-58113-184-4.
2. Boeing. Challenge problem #1.1, Feb. 2003. DARPA's program "Mixed Initiative Control for Automa-teams.".
3. User Guide for the Open Experimental Platform (OEP), version 1.1, revision 11. Boeing, Mar. 2003.
4. S. P. Boyd and C. H. Barratt. Linear Controller Design: Limits of Performance. Prentice-Hall, New Jersey, 1991.
5. L. C. Polymenakos, D. P. Bertsekas, and J. N. Tsitsiklis. Implementation of efficient algorithms for globally optimal trajectories. IEEE Trans. on Automat. Contr., 43(2):278-283, Feb. 1998.
6. J. A. Fax and R. M. Murray. Information flow and cooperative control of vehicle formations. In Proc. of the 15th World Congress of Int. Federation of Automat. Contr., July 2002.
7. I. M. Gelfand and S. V. Fomin. Calculus of Variations. Selected Publications in the Mathematical Sciences. Prentice-Hall, Englewood Cliffs, N. J., 1963.
8. J. Hershberger and S. Suri. An optimal algorithm for euclidean shortest paths in the plane. SIAM J. on Computing, 28(6):2215-2256, 1999. ISSN 0097-5397.
9. S. Kapoor, S. N. Maheshwari, and J. S. B. Mitchell. An efficient algorithm for euclidean shortest paths among polygonal obstacles in the plane. Discrete Comput. Geometry, 18:377-383, 1997.
10. H. J. Kushner and P. G. Dupuis. Numerical Methods for Stochastic Control Problems in Continuous Time. Springer-Verlag, New York, 1992.
11. M. Lanthier, A. Maheshwari, and J.-R. Sack. Shortest anisotropic paths on terrains. In J. Wiedermann, P. van Emde Boas, and M. Nielsen, editors, Proc. 26th Int. Colloquium Automata, Languages and Programming (ICALP'99), volume 1644 of Lecture Notes in Computer Science, pages 524-533. Springer-Verlag, Berlin, 1999.
12. C. S. Mata and J. S. B. Mitchell. A new algorithm for computing shortest paths in weighted planar subdivisions (extended abstract). In Proc. of the thirteenth annual symposium on Computational geometry, pages 264-273. ACM Press, 1997. ISBN 0-89791-878-9.
13. J. S. B. Mitchell. Geometric shortest paths and network optimization. In Sack and Urrutia [18].
14. J. S. B. Mitchell and C. H. Papadimitriou. The weighted region problem: finding shortest paths through a weighted planar subdivision. of the ACM, 38(1):18-73, 1991. ISSN 0004-5411.
15. P. Ogren, E. Fiorelli, and N. E. Leonard. Formations with a mission: Stable coordination of vehicle group maneuvers. In Proc. of the Int. Symposium on the Mathematical Theory of Neworks and Syst., Aug. 2002.
16. A. Pant, P. Seiler, and K. Hedrick. Mesh stability of look-ahead interconnected systems. IEEE Trans. on Automat. Contr., 47(2):403-407, Feb. 2002.
17. N. C. Rowe and R. S. Ross. Optimal grid-free path planning across arbitrarily contoured terrain with anisotropic friction and gravity effects. IEEE Trans. Robot. Automat., 6(5):540-553, Oct. 1990.
18. J.-R. Sack and J. Urrutia, editors. Handbook of Computational Geometry. Elsevier, Amsterdam, 2000.
19. S. Sundar and Z. Shiller. Optimal obstacle avoidance based on the hamilton-jacobi-bellman equation. IEEE Trans. Robot. Automat., 13 (2):305-310, 1997.
20. J. N. Tsitsiklis. Efficient algorithms for globally optimal trajectories. IEEE Trans. on Automat. Contr., 40(9): 1528-1538, Sept. 1995.