BriefGPT.xyz
Dec, 2020
一般政策、序列化和计划宽度
General Policies, Serializations, and Planning Width
HTML
PDF
Blai Bonet, Hector Geffner
TL;DR
研究结论指出,bounded width 是规划域类的一个特性,它可以被用来表示这些域具有一般策略的最优解。这些规划域的表示形式(聚合信息)可以被简单,有意义和有表现力的计划草图语言表示。
Abstract
It has been observed that in many of the benchmark
planning
domains, atomic goals can be reached with a simple polynomial exploration procedure, called IW, that runs in time exponential in the problem width. Such problems have indeed a
→