By Topic

Assignment Scheduling Capability for Unmanned Aerial Vehicles - A Discrete Event Simulation with Optimization in the Loop Approach to Solving a Scheduling Problem

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Darryl K. Ahner ; Training and Doctrine Command, Analysis Center, Monterey, CA 93943, U.S.A. e-mail: ; Arnold H. Buss ; John Ruck

Many military planning problems are difficult to solve using pure mathematical programming techniques. One such problem is scheduling unmanned aerial vehicles (UAVs) in military operations subject to dynamic movement and control constraints. This problem is instead formulated as a dynamic programming problem whose approximate solution is obtained via the assignment scheduling capability for UAVs (ASC-U) model using concepts from both simulation and optimization. Optimization is very effective at identifying the best decision for static problems, but is weaker in identifying the best decision in dynamic systems. Simulation is very effective in modeling and capturing dynamic effects, but is weak in optimizing from alternatives. ASC-U exploits the relative strengths of both methodologies by periodically re-optimizing UAV assignments and then having the simulation transition the states according to state dynamics. ASC-U thus exploits the strengths of simulation and optimization to construct good, timely solutions that neither optimization nor simulation could achieve alone

Published in:

Proceedings of the 2006 Winter Simulation Conference

Date of Conference:

3-6 Dec. 2006