VONÁSEK, Vojtěch, Robert PĚNIČKA a Barbora KOZLÍKOVÁ. Computing multiple guiding paths for sampling-based motion planning. In ICAR - 19th International Conference on Advanced Robotics. Proceedings of the 19th International Conference on Advanced Robotics, ICAR 2019. Belo Horizonte, Brazil: Neuveden, 2019. s. 374-381. ISBN 978-1-72812-467-4. doi:10.1109/ICAR46387.2019.8981589.
Další formáty:   BibTeX LaTeX RIS
Základní údaje
Originální název Computing multiple guiding paths for 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í Belo Horizonte, Brazil, Proceedings of the 19th International Conference on Advanced Robotics, ICAR 2019, od s. 374-381, 8 s. 2019.
Nakladatel Neuveden
Další údaje
Originální jazyk angličtina
Typ výsledku Stať ve sborníku
Obor 10200 1.2 Computer and information sciences
Utajení není předmětem státního či obchodního tajemství
Forma vydání elektronická verze "online"
Kód RIV RIV/00216224:14330/19:00107686
Organizační jednotka Fakulta informatiky
ISBN 978-1-72812-467-4
Doi http://dx.doi.org/10.1109/ICAR46387.2019.8981589
Klíčová slova anglicky path planning;sampling;configuration space;robotics
Štítky firank_B
Změnil Změnila: doc. RNDr. Barbora Kozlíková, Ph.D., učo 60850. Změněno: 14. 4. 2020 17:20.
Anotace
Path planning of 3D solid objects leads to search in a six-dimensional configuration space, which can be solved by sampling-based motion planning. The well known issue of sampling-based planners is the narrow passage problem which is caused by the presence of small regions of the configuration space, that are difficult to cover by random samples. Guided-based planners cope with this issue by increasing probability of sampling along an estimated solution (a guiding path). In the case of six-dimensional configuration space, a guiding path needs to be computed in the configuration space rather than in the workspace. Fast computation of guiding paths can be achieved by solving similar, yet simpler problem, e.g., by reducing size of the robot. This results in an approximate solution (path) that is assumed to be located near the solution of the original problem. The guided sampling along this approximate solution may however fail if the approximate solution is too far from the desired solution. We cope with this problem by sampling the configuration space along multiple approximate solutions. We propose an iterative method to compute multiple approximate solutions in the configuration space. Exploration of the configuration space around already found paths is inhibited, which boosts the search of alternative paths. The performance of the proposed approach is verified in scenarios with multiple narrow passages and compared with several state-of-the-art planners.
Návaznosti
GA17-07690S, projekt VaVNázev: Metody identifikace a vizualizace tunelů pro flexibilní ligandy v dynamických proteinech (Akronym: FLigComp)
Investor: Grantová agentura ČR, Methods of Identification and Visualization of Tunnels for Flexible Ligands in Dynamic Proteins
VytisknoutZobrazeno: 19. 3. 2024 11:58