| Title: |
An Effective Polynomial Technique for Compiling Conditional Effects Away |
| Authors: |
Gerevini, Alfonso Emilio; Percassi, Francesco; Scala, Enrico |
| Contributors: |
Wooldridge, Michael; Dy, Jennifer; Natarajan, Sriraam |
| Source: |
Gerevini, A E, Percassi, F & Scala, E 2024, An Effective Polynomial Technique for Compiling Conditional Effects Away. in M Wooldridge, J Dy & S Natarajan (eds), Proceedings of the Thirty-Eighth AAAI Conference on Artificial Intelligence : Thirty-Sixth Conference on Innovative Applications of Artificial Intelligence: Fourteenth Symposium on Educational Advances in Artificial Intelligence. 18 edn, vol. 38, Proceedings of the AAAI Conference on Artificial Intelligence, no. 18, vol. 38, AAAI press, pp. 20104-20112, 38th Annual AAAI Conference on Artificial Intelligence, Vancouver, British Columbia, Canada, 20/02/24. https://doi.org/10.1609/aaai.v38i18.29989 |
| Publisher Information: |
AAAI press |
| Publication Year: |
2024 |
| Description: |
The paper introduces a novel polynomial compilation technique for the sound and complete removal of conditional effects in classical planning problems. Similar to Nebel's polynomial compilation of conditional effects, our solution also decomposes each action with conditional effects into several simpler actions. However, it does so more effectively by exploiting the actual structure of the given conditional effects. We characterise such a structure using a directed graph and leverage it to significantly reduce the number of additional atoms required, thereby shortening the size of valid plans. Our experimental analysis indicates that this approach enables the effective use of polynomial compilations, offering benefits in terms of modularity and reusability of existing planners. It also demonstrates that a compilation-based approach can be more efficient, either independently or in synergy with state-of-the-art optimal planners that directly support conditional effects. |
| Document Type: |
article in journal/newspaper |
| Language: |
English |
| ISBN: |
978-1-57735-887-9; 1-57735-887-2 |
| Relation: |
info:eu-repo/semantics/altIdentifier/isbn/1577358872; info:eu-repo/semantics/altIdentifier/isbn/9781577358879; urn:ISBN:1577358872; urn:ISBN:9781577358879 |
| DOI: |
10.1609/aaai.v38i18.29989 |
| Availability: |
https://pure.hud.ac.uk/en/publications/15902416-e291-492e-8291-d21bf5b440d0; https://doi.org/10.1609/aaai.v38i18.29989; https://www.scopus.com/pages/publications/85189499872; https://ojs.aaai.org/index.php/AAAI/issue/view/593 |
| Rights: |
info:eu-repo/semantics/openAccess |
| Accession Number: |
edsbas.D4A69559 |
| Database: |
BASE |