Research on Task Allocation Method of Unmanned Aerial Vehicle Cluster Network

doi:10.16182/j.issn1004731x.joss.201812038

Abstract

Abstract: The cluster network is one of the typical multi unmanned aerial vehicle（UAV）cooperative engagement mode. Task allocation is the basic premise making use of combat effectiveness of the cluster network. Aiming at this problem, the model and algorithm of task allocation are put forward. Task allocation problem of the cluster network and hierarchical structure of task allocation are analyzed. Task allocation model of the cluster network is built via the idea of hierarchy analysis. Task allocation algorithm of the cluster network based on PSO-ICWPA is put forward combining the advantage of intelligent optimization algorithm. Simulated analysis of task allocation model of cluster network is compared with many-to-many task allocation model, verifying the rationality of the task allocation model and the superiority of the algorithm.

Key words: unmanned aerial vehicle, task allocation, cluster network, wolf pack algorithm

CLC Number:

TP391.9

Wang Rugen, Li Weimin, Liu Yonglan, Liu Jinsong. Research on Task Allocation Method of Unmanned Aerial Vehicle Cluster Network[J]. Journal of System Simulation, 2018, 30(12): 4794-4802.

References

[1] 沈林成, 牛轶峰, 朱华勇. 多无人机自主协同控制理论与方法[M]. 北京: 国防工业出版社, 2013: 82-85.
SHEN Lin-cheng, NIU Yi-feng, ZHU Hua-yong.Theories and Methods of Autonomous Cooperative Control for Multiple UAVs[M]. Beijing: National Defense Industry Press, 2013: 82-85.
[2] 王国强, 罗贺, 胡笑旋. 无人机编队协同任务规划仿真系统研究[J]. 系统仿真学报, 2014, 26(8): 1856-1862.
WANG Guo-qiang, LUO He, HU Xiao-xuan.Research on UAV Formation Coordinated Task Planning Simulation System[J]. Journal of System Simulation, 2014, 26(8): 1856-1862.
[3] Schumacher C, Chandler P, Pachter M, et al.Constrained optimization for UAV task assign- ment[R]. AIAA-2004- 5352, 2004.
[4] 吴虎胜, 张凤鸣, 吴庐山. 一种新的群体智能算法——狼群算法[J]. 系统工程与电子技术, 2013, 35(11):2430-2438.
WU Hu-sheng, ZHANG Feng-ming, WU Lu-shan.New swarm intelligence algorithm—— wolf pack algorithm[J]. Systems Engineering and Electronics, 2013, 35(11): 2430-2438.
[5] 吴虎胜, 张凤鸣, 战仁军, 等. 求解0-1背包问题的二进制狼群算法[J].系统工程与电子技术, 2014, 36(8): 1160-1167.
WU Hu-sheng, ZHANG Feng-ming, ZHAN Ren-jun, et al.A binary wolf pack algorithm for solving 0-1 knapsack problem[J]. Systems Engineering and Electronics, 2014, 36(8): 1160-1167.
[6] Ye Yanming, Yin Jianwei, Feng Zhilin, et al.Wolf-pack Algorithm for Business Process Model Syntactic and Semantic Structure Verification in the Workflow Management Environment[C]//. 2010 IEEE Asia-Pacific Services Computing Conference. Shanghai: TongJi University, 2010: 283-289.
[7] SUJIT P B, HUDZIETZ B P, SARIPPALLI S.Route planning for angle constrained terrain mapping using an unmanned aerial vehicle[J]. Journal of Intelligence and Robotic Systems, 2013, 69(1/2/3/4): 273-283.
[8] 沈林成, 陈璟, 王楠. 飞行器任务规划技术综述[J].航空学报, 2014, 35(3): 593-606.
SHEN Lincheng, CHEN Jing, WANG Nan.Overview of Air Vehicle Mission Planning Techniques[J]. Acta Aeronautica et Astronautica Sinica, 2014, 35(3): 593-606.
[9] 曾文权, 余爱民. 基于改进PSO算法的任务分配研究[J]. 计算机工程与应用, 2013, 49(13): 51-55.
ZENG Wenquan, YU Aimin.Research on improved PSO algorithm based task allocation[J]. Computer Engineering and Applications, 2013, 49(13): 51-55.

