Studies On The Optimal Search Plan

Search theory is concerned with the location of a 'target' given imprecise information concerning its location. The subject has a variety of applications such as locating missing people in wilderness or at sea, searching for mineral deposits, medical diagnosis, and searching for malfunctions in industrial processes. This volume is concerned with search strategies which are optimal in the sense that they minimize the 'risk' or cost of a search where this may be measured in factors such as time or money. Consequently, the author discusses a range of mathematical techniques including non-linear programming, fractional programming, dynamic programming, the calculus of variation, and the Pontryagin maximum principle from optimal control theory. Many numerical examples are presented in order to illustrate the effectiveness of particular techniques. As a result, this book will provide all researchers in search theory with an up-to-date account of this important area of operations research.

Search theory is concerned with the location of a 'target' given imprecise information concerning its location. The subject has a variety of applications such as locating missing people in wilderness or at sea, searching for mineral deposits, medical diagnosis, and searching for malfunctions in industrial processes. This volume is concerned with search strategies which are optimal in the sense that they minimize the 'risk' or cost of a search where this may be measured in factors such as time or money. Consequently, the author discusses a range of mathematical techniques including non-linear programming, fractional programming, dynamic programming, the calculus of variation, and the Pontryagin maximum principle from optimal control theory. Many numerical examples are presented in order to illustrate the effectiveness of particular techniques. As a result, this book will provide all researchers in search theory with an up-to-date account of this important area of operations research.

Search theory is concerned with the location of a 'target' given imprecise information concerning its location. The subject has a variety of applications such as locating missing people in wilderness or at sea, searching for mineral deposits, medical diagnosis, and searching for malfunctions in industrial processes. This volume is concerned with search strategies which are optimal in the sense that they minimize the 'risk' or cost of a search where this may be measured in factors such as time or money. Consequently, the author discusses a range of mathematical techniques including non-linear programming, fractional programming, dynamic programming, the calculus of variation, and the Pontryagin maximum principle from optimal control theory. Many numerical examples are presented in order to illustrate the effectiveness of particular techniques. As a result, this book will provide all researchers in search theory with an up-to-date account of this important area of operations research.

In this book, we study theoretical and practical aspects of computing methods for mathematical modelling of nonlinear systems. A number of computing techniques are considered, such as methods of operator approximation with any given accuracy; operator interpolation techniques including a non-Lagrange interpolation; methods of system representation subject to constraints associated with concepts of causality, memory and stationarity; methods of system representation with an accuracy that is the best within a given class of models; methods of covariance matrix estimation; methods for low-rank matrix approximations; hybrid methods based on a combination of iterative procedures and best operator approximation; and methods for information compression and filtering under condition that a filter model should satisfy restrictions associated with causality and different types of memory. As a result, the book represents a blend of new methods in general computational analysis, and specific, but also generic, techniques for study of systems theory ant its particular branches, such as optimal filtering and information compression. - Best operator approximation, - Non-Lagrange interpolation, - Generic Karhunen-Loeve transform - Generalised low-rank matrix approximation - Optimal data compression - Optimal nonlinear filtering

Since the start of modern computing, the studies of living organisms have inspired the progress in developing computers and intelligent machines. In particular, the methods of search and foraging are the benchmark problems for robotics and multi-agent systems. The highly developed theory of search and screening involves optimal search plans that ar

Robust statistics and the design of experiments are two of the fastest growing fields in contemporary statistics. Up to now, there has been very little overlap between these fields. This is the first book to link these two areas by studying the influence of the design on the efficiency and robustness of robust estimators and tests. The classical approaches of experimental design and robust statistics are introduced before the areas are linked, and the author shows that robust statistical procedures profit by an appropriate choice of the design and that efficient designs for a robust statistical analysis are more applicable.

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.