Grid discretization based method for anisotropic shortest path problem over continuous regions

Proceedings of the IEEE Conference on Decision and Control

Volumn 4, Issue , 2004, Pages 3830-3837

  Jia, Zhanfeng ^a   Varaiya, Pravin ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ANISOTROPY; APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; GRAPH THEORY; PROBLEM SOLVING; RADAR; UNMANNED VEHICLES;

ANISOTROPIC SHROTEST PATH (ASP); SEGMENT-BY-SEGMENT PATH (SSSP); UNMANNED AERIAL VEHICLES (UAV);

MOTION PLANNING;

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

References (10)

1. J. Hershberger and S. Suri, "Efficient Computation of Euclidean Shortest Paths in the Plane", Proc. 34th Annual IEEE Sympos. Found. Comput. Sci., pp.508-517, 1993.
2. J. Kim and J. Hespanha "Discrete Approximations to Continuous Shortest-Path: Application to Minimum-Risk Path Planning for Groups of UAVs", Proc. of the 42th Conf. on Decision and Contr, pp.936-46, 2003.
3. S. M. LaValle and P. Konkimalla, "Algorithms for Computing Numerical Optimal Feedback Motion Strategies", International Journal of Robotics Research, v20, n9, pp.729-752, 2001.
4. J.S.B. Mitchell, "Shortest Paths and Networks", Handbook of Discrete and Computational Geometry, chaper 24, pp.445-466, 1997.
5. J.S.B. Mitchell, "Shortest Paths Among Obstacles in the Plane", Proc. of the 9th ACM Symposium on Computational Geometry, pp.308-317, 1993.
6. J.S.B. Mitchell and C.H. Papadimitriou, "The Weighted Region Problem", J. ACM, v38, pp.18-73, 1991.
7. R. Munos and A. Moore, "Variable Resolution Discretization in Optimal Control", Machine Learning, v49, n2/3, pp.291-323, 2002.
8. D. Adalsteinsson and J.A. Sethian, "A fast level set method for propagating interfaces", Journal of Computational Physics, 118, 269-277, 1995.
9. J.A. Sethian and A. Vladimirsky "Ordered upwind methods for static Hamilton-Jacobi equations", Technical Report PAM-792, Center for Pure and Applied Mathematics, University of California at Berkeley, 2001.
10. J.N. Tsitsiklis "Efficient algorithm for globally optimal trajectories", IEEE Transactions on Automatic Control, 40(9), 1528C1538, Sep 1995.