Share Email Print

Proceedings Paper

Path planning for mine countermeasures
Author(s): Cheryl L. Resch; Christine Piatko; Fernando J. Pineda; Jessica Pistole; I-Jeng Wang
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

We have developed path-planning techniques and tools to look for paths through minefields. Our techniques seek to balance the length and risk associated with different routes through a minefield. Our methods are intended to provide battlegroup commanders powerful new tools to evaluate alternative routes while searching for low risk paths. It is well known how to find the path of shortest distance, and well known how to find the path of least risk. However, to optimize both criteria at once is a challenging problem. We have developed and compared two methods for multi-criteria path planning. We have found that the better method uses a linear combination of the criteria with a user selected risk tolerance parameter. We describe algorithms for finding the fasted bounded-risk path. We also describe the novel use of dynamic graph algorithms to quickly find new paths as the risk is changed due to the neutralization (deletion) of mines and the discovery (insertion) of mines. We will also describe an algorithm used to convert paths to a set of straight-line paths for ship navigation. Our tool allows a commander to find a path of acceptable length and risk, to explore the effect of eliminating mines, and to obtain a set of waypoints for minefield navigation.

Paper Details

Date Published: 11 September 2003
PDF: 8 pages
Proc. SPIE 5089, Detection and Remediation Technologies for Mines and Minelike Targets VIII, (11 September 2003); doi: 10.1117/12.488719
Show Author Affiliations
Cheryl L. Resch, Johns Hopkins Univ. (United States)
Christine Piatko, Johns Hopkins Univ. (United States)
Fernando J. Pineda, Johns Hopkins Univ. (United States)
Jessica Pistole, Johns Hopkins Univ. (United States)
I-Jeng Wang, Johns Hopkins Univ. (United States)

Published in SPIE Proceedings Vol. 5089:
Detection and Remediation Technologies for Mines and Minelike Targets VIII
Russell S. Harmon; John H. Holloway Jr.; J. T. Broach, 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?