\n \n \n
\n
\n\n \n \n \n \n \n \n Improvements to CPCES.\n \n \n \n \n\n\n \n Xiaodi Zhang; and Alban Grastien.\n\n\n \n\n\n\n In
Proceedings of the 16th International Symposium on Combinatorial Search (SoCS 2023), pages 110–118, 2023. AAAI Press\n
\n\n
\n\n
\n\n
\n\n \n \n paper\n \n \n\n \n \n doi\n \n \n\n \n link\n \n \n\n bibtex\n \n\n \n \n \n abstract \n \n\n \n\n \n \n \n \n \n \n \n\n \n \n \n\n\n\n
\n
@InProceedings{Zhang2023ConformantPlanning,\n author = {Xiaodi Zhang and Alban Grastien,},\n booktitle = {Proceedings of the 16th International Symposium on Combinatorial Search (SoCS 2023)},\n title = {Improvements to CPCES},\n year = {2023},\n pages = {110--118},\n publisher = {AAAI Press},\n abstract = {This paper introduces three improvements to the conformant planner CPCES, which continuously searches candidate plans and counter-examples against the current candidate plan until a valid plan (no counter-example exists) is found. First, we identify and merge equivalent PDDL facts to accelerate candidate plan generation. Second, we warm-start CPCES by generating multiple carefully selected counter-examples at the beginning of the procedure, which reduces the number of calls to the classical planner. Third, we investigate the use Fast Downward (FD) as the candidate plan generator; in particular, we propose an incremental procedure to generate the SAS+ file used by FD. Our experimental results show significant improvements for each technique.},\n doi = {10.1609/socs.v16i1.27289},\n url_paper = {https://ojs.aaai.org/index.php/SOCS/article/view/27289/27062}\n}\n\n
\n
\n\n\n
\n This paper introduces three improvements to the conformant planner CPCES, which continuously searches candidate plans and counter-examples against the current candidate plan until a valid plan (no counter-example exists) is found. First, we identify and merge equivalent PDDL facts to accelerate candidate plan generation. Second, we warm-start CPCES by generating multiple carefully selected counter-examples at the beginning of the procedure, which reduces the number of calls to the classical planner. Third, we investigate the use Fast Downward (FD) as the candidate plan generator; in particular, we propose an incremental procedure to generate the SAS+ file used by FD. Our experimental results show significant improvements for each technique.\n
\n\n\n
\n\n\n\n\n\n