对智能规划中的通用规划思想及方法进行了全面综述。通用规划是对特定的规划领域制定通用的解形式,从而可以不通过搜索而直接得到具体规划问题的解。当搜索空间随着问题规模指数级增长时,人们希望通过归纳已有规划解的规律,以较小的代价来获取大规模问题的解。介绍了通用规划的基本思想和产生方法,讨论了其与相关工作的联系以及局限性,并给出了对其未来研究方向的展望。
This paper provided a comprehensive review on ideas and methods of generalized plans in automated planning. By generalized plans for a field,it could access directly plan solutions for a specific problem in that field without the favor of searching. This issue received widespread attention in recent years. When the search space exponentially grows with the problem size,people naturally hope to solve large-size problems at the low cost,by inducing laws from existing plan solutions. This paper introduced basic ideas,technologies,related works and future research directions of generalized plans.