Optimal Search for Moving Targets

  • Lawrence D. Stone
  • Johannes O. Royset
  • Alan R. Washburn

Part of the International Series in Operations Research & Management Science book series (ISOR, volume 237)

Table of contents

  1. Front Matter
    Pages i-xiv
  2. Lawrence D. Stone, Johannes O. Royset, Alan R. Washburn
    Pages 1-7
  3. Lawrence D. Stone, Johannes O. Royset, Alan R. Washburn
    Pages 9-48
  4. Lawrence D. Stone, Johannes O. Royset, Alan R. Washburn
    Pages 49-79
  5. Lawrence D. Stone, Johannes O. Royset, Alan R. Washburn
    Pages 81-120
  6. Lawrence D. Stone, Johannes O. Royset, Alan R. Washburn
    Pages 121-153
  7. Lawrence D. Stone, Johannes O. Royset, Alan R. Washburn
    Pages 155-188
  8. Lawrence D. Stone, Johannes O. Royset, Alan R. Washburn
    Pages 189-207
  9. Back Matter
    Pages 209-211

About this book

Introduction

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.  

Keywords

Brown's Alorithm Continuous Space and Time Discrete Space and Time Generalized Search Optimization Moving Target Search Optimal Search

Authors and affiliations

  • Lawrence D. Stone
    • 1
  • Johannes O. Royset
    • 2
  • Alan R. Washburn
    • 3
  1. 1.Metron, Inc.RestonUSA
  2. 2.Naval Postgraduate SchoolMontereyUSA
  3. 3.Naval Postgraduate SchoolMontereyUSA

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-319-26899-6
  • Copyright Information Springer International Publishing Switzerland 2016
  • Publisher Name Springer, Cham
  • eBook Packages Business and Management
  • Print ISBN 978-3-319-26897-2
  • Online ISBN 978-3-319-26899-6
  • Series Print ISSN 0884-8289
  • Series Online ISSN 2214-7934
  • About this book