On the Construction and Evaluation of Flexible Plan-Refinement Strategies

Proceedings of the
30th German Conference on Artificial Intelligence (KI 2007)
Osnabrück, Germany
September 10-13, 2007

This paper describes a system for the systematic construction and evaluation of planning strategies. It is based on a proper formal account of refinement planning and allows to decouple plan-deficiency detection, refinement computation, and search control. In adopting this methodology, planning strategies can be explicitly described and easily deployed in various system configurations.

We introduce novel domain-independent planning strategies that are applicable to a wide range of planning capabilities and methods. These so-called HotSpot strategies are guided by information about current plan defects and solution options. The results of a first empirical performance evaluation are presented in the context of hybrid planning.

Online Copy

The paper is available online at http://dx.doi.org/10.1007/978-3-540-74565-5_28 via SpringerLink

The presentation given at KI-07 is available as PDF (1 MB, without animations)

@InProceedings{schattenberg:bidot:biundo:07,
author =    {Bernd Schattenberg and Julien Bidot and Susanne Biundo},
  title =     {On the Construction and Evaluation of Flexible 
               Plan-Refinement Strategies},
  booktitle = {KI 2007: Advances in Artificial Intelligence, 
               Proceedings of the 30th German Conference on Artificial Intelligence}, 
  Editor =    {Joachim Hertzberg and Michael Beetz and Roman Englert},
  series=     {Lecture Notes in Artificial Intelligence},
  volume=     {4667},
  pages =     {367-381},
  year =      {2007},
  address =   {Osnabr{\"u}ck, Germany},
  month =     september,
  publisher = {Springer}
}