Optimal Search for Multiple Targets in a Built Environment

Publisher:
IEEE Press
Publication Type:
Conference Proceeding
Citation:
2005 IEE/RSJ International Conference on Intelligent Robots and Systems, 2005, pp. 228 - 233
Issue Date:
2005-01
Full metadata record
Files in This Item:
Filename Description Size
Thumbnail2005002369.pdf386.89 kB
Adobe PDF
The main contribution of this paper is an algorithm for autonomous search that minimizes the expected time for detecting multiple targets present in a known built environment. The proposed technique makes use of the probability distribution of the target(s) in the environment, thereby making it feasible to incorporate any additional information, known a-priori or acquired while the search is taking place, into the search strategy. The environment is divided into a set of distinct regions and an adjacency matrix is used to describe the connections between them. The costs of searching any of the regions as well as the cost of travel between them can be arbitrarily specified. The search strategy is derived using a dynamic programming algorithm. The effectiveness of the algorithm is illustrated using an example based on the search of an office environment. An analysis of the computational complexity is also presented.
Please use this identifier to cite or link to this item: