计算机科学 ›› 2023, Vol. 50 ›› Issue (6A): 220700127-5.doi: 10.11896/jsjkx.220700127
顾子侣1, 刘宇1, 孙文邦1, 岳广2, 孙商文3
GU Zilyu1, LIU Yu1, SUN Wenbang1, YUE Guang2, SUN Shangwen3
摘要: 针对传统航路规划算法存在速度慢、航路可飞性差、动态调整能力不足的问题,提出一种基于改进快速扩展随机树(Rapidly Exploring Random Tree,RRT)的无人机动态航路规划算法。首先,引入RRT方法进行全局航路规划,同时为加快算法收敛,在随机树待扩展节点的选取上引入目标启发信息,并在新节点生成和添加过程中融入无人机动力学约束,确保生成的航路具有现实可飞性;其次,为了应对突发威胁情况,提出一种动态扩展随机树的方法来对原有随机树进行剪枝和重构,进而快速避开威胁,生成一条安全航路。实验结果表明,相较于传统RRT算法,改进算法的规划速度提升约20%,节点扩展数减少32%,且规划所得航路符合无人机基本动力学约束条件;当面对突发威胁时,其可以快速进行航路动态调整,实现航路重规划。
中图分类号:
[1]BAO SH T,LU Y G.Research on path planning of UAV based on ant colony algorithm with angle factor[J].Journal of Phy-sics:Conference Series,2020,1627(1):1-8. [2]YANG Y,WANG S C,NAN Y.Optimal algorithm of searching route for large amphibious aircraft[J].Journal of Jilin University(Engineering and Technology Edition),2019,49(3):963-971. [3]TANG J.UAV flight path dynamic planning of southwest traffic based on 3D geographical scene[D].Chengdu:Southwest Jiaotong University,2016. [4]LIANG X,WANG H L,MENG G L,et al.Path planning forUAV under three-dimensional real terrain in rescue mission[J].Journal of Beijing University of Aeronautics and Astronautics,2015,41(7):21-26. [5]LAVALLE S M.Rapidly-Exploring Random Trees:A New Tool for Path Planning[R].Computer Science Department,Iowa State University,1998. [6]GAO S,AI J L,WANG Z H.Mixed population RRT algorithm for UAV path planning[J].Systems Engineering and Electroni-cs,2020,42(1):101-107. [7]YANG H,JIA Q,ZHANG W.An environment potential fieldbased RRT algorithm for UAV path planning[C]//Proc.of the 37th Chinese Control Conference.2018:9922-9927. [8]ZHANG Y,REN B A,CHEN J.An Modified RRT-Based Real-Time Route Planning Algorithm for Early Warning Airplane[J].Computer Simulation,2016,33(9):106-112. [9]LI W G,SUN S Y,LI J Z,et al.UAV dynamic path planning algorithm based on segmentated optimization RRT[J].Systems Engineering and Electronics,2018,40(8):1786-1793. [10]YIN G Y,ZHOU S L,WU Q P.Efficient Path Planning Algorithm in Three Dimensions for UAV[J].Journal of Northwes-tern Polytechnical University,2016,34(4):563-569. [11]ROBERGE V,TARBOUCHI M,LABONTE G.Fast genetic algorithm path planner for fixed-wing military UAV using GPU[J].IEEE Transactions on Aerospace and Electronic Systems,2018,54(5):2105-2117. [12]YAN S K,PAN F.Research on Route Planning of AUV Based on Genetic Algorithms[C]//IEEE International Conference on Un-manned Systems and Artificial Intelligence(ICUSAI).2019:184-187. [13]ZHANG Z,WU J,DAI J Y,et al.Fast penetration path planning for stealth UAV based on improved A-Star algorithm[J].Acta Aeronautica ET Astronautica Sinica,2020,41(7):248-258. [14]GUO C.Research on 3D Flight path Planning Algorithm ofUAV Based on RRT[D].Shenyang:Shenyang Aerospace University,2015. [15]ZHANG W M,FU S X.Mobile robot path planning based on improved RRT*algorithm[J].Journal of Huazhong University of Science and Technology(Nature Science Edition),2021,49(1):31-36. |
|