第1章 绪论

1.1 智能规划发展历史

1.2 智能规划的应用

1.2.1 在航空航天中的应用

1.2.2 在机器人中的应用

1.2.3 在智能工厂中的应用

1.2.4 在商业中的应用

1.3 本书概要

参考文献

第2章 规划表示语言

2.1 STRIPS表示

2.2 动作描述语言

2.3 规划领域定义语言

2.3.1 PDDL的提出及其背景

2.3.2 PDDL各版本简介

2.4 规划语言的发展

参考文献

第3章 图规划

3.1 经典规划

3.1.1 问题定义

3.1.2 状态空间规划

3.1.3 规划空间规划

3.1.4 偏序规划与全序规划

3.1.5 现代经典规划

3.2 图规划方法

3.2.1 基本概念

3.2.2 扩张规划图算法

3.2.3 搜索有效规划算法

3.2.4 Graphplan的局限性与未解决问题

3.3 求解方向的变形

3.3.1 正向求解

3.3.2 反向求解

3.3.3 基于双向并行的图规划

3.4 最小承诺的图规划

3.4.1 预备知识

3.4.2 最小承诺的图规划算法

3.4.3 简单的规划问题举例

3.4.4 最小承诺的图规划算法的优缺点

3.5 图规划中的条件效果

3.5.1 条件效果

3.5.2 全扩展法

3.5.3 要素扩展法

3.5.4 IP2扩展法

3.5.5 利用兄弟元件改进要素扩展法

3.5.6 四种方法的比较

3.6 利用约束可满足问题在规划图中求解

3.6.1 约束满足问题

3.6.2 约束满足问题求解技术

3.6.3 用EBL和DDB提高图规划搜索效率

3.7 灵活图规划算法

3.7.1 图规划的局限性

3.7.2 灵活规划问题

3.7.3 灵活图规划算法描述

3.7.4 以目标为导向的灵活图规划

3.7.5 基于启发式搜索的灵活规划

3.7.6 基于软约束的多智能体灵活规划

3.7.7 灵活图规划方法特性

3.8 数值图规划

3.8.1 ADL中的基本概念

3.8.2 BRL

3.8.3 搜索算法

3.8.4 嵌入模糊部件的数值图规划算法

3.9 时序规划

3.9.1 概述

3.9.2 时序动作

3.9.3 时序规划图

3.9.4 解搜索

参考文献

第4章 启发式规划方法

4.1 启发式的设计原则——放松

4.2 HSP

4.2.1 启发式

4.2.2 搜索算法

4.2.3 HSP2.0——最优最先搜索规划器

4.3 HSP-r

4.3.1 状态空间

4.3.2 启发式

4.3.3 互斥

4.3.4 搜索算法

4.3.5 相关工作

4.4 FF规划系统

4.4.1 FF系统结构

4.4.2 符号说明

4.4.3 用Graphplan作为启发式估计

4.4.4 爬山算法的一个新的变体

4.4.5 剪枝技术

4.4.6 扩展到ADL域

4.4.7 基于部分延迟推理的快速前向规划系统

4.5 LPG

4.5.1 在动作图空间中的局部搜索

4.5.2 相邻状态的提炼

4.5.3 模型化规划质量

4.6 基于因果图启发的多值规划算法

4.6.1 基本概念

4.6.2 AMCG规划算法

4.6.3 启发函数的设计

4.7 小结

参考文献

第5章 符号模型检测理论

5.1 域描述语言NADL

5.1.1 采用NADL描述的规划问题

5.1.2 NADL语法

5.1.3 NADL语义

5.1.4 NADL的OBDD表示

5.2 符号模型检测方法的由来

5.3 逻辑及形式化表示

5.3.1 量化布尔公式

5.3.2 Kripke结构

5.3.3 计算树逻辑

5.4 二元决策图

5.4.1 OBDD的值

5.4.2 BDD的化简

5.5 符号模型检测

5.6 转移关系的划分

参考文献

第6章 不确定规划

6.1 不确定规划简介

