Moving target search optimization–a literature review

M Raap, M Preuß, S Meyer-Nieberg - Computers & Operations Research, 2019 - Elsevier
The path-constrained moving target search problem has been subject to research since
1979 and is still investigated due to its important application, namely: search missions. This …

[图书][B] Optimal risk path algorithms

M Zabarankin, S Uryasev, P Pardalos - 2002 - Springer
Analytical and discrete optimization approaches for routing an aircraft in a threat
environment have been developed. Using these approaches, an aircraft's optimal risk …

Aircraft routing under the risk of detection

M Zabarankin, S Uryasev… - Naval Research Logistics …, 2006 - Wiley Online Library
The deterministic problem for finding an aircraft's optimal risk trajectory in a threat
environment has been formulated. The threat is associated with the risk of aircraft detection …

Using multiple searchers in constrained‐path, moving‐target search problems

RF Dell, JN Eagle, GH Alves Martins… - Naval Research …, 1996 - Wiley Online Library
The search theory open literature has paid little, if any, attention to the multiple‐searcher,
moving‐target search problem. We develop an optimal branch‐and‐bound procedure and …

[图书][B] Cooperative control and optimization

R Murphey, PM Pardalos - 2002 - books.google.com
A cooperative system is defined to be multiple dynamic entities that share information or
tasks to accomplish a common, though perhaps not singular, objective. Examples of …

Discounted mean bound for the optimal searcher path problem with non-uniform travel times

H Lau, S Huang, G Dissanayake - European journal of operational research, 2008 - Elsevier
We consider an extension of the optimal searcher path problem (OSP), where a searcher
moving through a discretised environment may now need to spend a non-uniform amount of …

A pseudo-polynomial heuristic for path-constrained discrete-time Markovian-target search

SP Hong, SJ Cho, MJ Park - European Journal of Operational Research, 2009 - Elsevier
We propose a new heuristic for the single-searcher path-constrained discrete-time
Markovian-target search. The algorithm minimizes an approximate, instead of exact …

The optimal search for a Markovian target when the search path is constrained: the infinite-horizon case

S Singh, V Krishnamurthy - IEEE Transactions on automatic …, 2003 - ieeexplore.ieee.org
A target moves among a finite number of cells according to a discrete-time homogeneous
Markov chain. The searcher is subject to constraints on the search path, ie, the cells …

Optimal path trajectories in a threat environment

HS Sidhu, GN Mercer, MJ Sexton… - Journal of Battlefield …, 2006 - search.informit.org
Minimizing the risk of detection in a hostile environment is a fundamental requirement of all
military operations. Often the trajectory of a vehicle is dependent on other factors such as …

Two continuous methods for determining a minimal risk path through a minefield

G Mercer, H Sidhu - ANZIAM Journal, 2007 - journal.austms.org.au
Two formulations for determining the minimal risk path of a vehicle through a minefield are
considered and compared. Firstly, by following a calculus of variations argument a system of …