Abstract

. This paper outlines the basic principles underlying reasoning about resources in IPP, which is a classical planner based on planning graphs originally introduced with the graphplan system. The main idea is to deal with resources in a strictly action-centered way, i.e., one specifies how each action consumes or produces resources, but no explicit temporal model is used. This avoids the computational problems of solving general constraint satisfaction problems by using instead interval arithmetics and propagation of resource requirements over time steps in the planning graph. 1 Actions that provide, produce, and consume Resources The starting point for the language extension is the ADL subset that is available in IPP 3.0 [7]. It offers universally quantified and conditional effects, atomic negation, equality as well as quantified and conditional goals. To reason about resources, an action description is extended in the following way: 1. Following the "ordinary preconditions" (which a...

Citations

241	Practical Planning: Extending the Classical AI Planning Paradigm - Wilkins - 1988
159	Extending planning graphs to an ADL subset - Koehler, Nebel, et al. - 1997
105	Planning with sharable resource constraints - Laborie, Ghallab - 1995
96	Temporal planning with continuous change - PENBERTHY, WELD - 1994
94	Representation and Control in IxTeT, a Temporal Planner". AIPS - Ghallab, Laruelle - 1994
73	editors. Reasoning about Plans - Allen, Kautz, et al. - 1991
45	Temporal and resource reasoning in planning: the parcPLAN approach - El-Kholy, Richards - 1996
24	The Use of Optimistic and Pessimistic Resource Profiles to Inform Search in an Activity Based Planner - Drabble, Tate - 1994
17	A Time and Resource Problem for Planning Architectures - Cesta, Stella - 1997