基于改进人工鱼群算法的无人直升机编队航迹规划

doi:10.13700/j.bh.1001-5965.2020.0203

北京航空航天大学学报 ›› 2021, Vol. 47 ›› Issue (2): 406-413.doi: 10.13700/j.bh.1001-5965.2020.0203

基于改进人工鱼群算法的无人直升机编队航迹规划

马梓元, 龚华军, 王新华

南京航空航天大学自动化学院, 南京 211100

收稿日期:2020-05-22 发布日期:2021-03-08
通讯作者: 龚华军 E-mail:ghj301@nuaa.edu.cn
作者简介:马梓元,男,硕士研究生。主要研究方向:先进飞行控制技术;龚华军,男,博士,教授,博士生导师。主要研究方向:先进飞行控制技术、飞行综合控制、系统建模与仿真;王新华,男,博士,副教授,硕士生导师。主要研究方向:舰载机着舰引导与控制、直升机飞行控制、无人机飞行控制。
基金资助:
中央高校基本科研业务费专项资金（NZ2019008）

Trajectory planning of unmanned helicopter formation based on improved artificial fish swarm algorithm

MA Ziyuan, GONG Huajun, WANG Xinhua

College of Automation Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 211100, China

Received:2020-05-22 Published:2021-03-08

摘要/Abstract

摘要： 针对无人直升机（UH）编队的航迹规划问题，提出了一种基于改进人工鱼群算法（AFSA）的航迹规划算法。从邻域学习和算法特性2个角度出发，针对人工鱼群算法中的人工鱼视野模型提出了一种人工鱼自适应视野模型，并对其鱼群的进化策略在无性繁殖方式的基础上进行了改进；从规划原理、代价函数、约束条件3个方面建立了无人直升机编队航迹规划模型；针对航迹规划中普遍存在的搜索效率低、精度差等特有问题改进了所提算法的编码方式和聚类策略。利用三机编队航迹规划的算例对所提算法进行了验证，仿真结果证明，通过对人工鱼群算法的改进、航迹规划模型的建立等措施实现了良好的无人直升机编队航迹规划，同时在搜索效率、收敛速度及求解精度上都有了显著提高。

关键词: 人工鱼群算法(AFSA), 无人直升机(UH), 编队, 航迹规划, 聚类策略

Abstract: To solve formation path planning problem of the Unmanned Helicopter (UH), a path planning algorithm is proposed based on improved Artificial Fish Swarm Algorithm (AFSA). An adaptive vision model of artificial fish for artificial fish swarm algorithm was put forward from two aspects of neighborhood learning and algorithm characteristics. The evolutionary strategy of fish swarm was improved on the basis of asexual reproduction. The trajectory planning model of unmanned helicopter formation was established from three aspects of planning principle, cost function and constraint conditions. The coding method and clustering strategy were improved in order to solve low searching efficiency and poor accuracy problems in route planning. An example of three-aircraft formation path planning was used to verify the proposed method. Simulation results indicate that, through the improvement of AFSA, the establishment of trajectory planning model and other measures, good unmanned helicopter formation path planning can be achieved, and meanwhile the search efficiency, convergence velocity and solution accuracy are improved significantly.

Key words: Artificial Fish Swarm Algorithm (AFSA), Unmanned Helicopter (UH), formation, trajectory planning, clustering strategy

中图分类号:

V279

马梓元, 龚华军, 王新华. 基于改进人工鱼群算法的无人直升机编队航迹规划[J]. 北京航空航天大学学报, 2021, 47(2): 406-413.

MA Ziyuan, GONG Huajun, WANG Xinhua. Trajectory planning of unmanned helicopter formation based on improved artificial fish swarm algorithm[J]. Journal of Beijing University of Aeronautics and Astronautics, 2021, 47(2): 406-413.

参考文献

