Case adaptation by segment replanning for case-based planning systems

Authors:
Flavio Tonidandel;Marcio Rillo
Affiliations:
Centro Universitário da FEI – UniFEI, São Bernardo do Campo – SP, Brazil;Centro Universitário da FEI – UniFEI, São Bernardo do Campo – SP, Brazil
Venue:
ICCBR'05 Proceedings of the 6th international conference on Case-Based Reasoning Research and Development
Year:
2005

Citing 8
Cited 7

Plan reuse versus plan generation: a theoretical and empirical analysis

Artificial Intelligence - Special volume on planning and scheduling
Fast planning through planning graph analysis

Artificial Intelligence
Planning as heuristic search

Artificial Intelligence - Special issue on heuristic search in artificial intelligence
Planning and Learning by Analogical Reasoning

Planning and Learning by Analogical Reasoning
On the Complexity of Plan Adaptation by Derivational Analogy in a Universal Classical Planning Framework

ECCBR '02 Proceedings of the 6th European Conference on Advances in Case-Based Reasoning
An Accurate Adaptation-Guided Similarity Metric for Case-Based Planning

ICCBR '01 Proceedings of the 4th International Conference on Case-Based Reasoning: Case-Based Reasoning Research and Development
The FF planning system: fast plan generation through heuristic search

Journal of Artificial Intelligence Research
Planning by rewriting

Journal of Artificial Intelligence Research

SUBSTITUTIONAL ADAPTATION IN CASE-BASED REASONING: A GENERAL FRAMEWORK APPLIED TO P-TRUCK CURING

Applied Artificial Intelligence
An Analysis of Research Themes in the CBR Conference Literature

ECCBR '08 Proceedings of the 9th European conference on Advances in Case-Based Reasoning
Adaptation versus Retrieval Trade-Off Revisited: An Analysis of Boundary Conditions

ICCBR '09 Proceedings of the 8th International Conference on Case-Based Reasoning: Case-Based Reasoning Research and Development
Abstraction in Knowledge-Rich Models for Case-Based Planning

ICCBR '09 Proceedings of the 8th International Conference on Case-Based Reasoning: Case-Based Reasoning Research and Development
An analysis of transformational analogy: general framework and complexity

AAAI'08 Proceedings of the 23rd national conference on Artificial intelligence - Volume 3
A new adaptation method based on adaptability under k-nearest neighbors for case adaptation in case-based design

Expert Systems with Applications: An International Journal
Metadata support to retrieve and revise solutions in case-based reasoning

International Journal of Metadata, Semantics and Ontologies

Quantified Score

Hi-index	0.00

Visualization

Abstract

An adaptation phase is crucial for a good and reasonable Case-Based Planning (CBP) system. The adaptation phase is responsible for finding a solution in order to solve a new problem. If the phase is not well designed, the CBP system may not solve the desirable range of problems or the solutions will not have appropriate quality. In this paper, a method called CASER – Case Adaptation by Segment Replanning – is presented as an adaptation rule for case-based planning system. The method has two phases: the first one completes a retrieved case as an easy-to-generate solution method. The second phase improves the quality of the solution by using a generic heuristic in a recursive algorithm to determine segments of the plan to be replanned. The CASER method does not use any additional knowledge, and it can find as good solutions as those found by the best generative planners.