无人机集群实时任务分配方法研究

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

系统仿真学报 ›› 2021, Vol. 33 ›› Issue (7): 1574-1581.doi: 10.16182/j.issn1004731x.joss.20-0213

无人机集群实时任务分配方法研究

魏瑞轩, 吴子沉

空军工程大学航空工程学院,陕西西安 710038

收稿日期:2020-04-24 修回日期:2020-07-21 出版日期:2021-07-18 发布日期:2021-07-20
作者简介:魏瑞轩(1968-),男,博士,教授,博导,研究方向为先进飞行控制理论及应用。E-mail：rxw_365@sohu.com
基金资助:
国家自然科学基金(61573373)

Study on Task Allocation of UAV Swarm Based on Cognitive Control

Wei Ruixuan, Wu Zichen

Aeronautics Engineering College Air Force Engineering University, Xi'an 710038, China

Received:2020-04-24 Revised:2020-07-21 Online:2021-07-18 Published:2021-07-20

摘要/Abstract

摘要： 针对无人机(Unmanned Aerial Vehicle, UAV)集群实时任务分配,提出了一种集中式分配方法。该方法基于实时战场态势,依靠协调调度层进行分配决策,依据打击效费比生成打击顺序,针对战场实时态势滚动优化,使分配结果能够在当前认知范围内始终保持优化和效率的平衡。针对粒子群算法求解任务分配,设计了一种粒子二维0-1编码方法和一种针对不规范粒子的修正方法。仿真结果表明,设计的粒子群算法能够快速收敛,所提方法能够有效解决有实时要求的任务分配。

关键词: 无人机集群, 任务分配, 打击效费比, 粒子群算法, 不规范粒子

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

中图分类号:

TP391.9

魏瑞轩, 吴子沉. 无人机集群实时任务分配方法研究[J]. 系统仿真学报, 2021, 33(7): 1574-1581.

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.

参考文献

[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]	马立新, 程颍. 计及可中断负荷的园区综合能源系统优化调度[J]. 系统仿真学报, 2022, 34(4): 817-825.
[2]	张凯庆, 嵇启春. 速度时变的多中心半开放式车辆路径问题研究[J]. 系统仿真学报, 2022, 34(4): 836-846.
[3]	冯开团, 袁杰. 基于改进注水算法的离散车间任务分配问题研究[J]. 系统仿真学报, 2022, 34(4): 768-776.
[4]	陈魁, 毕利, 王文雅. 柔性作业车间AGV与机器双资源集成调度研究[J]. 系统仿真学报, 2022, 34(3): 461-469.
[5]	孙晓安, 栾小丽, 刘飞. 基于智能优化灰色模型的电子固废预测[J]. 系统仿真学报, 2022, 34(3): 536-542.
[6]	王泊涵, 吴婷钰, 李文浩, 黄达, 金博, 杨峰, 周爱民, 王祥丰. 基于多智能体强化学习的大规模无人机集群对抗[J]. 系统仿真学报, 2021, 33(8): 1739-1753.
[7]	魏腾飞, 潘庭龙. 基于改进PSO优化LSTM网络的短期电力负荷预测[J]. 系统仿真学报, 2021, 33(8): 1866-1874.
[8]	牛侃, 李冰, 付强. 基于混沌扰动机制粒子群算法的战场频率分配方法[J]. 系统仿真学报, 2021, 33(8): 1905-1913.
[9]	孟建军, 王终军, 胥如迅, 李德仓. 基于模糊复合策略的高速列车主动悬挂控制研究[J]. 系统仿真学报, 2021, 33(7): 1554-1564.
[10]	刘晓琳, 吴竟祎. 飞机舵机电液加载系统控制补偿器设计与仿真[J]. 系统仿真学报, 2021, 33(5): 1031-1038.
[11]	汪润鸿, 王红军, 邹湘军, 曾泽钦, 李慧, 黄钊丰, 刘伟良. 基于混合粒子群算法的组合式变速箱传动比优化研究[J]. 系统仿真学报, 2021, 33(4): 825-836.
[12]	陈魁, 毕利. 改进粒子群算法在考虑运输时间下的FJSP研究[J]. 系统仿真学报, 2021, 33(4): 845-853.
[13]	孙宇贞, 唐毅伟, 李帅. 基于改进粒子群算法的超超临界燃煤机组负荷系统建模[J]. 系统仿真学报, 2021, 33(4): 875-882.
[14]	胡小曼, 王艳, 纪志成. 模糊信息粒化与改进RVM的滚动轴承寿命预测[J]. 系统仿真学报, 2021, 33(11): 2561-2571.
[15]	蔡敏, 王艳, 纪志成. 基于多策略融合量子粒子群算法的MOFFJSP研究[J]. 系统仿真学报, 2021, 33(11): 2615-2626.

无人机集群实时任务分配方法研究

Study on Task Allocation of UAV Swarm Based on Cognitive Control

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价