宏在易处理规划中的作用
人工智能
2014-01-16 v1
摘要
本文提出了几个基于宏的规划易处理性新结果。我们描述了一种算法，能够最优地求解一类我们称之为倒置树可归约的规划问题，并且对于该类的几个子类是显然易处理的。通过使用宏来存储在解决方案中频繁出现的部分计划，即使对于指数级长的计划，该算法在时间和空间上也是多项式级的。我们以几种方式泛化了倒置树可归约类，并描述了该算法的修改以处理这些新类。理论结果在实验中得到了验证。
引用
@article{arxiv.1401.3486,
title = {The Role of Macros in Tractable Planning},
author = {Anders Jonsson},
journal= {arXiv preprint arXiv:1401.3486},
year = {2014}
}