The Value of Goal Commitment in Planning

作者: Alberto Pozanco, Marianela Morales, Daniel Borrajo, Manuela Veloso

发布时间: 2025-03-14

来源: arxiv

研究方向: 自动化规划领域

主要内容

该论文研究了在规划任务中引入目标承诺的概念，并提出了通过添加承诺动作来扩展规划任务的方法，以增强规划器在搜索过程中的目标承诺。

1. 提出了一种通过添加承诺动作来扩展规划任务的新方法。

2. 证明了在引入承诺动作后，新的规划任务仍然是可解的。

3. 通过实验验证了该方法在多个领域中的有效性，提高了规划器找到更好解决方案的速度。

1. 定义了规划任务的形式化模型。

2. 提出了一种添加承诺动作的方法，包括添加、删除和不变的承诺动作。

3. 使用LAMAF规划器进行了实验，评估了新方法的有效性。

实验结果表明，引入承诺动作的新方法在多个领域中提高了规划器的性能，特别是在那些承诺动作能够有效减少搜索空间的领域。

未来将探索新方法对其他规划器性能的影响，并研究如何将新方法与其他搜索算法和启发式方法相结合。