面向广义规划的分层有限状态控制器
人工智能
2019-11-11 v1
摘要
有限状态控制器 (FSC) 是一种紧凑表示序列计划的有效方式。通过对转移施加适当条件，FSC 也可表示能求解给定领域中一系列规划问题的广义计划。本文引入{\it 分层 FSC} 的概念用于规划，允许控制器调用其他控制器。我们表明分层 FSC 比单个 FSC 能更紧凑地表示广义计划。此外，我们的调用机制使得以模块化方式生成分层 FSC 甚至应用递归成为可能。我们还引入了一种编译方法，使经典规划器能够生成求解具有挑战性的广义规划问题的分层 FSC。该编译以给定领域的一组规划问题为输入，输出单个经典规划问题，其解对应于一个分层 FSC。
引用
@article{arxiv.1911.02887,
title = {Hierarchical Finite State Controllers for Generalized Planning},
author = {Javier Segovia-Aguas and Sergio Jiménez and Anders Jonsson},
journal= {arXiv preprint arXiv:1911.02887},
year = {2019}
}
备注
IJCAI-16 Distinguished Paper Awards, 7 pages