Assessing the Value of Future and Present Options in Real-Time Planning

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

DOI: 10.1007/11874850_56

Part of the Lecture Notes in Computer Science book series (LNCS, volume 4140)
Cite this paper as:
Martinez E., Brena R.F., Terashima-Marín H. (2006) Assessing the Value of Future and Present Options in Real-Time Planning. In: Sichman J.S., Coelho H., Rezende S.O. (eds) Advances in Artificial Intelligence - IBERAMIA-SBIA 2006. Lecture Notes in Computer Science, vol 4140. Springer, Berlin, Heidelberg

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Emmanuel Martinez
    • 1
  • Ramon F. Brena
    • 1
  • Hugo Terashima-Marín
    • 1
  1. 1.Center for Intelligent SystemsTecnologico de Monterrey 

Personalised recommendations