快速且精确：用自适应子目标搜索调整规划视野
人工智能
2024-05-28 v9 机器学习
摘要
复杂推理问题包含这样的状态：确定良好动作计划所需的计算代价各不相同。利用这一性质，我们提出自适应子目标搜索(AdaSubS)，一种自适应调整规划视野的搜索方法。为此，AdaSubS 在不同距离上生成多样的子目标集合。采用一种验证机制迅速过滤掉不可达子目标，从而能够聚焦于可行的更远子目标。以此方式，AdaSubS 受益于使用较长子目标规划的效率与使用较短子目标的精细控制，因而能很好地扩展到困难规划问题。我们表明，在三个复杂推理任务上 AdaSubS 显著超越分层规划算法：推箱子、魔方以及不等式证明基准 INT。
引用
@article{arxiv.2206.00702,
title = {Fast and Precise: Adjusting Planning Horizon with Adaptive Subgoal Search},
author = {Michał Zawalski and Michał Tyrolski and Konrad Czechowski and Tomasz Odrzygóźdź and Damian Stachura and Piotr Piękos and Yuhuai Wu and Łukasz Kuciński and Piotr Miłoś},
journal= {arXiv preprint arXiv:2206.00702},
year = {2024}
}
备注
ICLR 2023 (notable-top-5%) website: https://sites.google.com/view/adaptivesubgoalsearch/