Workshop on Stochasticity in Distributed Systems

Research Article

Distributed on-line Bayesian search

  • @INPROCEEDINGS{10.1109/COLCOM.2005.1651263,
        author={Alfredo Garcia and Enrique Campos and Chenyang Li},
        title={Distributed on-line Bayesian search},
        proceedings={Workshop on Stochasticity in Distributed Systems},
        keywords={Actuators  Bayesian methods  Convergence  Probes  Sampling methods  Scalability  Statistical distributions  System performance  Target tracking  Vehicles},
  • Alfredo Garcia
    Enrique Campos
    Chenyang Li
    Year: 2006
    Distributed on-line Bayesian search
    DOI: 10.1109/COLCOM.2005.1651263
Alfredo Garcia1,*, Enrique Campos2,*, Chenyang Li1
  • 1: University of Virginia
  • 2: George Washington University
*Contact email:,


In this paper, we outline the basis for a new distributed Bayesian search scheme in which all Bayesian decision makers recognize the same performance objective but do not possess the ability to communicate with each other. Coordination among the players is achieved indirectly by tracking search performance. This scheme is ideal for unmanned vehicles searching in extreme environments where extensive bilateral communication between actuators is not feasible. Preliminary results suggest our new search scheme is scalable and can easily be adapted for tracking moving targets.