Sciweavers

Share
IJCAI
2007

A Hybridized Planner for Stochastic Domains

8 years 7 months ago
A Hybridized Planner for Stochastic Domains
Markov Decision Processes are a powerful framework for planning under uncertainty, but current algorithms have difficulties scaling to large problems. We present a novel probabilistic planner based on the notion of hybridizing two algorithms. In particular, we hybridize GPT, an exact MDP solver, with MBP, a planner that plans using a qualitative (nondeterministic) model of uncertainty. Whereas exact MDP solvers produce optimal solutions, qualitative planners sacrifice optimality to achieve speed and high scalability. Our hybridized planner, HYBPLAN, is able to obtain the best of both techniques — speed, quality and scalability. Moreover, HYBPLAN has excellent anytime properties and makes effective use of available time and memory.
Mausam, Piergiorgio Bertoli, Daniel S. Weld
Added 29 Oct 2010
Updated 29 Oct 2010
Type Conference
Year 2007
Where IJCAI
Authors Mausam, Piergiorgio Bertoli, Daniel S. Weld
Comments (0)
books