一类新算法研究智能飞行器航迹规划问题
A New Method for Route Planning of Intelligent Aircraft Problems
摘要: 智能飞行器航迹规划问题是一个大范围多目标多约束的三维规划问题，这类问题可以归属于路径规划问题，在满足相应条件的同时要求在较短的时间内以较短的路程到达目的地。本文把航迹的约束条件转化到实际问题中，通过对A*算法的改进，建立起符合飞行器航迹规划的两种算法模型。通过两种方案算法的比较，在两种情况下，算法程序实现得到航迹规划结果表和路径图。算法的有效性和复杂度分析结果表明，给出的求解算法是十分有效的。
Abstract: The intelligent aircraft route planning problem is a three-dimensional planning problem which is large-scale, multi-objective and multi-constraint. Such problems can be attributed to the path planning problem, which requires shorter paths to reach the destination in a shorter time while satisfying the corresponding conditions. This paper transforms the constraints of the track into practical problems, and through the improved A* algorithm, establishes two algorithm models that conform to the flight route planning of the aircraft. By comparing the two schemes, in two cases, the algorithm program can obtain the track planning result table and path map. The validity and complexity show that the proposed algorithm is very effective.
文章引用：傅维晨, 梁茜茜, 张民航, 孙菊贺. 一类新算法研究智能飞行器航迹规划问题[J]. 应用数学进展, 2019, 8(11): 1783-1794. https://doi.org/10.12677/AAM.2019.811208

参考文献

[1] “华为杯”第十六届中国研究生数学建模竞赛F题. https://cpipc.chinadegrees.cn/, 2019.
[2] Alessandro, G., Roberto, S. and Subramanian, R. (2016) Multi-Objective Optimisation of Aircraft Flight Trajectories in the ATM and Avionics Context. Progress in Aerospace Sciences, 83, 1-36.
[Google Scholar] [CrossRef] 
[3] 熊丹君, 蔡满意, 刘宇坤, 张冲. 多约束条件下飞行器航路规划[J]. 弹箭与制导学报, 2009, 29(2): 295-298.
[4] 刘汉, 罗向龙, 白璘. 基于激光雷达的移动机器人实时自动最优路线算法研究[J]. 激光杂志, 2019,40(6): 93-97.
[5] 温瑞华, 聂鹏飞, 李鹏奎. 一种基于最小平均距离的测量飞机航迹规划算法[J]. 测控技术, 2018, 37(1): 128-131.
[6] Robert, J.S., Galkowski, P., Glickstein, I.S. and Ternullo, N. (2000) Robust Algorithm for Algorithm for Real-time route Planning. IEEE Transactions on Aerospace and Electronic System, 36, 869-878.
[Google Scholar] [CrossRef] 
[7] 马云红, 张恒, 齐乐融, 贺建良. 基于改进A*算法的三维无人机路径规划[J]. 电光与控制, 2019-06-25. http://kns.cnki.net/kcms/detail/41.1227.tn.20190624.1645.016.html
[8] 马立. 基于改进A*算法的无人机动态航迹规划[J]. 现代导航, 2018, 9(1): 60-64.
[9] 张帅, 李学仁, 张鹏, 李博. 基于改进A~*算法的无人机航迹规划[J]. 飞行力学, 2016, 34(3): 39-43.
[10] 吴剑, 喻玉华, 周继强, 黄一敏. 无人机航路规划中的变步长A*算法[J]. 电光与控制, 2011, 18(5): 1-6+10.
[11] 甫淑云, 唐守锋, 童敏明, 张宝山, 孙海波. 旋翼无人机智能航迹规划研究综述[J]. 自动化技术与应用, 2019(6): 1-5.
[12] 刘乔, 刘彬. 路径规划中A*算法优化的研究[J]. 数字技术与应用, 2015(10): 163-164.

为你推荐