Multiple Task Assignment for Cooperating Unmanned Aerial Vehicles Using Multi-objective Particle Swarm Optimization

doi:10.3969/j.issn.1006-2475.2016.08.002

Abstract

Abstract: The problem of assigning multiple tasks on multiple targets for a group of cooperating unmanned aerial vehicles (UAVs) is discribed as a multi-objective optimization problem. An approach in which Pareto dominance is incorporated into discrete particle swarm optimization (DPSO) in order to allow this heuristic to handle the problem is proposed. The structure of particle’s position vector space in the algorithm enforces the required task precedence and coordination a new update strategy for the position and speed of particle is applied. Simulation results demonstrate the effectiveness and feasibility of the proposed model and approach.,

Key words: multiple task assignment, multi-objective, UAV, discrete particle swarm

CLC Number:

V249.122

YIN Gao-yang1, ZHOU Shao-lei1, MO Jun-chao2, CAO Ming-chuan3, KANG Yu-hang1. Multiple Task Assignment for Cooperating Unmanned Aerial Vehicles Using Multi-objective Particle Swarm Optimization[J]. Computer and Modernization, doi: 10.3969/j.issn.1006-2475.2016.08.002.

References

[1] Shamma J S. Cooperative Control of Dynamical Systems[M]. John Wiley & Sons, 2007.

[2] Shima T, Rasmussen S. UAV Cooperative Decision and Control: Challenges and Practical Approaches[M]. Society for Industrial and Applied Mathematics, 2009.

[3] Schumacher C, Chandler P R, Rasmussen S R. Task allocation for wide area search munitions[C]// Proceedings of the 2002 American Control Conference. 2002,3:1917-1922.

[4] Chandler P R, Pachter M, Swaroop D, et al. Complexity in UAV cooperative control[C]// Proceedings of the 2002 American Control Conference. 2002,3:1831-1836.

[5] Edison E, Shima T. Integrated task assignment and path optimization for cooperating uninhabited aerial vehicles using genetic algorithms[J]. Computer & Operations Research, 2011,38(1):340-356.

[6] Deng Qibo, Yu Jiangqiao, Wang Ningfei. Cooperative task assignment of multiple heterogeneous unmanned aerial vehicles using a modified genetic algorithm with multi-type genes[J]. Chinese Journal of Aeronautics, 2013,26(5):1238-1250.

[7] Tsourdos A, White B, Shanmugavel M. Cooperative Path Planning of Unmanned Aerial Vehicles[M]. John Wiley & Sons, 2010.

[8] Rasmussen S J, Shima T. Branch and bound tree search for assigning cooperating UAVs to multiple tasks[C]// Proceeding of the 2006 American Control Conference. 2006:2171-2176.

[9] Schumacher C, Chandler P R, Pachter M, et al. UAV task assignment with timing constraints via mixed-integer linear programming[C]// Proceeding of the 3rd AIAA Unmanned Unlimited Technical Conference. 2004.

[10] 苏菲,陈岩,沈林成. 基于蚁群算法的无人机协同多任务分配[J]. 航空学报, 2008,29(S1):184-191.

[11] 李炜,张伟. 基于粒子群算法的多无人机任务分配方法[J]. 控制与决策, 2010,25(9):1359-1363.

[12] Shima T, Rasmussen S J, Sparks A G, et al. Multiple task assignments for cooperating uninhabited aerial vehicles using genetic algorithms[J]. Computers & Operations Research, 2006,33(11):3252-3269.

[13] 邸斌,周锐,丁全心. 多无人机分布式协同异构任务分配[J]. 控制与决策, 2013,28(2):274-278.

[14] Coello C A C, Pulido G T, Lechuga M S. Handling multiple objectives with particle swarm optimization[J]. IEEE Transactions on Evolutionary Computation, 2004,8(3):256-279.

[15] Kennedy J, Eberhart R C. Particle swarm optimization[C]// Proceedings of the 1995 IEEE International Conference on Neural Networks. 1995:1942-1948.

[16] Clerc M. Discrete particle swarm optimization[M]// New Optimization Techniques in Engineering. Springer Verlag, 2004:219-239.

[17] 雷秀娟. 群智能优化算法及其应用[M]. 北京:科学出版社, 2012.

[18] Schott J R. Fault Tolerant Design Using Single and Multicriteria Genetic Algorithm Optimization[D]. Massachusetts Institute of Technology, 1995.