Monterey, CA; Naval Postgraduate School
BAYESIAN SEARCH FOR UNDERSEA WARFARE WITH DYNAMIC SIDE INFORMATION
Abstract
dc:description.abstractSubmarines serve as a key component in undersea warfare, and sonobuoys—expendable acoustic sensors—are an important tool in the search and detection of enemy submarines. This thesis considers the addition of sonobuoys in a submarine-on-submarine search, focusing on three objectives: analyzing how sonobuoys affect detection probability, improving detection probability through heuristic sonobuoy placement, and providing an exploratory model incorporating ocean depth. The search region is modeled as a 10 x 10 grid in which the searching submarine (Blue) attempts to locate the target submarine (Red). Red moves according to a discrete-time Markov chain, and Blue uses Bayesian updating to determine a belief distribution over Red's location. Two myopic search policies and both perfect and imperfect sensors are evaluated. The gradient search policy with one imperfect sonobuoy in every cell produces the highest probability of detection, counterintuitively outperforming perfect sensors. Imperfect sonobuoys pull Blue toward the center of the search region, inadvertently placing Blue in Red's path. Limited to 10 sonobuoys, heuristic placement strategies with buoys along Red's most probable path produce significant improvements over random placement. An exploratory depth extension reduces detection probability by approximately 10 percentage points, reflecting how detection becomes less likely with increasing ocean depth.
Degree
thesis:*- Name thesis:degree_name
- Master of Science in Operations Research
- Level thesis:degree_level
- Masters
- Discipline thesis:degree_discipline
- Operations Research
- Department dc:contributor.department
- Operations Research (OR)
- Grantor dc:publisher
- Monterey, CA; Naval Postgraduate School
- Year dc:date.issued
- 2026
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Agrawal, Chanchali
- Advisors dc:contributor.advisor
-
- Salmeron-Medrano, Javier
- Szechtman, Roberto
- Committee member dc:contributor.committeemember
-
- Atkinson, Michael P.
Rights
dc:rights- Statement dc:rights
-
- This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.
- Distribution Statement A. Approved for public release: Distribution is unlimited.
Identifiers
dc:identifier.*- Dc Identifier Other
- NPS-26-N114-B
- Dc Identifier Programcode
- 360, Operations Analysis
- Thesis Thesis Identifier
- 42113