×

在STAN中高效实现计划图。 (英语) Zbl 0914.68180号

总结:STAN是一个基于Graphplan的计划器,之所以被称为,是因为它使用了各种STate-ANalysis技术来提高其性能。STAN参加了AIPS-98规划竞赛,在速度方面与其他竞争对手进行了很好的比较,以最快的速度找到了许多问题的解决方案。尽管STAN利用的领域分析技术是其整体性能的一个重要因素,但我们认为STAN解决竞争问题的速度很大程度上取决于其计划图的实现。该实现基于两个见解:许多图形构建操作可以作为位向量上的位级逻辑操作来实现,并且不应在固定点之外显式构建图形。本文描述了STAN的计划图的实现,并提供了实验结果,证明了在何种情况下使用此实现可以获得优势。

MSC公司:

68T20型 人工智能背景下的问题解决(启发式、搜索策略等)
PDF格式BibTeX公司 XML格式引用