计算机科学与探索

作者：李丽，王大勇

单位：辽宁大学 创新创业学院，沈阳 110036

关键词：人工智能（AI）,规划分解,智能规划,复杂规划问题,规划器

智能规划是人工智能的一个重要分支。规划分解是智能规划研究的一个不可或缺的组成部分，为提升规划速度，缩小规划扩张规模起到了关键的作用。对智能规划中分解算法进行了广泛而深入的研究，较为全面地介绍了规划分解的发展历程。阐述和分析了规划分解问题的一般形式，并以多种角度对规划分解进行了分类，着重介绍了规划分解的一些关键技术和热门应用。从传统方法、抽象层次、约束可满足、子目标排序等方面分别介绍了所采用分解方法的主要内容和优势。应用领域包括规划算法的改进、多智能体系统、软件测试用例生成、大型马尔可夫决策过程的求解等。对现有规划分解存在的问题和不足进行了归纳总结，并分析了未来的发展方向。

来源：2020年第12期

《计算机科学与探索》期刊编辑部

查看计算机科学与探索杂志2020年第12期