Abstract
We introduce the metric induced by Gaifman graphs into lifted planning. We analyze what kind of information this metric carries and how it can be utilized for constructing lifted delete-free relaxation heuristics. In particular, we prove how the action dynamics influence the distances between objects. As a corollary, we derive a lower bound on the length of any plan. Finally, we apply our theoretical findings on the Gaifman graphs to improve the delete-free relaxation heuristics induced by PDDL homomorphisms.
| Original language | English |
|---|---|
| Title of host publication | ECAI 2023 - 26th European Conference on Artificial Intelligence, including 12th Conference on Prestigious Applications of Intelligent Systems, PAIS 2023 - Proceedings |
| Editors | Kobi Gal, Kobi Gal, Ann Nowe, Grzegorz J. Nalepa, Roy Fairstein, Roxana Radulescu |
| Number of pages | 8 |
| Publisher | IOS Press |
| Publication date | 28 Sept 2023 |
| Pages | 1052-1059 |
| ISBN (Electronic) | 9781643684369 |
| DOIs | |
| Publication status | Published - 28 Sept 2023 |
| Externally published | Yes |
| Event | 26th European Conference on Artificial Intelligence, ECAI 2023 - Krakow, Poland Duration: 30 Sept 2023 → 4 Oct 2023 |
Conference
| Conference | 26th European Conference on Artificial Intelligence, ECAI 2023 |
|---|---|
| Country/Territory | Poland |
| City | Krakow |
| Period | 30/09/2023 → 04/10/2023 |
| Sponsor | Amazon Alexa, APTIV, et al., Hewlett Packard, IDEAS, Software Force |
| Series | Frontiers in Artificial Intelligence and Applications |
|---|---|
| Volume | 372 |
| ISSN | 0922-6389 |
Bibliographical note
Publisher Copyright:© 2023 The Authors.