第二条重要途径是把单一的
困难问题分割为几个有希望 的较为容易解决的子问题。
Page
7
在规划系统中，必须具有执行下列各项任务的方法：
(1) 根据最有效的启发信息，选择应用于下一步的最好规则。 (2) 应用所选取的规则来计算由于应用该规则而生成的新状态。 (3) 对所求得的解答进行检验。 (4) 检验空端，以便舍弃它们，使系统的求解工作向着更有效的 方向进行。 (空端：即死端，指无法从它到达目标的端点。) (5) 检验殆正确的解答，并应用具体的技术使之完全正确。
Page 10
一般方法（了解）
(1) 规划演绎法。用F规则求解规划序列。 (2) 逻辑演算和通用搜索法。STRIPS 和 ABSTRIPS 系 统即属此法。 (3) 具有学习能力的规划系统。如 PULP-Ⅰ系统，它采 用类比技术和语义网络表示。 (4) 分层规划方法。如 NOAH 规划系统，它特别适用于 非线性规划。 (5) 基于专家系统的规划。如 ROPES 规划系统，它具 有更快的规划速度、更强的规划能力和更大的适应性
Page 9
如果搜索过程是从目标状态逆向推理的，那么当确信无 法达到初始状态，或者搜索过程进展甚微时，可以终止该路 径的搜索。 3、修正殆正确解 一个求解殆可分解问题的办法是：当执行与所提出的解 答相对应的操作符序列时，检查求得的状态，并把它与期望 目标加以比较。 修正一个殆正确的解答的较好办法是: 注意有关出错的 知识，然后加以直接修正。 修正一个殆正确的解答的更好办法是: 实际上不是对解 答进行全面的修正, 而是不完全确定地让它们保留到最后的 可能时刻。
Page
11
运用实例（任务规划）
人工智能在卫星任务规划中的应用
智能规划与调度是实现卫星自主规划其飞行 任务的关键。西北工业大学朱战霞，杨博，袁建 平等人将人工智能方法应用于卫星的任务规划， 对单个仪器任务规划与调度问题进行了研究，将 该问题归结为组合优化问题，建立了相应的数学 模型，并用 Hopfi el d 神经网络算法对其进行了 求解。结果表明，该方法可用于单个仪器的任务 规划。
人工智能 自动规划
第五元素
概念及作用 系统构成 一般方法
运用实例
Page
2

规划的概念及作用
规划的概念：规划是一种重要的问题求解技术，它从 某个特定的问题状态出发，寻求一系列行为动作，并建立 一个操作序列，直到求得目标状态为止。 规划的作用：规划可用来监控问题求解过程，并能够 在造成较大的危害之前发现差错。规划的好处可归纳为简 化搜索、解决目标矛盾以及为差错补偿提供基础。
Page
5
系统构成
其一
包括规划表示、 规划产生、 规划空间搜索等自动规划内容
其二
包括基于约束可满足的规划、 图规划、启发式规划、不确定性规划、 时态规划和资源规划等
Page
6

一般方法
把某些较复杂的问题分解为一些较小的子问题。 有两条实现这种分解的重要途径。
第一条重要途径是当从一个
问题状态移动到下一个状态 时，无需计算整个新的状态， 而只要考虑状态中可能变化 了的那些部分。
Page 12
运用实例（路径规划）
一类自动引导小车的路径规划方法
同济大学罗志凡, 卢耀祖, 张氢, 卞永明针对运行 环境部分可知的自动引导小车（A G V）, 提出了 一种全局路径规划和局部模糊逻辑控制相结合的 方法。该方法不仅能有效利用已知环境信息, 而且 具有小车行驶路径短, 运行速度适当和有效避障的 特点。仿真结果表明了这一方法的有效性与实用 性。

Page
3
子规划的分层结构例子
Page
4
自动规划
自动规划是一种重要的问题求解技术，与一般问题求 解相比，自动规划更注重于问题的求解过程，而不是求解 结果。此外，规划要解决的问题，如机器人世界问题，往 往是真实世界问题，而不是比较抽象的数学模型问题。与 一些求解技术相比,自动规划系统与专家系统均属高级求 解系统与技术。
Page
13
图示_05
谢谢！！
By 第五元素
Page 14
Page
8
下面讨论能够执行上述 5 项任务的方法。
1、选择和应用规则 在选择合适的应用规则时最广泛采用的技术是：首先要 查出期望目标状态与现有状态之间的差别集合，然后辨别出 那些与减少这些差别有关的规则。 2、检验解答与空端 当规划系统找到一个能够把初始问题状态变换为目标状 态的操作符序列时，此系统就成功地求得问题的一个解答。 如果搜索过程是从初始状态正向推理的，那么可以删去 任何导致某种状态的路径，从这种状态出发是无法达到目标 状态的。（空端）