Abstract
In this paper a model for planning with fuzzy resources is presented. Nearly all existing models of planning with resources need to work with exact value of the resources modified by actions execution. Therefore these models cannot deal with more realistic situations in which the resources quantities are not completely known. The model presented here allows to manage domains more tailored to real world, where preconditions and effects over resources can be specified in terms of uncertain intervals using fuzzy sets. Moreover it is possible to define problems with mixed logical/quantitative and pure numerical goals. The fuzzy approach adequately represents the kind of uncertainty existing in planning domains. The choice of trapezoidal fuzzy intervals represents a solution which combine a simple, but expressive representation, with computational 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”. Finally some experimental results are presented and commented.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Baioletti, M., Marcugini, S., Milani, A.: DPPlan: an algorithm for fast solution extraction from a planning graph. In: Proc. of AIPS-2000 (2000)
Chien, S., Rabideau, G., Knight, R., Sherwood, R., Engelhardt, B., Mutz, D., Estlin, T., Smith, B., Fisher, F., Barret, T., Stebbings, G., tran, D.: ASPEN automated planning and scheduling for space mission operation. In: Proc. of SpaceOps 2000 (2000)
Currie, K., Tate, A.: O-Plan: The open planning architecture. Artificial Intelligence 52, 49–86 (1991)
Do, M., Kambhampati, S.: Sapa: A domain independent heuristic metric temporal planner. In: Proc. of ECP 2001 (2001)
Fox, M., Long, D.: PDDL 2.1: An extension to PDDL for expressing temporal planning domains (2002)
Hoffmann, J.: Extending FF to numerical state variables. In: Proc. of ECAI 2002 (2002)
Kaufmann, A., Gupta, M.M.: Introduction to fuzzy arithmetic: theory and applications. Van Nostrand, New York (1985)
Koehler, J.: Planning under resource constraints. In: Proc. of ECAI 1998 (1998)
Laborie, P., Ghallab, M.: Planning with sharable resource constraints. In: Proc. of IJCAI 1995 (1995)
Long, D., Fox, M.: Efficient implementation of the plan graph in STAN. Journal of Artificial Intelligence Research 10, 87–115 (1999)
Mizumoto, M., Tanaka, K.: Some properties on fuzzy numbers. Advances in Fuzzy Set Theory and Applications, 153–164 (1979)
Rintanen, J., Jungholt, H.: Numeric state variables in constraint-based planning. In: Proc. of ECP 1999 (1999)
Wolfman, S., Weld, D.: The LPSAT engine and its application to resource planning. In: Proc. of IJCAI 1999 (1999)
Zadeh, L.A.: Fuzzy sets. Information and Control 8, 338–353 (1965)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Baioletti, M., Milani, A., Poggioni, V. (2003). Planning with Fuzzy Resources. In: Cappelli, A., Turini, F. (eds) AI*IA 2003: Advances in Artificial Intelligence. AI*IA 2003. Lecture Notes in Computer Science(), vol 2829. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39853-0_28
Download citation
DOI: https://doi.org/10.1007/978-3-540-39853-0_28
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20119-9
Online ISBN: 978-3-540-39853-0
eBook Packages: Springer Book Archive