A Nonuniform Sampling Strategy for Path Planning Using Heuristic-based Certificate Set

Ma，Han1; Liu，Jianbang1; Meng，Fei1; Pan，Jin1; Wang，Jiankun2; Meng，Max Q.H.2,3,4

10.1109/ROBIO54168.2021.9739494

2021

978-1-6654-0536-2

2021 IEEE International Conference on Robotics and Biomimetics, ROBIO 2021

1359-1366

27-31 Dec. 2021

Sanya, China

Collision checking is considered one of the most time-consuming tasks in sampling-based path planning algorithms. Traditionally, sampling-based path planning methods draw samples uniformly from the state space, which samples a lot of useless states regardless of previous successful experience. Besides, the sampled states do not contribute to subsequent sampling. However, using the information recorded by sampled states can avoid numerous unnecessary collision checks. Extra information such as previous successful experiences and the distance between the random sample and obstacles should be considered to accelerate the planning process. Thus, it is desirable to devise a nonuniform sampling strategy to utilize the extra information in the planning process. This paper proposes a novel nonuniform sampling strategy maintaining a heuristic-based certificate set during the planning process. The heuristic-based certificate set consists of sampled states with collision status and the minimum distance to the nearest obstacle, while the neural network gives the heuristic. We introduce this nonuniform sampling strategy into RRT and RRT* and evaluate the algorithms on different kinds of maps. The simulation results demonstrate that the nonuniform sampling strategy significantly speeds up these algorithms and improves their stability.

Heuristic algorithms Simulation Nonuniform sampling Predictive models Prediction algorithms Path planning Stability analysis

通讯

英语

EI

20221611977589

2-s2.0-85128232780

Scopus

1.Chinese University of Hong Kong,Department of Electronic Engineering,Hong Kong,Hong Kong
2.Southern University of Science and Technology,Department of Electronic and Electrical Engineering,Shenzhen,China
3.Department of Electronic and Electrical Engineering,Chinese University of Hong Kong,Hong Kong,Hong Kong
4.Shenzhen Research Institute,Chinese University of Hong Kong,Shenzhen,China

Ma，Han,Liu，Jianbang,Meng，Fei,et al. A Nonuniform Sampling Strategy for Path Planning Using Heuristic-based Certificate Set[C],2021:1359-1366.