Improved APF-Informed-RRT* Fusion Algorithm for UAV Trajectory Planning

SHENG Chunhong; FAN Jiaming

doi:10.3969/j.issn.1671-637x.2023.06.001

[4] KEYWORTH S,WOLFE S.UAVs for land use applications:UAVs in the civilian airspace institution of engineering and technology［C］//IET Seminar on UAVs in the Civilian Airspace.London:IET,2013:1-13.

[9] LAVALLE S M.Rapidly-exploring random trees:a new tool for path planning［R］.［S.l.:s.n.］,1998.

[10] KUFFNER J J,LAVALLE S M.RRT-connect:an efficient approach to single-query path planning［C］//International Conference on Robotics and Automation.San Francisco,CA:IEEE,2000:995-1001.

[13] KARAMAN S,FRAZZOLI E.Sampling-based algorithms for optimal motion planning［J］.The International Journal of Robotics Research,2011,30(7):846-894.

[14] JEONG I B,LEE S J,KIM J H.Quick-RRT*:triangular inequality-based implementation of RRT* with improved initial solution and convergence rate［J］.Expert Systems with Applications,2019,123:82-90.

[15] ISLAM F,NASIR J,MALIK U,et al.RRT*-Smart:rapid convergence implementation of RRT* towards optimal solution［C］//International Conference on Mechatronics and Automation.Chengdu:IEEE,2012:1651-1656.

[17] GAMMELL J D,SRINIVASA S S,BARFOOT T D.Informed RRT*:optimal sampling-based path planning focused via direct sampling of an admissible ellipsoidal heuristic［C］//IEEE/RSJ International Conference on Intelligent Robots and Systems.Chicago,IL:IEEE,2014:2997-3004.

[20] LI Y J,WEI W,GAO Y,et al.PQ-RRT*:an improved path planning algorithm for mobile robots［J］.Expert Systems with Applications,2020,152(2):113425.