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

作者: Emmanuel Martinez , Ramon F. Brena , Hugo Terashima-Marín

DOI: 10.1007/11874850_56

关键词:

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

参考文章(17)
Greger Ottosson, Markus Fromherz, Lise Getoor, Björn Carlson, Effective redundant constraints for online scheduling national conference on artificial intelligence. pp. 302- 307 ,(1997)
Kumiko Tanaka-Ishii, Katsuto Arai, Hitoshi Matsubara, Ian Frank, The Statistics Proxy Server robot soccer world cup. pp. 303- 308 ,(2001) , 10.1007/3-540-45324-5_30
Manuela Veloso, Brett Browning, Michael Bowling, Plays as effective multiagent plans enabling opponent-adaptive play selection international conference on automated planning and scheduling. pp. 376- 383 ,(2004)
M.T.J. Spaan, F.C.A. Groen, N. Vlassis, Robot Soccer Game or Science Editura Universitaria Craiova. pp. 92- 98 ,(2002)
Austin Tate, James Allen, James Hendler, Readings in Planning ,(1990)
Ramon F. Brena, Emmanuel Martinez, Maximizing future options: an on-line real-time planning method mexican international conference on artificial intelligence. pp. 970- 979 ,(2005) , 10.1007/11579427_99
Manuela Veloso, Patrick Riley, Planning for distributed execution through use of probabilistic opponent models international conference on artificial intelligence planning systems. pp. 72- 81 ,(2002)
Peter Stone, Layered learning in multiagent systems national conference on artificial intelligence. pp. 819- 819 ,(1997)
Jelle R. Kok, Matthijs T.J. Spaan, Nikos Vlassis, Non-communicative multi-robot coordination in dynamic environments Robotics and Autonomous Systems. ,vol. 50, pp. 99- 114 ,(2005) , 10.1016/J.ROBOT.2004.08.003