VONÁSEK, Vojtěch, Robert PĚNIČKA a Barbora KOZLÍKOVÁ. Searching Multiple Approximate Solutions in Configuration Space to Guide Sampling-Based Motion Planning. Journal of Intelligent & Robotic Systems. Springer Nature B. V., 2020, roč. 100, 3-4, s. 1527-1543. ISSN 0921-0296. doi:10.1007/s10846-020-01247-4.
Další formáty:   BibTeX LaTeX RIS
Základní údaje
Originální název Searching Multiple Approximate Solutions in Configuration Space to Guide Sampling-Based Motion Planning
Autoři VONÁSEK, Vojtěch (203 Česká republika, garant), Robert PĚNIČKA (203 Česká republika) a Barbora KOZLÍKOVÁ (203 Česká republika, domácí).
Vydání Journal of Intelligent & Robotic Systems, Springer Nature B. V. 2020, 0921-0296.
Další údaje
Originální jazyk angličtina
Typ výsledku Článek v odborném periodiku
Obor 10200 1.2 Computer and information sciences
Stát vydavatele Švýcarsko
Utajení není předmětem státního či obchodního tajemství
WWW URL
Impakt faktor Impact factor: 2.646
Kód RIV RIV/00216224:14330/20:00116340
Organizační jednotka Fakulta informatiky
Doi http://dx.doi.org/10.1007/s10846-020-01247-4
UT WoS 000564529000001
Klíčová slova anglicky motion planning;rapidly-exploring random tree
Změnil Změnil: RNDr. Pavel Šmerk, Ph.D., učo 3880. Změněno: 10. 5. 2021 05:54.
Anotace
High-dimensional configuration space is usually searched using sampling-based motion planning methods. The well-known issue of sampling-based planners is the narrow passage problem caused by small regions of the configuration space that are difficult to cover by random samples. Practically, the presence of narrow passages decreases the probability of finding a solution, and to cope with it, the number of random samples has to be significantly increased, which also increases the planning time. By dilating the free space, e.g., by scaling-down or thinning the robot (or obstacles), narrow passages become wider, which allows us to compute an approximate solution. Then, the configuration space can be sampled densely around the approximate solution to find the solution of the original problem. However, this process may fail if the final solution is too far from the approximate one. In this paper, we propose a method to find multiple approximate solutions in the configuration space to increase the chance of finding the final solution. The approximate solutions are computed by repeated search of the configuration space while avoiding, if possible, the already discovered solutions. This enables us to search for distinct solutions leading through different parts of the configuration space. The number of approximate solutions is automatically determined based on their similarity. All approximate solutions are then used to guide the sampling of the configuration space. The performance of the proposed approach is verified in scenarios with multiple narrow passages and the benefits of the method are demonstrated by comparing the results with the state-of-the-art planners.
VytisknoutZobrazeno: 19. 3. 2024 05:21