Abstract
In this paper, we present an adaptation-guided similarity metric based on the estimate of the number of actions between states, called ADG (Action Distance-Guided). It is determined by using a heuristic calculation extracted from the heuristic search planning, called FF, which was the fastest planner in the AIPS’2000 competition. This heuristic provides an accurate estimate of the distance between states that is appropriated for similarity measures. Consequently, the ADG becomes a new approach, suitable for domain independent case-based planning systems that perform state-space search.
This work is supported by FAPESP under contract no. 98/15835-9.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Bacchus, F. AIPS-2000 Planning Competition Results. Available in: http://www.cs.toronto.edu/aips2000/.
Bergmann, R., Wilke, W. Building and Refining Abstract Planning Cases by Change of Representation Language. Journal of Artificial Intelligence Research,3. (1995). 53–118.
Bonner, A.J., Kifer, M.: Transaction logic programming. Technical Report, CSRI-323, Department of Computer Science, University of Toronto (1995).
Hoffman, J. A Heuristic for Domain Independent Planning and its Use in an Enforced Hill-climbing Algorithm. In: Proceedings of 12th International Symposia on Methodologies for Intelligent Systems. North Carolina, USA. (2000).
Hoffman, J. Local Search Topology in Planning Benchmarks: An Empirical Analysis. In: Proceedings of the 17th International Joint Conference on Artificial Intelligence IJCAI’01. Morgan Kaufmann Publishers (2001).
Hoffman, J., Nebel, B. The FF Planning System: Fast Plan Generation Through Heuristic Search. In: Journal or Artificial Intelligence Research. To appear.
Koehler, J. Planning from Second Principles. Artificial Intelligence, 87. Elsevier Science. (1996).148–187.
Leake, D., Kinley, A., Wilson, D. Case-Based Similarity Assessment: Estimating Adaptability from Experience. In: Proceedings of 14th National Conference on Artificial Intelligence-AAAI’97. AAAI Press. (1997).
Leake, D., Wilson, D. Remembering Why to Remember: Performance-Guided Case-Base Maintenance. In: Blanzieri, E., Portinale, L. (Eds.) Proceedings of the 5th European Workshop on Case-Based Reasoning (EWCBR2K). Lecture Notes in Artificial Intelligence, Vol 1898. Springer-Verlag. (2000) 161–172.
Muñoz-Avila, H., Hüllen, J. Feature Weighting by Explaining Case-Based Planning Episodes. In: Smith, I., Faltings, B. (Eds) Proceedings of 3rd European Workshop on Case-Based Reasoning (EWCBR’96). Lecture Notes in Artificial Intelligence, Vol 1168. Springer-Verlag. (1996) 280–294.
Portinali, L., Torasso, P., Magro, D. Selecting Most Adaptable Diagnostic Solutions through Pivoting-Based Retrieval. In: Leake, D., Plaza, E. (Eds) Proceedings of the 2nd International Conference on Case-Based Reasoning-ICCBR’97. Lecture Notes in Artificial Intelligence, Vol 1266. Springer-Verlag. (1997). 393–402.
Santos, M., Rillo, M. Approaching the Plans are Programs Paradigm using Transaction Logic. In: Steel, S., Alami, R (Eds) Proceedings of 4th European Conference on Planning-ECP’97. Lecture Notes in Artificial Intelligence, vol. 1348. Springer-Verlag. (1997) 377–389.
Schaaf, J. Fish and Shrink: A Next Step Towards Efficient Case Retrieval in Large-Scale Case-Bases. In: Smith, I., Faltings, B. (eds): Advances in case-Based Reasoning. Lecture Notes in Artificial Intelligence, Vol 1168. Springer-Verlag, (1996) 362–376.
Smyth, B., McGinty, L. Personalised Route Planning: A Case-Based Approach. In: Blanzieri, E., Portinale, L. (Eds.) Proceedings of the 5th European Workshop on Case-Based Reasoning (EWCBR2K). Lecture Notes in Artificial Intelligence, Vol 1898. Springer-Verlag. (2000).431–442.
Smyth, B., McKenna, E. Footprint-Based Retrieval. In: Althouff, K., Bergmann, R., Branting, K. (Eds.) Proceedings of the 3rd International Conference in Case-Based Reasoning. ICCBR’99. Lecture Notes in Artificial Intelligence, Vol 1650. Springer-Verlag. (1999).343–357.
Smyth, B., Keane, M. Adaptation-Guided Retrieval: Questioning the Similarity Assumption in Reasoning. In: Journal of Artificial Intelligence, 102.(2).(1998) 249-293.
Tonidandel, F, Rillo, M. Case-Based Planning in Transaction Logic Framework. In: Proceedings of Workshop on Intelligent Manufacturing Systems (IMS’98). Elsevier Science. (1998). 281–286.
Tonidandel, F., Rillo, M. Handling Cases and the Coverage in a Limited Quantity of Memory for Case-Based Planning Systems. In: Sichman, J., Monard, C. (Eds). Proceedings of IBERAMIA/SBIA 2000. Lecture Notes in Artificial Intelligence, Vol 1952. Springer-Verlag. (2000) 23–32.
Veloso, M. Planning and Learning by Analogical Reasoning. Lecture Notes in Artificial Intelligence, ] Vol 886. Springer-Verlag. (1994).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tonidandel, F., Rillo, M. (2001). An Accurate Adaptation-Guided Similarity Metric for Case-Based Planning. In: Aha, D.W., Watson, I. (eds) Case-Based Reasoning Research and Development. ICCBR 2001. Lecture Notes in Computer Science(), vol 2080. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44593-5_37
Download citation
DOI: https://doi.org/10.1007/3-540-44593-5_37
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42358-4
Online ISBN: 978-3-540-44593-7
eBook Packages: Springer Book Archive