Planning in hybrid relational MDPs

• Published in: Machine learning 2017-12, Vol.106 (12), p.1905-1932
• Main Authors: Nitti, Davide, Belle, Vaishak, De Laet, Tinne, De Raedt, Luc
• Format: Article
• Language: English
• Subjects: Artificial Intelligence; Computer aided decision processes; Computer Science; Control; Hybrid systems; Markov processes; Mechatronics; Natural Language Processing (NLP); Planning; Robotics; Simulation and Modeling
• ISSN: 0885-6125; 1573-0565; 1573-0565
• DOI: 10.1007/s10994-017-5669-x

We study planning in relational Markov decision processes involving discrete and continuous states and actions, and an unknown number of objects. This combination of hybrid relational domains has so far not received a lot of attention. While both relational and hybrid approaches have been studied separately, planning in such domains is still challenging and often requires restrictive assumptions and approximations. We propose HYPE: a sample-based planner for hybrid relational domains that combines model-based approaches with state abstraction. HYPE samples episodes and uses the previous episodes as well as the model to approximate the Q -function. In addition, abstraction is performed for each sampled episode, this removes the complexity of symbolic approaches for hybrid relational domains. In our empirical evaluations, we show that HYPE is a general and widely applicable planner in domains ranging from strictly discrete to strictly continuous to hybrid ones, handles intricacies such as unknown objects and relational models. Moreover, empirical results showed that abstraction provides significant improvements.