Learning generalized policies from planning examples using concept languages

Applied Intelligence

Volumn 20, Issue 1, 2004, Pages 9-19

  Martín, Mario ^a   Geffner, Hector ^b  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

^b UNIVERSIDAD SIMÓN BOLÍVAR   (Venezuela)

Author keywords

Generalized policies; Learning policies; Planning

Indexed keywords

FORMAL LANGUAGES; INFERENCE ENGINES; LEARNING ALGORITHMS; LEARNING SYSTEMS; PLANNING; PROBLEM SOLVING;

CONCEPT LANGUAGES; GENERALIZED POLICIES; LEARNING POLICIES;

ARTIFICIAL INTELLIGENCE;

EID: 1142281116     PISSN: 0924669X     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:APIN.0000011138.20292.dd     Document Type: Article

References (27)

1. A. Blum and M. Furst, "Fast planning through planning graph analysis," in Proceedings of IJCAI-95, Montreal, Canada, 1995.
2. H. Kautz and B. Selman, "Pushing the envelope: Planning, propositional logic, and stochastic search," in Proceedings of AAAI-96, 1996 pp. 1194-1201.
3. T. Bylander, "The computational complexity of STRIPS planning," Artificial Intelligence, vol. 69 pp. 165-204, 1994.
4. F. Bacchus and F. Kabanza, "Using temporal logics to express search control knowledge for planning," Artificial Intelligence, vol. 116, no. 1-2, pp. 123-191, 2000.
5. D. Nau, Y. Cao, A. Lotem, and H. Munoz-Avila, "Shop: Simple hierarchical ordered planner," in Proceedings IJCAI-99, 1999.
6. R. Khardon, "Learning action strategies for planning domains," Technical Report TR-09-97, Harvard, 1997. Artificial Intelligence, vol. 113, no. 1-2, pp. 105-148, 1999.
7. R. Rivest, "Learning decision lists," Machine Learning, vol. 2, no. 3, pp. 229-246, 1987.
8. R. Brachman and H. Levesque, "The tractability of subsumption in frame based description languages," in Proceedings AAAI-84, 1984.
9. R. Brachman and J. Schmolze, "An overview of the KL-ONE knowledge representation systems," Cognitive Science, vol. 92, no. 2, 1985.
10. F. Donini, M. Lenzerini, D. Nardi, and W. Nutt. "The complexity of concept languages," in Proceedings KR'91, edited by J. Allen, R. Fikes, and E. Sandewall, Morgan Kaufmann, 1991.
11. B. Nebel, "Computational complexity of terminological reasoning in BACK," Artificial Intelligence, vol. 34, no. 3, 1988.
12. D. Bertsekas, Dynamic Programming and Optimal Control, vols. 1 and 2. Athena Scientific, 1995.
13. D. McDermott. PDDL-The planning domain definition language. Available at http://ftp.cs.yale.edu/pub/mcdermott, 1998.
14. N. Gupta and D. Nau, "Complexity results for blocks-world planning," in Proceedings AAAI-91, 1991 pp. 629-633.
15. J. Slaney and S. Thiébaux, "Linear time near-optimal planning in the blocks world," in Proceedings of AAAI-96, 1996, pp. 1208-1214.
16. M. Veloso, J. Carbonell, A. Perez, D. Borrajo, E. Find, and J. Blythe, "Integrating learning and planning: The prodigy architecture," J. of Experimental and Theoretical AI, 1994.
17. F. Baader and U. Sattler, "Number restrictions on complex roles in description logics," in Proceedings KR'96, Morgan Kaufmann, 1996.
18. B. Bonet and H. Geffner, "Planning as heuristic search: New results," in Proceedings of ECP-99, Springer, 1999.
19. J. Slaney and S. Thiébaux. Software for the block-world: BWSTATES and BWOPT. At http://arp.anu.edu.au/jks/bw.html, 1999.
20. R. Sutton and A. Barto, Reinforcement Learning. MIT Press, 1998.
21. P. Agre and D. Chapman, "Pengi: An implementation of a theory of activity," in Proceedings AAAI-87, 1987.
22. J. Ross Quinlan, "Learning logical definitions from relations," Machine Learning, vol. 5, pp. 239-266, 1990.
23. J. Koza, Genetic Programming I, MIT Press, 1992.
24. Eric Baum, "Toward a model of mind as a laissez-faire economy of idiots," in Proceedings Int. Conf. on Machine Learning, 1996.
25. H. Geffner, "Functional strips: A more general language for planning and problem solving," Logic-based AI Workshop, Washington DC, 1999.
26. N. Nilsson, Principles of Artificial Intelligence, Tioga, 1980.
27. S. Russell and P. Norvig, Artificial Intelligence: A Modern Approach, Prentice Hall, 1994.