A Novel Narrow Region Detector for Sampling-Based Planners' Efficiency: Match Based Passage Identifier
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866914061084524544 |
|---|---|
| author | Şahiner, Yafes Enes Gündoğdu, Esat Yusuf Sezer, Volkan |
| author_facet | Şahiner, Yafes Enes Gündoğdu, Esat Yusuf Sezer, Volkan |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2509_23288 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | A Novel Narrow Region Detector for Sampling-Based Planners' Efficiency: Match Based Passage Identifier Şahiner, Yafes Enes Gündoğdu, Esat Yusuf Sezer, Volkan Robotics 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. |
| title | A Novel Narrow Region Detector for Sampling-Based Planners' Efficiency: Match Based Passage Identifier |
| topic | Robotics |
| url | https://arxiv.org/abs/2509.23288 |