Skeletal Planning and Case-Based Planning Lecture Notes

Skeletal Planning

Analogical and Case-Based Planning

CS541 Lecture, September 18, 2000

Yolanda Gil (gil@isi.edu)
Topics

Analogical reasoning, case-based reasoning

Scripts as plans

Skeletal planning: MOLGEN

Organizing and selecting plan steps
Resolving step interactions

PRODIGY/ANALOGY

Derivational analogy
Indexing cases
Replay

References
Required Readings

Peter E. Friedland and Yumi Iwasaki. "The concept and implementation of skeletal plans." Journal of Automated Reasoning, 1:161-208, 1985. NOTE: ONLY SECTIONS 4, 5.1, 5.2, 5.3.

Manuela Veloso. "Flexible Strategy Learning: Analogical Replay of Problem Solving Episodes." In Proceedings of AAAI-94. Postscript

Additional Readings

Manuela Veloso. "Prodigy/Analogy: analogical reasoning in general problem-solving" In "Topics in case-based reasoning", 1994. Compressed postscript

Karen Zita Haigh and Manuela Veloso. " Route Planning by Analogy." Proceedings of the 1995 International Conference on Case-Based Reasoning (ICCBR-95), Springer-Verlag, Pages 169-180. Sisembra, Portugal, October 1995.