基于改进QGA 的有/无人机编队多任务联盟生成*
2019-09-17李相民唐嘉钰代进进
火力与指挥控制 2019年8期
关键词:智能
薄 宁,李相民,唐嘉钰,庞 威,代进进
(1.海军航空大学,山东 烟台 264001;2.解放军91213 部队,山东 烟台 264000;3.解放军31102 部队,南京 210000)
0 引言
随着无人机技术的不断发展,无人机与有人机混合编队共同执行任务将成为无人机作战运用的一种新型样式[1]。任务分配是有/无人机编队作战指挥控制过程的关键步骤。受资源或能力所限,复杂任务一般难以由单架飞机独立完成,采用联盟方法成为一种新的解决思路。
联盟方法由Shehory 等人提出[2],近年来已成为解决多智能体系统(Multi Agent System,MAS)中任务分配问题热点方法之一[3],并应用于求解军事领域有关问题[6]。文献[8]使用分阶次优联盟快速组建算法(MSOCFA)求解无人机协同搜索联盟组建问题,但其本质上仍是单联盟形成问题。文献[9]使用拍卖算法求解有/无人作战智能体联盟问题,但所建模型中缺少任务完成时限等时间约束。在问题求解方法上,多采用以拍卖算法、合同网等方法为代表的分布式求解方法[7,10],虽可以克服集中式方法中心节点计算负载大的缺点,但由于需进行多轮信息协同,通信开销较大,对通信传输能力要求较高[10]。
本文采用一种改进的QGA 算法对有/无人机编队多任务联盟生成问题进行集中式求解。根据有/无人机协同执行任务特点,确定问题的约束条件与目标函数,建立优化问题数学模型;从多分组并行演化、观测值修正、动态旋转角调整3 个方面对原始QGA 算法进行改进用于问题求解,提高算法搜索效率,并结合实际算例对设计的方法进行仿真分析。……
登录APP查看全文
