A Genetic Algorithm for Uav Routing Integrated with a Parallel Swarm Simulation Contributor(s): Russell, Matthew A. (Author) |
|
ISBN: 1249358531 ISBN-13: 9781249358534 Publisher: Biblioscholar OUR PRICE: $55.05 Product Type: Paperback Published: September 2012 |
Additional Information |
BISAC Categories: - Education |
Physical Information: 0.51" H x 7.44" W x 9.69" (0.97 lbs) 244 pages |
Descriptions, Reviews, Etc. |
Publisher Description: This research investigation addresses the problem of routing and simulating swarms of UAVs. Sorties are modeled as instantiations of the NP-Complete Vehicle Routing Problem, and this work uses genetic algorithms (GAs) to provide a fast and robust algorithm for a priori and dynamic routing applications. Swarms of UAVs are modeled based on extensions of Reynolds' swarm research and are simulated on a Beowulf cluster as a parallel computing application using the Synchronous Environment for Emulation and Discrete Event Simulation (SPEEDES). In a test suite, standard measures such as benchmark problems, best published results, and parallel metrics are used as performance measures. The GA consistently provides efficient and effective results for a variety of VRP benchmarks. Analysis of the solution quality over time verifies that the GA exponentially improves solution quality and is robust to changing search landscapes making it an ideal tool for employment in UAV routing applications. Parallel computing metrics calculated from the results of a PDES show that consistent speedup (almost linear in many cases) can be obtained using SPEEDES as the communication library for this UAV routing application. Results from the routing application and parallel simulation are synthesized to produce a more advanced model for routing UAVs. |