Další formáty:
BibTeX
LaTeX
RIS
@article{1677216, author = {Vonásek, Vojtěch and Pěnička, Robert and Kozlíková, Barbora}, article_number = {3-4}, doi = {http://dx.doi.org/10.1007/s10846-020-01247-4}, keywords = {motion planning;rapidly-exploring random tree}, language = {eng}, issn = {0921-0296}, journal = {Journal of Intelligent & Robotic Systems}, title = {Searching Multiple Approximate Solutions in Configuration Space to Guide Sampling-Based Motion Planning}, url = {https://link.springer.com/article/10.1007/s10846-020-01247-4}, volume = {100}, year = {2020} }
TY - JOUR ID - 1677216 AU - Vonásek, Vojtěch - Pěnička, Robert - Kozlíková, Barbora PY - 2020 TI - Searching Multiple Approximate Solutions in Configuration Space to Guide Sampling-Based Motion Planning JF - Journal of Intelligent & Robotic Systems VL - 100 IS - 3-4 SP - 1527-1543 EP - 1527-1543 PB - Springer Nature B. V. SN - 09210296 KW - motion planning;rapidly-exploring random tree UR - https://link.springer.com/article/10.1007/s10846-020-01247-4 L2 - https://link.springer.com/article/10.1007/s10846-020-01247-4 N2 - 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. ER -
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. \textit{Journal of Intelligent \&{} Robotic Systems}. Springer Nature B. V., 2020, roč.~100, 3-4, s.~1527-1543. ISSN~0921-0296. Dostupné z: https://dx.doi.org/10.1007/s10846-020-01247-4.
|