期刊
INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH
卷 25, 期 7, 页码 627-643出版社
SAGE PUBLICATIONS LTD
DOI: 10.1177/0278364906067174
关键词
robotics; motion planning; randomized algorithm; random sampling; probabilistic roadmap planning
类别
Why is probabilistic roadmap (PRM) planning probabilistic? How does the probability measure used for sampling a robots configuration space affect the performance of a PRM planner? These questions have received little attention to date. This paper tries to fill this gap and identify promising directions to improve future planners. It introduces the probabilistic foundations of PRM planning and examines previous work in this context. It shows that the success of PRM planning depends mainly and critically on favorable visibility properties of a robot's configuration space. A promising direction for speeding up PRM planners is to infer partial knowledge of such properties from both workspace geometry and information gathered during roadmap construction, and to use this knowledge to adapt the probability measure for sampling. This paper also shows that the choice of the sampling source-pseudo-random or deterministic-has small impact on a PRM planner's performance, compared with that of the sampling measure. These conclusions are supported by both theoretical and empirical results.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据