Automatically selecting and using primary effects in planning: Theory and experiments

Artificial Intelligence

Volumn 89, Issue 1-2, 1997, Pages 285-315

  Fink, Eugene ^a   Yang, Qiang ^b  

^a Carnegie Mellon University   (United States)

^b SIMON FRASER UNIVERSITY   (Canada)

Author keywords

Machine learning; PAC learning; Partial order planning; Planning; Primary effects

Indexed keywords

EFFICIENCY; LEARNING ALGORITHMS; LEARNING SYSTEMS; OPTIMIZATION;

PARTIAL-ORDER PLANNING;

PLANNING;

EID: 0030703966     PISSN: 00043702     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0004-3702(96)00020-3     Document Type: Article

References (23)

1. A. Barrett and D.S. Weld, Partial order planning: evaluating possible efficiency gains. Artif. Intell. 67 (1994) 71-112.
2. A. Blumer, A. Ehrenfeucht, D. Haussler and M.K. Warmuth, Occam's razor, Inform. Process. Lett. 24 (1987) 377-380.
3. D. Chapman, Planning for conjunctive goals, Artif. Intell. 32 (1987) 333-377.
4. W.W. Cohen, R. Greiner and D. Schuurmans, Probabilistic hill-climbing, in: S.J. Hanson, T. Petsche, M. Kearns and R.L. Rivest, eds., Computational Learning Theory and Natural Learning Systems (MIT Press, Boston, MA, 1994) 171-181.
5. R.E. Fikes and N.J. Nilsson, STRIPS: a new approach to the application of theorem proving to problem solving, Artif. Intell. 2 (1971) 189-208.
6. E. Fink, Systematic approach to the design of representation-changing algorithms, in: Proceedings Symposium on Abstraction, Reformulation, and Approximation (1995) 54-61.
7. E. Fink and M.M. Veloso, Formalizing the PRODIGY planning algorithm, in: M. Ghallab and A. Milani, eds., New Directions in AI Planning (IOS Press, Amsterdam, 1996) 261-271.
8. E. Fink and Q. Yang, Automatically abstracting effects of operators, in: Proceedings First International Conference on AI Planning Systems (1992) 243-251.
9. E. Fink and Q. Yang, Formalizing plan justifications, in: Proceedings Ninth Biennial Conference of the Canadian Society for Computational Studies of Intelligence, Vancouver, BC (1992) 9-14.
10. E. Fink and Q. Yang, Search reduction in planning with primary effects, in: Proceedings Workshop on Theory Reformulation and Abstraction (1994) 39-55.
11. E. Fink and Q. Yang, Planning with primary effects: experiments and analysis, in: Proceedings IJCAI-95, Montreal, Que. (1995) 1606-1611.
12. Y. Gil, A specification of process planning for PRODIGY, Tech. Rept. CMU-CS-91-179, School of Computer Science, Carnegie Mellon University, Pittsburgh, PA (1991).
13. C.A. Knoblock, Automatically generating abstractions for planning, Artif. Intell. 68 (1994) 243-302.
14. C.A. Knoblock and Q. Yang, Evaluating the trade-offs in partial-order planning algorithms, in: Proceedings Tenth Biennial Conference of the Canadian Society for Computational Studies of Intelligence, Banff, Alta. (1994) 279-286.
15. J.S. Penberthy and D.S. Weld, UCPOP: a sound, complete, partial-order planner for ADL, in: Proceedings Third International Conference on Principles of Knowledge Representation and Reasoning, Cambridge, MA (1992) 103-114.
16. S. Russell and P. Norvig, Artificial Intelligence: A Modern Approach (Prentice-Hall, Englewood Cliffs, NJ, 1995).
17. D.E. Smith and M.A. Peot, A critical look at Knoblock's hierarchy mechanism, in: Proceedings First International Conference on AI Planning Systems (1992) 307-308.
18. L.G. Valiant, A theory of the learnable, Commun. ACM 27 (1984) 1134-1142.
19. M.M. Veloso, J.G. Carbonell, M.A. Pérez, D. Borrajo, E. Fink and J. Blythe, Integrating planning and learning: the PRODIGY architecture, J. Exper. Theoret. Artif. Intell. 7 (1995) 81-120.
20. D.E. Wilkins, Practical Planning: Extending the Classical AI Planning Paradigm (Morgan Kaufmann, San Mateo, CA, 1988).
21. Q. Yang and C. Murray, An evaluation of the temporal coherence heuristic in partial-order planning, Comput. Intell. 10 (1994) 245-267.
22. Q. Yang and J. Tenenberg, ABTWEAK: abstracting a non-linear, least-commitment planner, in: Proceedings AAAI-90, Boston, MA (1990) 204-209.
23. Q. Yang, J. Tenenberg and S. Woods, On the implementation and evaluation of ABTWEAK, Comput. Intell. 12 (1996) 295-318.