Back to search

Monterey, CA; Naval Postgraduate School

BAYESIAN SEARCH FOR UNDERSEA WARFARE WITH DYNAMIC SIDE INFORMATION

Abstract

dc:description.abstract

Submarines 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

Chain of custody

source
Harvested from
Naval Postgraduate School
Base URL
calhoun.nps.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Agrawal, Chanchali. BAYESIAN SEARCH FOR UNDERSEA WARFARE WITH DYNAMIC SIDE INFORMATION. Masters thesis, Monterey, CA; Naval Postgraduate School, 2026. https://hdl.handle.net/10945/75643