In:
The International Journal of Robotics Research, SAGE Publications, Vol. 11, No. 4 ( 1992-08), p. 376-382
Abstract:
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 seg ments between the tangent points. The tangent graph requires O( K 2 ) memory, where K denotes the total number of convex segments of the obstacle boundaries. The tangent graph in cludes all locally shortest paths and is capable of coping with path planning not only among polygonal obstacles but also among curved obstacles.
Type of Medium:
Online Resource
ISSN:
0278-3649
,
1741-3176
DOI:
10.1177/027836499201100409
Language:
English
Publisher:
SAGE Publications
Publication Date:
1992
detail.hit.zdb_id:
2015221-8
Permalink