Accession Number:

ADA467104

Title:

Optimal UAV Task Assignment and Scheduling (Preprint)

Descriptive Note:

Conference paper

Corporate Author:

AIR FORCE RESEARCH LAB WRIGHT-PATTERSON AFB OH AIR VEHICLES DIRECTORATE

Personal Author(s):

Report Date:

2007-01-01

Pagination or Media Count:

23.0

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.

Subject Categories:

  • Pilotless Aircraft
  • Numerical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE