Accession Number : AD1005254

Title :   Optimized Waterspace Management and Scheduling Using Mixed-Integer Linear Programming

Descriptive Note : Technical Report,01 Oct 2014,10 Mar 2016

Corporate Author : NAVAL SURFACE WARFARE CENTER PANAMA CITY DIV FL Panama City United States

Personal Author(s) : Bays,Matthew J ; Wettergren,Thomas A

Full Text :

Report Date : 01 Jan 2016

Pagination or Media Count : 29

Abstract : We describe an approach for accomplishing the high-level mission planning required for a heterogeneous team of autonomous vehicles performing mine countermeasure (MCM) survey missions in multiple areas. The high-level mission scheduling and waterspace management requires sequencing the order and location of lower-level MCM tasks to be completed by each vehicle in the heterogeneous team: unmanned surface vessels (USVs) and unmanned underwater vehicles (UUVs). We propose solving this complex sequencing operation by leveraging unique information processing, communication, refueling, and planning windows that form constraints within the system within a formal scheduling optimization framework known as mixed-integer linear programming. We pose the problem using a mixed-integer linear programming optimization framework, compare several complexity reduction heuristics to the full optimization, and include methods to account for relative uncertainty in the duration of planned tasks in such a manner to balance the risk of schedule slips or conservative and sub-optimal schedule.

Descriptors :   mine countermeasures , UNMANNED SURFACE VEHICLES , UNMANNED UNDERWATER VEHICLES , planning , naval operations , Linear programming , Integer programming , Scheduling

Distribution Statement : APPROVED FOR PUBLIC RELEASE