智能规划分解的发展与应用研究

• 作者: 李丽 王大勇
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 人工智能(AI) 规划分解 智能规划 复杂规划问题 规划器
• 年，卷（期）: 2020,（12）
• 所属期刊栏目: 综述·探索
• 页码范围: 1995-2003
• 页数: 9页
• 分类号: TP301.1
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.2003059

摘要

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