Increased UAV Task Assignment Performance Through Parallelized Genetic Algorithms (Preprint).

Download or read book Increased UAV Task Assignment Performance Through Parallelized Genetic Algorithms (Preprint). written by and published by . This book was released on 2006 with total page 10 pages. Available in PDF, EPUB and Kindle. Book excerpt: This paper explores the parallelization of a Genetic Algorithm (GA) utilized for task assignment of a team of Unmanned Air Vehicles conducting a Suppression of Enemy Air Defense mission. The GA has been developed and implemented in the Multi-UAV simulation environment for testing. The algorithm has been parallelized with each UAV acting as an independent processor. Two different implementations are explored, one where each UAV independently runs a GA, and the best overall solution is selected at the end, and one where the UAVs exchange information several times during the evolution of generations. The results of these implementations are compared to the original, non-parallelized GA performance.