Back to Search
Start Over
A POLYNOMIAL-TIME ALGORITHM FOR COMPUTING SHORTEST PATHS OF BOUNDED CURVATURE AMDIST MODERATE OBSTACLES.
- Source :
- International Journal of Computational Geometry & Applications; Jun2003, Vol. 13 Issue 3, p189, 41p, 39 Black and White Photographs, 1 Chart
- Publication Year :
- 2003
-
Abstract
- In this paper, we consider the problem of computing shortest paths of bounded curvature amidst obstacles in the plane. More precisely, given two prescribed initial and final configurations (specifying the location and the direction of travel) and a set of obstacles in the plane, we want to compute a shortest C¹ path joining those two configurations, avoiding the obstacles, and with the further constraint that, on each C² piece, the radius of curvature is at least 1. In this paper, we consider the case of moderate obstacles and present a polynomial-time exact algorithm to solve this problem. [ABSTRACT FROM AUTHOR]
- Subjects :
- CURVATURE
MOBILE robots
ALGORITHMS
GEOMETRY
Subjects
Details
- Language :
- English
- ISSN :
- 02181959
- Volume :
- 13
- Issue :
- 3
- Database :
- Complementary Index
- Journal :
- International Journal of Computational Geometry & Applications
- Publication Type :
- Academic Journal
- Accession number :
- 10406381
- Full Text :
- https://doi.org/10.1142/S0218195903001128