| Title: |
An Effective Polynomial Technique for Compiling Conditional Effects Away |
| Authors: |
Gerevini A. E.; Percassi F.; Scala E. |
| Contributors: |
Gerevini A. E.; Percassi F.; Scala E. |
| Publisher Information: |
Association for the Advancement of Artificial Intelligence |
| Publication Year: |
2024 |
| Collection: |
Università degli Studi di Brescia: OPENBS - Open Archive UniBS |
| 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: |
conference object |
| Language: |
English |
| Relation: |
info:eu-repo/semantics/altIdentifier/wos/WOS:001241509500035; ispartofbook:Proceedings of the AAAI Conference on Artificial Intelligence; 38th AAAI Conference on Artificial Intelligence, AAAI 2024; volume:38; firstpage:20104; lastpage:20112; numberofpages:9; serie:PROCEEDINGS OF THE . AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE; https://hdl.handle.net/11379/597210 |
| DOI: |
10.1609/aaai.v38i18.29989 |
| Availability: |
https://hdl.handle.net/11379/597210; https://doi.org/10.1609/aaai.v38i18.29989 |
| Rights: |
info:eu-repo/semantics/openAccess |
| Accession Number: |
edsbas.BA552E75 |
| Database: |
BASE |