Sciweavers

Share
KI
2004
Springer

On-Line Decision-Theoretic Golog for Unpredictable Domains

9 years 1 months ago
On-Line Decision-Theoretic Golog for Unpredictable Domains
Abstract. DTGolog was proposed by Boutilier et al. as an integration of decision-theoretic (DT) planning and the programming language Golog. Advantages include the ability to handle large state spaces and to limit the search space during planning with explicit programming. Soutchanski developed a version of DTGolog, where a program is executed on-line and DT planning can be applied to parts of a program only. One of the limitations is that DT planning generally cannot be applied to programs containing sensing actions. In order to deal with robotic scenarios in unpredictable domains, where certain kinds of sensing like measuring one’s own position are ubiquitous, we propose a strategy where sensing during deliberation is replaced by suitable models like computed trajectories so that DT planning remains applicable. In the paper we discuss the necessary changes to DTGolog entailed by this strategy and an application of our approach in the ROBOCUP domain.
Alexander Ferrein, Christian Fritz, Gerhard Lakeme
Added 02 Jul 2010
Updated 02 Jul 2010
Type Conference
Year 2004
Where KI
Authors Alexander Ferrein, Christian Fritz, Gerhard Lakemeyer
Comments (0)
books