Storming Media: Pentagon Reports and DocumentsPentagon Reports: Fast. Definitive. Complete.     
New Account »
Forgot Password?
Advanced Search »
Math and StatisticsNumerical Mathematics

Optimal UAV Task Assignment and Scheduling (Preprint)

Authors: Amanda Weinstein; Corey Schumacher; AIR FORCE RESEARCH LAB WRIGHT-PATTERSON AFB OH AIR VEHICLES DIRECTORATE
Abstract:
This paper addresses the issue of task assignment and scheduling for teams of cooperative Unmanned Aerial Vehicles (UAVs) operating in a semi-autonomous manner with a single operator controlling the multiple-vehicle team. Mixed-Integer Linear Programming (MILP) is a highly effective technique for expressing this type of complex optimization problem because it allows for binary decision variables, continuous timing variables, and an extensive, flexible constraint set. A general MILP formulation is proposed, allowing a wide variety of vehicle capabilities and mission requirements to be incorporated. Possible task coupling constraints include precedence constraints, time windows, simultaneous tasks, joint tasks, and more. A variety of scenarios, with heterogeneous vehicles, and a wide range of mission constraints can be addressed.

Limitations: APPROVED FOR PUBLIC RELEASE
Description: Conference paper
Pages: 23
Report Date: JAN 2007
Report Number: A401764
Keywords relating to this report:
*DRONES
MILITARY REQUIREMENTS
MISSIONS
MULTIPLE OPERATION
OPTIMIZATION
SCENARIOS
STRATEGY
SYMPOSIA
TIME INTERVALS
Email This Abstract