Stochastic search and graph techniques for MCM path planning

Christine Piatko; Christopher P. Diehl; Paul McNamee; Cheryl L. Resch; I-Jeng Wang

doi:10.1117/12.479130

13 August 2002 Stochastic search and graph techniques for MCM path planning

Christine Piatko, Christopher P. Diehl, Paul McNamee, Cheryl L. Resch, I-Jeng Wang

Proceedings Volume 4742, Detection and Remediation Technologies for Mines and Minelike Targets VII; (2002) https://doi.org/10.1117/12.479130
Event: AeroSense 2002, 2002, Orlando, FL, United States

Abstract

We have been developing path planning techniques to look for paths that balance the utility and risk associated with different routes through a minefield. Such methods will allow a battlegroup commander to evaluate alternative route options while searching for low risk paths. A risk management framework can be used to describe the relative values of different factors such as risk versus time to objective, giving the commander the capability to balance path safety against other mission objectives. We will describe our recent investigations of two related path planning problems in this framework. We have developed a stochastic search technique to identify low risk paths that satisfy a constraint on the transit time. The objective is to generate low risk paths quickly so that the user can interactively explore the time-risk tradeoff. We will compare this with the related problem of finding the fastest bounded-risk path, and the potential use of dynamic graph algorithms to quickly find new paths as the risk bound is varied.

Citation Download Citation

Christine Piatko, Christopher P. Diehl, Paul McNamee, Cheryl L. Resch, and I-Jeng Wang "Stochastic search and graph techniques for MCM path planning", Proc. SPIE 4742, Detection and Remediation Technologies for Mines and Minelike Targets VII, (13 August 2002); https://doi.org/10.1117/12.479130

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