Learning domain-specific control knowledge from random walks

Proceedings of the 14th International Conference on Automated Planning and Scheduling, ICAPS 2004

Volumn , Issue , 2004, Pages 191-198

  Fern, Alan ^a   Yoon, Sungwook ^a   Givan, Robert ^a  

^a Purdue University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; DECISION THEORY; HEURISTIC METHODS; LEARNING ALGORITHMS; MARKOV PROCESSES; PLANNING;

DOMAIN-SPECIFIC PLANNING; LONG RANDOM WALK (LRW); RANDOM WALKS;

LEARNING SYSTEMS;

EID: 13444258086     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (26)

1. Aler, R.; Borrajo, D.; and Isasi, P. 2002. Using genetic programming to learn and improve control knowledge. Artificial Intelligence 141(1-2):29-56.
2. Ambite, J. L.; Knoblock, C. A.; and Minton, S. 2000. Learning plan rewriting rules. In Artificial Intelligence Planning Systems, 3-12.
3. Bacchus, F., and Kabanza, F. 2000. Using temporal logics to express search control knowledge for planning. Artificial Intelligence 116:123-191.
4. Bertsekas, D. P., and Tsitsiklis, J. N. 1996. Neuro-Dynamic Programming. Athena Scientific.
5. Estlin, T. A., and Mooney, R. J. 1996. Multi-strategy learning of search control for partial-order planning. In 13th National Conference on Artificial Intelligence, 843-848.
6. Fern, A.; Yoon, S.; and Givan, R. 2003. Approximate policy iteration with a policy language bias. In 16th Conference on Advances in Neural Information Processing.
7. Finkelstein, L., and Markovitch, S. 1998. A selective macro-learning algorithm and its application to the N×N sliding-tile puzzle. Journal of Artificial Intelligence Research 8:223-263.
8. Hoffmann, J., and Nebel, B. 2001. The FF planning system: Fast plan generation through heuristic search. Journal of Artificial Intelligence Research 14:263-302.
9. Howard, R. 1960. Dynamic Programming and Markov Decision Processes. MIT Press.
10. Huang, Y.-C.; Selman, B.; and Kautz, H. 2000. Learning declarative control rules for constraint-based planning. In 17th International Conferebce on Machine Learning, 415-422. Morgan Kaufmann, San Francisco, CA.
11. Khardon, R. 1999. Learning action strategies for planning domains. Artificial Intelligence 113(1-2):125-148.
12. Martin, M., and Geffner, H. 2000. Learning generalized policies in planning domains using concept languages. In Proceedings of the 7th International Conference on Knowledge Representation and Reasoning.
13. McAllester, D., and Givan, R. 1993. Taxonomic syntax for first-order inference. Journal of the ACM 40:246-283.
14. Minton, S.; Carboneil, J.; Knoblock, C. A.; Kuokka, D. R.; Etzioni, O.; and Gil, Y. 1989. Explanation-based learning: A problem solving perspective. Artificial Intelligence 40:63-118.
15. Minton, S., ed. 1993. Machine Learning Methods for Planning. Morgan Kaufmann Publishers.
16. Natarajan, B. K. 1989. On learning from exercises. In Annual Workshop on Computational Learning Theory.
17. Nau, D.; Cao, Y; Lotem, A.; and Munoz-Avila, H. 1999. Shop: Simple hierarchical ordered planner. In International Joint Conference on Artificial Intelligence, 968-973.
18. Porteous, J.; Sebastia, L.; and Hoffmann, J. 2001. On the extraction, ordering, and usage of landmarks in planning. In 6th European Conference on Planning, 37-48.
19. Reddy, C., and Tadepalli, P. 1997. Learning goal-decomposition rules using exercises. In International Conference on Machine Learning, 278-286.
20. Tesauro, G., and Galperin, G. R. 1996. On-line policy improvement using monte-carlo search. In 9th Conference on Advances in Neural Information Processing.
21. Tesauro, G. 1992. Practical issues in temporal difference learning. Machine Learning 8:257-277.
22. Tsitsiklis, J. N., and Van Roy, B. 1996. Feature-based methods for large scale dynamic programming. Machine Learning 22:59-94.
23. Veloso, M.; Carbonell, J.; Perez, A.; Borrajo, D.; Fink, E.; and Blythe, J. 1995. Integrating planning and learning: The PRODIGY architecture. Journal of Experimental and Theoretical Artificial Intelligence 7(1).
24. Yoon, S.; Fern, A.; and Givan, R. 2002. Inductive policy selection for first-order MDPs. In Proceedings of the Eighteenth Conference on Uncertainty in Artificial Intelligence.
25. Zhu, L., and Givan, R. 2003. Landmark Extraction via Planning Graph Propagation. In ICAPS Doctoral Consortium.
26. Zimmerman, T., and Kambhampati, S. 2003. Learning-assisted automated planning: Looking back, taking stock, going forward. AI Magazine 24(2)(2):73-96.