%0 Journal Article %A WEI Nianwei %A JIANG Yuanyuan %A LIU Yanbin %A XIN Yuanfang %A HONG Yan %T Method of PRM Path Optimization Based on Key Nodes and Smooth Processing %D 2020 %R 10.3778/j.issn.1002-8331.1905-0442 %J Computer Engineering and Applications %P 118-123 %V 56 %N 16 %X

Aiming at the problem that the excessive path inflection nodes and steep partial turning angles of Probability Roadmap(PRM) algorithm used in mobile robot path planning, a PRM path optimization method is proposed. The PRM algorithm uses random sampling when constructing the path network graph, the path is not optimal and there are too many nodes in the path. Douglas-Peucker(D-P) algorithm is used to extract the key nodes in the initial path nodes generated by PRM. Then the key nodes are instead of the original initial path nodes in order to reduce the number of inflection nodes in the path. Moreover, using Clothoid curve to smooth the new path generated by key nodes. Simulation results show that the optimization method can reduce the number of path nodes and make the path smoother.

%U http://cea.ceaj.org/EN/10.3778/j.issn.1002-8331.1905-0442