Particle Swarm Optimization for a Multi-UCAV Cooperative Task Scheduling

Task scheduling is one of the core steps to effectively exploit the capabilities of cooperative control of multiple uninhabited combat aerial vehicles(UCAVs) team. The main function of multi-UCAV cooperative task scheduling is to allocate tasks which should be implemented by vehicles, and arrange the sequence of these tasks to be carried out for each vehicle simultaneously, while optimizing the team objective and satisfying various constrains of vehicles and tasks. By analyzing the characters of tasks and UCAVs, we presented a general mathematical model based on a combinatorial optimization. By defining a suitable particle structure, the Particle Swarm Optimization (PSO) algorithm was applied to solve this problem. Adaptive weight values and stochastic turbulence strategies were added to the algorithm. Simulation results indicate that the PSO algorithm proposed in this paper is a feasible and efficient approach for task scheduling in multi-UCAV cooperative control.

[1]  Marjorie Darrah,et al.  Multiple UAV Dynamic Task Allocation using Mixed Integer Linear Programming in a SEAD Mission , 2005 .

[2]  Timothy W. McLain,et al.  Autonomous hierarchical control of multiple unmanned combat air vehicles (UCAVs) , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[3]  Wright-Patterson Afb,et al.  Hierarchical Control for Autonomous Teams , 2001 .

[4]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[5]  Kendall E. Nygard,et al.  Synchronized multi-point attack by autonomous reactive vehicles with simple local communication , 2003, Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706).

[6]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[7]  Phillip R. Chandler,et al.  Dynamic network flow optimization models for air vehicle resource allocation , 2001, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).

[8]  Lior Pachter,et al.  Constrained Optimization for UAV Task Assignment , 2004 .

[9]  A. Ollero,et al.  Multiple UAV cooperative searching operation using polygon area decomposition and efficient coverage algorithms , 2004, DARS.

[10]  Jose B. Cruz,et al.  GENETIC ALGORITHM FOR TASK ALLOCATION IN UAV COOPERATIVE CONTROL , 2003 .