University of Ulm, Faculty of Computer Science, Institute of Artificial Intelligence up: Publications

On the Construction and Evaluation of Flexible Plan-Refinement Strategies

Bernd Schattenberg, Julien Bidot, and Susanne Biundo



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

 Abstract

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 you 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 will be available as PDF © Springer-Verlag

 BibTeX Entry
@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}}

Inst. of AI Homepage Research Help Mail to Webmaster J. Bidot – updated Aug 8, 2007