Study on Task Allocation of UAV Swarm Based on Cognitive Control

doi:10.16182/j.issn1004731x.joss.20-0213

Abstract

Abstract: A centralized allocation method for Unmanned Aerial Vehicle (UAV) swarm real-time task allocation is proposed. Based on the real-time battlefield situation, this method relies on the coordination scheduling layer to make allocation decisions, generates the strike order according to the strike efficiency ratio, and makes rolling optimization for real-time battlefield situation, so that the allocation results can always maintain the balance between optimization and efficiency within the current cognitive range. Particle swarm optimization (PSO) is used to solve the task assignment problem. In particular, a 2-D particle 0-1 coding and correction method for nonstandard particles is designed. The simulation results show that the proposed PSO algorithm can converge quickly and the proposed method can effectively solve the task assignment problem with real-time requirements.

Key words: UAV swarm, task allocation, strike efficiency ratio, PSO, nonstandard particles

CLC Number:

TP391.9

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.

References

[1] 沈林成, 陈璟, 王楠. 飞行器任务规划技术综述[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.
[2] 刘重, 高晓光, 符小卫, 等. 未知环境下异构多无人机协同搜索打击中的联盟组建[J]. 兵工学报, 2015, 36(12): 2284-2297.
Liu Zhong, Gao Xiaoguang, Fu Xiaowei, et al.Coalition Formation of Multiple Heterogeneous Unmanned Aerial Vehicles in Cooperative Search and Attack in Unknown Environment[J]. Acta Armamentarii, 2015, 36(12): 2284-2297.
[3] 吴蔚楠, 关英姿, 郭继峰, 等. 基于SEAD任务特性约束的协同任务分配方法[J]. 控制与决策, 2017, 32(9): 1574-1582.
Wu Weinan, Guan Yingzi, Guo Jifeng, et al.Research on Cooperative Task Assignment Method Used to the Mission SEAD with Real Constraints[J]. Control and Decision, 2017, 32(9): 1574-1582.
[4] 严飞, 祝小平, 周洲, 等. 考虑同时攻击约束的多异构无人机实时任务分配[J]. 中国科学(信息科学), 2019, 49(5): 555-569.
Yan Fei, Zhu Xiaoping, Zhou Zhou, et al.Real-time Task Allocation for a Heterogeneous Multi-UAV Simultaneous Attack[J]. SCIENTIA SINICA Informationis, 2019, 49(5): 555-569.
[5] 张梦颖, 王蒙一, 王晓东, 等. 基于改进合同网的无人机群协同实时任务分配问题研究[J]. 航空兵器, 2019, 26(4): 38-46.
Zhang Mengying, Wang Mengyi, Wang Xiaodong, et al.Cooperative Real-Time Task Assignment of UAV Group Based on Improved Contract Net[J]. Aero Weaponry, 2019, 26(4): 38-46.
[6] 唐苏妍, 朱一凡, 李群, 等. 多Agent系统任务分配方法综述[J]. 系统工程与电子技术, 2010, 32(10): 2155-2161.
Tang Suyan, Zhu Yifan, Li Qun, et al.Survey of Task Allocation in Multi Agent Systems[J]. Systems Engineering and Electronics, 2010, 32(10): 2155-2161.
[7] 陈侠, 乔艳芝. 无人机任务分配综述[J]. 沈阳航空航天大学学报, 2016, 33(6): 1-7.
Chen Xia, Qiao Yanzhi.Summary of Unmanned Aerial Vehicle Task Allocation[J]. Journal of Shenyang Aerospace University, 2016, 33(6): 1-7.
[8] 韩庆田. 基于改进PSO的多UAV协同任务分配研究[J]. 兵器装备工程学报, 2019, 40(11): 74-78.
Han Qingtian.Research on Cooperate Task Allocation of Multiple UAVs Based on PSO Algorithm[J]. Journal of Ordnance Equipment Engineering, 2019, 40(11): 74-78.
[9] 汪汝根, 李为民, 刘永兰, 等. 无人机集群组网任务分配方法研究[J]. 系统仿真学报, 2018, 30(12): 4794-4801, 4807.
Wang Rugen, Li Weimin, Liu Yonglan, et al.Research on Task Allocation Method of Unmanned Aerial Vehicle Cluster Network[J]. Journal of System Simulation, 2018, 30(12): 4794-4801,4807.
[10] 李湘清, 孙秀霞, 王栋, 等. 基于遗传算法的UCAV动态任务分配模型及研究[J]. 系统仿真学报, 2008, 20(16): 4387-4389, 4403.
Li Xiangqing, Sun Xiuxia, Wang Dong, et al.Dynamic UCAV Mission Assignment Using Genetic Algorithm[J]. Journal of System Simulation, 2008, 20(16): 4387-4389, 4403.
[11] 井洁, 冯琦. 基于混沌pso算法的实时动态目标分配[J].火力与指挥控制, 2014, 39(9): 40-43, 47.
Jing Jie, Feng Qi.Real-time Dynamic Task Allocation Based on CPSO Algorithm[J]. Fire Control & Command Control, 2014, 39(9): 40-43, 47.
[12] 席裕庚, 张纯刚. 一类动态不确定环境下机器人的滚动路径规划[J]. 自动化学报, 2012, 28(2): 161-175.
Xi Yugeng, Zhang Chungang.Rolling Path Planning of Mobile Robot in a Kind of Dynamic Uncertain Environment[J]. Acta Automatica Sinica, 2002, 28(2): 161-175.
[13] Kennedy J, Eberhart R C.A discrete Binary Version of the Particle Swarm Algorithm[C]// IEEE International Conference on Systems, Man, and Cybernetics. Orlando, FL, USA: IEEE, 1997.

[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]	Yan Bai, Lulu Wu, Yin'e He, Yuying Wang. Energy Consumption Prediction for Air-conditioning System Based on Dynamic Temperature Control [J]. Journal of System Simulation, 2022, 34(2): 366-375.
[3]	Wang Bohan, Wu Tingyu, Li Wenhao, Huang Da, Jin Bo, Yang Feng, Zhou Aimin, Wang Xiangfeng. Large-scale UAVs Confrontation Based on Multi-agent Reinforcement Learning [J]. Journal of System Simulation, 2021, 33(8): 1739-1753.
[4]	Niu Kan, Li Bing, Fu Qiang. Method of Battlefield Frequency Allocation Based on Chaotic Perturbation Mechanism Particle Swarm Optimization Algorithm [J]. Journal of System Simulation, 2021, 33(8): 1905-1913.
[5]	Sun Yuzhen, Tang Yiwei, Li Shuai. Load System Modeling of Ultra-Supercritical Coal-Fired Power Unit Based on Improved Particle Swarm Optimization [J]. Journal of System Simulation, 2021, 33(4): 875-882.
[6]	Shao Cheng, Sun Hongyuan, Zhang Lin. Simulation of Anti-ship Missile Automatic Control Section Trajectory Based on PSO-LSSVM [J]. Journal of System Simulation, 2021, 33(4): 918-926.
[7]	Yin Zhishuai, He Jiaxiong, Nie Linzhen, Guan Jiayi. Longitudinal Adaptive Control of Autonomous Vehicles Base on Optimization Algorithm [J]. Journal of System Simulation, 2021, 33(2): 409-420.
[8]	Yu Junqi, Jing Wenqiang, Zhao Anjun, Ren Yanhuan, Zhou Meng, Huang Xinle, Yang Xue. Cold Load Prediction Model Based on Improved PSO-BP Algorithm [J]. Journal of System Simulation, 2021, 33(1): 54-61.
[9]	Wang Chuang, Zhang Yong, Li Xuegui, Dong Hongli. An Improved Particle Swarm Optimization Algorithm and Its Application in Clustering analysis [J]. Journal of System Simulation, 2020, 32(8): 1577-1587.
[10]	Li Changhua, Bi Chenggong, Li Zhijie. Crowd Evacuation Model Based on Improved PSO Algorithm [J]. Journal of System Simulation, 2020, 32(6): 1000-1008.
[11]	Qing Dongsheng, Zhang Xiaofang, Li Jianjun, Guo Rui, Deng Qiaoling. Spatial Structure Optimization of Natural Forest Based on Bee Colony-particle Swarm Algorithm [J]. Journal of System Simulation, 2020, 32(3): 371-381.
[12]	Lu Zhanwen, Cheng Xingong, Zhang Yongfeng. Global Optimization Method Based on Consensus Particle Swarm Optimization [J]. Journal of System Simulation, 2020, 32(10): 1936-1942.
[13]	Zhang Jinfeng, Yang Taoning, Ma Weihao. Ship Speed Optimization Based on Multi-objective Particle Swarm Algorithm [J]. Journal of System Simulation, 2019, 31(4): 787-794.
[14]	Shi Qinqin, Xu Qiang, Zhang Jianping. Improved DV-Hop Localization Scheme Based on the Best Path Matching Strategy [J]. Journal of System Simulation, 2019, 31(2): 316-324.
[15]	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.