New approaches to moving target search
Start Melax · ERA: Education and Research Archive (University of Alberta) · 1994
New methods for doing moving target search are presented. One algorithm, forgetful depth-first search, attempts to adapt the well-known depth-first algorithm to this problem domain. Also, a search technique called marking quickly acquires general knowledge about the search space. These methods are discussed and compared with other known methods. Experimental results show that forgetful depth-first search and marking give good performance.