Abstract
An interleaved integration of the planning and scheduling process is presented with the idea of including soft temporal constraints in a partial order planner that is being used as the core module of an intelligent decision support system for the design forest fire fighting plans. These soft temporal constraints have been defined through fuzzy sets. This representation allows us a flexible representation and handling of temporal information. The scheduler model consists of a fuzzy temporal constraints network whose main goal is the consistency checking of the network associated to each partial order plan. Moreover, we present a model of estimating this consistency, and show the monitoring and rescheduling capabilities of the system. The resulting approach is able to tackle problems with ill defined knowledge, to obtain plans that are approximately consistent and to adapt the execution of plans to unexpected delays.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
Avesani, P., Perini, A., & Ricci, F. (2000). Interactive case-based planning for forest fire management. Applied Intelligence, 13(1), 41–57.
Bacchus, F., & Ady, M. (2001). Planning with resources and concurrency. A forward chaining approach. In IJCAI’01.
Bartõk, R., & Mecl, R. (2003). Integrating planning into production scheduling: Visopt shopfloor system. In G. Kendall, E. Burke & S. Petrovic (Eds.), Proceedings of the 1st multidisciplinary international conference on scheduling: theory and applications (MISTA) (pp. 259–278).
Bienkowski, M. (1995). Demonstrating the operational feasibility of new technologies: the ARPI IFDs. IEEE Expert, 10(1), 27–33.
Biundo, S., & Schattenberg, B. (2001). From abstract crisis to concrete relief—a preliminary report on combining state abstraction and htn planning. In 6th European conference on planning (ECP-01).
Biundo, S., Aylett, R., Beetz, M., Borrajo, D., Cesta, A., Grant, T., McCluskey, L., Milani, A., & Verfaillie, G. (2003). PLANET technological roadmap on AI planning and scheduling. Electronically available at http://www.planet-noe.org/service/Resources/Roadmap/Roadmap2.pdf.
Blythe, J. (1999). Decision-theoretic planning. AI Magazine, 20(2), 37–54.
Bresina, J., Dearden, R., Meuleanu, N., Ramakrishnan, A., Smith, D., & Washington, R. (2002). Planning under continuous time and resource uncertainty: a challenge for AI. In Proc. UAI.
Castillo, L., Fdez-Olivares, J., & González, A. (2000). Automatic generation of control sequences for manufacturing systems based on nonlinear planning techniques. Artificial Intelligence in Engineering, 4(1), 15–30.
Castillo, L., Fdez-Olivares, J., & González, A. (2001). Mixing expresiveness and efficiency in a manufacturing planner. Journal of Experimental and Theoretical Artificial Intelligence, 13, 141–162.
Cohen, P., Greenberg, M., Hart, D., & Howe, A. (1989). Trial by fire: understanding the design requirements for agents in complex environments. AI Magazine, 10(3), 32–48.
de la Asunción, M., Castillo, L., Fdez-Olivares, J., García-Pérez, O., González, A., & Palao, F. (2003). SIADEX: assisted design of forest fire fighting plans by artificial intelligence planning techniques. http://siadex.ugr.es.
de la Asunción, M., Castillo, L., Fdez-Olivares, J., García-Pérez, O., González, A., & Palao, F. (2005). SIADEX: an interactive artificial intelligence planner for decision support and training in forest fire fighting. Artificial Intelligence Communications, 18(4).
Dechter, R. (2003). Constraint processing. Morgan Kaufmann.
Dechter, R., Meiri, I., & Pearl, J. (1991). Temporal constraint networks. Artificial Intelligence, 49, 61–95.
Do, M., & Kambhampati, S. (2001). SAPA: a domain-independent heuristic metric temporal planner. In European conference on planning (pp. 109–120).
Dubois, D., & Prade, H. (1978). Operations on fuzzy numbers. International Journal of Systems Science, 9, 613–626.
Dubois, D., Fargier, H., & Prade, H. (1993). The use of fuzzy constraints in job-shop scheduling. In Proc. of IJCAI-93/SIGMAN workshop on knowledge-based production planning, scheduling and control, Chambery, France.
Dubois, D., Fargier, H., & Fortemps, P. (2003). Fuzzy scheduling: modelling flexible constraints vs. coping with incomplete knowledge. European Journal of Operational Research, 147, 231–252.
Haslum, P., & Geffner, H. (2001). Heuristic planning with time and resources. In European conference on planning (pp. 121–132).
Khatib, L., Morris, P., Morris, R., & Rossi, F. (2001). Temporal constraint reasoning with preferences. In IJCAI 2001 (pp. 322–327).
Laborie, P., & Ghallab, M. (1995). Planning with sharable resource constraints. In IJCAI’95 (pp. 1643–1649).
Long, D., & Fox, M. (2003a). The 3rd international planning competition: results and analysis. Journal of Artificial Intelligence Research, 20, 1–59.
Long, D., & Fox, M. (2003b). PDDL2.1: an extension to PDDL for expressing temporal planning domains. Journal of Artificial Intelligence Research, 20, 61–124.
Marín, R., Cárdenas, M., Balsa, M., & Sánchez, J. (1997). Obtaining solutions in fuzzy constraint networks. International Journal of Approximate Reasoning, 16, 261–288.
Morris, P., & Muscettola, N. (2000). Execution of temporal plans with uncertainty. In AAAI 2000 (pp. 491–496).
Munoz-Avila, H., Aha, D. W., Breslow, L., & Nau, D. (1999). HICAP: an interactive case-based planning architecture and its application to noncombatant evacuation operations. In Ninth conference on innovative applications of artificial intelligence (pp. 879–885). AAAI Press.
Muscettola, N. (1994). HSTS: integrating planning and scheduling. In M. Zweben & M. Fox (Eds.), Intelligent scheduling (pp. 169–212). Morgan Kaufmann.
Muscettola, N., Morris, P., & Tsamardinos, I. (1998). Reformulating temporal plans for efficient execution. In 6th conf. on principles of knowledge representation and reasoning (pp. 444–452).
Myers, K. L. (1999). CPEF: A continuous planning and execution framework. AI Magazine, 20(4), 63–69.
Penberthy, J., & Weld, D. (1994). Temporal planning with continous change. In AAAI’94 (pp. 1010–1015).
Smith, D., & Weld, D. (1999). Temporal planning with mutual exclusion reasoning. In IJCAI’99 (pp. 326–337).
Vidal, T., & Fargier, H. (1999). Handling contingency in temporal constraint networks: from consistency to controllabilities. Journal of Experimental and Theoretical Artificial Intelligence, 11, 23–45.
Vila, L., & Godo, L. (1994a). On fuzzy temporal constraint networks. Mathware and Soft Computing, 3, 315–334.
Vila, L., & Godo, L. (1994b). Query answering in fuzzy temporal constraint networks. In IJCAI’95: Proceedings of the international joint conference on artificial intelligence (Vol. 3, pp. 315–334).
Weld, D. (1994). An introduction to least commitment planning. AI Magazine, 15(4), 27–61.
Wilkins, D. E., & Desimone, R. V. (1994). Applying an AI plannet to military operations planning. In M. Zweben & M. S. Fox (Eds.), Intelligent scheduling. Morgan Kaufmann.
Zadeh, L. (1978). Fuzzy sets as a basis for a theory of possibility. Fuzzy Sets and Systems, 1, 3–28.
Author information
Authors and Affiliations
Corresponding author
Additional information
This work has been partially supported under the project MCyT TIC2002-04146-C05-2 and the contract NET033957 with the Andalusian Regional Government.
Rights and permissions
About this article
Cite this article
de la Asunción, M., Castillo, L., Fernández-Olivares, J. et al. Handling fuzzy temporal constraints in a planning environment. Ann Oper Res 155, 391–415 (2007). https://doi.org/10.1007/s10479-007-0207-z
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10479-007-0207-z