An ACO approach to planning

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5482 LNCS, Issue , 2009, Pages 73-84

  Baioletti, Marco ^a   Milani, Alfredo ^a   Poggioni, Valentina ^a   Rossi, Fabio ^a  

^a UNIVERSITY OF PERUGIA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ACO ALGORITHMS; ANT-COLONY OPTIMIZATION; COMPUTATION TIME; HARD COMPUTATIONAL PROBLEM; META HEURISTICS; PLANNING MODELS; PLANNING PROBLEM; PLANNING SYSTEMS; PROPOSITIONAL PLANNING;

COMBINATORIAL OPTIMIZATION;

PROBLEM SOLVING;

EID: 67650691551     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-01009-5_7     Document Type: Conference Paper

References (13)

1. Nau, D., Ghallab, M., Traverso, P.: Automated Planning: Theory and Practice. Morgan Kaufmann, San Francisco (2004)
2. Hoffmann, J.: The metricff planning system: Translating ignoring delete lists to numerical state variables. Journal of Artificial Intelligence Research. Special issue on the 3rd International Planning Competition 20, 291-341 (2003) (Pubitemid 41530528)
3. Gupta, N., Nau, D.S.: On the complexity of blocks-world planning. Artificial Intelligence 56, 223-254 (1992)
4. Dorigo, M., Stuetzle, T.: Ant Colony Optimization. MIT Press, Cambridge (2004)
5. Muslea, I.: Sinergy: A linear planner based on genetic programming. In: Steel, S. (ed.) ECP 1997. LNCS, vol.1348, pp. 312-324. Springer, Heidelberg (1997)
6. Gerevini, A., Serina, I.: LPG: a planner based on local search for planning graphs. In: Proceedings of the Sixth International Conference on Artificial Intelligence Planning and Scheduling (AIPS 2002). AAAI Press, Toulouse (2002)
7. Kautz, H., Selman, B.: Unifying sat-based and graph-based planning. In: Proceedings of IJCAI 1999, Stockholm (1999)
8. Bonet, B., Geffner, H.: Planning as heuristic search. Artificial Intelligence 129(1-2) (2001)
9. Hoffmann, J., Nebel, B.: The FF planning system: Fast plan generation through heuristic search. Journal of Artificial Intelligence Research 14, 253-302 (2001)
10. Dorigo, M., Maniezzo, V., Colorni, A.: Ant System: Optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics Part B: Cybernetics 26(1), 29-41 (1996) (Pubitemid 126780573)
11. Stuetzle, T., Hoos, H.H.: Max min ant system. Future Generation Computer Systems (16), 889-914 (2000)
12. Dorigo, M., Blum, C.: Ant colony optimization theory: a survey. Theor. Comput. Sci. 344(2-3), 243-278 (2005) (Pubitemid 41554100)
13. Blum, C., Dorigo, M.: The hyper-cube framework for ant colony optimization. IEEE Transactions on Systems, Man, and Cybernetics - Part B 34(2), 1161-1172 (2004)