An approach to action planning based on Simulated Annealing

A number of new heuristic search methods have been developed in the field of automated planning over the last years. Enforced Hill-Climbing (EHC) is a method that has been frequently used in several AI planning systems. This method presents a better performance compared to other methods in many planning domains, but it has some weaknesses. In this paper, we investigate the use of Simulated Annealing in planners. In the experiments, this method shows significant results compared to a planner based on EHC.