HTN 规划器中的任务交互
人工智能
2011-12-01 v1 分布式、并行与集群计算
摘要
层次任务网络（HTN）规划利用任务分解来规划可执行的动作序列，作为问题的解决方案。为了有效推理，HTN 规划器需要具有表达力的领域知识。例如，像 JSHOP2 这样的简化 HTN 规划系统利用这种表达力，并由于规划过程复杂性的增加而避免了某些任务交互。我们探讨了简化 HTN 规划器所需领域表示以找到良好解决方案的可能性，特别是在描述家庭和楼宇自动化环境的现实世界领域中。我们扩展了 JSHOP2 规划器，使其能够推理当任务的效果已被其他任务实现时发生的任务交互。然后，规划器会剪枝掉一些由于规划过程的交错特性而可能出现的冗余搜索。我们在两个基准领域上评估了原始规划器和我们改进后的规划器。结果表明，我们的规划器通过使用简化的领域知识表现更好，并在许多相关案例中优于 JSHOP2。
引用
@article{arxiv.1111.7025,
title = {Task Interaction in an HTN Planner},
author = {Ilče Georgievski and Alexander Lazovik and Marco Aiello},
journal= {arXiv preprint arXiv:1111.7025},
year = {2011}
}