关于互补PDB构建机制的若干改进
人工智能
2024-10-15 v1
摘要
模式数据库 (PDB) 是最流行的自动化启发式生成技术之一。PDB将规划任务中的状态映射到子变量子集考虑下的抽象状态，并存储到达抽象目标的最优成本于查找表中。随着近年来符号搜索技术的进步，基于符号PDB的规划器在国际规划比赛 (IPC) 2018中取得了令人瞩目的成绩。其中，互补PDB (CPC1) 以第二名的成绩和成本优化轨道中最佳非组合计划器之一的身份荣获冠军，仅落后两项获胜者。它使用不同模式生成算法的组合来构建与现有PDB互补的PDB。如赛后实验所示，仍有改进空间。在本文中，我们愿意呈现对CPC1 PDB构建机制的若干改进工作。通过在IPC 2018基准测试上进行测试，结果显示我们修改的规划器相对于原始版本实现了显著改进。
引用
@article{arxiv.2410.09297,
title = {Refinements on the Complementary PDB Construction Mechanism},
author = {Yufeng Zou},
journal= {arXiv preprint arXiv:2410.09297},
year = {2024}
}