この論文にアクセスする

この論文をさがす

抄録

In this paper, we describe techniques to improve efficiency of problem solving systems. Abstraction has been expected to be one of the most applicable method for that purpose. ABSTRIPS is a typical problem solver which introduces the idea of abstraction into STRIPS. It solves a problem hierarchically by considering relative importance of operator's preconditions. That is, firstly ABSTRIPS solves the problem in the most abstract space, and then it successively embodies the answer. We have to assign critical values to all preconditions before abstract problem solving. These values are used to define abstraction hierarchy. Some heuristics are proposed to assign them. However we can not expect fully automatic assigning, that is, user assistance is required. We propose new method to assign the critical values automatically. This method consists of following four stages: (1) generating operator taxonomic hierarchies from a set of primitive operators. In this case, two operators which share one or more literals on their add lists are allocated in the same hierarchy. (2) assigning provisional critical values to operator's preconditions according to their locations in the hierarchy. (3) analyzing difficulty of achieving each precondition, and (4) determining final critical values by considering both provisional values and difficulty. We have been implemented ABSTRIPS-like problem solver to show the effectiveness of our method. Final part of this paper, we investigate the exprimental results and identify some problems to be solved in the future works.

収録刊行物

  • 人工知能学会誌 = Journal of Japanese Society for Artificial Intelligence

    人工知能学会誌 = Journal of Japanese Society for Artificial Intelligence 6(5), 701-709, 1991-09-01

被引用文献:  1件中 1-1件 を表示

  • 定義階層構造に基づく問題解決階層の決定

    王 国傑 , 鈴木 淳之 , Guo-Jie Wang , Atsuyuki Suzuki , 静岡大学大学院電子科学研究科 , 静岡大学工学部知能情報工学科 , The Graduate School of Electronic Science and Technology Shizuoka University , Dept. of Computer Science Faculty of Engineering Shizuoka University

    人工知能学会誌 = Journal of Japanese Society for Artificial Intelligence 10(1), 114-122, 1995-01-01

    人工知能学会 参考文献11件

各種コード

  • NII論文ID(NAID)
    110002807478
  • NII書誌ID(NCID)
    AN10067140
  • 本文言語コード
    JPN
  • 資料種別
    Article
  • ISSN
    09128085
  • データ提供元
    CJP引用  NII-ELS  JSAI 
ページトップへ