论文信息 - Genetic Programming and AI Planning Systems

Genetic Programming and AI Planning Systems

Genetic programming (GP) is an automatic programming technique that has recently been applied to a wide range of problems including blocks-world planning. This paper describes a series of illustrative experiments in which GP techniques are applied to traditional blocks-world planning problems. We discuss genetic planning in the context of traditional AI planning systems, and comment on the costs and benefits to be expected from further work.

Lee Spector | L. Spector

[1] Matthew L. Ginsberg,et al. Computational Considerations in Reasoning about Action , 1991, KR.

[2] James A. Hendler,et al. A Review of AI Planning Techniques , 1990 .

[3] Earl D. Sacerdoti,et al. The Nonlinear Nature of Plans , 1975, IJCAI.

[4] A. K. Dewdney,et al. New Turing Omnibus , 1993 .

[5] Paul R. Cohen,et al. Benchmarks, Test Beds, Controlled Experimentation, and the Design of Agent Architectures , 1993, AI Mag..

[6] John R. Koza,et al. Genetic programming (videotape): the movie , 1992 .

[7] Marcel Schoppers,et al. Universal Plans for Reactive Robots in Unpredictable Environments , 1987, IJCAI.

[8] Mark S. Boddy,et al. An Analysis of Time-Dependent Planning , 1988, AAAI.

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

[10] Una-May O'Reilly,et al. An Experimental Perspective on Genetic Programming , 1992, PPSN.

[11] John H. Holland,et al. Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .