Risk-based scheduling of multiple search passes for UUVs

John G. Baylog; Thomas A. Wettergren

doi:10.1117/12.2224899

3 May 2016 Risk-based scheduling of multiple search passes for UUVs

John G. Baylog, Thomas A. Wettergren

Proceedings Volume 9823, Detection and Sensing of Mines, Explosive Objects, and Obscured Targets XXI; 98231V (2016) https://doi.org/10.1117/12.2224899
Event: SPIE Defense + Security, 2016, Baltimore, MD, United States

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.

Citation Download Citation

John G. Baylog and Thomas A. Wettergren "Risk-based scheduling of multiple search passes for UUVs", Proc. SPIE 9823, Detection and Sensing of Mines, Explosive Objects, and Obscured Targets XXI, 98231V (3 May 2016); https://doi.org/10.1117/12.2224899

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available