Online Learning of Action Models for PDDL Planning
Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence. Main Track. Pages 4112-4118.
https://doi.org/10.24963/ijcai.2021/566
Keywords
- Knowledge Representation and Reasoning: Action, Change and Causality
- Planning and Scheduling: Planning and Scheduling
- Planning and Scheduling: Model-Based Reasoning
- Planning and Scheduling: Planning Algorithms
Abstract
The automated learning of action models is widely recognised as a key and compelling challenge to address the difficulties of the manual specification of planning domains. Most state-of-the-art methods perform this learning offline from an input set of plan traces generated by the execution of (successful) plans. However, how to generate informative plan traces for learning action models is still an open issue. Moreover, plan traces might not be available for a new environment. In this paper, we propose an algorithm for learning action models online, incrementally during the execution of plans. Such plans are generated to achieve goals that the algorithm decides online in order to obtain informative plan traces and reach states from which useful information can be learned. We show some fundamental theoretical properties of the algorithm, and we experimentally evaluate the online learning of the action models over a large set of IPC domains.
@inproceedings{ijcai2021p566,
title = {Online Learning of Action Models for PDDL Planning},
author = {Lamanna, Leonardo and Saetti, Alessandro and Serafini, Luciano and Gerevini, Alfonso and Traverso, Paolo},
booktitle = {Proceedings of the Thirtieth International Joint Conference on
Artificial Intelligence, {IJCAI-21}},
publisher = {International Joint Conferences on Artificial Intelligence Organization},
editor = {Prof. Zhi-Hua Zhou},
pages = {4112--4118},
year = {2021},
month = {8},
note = {Main Track},
doi = {10.24963/ijcai.2021/566},
url = {https://doi.org/10.24963/ijcai.2021/566},
}
TY - CPAPER TI - Online Learning of Action Models for PDDL Planning AU - Lamanna, Leonardo AU - Saetti, Alessandro AU - Serafini, Luciano AU - Gerevini, Alfonso AU - Traverso, Paolo T2 - Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence, IJCAI-21 PB - International Joint Conferences on Artificial Intelligence Organization PY - 2021 SP - 4112 EP - 4118 DO - 10.24963/ijcai.2021/566 UR - https://doi.org/10.24963/ijcai.2021/566 ER -Copied
Machine-readable versions of this paper, for tools and AI agents: