一种多UAV混合动态任务分配方法  

Mixed dynamic task allocation for multiple UAV

作　　者：曹雷[1] 谭何顺 彭辉[1] 潘明聪[2] 

机构地区：[1]解放军理工大学指挥信息系统学院,江苏南京210007 [2]南京陆军指挥学院作战实验中心,江苏南京210045

出　　处：《南京理工大学学报》2015年第2期206-214,共9页Journal of Nanjing University of Science and Technology

基　　金：国家自然科学基金(61174198);江苏省自然科学基金(BK2011120);解放军理工大学预研基金(KYZYZLXY1210)

摘　　要：该文研究了战场环境下突发新任务的多无人机(UAV)动态任务分配问题,围绕任务分配过程中的时间复杂度和通信复杂度要求,在对任务及无人机分组的基础上,建立了无人机及无人机组执行任务的状态信息描述模型。提出了一种多UAV混合动态任务分配方法,将原问题分解为分组级任务分配和组内成员级任务分配两个层次,分别采用改进的粒子群改进鱼群算法(PSO-FSA)和分布式拍卖算法进行求解。仿真实验表明,该文方法能够降低任务分配问题求解的规模,具有低时间复杂度和低通信复杂度的特点,是一种有效的动态任务分配方法。For the dynamic task allocation problem of the multi-unmanned aerial vehicle （UAV） with unexpected new tasks appearing in battle field, in order to fulfill its time complexity and communication complexity requirement,a state information model of UAV and UAV groups based on the grouping of tasks and UAVs is presented. A mixed dynamic task allocation method is proposed to decompose the problem into the group-level task allocation and the agent-level task allocation, and to solve them by using particle swarm optimizer-fish swarm algorithm （PSO-FSA）and the distributed auction algorithm. The simulation experiment reduce the size of the dynamic task allocation proves the effectiveness of the algorithm and it can and lead to the reduction of the time complexity and the communication complexity.

关 键 词：动态任务分配 粒子群改进鱼群算法 分布式拍卖算法 状态信息 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]