6.1.1 不确定规划问题

6.1.2 不确定规划问题的解

6.1.3 不确定规划方法

6.2 图规划框架下的概率规划

6.2.1 PGP概述

6.2.2 图规划框架下的表示方法

6.2.3 图扩张算法

6.2.4 有效规划提取算法

6.2.5 缩减状态空间方法

6.2.6 结论及未解决问题

6.3 一致图规划

6.3.1 CGP概述

6.3.2 预备知识

6.3.3 CGP算法

6.3.4 结论及未解决问题

6.4 感知图规划

6.4.1 SGP概述

6.4.2 预备知识

6.4.3 SGP算法

6.4.4 结论

6.5 基于决策理论的多目标概率规划

6.5.1 规划问题模型

6.5.2 多目标评价函数

6.5.3 多目标概率规划求解算法

6.5.4 启发式的应用

6.5.5 多目标概率规划器

6.6 图规划框架下的可能性规划

6.6.1 为什么引入可能性规划

6.6.2 可能性规划表示

6.6.3 相关定义

6.6.4 可能性规划图算法

6.6.5 结论

参考文献

第7章 对象集合动态可变的图规划

7.1 图规划框架下可创建/删除对象的规划

7.1.1 关于可创建/删除对象的规划问题分类

7.1.2 关于可创建/删除对象规划的动作的表示

7.1.3 对象命题化的思想

7.1.4 可创建/删除对象的图规划的基本思想与算法

7.1.5 一个例子：关于火车运输问题

7.1.6 算法分析

7.2 可创建/删除对象的快速前向规划

7.2.1 CDOFF中的基本概念及理论框架

7.2.2 对象元件命题化算法

7.2.3 部分放宽方法

7.2.4 启发函数的设计

7.2.5 加强爬山法及剪枝策略

7.3 基于条件效果的对象动态可变图规划

7.3.1 基于条件效果的对象动态可变的规划问题

7.3.2 CECDOP规划

7.3.3 结论

7.4 对象集合动态可变的概率规划

7.4.1 算法背景

7.4.2 基本概念

7.4.3 对象动态可变的概率规划算法

参考文献

第8章 八届国际规划比赛综述

8.1 第一届国际规划竞赛IPC-1

8.1.1 参赛规划器

8.1.2 比赛所用的语言及测试域

8.1.3 比赛结果

8.1.4 冠军介绍

8.2 第二届国际规划竞赛IPC-2

8.2.1 参赛规划器

8.2.2 比赛所用的语言及测试域

8.2.3 比赛结果

8.2.4 冠军介绍

8.3 第三届国际规划竞赛IPC-3

8.3.1 参赛规划器

8.3.2 比赛所用的语言及测试域

8.3.3 比赛结果

8.3.4 冠军介绍

8.4 第四届国际规划竞赛IPC-4

8.4.1 参赛规划器

8.4.2 比赛所用的语言及测试域

8.4.3 比赛结果

8.4.4 冠军介绍

8.5 第五届国际规划竞赛IPC-5

8.5.1 参赛规划器

8.5.2 比赛所用的语言及测试域

8.5.3 比赛结果

8.5.4 冠军介绍

8.6 第六届国际规划竞赛IPC-6

8.6.1 参赛规划器

8.6.2 比赛所用的语言及测试域

8.6.3 比赛结果

8.6.4 冠军介绍

8.7 第七届国际规划竞赛IPC-7

8.7.1 参赛规划器

8.7.2 比赛所用的语言及测试域

8.7.3 比赛结果

8.7.4 冠军介绍

8.8 第八届国际规划竞赛IPC-8

8.8.1 参赛规划器

8.8.2 比赛结果

8.9 智能规划中未解决的问题与展望

8.9.1 未解决的问题

8.9.2 展望

参考文献

第9章 规划识别

9.1 规划识别综述

9.1.1 规划识别分类

9.1.2 规划识别方法

9.1.3 规划识别的应用

9.2 Kautz的规划识别理论

9.2.1 相关概念

