Vertical profile planning method for general aviation flight in complex multi-constraints conditions
-
摘要: 为了解决复杂多约束条件下通航飞行器垂直剖面航迹规划问题,提出了一种基于改进A*算法的剖面规划方法。首先结合通航低空飞行特点,对涉及的飞行任务、地形信息和飞行器性能参数等多种约束条件进行建模;其次构建垂直剖面规划空间,采用目标加权函数来建立航迹代价模型;最终通过改进A*算法生成满足复杂多约束条件的垂直剖面规划航迹。实验分析表明:在相同实验条件下,改进A*算法在解决复杂多约束条件下通航飞行器垂直剖面航迹规划问题方面优于传统路径规划方法。Abstract: A method for trajectory planning based on improved A-star algorithm is presented, which can be used for solving the problem of vertical profile trajectory planning for general aviation aircraft in complex multi-constraints conditions. Firstly, according to the characteristic of low altitude flight for general aviation, a mathematical model is established considering multi-constraints conditions, such as flight mission, terrain information and aircraft performance parameters. Secondly, vertical profile trajectory planning space is constructed, and trajectory cost model is established with a weighted objective function. Finally, the vertical profile planning trajectory is generated through improved A-star algorithm, which can be utilized to satisfy the complex multi-constraints conditions. Experimental results indicate that the improved A-star algorithm has much better performance compared with traditional route planning algorithm and the proposed improved A-star algorithm could solve the vertical profile trajectory planning for general aviation in complex multi-constraints conditions successfully.
-
Key words:
- general aviation /
- trajectory planning /
- improved A-star algorithm /
- vertical profile /
- cost function
-
[1] OK K,ANSARI S,GALLAGHER B,et al.Path planning with uncertainty: Voronoi uncertainty fields[C]//2013 IEEE International Conference on Robotics and Automation (ICRA).Piscataway,NJ:IEEE Press,2013:4596-4601. [2] GOMEZ E,MARTINEZ S.A comparative study of geometric path planning methods for a mobile robot:Potential field and voronoi diagrams[C]//2013Ⅱ International Congress of Engineering Mechatronics and Automation (CⅡMA).Piscataway,NJ:IEEE Press,2013:1-6. [3] CHENG C T,FALLAHI K,LEUNG H,et al.A genetic algorithm-inspired UUV path planner based on dynamic programming[J].IEEE Transactions on System,2012,42(6):1128-1134. [4] CUI C,WANG N,CHEN J.Improved ant colony optimization algorithm for UAV path planning[C]//20145th IEEE International Conference on Software Engineering and Service Science(ICSESS).Piscataway,NJ:IEEE Press,2014:291-295. [5] GAUTAM S A,VERMA N.Path planning for unmanned aerial based on genetic algorithm & artificial neural network in 3D[C]//2014 International Conference on Data Mining and Intelligent Computing(ICDMIC).Piscataway,NJ:IEEE Press,2014:1-5. [6] 郑昌文,严平,丁越明,等.飞行器航迹规划研究现状和趋势[J].宇航学报,2007,28(6):1441-1446. ZHENG C W,YAN P,DING Y M,et al.Research status and trend of route planning for flying vehicles[J].Journal of Astronautics,2007,28(6):1441-1446(in Chinese). [7] 宋建梅,李侃.基于A*算法的远程导弹三维航迹规划算法[J].北京理工大学学报,2007,27(7):613-617. SONG J M,LI K.3D route planning algorithm for long range missiles based on A-star algorithm[J].Transactions of Beijing Institute of Technology,2007,27(7):613-617(in Chinese). [8] 关于深化我国低空空域管理改革的意见[EB/OL].北京:国务院,中央军委,2010(2010-09-05)[2015-05-17].http://www.gov.cn/jrzg/2010-11/14/content_1745143.html. Opinions on deepening the reform of China's low-altitude airspace management[EB/OL].Beijing:the State Council,Central Military Commission,2010(2010-09-05)[2015-05-17].http://www.gov.cn/jrg/2010-11/14/content_1745143.html. [9] 占伟伟,王伟,陈能成,等.一种利用改进A*算法的无人机航迹规划[J].武汉大学学报(信息科学版),2015,40(3):315-320. ZHAN W W,WANG W,CHEN N C,et al.Path planning strategies for UAV based on improved A-star algorithm[J].Geomatics and Information Science of Wuhan University,2015,40(3):315-320(in Chinese). [10] SZCZERBA R J,GALKOWSKI P,GLICKTEIN I S,et al.Robust algorithm for real-time route planning[J].Aerospace and Electronic Systems,2000,36(3):869-878. [11] 孟中杰,黄攀峰,闫杰.基于改进稀疏A*算法的高超声速飞行器航迹规划技术[J].西北工业大学学报,2010,28(2):182-186. MENG Z J,HUANG P F,YAN J.Exploring trajectory planning for hypersonic vehicle using improved sparse A-star algorithm[J].Journal of Northwestern Polytechnical University,2010,28(2):182-186(in Chinese). [12] 刘琼昕,王景,高春晓,等.基于引导点的无人机三维航迹规划方法[J].北京理工大学学报,2014,34(11):1163-1168. LIU Q X,WANG J,GAO C X,et al.The UAV 3D route planning method based on the guide points[J].Transactions of Beijing Institute of Technology,2014,34(11):1163-1168(in Chinese). [13] DE FILIPPIS L,GUGLIERI G,QUAGLIOTTI F.Path planning strategies for UAVs in 3D environments[J].Journal of Intelligent & Robotic Systems,2012,65(1):247-264. [14] NILS J N.Artificial intelligence:A new synthesis[M].San Mateo:Morgan Kaufmann Publisher,Inc.,1998:37-80. [15] 王红卫,马勇,谢勇.基于平滑A*算法的移动机器人路径规划[J].同济大学学报(自然科学版),2010,38(11):1647-1650. WANG H W,MA Y,XIE Y.Mobile robot optimal path planning based on smoothing A* algorithm[J].Journal of Tongji University (Natural Science),2010,38(11):1647-1650(in Chinese). [16] 常建娥,蒋太立.层次分析法确定权重的研究[J].武汉理工大学学报(信息与管理工程版),2007,29(1):153-156. CHANG J E,JIANG T L.Research on the weight of coefficient through analytic hierarchy process[J].Journal of Wuhan University of Technology (Information & Management Engineering),2007,29(1):153-156(in Chinese). [17] 邓雪,李家铭,曾浩健,等.层次分析法权重计算方法分析及其应用研究[J].数学的实践与认识,2012,42(7):93-100. DENG X,LI J M,ZENG H J,et al.Research on computation methods of AHP wight vector and applications[J].Mathematics in Practice and Theory,2012,42(7):93-100(in Chinese). [18] Pilot's operating handbook:Cessna model 172[EB/OL].KANSAS,Kansas:Cessna Aircraft Company,1978(2005-06-16)[2015-05-17].http://www.skywarriorinc.com/downloads/POH%20BOOKS/172N%20POH.pdf.
点击查看大图
计量
- 文章访问数: 722
- HTML全文浏览量: 67
- PDF下载量: 432
- 被引次数: 0