書誌事項
- タイトル別名
-
- A Method for Automated Definition of Abstraction Hierarchy in Hierarchical Problem Solving System
この論文をさがす
抄録
<p>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.</p>
収録刊行物
-
- 人工知能
-
人工知能 6 (5), 701-709, 1991-09-01
一般社団法人 人工知能学会
- Tweet
詳細情報 詳細情報について
-
- CRID
- 1390567172582005504
-
- NII論文ID
- 110002807478
-
- NII書誌ID
- AN10067140
-
- ISSN
- 24358614
- 21882266
-
- 本文言語コード
- ja
-
- データソース種別
-
- JaLC
- CiNii Articles
-
- 抄録ライセンスフラグ
- 使用不可
