Collaborative Close Mission Planning on Multi-UAV and Multi-target

ZHANG Zhe; WU Jian; HE Cheng

doi:10.15892/j.cnki.djzdxb.2020.03.017

Journal of Projectiles, Rockets, Missiles and Guidance >

2020 , Vol. 40 >Issue 3: 69 - 74

DOI: https://doi.org/10.15892/j.cnki.djzdxb.2020.03.017

Collaborative Close Mission Planning on Multi-UAV and Multi-target

ZHANG Zhe ,
WU Jian ,
HE Cheng

Expand

School of Information Engineering, Nanchang Hangkong University, Nanchang 330063, China

Received date: 2019-05-02

Online published: 2025-02-12

Fold

Abstract

Aiming at the influence of close-range target cluster on UAV task allocation, a multi-UAV cooperative hierarchical task allocation model is established, which divides the task into three layers. The first layer: the task assignment model among target groups is established; the second layer: route planning of UAVs in close range target groups; and the third layer: route optimization of UAVs under load constraints. A hybrid particle swarm optimization (HPSO) algorithm is proposed to solve the model and give a task assignment scheme. The simulation results show that the hierarchical programming has more advantages than the global allocation in terms of computing time, iteration times and the size of the solution. The hybrid particle swarm optimization algorithm embodies better solution and higher efficiency in task allocation.

Key words： UAV; task allocation; hybrid particle swarm optimization; hierarchical planning; weight

Cite this article

ZHANG Zhe , WU Jian , HE Cheng . Collaborative Close Mission Planning on Multi-UAV and Multi-target[J]. Journal of Projectiles, Rockets, Missiles and Guidance, 2020 , 40(3) : 69 -74 . DOI: 10.15892/j.cnki.djzdxb.2020.03.017

[an error occurred while processing this directive]

References

Publishing order | Descend order by publishing year | Descend order by cited within

[1]	沈林成, 牛轶峰, 朱华勇. 多无人机自主协同控制理论与方法[M]. 北京: 国防工业出版社, 2013:17-36.

[2]	杜继永, 张凤鸣, 杨骥, 等. 多UCAV协同任务分配模型及粒子群算法求解[J]. 控制与决策, 2012, 27(11):1751-1755.

[3]	赵明. 多无人机系统的协同目标分配和航迹规划方法研究[D]. 哈尔滨: 哈尔滨工业大学, 2016.

[4]	ZHEN Ziyang, XING Dongjing, CHEN Gao. Cooperative search-attack mission planning for multi-UAV based on intelligent self-organized algorithm[J]. Aerospace Science and Technology, 2018, 76: 402-411.

[5]	XU Hongli, ZHANG Chengming. The research about balanced route MTSP Based on hybrid algorithm[C]// IEEE. Proceedings of 2009 International Conference on Communication Software and Networks. [S.l.]:IEEE,2009:533-536.

[6]	BAI Tingting, WANG Daobo. Cooperative trajectory optimization for unmanned aerial vehicles in a combat environment[J]. Science China Information Sciences, 2019, 62(1): 51-53.

[7]	AGRA A, CERDEIRA J O, CRISTINA R. A computational comparison of compact MILP formulations for the zero forcing number[J]. Discrete Applied Mathematics, 2019, 269: 169-183.

[8]	颜骥, 李相民, 刘波, 等. 基于MILP的多无人机对敌防空火力压制[J]. 海军航空工程学院学报, 2014, 29(4):369-373.

[9]	林君灿, 贾高伟, 侯中喜. 异构UAV编队反雷达作战中任务分配方法[J]. 系统工程与电子技术, 2018, 40(9):1986-1992.

[10]	邓可, 连振江, 周德云, 等. 基于改进量子粒子群算法的多无人机任务分配[J]. 指挥控制与仿真, 2018, 40(5):32-36.

[11]	陈侠, 胡永新, 徐光延. 面向多无人机任务分配的二维编码粒子群算法[J]. 系统仿真学报, 2013, 25(12): 3045-3049.

[12]	苏菲, 陈岩, 沈林成. 基于蚁群算法的无人机协同多任务分配[J]. 航空学报, 2008, 29(增刊):184-191.

[13]	HUANG Bonan, XIA Weiwei, ZHANG Yueyue, et al. Dependent task assignment algorithm based on particle swarm optimization and simulated annealing in ad-hoc mobile cloud[J]. Journal of Southeast University (English Edition), 2018, 34(4):430-438.

[14]	崔洪杰. 威胁联网下多无人机协同任务规划研究[D]. 西安: 西北工业大学, 2016.

[15]	LIN Chenwan, WU Bangye. On the minimum routing cost clustered treeproblem[J]. Journal of Combinatorial Optimization, 2017, 33: 1106-1121.

[16]	何凡, 任向东, 吴桐. 改进遗传算法求解电力网攻击无人机分队任务分配[J]. 火力与指挥控制, 2015, 40(4):51-54.

[17]	BAOYiqun, WUHuaiyu,YANG Chen. The multi-robot task planning based on improved GA with elite set strategy[C]// IEEE. Proceedings of 2016 IEEE International Conference on Robotics and Biomimetic. [S.l.]:IEEE,2016:1367-1371.

[18]	WILHELM J, ROJAS J, EBERHART G, et al. Heterogeneous aerial platform adaptive mission planning using geneticalgorithms[J]. Unmanned Systems, 2017, 5(1): 19-30.

Options

Outlines