Experimental evaluation of pheromone models in ACOPlan

Annals of Mathematics and Artificial Intelligence

Volumn 62, Issue 3-4, 2011, Pages 187-217

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

^a UNIVERSITY OF PERUGIA   (Italy)

Author keywords

Ant colony optimization; Automated planning

Indexed keywords

EID: 84856554664     PISSN: 10122443     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10472-011-9265-7     Document Type: Article

References (26)

1. Bacchus, F., Kabanza, F.: Using temporal logics to express search control knowledge for planning. Artif. Intell. 116, 123-191 (2000).
2. Baioletti, M., Milani, A., Poggioni, V., Rossi, F.: An ACO approach to planning. In: Proceedings of the 9th European Conference on Evolutionary Computation in Combinatorial Optimisation, EVOCOP 2009 (2009).
3. Baioletti, M., Milani, A., Poggioni, V., Rossi, F.: Ant search strategies for planning optimization. In: Proceedings of the International Conference on Planning and Scheduling, ICAPS 2009 (2009).
4. Baioletti, M., Milani, A., Poggioni, V., Rossi, F.: Optimal planning with ACO. In: Proceedings of AI*IA 2009. LNCS, vol. 5883, pp. 212-221 (2009).
5. Baioletti, M., Milani, A., Poggioni, V., Rossi, F.: PlACO: Planning with Ants. In: Proceedings of The 22nd International FLAIRS Conference. AAAI (2009).
6. Blum, A., Furst, M.: Fast planning through planning graph analysis. Artif. Intell. 90, 281-300 (1997).
7. Blum, C.: Ant colony optimization: introduction and recent trends. Physics of Life Reviews 2(4), 353-373 (2005).
8. Bonet, B., Geffner, H.: Planning as heuristic search. Artif. Intell. 129(1-2), 5-33 (2001).
9. Bylander, T.: The computational complexity of propositional strips planning. Artif. Intell. 69 (1-2), 165-204 (1994).
10. Cialdea, M., Limongelli, C., Poggioni, V., Orlandini, A.: Linear temporal logic as an executable semantics for planning languages. J. Logic, Lang. Inf. 16, 63-89 (2007).
11. Conover, W.: Practical Nonparametric Statistics. John Wiley & Sons (1999).
12. Do, M. B., Kambhampati, S.: Sapa: a multi-objective metric temporal planner. J. Artif. Intell. Res. (JAIR) 20, 155-194 (2003).
13. Dorigo, M., Stuetzle, T.: Ant Colony Optimization. MIT Press, Cambridge, MA, USA (2004).
14. Edelkamp, S., Kissmann, P.: Gamer: bridging planning and general game playing with symbolic search. In: Proceedings of IPC-6 Competition (2008).
15. Garcia, M. P., Oscar Montiel, O. C., Sepulveda, R., Melin, P.: Path planning for autonomous mobile robot navigation with ant colony optimization and fuzzy cost function evaluation. Appl. Soft Comput. 9, 1102-1110 (2008).
16. Gerevini, A., Serina, I.: LPG: a planner based on local search for planning graphs. In: Proceedings of the 6th International Conference on Artificial Intelligence Planning and Scheduling (AIPS'02). AAAI Press, Toulouse, France (2002).
17. Helmert, M.: The fast downward planning system. J. Artif. Intell. Res. (JAIR). 26, 191-246 (2006).
18. Helmert, M., Do, M., Refanidis, I.: International Planning Competition IPC-2008. The Deterministic Part. http://ipc.icaps-conference.org/ (2008).
19. Hoffmann, J., Nebel, B.: The FF planning system: fast plan generation through heuristic search. J. Artif. Intell. Res. (JAIR) 14, 253-302 (2001).
20. Kautz, H., McAllester, D., Selman, B.: Encoding plans in propositional logic. In: Proceedings of KR-96, Cambridge, Massachusetts, USA (1996).
21. Kautz, H., Selman, B.: Unifying sat-based and graph-based planning. In: Proceedings of IJCAI-99, Stockholm (1999).
22. Keyder, E., Geffner, H.: Heuristics for planning with action costs revisited. In: Proceedings of ECAI 2008, pp. 588-592 (2008).
23. Menkes van den Briel, T. V., Kambhampati, S.: Loosely coupled formulations for automated planning: an integer programming perspective. J. Artif. Intell. Res. (JAIR) 31, 217-257 (2007).
24. Nau, D., Ghallab, M., Traverso, P.: Automated Planning: Theory and Practice. Morgan Kaufmann (2004).
25. Richter, S., Westphal, M.: The lama planner using landmark counting in heuristic search. In: Proc. of IPC-6 Competition (2008).
26. Rossi, F.: An aco approach to planning. Ph. D. thesis, Mathematics and Computer Science Dept., University of Perugia, Italy (2009).