Experimental evaluation of pheromone models in ACOPlan

  • Marco Baioletti
  • Alfredo Milani
  • Valentina Poggioni
  • Fabio Rossi
Article

DOI: 10.1007/s10472-011-9265-7

Cite this article as:
Baioletti, M., Milani, A., Poggioni, V. et al. Ann Math Artif Intell (2011) 62: 187. doi:10.1007/s10472-011-9265-7

Abstract

In this paper the system ACOPlan for planning with non uniform action cost is introduced and analyzed. ACOPlan is a planner based on the ant colony optimization framework, in which a colony of planning ants searches for near optimal solution plans with respect to an overall plan cost metric. This approach is motivated by the strong similarity between the process used by artificial ants to build solutions and the methods used by state–based planners to search solution plans. Planning ants perform a stochastic and heuristic based search by interacting through a pheromone model. The proposed heuristic and pheromone models are presented and compared through systematic experiments on benchmark planning domains. Experiments are also provided to compare the quality of ACOPlan solution plans with respect to state of the art satisficing planners. The analysis of the results confirm the good performance of the Action–Action pheromone model and points out the promising performance of the novel Fuzzy–Level–Action pheromone model. The analysis also suggests general principles for designing performant pheromone models for planning and further extensions of ACOPlan to other optimization models.

Keywords

Automated planning Ant colony optimization 

Mathematics Subject Classifications (2010)

68T05 68T20 68W20 68W25 

Copyright information

© Springer Science+Business Media B.V. 2011

Authors and Affiliations

  • Marco Baioletti
    • 1
  • Alfredo Milani
    • 1
  • Valentina Poggioni
    • 1
  • Fabio Rossi
    • 1
  1. 1.Department of Mathematics and Computer ScienceUniversity of PerugiaPerugiaItaly

Personalised recommendations