Smart Probabilistic Road Map (Smart-PRM): Fast Asymptotically Optimal Path Planning Using Smart Sampling Strategies
Autor: | Muhammad Aria Rajasa Pohan, Jana Utama |
---|---|
Jazyk: | angličtina |
Rok vydání: | 2024 |
Předmět: | |
Zdroj: | Jordanian Journal of Computers and Information Technology, Vol 10, Iss 2, Pp 152-168 (2024) |
Druh dokumentu: | article |
ISSN: | 2413-9351 2415-1076 |
DOI: | 10.5455/jjcit.71-1703130869 |
Popis: | An asymptotically optimal path-planning guarantees an optimal solution if given sufficient running time. This research proposes a novel, fast, asymptotically optimal path-planning algorithm. The method uses five smart sampling strategies to improve the probabilistic road map (PRM). First, it generates samples using an informed search procedure. Second, it employs incremental search techniques on increasingly dense samples. Third, samples are generated around the best solution. Fourth, generated around obstacles. Fifth, it repairs the found route. This algorithm is called the Smart PRM (Smart-PRM). The Smart-PRM was compared to PRM, informed PRM, and informed rapidly-exploring random tree*-connect. Smart-PRM can generate the optimal path for any test case. The shortest distance between the start and goal nodes is the optimal path criterion. Smart-PRM finds the best path faster than competing algorithms. As a result, the Smart-PRM has the potential to be used in a wide variety of applications requiring the best path-planning algorithm. [JJCIT 2024; 10(2.000): 152-168] |
Databáze: | Directory of Open Access Journals |
Externí odkaz: |