Case-based reasoning for action planning by representing situations at the abstract layers

  • Toshihiko Yokogawa
  • Takefumi Sakurai
  • Akira Nukuzuma
  • Tomohiro Takagi
  • Shigenobu Kobayashi
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 833)


A robot which can act according to natural language instructions must complement information from experiences and common knowledge to adapt to various situations. In this paper, we propose a method to evaluate the similarities of concepts by representing situations in abstract layers which are hierarchically arranged. We also present a method for case-based reasoning for planning which uses the layers as viewpoints for case retrieval. The technique is applied to the action planning for the house-work robot.


Action Planning Case-Based Reasoning Multi-layer Representation Measurement of Similarity 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bareiss, R., and King, J.: Similarity Assessment in Case-based Reasoning. Proceeding of the 1989 DARPA workshop on case-based reasoning:67–71, (1989).Google Scholar
  2. 2.
    Kobayashi, Shigenobu,: Problems for the Case-Based Reasoning. (in Japanese), Information Processing Society of Japan(IPSJ) Technical Report 91-AI-75:29–38, (1991).Google Scholar
  3. 3.
    Kolodner, J.: Judging Which is the “Best” Case for a Case-Based Reasoner. Proceeding of the 1989 DARPA workshop on case-based reasoning:77–81, (1989).Google Scholar
  4. 4.
    Kolodner, J. & Riesebeck, C.: Case-Based Reasoning. 11th IJCAI Tutorial, (1989).Google Scholar
  5. 5.
    Maeda, S.,: Refinement of Case Base by the Revised Results of the Case. (in Japanese), IPSJ Technical Report 91-AI-75, pp.79–85, (1991).Google Scholar
  6. 6.
    Nabeta, S., Terano, T.: Restoration and Utilization of Information Retrieving Know-How Using Case-Based Reasoning. (in Japanese), IPSJ Technical Report 91-AI-75:69–78, (1991).Google Scholar
  7. 7.
    Navinchandra, D.: Case Based Reasoning in CYCLOPS, a Design Problem Solver. Kolondner, J (ed) Proceeding of a Workshop on Case-Based Reasoning:86–301, (1988).Google Scholar
  8. 8.
    Proter, B.: Similarity Assessment: “Computation vs. Representation”. Proceeding of the 1989 DARPA workshop on case-based reasoning:82–84, (1989).Google Scholar
  9. 9.
    Thagard, P., Holyoak, K.: How to Compute Semantic Similarity. Proceeding of the 1989 DARPA workshop on case-based reasoning:84–86, (1989).Google Scholar
  10. 10.
    Zhang, W., Sugeno, M.: A Dynamic Memory Model for Scene Understanding. Proceeding of 6th Fuzzy System Symposium (Tokyo):211–214, (1990).Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1994

Authors and Affiliations

  • Toshihiko Yokogawa
    • 1
  • Takefumi Sakurai
    • 2
  • Akira Nukuzuma
    • 1
  • Tomohiro Takagi
    • 1
  • Shigenobu Kobayashi
    • 3
  1. 1.Kayaba Industry Co., Ltd.KanagawaJapan
  2. 2.Laboratory for International Fuzzy Engineering ResearchYokohamaJapan
  3. 3.Tokyo Institute of TechnologyYokohamaJapan

Personalised recommendations