应用离散粒子群-郭涛算法分配多无人机协同任务  

Cooperative task allocation of multi-UAVs with mixed DPSO-GT algorithm

作　　者：颜骥[1] 李相民[1,2] 刘波[2] 

机构地区：[1]海军航空工程学院兵器科学与技术系,山东烟台264001 [2]中航工业洛阳电光设备研究所光电控制技术重点实验室,河南洛阳471023

出　　处：《国防科技大学学报》2015年第4期165-171,共7页Journal of National University of Defense Technology

基　　金：航空科学基金资助项目(20135184008)

摘　　要：针对以往考虑时间窗约束的多无人机协同任务分配问题模型不能反映在有效时间窗内,任务执行时间对任务收益的影响及求解算法效率较低的问题。建立了将任务收益和任务执行时间直接联系起来的任务分配模型和可行解到粒子整数编码方式的映射,设计了混合离散粒子群-郭涛算法的组合优化问题求解策略。借助粒子群算法利用粒子自身信息和种群有用信息指导种群进化的本质特点,优化郭涛算法的适应性序列倒置操作;设计了可变的学习选择概率来选择个体的学习粒子,改进了序列倒置算子。仿真实验验证了该方法处理复杂任务分配问题的有效性。A general mathematics model for cooperative task allocation of multi-UAVs with time windows constrains was proposed which incorporating task gains and execution time directly, and simplifing the model formulation and algorithm designing. By defining a suitable particle structure, an algorithm based on the principles of discrete particle swarm optimization and Guo Tao algorithm was designed. The Inver-over Operator was directed by the swarm, the local and global optimal. Variable learning selection probability is introduced into the algorithm to select the learning particles, and the Inver-Over operator was modified. Simulation verifies the proposed task planning methodology for complex missions.

关 键 词：离散粒子群算法 郭涛算法 任务分配 有效时间窗 多无人机 

分 类 号：TP273.5[自动化与计算机技术—检测技术与自动化装置]