Assignment scheduling capability for unmanned aerial vehicles - a discrete event simulation with optimization in the loop approach to solving a scheduling problem
Ahner, Darryl K.
Buss, Arnold H.
MetadataShow full item record
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.
Proceedings of the 2006 Winter Simulation Conference, 1349-1356.SEED Center Paper
Showing items related by title, author, creator and subject.
Design of experiment analysis for the Joint Dynamic Allocation of Fires and Sensors (JDAFS) simulation Freye, Jeffrey T. (Monterey, California. Naval Postgraduate School, 2007-06);The U.S. Army Training and Doctrine Command (TRADOC) Analysis Center's Joint Dynamic Allocation of Fires and Sensors (JDAFS) model, a low-resolution, Discrete Event Simulation Model with embedded optimization enables the ...
Feit, Adam (1981-12);Some new results in the scheduling of dynamic multicommodity flows in data communication networks are presented. A new performance measure for effective delivery of backlogged data to their destinations is defined and the ...
An alternative optimization model and robust experimental design for the Assignment Scheduling Capability for the Unmanned Aerial Vehicles (ASC-U) simulation Oliver, Derek M. (Monterey, California. Naval Postgraduate School, 2007-06);The Modeling, Virtual Environments, and Simulations Institute (MOVES) and the United States Army Training and Doctrine Command (TRADOC) Analysis Center (TRAC) at the Naval Postgraduate School, Monterey, California, ...