arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1111.7025cs.AIcs.DC
收藏

HTN计划器中的任务交互

Task Interaction in an HTN Planner

Johann Bernoulli Institute for Mathematics and Computer Science(约翰·伯努利数学与计算机科学研究所);University of Groningen(格罗宁根大学)

Ilče Georgievski, Alexander Lazovik, Marco Aiello

摘要:

分层任务网络(HTN)规划使用任务分解来规划可执行的动作序列作为问题的解决方案。为了有效地推理,HTN规划者需要表达领域知识。例如,一个简化的HTN规划系统,如JSHOP2,使用这样的表现力,并避免了一些任务的相互作用,由于增加的复杂性的规划过程。我们解决的可能性,简化的域表示需要HTN规划师找到好的解决方案,特别是在现实世界中的域描述家庭和楼宇自动化环境。我们扩展了JSHOP2规划器,以推理当任务的效果已经由其他任务实现时发生的任务交互。然后,规划器修剪一些由于规划过程的交错性质而可能发生的冗余搜索。我们评估原始的和我们改进的计划在两个基准域。我们表明,我们的计划更好地使用简化的领域知识,并优于JSHOP2在一些相关的情况下。

英文摘要:

Hierarchical Task Network (HTN) planning uses task decomposition to plan for an executable sequence of actions as a solution to a problem. In order to reason effectively, an HTN planner needs expressive domain knowledge. For instance, a simplified HTN planning system such as JSHOP2 uses such expressivity and avoids some task interactions due to the increased complexity of the planning process. We address the possibility of simplifying the domain representation needed for an HTN planner to find good solutions, especially in real-world domains describing home and building automation environments. We extend the JSHOP2 planner to reason about task interaction that happens when task's effects are already achieved by other tasks. The planner then prunes some of the redundant searches that can occur due to the planning process's interleaving nature. We evaluate the original and our improved planner on two benchmark domains. We show that our planner behaves better by using simplified domain knowledge and outperforms JSHOP2 in a number of relevant cases.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