Abstract
Autonomous technology, which has become widespread today, appears in many different configurations such as mobile robots, manipulators, and drones. One of the most important tasks of these vehicles during autonomous operations is path planning. In the literature, path planners are generally divided into two categories: probabilistic and deterministic methods. In the analysis of probabilistic methods, the common problem of almost all methods is observed in narrow passage environments. In this paper, a novel sampler is proposed that deterministically identifies narrow passage environments using occupancy grid maps and accordingly increases the amount of sampling in these regions. The codes of the algorithm is provided as open source. To evaluate the performance of the algorithm, benchmark studies are conducted in three distinct categories: specific and random simulation environments, and a real-world environment. As a result, it is observed that our algorithm provides higher performance in planning time and number of milestones compared to the baseline samplers.
Abstract (translated)
今天广泛使用的自主技术以多种形式存在,如移动机器人、机械臂和无人机。在这些车辆的自主操作过程中,路径规划是最重要的任务之一。文献中通常将路径规划方法分为概率方法和确定性方法两大类。在对概率方法进行分析时,几乎所有方法在狭窄通道环境中都遇到了共同的问题。本文提出了一种新颖的采样器,该采样器使用占用栅格地图以确定性方式识别狭窄通道环境,并相应地增加这些区域内的采样量。算法代码作为开源提供。为了评估算法性能,我们在三类不同的基准测试中进行了研究:特定和随机仿真环境以及真实世界环境。结果表明,与基线采样器相比,我们的算法在规划时间和里程碑数量方面表现更优。
URL
https://arxiv.org/abs/2509.23288