SAPA：一个多目标度量时间规划器
人工智能
2011-06-28 v1
摘要
SAPA 是一个领域无关的启发式前向链规划器，能够处理持续动作、度量资源约束和截止期限目标。其设计旨在能够应对度量时间规划的多目标特性。我们的技术贡献包括：(i) 基于规划图的方法，用于推导对代价和完工时间都敏感的启发式；(ii) 调整启发式估计以考虑动作交互和度量资源限制的技术；以及 (iii) 一种线性时间贪心后处理技术，用于提高解计划的执行灵活性。使用本文介绍的多种技术实现的 SAPA，在 AIPS-02 举办的第三届国际规划竞赛中，是针对具有度量和时间约束领域的最佳领域无关规划器之一。我们描述了提取启发式的技术细节，并对 SAPA 当前实现进行了实证评估。
引用
@article{arxiv.1106.5260,
title = {SAPA: A Multi-objective Metric Temporal Planner},
author = {M. Do and S. Kambhampati},
journal= {arXiv preprint arXiv:1106.5260},
year = {2011}
}