目标识别即规划：基于意图模型的启发式方法——扩展版

经典规划旨在找到一系列动作，即计划，将起始状态映射到目标状态之一。如果一条轨迹看起来正在通往目标，我们应该优先探索它吗？目标识别（Goal Recognition, GR）的经典工作以经典规划问题的形式定义GR，采用经典求解器和启发式方法来识别计划。我们重新回到起点，研究在寻求经典规划问题解决方案时使用GR派生启发式方法的潜在影响。我们提出了一种基于发散度的目标意图评估框架，该框架为新一类高效可计算的启发式方法提供信息。作为一种概念证明，我们派生出两种此类启发式方法，表明它们已经可以为顶级经典规划求解器带来改进。我们的工作为理解和推导用于规划的概率意图基准启发式方法提供了基础知识。