Devising a quick-running heuristic for an unmanned aerial vehicle (UAV) routing system

Devising a quick-running heuristic for an unmanned aerial vehicle (UAV) routing system

0.00 Avg rating0 Votes
Article ID: iaor20062795
Country: United Kingdom
Volume: 56
Issue: 7
Start Page Number: 776
End Page Number: 786
Publication Date: Jul 2005
Journal: Journal of the Operational Research Society
Authors: , ,
Keywords: military & defence, heuristics
Abstract:

UAVs provide reconnaissance support for the US military and often need operational routes immediately; current practice involves manual route calculation that can involve hundreds of targets and a complex set of operational restrictions. Our research focused on providing an operational UAV routing system. This system required development of a reasonably effective, quick running routing heuristic. We present the statistical methodology used to devise a quick-running routing heuristic that provides reasonable solutions. We consider three candidate local search heuristic approaches, conduct an empirical analysis to parameterize each heuristic, competitively test each candidate heuristic, and provide statistical analysis on the performance of each candidate heuristic to include comparison of the results of the best candidate heuristic against a compilation of the best-known solutions for standard test problems. Our heuristic is a component of the final UAV routing system and provides the UAV operators a tool to perform their route development tasks quickly and efficiently.

Reviews

Required fields are marked *. Your email address will not be published.