Optimal Search for Moving Targets

این کتاب با مروری بر نتایج اساسی در جستجوی بهینه برای یک هدف ثابت آغاز می‌شود. سپس تئوری جستجوی بهینه برای یک هدف متحرک را توسعه می‌دهد و الگوریتم‌هایی را برای محاسبه طرح‌های بهینه و نمونه‌هایی از استفاده از آنها ارائه می‌کند. سپس روش‌هایی را برای محاسبه طرح‌های جستجوی بهینه شامل چندین هدف و جستجوگرهای متعدد با محدودیت‌های عملیاتی واقعی در حرکت جستجو توسعه می‌دهد. این نتایج فرض می کند که هدف به جستجو واکنش نشان نمی دهد. در فصل پایانی مروری کوتاه بر مشکلات عمدتاً نظامی وجود دارد که در آن هدف سعی می‌کند از پیدا شدن اجتناب کند و همچنین مشکلات نجات یا قرار ملاقات که هدف و جستجوگر با یکدیگر همکاری می‌کنند.

لاری استون کتاب قطعی خود را نظریه جستجوی بهینه در سال 1975 نوشت که تقریباً منحصراً به مسئله جستجوی هدف ثابت می پردازد. از آن زمان این تئوری به گونه ای پیشرفت کرده است که جستجو برای اهدافی را در بر می گیرد که حتی با ادامه جستجو حرکت می کنند، و رایانه ها توانایی کافی برای به کارگیری نظریه بهبود یافته را توسعه داده اند. در این کتاب، استون به Royset و Washburn می پیوندد تا این نظریه گسترش یافته جستجو را مستند و توضیح دهد. مشکل چگونگی جستجوی اهداف متحرک هر روز در عملیات های نظامی، امدادی، انتظامی و گشت مرزی مطرح می شود.

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.