Learning Relational Dynamics of Stochastic Domains for Planning. Martínez, D., Ribeiro, T., Inoue, K., Alenya, G., & Torras, C. In
Learning Relational Dynamics of Stochastic Domains for Planning [link]Paper  abstract   bibtex   
Probabilistic planners are very flexible tools that can provide good solutions for difficult tasks. However, they rely on a model of the domain and action, which may be costly to either hand code or automatically learn for complex tasks. We propose a new learning approach that (a) requires only a set of state transitions to learn the model; (b) can cope with uncertainty in the effects; (c) uses a relational representation to generalize over different objects; and (d) in addition to action effects, it can also learn exogenous effects that are not related to any action, e.g., moving objects, endogenous growth and natural development. The proposed learning approach combines a multi-valued variant of inductive logic programming for the generation of candidate models, with an optimization method to select the best set of planning operators to model a problem. Finally, experimental validation is provided that shows improvements over previous work.
@inproceedings {icaps16-40,
    track    = {​Main Track},
    title    = {Learning Relational Dynamics of Stochastic Domains for Planning},
    url      = {http://www.aaai.org/ocs/index.php/ICAPS/ICAPS16/paper/view/13079},
    author   = {David Martínez and  Tony Ribeiro and  Katsumi Inoue and  Guillem Alenya and  Carme Torras},
    abstract = {Probabilistic planners are very flexible tools that can provide good solutions for difficult tasks. However, they rely on a model of the domain and action, which may be costly to either hand code or automatically learn for complex tasks. We propose a new learning approach that (a) requires only a set of state transitions to learn the model; (b) can cope with uncertainty in the effects; (c) uses a relational representation to generalize over different objects; and (d) in addition to action effects, it can also learn exogenous effects that are not related to any action, e.g., moving objects, endogenous growth and natural development. The proposed learning approach combines a multi-valued variant of inductive logic programming for the generation of candidate models, with an optimization method to select the best set of planning operators to model a problem. Finally, experimental validation is provided that shows improvements over previous work.},
    keywords = {Learning in planning and scheduling}
}

Downloads: 0