摘要
多无人机侦察打击一体化作战模式下的任务分配问题是多无人机协同控制的关键问题。由于系统呈现多目标、多任务、异构多无人机、多约束等特性,问题的复杂性随问题规模和约束数量急剧增加。针对上述问题,首先对战场环境进行假设以界定问题,并在分析了无人机和待攻击目标的各自属性后构建了异构多无人机对多个地面待攻击目标执行包括侦察、攻击在内的任务分配模型;采用整数编码个体表示任务分配方案,并引入自适应机制以抑制遗传算法早熟收敛,最终提出自适应整数编码遗传算法用于求解异构多UAV的协同任务分配模型。对比仿真结果验证了所建多无人机侦察打击任务分配问题模型及所提求解算法的有效性。
Task assignment problem for heterogeneous multiple unmanned aerial vehicle (UAV) in surveillance strike integrated mode is the key problem of multi-UAV cooperative control. This problem has the charicateristics of multi-target, multi-task, heterogeneous multi-UAV and multi-constrain. Moreover, the complexity of this problem is increasing with the scale and the number of constrains. Aiming at this problem, firstly, the assumption of battle- field environment is made to limit the problem. Secondly, a task assignment model is established after considering some constrains and attributes of UAVs and attacked targets. Thirdly, the program of combat task assignment is ex- pressed by the integer coding individual. Moreover, the adaptive scheme is adopted to prevent premature of genetic algorithm. Then, an adaptive integer coded genetic algorithm is proposed to solve the task assignment problem of het- erogeneous malti-UAV. The compared simulation results show that the model and the proposed algorithm can effec- tively solve muhi-UAV task assignment problem in surveillance strike integrated mode.
出处
《计算机仿真》
CSCD
北大核心
2015年第9期142-146,188,共6页
Computer Simulation
基金
国家自然科学基金(71171199)
关键词
协同侦察打击
无人机
任务分配
自适应遗传算法
Cooperative surveillance and strike
Unmanned aerial vehicle (UAV)
Task assignment
Adaptivegenetic algorithm