8.2任务规划
8.2.3 具有学习能力的规划系统 1.PULP-I的结构与操作方式 PULP-I 机器人规划系统是一种具有学习能力的系统，它采用 管理式学习，其作用原理是建立在类比的基础上的。 2.PULP-I的世界模型和规划结果 PULP-I系统能够完成一系列规划任务。具有学习能力的机器 人问题求解与规划系统PULP-I已经成功地显示出规划性能的 改善。
8.1 自动规划概述
8.1.3 执行规划系统任务的一般方法 （1）选择和应用原则 （2）检验解答与空端 （3）修正殆正确解
8.2.1 积木世界的机器人规划
机械手
C
B
A
(a)
8.2任务规划
机械手
A B C
(b)
8.2任务规划
8.2.1 积木世界的机器人规划
1. 积木世界的机器人问题
机器人能够执行的动作举例如下： unstack(a,b)：把堆放在积木b上的积木a拾起。在进行这 个动作之前，要求机器人的手为空手，且积木a的顶上是空的 。 stack(a,b)： 把积木a堆放在积木b上。动作之前要求机 械手必须已抓住积木a，而且积木b顶上必须是空的。 pickup(a)： 从桌面上拾起积木a，并抓住它不放。在动 作之前要求机械手为空手，而且积木a顶上没有任何东西。 putdown(a)： 把积木a放置到桌面上。要求动作之前机 械手已抓住积木a。
定义8.3 规划系统是一个涉及有关问题求解过程步骤的 系统。如计算机或飞机设计、火车或汽车运输路径、财政和军 事规划等问题。
8.1.1 规划的概念及作用
8.1 自动规划概述
例： 救援仿真机器人系统 （RoboCup Rescue Simulation System，RCRSS） ① 消防智能体 ② 医疗智能体 ③ 警察智能体 ④ 普通市民 ⑤ 中心智能体 ⑥ 路障 ⑦ 避难所 ⑧ 着火建筑物 ⑨ 普通建筑物）
8.2任务规划
8.2.4 分层规划 1.长度优先搜索 探索规划时首先只考虑一层的细节，然后再注意规划中比这一 层低一层的细节， 2.NOAH规划系统 （1）. 应用最小约束策略
一个寻找非线性规划而不必考虑操作符序列的所有排列的 方法是把最少约束策略应用来选择操作符执行次序的问题。
问题求解系统NOAH采用一种网络结构来记录它所选取的 操作符之间所需要的排序。它也分层进行操作运算，即首先建 立起规划的抽象轮廓，然后在后续的各步中，填入越来越多的 细节。
•
安全象只弓，不拉它就松，要想保安 全，常 把弓弦 绷。20.10.1705:19:0305:19Oc t-2017- Oct-20
•
加强交通建设管理，确保工程建设质 量。05:19:0305:19:0305:19Saturday, October 17, 2020
•
安全在于心细，事故出在麻痹。20.10.1720.10.1705:19:0305:19:03October 17, 2020
•
踏实肯干，努力奋斗。2020年10月17日上午5时19分 20.10.1720.10.17
•
追求至善凭技术开拓市场，凭管理增 创效益 ，凭服 务树立 形象。2020年10月17日星期 六上午5时19分 3秒05:19:0320.10.17
•
严格把控质量关，让生产更加有保障 。2020年10月 上午5时 19分20.10.1705:19Oc tober 17, 2020
8.1 自动规划概述
8.1.2 规划的分类和问题分解途径
3. 域的预测和规划的修正
（1）域的预测 问题论域的预测。对于不可预测的论域，考虑可能的结果 集合，按照它们出现的可能性以某个次序排列。然后，产生一 个规划、并试图去执行这个规划。 （2）规划的修正 规划执行失败导致对规划的修正。 在规划过程中不仅要记录规划的执行步骤，而且要记录每 一步必须要执行的理由。
8.2任务规划
8.2.5 基于专家系统的机器人规划 1. 系统结构及规划机理
（1）知识库：用于存储某些特定领域的专家知识和经验 ，包括机器人工作环境的世界模型、状态、物体描述等事实和 可行操作或规则等。
（2） 控制策略：包含综合机理，确定系统应当应用什么 规则以及采取什么方式去寻找该规则。
（3） 推理机：用于记忆所采用的规则和控制策略及推理 策略。
目录
第八章 自动规划
课程：人工智能 专业：物流工程
8.1 自动规划概述
8.1.1 规划的概念及作用
1. 规划的概念
定义8.1 从某个特定的问题状态出发，寻求一系列行为 动作，并建立一个操作序列，直到求得目标状态为止。这个求 解过程就称为规划。
定义8.2 规划是对某个待求解问题给出求解过程的步骤 。规划涉及如何将问题分解为若干相应的子问题，以及如何记 录和处理问题求解过程中发现的各子问题间的关系。
8.2任务规划
8.2.2 STRIPS规划系统
STanford Research Institute Problem Solver—— STRIPS STRIPS系统的组成如下：
(1) 世界模型。为一阶谓词演算公式。 (2) 操作符(F规则)。包括先决条件、删除表和添加表。 (3) 操作方法。应用状态空间表示和中间-结局分析。 规划过程 每个STRIPS问题的解答为某个实现目标的操作符序列， 即达到目标的规划。
（1）按规划内容分 国家、地方、重大项目、企业、交通、城市、环境… （2）按规划方法分 非递阶（非分层）规划与递阶（分层）规划；线性规划与 非线性规划；同步规划与异步规划；基于脚本、框架和本体的 规划；基于专家系统的规划；基于竞争机制的规划；… （3）按规划实质分
任务规划、路径规划、轨迹规划…
8.1 自动规划概述
8.2任务规划
（2）. 检验准则 准则法已被应用于各种规划生成系统。对于早期的系统，
如HACKER系统，准则只用于舍弃不满足的规划。在NOAH系 统中，准则被用来提出推定的方法以便修正所产生的规划。
第一个涉及的准则是归结矛盾准则。 第二个准则叫做消除多余先决条件准则，包括除去对子目 标的多余说明。 可以把分层规划和最少约定策略十分直接地结合起来，以 求得非线性规划而不产生一个庞大的搜索树。
8.1.2 规划的分类和问题分解途径
2. 问题分解途径
把某些较复杂的问题分解为一些较小的子问题。有两条实 现这种分解的重要途径。
第一条重要途径是当从一个问题状态移动到下一个状态时 ，无需计算整个新的状态，而只要考虑状态中可能变化了的那 些部分。
第二条重要途径是把单一的困难问题分割为几个有希望的 较为容易解决的子问题。
8.2任务规划
8.2.1 积木世界的机器人规划
2.用F规则求解规划序列
采用F规则表示机器人的动作，这是一个叫做STRIPS规划 系统的规则，它由3部分组成：
第一部分是先决条件。为了使F规则能够应用到状态描述 中去。
第二部分是一个叫做删除表的谓词。当一条规则被应用于 某个状态描述或数据库时，就从该数据库删去删除表的内容。
8.2任务规划
8.2.1 积木世界的机器人规划
1. 积木世界的机器人问题
状态描述谓词： ON(a,b)： 积木a在积木b之上。 ONTABLE(a)： 积木a在桌面上。 CLEAR(a)： 积木a顶上没有任何东西。 HOLDING(a)： 机械手正抓住积木a。 HANDEMPTY： 机械手为空手。
•
作业标准记得牢，驾轻就熟除烦恼。2020年10月17日星期 六5时19分3秒05:19:0317 October 2020
•
好的事情马上就会到来，一切都是最 好的安 排。上 午5时19分3秒 上午5时 19分05:19:0320.10.17
•
一马当先，全员举绩，梅开二度，业 绩保底 。20.10.1720.10.1705:1905:19:0305:19:03Oc t-20
8.1 自动规划概述
8.1.1 规划的概念及作用
2. 规划的作用
规划可用来监控问题求解过程，并能够在造成较大的危害 之前发现差错。规划的好处可归纳为简化搜索、解决目标矛盾 以及为差错补偿提供基础。
“十二五”规划、城市规划、企业发展规划
8.1 自动规划概述
8.1.2 规划的分类和问题分解途径
1. 规划的分类
第三部分叫做添加表。当把某条规则应用于某数据库时， 就把该添加表的内容添进该数据库。
8.2任务规划
8.2.(x, y, z): 把物体x从物体y上面移到物体z上面。 先决条件：CLEAR(x), CLEAR(z), ON(x,y) 删除表：ON(x, y), CLEAR(z) 添加表：ON(x, z), CLEAR(y)
（4）知识获取：首先获取某特定域的专家知识。然后用 程序设计语言把这些知识变换为计算机程序。最后把它们存入 知识库待用。
8.2任务规划
(5) 解释与说明：通过用户接口，在专家系统与用户之间 进行对话，从而使用户能够输入数据、提出问题、知道推理结 果以及了解推理过程等。
2. 任务级机器人规划三要素
（1）建立模型：世界模型。 （2）任务说明：定义状态及状态变换次序。 （3）程序综合。
3. ROPES机器人规划系统
例：NAO机器人检球动作。
8.2任务规划
•
树立质量法制观念、提高全员质量意 识。20.10.1720.10.17Saturday, October 17, 2020
•
人生得意须尽欢，莫使金樽空对月。05:19:0305:19:0305:1910/17/2020 5:19:03 AM
•
牢记安全之责，善谋安全之策，力务 安全之 实。2020年10月17日 星期六5时19分 3秒Saturday, October 17, 2020
•
相信相信得力量。20.10.172020年10月 17日星 期六5时19分3秒20.10.17
谢谢大家！