Maximizing Future Options: An On-Line Real-Time Planning Method

  • Ramon F. Brena
  • Emmanuel Martinez
Conference paper

DOI: 10.1007/11579427_99

Part of the Lecture Notes in Computer Science book series (LNCS, volume 3789)
Cite this paper as:
Brena R.F., Martinez E. (2005) Maximizing Future Options: An On-Line Real-Time Planning Method. In: Gelbukh A., de Albornoz Á., Terashima-Marín H. (eds) MICAI 2005: Advances in Artificial Intelligence. MICAI 2005. Lecture Notes in Computer Science, vol 3789. Springer, Berlin, Heidelberg

Abstract

In highly dynamic environments with uncertainty the elaboration of long or rigid plans is useless because the constructed plans are frequently dismissed by the arrival or new unexpected situations; in these cases, a “second-best” plan could rescue the situation. We present a new real-time planning method where we take into consideration the number and quality of future options of the next action to choose, in contrast to most planning methods that just take into account the intrinsic value of the chosen plan or the maximum valued future option. We apply our method to the Robocup simulated soccer competition, which is indeed highly dynamic and involves uncertainty. We propose a specific architecture for implementing this method in the context of a player agent in the Robocup competition, and we present experimental evidence showing the potential of our method.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Ramon F. Brena
    • 1
  • Emmanuel Martinez
    • 1
  1. 1.Center for Intelligent SystemsmMonterrey Institute of Technology 

Personalised recommendations