Skip to main content
SpringerLink
Log in

Interactive Case-Based Planning for Forest Fire Management

  • Published:
Applied Intelligence Aims and scope Submit manuscript

Abstract

This paper describes an AI system for planning the first attack on a forest fire. This planning system is based on two major techniques, case-based reasoning, and constraint reasoning, and is part of a decision support system called CHARADE. CHARADE is aimed at supporting the user in the whole process of forest fire management. The novelty of the proposed approach is mainly due to the use of a local similarity metric for case-based reasoning and the integration with a constraint solver in charge of temporal reasoning.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Drew V. McDermott, "The current state of AI planning research," in Proceedings of the Seventh International Conference on Industrial and Engineering Applications of AI and Expert Systems, 1994.

  2. K. Kolodner, Case-Based Reasoning, Morgan Kaufmann: San Mateo, CA, 1993.

    Google Scholar 

  3. R. Dechter, I. Meiri, and J. Pearl, "Temporal Constraint Networks," Artificial Intelligence, 49, 1991.

  4. V. Normand, "Task modelling in the design and implementation of interactive systems," in Proceedings of the Fifth Conference on the Engineering of Man-Machine Interfaces, Lyon, France, 1993.

  5. J.F. Allen, "Maintaining knowledge about temporal intervals," Communications of ACM, vol. 26, no. 11, pp. 832-843, 1983.

    Google Scholar 

  6. B.V. Dasarathy, Nearest neighbor (NN) norms: NN pattern classification techniques, IEEE Computer Society Press: Los Alamitos, CA, 1991.

    Google Scholar 

  7. C. Atkenson, A. Moore, and S. Schaal, "Locally weighted learning," AI Review Journal, vol. 11, pp. 11-73, 1997.

    Google Scholar 

  8. F. Ricci and P. Avesani, "Learning a local similarity metric for case-based reasoning," in Proceedings of International Conference on Case-Based Reasoning, Sesimbra, Portugal, 1995.

  9. T. Kohonen, "The self-organizing map," in Proceedings of the IEEE, 1990, vol. 78, no. 9, pp. 1464-1480.

    Google Scholar 

  10. D. Aha and R. Goldstone, "Concept learning and flexible weighting," in Proceedings of the Fourteenth Annual Conference of the Cognitive Science Society, Lawrence Earlbaum, Bloomington, IN, 1992, pp. 534-539.

    Google Scholar 

  11. L. Xu, A. Krzyzak, and E. Oja, "Rival penalized competitive learning for cluster analysis, RBF net, and curve detection," IEEE Transaction on Neural Networks, vol. 4, no. 4, pp. 636-649, 1993.

    Google Scholar 

  12. F. Ricci and P. Avesani, "Nearest neighbor classification with a local asymmetrically weighted metric," IRST Technical Report #9602-01, 1996.

  13. F. Ricci and P. Avesani, "Data compression and local metrics for nearest neighbor classification," in IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 21, no. 4, April 1999.

  14. M. Veloso, H. Munõz-Avila, and R. Bergmann, "Case-based planning: Selected methods and systems," AI Communications, vol. 9, no. 3, pp. 128-137, 1996.

    Google Scholar 

  15. D. Leake, A. Kinney, and D. Wilson, "Acquiring case adaptation knowledge: A hybrid approach," in Proceedings of the Thirteenth National Conference on Artificial Intelligence, AAAI Press: Menlo Park, CA, 1996.

    Google Scholar 

  16. L. Purvis and P. Pu, "Adaptation using constraint satisfaction techniques," in International Conference on Case-Based Reasoning (ICCBR-95), Sesimbra, Portugal, October 23-26, 1995.

  17. W. Wilke, B. Smith, and P. Cunningham, "Using configuration techniques for adaptation," in Case-Based Reasoning Technology from Foundations to Applications, Springer-Verlag, 1998.

  18. A. Perini and F. Ricci, "An interactive planning architecture," in Third European Workshop on Planning, Assisi, Italy, September 27-29, 1995. New Directions in AI Planning, IOS Press.

    Google Scholar 

  19. P. Avesani, A. Perini, and F. Ricci, "The intervention planning subsystem," Technical Report, IRST, 1995. CHARADE Restricted Report #50B.

  20. C.E. Bell and A. Tate, "Use and justification of algorithms for managing temporal knowledge in o-plan," Tec. Rep. AIAI-TR-6, AIAI University of Edinburgh, Edinburgh, U.K., 1985.

    Google Scholar 

  21. R. Cervoni, A. Cesta, and A. Oddi, "Managing dynamic temporal constraint networks," in Proceedings of the Second International Conference on Artificial Intelligence Planning Systems, edited by K. Hammond, 1994, pp. 196-201.

  22. A. Gerevini, A. Perini, and F. Ricci, "Incremental algorithms for managing temporal constraints," in Proceedings of the Eighth IEEE International Conference on Tools with Artificial Intelligence, Toulouse, France, November 16-19, 1996.

  23. U. Montanari, "Networks of constraints: Fundamental properties and applications to picture processing," Inf. Sci., vol. 7, pp. 95-132, 1974.

    Google Scholar 

  24. A. Gerevini, A. Perini, and F. Ricci, "Incremental algorithms for managing temporal constraints," Tec. Rep. IRST-9605-07, IRST, 1996.

  25. T.H. Cormen, C.E. Leiserson, and R.L. Rivest, Introduction to Algorithms, The MIT Press, 1992.

  26. E. Davis, "Constraint propagation with interval labels," Artificial Intelligence, vol. 32, pp. 281-331, 1987.

    Google Scholar 

  27. A.K. Mackworth, "Consistency in network of relations," Artifi-cial Intelligence, vol. 8, pp. 99-118, 1977.

    Google Scholar 

  28. P. Cohen, M. Greenberg, D. Hart, and A. Howe, "Trial by fire: Understanding the design requirements for agents in complex environments," The AI Magazine, vol. 10, no. 3, pp. 32-48, 1989.

    Google Scholar 

  29. G. Toffoli, "Dissemination and exploitation of European RTD results in the area of the EDSS-related technologies", The Esprit-NOW Newsletter No. 1, May 1998.

  30. N. Fowler, S.E. Cross, and C. Owens, "The ARPA-Rome knowledge-based planning and scheduling initiative," IEEE Expert, vol. 10, no. 1, February 1995.

  31. P. Cohen, R. Schrag, E. Jones, A. Pease, A. Lin, B. Starr, D. Gunning, and M. Burke, "The DARPA high-performance knowledge bases project," The AI Magazine, vol. 19, no. 4, pp. 25-49, 1998.

    Google Scholar 

  32. M. des Jardins and M. Wolverton, "Coordinating planning activity and information flow in a distributed planning system," in AAAI Fall Symposium on Distributed, Continual Planning, AAAI Press, 1998.

  33. M. Veloso, "Towards mixed-initiative rationale-supported planning," in Advanced Planning Technology, edited by A. Tate, AAAI Press, pp. 277-282, May 1996

  34. M. Veloso, A. Mulvehill, and M. Cox, "Rationale-supported mixed-initiative case-based planning," in Proceedings of IAAI-97, Innovative Applications of Artificial Intelligence, Providence, Rhode Island, July 1997, pp. 1072-1077.

    Google Scholar 

  35. M. Goodman, "CBR in battle planning," in Proceedings of the Second Workshop on Case-Based Reasoning, pp. 264-269, 1989.

  36. D. Leake, A. Kinney, and D. Wilson, "A case study of casebased CBR," in Proceedings of the Second International Conference on Case-Based Reasoning, Springer Verlag: Berlin, 1997.

    Google Scholar 

  37. M. Gervasio, W. Iba, Langley, P., "Case-based seeding for an interactive crisis response assistant," in AAAI-98 Proceedings, Workshop on Case-Based Reasoning Integrations, 1998.

  38. A. Aamodt and E. Plaza, "Case-based reasoning: Foundational issues, methodological variations, and system approaches," AI Communications, vol. 7, no. 1, pp. 39-59, 1997.

    Google Scholar 

  39. F. Ricci, P. Avesani, A. Perini, and M. Stocchero, "Approaches and techniques for AI planning," CHARADE Technical Report RR51, 1993.

  40. F. Ricci, P. Avesani, and A. Perini, "Cases on fire: Applying CBR to emergency management," The New Review of Applied Expert Systems, 1999, to appear.

  41. R. Short and K. Fukunaga, "A new nearest neighbour distance measure," in Proceeding of the Fifth IEEE International Conference on Pattern Recognition, Miami Beach, FL, 1980, pp. 81-86.

  42. C. Stanfill and D. Waltz, "Toward memory-based reasoning," Communications of ACM, vol. 29, pp. 1213-1229, 1986.

    Google Scholar 

  43. S. Terral, "Fighting talk," GIS Europe, vol. 5, no. 6, pp. 46-48, 1996.

    Google Scholar 

  44. I.Watson, Applying Case-Based Reasoning: Techniques for Enterprise Systems, Morgan Kaufmann, 1997.

Download references

Author information

Authors and Affiliations

  1. Istituto per la Ricerca Scientifica e Tecnologica, 38050, Trento, Italy

    Paolo Avesani

  2. Istituto per la Ricerca Scientifica e Tecnologica, 38050, Trento, Italy

    Anna Perini

  3. Istituto per la Ricerca Scientifica e Tecnologica, 38050, Trento, Italy

    Francesco Ricci

Authors
  1. Paolo Avesani
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Anna Perini
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Francesco Ricci
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Avesani, P., Perini, A. & Ricci, F. Interactive Case-Based Planning for Forest Fire Management. Applied Intelligence 13, 41–57 (2000). https://doi.org/10.1023/A:1008327312956

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1008327312956

Search

Navigation