Article

Genetic programming and AI planning systems

Author:

Lee SpectorAuthors Info & Claims

AAAI'94: Proceedings of the Twelfth AAAI National Conference on Artificial Intelligence

August 1994

Pages 1329 - 1334

Published: 01 August 1994 Publication History

Publisher Site

Abstract

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.

References

[1]

Dean, T.; and Boddy, M. 1988. An Analysis of Time-Dependent Planning. In Proceedings of the Sixth National Conference on Artificial Intelligence, AAAI-88, 49-54.

Google Scholar

[2]

Dewdney, A. K. 1993. The New Turing Omnibus. New York: W. H. Freeman and Company.

Digital Library

Google Scholar

[3]

Fikes, R.E.; and Nilsson, N. 1971. STRIPS: A New Approach to the Application of Theorem Proving to Problem Solving. In Artificial Intelligence 2: 189-208.

Digital Library

Google Scholar

[4]

Ginsberg, M.L. 1990. Computational Considerations in Reasoning about Action. In Proceedings of the Workshop on Innovative Approaches to Planning, Scheduling and Control, K. P. Sycara, ed. Defense Advanced Research Projects Agency (DARPA).

Google Scholar

[5]

Hanks, S.; Pollack, M.E.; and Cohen, P.R. 1993. Benchmarks, Test Beds, Controlled Experimentation, and the Design of Agent Architectures. AI Magazine 14 (Winter): 17-42.

Digital Library

Google Scholar

[6]

Holland, J.H. 1992. Adaptation in Natural and Artificial Systems. Cambridge, MA: The MIT Press.

Digital Library

Google Scholar

[7]

Koza, J.R. 1992. Genetic Programming. Cambridge, MA: The MIT Press.

Digital Library

Google Scholar

[8]

Nilsson, N. 1989. Action Networks. In Proceedings from the Rochester Planning Workshop: From Formal Systems to Practical Systems, J. Tenenberg, ed., Technical Report 284, Dept. of Computer Science, University of Rochester.

Google Scholar

[9]

O'Reilly, U.; and Oppacher, F. 1992. An Experimental Perspective on Genetic Programming. In Parallel Problem Solving from Nature, 2, Manner, R.; and Manderick, B., eds. Amsterdam: Elsevier Science Publishers.

Google Scholar

[10]

Sacerdoti, E.D. 1975. The Nonlinear Nature of Plans. In Advance Papers of the Fourth International Joint Conference on Artificial Intelligence, IJCAI-75, 206-214.

Digital Library

Google Scholar

[11]

Schoppers, M.J. 1987. Universal Plans for Reactive Robots in Unpredictable Environments. In Proceedings of the Tenth International Joint Conference on Artificial Intelligence, IJCAI-87, 1039-1046.

Digital Library

Google Scholar

[12]

Tate, A.; Hendler, J.; and Drummond, M. 1990. A Review of AI Planning Techniques. In Readings in Planning, Allen, J.; Hendler, J.; and Tate, A., eds., 26-49. San Mateo, California: Morgan Kaufmann Publishers, Inc.

Google Scholar

Cited By

View all

Newton MLevine JFox MLong D(2007)Learning macro-actions for arbitrary planners and domainsProceedings of the Seventeenth International Conference on International Conference on Automated Planning and Scheduling10.5555/3037176.3037210(256-263)Online publication date: 22-Sep-2007
https://dl.acm.org/doi/10.5555/3037176.3037210
Curran DO'Riordan CSorensen H(2007)Evolving cultural learning parameters in an NK fitness landscapeProceedings of the 9th European conference on Advances in artificial life10.5555/1771390.1771427(304-314)Online publication date: 10-Sep-2007
https://dl.acm.org/doi/10.5555/1771390.1771427
Brie AMorignot P(2005)Genetic planning using variable length chromosomesProceedings of the Fifteenth International Conference on International Conference on Automated Planning and Scheduling10.5555/3037062.3037103(320-329)Online publication date: 5-Jun-2005
https://dl.acm.org/doi/10.5555/3037062.3037103
Show More Cited By

Recommendations

GP-genetic planning algorithm based on planning graph
AIAP'07: Proceedings of the 25th conference on Proceedings of the 25th IASTED International Multi-Conference: artificial intelligence and applications

In recent years, a new planning algorithm, graph plan, is presented and has a great impact on the development of intelligent planning. In graph planning, the algorithm has two main phases: Firstly, a directed, leveled graph with two kinds of nodes and ...
Read More
Learning to Solve Planning Problems Efficiently by Means of Genetic Programming

Declarative problem solving, such as planning, poses interesting challenges for Genetic Programming (GP). There have been recent attempts to apply GP to planning that fit two approaches: (a) using GP to search in plan space or (b) to evolve a planner. ...
Read More
First principles planning in BDI systems
AAMAS '09: Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems - Volume 2

BDI (Belief, Desire, Intention) agent systems are very powerful, but they lack the ability to incorporate planning. There has been some previous work to incorporate planning within such systems. However, this has either focussed on producing low-level ...
Read More

Comments

Information & Contributors

Information

Published In

AAAI'94: Proceedings of the Twelfth AAAI National Conference on Artificial Intelligence

August 1994

1508 pages

Publisher

AAAI Press

Publication History

Published: 01 August 1994

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Other Metrics

View Author Metrics

Citations

Cited By

View all

Newton MLevine JFox MLong D(2007)Learning macro-actions for arbitrary planners and domainsProceedings of the Seventeenth International Conference on International Conference on Automated Planning and Scheduling10.5555/3037176.3037210(256-263)Online publication date: 22-Sep-2007
https://dl.acm.org/doi/10.5555/3037176.3037210
Curran DO'Riordan CSorensen H(2007)Evolving cultural learning parameters in an NK fitness landscapeProceedings of the 9th European conference on Advances in artificial life10.5555/1771390.1771427(304-314)Online publication date: 10-Sep-2007
https://dl.acm.org/doi/10.5555/1771390.1771427
Brie AMorignot P(2005)Genetic planning using variable length chromosomesProceedings of the Fifteenth International Conference on International Conference on Automated Planning and Scheduling10.5555/3037062.3037103(320-329)Online publication date: 5-Jun-2005
https://dl.acm.org/doi/10.5555/3037062.3037103
Curran DO’Riordan C(2005)Measuring diversity in populations employing cultural learning in dynamic environmentsProceedings of the 8th European conference on Advances in Artificial Life10.1007/11553090_39(383-392)Online publication date: 5-Sep-2005
https://dl.acm.org/doi/10.1007/11553090_39
Levine JHumphreys D(2003)Learning action strategies for planning domains using genetic programmingProceedings of the 2003 international conference on Applications of evolutionary computing10.5555/1765642.1765710(684-695)Online publication date: 14-Apr-2003
https://dl.acm.org/doi/10.5555/1765642.1765710
Aler RBorrajo DIsasi P(2001)Learning to Solve Planning Problems Efficiently by Means of Genetic ProgrammingEvolutionary Computation10.1162/106365601526428419:4(387-420)Online publication date: 1-Dec-2001
https://dl.acm.org/doi/10.1162/10636560152642841

Abstract

References

Cited By

Recommendations

GP-genetic planning algorithm based on planning graph

Learning to Solve Planning Problems Efficiently by Means of Genetic Programming

First principles planning in BDI systems

Comments

Information

Published In

Sponsors

Publisher

Publication History

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations