TY - GEN
T1 - Assessing the value of future and present options in real-time planning
AU - Martinez, Emmanuel
AU - Brena, Ramon F.
AU - Terashima-Marín, Hugo
N1 - Copyright:
Copyright 2020 Elsevier B.V., All rights reserved.
PY - 2006
Y1 - 2006
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=33751380381&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=33751380381&partnerID=8YFLogxK
U2 - 10.1007/11874850_56
DO - 10.1007/11874850_56
M3 - Conference contribution
AN - SCOPUS:33751380381
SN - 3540454624
SN - 9783540454625
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 522
EP - 531
BT - Advances in Artificial Intelligence - IBERAMIA-SBIA 2006 - 2nd International Joint Conference, 10th Ibero-American Conference on AI, 18th Brazilian AI Symposium, Proceedings
PB - Springer Verlag
T2 - IBERAMIA-SBIA 2006 - 2nd International Joint Conference, 10th Ibero-American Conference on AI, 18th Brazilian AI Symposium
Y2 - 23 October 2006 through 27 October 2006
ER -