论文信息 - Towards a Theory of Conflict Detection and Resolution in Nonlinear Plans

Towards a Theory of Conflict Detection and Resolution in Nonlinear Plans

This paper deals with a well known problem in AI planning: detecting and resolving conflicts in nonlinear plans. We sketch a theory of restricted conflict detection and resolution that subsumes conflict handling in classical nonlinear planners. By relaxing the restrictions, we develop a more general concept of conflicts suggesting practical and theoretical limitations of conflict handling in nonlinear plans.

Joachim Hertzberg | Alexander Horz | J. Hertzberg | A. Horz

[1] Drew McDermott,et al. Temporal Data Base Management , 1987, Artif. Intell..

[2] Vladimir Lifschitz,et al. ON THE SEMANTICS OF STRIPS , 1987 .

[3] Earl David Sacerdoti,et al. A Structure for Plans and Behavior , 1977 .

[4] Austin Tate,et al. Interacting Goals And Their Use , 1975, IJCAI.

[5] Richard Fikes,et al. Learning and Executing Generalized Robot Plans , 1993, Artif. Intell..

[6] Richard Fikes,et al. STRIPS: A New Approach to the Application of Theorem Proving to Problem Solving , 1971, IJCAI.

[7] Austin Tate,et al. Generating Project Networks , 1977, IJCAI.

[8] Richard Waldinger,et al. Achieving several goals simultaneously , 1977 .

[9] David E. Wilkins,et al. Domain-Independent Planning: Representation and Plan Generation , 1984, Artif. Intell..

[10] Gerald Jay Sussman,et al. A Computer Model of Skill Acquisition , 1975 .

[11] David E. Wilkins,et al. Hierarchical Planning: Definition and Implementation , 1986, ECAI.

[12] David Chapman,et al. Planning for Conjunctive Goals , 1987, Artif. Intell..