Los Alamos National Laboratory
Phone| Search
T-5 HomeResearchPublications › gintautas-2010-cooperative
› Contact › People › Research
› Projects › Highlights › Publications
› Jobs › Visitor Info

Cite Details

Vadas Gintautas, Aric Hagberg and Luís M. A. Bettencourt, "Cooperative searching for stochastic targets", Journal of Intelligence Community Research and Development., vol. , pp. , 2010


Spatial search problems abound in the real world, from locating hidden nuclear or chemical sources to finding skiers after an avalanche. We exemplify the formalism and solution for spatial searches involving two agents that may or may not chose to share information during a search. We show that, for certain classes of tasks, sharing information between multiple searchers makes cooperative searching advantageous. We give examples in which agents are able to realize synergy by aggregating information and moving based on local judgments about maximal information gathering expectations. We explore one- and two-dimensional simplified situations analytically and numerically to provide a framework for analyzing more complex problems. These general considerations provide a guide for designing optimal algorithms for real-world search problems.

BibTeX Entry

author = {Vadas Gintautas and Aric Hagberg and Lu\'{i}s M. A. Bettencourt},
title = {Cooperative searching for stochastic targets},
year = {2010},
urlpdf = {http://math.lanl.gov/~hagberg/Papers/gintautas-2010-cooperative.pdf},
journal = {Journal of Intelligence Community Research and Development.},
volume = {},
pages = {}