UAV Cooperative Multiple Task Assignment Based on Discrete Particle Swarm Optimization

The combinatorial optimization problem of assigning cooperating unmanned aerial vehicles to multiple tasks is posed by a shared model. A discrete particle swarm optimization algorithm for solving such a problem is proposed. A matrix representation of the algorithm's position vector spaces is employed. A new update strategy for the position and speed of particle is applied in this algorithm. The performance of the algorithm is compared to that of particle swarm optimization algorithm and genetic algorithm for two different cost functions. Simulation results demonstrated the effectiveness and feasibility of the proposed approach.

[1]  Steven R. Rasmussen,et al.  Task Allocation for Wide Area Search Munitions via Iterative Network Flow , 2002 .

[2]  V. Mani,et al.  Cooperative communication of UAV to perform multi-task using nature inspired techniques , 2013, 2013 IEEE Symposium on Computational Intelligence for Security and Defense Applications (CISDA).

[3]  Lior Pachter,et al.  UAV Task Assignment with Timing Constraints via Mixed-Integer Linear Programming , 2004 .

[4]  Alexander Schwab.  Cooperative control of dynamical systems , 2017 .

[5]  Tal Shima,et al.  UAV Cooperative Decision and Control: Challenges and Practical Approaches , 2008 .

[6]  Zhu Jian-ying.  Modified discrete particle swarm optimization algorithm for no-wait flow shop problem , 2007 .

[7]  Zhang Wei.  Method of tasks allocation of multi-UAVs based on particles swarm optimization , 2010 .

[8]  Fan Hong-da.  Multi-UCAV Cooperation Mission Assignment Based on Hybrid Discrete Particle Swarm Optimization Algorithm , 2010 .

[9]  T. Shima,et al.  Branch and bound tree search for assigning cooperating UAVs to multiple tasks , 2006, 2006 American Control Conference.

[10]  Mehmet Fatih Tasgetiren,et al.  Minimizing Total Earliness and Tardiness Penalties with a Common Due Date on a Single-Machine Using a Discrete Particle Swarm Optimization Algorithm , 2006, ANTS Workshop.

[11]  Steven R. Rasmussen,et al.  Task allocation for wide area search munitions , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[12]  Tal Shima,et al.  Multiple task assignments for cooperating uninhabited aerial vehicles using genetic algorithms , 2006, Comput. Oper. Res..

[13]  Wright-Patterson Afb,et al.  TASK ALLOCATION FOR WIDE AREA SEARCH MUNITIONS VIA NETWORK FLOW OPTIMIZATION , 2001 .