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

Vidal Alcázar, Álvaro Torralba

Research output: Contribution to book/anthology/report/conference proceedingArticle in proceedingResearchpeer-review

40 Citations (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.

Original languageEnglish
Title of host publicationICAPS 2015 - Proceedings of the 25th International Conference on Automated Planning and Scheduling
EditorsPatrik Haslum, Carmel Domshlak, Ronen Brafman, Shlomo Zilberstein
Number of pages5
PublisherAAAI Press
Publication date2015
Pages2-6
ISBN (Electronic)9781577357315
Publication statusPublished - 2015
Externally publishedYes
Event25th International Conference on Automated Planning and Scheduling, ICAPS 2015 - Jerusalem, Israel
Duration: 7 Jun 201511 Jun 2015

Conference

Conference25th International Conference on Automated Planning and Scheduling, ICAPS 2015
Country/TerritoryIsrael
CityJerusalem
Period07/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)
SeriesProceedings International Conference on Automated Planning and Scheduling, ICAPS
Volume2015-January
ISSN2334-0835

Keywords

  • Planning and scheduling
  • Artificial Intelligence (AI)

Fingerprint

Dive into the research topics of 'A reminder about the importance of computing and exploiting invariants in planning'. Together they form a unique fingerprint.

Cite this