Abstract
We study planning in relational Markov Decision Processes involving discrete and continuous states and actions. This combination of hybrid relational domains has so far not received a lot of attention. While several symbolic approaches have been proposed for hybrid and relational domains separately, they generally do not provide an integrated approach and they often make restrictive assumptions to make exact inference possible. Removing those restrictions requires approximations such as Monte-Carlo methods. We propose HyBrel: a sample-based planner for hybrid relational domains that combines model-based approaches with state abstraction. HyBrel samples episodes and uses the previous episodes as well as the model to approximate the Q-function. Abstraction is performed for each sampled episode, this removes typical restrictions of symbolic approaches. In our empirical evaluations, HyBrel is shown to have a wide applicability, confirming the advantage of sampled-based abstraction.
Original language | English |
---|---|
Number of pages | 9 |
Publication status | Published - 2015 |
Event | 12th European Workshop on Reinforcement Learning: ICML 2015 - Lille, France Duration: 10 Jul 2015 → 11 Jul 2015 https://ewrl.wordpress.com/past-ewrl/ewrl12-2015/ |
Workshop
Workshop | 12th European Workshop on Reinforcement Learning |
---|---|
Abbreviated title | EWRL 2015 |
Country/Territory | France |
City | Lille |
Period | 10/07/15 → 11/07/15 |
Internet address |