9.2.2 事件层描述

9.2.3 四种假设

9.2.4 举例

9.2.5 Kautz规划识别算法

9.3 基于目标图分析的目标识别

9.3.1 域表示

9.3.2 目标图、有效规划和一致目标

9.3.3 目标识别算法

9.3.4 目标冗余以及最一致目标

9.4 基于回归图的规划识别方法

9.4.1 域表示

9.4.2 回归图

9.4.3 回归图算法

9.5 基于规划知识图的概率规划识别算法的研究

9.5.1 事件间的两种关系

9.5.2 规划知识图算法存在的问题

9.5.3 支持程度及KGPPR算法的解图描述

9.5.4 KGPPR系统的相关概念和算法设计

9.6 基于灵活规划的规划识别算法

9.6.1 基于灵活规划识别算法的目的

9.6.2 FPRA算法思想

9.6.3 FPRA算法描述

9.7 关键问题与展望

9.7.1 关键问题

9.7.2 展望

参考文献

第10章 对手规划的识别与应对

10.1 对手规划简介

10.1.1 对手规划

10.1.2 对手规划领域的特点

10.1.3 对手规划问题的发展

10.2 对手规划的识别与应对

10.2.1 基于目标驱动的HTN规划方法

10.2.2 基于OBDD强循环对手规划方法

10.2.3 基于完全目标图的对手规划的识别方法

10.2.4 基于多智能体的对手规划的识别与应对

10.3 对手规划领域存在的问题与展望

10.3.1 存在的问题

10.3.2 对手规划研究的展望

参考文献

第11章 敌意规划的识别与应对

11.1 基于目标驱动理论的应对规划

11.1.1 相关概念

11.1.2 基于目标驱动的应对算法

11.1.3 应对算法描述

11.1.4 算法的功能与特点

11.2 复杂领域中多智能体条件下敌意规划的识别与应对

11.2.1 相关知识

11.2.2 敌意规划识别系统的组成

11.2.3 敌意规划的识别

11.2.4 敌意规划的应对

11.2.5 结论

11.3 基于规划语义树图的敌意规划识别

11.3.1 规划知识图和Kautz方法的不足之处

11.3.2 规划语义树图表示

11.3.3 带标记的双向搜索的敌意规划算法

11.4 基于DCSP的敌意规划识别算法

11.4.1 传统的规划识别理论中的假设和应用条件

11.4.2 相关概念

11.4.3 基于DCSP的识别方法

11.4.4 基于DCSP识别模型的特性

11.5 基于抢占式动作的敌意规划

11.5.1 相关定义

11.5.2 抢占算法在敌意规划中的应用

11.6 敌意规划的识别与应对系统

11.6.1 敌意系数与敌意动作

11.6.2 敌意规划识别系统

11.6.3 敌意规划识别算法

11.6.4 敌意规划的应对

11.7 应对规划器模型

11.7.1 基本概念及敌意规划分类

11.7.2 模块组成及功能

11.7.3 运行流程图及系统特点

11.8 基于战术的敌意规划识别

11.8.1 战术规划识别应用领域的特点

11.8.2 规划与规划模板

11.8.3 规划识别的形式化定义

参考文献

第12章 网络信息对抗领域的敌意规划的识别与应对

12.1 网络信息对抗领域

12.2 基于行为状态图的入侵检测问题

12.2.1 研究前提与基本原则

12.2.2 行为状态图的组成与抽象表示

12.2.3 基于行为状态图的登录问题描述

12.2.4 基于行为状态图的规划识别算法

12.2.5 ASGPR算法描述

12.2.6 一个规划识别算法的实例

12.3 基于应对规划的入侵防护系统的设计与研究

12.3.1 基于应对规划的入侵防护系统框架设计

12.3.2 一种系统应用方案

12.3.3 技术特色

12.3.4 开放的问题

12.4 基于待定集的入侵检测方法

参考文献

附录A 相关项目与会议

附录B 主要智能规划器

附录C Kautz规划识别的算法描述