Are you looking for read ebook online? Search for your book and save it on your Kindle device, PC, phones or tablets. Download Optimal Search for Moving Targets PDF full book. Access full book title Optimal Search for Moving Targets by Lawrence D. Stone. Download full books in PDF and EPUB format.
Author: Lawrence D. Stone Publisher: Springer ISBN: 3319268996 Category : Business & Economics Languages : en Pages : 222
Book Description
This book begins with a review of basic results in optimal search for a stationary target. It then develops the theory of optimal search for a moving target, providing algorithms for computing optimal plans and examples of their use. Next it develops methods for computing optimal search plans involving multiple targets and multiple searchers with realistic operational constraints on search movement. These results assume that the target does not react to the search. In the final chapter there is a brief overview of mostly military problems where the target tries to avoid being found as well as rescue or rendezvous problems where the target and the searcher cooperate. Larry Stone wrote his definitive book Theory of Optimal Search in 1975, dealing almost exclusively with the stationary target search problem. Since then the theory has advanced to encompass search for targets that move even as the search proceeds, and computers have developed sufficient capability to employ the improved theory. In this book, Stone joins Royset and Washburn to document and explain this expanded theory of search. The problem of how to search for moving targets arises every day in military, rescue, law enforcement, and border patrol operations.
Author: Lawrence D. Stone Publisher: Springer ISBN: 3319268996 Category : Business & Economics Languages : en Pages : 222
Book Description
This book begins with a review of basic results in optimal search for a stationary target. It then develops the theory of optimal search for a moving target, providing algorithms for computing optimal plans and examples of their use. Next it develops methods for computing optimal search plans involving multiple targets and multiple searchers with realistic operational constraints on search movement. These results assume that the target does not react to the search. In the final chapter there is a brief overview of mostly military problems where the target tries to avoid being found as well as rescue or rendezvous problems where the target and the searcher cooperate. Larry Stone wrote his definitive book Theory of Optimal Search in 1975, dealing almost exclusively with the stationary target search problem. Since then the theory has advanced to encompass search for targets that move even as the search proceeds, and computers have developed sufficient capability to employ the improved theory. In this book, Stone joins Royset and Washburn to document and explain this expanded theory of search. The problem of how to search for moving targets arises every day in military, rescue, law enforcement, and border patrol operations.
Author: STANFORD UNIV CALIF DEPT OF STATISTICS. Publisher: ISBN: Category : Languages : en Pages : 34
Book Description
This paper shows that solving the optimal whereabouts search problem for a moving target is equivalent to solving a finite number of optimal detection problems for moving targets. This generalizes the result of Kadane (5) for stationary targets. (Author).
Author: James N. Eagle Publisher: ISBN: Category : Languages : en Pages : 0
Book Description
A search is conducted for a target moving in discrete time among a finite number of cells according to a known Markov process. The searcher must choose one cell in which to search in each time period. The set of cells available for search depends upon the cell chosen in the last time period. The problem is to find a search path, i.e., a sequence of search cells that maximizes the probability of detecting the target in a fixed number of time periods. Closely following earlier work by Theodor Stewart, a branch-and-bound procedure is developed which finds optimal search paths. This procedure is tested and appears to be more efficient than existing dynamic programming solution methods. Keywords: Moving targets; Target detection; Searching.
Author: Publisher: ISBN: Category : Languages : en Pages : 0
Book Description
A method for determining the optimal or near-optimal search path for the wake of a moving target when the searcher's motion is constrained is presented. The problem uses a Markov motion model in discrete time and space for the target and assumes that the searcher is constrained to move only from the currently occupied cell j to a specified set of 'neighbor cells', I(j). First, a discussion of the complexity of the problem is presented. Next, an extension of T.J. Stewart's constrained searcher algorithm is given. Stewart's algorithm uses S.S. Brown's unconstrained searcher algorithm to calculate bounds on the probability of nondetection. An extension of Brown's algorithm to allow the use of a wake detector is also given. Several alternatives to both algorithms are offered and compared. Finally, some further extensions to the algorithms are suggested. (Author).
Author: Douglas B. Guthe (Jr.) Publisher: ISBN: Category : Computer science Languages : en Pages : 65
Book Description
A method for determining the optimal or near-optimal search path for the wake of a moving target when the searcher's motion is constrained is presented. The problem uses a Markov motion model in discrete time and space for the target and assumes that the searcher is constrained to move only from the currently occupied cell j to a specified set of 'neighbor cells', I(j). First, a discussion of the complexity of the problem is presented. Next, an extension of T.J. Stewart's constrained searcher algorithm is given. Stewart's algorithm uses S.S. Brown's unconstrained searcher algorithm to calculate bounds on the probability of nondetection. An extension of Brown's algorithm to allow the use of a wake detector is also given. Several alternatives to both algorithms are offered and compared. Finally, some further extensions to the algorithms are suggested. (Author).
Author: Lawrence D. Stone Publisher: ISBN: Category : Languages : en Pages : 188
Book Description
The problem of computing an optimal search plan for a moving target is addressed. The majority of the report describes numerical techniques which have been developed to compute optimal search plans for the very broad class of problems in which the target's motion can be modeled by a discrete-time stochastic process and the detection function is exponential. A very efficient algorithm is given to find optimal search plans when the target's motion is modeled by a mixture of discrete time and space Markov processes. A second algorithm is presented to solve the variation of this problem that one encounters when the search effort at each time period is restricted to be uniform over an arbitrary rectangular region. The latter is intended to approximate the problem of choosing a sequence of sonobuoy fields to maximize the probability of detecting a submarine. Examples show that one can often find rectangular plans that are almost as effective as the optimal plan. In addition to the above, an algorithm is presented to find optimal plans for arbitrary discrete time target motion processes which can be modeled by Monte Carlo simulation. All the algorithms have been programmed in FORTRAN and run on a Prime 400 minicomputer. Examples of optimal plans calculated by these algorithms are presented.
Author: Lawrence D. Stone
Author: Lawrence D. Stone
Author: STANFORD UNIV CALIF DEPT OF STATISTICS.
Author: János Flesch
Author: James N. Eagle
Author: Donald E. Merrifield
Author: 
Author: Benjamin Paul Jordan
Author: Ulla Pursiheimo
Author: Douglas B. Guthe (Jr.)
Author: Lawrence D. Stone