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.


    Access

    Access via TIB

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Stochastic search and graph techniques for MCM path planning


    Contributors:
    Piatko, C.D. (author) / Diehl, C.P. (author) / McNamee, P. (author) / Resch, C.L. (author) / Wang, I-Jeng (author)


    Publication date :

    2002


    Size :

    11 Seiten, 8 Quellen




    Type of media :

    Conference paper


    Type of material :

    Print


    Language :

    English




    Graph Search Based Local Path Planning with Adaptive Node Sampling

    Katsuki, Rie / Tasaki, Tsuyoshi / Watanabe, Tomoki | IEEE | 2018


    Stochastic Fractal Search Algorithm and its Application in Path Planning

    Li, Wenguang / Sun, Shiyu / Li, Jianzeng et al. | IEEE | 2018


    Two-Point Flight Path Planning Using A Fast Graph-Search Algorithm

    Wen-Ying Chang / Fei-Bin Hsiao / Donglong Sheu | AIAA | 2006


    UAV path planning based on GA search

    Yang, Huibing / Zhang, Jiahui / Liu, Shuyu et al. | IEEE | 2023


    Adaptive Strike Planning With Search Path Allocation

    Collins, R. E. / Alltop, W. O. / Goodson, D. W. et al. | British Library Conference Proceedings | 1995