Sciweavers

Share
WSC
1998

Reactive Tabu Search in Unmanned Aerial Reconnaissance Simulations

9 years 2 months ago
Reactive Tabu Search in Unmanned Aerial Reconnaissance Simulations
We apply a Reactive Tabu Search (RTS) heuristic within a discrete-event simulation to solve routing problems for Unmanned Aerial Vehicles (UAVs). Our formulation represents this problem as a multiple Traveling Salesman Problem with time windows (mTSPTW), with the objective of maximizing expected target coverage. Incorporating weather and probability of UAV survival at each target as random inputs, the RTS heuristic in the simulation searches for the best solution in each realization of the problem scenario in order to identify those routes that are robust to variations in weather, threat, or target service times. We present an object-oriented implementation of this approach using CACI's simulation language MODSIM.
Joel L. Ryan, T. Glenn Bailey, James T. Moore, Wil
Added 01 Nov 2010
Updated 01 Nov 2010
Type Conference
Year 1998
Where WSC
Authors Joel L. Ryan, T. Glenn Bailey, James T. Moore, William B. Carlton
Comments (0)
books