Assessing the value of future and present options in real-time planning

  • Authors:

  • Emmanuel Martinez;Ramon F. Brena;Hugo Terashima-Marín

  • Affiliations:

  • Center for Intelligent Systems, Tecnologico de Monterrey;Center for Intelligent Systems, Tecnologico de Monterrey;Center for Intelligent Systems, Tecnologico de Monterrey

  • Venue:
  • IBERAMIA-SBIA'06 Proceedings of the 2nd international joint conference, and Proceedings of the 10th Ibero-American Conference on AI 18th Brazilian conference on Advances in Artificial Intelligence
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Highly dynamic environments with uncertainty make inadequate long or rigid plans, because they are frequently dismissed by the arrival or new unexpected situations. In these environments, most approaches eliminate planning altogether, and evaluate just the current situation. We are interested in on-line planning, where execution and planning are interleaved, and short plans are continuously re-evaluated. Now, the plan evaluation itself could be an important issue. We have proposed in our recent work to evaluate plans taking into account the quantity and quality of future options, not just the single best future option. In this paper we present a detailed evaluation of real-time planning performance, changing the importance given to the current situation, to the best future option, and to the set of future options respective evaluations, in the context of the simulated soccer Robocup competition. Our results show that a well-tuned combination of the mentioned factors could outperform any of them alone.