Planning with Uncertain Resources

In this paper a model for planning with uncertain resources represented with fuzzy intervals is presented. Nearly ali existing models of planning with resource require to specify exact values for updating resources modified by actions execution. In other words these models cannot deal with more realistic situations in which the resources quantities are not completely known. The presented model allows to manage domains more tailored to real world, where preconditions and effects over resources can be specified by uncertain intervals using fuzzy sets, in addition mixed logical/quantitative and pure numerical goals can be posed. The fuzzy approach adequately represents the kind of uncertainty existing in planning domains, in this context the choice of trapezoidal fuzzy intervals represents a solution which combine a simple representation with computationally simplicity. It is, also, presented a search strategy for goals over resources that provides a specific method to guide search. This strategy is necessary when solving "pure numerical problems". The presented model is independent from the planner, experimental results shows that the implementation of the model as extension of DPPlan, called RDPPlan, does not decrease its efficiency.