WSEAS Transactions on Systems and Control
Print ISSN: 1991-8763, E-ISSN: 2224-2856
Volume 11, 2016
PRM Path Planning Optimization Algorithm Research
Authors: ,
Abstract: The PRM (probabilistic roadmap method) path planning algorithm is applied to the mobile robot path planning problem of limited environment. And a path optimization algorithm based on modified node enhancement strategies and geometric smoothing is proposed. The node enhancing method is used to optimize the initial planning with the base PRM algorithm, the original path nodes are gradually substituted by some new nodes, and the number of the inflection points of path will be reduced greatly. thus the length of path will be shorten. At the same time, a new strategy based on geometric optimization iS used to smooth the optimized path in order to achieve the purpose of smoothing the path. The simulation result shows that the algorithm can not only reduce the length of the searched path. but also greatly improve the smoothness of the path.
Search Articles
Pages: 81-86
WSEAS Transactions on Systems and Control, ISSN / E-ISSN: 1991-8763 / 2224-2856, Volume 11, 2016, Art. #11