UAV Cooperative Multiple Task Assignments Using Genetic Algorithms

Download or read book UAV Cooperative Multiple Task Assignments Using Genetic Algorithms written by and published by . This book was released on 2005 with total page 7 pages. Available in PDF, EPUB and Kindle. Book excerpt: A multiple task assignment problem for cooperating uninhabited aerial vehicles is posed as a combinatorial optimization problem. A genetic algorithm for assigning the multiple agents to perform multiple tasks on multiple targets is proposed. The algorithm allows efficiently solving this NP- hard problem that has prohibitive computational complexity for classical combinatorial optimization methods. It also allows taking into account the unique requirements of the scenario such as task precedence and coordination, timing constraints, and flyable trajectories. The performance of the algorithm is compared to that of deterministic branch and bound search and stochastic random search methods. Monte Carlo simulations demonstrate the viability of the genetic algorithm, providing good feasible solutions quickly. Moreover, it converges near to the optimal solution considerably faster than the other methods for some test cases. This makes real time implementation for high dimensional problems feasible.