Path planning using a tangent graph for mobile robots among polygonal and curved obstacles
- Univ. of Tokyo (Japan)
This article proposes a tangent graph for path planning of mobile robots among obstacles with a general boundary. The tangent graph is defined on the basis of the locally shortest path. It has the same data structure as the visibility graph, but its nodes represent common tangent points on obstacle boundaries, and its edges correspond to collision-free common tangents between the boundaries and convex boundary segments between the tangent points. The tangent graph requires O(K[sup 2]) memory, where K denotes the total number of convex segments of the obstacle boundaries. The tangent graph includes all locally shortest paths and is capable of coping with path planning not only among polygonal obstacles but also among curved obstacles.
- OSTI ID:
- 6997654
- Journal Information:
- International Journal of Robotics Research; (United States), Vol. 11:4; ISSN 0278-3649
- Country of Publication:
- United States
- Language:
- English
Similar Records
Robot navigation algorithms using learned spatial graphs
Learned navigation paths for a robot in unexplored terrain