Technical Report No. 127 - Abstract

Jana Koehler
Metric Planning using Planning Graphs - A First Investigation

After the extension of the Graphplan formalism to ADL, another important aspect of planning problems forms the focus for the development of IPP: resource-constrained planning problems. IPP's basic resource representation language BRL is motivated, and its syntax and semantics are defined. A sound and complete search algorithm is defined, which can be easily extended to handle conditional resource effects. Examples illustrate the use of the BRL formalism.