Problem of Search for Static and Moving Targets
Eugene Kagan, Irad Ben‐Gal · 2013
This chapter considers three main approaches that cover most of the tasks in which search problems appear. The first is the search and screening approach that considers the problem of a physical search for a hidden object or a moving target by a search agent. The second approach implements the methods of group-testing theory and is popular in industrial and quality engineering applications. The main assumption behind this approach is that the searcher can check simultaneously a subset of the domain in which the target acts, and that the order of the checks can be chosen arbitrarily. The third approach is associated more with a stochastic local search. It often deals with problem-solving tasks by searching for solutions in a feasible search space as is often considered in optimization theory and in AI tasks. The chapter presents an overview of these approaches including some remarks on terminology. Controlled Vocabulary Terms Hidden Markov model