Stochastic optimization of sensor placement for diver detection

Anton Molyboha, Michael Zabarankin

Research output: Contribution to journalArticlepeer-review

8 Scopus citations

Abstract

A comprehensive framework for diver detection by a hydrophone network in an urban harbor is presented. It includes a signal processing algorithm and a diver detection test and formulates optimal hydrophone placement as a two-stage stochastic optimization problem with respect to different scenarios of underwater noise. The signal processing algorithm identifies sound intensity peaks associated with diver breathing and outputs a diver number measuring the likelihood of diver presence, whereas the diver detection test aggregates the diver numbers obtained from the hydrophones in a linear statistic and optimizes the statistic's coefficients and a detection threshold for each noise scenario. The serial dependence of the diver numbers on a short time scale (several detection periods) is modeled by a hidden Markov chain, and finding the worst-case diver's trajectory for each hydrophone placement and noise scenario is reduced to a linear programming problem. The framework is tested in numerical experiments with real-life data for circular and elliptic hydrophone placements and is shown to be superior to a deterministic energy-based approach.

Original languageEnglish
Pages (from-to)292-312
Number of pages21
JournalOper Res
Volume60
Issue number2
DOIs
StatePublished - Mar 2012

Keywords

  • Cost effectiveness
  • Defense systems
  • Statistical pattern analysis
  • Stochastic programming
  • Surveillance

Fingerprint

Dive into the research topics of 'Stochastic optimization of sensor placement for diver detection'. Together they form a unique fingerprint.

Cite this