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 …

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 …

Branch and bound methods for a search problem

AR Washburn - Naval Research Logistics (NRL), 1998 - Wiley Online Library
The problem of searching for randomly moving targets such as children and submarines is
known to be fundamentally difficult, but finding efficient methods for generating optimal or …

Aerial vehicle search-path optimization: A novel method for emergency operations

M Raap, S Meyer-Nieberg, S Pickl… - Journal of Optimization …, 2017 - Springer
This paper presents a novel search-path optimization method for moving target search by an
aerial vehicle, applicable to realistically sized search areas. For such missions, long …

Trajectory optimization under kinematical constraints for moving target search

M Raap, M Zsifkovits, S Pickl - Computers & Operations Research, 2017 - Elsevier
Various recent events in the Mediterranean sea have shown the enormous importance of
maritime search-and-rescue missions. By reducing the time to find floating victims, the …

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 …

Probabilistic search for a moving target in an indoor environment

H Lau, S Huang, G Dissanayake - 2006 IEEE/RSJ International …, 2006 - ieeexplore.ieee.org
We consider a search for a target moving within a known indoor environment partitioned into
interconnected regions of varying sizes. The knowledge of target location is described as a …

Context-aware decision support for anti-submarine warfare mission planning within a dynamic environment

M Mishra, W An, D Sidoti, X Han… - … on Systems, Man …, 2017 - ieeexplore.ieee.org
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 …

The optimal searcher path problem with a visibility criterion in discrete time and space

M Morin, I Abi-Zeid, P Lang… - 2009 12th …, 2009 - ieeexplore.ieee.org
In this paper, the problem of path planning for a ground search unit looking for an object of
unknown location is considered. As in the classical optimal searcher path problem, the …

Dynamic asset allocation approaches for counter-piracy operations

W An, DFM Ayala, D Sidoti, M Mishra… - 2012 15th …, 2012 - ieeexplore.ieee.org
Piracy on the high seas is a problem of world-wide concern. In response to this threat, the
US Navy has developed a visualization tool known as the Pirate Attack Risk Surface (PARS) …