講演名 1996/1/18
副目標の因果関係獲得による計画型問題解決の効率化
江田 淳, 今成 文明, 小川 均,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 計画型問題解決では、達成を目指す目標の競合集合が存在する時、目標間の因果的連鎖によって、ある目標の達成が他のすでに達成されていた目標をキャンセルすることがあり、問題解決の効率化に影響を与える。NOAHのように最小関与の戦略を用いた階層的プランナでは、上記の要因に対してさまざまな工夫がとられ、効率化が目指されているが、アルゴリズムが複雑で計算量が膨大になるという問題がある。本研究では、「達成された副目標のキャンセル」を防ぐための禁止事項や達成・保持事項を訓練例の副目標間の因果的連鎖から獲得することで、計画型問題解決効率化のための戦略知識「競合解消ルールCRR」を獲得する手法を提案する。
抄録(英) On planning problems, the achieving order of subgoals has influence on the efficiency of problem solution, because there are some cases that achieving one subgoal cancels other subgoals which are already achieved by the causal chain between subgoals. There are hierarchical planners which solve this problem with least commitment strategy. However, they have problems that their algorithms are complicated and calculating cost is too high. In this paper, for purpose of avoid cancel of achieved subgoals, we propose the strategic knowledge of efficiency on planning problems:i.e. Conflict Resolution Rule(CRR). They are obtained by prohibitive items and achievement-keeping items from the causal chain between subgoals.
キーワード(和) 競合解消ルール(CRR) / 副目標間の因果的連鎖 / 計画型問題 / 最小汎化
キーワード(英) Conflict Resolution Rule / causal chain between subgoals / planning problems / least general generalization
資料番号 AI95-55
発行日

研究会情報
研究会 AI
開催期間 1996/1/18(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Artificial Intelligence and Knowledge-Based Processing (AI)
本文の言語 JPN
タイトル(和) 副目標の因果関係獲得による計画型問題解決の効率化
サブタイトル(和)
タイトル(英) Efficient Planning focusing on Causal Chain between Subgoals
サブタイトル(和)
キーワード(1)(和/英) 競合解消ルール(CRR) / Conflict Resolution Rule
キーワード(2)(和/英) 副目標間の因果的連鎖 / causal chain between subgoals
キーワード(3)(和/英) 計画型問題 / planning problems
キーワード(4)(和/英) 最小汎化 / least general generalization
第 1 著者 氏名(和/英) 江田 淳 / Atsushi EDA
第 1 著者 所属(和/英) 立命館大学 理工学部 情報学科
Dept. of Computer Science Faculty of Science and Engineering Ritsumeikan University
第 2 著者 氏名(和/英) 今成 文明 / Fumiaki IMANARI
第 2 著者 所属(和/英) 立命館大学 理工学部 情報学科
Dept. of Computer Science Faculty of Science and Engineering Ritsumeikan University
第 3 著者 氏名(和/英) 小川 均 / Hitoshi OGAWA
第 3 著者 所属(和/英) 立命館大学 理工学部 情報学科
Dept. of Computer Science Faculty of Science and Engineering Ritsumeikan University
発表年月日 1996/1/18
資料番号 AI95-55
巻番号(vol) vol.95
号番号(no) 460
ページ範囲 pp.-
ページ数 8
発行日