利用非时序启发式引导HTN时序规划中的搜索
人工智能
2023-06-14 v1
摘要
分层任务网络（HTN）形式化通过任务分解来表达各种各样的规划问题，并已提出许多技术来求解它们。然而，关于时序HTN的研究很少。这部分是由于缺乏对什么是时序分层规划问题的形式化且共识性的定义，以及在此背景下开发启发式的困难。为应对这些不便，我们在本文中提出一种新的通用POCL（偏序因果链）方法来表征和求解时序HTN问题，通过使用为求解非时序问题而开发的现有启发式。我们通过实验表明该方法性能良好，并且可以胜过现有方法。
引用
@article{arxiv.2306.07638,
title = {On Guiding Search in HTN Temporal Planning with non Temporal Heuristics},
author = {Nicolas Cavrel and Damien Pellier and Humbert Fiorino},
journal= {arXiv preprint arXiv:2306.07638},
year = {2023}
}