Optimal search for moving targets

Introduction.- Search for a Stationary Target.- Search for a Moving Target in Discrete Space and Time.- Path-Constrained Search in Discrete Time and Space.- Search for Moving Targets in Continuous Space.- Constrained Search in Continuous Time and Space.- Search Games.

[1]  Dan Crisan,et al.  Particle Filters - A Theoretical Perspective , 2001, Sequential Monte Carlo Methods in Practice.

[2]  Hugh F. Durrant-Whyte,et al.  Coordinated decentralized search for a lost target in a Bayesian world , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[3]  S. Shankar Sastry,et al.  On the optimal detection of an underwater intruder in a channel using unmanned underwater vehicles , 2011 .

[4]  Timothy J. Robinson,et al.  Sequential Monte Carlo Methods in Practice , 2003 .

[5]  Joseph H. Discenza,et al.  Optimal Survivor Search with Multiple States , 1981, Oper. Res..

[6]  Akira Ohsumi,et al.  Stochastic Control with Searching a Randomly Moving Target , 1984, 1984 American Control Conference.

[7]  Akira Ohsumi,et al.  Joint Searching and Parameter Identification for a Markovian Target , 1985, 1985 American Control Conference.

[8]  Hiroyuki Sato.  Path Optimization for Single and Multiple Searchers: Models and Algorithms , 2008 .

[9]  Elijah Polak,et al.  Optimization: Algorithms and Consistent Approximations , 1997 .

[10]  Joseph Foraker.  Optimal search for moving targets in continuous time and space using consistent approximations , 2011 .

[11]  S. Brown,et al.  Numerical Optimization of Search for a Moving Target , 1978 .

[12]  Akira Ohsumi.  Algorithms for Optimal Searching and Control Systems for a Markovian Target , 1989 .

[13]  O. Hellman.  On the Optimal Search for a Randomly Moving Target , 1972 .

[14]  Shmuel Gal,et al.  The theory of search games and rendezvous , 2002, International series in operations research and management science.

[15]  George B Dantzig.  OPTIMIZATION IN OPERATIONS RESEARCH: SOME EXAMPLES , 1965 .

[16]  Chris Phelps.  Computational optimal control of nonlinear systems with parameter uncertainty , 2014 .

[17]  Scott Shorey Brown,et al.  Optimal Search for a Moving Target in Discrete Time and Space , 1980, Oper. Res..

[18]  Isaac Kaminer,et al.  Search-Trajectory Optimization: Part I, Formulation and Theory , 2016, J. Optim. Theory Appl..

[19]  Hiroyuki Sato,et al.  Route optimization for multiple searchers , 2010 .

[20]  Johannes O. Royset,et al.  On sample size control in sample average approximations for solving smooth stochastic programs , 2013, Computational Optimization and Applications.

[21]  Gérard Cornuéjols,et al.  An algorithmic framework for convex mixed integer nonlinear programs , 2008, Discret. Optim..

[22]  William H. Ruckle,et al.  Geometric games and their applications , 1983 .

[23]  Lawrence D. Stone,et al.  Search and Rescue Optimal Planning System , 2010, 2010 13th International Conference on Information Fusion.

[24]  Alan R. Washburn.  Results of playing an evasion game , 1978 .

[25]  Tom Caldwell,et al.  On finding minimum routes in a network with turn penalties , 1961, CACM.

[26]  Geoffrey A. Hollinger,et al.  Proofs and Experiments in Scalable, Near-Optimal Search by Multiple Robots , 2008, Robotics: Science and Systems.

[27]  I. Michael Ross,et al.  A review of pseudospectral optimal control: From theory to flight , 2012, Annu. Rev. Control..

[28]  Hiroyuki Sato,et al.  Path optimization for the resource‐constrained searcher , 2010 .

[29]  A. Ohsumi.  Optimal search for a Markovian target , 1991 .

[30]  Qi Gong,et al.  Consistent approximation of a nonlinear optimal control problem with uncertain parameters , 2014, Autom..

[31]  Michael A. Saunders,et al.  USER’S GUIDE FOR SNOPT 5.3: A FORTRAN PACKAGE FOR LARGE-SCALE NONLINEAR PROGRAMMING , 2002 .

[32]  James N. Eagle,et al.  An Optimal Branch-and-Bound Procedure for the Constrained Path, Moving Target Search Problem , 1990, Oper. Res..

[33]  Stephen M. Pollock,et al.  A Simple Model of Search for a Moving Target , 1970, Oper. Res..

[34]  Marc Mangel.  Search for a Randomly Moving Object , 1981 .

[35]  Johannes O. Royset,et al.  Optimality Functions and Lopsided Convergence , 2016, J. Optim. Theory Appl..

[36]  Antony R. Unwin.  Search Theory and Applications , 1982 .

[37]  Tomonari Furukawa,et al.  Multi-vehicle Bayesian Search for Multiple Lost Targets , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[38]  Qi Gong,et al.  Optimal Control of Uncertain Systems Using Sample Average Approximations , 2016, SIAM J. Control. Optim..

[39]  Markku Lukka.  On the Optimal Searching Tracks for a Moving Target , 1977 .

[40]  Steve Alpern,et al.  Asymmetric Rendezvous on the Line Is a Double Linear Search Problem , 1999, Math. Oper. Res..

[41]  Johannes O. Royset,et al.  Optimal Budget Allocation for Sample Average Approximation , 2013, Oper. Res..

[42]  Raghu Pasupathy,et al.  On Choosing Parameters in Retrospective-Approximation Algorithms for Stochastic Root Finding and Simulation Optimization , 2010, Oper. Res..