A reminder about the importance of computing and exploiting invariants in planning

Vidal Alcázar, Álvaro Torralba

Publikation: Bidrag til bog/antologi/rapport/konference proceedingKonferenceartikel i proceedingForskningpeer review

40 Citationer (Scopus)

Abstract

Throughout the years, extensive work has pointed out how important computing and exploiting invariants is in planning. However, no recent studies about their empirical impact regarding their ability to simplify and/or complete the model have been done. In particular, an analysis about the impact of invariants computed in regression from the goals is severely lacking, despite the existence of previous attempts to use this kind of invariants in different planning settings. In this work we focus on the ability of invariants to simplify the planning task in a preprocessing step. Our results show that this simplification significantly improves the performance of different optimal and satisficing planners.

OriginalsprogEngelsk
TitelICAPS 2015 - Proceedings of the 25th International Conference on Automated Planning and Scheduling
RedaktørerPatrik Haslum, Carmel Domshlak, Ronen Brafman, Shlomo Zilberstein
Antal sider5
ForlagAAAI Press
Publikationsdato2015
Sider2-6
ISBN (Elektronisk)9781577357315
StatusUdgivet - 2015
Udgivet eksterntJa
Begivenhed25th International Conference on Automated Planning and Scheduling, ICAPS 2015 - Jerusalem, Israel
Varighed: 7 jun. 201511 jun. 2015

Konference

Konference25th International Conference on Automated Planning and Scheduling, ICAPS 2015
Land/OmrådeIsrael
ByJerusalem
Periode07/06/201511/06/2015
SponsorAI Journal, Air Force Office of Scientific Research (AFOSR), David E. Smith, et al., Israel Science Foundation, National Science Foundation (NSF)
NavnProceedings International Conference on Automated Planning and Scheduling, ICAPS
Vol/bind2015-January
ISSN2334-0835

Fingeraftryk

Dyk ned i forskningsemnerne om 'A reminder about the importance of computing and exploiting invariants in planning'. Sammen danner de et unikt fingeraftryk.

Citationsformater