CaltechAUTHORS
  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. https://resolver.caltech.edu/CaltechAUTHORS:20190612-155415734

[img] PDF - Published Version
See Usage Policy.

504Kb

Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20190612-155415734

Abstract

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
https://doi.org/10.1109/ROBOT.2008.4543200DOIArticle
Additional Information:© 2008 IEEE.
Record Number:CaltechAUTHORS:20190612-155415734
Persistent URL:https://resolver.caltech.edu/CaltechAUTHORS:20190612-155415734
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
Collection:CaltechAUTHORS
Deposited By: Tony Diaz
Deposited On:13 Jun 2019 15:02
Last Modified:03 Oct 2019 21:21

Repository Staff Only: item control page