A bayesian approach for constrained multi-agent minimum time search in uncertain dynamic domains

  • Authors:
  • Pablo Lanillos;Javier Yañez-Zuluaga;José Jaime Ruz;Eva Besada-Portas

  • Affiliations:
  • Universidad Complutense de Madrid, Madrid, Spain;Universidad Complutense de Madrid, Madrid, Spain;Universidad Complutense de Madrid, Madrid, Spain;Universidad Complutense de Madrid, Madrid, Spain

  • Venue:
  • Proceedings of the 15th annual conference on Genetic and evolutionary computation
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper proposes a Bayesian approach for minimizing the time of finding an object of uncertain location and dynamics using several moving sensing agents with constrained dynamics. The approach exploits twice the Bayesian theory: on one hand, it uses a Bayesian formulation of the objective functions that compare the constrained paths of the agents and on the other hand, a Bayesian optimization algorithm to solve the problem. By combining both elements, our approach handles successfully this complex problem, as illustrated by the results over different scenarios presented and statistically analyzed in the paper. Finally, the paper also discusses other formulations of the problem and compares the properties of our approach with others closely related.