Introducing Simulated Annealing in Partial Order Planning. A., R. L. G., Sanchez, R., & Berrones, A. In Proceedings of the 13th Mexican International Conference on Artificial Intelligence (MICAI 2014), November, 2014. abstract bibtex One of the most popular algorithms in the field of domain independent planning is POP - partial order planning. POP considers a least commitment strategy to solve planning problems. Such strategy delays commitments during the planning phase until it is absolutely necessary. In consequence, the algorithm provides greater flexibility for solving planning problems, but with a higher cost in performance. POP-based techniques do not consider search states; instead, search nodes represent partial plans. Recent advances in planning on distance based heuristics and reachability analysis have helped POP planners to solve more planning problems than before. Although such heuristic techniques have demonstrated to boost performance for POP algorithms, they still remain behind state space planners. We believe that this is mainly due to the partial order representation of the search nodes in POP. In this article, instead of proposing additional heuristics for POP, we enable POP to consider different areas of its search space. We think that the basic POP algorithm follows a greedy path in the search space suffering from local optima problems, from where it cannot recover. To this extent, we have augmented POP with a simulated annealing procedure, which considers worst solutions with certain probability. The augmented algorithm produces promising results in our empirical evaluation, returning 19% more solutions in the problems being considered.
@InProceedings{sanchez2014micai,
author = {Rosa L. González A. and Romeo Sanchez and Arturo Berrones},
title = {Introducing Simulated Annealing in Partial Order Planning},
booktitle = {Proceedings of the 13th Mexican International Conference on Artificial Intelligence (MICAI 2014)},
year = {2014},
month = {November},
abstract = {One of the most popular algorithms in the field of domain independent planning is POP - partial order planning. POP considers a least commitment strategy to solve planning problems. Such strategy delays commitments during the planning phase until it is absolutely
necessary. In consequence, the algorithm provides greater flexibility for solving planning problems, but with a higher cost in performance. POP-based techniques do not consider search states; instead, search nodes represent partial plans. Recent advances in planning on distance based heuristics and reachability analysis have helped POP planners to solve more planning problems than before. Although such heuristic techniques have demonstrated to boost performance for POP algorithms, they still remain behind state space planners. We believe that this is mainly due to the partial order representation of the search nodes in POP. In this article, instead of proposing additional heuristics for POP, we enable POP to consider different areas of its search space. We think that the basic POP algorithm follows a greedy path in the search space suffering from local optima problems, from where it cannot recover. To this extent, we have augmented POP with a simulated annealing procedure, which considers
worst solutions with certain probability. The augmented algorithm produces promising results in our empirical evaluation, returning 19% more solutions in the problems being considered.},
keywords = {pisis, planning algorithms, partial-order planning}
}
Downloads: 0
{"_id":"W8Me6nQvkSXZrqwEs","authorIDs":[],"author_short":["A., R. L. G.","Sanchez, R.","Berrones, A."],"bibbaseid":"a-sanchez-berrones-introducingsimulatedannealinginpartialorderplanning-2014","bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"firstnames":["Rosa","L.","González"],"propositions":[],"lastnames":["A."],"suffixes":[]},{"firstnames":["Romeo"],"propositions":[],"lastnames":["Sanchez"],"suffixes":[]},{"firstnames":["Arturo"],"propositions":[],"lastnames":["Berrones"],"suffixes":[]}],"title":"Introducing Simulated Annealing in Partial Order Planning","booktitle":"Proceedings of the 13th Mexican International Conference on Artificial Intelligence (MICAI 2014)","year":"2014","month":"November","abstract":"One of the most popular algorithms in the field of domain independent planning is POP - partial order planning. POP considers a least commitment strategy to solve planning problems. Such strategy delays commitments during the planning phase until it is absolutely necessary. In consequence, the algorithm provides greater flexibility for solving planning problems, but with a higher cost in performance. POP-based techniques do not consider search states; instead, search nodes represent partial plans. Recent advances in planning on distance based heuristics and reachability analysis have helped POP planners to solve more planning problems than before. Although such heuristic techniques have demonstrated to boost performance for POP algorithms, they still remain behind state space planners. We believe that this is mainly due to the partial order representation of the search nodes in POP. In this article, instead of proposing additional heuristics for POP, we enable POP to consider different areas of its search space. We think that the basic POP algorithm follows a greedy path in the search space suffering from local optima problems, from where it cannot recover. To this extent, we have augmented POP with a simulated annealing procedure, which considers worst solutions with certain probability. The augmented algorithm produces promising results in our empirical evaluation, returning 19% more solutions in the problems being considered.","keywords":"pisis, planning algorithms, partial-order planning","bibtex":"@InProceedings{sanchez2014micai,\nauthor = {Rosa L. González A. and Romeo Sanchez and Arturo Berrones},\ntitle = {Introducing Simulated Annealing in Partial Order Planning},\nbooktitle = {Proceedings of the 13th Mexican International Conference on Artificial Intelligence (MICAI 2014)},\nyear = {2014},\nmonth = {November},\nabstract = {One of the most popular algorithms in the field of domain independent planning is POP - partial order planning. POP considers a least commitment strategy to solve planning problems. Such strategy delays commitments during the planning phase until it is absolutely\nnecessary. In consequence, the algorithm provides greater flexibility for solving planning problems, but with a higher cost in performance. POP-based techniques do not consider search states; instead, search nodes represent partial plans. Recent advances in planning on distance based heuristics and reachability analysis have helped POP planners to solve more planning problems than before. Although such heuristic techniques have demonstrated to boost performance for POP algorithms, they still remain behind state space planners. We believe that this is mainly due to the partial order representation of the search nodes in POP. In this article, instead of proposing additional heuristics for POP, we enable POP to consider different areas of its search space. We think that the basic POP algorithm follows a greedy path in the search space suffering from local optima problems, from where it cannot recover. To this extent, we have augmented POP with a simulated annealing procedure, which considers\nworst solutions with certain probability. The augmented algorithm produces promising results in our empirical evaluation, returning 19% more solutions in the problems being considered.},\nkeywords = {pisis, planning algorithms, partial-order planning}\n}\n\n","author_short":["A., R. L. G.","Sanchez, R.","Berrones, A."],"key":"sanchez2014micai","id":"sanchez2014micai","bibbaseid":"a-sanchez-berrones-introducingsimulatedannealinginpartialorderplanning-2014","role":"author","urls":{},"keyword":["pisis","planning algorithms","partial-order planning"],"downloads":0},"bibtype":"inproceedings","biburl":"https://googledrive.com/host/0B92aE0wdpf7TNVhQblE5VkNMWjQ/pubs_romeo.bib","creationDate":"2015-02-16T15:34:45.768Z","downloads":0,"keywords":["pisis","planning algorithms","partial-order planning"],"search_terms":["introducing","simulated","annealing","partial","order","planning","a.","sanchez","berrones"],"title":"Introducing Simulated Annealing in Partial Order Planning","year":2014,"dataSources":["DnHLi7cHe7HWa5C3o"]}