Flexible Planning Problems & Flexible Graphplan

  • Ian Miguel
Part of the Distinguished Dissertations book series (DISTDISS)


This chapter argues that, just as in the case of classical CSP, the classical AI Planning framework is too rigid to capture the full subtlety of many real problems. This is due to the fact that it too is founded on hard constraints, and hence has no capability of making compromises. In order to address this issue, a new flexible planning problem is defined which is designed to allow a tradeoff between the length of a plan and the number of compromise decisions it contains.


Planning Graph Satisfaction Degree Flexible Operator Domain Element Graph Expansion 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag London 2004

Authors and Affiliations

  • Ian Miguel
    • 1
  1. 1.University of YorkUSA

Personalised recommendations