Share Email Print

Proceedings Paper

Optimal reload strategies for identify-and-destroy missions
Author(s): John C. Hyland; Cheryl M. Smith
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

In this problem an identification vehicle must re-acquire a fixed set of suspected targets and determine whether each suspected target is a mine or a false alarm. If a target is determined to be a mine, the identification vehicle must neutralize it by either delivering one of a limited number of on-board bombs or by assigning the neutralization task to one of a limited number of single-shot suicide vehicles. The identification vehicle has the option to reload. The singleshot suicide vehicles, however, cannot be replenished. We have developed an optimal path planning and reload strategy for this identify and destroy mission that takes into account the probabilities that suspected targets are mines, the costs to move between targets, the costs to return to and from the reload point, and the cost to reload. The mission is modeled as a discrete multi-dimensional Markov process. At each target position the vehicle decides based on the known costs, probabilities, the number of bombs on board (r), and the number of remaining one-shot vehicles (s) whether to move directly on to the next target or to reload before continuing and whether to destroy any mine with an on-board bomb or a one-shot suicide vehicle. The approach recursively calculates the minimum expected overall cost conditioned on all possible values r and s. The recursion is similar to dynamic programming in that it starts at the last suspected target location and works its way backwards to the starting point. The approach also uses a suboptimal traveling salesman strategy to search over candidate deployment locations to calculate the best initial deployment point where the reloads will take place.

Paper Details

Date Published: 21 September 2004
PDF: 13 pages
Proc. SPIE 5415, Detection and Remediation Technologies for Mines and Minelike Targets IX, (21 September 2004); doi: 10.1117/12.562760
Show Author Affiliations
John C. Hyland, Naval Surface Warfare Ctr./Panama City (United States)
Cheryl M. Smith, Naval Surface Warfare Ctr./Panama City (United States)

Published in SPIE Proceedings Vol. 5415:
Detection and Remediation Technologies for Mines and Minelike Targets IX
Russell S. Harmon; J. Thomas Broach; John H. Holloway Jr., Editor(s)

© SPIE. Terms of Use
Back to Top