Narrow Passages Identification for Probabilistic Roadmap Method
With narrow passages in robot working space, the Probabilistic Roadmap Method (PRM) is hard to arrive at an efficient path due to unreasonable milestones in limited space. This paper presents a hybrid sampling strategy in the PRM framework to improve the distributions of road signs. It proposes the Randomized Star Builder (RSB) to identify narrow passages in the workspace, and uses the hybrid strategy to sample road signs in the corresponding configuration space. The density of points in the roadmap is then increased in the narrow passages. Moreover, global roadmaps using Uniform Sampler are also configured to rationalize the milestone distribution so as to improve the path planning efficiency. A robot system of multiple degree-of-freedoms is exemplified in simulations to show the effectiveness of the proposed algorithm.
ZHONG Jiandong SU Jianbo
Department of Automation, Shanghai Jiao Tong University, Shanghai, 200240, P.R.China
国际会议
The 30th Chinese Control Conference(第三十届中国控制会议)
烟台
英文
1-5
2011-07-01（万方平台首次上网日期，不代表论文的发表时间）