Symmetry breaking: Satisficing planning and landmark heuristics

Carmel Domshlak, Michael Katz, Alexander Shleyfman

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

15 Scopus citations

Abstract

Searching for computational tools that can further push the boundary of satisfying planning, we show that reasoning about state-space symmetries can substantially improve even the most effective heuristic-search satisficing planners, with respect to all standard performance measures. The improvement comes from the state-space pruning, as well as from transparent cost-to-state updates and heuristic enhancement by information obtained during the search at different symmetric states.

Original languageEnglish
Title of host publicationICAPS 2013 - Proceedings of the 23rd International Conference on Automated Planning and Scheduling
Pages298-302
Number of pages5
StatePublished - 2013
Externally publishedYes
Event23rd International Conference on Automated Planning and Scheduling, ICAPS 2013 - Rome, Italy
Duration: 10 Jun 201314 Jun 2013

Publication series

NameICAPS 2013 - Proceedings of the 23rd International Conference on Automated Planning and Scheduling

Conference

Conference23rd International Conference on Automated Planning and Scheduling, ICAPS 2013
Country/TerritoryItaly
CityRome
Period10/06/1314/06/13

Fingerprint

Dive into the research topics of 'Symmetry breaking: Satisficing planning and landmark heuristics'. Together they form a unique fingerprint.

Cite this