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.
Similar content being viewed by others
References
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.
K. Kolodner, Case-Based Reasoning, Morgan Kaufmann: San Mateo, CA, 1993.
R. Dechter, I. Meiri, and J. Pearl, "Temporal Constraint Networks," Artificial Intelligence, 49, 1991.
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.
J.F. Allen, "Maintaining knowledge about temporal intervals," Communications of ACM, vol. 26, no. 11, pp. 832-843, 1983.
B.V. Dasarathy, Nearest neighbor (NN) norms: NN pattern classification techniques, IEEE Computer Society Press: Los Alamitos, CA, 1991.
C. Atkenson, A. Moore, and S. Schaal, "Locally weighted learning," AI Review Journal, vol. 11, pp. 11-73, 1997.
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.
T. Kohonen, "The self-organizing map," in Proceedings of the IEEE, 1990, vol. 78, no. 9, pp. 1464-1480.
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.
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.
F. Ricci and P. Avesani, "Nearest neighbor classification with a local asymmetrically weighted metric," IRST Technical Report #9602-01, 1996.
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.
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.
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.
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.
W. Wilke, B. Smith, and P. Cunningham, "Using configuration techniques for adaptation," in Case-Based Reasoning Technology from Foundations to Applications, Springer-Verlag, 1998.
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.
P. Avesani, A. Perini, and F. Ricci, "The intervention planning subsystem," Technical Report, IRST, 1995. CHARADE Restricted Report #50B.
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.
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.
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.
U. Montanari, "Networks of constraints: Fundamental properties and applications to picture processing," Inf. Sci., vol. 7, pp. 95-132, 1974.
A. Gerevini, A. Perini, and F. Ricci, "Incremental algorithms for managing temporal constraints," Tec. Rep. IRST-9605-07, IRST, 1996.
T.H. Cormen, C.E. Leiserson, and R.L. Rivest, Introduction to Algorithms, The MIT Press, 1992.
E. Davis, "Constraint propagation with interval labels," Artificial Intelligence, vol. 32, pp. 281-331, 1987.
A.K. Mackworth, "Consistency in network of relations," Artifi-cial Intelligence, vol. 8, pp. 99-118, 1977.
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.
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.
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.
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.
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.
M. Veloso, "Towards mixed-initiative rationale-supported planning," in Advanced Planning Technology, edited by A. Tate, AAAI Press, pp. 277-282, May 1996
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.
M. Goodman, "CBR in battle planning," in Proceedings of the Second Workshop on Case-Based Reasoning, pp. 264-269, 1989.
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.
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.
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.
F. Ricci, P. Avesani, A. Perini, and M. Stocchero, "Approaches and techniques for AI planning," CHARADE Technical Report RR51, 1993.
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.
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.
C. Stanfill and D. Waltz, "Toward memory-based reasoning," Communications of ACM, vol. 29, pp. 1213-1229, 1986.
S. Terral, "Fighting talk," GIS Europe, vol. 5, no. 6, pp. 46-48, 1996.
I.Watson, Applying Case-Based Reasoning: Techniques for Enterprise Systems, Morgan Kaufmann, 1997.
Author information
Authors and Affiliations
Rights 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
Issue Date:
DOI: https://doi.org/10.1023/A:1008327312956