An efficient algorithm for finding a collision‐free path among polyhedral obstacles
作者:
Li‐Chen Fu,
Dong‐Yueh Liu,
期刊:
Journal of Robotic Systems
(WILEY Available online 1990)
卷期:
Volume 7,
issue 1
页码: 129-137
ISSN:0741-2223
年代: 1990
DOI:10.1002/rob.4620070107
出版商: Wiley Subscription Services, Inc., A Wiley Company
数据来源: WILEY
摘要:
AbstractThe use of graph search algorithms on a so called “visibility graph” is a common approach to finding a minimum‐distance collision‐free path among polyhedral obstacles in a 2D environment. Complexity of the search can be greatly reduced by reducing the size of the graph. The focus of this article is to provide an algorithm aimed at constructing asubvisibilitygraph using only “necessary” obstacles, i.e., excluding as many obstacles as possible whose vertices are never via points of the shortest collisio
点击下载:
PDF
(527KB)
返 回