Title | ||
---|---|---|
Context-Aware Decision Support for Anti-Submarine Warfare Mission Planning Within a Dynamic Environment |
Abstract | ||
---|---|---|
Anti-submarine warfare (ASW) missions are the linchpin of maritime operations involving effective allocation and path planning of scarce assets to search for, detect, classify, track, and prosecute hostile submarines within a dynamic and uncertain mission environment. Motivated by the need to assist ASW commanders to make better decisions within an evolving mission context, we investigate a moving target search problem with multiple searchers and develop a context-driven decision support tool for the ASW mission planning problem. Given the spatial probability distribution of a target submarine, sensor detection probability surfaces from meteorological and oceanographic products, and the risk to the fleet as a function of distance of the target from the fleet, we model and formulate the ASW asset allocation and search path planning problem using a hidden Markov modeling framework. We propose a two phase approach to solve this NP-hard problem. In phase I, we partition the geographic area, satisfying contiguity constraints, into search regions using an evolutionary algorithm (EA) coupled with a Voronoi tessellation approach, and allocate the assets to partitioned search areas using the auction algorithm. In phase II, we construct a dynamic search plan for each asset over the search interval using EA. We evaluate our approach via a hypothetical ASW scenario to monitor an enemy submarine in a geographic region via multiple assets. We compare our results to various search path planning strategies that, using the context-driven decision support tool developed here, revise the search regions at periodic intervals given a fixed total search time. |
Year | DOI | Venue |
---|---|---|
2020 | 10.1109/TSMC.2017.2731957 | IEEE Transactions on Systems, Man, and Cybernetics |
Keywords | Field | DocType |
Search problems,Hidden Markov models,Planning,Underwater vehicles,Path planning,Resource management,Tools | Motion planning,Anti-submarine warfare,Evolutionary algorithm,Decision support system,Operations research,Probability distribution,Voronoi diagram,Hidden Markov model,Auction algorithm,Mathematics | Journal |
Volume | Issue | ISSN |
50 | 1 | 2168-2216 |
Citations | PageRank | References |
0 | 0.34 | 15 |
Authors | ||
8 |
Name | Order | Citations | PageRank |
---|---|---|---|
Manisha Mishra | 1 | 24 | 4.82 |
Woosun An | 2 | 15 | 2.81 |
David Sidoti | 3 | 18 | 4.90 |
Xu Han | 4 | 5 | 1.14 |
Diego Fernando Martinez Ayala | 5 | 12 | 3.45 |
James Hansen | 6 | 7 | 1.47 |
Krishna R. Pattipati | 7 | 506 | 82.13 |
David L. Kleinman | 8 | 72 | 19.73 |