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

* Final gross prices may vary according to local VAT.

Get Access

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.