Accession Number:

ADA445142

Title:

Optimization of Air Vehicle Operations Using Mixed-Integer Linear Programming

Descriptive Note:

Corporate Author:

AIR FORCE RESEARCH LAB (AFRL/VACA) WRIGHT-PATTERSON AFB OH CONTROL THEORY OPTIMIZATION BRANCH

Report Date:

2006-01-01

Pagination or Media Count:

21.0

Abstract:

A scenario where multiple air vehicles are required to prosecute geographically dispersed targets is considered. Furthermore, multiple tasks are to be successively performed on each target, i.e. the targets must be classified, attacked, and verified as destroyed. The optimal, e.g. minimum time, performance of these tasks requires cooperation amongst the vehicles such that critical timing constraints are satisfied, that is, a target must be classified before it can be attacked, and an air vehicle is sent to a target area to verify its destruction only after the target has been attacked. In this paper, the optimal task assignmentscheduling problem is posed as a mixed integer linear program MILP. The solution of the MILP assigns all tasks to the vehicles and performs the scheduling in an optimal manner, including staged departure times. Coupled tasks involving timing and task order constraints are automatically addressed. When the air vehicles have sufficient endurance. the existence of a solution is guaranteed.

Subject Categories:

  • Pilotless Aircraft
  • Operations Research
  • Military Operations, Strategy and Tactics
  • Target Direction, Range and Position Finding

Distribution Statement:

APPROVED FOR PUBLIC RELEASE