南京理工大学学报(自然科学版)
南京理工大學學報(自然科學版)
남경리공대학학보(자연과학판)
JOURNAL OF NANJING UNIVERSITY OF SCIENCE AND TECHNOLOGY
2015年
2期
206-214
,共9页
曹雷%谭何顺%彭辉%潘明聪
曹雷%譚何順%彭輝%潘明聰
조뢰%담하순%팽휘%반명총
动态任务分配%粒子群改进鱼群算法%分布式拍卖算法%状态信息
動態任務分配%粒子群改進魚群算法%分佈式拍賣算法%狀態信息
동태임무분배%입자군개진어군산법%분포식박매산법%상태신식
dynamic task allocation%particle swarm optimizer-fish swarm algorithm%decentralized auction algorithm%state information
该文研究了战场环境下突发新任务的多无人机(UAV)动态任务分配问题,围绕任务分配过程中的时间复杂度和通信复杂度要求,在对任务及无人机分组的基础上,建立了无人机及无人机组执行任务的状态信息描述模型.提出了一种多UAV混合动态任务分配方法,将原问题分解为分组级任务分配和组内成员级任务分配两个层次,分别采用改进的粒子群改进鱼群算法(PSO-FSA)和分布式拍卖算法进行求解.仿真实验表明,该文方法能够降低任务分配问题求解的规模,具有低时间复杂度和低通信复杂度的特点,是一种有效的动态任务分配方法.
該文研究瞭戰場環境下突髮新任務的多無人機(UAV)動態任務分配問題,圍繞任務分配過程中的時間複雜度和通信複雜度要求,在對任務及無人機分組的基礎上,建立瞭無人機及無人機組執行任務的狀態信息描述模型.提齣瞭一種多UAV混閤動態任務分配方法,將原問題分解為分組級任務分配和組內成員級任務分配兩箇層次,分彆採用改進的粒子群改進魚群算法(PSO-FSA)和分佈式拍賣算法進行求解.倣真實驗錶明,該文方法能夠降低任務分配問題求解的規模,具有低時間複雜度和低通信複雜度的特點,是一種有效的動態任務分配方法.
해문연구료전장배경하돌발신임무적다무인궤(UAV)동태임무분배문제,위요임무분배과정중적시간복잡도화통신복잡도요구,재대임무급무인궤분조적기출상,건립료무인궤급무인궤조집행임무적상태신식묘술모형.제출료일충다UAV혼합동태임무분배방법,장원문제분해위분조급임무분배화조내성원급임무분배량개층차,분별채용개진적입자군개진어군산법(PSO-FSA)화분포식박매산법진행구해.방진실험표명,해문방법능구강저임무분배문제구해적규모,구유저시간복잡도화저통신복잡도적특점,시일충유효적동태임무분배방법.