Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
A theory of conflict resolution in planning
Yang Q. Artificial Intelligence58 (1-3):361-392,1992.Type:Article
Date Reviewed: Dec 1 1993

A theory of conflict resolution in AI planning is presented. The paper proposes a strategy for handling conflicts in a global manner, using constraint satisfaction techniques. It shows that this strategy can reduce the search space. Yang states that in planning problems with a large number of conflicts, the benefits from the reduction of the search space outweigh the extra overhead incurred by the strategy. His empirical results support this claim, but unfortunately his comparisons are based on TWEAK, a planner known for its inefficiency. Nonetheless, his arguments are convincing. Overall, this paper is well written. The intended audience is people interested in the classical planning paradigm. Yang provides a concise description of the preliminaries, but it is a bit dense. Thus, some familiarity with traditional planning research would be helpful.

Reviewer:  Kutluhan Erol Review #: CR117243
Bookmark and Share
 
Resolution (I.2.3 ... )
 
 
Plan Execution, Formation, And Generation (I.2.8 ... )
 
Would you recommend this review?
yes
no
Other reviews under "Resolution": Date
On determining the causes of nonunifiability
Cox P. Journal of Logic Programming 4(1): 33-58, 1987. Type: Article
Jun 1 1988
Completeness results for inequality provers
Bledsoe W., Kunen K., Shostak R. Artificial Intelligence 27(3): 255-288, 1985. Type: Article
Mar 1 1987
Unification in datastructure multisets
Büttner W. Journal of Automated Reasoning 2(1): 75-88, 1986. Type: Article
Jul 1 1987
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy