Abstract
Merge-and-shrink (M&S) is a framework to generate abstraction heuristics for cost-optimal planning. A recent approach computes simulation relations on a set of M&S abstractions in order to identify states that are better than others. This relation is then used for pruning states in the search when a “better” state is already known. We propose the usage of simulation relations inside the M&S framework in order to detect irrelevant transitions in abstract state spaces. This potentially simplifies the abstraction allowing M&S to derive more informed heuristics. We also tailor M&S to remove irrelevant operators from the planning task. Experimental results show the potential of our approach to construct well-informed heuristics and simplify the planning tasks prior to the search.
Originalsprog | Engelsk |
---|---|
Titel | Proceedings of the 8th Annual Symposium on Combinatorial Search, SoCS 2015 |
Redaktører | Levi Lelis, Roni Stern |
Antal sider | 9 |
Forlag | AAAI Press |
Publikationsdato | 2015 |
Sider | 122-130 |
ISBN (Elektronisk) | 9781577357322 |
Status | Udgivet - 2015 |
Udgivet eksternt | Ja |
Begivenhed | 8th Annual Symposium on Combinatorial Search, SoCS 2015 - Ein Gedi, Israel Varighed: 11 jun. 2015 → 13 jun. 2015 |
Konference
Konference | 8th Annual Symposium on Combinatorial Search, SoCS 2015 |
---|---|
Land/Område | Israel |
By | Ein Gedi |
Periode | 11/06/2015 → 13/06/2015 |
Navn | Proceedings of the 8th Annual Symposium on Combinatorial Search, SoCS 2015 |
---|---|
Vol/bind | 2015-January |
Fingeraftryk
Dyk ned i forskningsemnerne om 'Focusing on what really matters: Irrelevance pruning in merge-and-shrink'. Sammen danner de et unikt fingeraftryk.Priser
-
Best Paper Award at the 8th Symposium on Combinatorial Search
Torralba, Alvaro (Modtager), 2015
Pris: Konferencepriser