Sciweavers

AIPS
1998

Solving Stochastic Planning Problems with Large State and Action Spaces

13 years 5 months ago
Solving Stochastic Planning Problems with Large State and Action Spaces
Planning methods for deterministic planning problems traditionally exploit factored representations to encode the dynamics of problems in terms of a set of parameters, e.g., the location of a robot or the status of a piece of equipment. Factored representations achieve economy of representation by taking advantage of structure in the form of dependency relationships among these parameters. In recent work, we have addressed the problem of achieving the same economy of representation and exploiting the resulting encoding of structure for stochastic planning problems represented as Markov decision processes. In this paper, we extend our earlier work on reasoning about such factored representations to handle problems with large action spaces that are also represented in factored form, where the parameters in this case might correspond to the control parameters for different effectors on a robot or the allocations for a set of resources. The techniques described in this paper employ factor...
Thomas Dean, Robert Givan, Kee-Eung Kim
Added 01 Nov 2010
Updated 01 Nov 2010
Type Conference
Year 1998
Where AIPS
Authors Thomas Dean, Robert Givan, Kee-Eung Kim
Comments (0)