A Fast Optimal Sampling-based Motion Planning Algorithm based on the Poisson-Disk Sampling Distribution

K.S.M., SAHARI and S.H., TANG and W., KHAKSAR (2015) A Fast Optimal Sampling-based Motion Planning Algorithm based on the Poisson-Disk Sampling Distribution. In: Third International Conference on Advances in Mechanical and Robotics Engineering- AMRE 2015, 10-11 October, 2015, Zurich, Switzerland.

20151023_063613.pdf - Published Version

Download (1MB) | Preview
Official URL: https://www.seekdl.org/conferences/paper/details/6...


Sampling-based motion planning algorithms have been proven to work well with difficult planning tasks in a variety of problems. Recently, asymptotic optimal algorithms have been proposed to overcome the non-optimality inefficiency of these planners but with extra computational costs associated with the additional processing requirements. In this paper, new extensions of optimal sampling-based motion planning algorithms are presented which overcome this drawback by utilizing the Poisson-disk sampling distribution. The proposed planners replace the original uniform sampling with the Poisson-disk sampling by defining a sampling radius along with the neighborhood radius in the original optimal planners. The main advantage of the proposed planners is their ability to reach different levels of optimality with fewer sampling attempts which reduces the running time of the planner significantly. The proposed algorithms have shown to solve different motion planning tasks with considerably smaller set of samples. The simulation studies have been conducted and support the superiority claim of the proposed algorithms.

Item Type: Conference or Workshop Item (Paper)
Uncontrolled Keywords: robotics, motion planning, sampling, poissondisk, optimal planning
Depositing User: Mr. John Steve
Date Deposited: 19 Apr 2019 12:02
Last Modified: 19 Apr 2019 12:02
URI: http://publications.theired.org/id/eprint/1338

Actions (login required)

View Item View Item