大型水陆两栖飞机海上最优搜索航路规划算法

doi:10.13229/j.cnki.jdxbgxb20171135

摘要/Abstract

摘要：

针对大型水陆两栖飞机的飞行特性和远海搜索救援能力不足的问题，研究设计了海上最优搜索航路规划算法，使其能够在最短时间内完成规定海域的搜索。针对大型水陆两栖飞机的特性参数，结合漏搜率和复搜率的要求指标，将原搜索航路规划问题转化为格点的离散规划问题。本文最优搜索航路规划算法在动态规划的基础上引入回溯路径指标，能够满足复搜率的要求。数值仿真分析结果表明：相对于传统的搜索路径方法，采用本文算法求得的最优航路方案具有更好的性能指标。

关键词: 导航制导与控制, 导航技术, 航路规划, 改进动态规划, 远海搜索救援, 大型水陆两栖飞机

Abstract:

To enhance the search and rescue capacity, this paper represents an optimal algorithm of searching route for large amphibious aircraft to complete its search tasks within minimum time based on the flight characteristics of aircraft. The search route planning problem is transformed into a discrete programming problem considering the indexes of both missing search rate and duplicate search rate. The optimal route planning algorithm applied the route backdate indexes to satisfy the duplicate search rate. Meanwhile, the planned routes satisfy all constraints, such as the maximum overload, no?flying zone and so on. The numerical simulation results indicate that the performance indexes of the optimal routes calculated by the optimal route planning algorithm are better than the ones obtained by the traditional search route planning methods.

Key words: navigation guidance and control, navigation technology, route planning, improved dynamic programming, high?seas search and rescue, large amphibious aircraft

中图分类号:

V249

杨毅,王斯财,南英. 大型水陆两栖飞机海上最优搜索航路规划算法[J]. 吉林大学学报(工学版), 2019, 49(3): 963-971.

Yi YANG,Si⁃cai WANG,Ying NAN. Optimal algorithm of searching route for large amphibious aircraft[J]. Journal of Jilin University(Engineering and Technology Edition), 2019, 49(3): 963-971.

图/表 14

图1

图2

图3

图4

图5

图6

图7

图8

图9

图10

表1

图11

图12

图13

参考文献 17

1	厉骏, 蔡志勇, 谢辉 . 大型水陆两栖飞机海上搜索水平导航需求的设计[J]. 科技展望, 2014(14): 24⁃25.
	Li Jun , Cai Zhi⁃yong , Xie Hui . Design of maritime search horizontal navigation requirements for large amphibious aircraft[J]. Science and Technology, 2014(14):24⁃25.
2	Galceran E , Carreras M . A survey on coverage path planning for robotics[J]. Robotics and Autonomous Systems, 2013, 61(12): 1258⁃1276.
3	Oksanen T , Visala A . Coverage path planning algorithms for agricultural field machines[J]. Journal of Field Robotics, 2009, 26 (8): 651⁃668.
4	Acar E U , Choset H , Rizzi A A . Morse decompositions for coverage tasks[J]. International Journal of Robotics Research, 2002, 21(4): 331⁃334.
5	Shivashankar V , Jain R , Kuter U , et al . Real⁃time planning for covering an initially⁃unknown spatial environment[C]∥Proceedings of the TwentyFourth International Florida Artificial Intelligence Research Society Conference,Palm Beach, Florida, USA, 2011.
6	Lee T , Baek S , Choi Y . Smooth coverage path planning and control of mobile robots based on high⁃resolution grid map representation[J]. Robotics and Autonomous Systems, 2011, 59(10): 801⁃812.
7	Luo C , Yang S . A bioinspired neural network for real⁃time concurrent map building and complete coverage robot navigation in unknown environments[J]. IEEE Transactions on Neural Networks, 2008, 19 (7): 1279⁃1298.
8	Schafle T R , Mohamed S , Uchiyama N , et al . Coverage path planning for mobile robots using genetic algorithm with energy optimization[C]∥2016 International Electronics Symposium (IES), Bali, Indonesia, 2016: 99⁃104.
9	严浙平, 何靓文, 李娟 . 多域限界内多 AUV 巡逻航路规划方法[J]. 水下无人系统学报, 2017, 25(3): 237⁃242.
	Yan Zhe⁃ping , He Jing⁃wen , Li Juan . Path planning method for multi⁃AUVs patrol in restricted multizone area[J]. Journal of Unmanned Undersea Systems, 2017, 25(3): 237⁃242.
10	艾兵, 杨睿 . 直升机海上搜索航路辅助规划算法[J]. 电光与控制, 2007, 15(7): 1⁃5.
	Ai Bing , Yang Rui . The algorithm of helicopter maritime search auxiliary route⁃planning[J]. Electronics Optics & Control, 2007, 15(7): 1⁃5.
11	李沛, 段海滨 . 基于改进万有引力搜索算法的无人机航路规划[J]. 中国科学:技术科学, 2012, 42(10): 1130⁃1136.
	Li Pei , Duan Hai⁃bin . Path planning of unmanned aerial vehicle based on improved gravitational search algorithm[J]. Science China Technological Sciences, 2012, 42(10): 1130⁃1136.
12	陈谋, 肖健, 姜长生 . 基于改进蚁群算法的无人机三维航路规划[J]. 吉林大学学报:工学版, 2008, 38(4): 991⁃995.
	Chen Mou , Xiao Jian , Jiang Chang⁃sheng . Three⁃ dimensional path planning of UAV with improved ant algorithm[J]. Journal of Jilin University (Engineering and Technology Edition), 2008, 38(4): 991⁃995.
