A new UAV assignment model based on PSO

An unmanned aerial vehicle (UAV) assignment model requires allocating vehicles to targets to perform various tasks. It is a complex assignment problem with hard constraints, and potential dimensional explosion when the scenarios become more complicated and the size of problems increases. In this paper, a new UAV assignment model is proposed which reduces the dimension of the solution space and can be easily adapted by computational intelligence algorithms. In the proposed model a local version of particle swarm optimization (PSO) is applied to accomplish the optimization work. Numerical experimental results illustrate that it can efficiently achieve the optima and demonstrate the effectiveness of combining the model and a local version of PSO to solve complex UAV assignment problems.

[1]  F. Ashcroft,et al.  VIII. References , 1955 .

[2]  Harold W. Kuhn,et al.  The Hungarian method for the assignment problem , 1955, 50 Years of Integer Programming.

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

[4]  Kendall E. Nygard,et al.  Combinatorial Trading Mechanism for Task Allocation , 2001, CAINE.

[5]  Rakesh Nagi,et al.  Priority-based assignment and routing of a fleet of unmanned combat aerial vehicles , 2008, Comput. Oper. Res..

[6]  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).

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

[8]  P. Pardalos,et al.  A HYBRID GENETIC ALGORITHM FOR THE TARGET VISITATION PROBLEM , 2008 .

[9]  S. Rasmussen,et al.  Tree search algorithm for assigning cooperating UAVs to multiple tasks , 2008 .

[10]  James Kennedy,et al.  Small worlds and mega-minds: effects of neighborhood topology on particle swarm performance , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[11]  Panos M. Pardalos,et al.  A Random Keys Based Genetic Algorithm for the Target Visitation Problem , 2007 .

[12]  Randy A. Flood.  A Java Based Human Computer Interface For a UAV Decision Support Tool Using Conformal Mapping. , 1999 .

[13]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[14]  William B. Carlton,et al.  Dynamic Routing of Unmanned Aerial Vehicles Using Reactive Tabu Search , 2001 .

[15]  Jonathan P. How,et al.  Coordination and control of multiple UAVs with timing constraints and loitering , 2003, Proceedings of the 2003 American Control Conference, 2003..

[16]  Corey Schumacher,et al.  Task allocation for wide area search munitions with variable path length , 2003, Proceedings of the 2003 American Control Conference, 2003..

[17]  Darryl K. Ahner,et al.  Assignment Scheduling Capability for Unmanned Aerial Vehicles - A Discrete Event Simulation with Optimization in the Loop Approach to Solving a Scheduling Problem , 2006, Proceedings of the 2006 Winter Simulation Conference.

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

[19]  Meir Pachter,et al.  Optimization of air vehicles operations using mixed-integer linear programming , 2007, J. Oper. Res. Soc..

[20]  M. Pachter,et al.  Complexity in UAV cooperative control , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).