Maritime Task Allocation, Scheduling, and Simulation-Based Evaluation

We present an end-to-end suite of task force planning algorithms to create maritime asset plans both at the large scale and unit levels. The planning toolset plans both wide-area surveys to a specified likelihood of missing an object of interest such as a mine as well as search tasks for reacquiring and identifying targets detected during past searches. The toolset consists of a suite of unit-level survey planning algorithms, a high-level scheduler, and intuitive graphical user interface used to provide user preference information. In this work, we present the overall architecture of the mission planner, application details of the scheduler and planning algorithms, and simulate the resulting task force plans using an off-the-shelf evaluation simulator.