关于使用非时态启发式方法指导HTN时态规划中的搜索
摘要:层次任务网络(HTN)形式主义被用来将各种规划问题表示为任务分解,并且已经提出了许多解决方法。然而,关于时间的HTN研究工作很少。这部分是由于缺乏对时间层次规划问题的正式和共识定义,以及在这种情况下开发启发式的困难。为了应对这些不便,我们在本文中提出了一种新的通用POCL(部分顺序因果链接)方法,通过使用已经开发用于解决非时间问题的启发式来表示和解决时间HTN问题。我们通过实验证明,这种方法是有效的,并且可以超越现有方法。
作者:Nicolas Cavrel, Damien Pellier, Humbert Fiorino
论文ID:2306.07638
分类:Artificial Intelligence
分类简称:cs.AI
提交时间:2023-06-14