13	马向玲, 陈旭, 雷宇曜 . 基于数据链的无人机航路规划A^*算法研究[J]. 电光与控制, 2009, 16(12): 15⁃17, 21.
	Ma Xiang⁃ling , Chen Xu , Lei Yu⁃yao . The data link based A^* algorithm used for UCAV path planning[J]. Electronics Optics＆Control, 2009,16(12): 15⁃17,21.
14	梁宵, 王宏伦, 孟光磊, 等 . 三维真实地形环境下无人机救援航路规划方法[J]. 北京航空航天大学学报, 2015, 41(7): 1183⁃1187.
	Liang Xiao , Wang Hong⁃lun , Meng Guang⁃lei , et al . Path planning for UAV under three⁃dimensional real terrain in rescue mission[J]. Journal of Beijing University of Aeronautics and Astronautics, 2015, 41(7): 1183⁃1187.
15	梁宵, 王宏伦, 李大伟, 等 . 基于流水避石原理的无人机三维航路规划方法[J]. 航空学报, 2013, 34(7): 1670⁃1681.
	Liang Xiao , Wang Hong⁃lun , Li Da⁃wei , et al . Three⁃dimensional path planning for unmanned aerial vehicles based on principles of stream avoiding obstacles[J]. Acta Aeronautica ET Astronautica Sinica, 2013, 34(7): 1670⁃1681.
16	魏瑞轩, 许卓凡, 王树磊, 等 . 基于Laguerre图的自优化A⁃Star无人机航路规划算法[J]. 系统工程与电子技术, 2015, 37(3): 577⁃582.
	Wei Rui⁃xuan , Xu Zhuo⁃fan , Wang Shu⁃lei , et al . Self⁃optimization A⁃Star algorithm for UAV path planning based on Laguerre diagram[J]. Systems Engineering and Electronics, 2015, 37(3): 577⁃582.
17	刘重, 高晓光, 符小卫, 等 . 基于反步法和非线性动态逆的无人机三维航路跟踪制导控制[J]. 兵工学报, 2014, 35(12): 2030⁃2040.
	Liu Zhong , Gao Xiao⁃guang , Fu Xiao⁃wei , et al . Three⁃dimensional path tracking guidance and control for unmanned aerial vehicle based on back⁃stepping and nonlinear dynamic inversion[J]. Acta Armamentarii, 2014, 35(12): 2030⁃2040.

相关文章 15

[1]	潘海阳, 刘顺安, 姚永明. 基于深度信息的自主空中加油技术[J]. 吉林大学学报(工学版), 2014, 44(6): 1750-1756.
[2]	郭立东,谈振藩,魏延辉. 激光武器跟瞄系统的复合轴宏、微控制及建模[J]. 吉林大学学报(工学版), 2011, 41(03): 859-864.
[3]	李明涛, 郑建华, 于锡峥, 高东. 基于流形插入的日地系Halo轨道转移轨道设计[J]. 吉林大学学报(工学版), 2011, 41(02): 585-0589.
[4]	毕永涛, 贺风华, 姚郁. 敏捷导弹直接侧向力与气动力复合控制策略[J]. 吉林大学学报(工学版), 2011, 41(02): 590-0596.
[5]	张涛, 徐晓苏. INS/GPS/DVL组合导航系统中测量延迟的影响及标定方案分析[J]. 吉林大学学报(工学版), 2010, 40(06): 1735-1740.
[6]	周文雅, 杨涤, 梁新刚. 利用高斯伪谱法求解最优气动辅助轨道转移[J]. 吉林大学学报(工学版), 2010, 40(05): 1454-1459.
[7]	陈闽,张世杰,张迎春. 基于反作用飞轮和磁力矩器的小卫星姿态联合控制算法[J]. 吉林大学学报(工学版), 2010, 40(04): 1155-1160.
[8]	田继超,崔乃刚,荣思远. 卫星编队队形重构变轨方案[J]. 吉林大学学报(工学版), 2010, 40(04): 1161-1165.
[9]	杨炽夫, 郑淑涛, 姜洪洲, 韩俊伟. 飞行模拟器原型系统导航数据库的构建[J]. 吉林大学学报(工学版), 2010, 40(03): 863-0867.
[10]	齐映红,曹喜滨,郑鹏飞. 小卫星共轨式轨道转移策略[J]. 吉林大学学报(工学版), 2010, 40(01): 293-0298.
[11]	李玉庆,徐敏强,王日新. 不确定性条件下的深空探测器观测调度[J]. 吉林大学学报(工学版), 2009, 39(06): 1590-1594.
[12]	王继河, 张锦绣, 曹喜滨. 基于碰撞概率的分布式卫星碰撞检测评估方法[J]. 吉林大学学报(工学版), 2009, 39(05): 1395-1400.
[13]	李喆, 丁振良, 袁峰. 飞行器姿态参数的光学测量方法及其精度的蒙特卡罗模拟[J]. 吉林大学学报(工学版), 2009, 39(05): 1401-1406.
[14]	李明涛, 郑建华, 于锡峥, 高东. 平动点卫星的脉冲轨道保持策略[J]. 吉林大学学报(工学版), 2009, 39(05): 1407-1412.
[15]	刘伟，孟新，郑建华 . 多星观测任务问题的规划调度[J]. 吉林大学学报(工学版), 2009, 39(02): 551-0554.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

参数	方形航路	梯形航路	最优航路
飞行时间/s	30871.5	31324.5	30264.6
航路总长/10⁶m	3.5491	3.7015	3.475
漏搜率/%	0.36	0.38	0.42
复搜率/%	6.73	5.48	5.54
综合性能指标	1.8599	1.9246	1.8139