Abstract
AbstractIn this paper, we present a novel sampling-based motion planning method in various complex environments, especially with narrow passages. We use online the results of the planner in the ADD-RRT framework to identify the types of the local configuration space based on the principal component analysis (PCA). The identification result is then used to accelerate the expansion similar to RRV around obstacles and through narrow passages. We also propose a modified bridge test to identify the entrance of a narrow passage and boost samples inside it. We have compared our method with known motion planners in several scenarios through simulations. Our method shows the best performance across all the tested planners in the tested scenarios.
Publisher
Cambridge University Press (CUP)
Subject
Computer Science Applications,General Mathematics,Software,Control and Systems Engineering
Reference31 articles.
1. A Learning-based Multi-RRT Approach for Robot Path Planning in Narrow Passages
2. Mobile robot path planning in dynamic environment based on cuckoo optimization algorithm
3. [14] Boor, V. , Overmars, M. H. and Van Der Stappen, A. F. , “The Gaussian Sampling Strategy for Probabilistic Roadmap Planners,” Proceedings of the IEEE International Conference on Robotics and Automation (1999) pp. 1018–1023.
4. [2] Li, D. , Li, Q. , Cheng, N. and Song, J. , “Extended RRT-based Path Planning for Flying Robots in Complex 3D Environments with Narrow Passages,” IEEE International Conference on Automation Science and Engineering (CASE) (2012) pp. 1173–1178.
5. [28] Vonásek, V. and Pěniěka, R. , “Computation of Approximate Solutions for Guided Sampling-Based Motion Planning of 3D Objects,” 12th International Workshop on Robot Motion and Control (RoMoCo) (2019) pp. 231–238.
Cited by
5 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献