Presentation 1996/1/18
Efficient Planning focusing on Causal Chain between Subgoals
Atsushi EDA, Fumiaki IMANARI, Hitoshi OGAWA,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) 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.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Conflict Resolution Rule / causal chain between subgoals / planning problems / least general generalization
Paper # AI95-55
Date of Issue

Conference Information
Committee AI
Conference Date 1996/1/18(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Artificial Intelligence and Knowledge-Based Processing (AI)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Efficient Planning focusing on Causal Chain between Subgoals
Sub Title (in English)
Keyword(1) Conflict Resolution Rule
Keyword(2) causal chain between subgoals
Keyword(3) planning problems
Keyword(4) least general generalization
1st Author's Name Atsushi EDA
1st Author's Affiliation Dept. of Computer Science Faculty of Science and Engineering Ritsumeikan University()
2nd Author's Name Fumiaki IMANARI
2nd Author's Affiliation Dept. of Computer Science Faculty of Science and Engineering Ritsumeikan University
3rd Author's Name Hitoshi OGAWA
3rd Author's Affiliation Dept. of Computer Science Faculty of Science and Engineering Ritsumeikan University
Date 1996/1/18
Paper # AI95-55
Volume (vol) vol.95
Number (no) 460
Page pp.pp.-
#Pages 8
Date of Issue