Potential-Field-RRT: A Path-Planning Algorithm for UAVs Based on Potential-Field-Oriented Greedy Strategy to Extend Random Tree

被引:2
作者
Huang, Tai [1 ,2 ]
Fan, Kuangang [2 ,3 ,4 ]
Sun, Wen [1 ,2 ]
Li, Weichao [2 ,3 ]
Guo, Haoqi [2 ,3 ,4 ]
机构
[1] Jiangxi Univ Sci & Technol, Sch Mech & Elect Engn, Hongqi St 86, Ganzhou 341000, Peoples R China
[2] Jiangxi Univ Sci & Technol, Magnet Suspens Technol Key Lab Jiangxi Prov, Hongqi St 86, Ganzhou 341000, Peoples R China
[3] Jiangxi Univ Sci & Technol, Sch Elect Engn & Automat, Hongqi St 86, Ganzhou 341000, Peoples R China
[4] Natl Rare Earth Funct Mat Innovat Ctr, Huilong St 6, Ganzhou 341000, Peoples R China
基金
中国国家自然科学基金;
关键词
path planning; rapidly-exploring random tree; potential field; greedy strategy; root node iteration; unmanned aerial vehicles; ASTERISK;
D O I
10.3390/drones7050331
中图分类号
TP7 [遥感技术];
学科分类号
081102 ; 0816 ; 081602 ; 083002 ; 1404 ;
摘要
This paper proposes a random tree algorithm based on a potential field oriented greedy strategy for the path planning of unmanned aerial vehicles (UAVs). Potential-field-RRT (PF-RRT) discards the defect of traditional artificial potential field (APF) algorithms that are prone to fall into local errors, and introduces potential fields as an aid to the expansion process of random trees. It reasonably triggers a greedy strategy based on the principle of field strength descending gradient optimization, accelerating the process of random tree expansion to a better region and reducing path search time. Compared with other optimization algorithms that improve the sampling method to reduce the search time of the random tree, PF-RRT takes full advantage of the potential field without limiting the arbitrariness of random tree expansion. Secondly, the path construction process is based on the principle of triangle inequality for the root node of the new node to improve the quality of the path in one iteration. Simulation experiments of the algorithm comparison show that the algorithm has the advantages of fast acquisition of high-quality initial path solutions and fast optimal convergence in the path search process. Compared with the original algorithm, obtaining the initial solution using PF-RRT can reduce the time loss by 20% to 70% and improve the path quality by about 25%. In addition, the feasibility of PF-RRT for UAV path planning is demonstrated by actual flight test experiments at the end of the experiment.
引用
收藏
页数:18
相关论文
共 29 条
  • [11] Karaman S, 2011, IEEE INT CONF ROBOT, P1478
  • [12] Analysis of probabilistic roadmaps for path planning
    Kavraki, LE
    Kolountzakis, MN
    Latombe, JC
    [J]. IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1998, 14 (01): : 166 - 171
  • [13] Kennedy J, 1997, IEEE SYS MAN CYBERN, P4104, DOI 10.1109/ICSMC.1997.637339
  • [14] Khuswendi T., 2011, Proceedings of the 2011 international conference on electrical engineering and informatics, P1, DOI DOI 10.1109/ICEEI.2011.6021579
  • [15] Kuffner J. J. Jr., 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065), P995, DOI 10.1109/ROBOT.2000.844730
  • [16] Vehicle and UAV Collaborative Delivery Path Optimization Model
    Li, Jianxun
    Liu, Hao
    Lai, Kin Keung
    Ram, Bhagwat
    [J]. MATHEMATICS, 2022, 10 (20)
  • [17] PQ-RRT*: An improved path planning algorithm for mobile robots
    Li, Yanjie
    Wei, Wu
    Gao, Yong
    Wang, Dongliang
    Fan, Zhun
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2020, 152
  • [18] F-RRT*: An improved path planning algorithm with improved initial solution and convergence rate
    Liao, Bin
    Wan, Fangyi
    Hua, Yi
    Ma, Ruirui
    Zhu, Shenrui
    Qing, Xinlin
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2021, 184
  • [19] Oleiwi Bashra Kadhim, 2014, Applied Mechanics and Materials, V527, P203, DOI 10.4028/www.scientific.net/AMM.527.203
  • [20] DEM-Based UAV Flight Planning for 3D Mapping of Geosites: The Case of Olympus Tectonic Window, Lesvos, Greece
    Papadopoulou, Ermioni-Eirini
    Vasilakos, Christos
    Zouros, Nikolaos
    Soulakellis, Nikolaos
    [J]. ISPRS INTERNATIONAL JOURNAL OF GEO-INFORMATION, 2021, 10 (08)