[1] 朱黔,周锐.具有持续侦察时间约束的协同航路规划[J].北京航空航天大学学报,2016,42(10):2130-2138.ZHU Q,ZHOU R.Cooperative path planning with reconnaissance duration time constraints[J].Journal of Beijing University of Aeronautics and Astronautics,2016,42(10):2130-2138(in Chinese).
[2] 喻俊松,王琪,徐蓉瑞.基于改进人工鱼群算法的无人机路径规划[J].弹箭与制导学报,2015,35(3):37-40.YU J S,WANG Q,XU R R.UAV path planning based on improved artificial fish swarm algorithm[J].Journal of Missile and Guidance,2015,35(3):37-40(in Chinese).
[3] 高晔,周军,谢亚恩,等.多无人机编队突发威胁规避路径规划算法[J].哈尔滨工程大学学报,2019,40(12):2036-2043. GAO Y,ZHOU J,XIE Y E,et al.Path planning algorithm for multi UAV formation threat avoidance[J].Journal of Harbin Engineering University,2019,40(12):2036-2043(in Chinese).
[4] 徐钊,胡劲文,马云红,等.无人机碰撞规避路径规划算法研究[J].西北工业大学学报,2019,37(1):100-106.XU Z,HU J W,MA Y H,et al.Research on collision avoidance path planning algorithm of UAV[J].Journal of Northwest University of Technology,2019,37(1):100-106(in Chinese).
[5] 周德云,王鹏飞,李枭扬,等.基于多目标优化算法的多无人机协同航迹规划[J].系统工程与电子技术,2017,39(4):782-787.ZHOU D Y,WANG P F,LI X Y,et al.Cooperative path plan-ning of multi-UAV based on multi-objective optimization algorithm[J].Systems Engineering and Electronics, 2017,39(4):782-787(in Chinese).
[6] 吴傲,杨任农,梁晓龙,等.基于信息素决策的无人机集群协同搜索算法[J].北京航空航天大学学报,2020(2020-05-06)[2020-07-02].https://www.cnki.net/kcms/detail/11.2625.V.20200506.1327.003.html. WU A,YANG R N,LIANG X L,et al.Cooperative search algorithm based on pheromone decision for UAV swarm[J].Journal of Beijing University of Aeronautics and Astronautics,2020(2020-05-06)[2020-07-02].https://www.cnki.net/kcms/detail/11.2625.V.20200506.1327.003.html (in Chinese).
[7] 程泽新,李东生,高杨.一种改进遗传算法的无人机航迹规划[J].计算机仿真,2019,36(12):31-35.CHENG Z X,LI D S,GAO Y.GASA drone path planning to improve mutation strategy[J].Computer Simulation,2019,36(12):31-35(in Chinese).
[8] 程晓明.无人机双机协同航迹规划技术研究[D].南京:南京航空航天大学, 2015.CHENG X M.Research on cooperative path planning technology of UAV dual aircraft[D].Nanjing:Nanjing University of Aeronautics and Astronautics,2015(in Chinese).
[9] 于鸿达,王从庆,贾峰,等.一种基于差分进化混合粒子群算法的多无人机航迹规划[J].电光与控制,2018,25(5):22-25.YU H D,WANG C Q,JIA F,et al.Path planning for multiple UAVs based on hybrid particle swarm optimization with differential evolution[J].Electronics Optics & Control,2018,25(5):22-25(in Chinese).
[10] 赵克新,黄长强,王渊,等.基于混沌蚁狮算法的无人机航迹规划[J].飞行力学,2018,36(1):93-96.ZHAO K X,HUANG C Q,WANG Y,et al.UAV path planning based on chaos ant lion algorithm[J].Flight Dynamics,2018,36(1):93-96(in Chinese).
[11] 范伟伦,李薇,冯杭.基于改进RRT算法的无人机实时航迹规划[J].舰船电子工程,2019,39(2):56-60.FAN W L,LI W,FENG H.UAV trajectory planning based on an improved RRT algorithm[J].Ship Electronic Engineering,2019,39(2):56-60(in Chinese).
[12] WEN N,SU X,MA P,et al.Online UAV path planning in uncertain and hostile environments[J].International Journal of Machine Learning and Cybernetics,2015,8(2):1-19.
[13] 白瑞光,孙鑫,陈秋双,等.基于Gauss伪谱法的多UAV协同航迹规划[J].宇航学报,2014,35(9):1022-1029.BAI R G,SUN X,CHEN Q S,et al.Multiple UAV cooperative trajectory planning based on Gauss pseudospectral method[J].Journal of Astronautics,2014,35(9):1022-1029(in Chinese).
[14] 晏青,熊峻江,游思明.基于动态RCS的无人机航迹实时规划[J].北京航空航天大学学报,2011,37(9):1115-1121.YAN Q,XIONG J J,YOU S M.Real-time programming method for flight path of unmanned vehicle based on dynamic RCS[J].Journal of Beijing University of Aeronautics and Astronautics, 2011,37(9):1115-1121(in Chinese).
[15] 李晓磊, 邵之江, 钱积新.一种基于动物自治体的寻优模式:鱼群算法[J].系统工程理论与实践,2002,22(11):32-38.LI X L,SHAO Z J,QIAN J X.An optimizing method based on autonomous animats:Fish-swarm algorithm[J].Systems Engineering-Theory & Practice,2002,22(11):32-38(in Chinese).
[16] JIANG M Y,MASTORAKIS N E,YUAN D F,et al.Multi-threshold image segmentation with improved artificial fish swarm algorithm[C]//Proceedings of the European Computing Conference (ECC2009).Berlin:Springer,2009:133-138.
[17] YAO Z G,REN Z H.Path planning for coalmine rescue robot based on hybrid adaptive artificial fish swarm algorithm[J].International Journal of Control and Automation,2014,7(8):1-12.
[18] BREAD R W,MCLAIN T W,GOODRICH M A,et al.Coordinated target assignment and intercept for unmanned air vehicles[C]//Proceedings of IEEE Transactions on Robotics and Automation.Piscataway:IEEE Press,2002:911-922.
[19] LU J S, WANG N, CHEN J. Cooperative path planning for multiple UHs using an AIS-ACO hybrid approach[C]//2011 International Conference on Electronic and Mechanical Engineering and Information Technology.Piscataway:IEEE Press, 2011:4301-4305.
[20] KEIKHA M M. Improved simulated annealing using momentum terms[C]//2011 IEEE Second International Conference on Intelligent Systems, Modeling and Simulation. Piscataway:IEEE Press,2011:44-48.
[21] 周瑞, 黄长强, 魏政磊, 等.MP-GWO算法在多UCAV协同航迹规划中的应用[J].空军工程大学学报(自然科学版),2017,18(5):24-29.ZHOU R,HUANG C Q,WEI Z L,et al.Application of MP-GWO algorithm in multi UCAV coordinated track planning[J].Journal of Air Force Engineering University (Natural Science Edition),2017,18(5):24-29(in Chinese).

