Revisiting Constraint Models for Planning Problems

  • Authors:
  • Roman Barták;Daniel Toropila

  • Affiliations:
  • Faculty of Mathematics and Physics, Charles University, Praha 1, Czech Republic 118 00;Faculty of Mathematics and Physics, Charles University, Praha 1, Czech Republic 118 00 and Computer Science Center, Charles University, Praha 1, Czech Republic 116 36

  • Venue:
  • ISMIS '09 Proceedings of the 18th International Symposium on Foundations of Intelligent Systems
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Planning problems deal with finding a sequence of actions that transfer the initial state of the world into a desired state. Frequently such problems are solved by dedicated algorithms but there exist planners based on translating the planning problem into a different formalism such as constraint satisfaction or Boolean satisfiability and using a general solver for this formalism. The paper describes how to enhance existing constraint models of planning problems by using techniques such as symmetry breaking (dominance rules), singleton consistency, nogoods, and lifting.