A Caltech Library Service

Multi-agent probabilistic search in a sequential decision-theoretic framework

Chung, Timothy H. and Burdick, Joel W. (2008) Multi-agent probabilistic search in a sequential decision-theoretic framework. In: 2008 IEEE International Conference on Robotics and Automation. IEEE , Piscataway, NJ, pp. 146-151. ISBN 978-1-4244-1646-2.

[img] PDF - Published Version
See Usage Policy.


Use this Persistent URL to link to this item:


Consider the task of searching a region for the presence or absence of a target using a team of multiple searchers. This paper formulates this search problem as a sequential probabilistic decision, which enables analysis and design of efficient and robust search control strategies. Imperfect detections of the target's possible locations are made by each search agent and shared with teammates. This information is used to update the evolving decision variable which represents the belief that the target is present in the region. The sequential decision-theoretic formulation presented in this paper provides an analytic framework to evaluate team search systems, as it includes a performance metric (time until decision), a measure of uncertainty (decision confidence thresholds) and imperfect information gathering (detection error). Strategies for cooperative search are evaluated in this context, and comparisons between homogeneous and hybrid search strategies are investigated in numerical studies.

Item Type:Book Section
Related URLs:
URLURL TypeDescription
Additional Information:© 2008 IEEE.
Record Number:CaltechAUTHORS:20190612-155415734
Persistent URL:
Official Citation:T. H. Chung and J. W. Burdick, "Multi-agent probabilistic search in a sequential decision-theoretic framework," 2008 IEEE International Conference on Robotics and Automation, Pasadena, CA, 2008, pp. 146-151. doi: 10.1109/ROBOT.2008.4543200
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:96352
Deposited By: Tony Diaz
Deposited On:13 Jun 2019 15:02
Last Modified:16 Nov 2021 17:20

Repository Staff Only: item control page