Fast Plan Adaptation through Planning Graphs: Local and Systematic Search Techniques

Proceedings of the 5th International Conference on Artificial Intelligence Planning Systems, AIPS 2000

Volumn , Issue , 2000, Pages 112-121

  Gerevini, Alfonso ^a   Serina, Ivan ^a  

^a UNIVERSITY OF BRESCIA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

AI APPLICATIONS; DOMAIN INDEPENDENTS; LOCAL SEARCH; PLAN ADAPTATION; PLAN GENERATION; PLANNING GRAPHS; RE-PLANNING; SEARCH TECHNIQUE; SYSTEMATIC SEARCHES; TEMPORAL WINDOWS;

ARTIFICIAL INTELLIGENCE;

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

References (13)

1. Blum, B., and Fürst, M. L. 1995. Fast planning through planning graph analysis. In PTOC. of IJCAI-95 ,1636-1642.
2. Ferguson, G., and Allen, J. 1996. TRAINS-95: Towards a mixed-initiative planning assistant. In In Proc. of AIPS-96, 70-77. AAAI/MIT Press.
3. Ferguson, G., and Allen, J. F. 1994. Arguing about plans: Plan representation and reasoning for mixed-initiative planning. In Proc. of AIPS-94, 13-15. AAAI/MIT Press.
4. Gerevini, A., and Serina, I. 1999. Fast planning through greedy action graphs. In Proc. of AAAI-99, 503 510.
5. Gerevini, A., and Serina, I. 1999a. Plan generation and adaptation using local search techniques for planning graphs. In Proc. of CP-AI-OR-99.
6. Hanks, S., and Weld, D.S. 1995. A domain-independent algorithm for plan adaptation. JAIR, 2: 319-360.
7. Kambhampati, S., and Hendler, J.A. 1992. A validation-structure-based theory of plan modification and reuse. Artificial Intelligence, 55: 193-258.
8. Kautz. H., and Selman, B. 1996. Pushing the envelope: Planning, propositional logic, and stochastic search. In Proc. of AAAI-96, Portland, OR. AAAI/MIT Press.
9. Kautz, H., and Selman, B. 1999. Unifying sat-based and graph-based planning. In Proc. of IJCAI-99.
10. Koehler, J ., Nebel, B., Hoffmann, J ., and Dimopoulos, Y. 1997. Extending planning graphs to an ADL subset. In Proc. of ECP-97, 273-285. Springer Verlag.
11. Nebel, B., and Koehler. J. 1995. Plan reuse versus plan generation: A complexity-theoretic perspective. Artificial Intelligence, 76:427-454.
12. Serina, I. 2000. Generazione ed Adattamento di Piani attraverso Grafi di Pianificazione. Ph.D Thesis (in Italian). Università di Brescia, Italy. Forthcoming.
13. Veloso, M. 1994. Planning and learning by analogical reasoning. LNAI 886 Springer-Verlag.