HTN计划修复算法比较：不同方法的优势与不足
人工智能
2025-04-24 v1
摘要
本文对三种最近的分层计划修复算法进行理论和实证比较:SHOPFixer、IPyHOPPER和Rewrite。我们的理论结果表明,这三种算法对应于三种不同的计划修复问题定义,导致其搜索空间、可解决的修复问题以及可进行的修复类型存在差异。理解这些区别对于在给定应用中选择修复方法至关重要。基于理论结果,我们在一系列基准规划问题中对算法进行经验评估。我们的实证结果为这些系统在运行时修复性能以及修复问题求解覆盖率（基于如重规划、时间顺序回溯和跨计划树跳跃等算法属性）提供更详细的见解。
引用
@article{arxiv.2504.16209,
title = {HTN Plan Repair Algorithms Compared: Strengths and Weaknesses of Different Methods},
author = {Paul Zaidins and Robert P. Goldman and Ugur Kuter and Dana Nau and Mark Roberts},
journal= {arXiv preprint arXiv:2504.16209},
year = {2025}
}
备注
20 pages; 19 figures; To appear in the Proceedings for ICAPS 2025, the 35th International Conference on Automated Planning and Schedulings