多目标规划模型在航迹规划中的应用  

Application of Multi-objective Programming Model in Flight Path Planning

作　　者：刘观森 苏颖 张晓薇 刘仁义 LIU Guansen;SU Ying;ZHANG Xiaowei;LIU Renyi(College of Computer and Information Sciences,Fujian Agriculture and Forestry University,Fuzhou,China,350002;Center for Agroforestry Mega Data Science,Haixia Institute of Science and Technology,Fuzhou,China,350002;Key Laboratory for Ecology and Resources Statistics of Fujian Province,Fuzhou,China,350002)

机构地区：[1]福建农林大学计算机与信息学院,福州350002 [2]海峡联合研究院农林生物大数据中心,福州350002 [3]生态与资源统计福建省高校重点实验室,福州350002

出　　处：《福建电脑》2021年第4期16-20,共5页Journal of Fujian Computer

基　　金：福建农林大学农林生物大数据中心团队建设经费的资助。

摘　　要：智能飞行器是由动力装置驱动,并在计算机系统自动引导进行的。航迹规划是实现飞行器智能导航并成功完成任务的技术保障。本文针对智能飞行器飞行过程中受到飞行器的最小转弯角限制以及定位误差的影响,提出了基于A*算法的多目标规划的数据模型以及寻求最优航迹规划路径的算法,并用两个校正点数据集进行了验证。结果显示,改进后的A*算法可以快速地规划出满足限制条件的最优路径。Intelligent aircraft is driven by a power unit and its automatic navigation is guided by a computer system. Path-planning is a technical support system enabling the intelligent aircraft navigation and mission completion. Here we propose an A* algorithm based multi-objective planning model and algorithm for efficient aircraft path planning. This model considers the positioning errors during the flight and the limit of smallest turning angel of the aircraft and seeks the optimal flight path. The effectiveness of the model was validated with two sets of positioning error correction data of flight trajectories.

关 键 词：智能飞行器 A*算法 航迹规划 误差校正 多目标规划 

分 类 号：V279[航空宇航科学与技术—飞行器设计] V249