当前位置: X-MOL 学术arXiv.cs.RO › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
A Non-uniform Sampling Approach for Fast and Efficient Path Planning
arXiv - CS - Robotics Pub Date : 2021-08-03 , DOI: arxiv-2108.01291
James P. Wilson, Zongyuan Shen, Shalabh Gupta

In this paper, we develop a non-uniform sampling approach for fast and efficient path planning of autonomous vehicles. The approach uses a novel non-uniform partitioning scheme that divides the area into obstacle-free convex cells. The partitioning results in large cells in obstacle-free areas and small cells in obstacle-dense areas. Subsequently, the boundaries of these cells are used for sampling; thus significantly reducing the burden of uniform sampling. When compared with a standard uniform sampler, this smart sampler significantly 1) reduces the size of the sampling space while providing completeness and optimality guarantee, 2) provides sparse sampling in obstacle-free regions and dense sampling in obstacle-rich regions to facilitate faster exploration, and 3) eliminates the need for expensive collision-checking with obstacles due to the convexity of the cells. This sampling framework is incorporated into the RRT* path planner. The results show that RRT* with the non-uniform sampler gives a significantly better convergence rate and smaller memory footprint as compared to RRT* with a uniform sampler.

中文翻译:

一种用于快速有效路径规划的非均匀采样方法

在本文中,我们开发了一种非均匀采样方法,用于快速有效地规划自动驾驶汽车的路径。该方法使用一种新颖的非均匀分区方案,将区域划分为无障碍凸单元。分区导致无障碍区域中的大单元格和障碍密集区域中的小单元格。随后,这些单元格的边界用于采样;从而大大减轻了统一采样的负担。与标准的均匀采样器相比,该智能采样器显着 1) 减少了采样空间的大小,同时提供了完整性和最优性保证, 2) 在无障碍区域提供稀疏采样,在障碍丰富区域提供密集采样,以促进更快的探索, 和 3) 消除了由于单元的凸性而对障碍物进行昂贵的碰撞检查的需要。该采样框架被整合到 RRT* 路径规划器中。结果表明,与使用均匀采样器的 RRT* 相比,使用非均匀采样器的 RRT* 具有明显更好的收敛速度和更小的内存占用。
更新日期:2021-08-04
down
wechat
bug