Task allocation in cooperative air combat based on multi-agent coalition
-
摘要: 基于多智能体联盟形成理论,分析了网络化条件下多平台多目标攻击任务分配问题。将协同任务分配的过程视为复杂联盟的生成过程,首先将对目标总体的打击任务分解为一系列子任务,各子任务再进一步分解为单个平台能够完成的任务单元;再根据联盟特征函数的定义分别建立联盟报酬、能力成本、通信开销模型,以联盟特征函数作为空战任务分配目标函数;最后引入离散粒子群优化算法进行联盟生成,采用二进制矩阵编码形式,设计粒子可行性检查策略。仿真实验验证了本方法在协同制导条件下空战任务分配的合理性与有效性。Abstract: Multi-agent coalition formation theory was used to analyze the task allocation of multi-aircraft against multi-target in net warfare combat. The process of cooperative air combat task allocating was just the process of coalition formatting. First, the whole striking task to all the targets was separated into a serious of subtasks, then the subtasks were decomposed to some task cells that can be executed by single platform. Second, the models of coalition reward, the ability cost and the communication spending were constructed based on the definition of the coalition characteristic function which was set as the object function of the air combat task allocation. Finally, particle swarm optimization was adopted in the form of binary matrix particle coding to generate the coalition, and the feasibility checking strategy of the particle was designed. Simulation studies were carried out to confirm the rationality and validity of the method in the cooperative air combat task allocation.
-
[1] 高永,向锦武.超视距多机协同空战目标分配算法[J].北京航空航天大学学报,2007,33(3):286-289 Gao Yong,Xiang Jinwu.Target assignment in BVR air combat[J].Journal of Beijing University of Aeronautics and Astronautics,2007,33(3):286-289(in Chinese) [2] 王强,丁全心,张安,等.多机协同对地攻击目标分配算法[J].系统工程与电子技术,2012,34(7):1400-1405 Wang Qiang,Ding Quanxin,Zhang An,et al.Target allocation algorithm for multi-cooperative air-to-ground attack[J].Systems Engineering and Electronics,2012,34(7):1400-1405(in Chinese) [3] 童明成,张凤霞,贺建良.网络环境下空中多平台联合攻击作战方式[J].电光与控制,2009,16(5):19-22 Tong Mingcheng,Zhang Fengxia,He Jianliang.Aerial multi-platform joint-attack warfare modes in network environment[J].Electronics Optics & Control,2009,16(5):19-22(in Chinese) [4] 黄俊,孙亮,于雷,等.网络化条件下战斗机静默攻击技术研讨[J].电光与控制,2009,16(7):9-12 Huang Jun,Sun Liang,Yu Lei,et al.Cooperative silence attack technology of fighter based on network warfare[J].Electronics Optics & Control,2009,16(7):9-12(in Chinese) [5] 肖冰松.多机编队协同空战关键技术研究[D].西安:空军工程大学,2010 Xiao Binsong.Research on key technology in cooperative multi-fighter air combat[D].Xi’an:Air Force Engineering University, 2010(in Chinese) [6] 肖冰松,方洋旺.多机协同对空目标探测与攻击任务的最优分配[J].火力与指挥控制,2011,36(6):11-23 Xiao Bingsong,Fang Yangwang.Optimal allocation of aerial target detection and attack in cooperative multi-fighter air combat[J].Fire Control and Command Control,2011,36(6):11-23(in Chinese) [7] Shehory O,Kraus S.Methods for task allocation via agent coalition formation[J].Artificial Intelligence,1998,101(1/2):165-200 [8] Breban S,Vassileva J.A coalition formation mechanism based on inter-Agent trust relationships[C]//Proceedings of the International Conference on Autonomous Agents.Washington,DC:Association for Computing Machinery,2002,2:306-307 [9] Gong Y,Yao L,Zhang W M.Research of coalition formation in time bounded multi-agent systems[C]//Proceedings of 2002 International Conference on Machine Learning and Cybernetics.Piscataway,NJ:Institute of Electrical and Electronics Engineers Inc,2002,1:194-198 [10] 张国富.基于群智能的复杂联盟机制研究[D].合肥:合肥工业大学,2008 Zhang Guofu.Research on complicated coalition mechanism based on swarm intelligence[D].Hefei:Hefei University of Technology,2008(in Chinese) [11] 蒋建国,张国富,齐美彬,等.基于离散粒子群求解复杂联盟的并行生成[J].电子与信息学报,2009,31(3):519-522 Jiang Jianguo,Zhang Guofu,Qi Meishan,et al.Complicated coalition parallel generation based on discrete particle swarm optimization[J].Journal of Electronics & Information Technology,2009,31(3):519-522(in Chinese) [12] 唐苏妍.网络化防空导弹体系动态拦截联盟形成机制与方法研究[D].长沙:国防科学技术大学,2011 Tang Suyan.Research on dynamic interception coalition formation mechanism and method in networked air defense missile systems[D].Changsha:National University of Defense Technology,2011(in Chinese) [13] Vig L,Adams J A.Multi-robot coalition formation[J].IEEE Transactionson Robotics,2006,22(4):637-649 [14] 朱宝鎏,朱荣昌,熊笑非.作战飞机效能评估[M].北京:航空工业出版社,2006 Zhu Baoliu,Zhu Rongchang,Xiong Xiaofei.Effectiveness evaluation of combat aircraft[M].Beijing:Aviation Industry Press,2006(in Chinese) [15] 寇英信,王琳,周中良.多目标攻击条件下的作战任务分配模型研究[J].系统仿真学报,2008,20(16):4408-4411 Kou Yingxin,Wang Lin,Zhou Zhongliang.Study of combat task allocation model in multi-target attack condition[J].Journal of System Simulation,2008,20(16):4408-4411(in Chinese) [16] 余伏章,蔡志勇,胡颖琼.两飞行器间无线数据链通信区域建模[J].北京航空航天大学学报,2009,35(9):1117-1120 Yu Fuzhang,Cai Zhiyong,Hu Yingqiong.Modeling of wireless datalink communication region between two aircraft[J].Journal of Beijing University of Aeronautics and Astronautics,2009,35(9):1117-1120(in Chinese) [17] 罗一锋,李含辉,黄继进.超短波通信链路分析[J].现代电子技术,2006,224(9):41-45 Luo Yifeng,Li Hanhui,Huang Jijin.An approach to ultrashort wave link[J].Modern Electronics Technique,2006,224(9):41-45(in Chinese) [18] Kennedy J,Eberhart R C.Discrete binary version of the particle swarm optimization algorithm[C]//Proceedings of the IEEE International Conference on Systems,Man and Cybernetics.Piscataway,NJ:IEEE Press,1997,5:4104-4108
点击查看大图
计量
- 文章访问数: 1324
- HTML全文浏览量: 161
- PDF下载量: 765
- 被引次数: 0