基于改进人工鱼群算法的无人直升机编队航迹规划

Trajectory planning of unmanned helicopter formation based on improved artificial fish swarm algorithm

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	华冰, 孙胜刚, 吴云华, 陈志明. 基于CGAPIO的航天器编队重构路径规划方法[J]. 北京航空航天大学学报, 2021, 47(2): 223-230.
[2]	康宇航, 戴洪德, 祁亚辉, 张邦楚, 刘玄冰, 程俊. 无人集群系统时变编队H_∞控制[J]. 北京航空航天大学学报, 2021, 47(2): 271-280.
[3]	李桂亮, 毕海洋, 洪雪健, 金琳乘. 基于DE-DPSO-GT-SA算法的协同多任务分配[J]. 北京航空航天大学学报, 2021, 47(1): 90-96.
[4]	姚辉, 席建祥, 王成, 胡来红. 二阶多智能体系统自抗扰编队跟踪与避撞控制[J]. 北京航空航天大学学报, 2020, 46(5): 960-977.
[5]	石晓航, 张庆杰, 吕俊伟. 一类复杂通信条件下高阶线性群系统编队控制[J]. 北京航空航天大学学报, 2020, 46(4): 769-780.
[6]	黄文涛, 师鹏, 赵育善, 武海雷. 空间激光干涉引力波探测器轨道修正方法[J]. 北京航空航天大学学报, 2020, 46(3): 598-607.
[7]	何吕龙, 张佳强, 侯岳奇, 梁晓龙, 柏鹏. 有向通信拓扑和时延条件下的无人机集群时变编队控制[J]. 北京航空航天大学学报, 2020, 46(2): 314-323.
[8]	白晟州, 王慧疆, 韩潮, 张斯航. 基于分段常值推力的水滴悬停构型控制策略[J]. 北京航空航天大学学报, 2019, 45(3): 560-566.
[9]	张亚博, 师鹏, 张皓, 赵育善. 电磁航天器编队悬停鲁棒协同控制方法[J]. 北京航空航天大学学报, 2019, 45(2): 388-397.
[10]	朱创创, 梁晓龙, 张佳强, 何吕龙, 刘流. 无人机集群编队控制演示验证系统[J]. 北京航空航天大学学报, 2018, 44(8): 1739-1747.
[11]	杨博, 赵晓涛, 苗峻, 刘旭辉, 龙军. 基于Cartwheel构型的微推力卫星高精度编队系统[J]. 北京航空航天大学学报, 2018, 44(6): 1147-1155.
[12]	马思迁, 董朝阳, 马鸣宇, 王青. 基于自适应通信拓扑四旋翼无人机编队重构控制[J]. 北京航空航天大学学报, 2018, 44(4): 841-850.
[13]	王聪, 王海鹏, 何友, 郭晨. 基于ICP的稳态部分可辨编队目标精细跟踪算法[J]. 北京航空航天大学学报, 2017, 43(6): 1123-1131.
[14]	王有亮, 李明涛, 郑建华, 周敬. 编队卫星法向机动的切向耦合效应补偿方法[J]. 北京航空航天大学学报, 2017, 43(6): 1165-1172.
[15]	贾翔, 吴森堂, 文永明, 吴晓龙. 导弹自主编队综合作战效能评估方法[J]. 北京航空航天大学学报, 2017, 43(5): 1013-1022.