[1]	Kaituan Feng, Jie Yuan. Research on Discrete Workshop Task Assignment Based on Improved Water Filling Algorithm [J]. Journal of System Simulation, 2022, 34(4): 768-776.
[2]	Zi'an Zhao, Hong Zhou, Yingjian Lei. Modeling and Optimization for Manufacturing Cell Scheduling Based on Improved Wolf Pack Algorithm and Simulation [J]. Journal of System Simulation, 2022, 34(2): 201-211.
[3]	Zhao Zhu, Wang Yi, Fan Ruifeng, Li Liya, Qi Meng. Modeling on Anti-UAV System-of-systems Combat OODA Loop Based on NetLogo [J]. Journal of System Simulation, 2021, 33(8): 1791-1800.
[4]	Wei Ruixuan, Wu Zichen. Study on Task Allocation of UAV Swarm Based on Cognitive Control [J]. Journal of System Simulation, 2021, 33(7): 1574-1581.
[5]	Chen Yuzhou, Li Yuan, Wang Qinglin, Zhang Qing, Zhang Jinyuan. Visual Simulation Platform for Visible Light Reconnaissance Load of Unmanned Aerial Vehicle [J]. Journal of System Simulation, 2021, 33(4): 910-917.
[6]	Duan Ting, Wang Weiping, Zhu Yifan, Wang Tao, Huang Meigen. Access Control Mechanism of UAV Cluster Based on Blockchain Smart Contract [J]. Journal of System Simulation, 2021, 33(11): 2656-2662.
[7]	Han Zhonghua, Liu Yuehan, Li Man, Sun Liangliang, Zheng Hongzhi. Improved Wolf Pack Algorithm for Distribution of Molds on Molds Table [J]. Journal of System Simulation, 2021, 33(1): 127-140.
[8]	Zhou Nan, Ai Jianliang. Speech Control Scheme Design and Simulation for UAV Based on HMM and RNN [J]. Journal of System Simulation, 2020, 32(3): 464-471.
[9]	Xue Jiang, Li Junfeng, Wang Peng, Xiong Shan, Feng Weixia. Design and Realization of UAV Inspection and Evaluation Simulation System [J]. Journal of System Simulation, 2019, 31(9): 1852-1859.
[10]	Tan Yaxin, Luo Jianhua, Fan Rui, Dong Zhiming. A Parallel Simulation Method for Combat organization and Implementation [J]. Journal of System Simulation, 2019, 31(11): 2350-2355.
[11]	Wang Suqin, Shi Wenhao, Li Zhaoxin, Mao Tianlu. Vehicle Detection Method in UAV Aerial Video [J]. Journal of System Simulation, 2018, 30(7): 2776-2786.
[12]	Wang Weiping, Wang Tao, Li Xiaobo, Liu Jiajie. Motif-based Intelligent Mission Planning Method for UAV Swarms [J]. Journal of System Simulation, 2018, 30(4): 1211-1220.
[13]	Yu Changgui, Xiong Hongrui, Tian Kai, Li Chuntao. Design of Ground Online Flight Simulation System [J]. Journal of System Simulation, 2018, 30(2): 513-520.
[14]	Zhang Hang, Chen Bin, Xue Hanzhang, Zhu Zhengqiu, Wang Rongxiao. Research on 3D Scene Modeling Based on UAV and LIDAR [J]. Journal of System Simulation, 2017, 29(9): 1914-1920.
[15]	Liang Hongtao, Kang Fengju. Task Allocation Modeling for Agent-oriented UUV Collaborative System [J]. Journal of System Simulation, 2015, 27(9): 2075-2082.