|Table of Contents|

Mixed dynamic task allocation for multiple UAV

《南京理工大学学报》(自然科学版)[ISSN:1005-9830/CN:32-1397/N]

Issue:
2015年02期
Page:
206-214
Research Field:
Publishing date:

Info

Title:
Mixed dynamic task allocation for multiple UAV
Author(s):
Cao Lei1Tan Heshun1Peng Hui1Pan Mingcong2
1.College of Command Information System,PLA University of Science and Technology,Nanjing 210007,China; 2.Combat Experimental Center,Nanjing Army Command College of the PLA,Nanjing 210045,China
Keywords:
dynamic task allocation particle swarm optimizer-fish swarm algorithm decentralized auction algorithm state information
PACS:
TP301
DOI:
-
Abstract:
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 proves the effectiveness of the algorithm and it can reduce the size of the dynamic task allocation and lead to the reduction of the time complexity and the communication complexity.

References:

[1] Li Changhe,Yang Shengxiang.An adaptive learning particle swarm optimizer for function optimization[A].Evolutionary Computation,2009.CEC'09[C].Trondheim,Norway:IEEE,2009:381-388.
[2]Cai H,Liu J,Chen Y,et al.Survey of the research on dynamic weapon-target assignment problem[J].Journal of Systems Engineering and Electronics,2006,17(3):559-565.
[3]Jevtic A,Gutiérrez A,Andina D,et al.Distributed bees algorithm for task allocation in swarm of robots[J].Systems Journal,IEEE,2012,6(2):296-304.
[4]陈志敏,薄煜明,吴盘龙,等.收敛粒子群全区域自适应粒子滤波算法及其应用[J].南京理工大学学报,2012,36(5):861-868.
Chen Zhimin,Bo Yuming,Wu Panlong,et al.Novel lanscape addptive particle filter algorithm based on convergent particle swarm and its application[J].Journal of Nanjing University of Science and Technology,2012,36(5):861-868.
[5]龙涛,陈岩,霍霄华,等.战场环境中多无人机动态任务调度[J].计算机工程,2007,33(19):36-38.
Long Tao,Chen Yan,Huo Xiaohua,et al.Dynamic tasks scheduling of multiple unmanned aerial vehicle in battlefield environment[J].Computer Engineering,2007,33(19):36-38.
[6]Wu Z,Xiao M,Jin B,et al.Dynamic task allocation based on distance of superior probability auction[J].Journal of Convergence Information Technology,2012,7(2):10-17.
[7]Zavlanos M M,Spesivtsev L,Pappas G J.The distributed auction algorithm for the assignment problem[A].The 47th IEEE Conference on Decision and Control,2008[C].Cancun,Mexico:IEEE,2008:1212-1217.
[8]Luo L,Chakraborty N,Sycara K.Multi-robot assignment algorithm for tasks with set precedence constraints[A].The 2011 IEEE International Conference on Robotics and Automation(ICRA)[C].Karlsruhe,Germany:IEEE,2011:2526-2533.
[9]Luo L,Chakraborty N,Sycara K.Competitive analysis of repeated greedy auction algorithm for online multi-robot task assignment[A].The 2012 IEEE International Conference on Robotics and Automation(ICRA)[C].Saint Paul,US:IEEE,2012:4792-4799.
[10]谭何顺,曹雷,彭辉.一种多无人机层次化任务分配方法[J].解放军理工大学学报(自然科学版),2014,15(1):18-24.
Tan Heshun,Cao Lei,Peng Hui.Method of multi-UAV hierarchical task allocation[J].Journal of PLA University of Science and Technology(Natural Science Edition),2014,15(1):18-24.
[11]段其昌,唐若笠,徐宏英,等.粒子群优化鱼群算法仿真分析[J].控制与决策,2013,28(9):1436-1440.
Duan Qichang,Tang Ruoli,Xu Hongying,et al.Simulation analysis of the fish swarm algorithm optimized by PSO[J].Control and Decision,2013,28(9):1436-1440.

Memo

Memo:
-
Last Update: 2015-04-30