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 |