Share Email Print

Proceedings Paper

Risk-based scheduling of multiple search passes for UUVs
Author(s): John G. Baylog; Thomas A. Wettergren
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

This paper addresses selected computational aspects of collaborative search planning when multiple search agents seek to find hidden objects (i.e. mines) in operating environments where the detection process is prone to false alarms. A Receiver Operator Characteristic (ROC) analysis is applied to construct a Bayesian cost objective function that weighs and combines missed detection and false alarm probabilities. It is shown that for fixed ROC operating points and a validation criterion consisting of a prerequisite number of detection outcomes, an interval exists in the number of conducted search passes over which the risk objective function is supermodular. We show that this property is not retained beyond validation criterion boundaries. We investigate the use of greedy algorithms for distributing search effort and, in particular, examine the double greedy algorithm for its applicability under conditions of varying criteria. Numerical results are provided to demonstrate the effectiveness of the approach.

Paper Details

Date Published: 3 May 2016
PDF: 10 pages
Proc. SPIE 9823, Detection and Sensing of Mines, Explosive Objects, and Obscured Targets XXI, 98231V (3 May 2016); doi: 10.1117/12.2224899
Show Author Affiliations
John G. Baylog, Naval Undersea Warfare Ctr. (United States)
Thomas A. Wettergren, Naval Undersea Warfare Ctr. (United States)

Published in SPIE Proceedings Vol. 9823:
Detection and Sensing of Mines, Explosive Objects, and Obscured Targets XXI
Steven S. Bishop; Jason C. Isaacs, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?