Partial Satisfaction ( OverSubscription ) Planning as Heuristic Search

@inproceedings{Do2004PartialS,
  title={Partial Satisfaction ( OverSubscription ) Planning as Heuristic Search},
  author={Minh Binh Do and Subbarao Kambhampati},
  year={2004}
}
Many planning problems can be characterized as over-subscription problems in that goals have different utilities, actions have different costs and the planning system must choose a subset that will provide the greatest net benefit. This type of problems can not be solved by existing planning systems, where goals are assumed to have uniform utility, and the… CONTINUE READING