Publication:
Tri-level optimization for anti-submarine warfare mission planning

Loading...
Thumbnail Image
Authors
Thomas, Adam J.
Subjects
Advisors
Brown, Gerald G.
Wood, R. Kevin
Date of Issue
2008-09
Date
Publisher
Monterey, California. Naval Postgraduate School
Language
Abstract
We develop the Game-Theoretic ASW Mission Planner (G-TAMP), an operational-level planning aid for the tasking of anti-submarine warfare (ASW) platforms to protect a high-value unit (HVU) from attack by hostile submarines (SSKs). We first present a defender-attacker optimization model in which the defender tasks platforms to minimize the probability that the enemy can reach the HVU, while the enemy observes and reacts to these visible defenses by routing SSKs to maximize this probability. A defender-attacker/defender (D-A/D) model then extends the first model by adding a final "defender stage" to task potentially "secret" platforms. This model also prescribes the optimal sensor mode for platforms that can use passive sonar (for secrecy) or active sonar (for increased detection ranges), in effect, quantifying the value of secrecy for the defender. Five scenarios illustrate the D-A/D model's ability to "shape" the battle space to the defender's advantage using visible platforms in the first stage, and then to exploit the secrecy of hidden platforms for maximum benefit. Model instances are mixed-integer programs with up to 14,000 constraints and 12,000 variables. In each case, an optimal or near-optimal search plan coordinates the actions of multiple, heterogeneous ASW platforms to protect an HVU from an intelligent enemy.
Type
Thesis
Description
Department
Organization
Naval Postgraduate School (U.S.)
Identifiers
NPS Report Number
Sponsors
Funder
Format
xx, 85 p. : ill. (some col.) ;
Citation
Distribution Statement
Approved for public release; distribution is unlimited.
Rights
This publication is a work of the U.S. Government as defined
in Title 17, United States Code, Section 101. As such, it is in the
public domain, and under the provisions of Title 17, United States
Code, Section 105, is not copyrighted in the U.S.
Collections