人工智能自动规划20课件

目录

第八章自动规划

课程：人工智能专业：物流工程

目录第八章自动规划18.1自动规划概述8.1.1规划的概念及作用1.规划的概念

定义8.1从某个特定的问题状态出发，寻求一系列行为动作，并建立一个操作序列，直到求得目标状态为止。这个求解过程就称为规划。

定义8.2规划是对某个待求解问题给出求解过程的步骤。规划涉及如何将问题分解为若干相应的子问题，以及如何记录和处理问题求解过程中发现的各子问题间的关系。

定义8.3规划系统是一个涉及有关问题求解过程步骤的系统。如计算机或飞机设计、火车或汽车运输路径、财政和军事规划等问题。8.1自动规划概述8.1.1规划的概念及作用28.1自动规划概述8.1.1规划的概念及作用例：救援仿真机器人系统（RoboCupRescueSimulationSystem，RCRSS）

①消防智能体②医疗智能体③警察智能体④普通市民⑤中心智能体⑥路障⑦避难所⑧着火建筑物⑨普通建筑物）8.1自动规划概述8.1.1规划的概念及作用38.1自动规划概述8.1.1规划的概念及作用2.规划的作用规划可用来监控问题求解过程，并能够在造成较大的危害之前发现差错。规划的好处可归纳为简化搜索、解决目标矛盾以及为差错补偿提供基础。

“十二五”规划、城市规划、企业发展规划8.1自动规划概述8.1.1规划的概念及作用48.1自动规划概述8.1.2规划的分类和问题分解途径1.规划的分类（1）按规划内容分国家、地方、重大项目、企业、交通、城市、环境…（2）按规划方法分非递阶（非分层）规划与递阶（分层）规划；线性规划与非线性规划；同步规划与异步规划；基于脚本、框架和本体的规划；基于专家系统的规划；基于竞争机制的规划；…（3）按规划实质分任务规划、路径规划、轨迹规划…8.1自动规划概述8.1.2规划的分类和问题分解途径58.1自动规划概述8.1.2规划的分类和问题分解途径2.问题分解途径把某些较复杂的问题分解为一些较小的子问题。有两条实现这种分解的重要途径。第一条重要途径是当从一个问题状态移动到下一个状态时，无需计算整个新的状态，而只要考虑状态中可能变化了的那些部分。第二条重要途径是把单一的困难问题分割为几个有希望的较为容易解决的子问题。8.1自动规划概述8.1.2规划的分类和问题分解途径68.1自动规划概述8.1.2规划的分类和问题分解途径3.域的预测和规划的修正

（1）域的预测问题论域的预测。对于不可预测的论域，考虑可能的结果集合，按照它们出现的可能性以某个次序排列。然后，产生一个规划、并试图去执行这个规划。（2）规划的修正规划执行失败导致对规划的修正。在规划过程中不仅要记录规划的执行步骤，而且要记录每一步必须要执行的理由。8.1自动规划概述8.1.2规划的分类和问题分解途径78.1自动规划概述

8.1.3执行规划系统任务的一般方法

（1）选择和应用原则（2）检验解答与空端（3）修正殆正确解8.1自动规划概述8.1.3执行规划系统任务的一般8

8.2任务规划

8.2.1积木世界的机器人规划BACCBA机械手机械手(a)(b)8.2任务规划8.2.1积木世界的机器人规划BACC98.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.2任务规划8.2.1积木世界的机器人规划108.2任务规划

8.2.1积木世界的机器人规划1.积木世界的机器人问题

状态描述谓词：ON(a,b)：积木a在积木b之上。ONTABLE(a)：积木a在桌面上。CLEAR(a)：积木a顶上没有任何东西。HOLDING(a)：机械手正抓住积木a。HANDEMPTY：机械手为空手。8.2任务规划8.2.1积木世界的机器人规划118.2任务规划

8.2.1积木世界的机器人规划2.用F规则求解规划序列采用F规则表示机器人的动作，这是一个叫做STRIPS规划系统的规则，它由3部分组成：第一部分是先决条件。为了使F规则能够应用到状态描述中去。第二部分是一个叫做删除表的谓词。当一条规则被应用于某个状态描述或数据库时，就从该数据库删去删除表的内容。第三部分叫做添加表。当把某条规则应用于某数据库时，就把该添加表的内容添进该数据库。8.2任务规划8.2.1积木世界的机器人规划128.2任务规划

8.2.1积木世界的机器人规划2.用F规则求解规划序列例：move(x,y,z):把物体x从物体y上面移到物体z上面。先决条件：CLEAR(x),CLEAR(z),ON(x,y)删除表：ON(x,y),CLEAR(z)添加表：ON(x,z),CLEAR(y)8.2任务规划8.2.1积木世界的机器人规划138.2任务规划

8.2.2STRIPS规划系统

STanfordResearchInstituteProblemSolver——STRIPSSTRIPS系统的组成如下：(1)世界模型。为一阶谓词演算公式。(2)操作符(F规则)。包括先决条件、删除表和添加表。(3)操作方法。应用状态空间表示和中间-结局分析。规划过程每个STRIPS问题的解答为某个实现目标的操作符序列，即达到目标的规划。

8.2任务规划8.2.2STRIPS规划系统148.2任务规划

8.2.3具有学习能力的规划系统1.PULP-I的结构与操作方式PULP-I机器人规划系统是一种具有学习能力的系统，它采用管理式学习，其作用原理是建立在类比的基础上的。2.PULP-I的世界模型和规划结果

PULP-I系统能够完成一系列规划任务。具有学习能力的机器人问题求解与规划系统PULP-I已经成功地显示出规划性能的改善。8.2任务规划8.2.3具有学习能力的规划系统158.2任务规划

8.2.4分层规划

1.长度优先搜索探索规划时首先只考虑一层的细节，然后再注意规划中比这一层低一层的细节，2.NOAH规划系统（1）.应用最小约束策略一个寻找非线性规划而不必考虑操作符序列的所有排列的方法是把最少约束策略应用来选择操作符执行次序的问题。问题求解系统NOAH采用一种网络结构来记录它所选取的操作符之间所需要的排序。它也分层进行操作运算，即首先建立起规划的抽象轮廓，然后在后续的各步中，填入越来越多的细节。8.2任务规划8.2.4分层规划168.2任务规划

（2）.检验准则

准则法已被应用于各种规划生成系统。对于早期的系统，如HACKER系统，准则只用于舍弃不满足的规划。在NOAH系统中，准则被用来提出推定的方法以便修正所产生的规划。

第一个涉及的准则是归结矛盾准则。第二个准则叫做消除多余先决条件准则，包括除去对子目标的多余说明。可以把分层规划和最少约定策略十分直接地结合起来，以求得非线性规划而不产生一个庞大的搜索树。

8.2任务规划（2）.检验准则178.2任务规划8.2.5基于专家系统的机器人规划1.系统结构及规划机理

（1）知识库：用于存储某些特定领域的专家知识和经验，包括机器人工作环境的世界模型、状态、物体描述等事实和可行操作或规则等。（2）控制策略：包含综合机理，确定系统应当应用什么规则以及采取什么方式去寻找该规则。（3）推理机：用于记忆所采用的规则和控制策略及推理策略。（4）知识获取：首先获取某特定域的专家知识。然后用程序设计语言把这些知识变换为计算机程序。最后把它们存入知识库待用。8.2任务规划8.2.5基于专家系统的机器人规划188.2任务规划(5)

解释与说明：通过用户接口，在专家系统与用户之间进行对话，从而使用户能够输入数据、提出问题、知道推理结果以及了解推理过程等。2.任务级机器人规划三要素（1）建立模型：世界模型。（2）任务说明：定义状态及状态变换次序。（3）程序综合。3.ROPES机器人规划系统8.2任务规划(5)

解释与说明：通过用户接口，在专家系198.2任务规划

例：NAO机器人检球动作。8.2任务规划例：NAO机器人检球动作。20树立质量法制观念、提高全员质量意识。12月-2212月-22Tuesday,December27,2022人生得意须尽欢，莫使金樽空对月。17:14:1517:14:1517:1412/27/20225:14:15PM安全象只弓，不拉它就松，要想保安全，常把弓弦绷。12月-2217:14:1517:14Dec-2227-Dec-22加强交通建设管理，确保工程建设质量。17:14:1517:14:1517:14Tuesday,December27,2022安全在于心细，事故出在麻痹。12月-2212月-2217:14:1517:14:15December27,2022踏实肯干，努力奋斗。2022年12月27日5:14下午12月-2212月-22追求至善凭技术开拓市场，凭管理增创效益，凭服务树立形象。27十二月20225:14:15下午17:14:1512月-22严格把控质量关，让生产更加有保障。十二月225:14下午12月-2217:14December27,2022作业标准记得牢，驾轻就熟除烦恼。2022/12/2717:14:1517:14:1527December2022好的事情马上就会到来，一切都是最好的安排。5:14:15下午5:14下午17:14:1512月-22一马当先，全员举绩，梅开二度，业绩保底。12月-2212月-2217:1417:14:1517:14:15Dec-22牢记安全之责，善谋安全之策，力务安全之实。2022/12/2717:14:15Tuesday,December27,2022相信相信得力量。12月-222022/12/2717:14:1512月-22谢谢大家！树立质量法制观念、提高全员质量意识。12月-2212月-2221目录

第八章自动规划

课程：人工智能专业：物流工程

目录第八章自动规划228.1自动规划概述8.1.1规划的概念及作用1.规划的概念

定义8.1从某个特定的问题状态出发，寻求一系列行为动作，并建立一个操作序列，直到求得目标状态为止。这个求解过程就称为规划。

定义8.2规划是对某个待求解问题给出求解过程的步骤。规划涉及如何将问题分解为若干相应的子问题，以及如何记录和处理问题求解过程中发现的各子问题间的关系。

定义8.3规划系统是一个涉及有关问题求解过程步骤的系统。如计算机或飞机设计、火车或汽车运输路径、财政和军事规划等问题。8.1自动规划概述8.1.1规划的概念及作用238.1自动规划概述8.1.1规划的概念及作用例：救援仿真机器人系统（RoboCupRescueSimulationSystem，RCRSS）

①消防智能体②医疗智能体③警察智能体④普通市民⑤中心智能体⑥路障⑦避难所⑧着火建筑物⑨普通建筑物）8.1自动规划概述8.1.1规划的概念及作用248.1自动规划概述8.1.1规划的概念及作用2.规划的作用规划可用来监控问题求解过程，并能够在造成较大的危害之前发现差错。规划的好处可归纳为简化搜索、解决目标矛盾以及为差错补偿提供基础。

“十二五”规划、城市规划、企业发展规划8.1自动规划概述8.1.1规划的概念及作用258.1自动规划概述8.1.2规划的分类和问题分解途径1.规划的分类（1）按规划内容分国家、地方、重大项目、企业、交通、城市、环境…（2）按规划方法分非递阶（非分层）规划与递阶（分层）规划；线性规划与非线性规划；同步规划与异步规划；基于脚本、框架和本体的规划；基于专家系统的规划；基于竞争机制的规划；…（3）按规划实质分任务规划、路径规划、轨迹规划…8.1自动规划概述8.1.2规划的分类和问题分解途径268.1自动规划概述8.1.2规划的分类和问题分解途径2.问题分解途径把某些较复杂的问题分解为一些较小的子问题。有两条实现这种分解的重要途径。第一条重要途径是当从一个问题状态移动到下一个状态时，无需计算整个新的状态，而只要考虑状态中可能变化了的那些部分。第二条重要途径是把单一的困难问题分割为几个有希望的较为容易解决的子问题。8.1自动规划概述8.1.2规划的分类和问题分解途径278.1自动规划概述8.1.2规划的分类和问题分解途径3.域的预测和规划的修正

（1）域的预测问题论域的预测。对于不可预测的论域，考虑可能的结果集合，按照它们出现的可能性以某个次序排列。然后，产生一个规划、并试图去执行这个规划。（2）规划的修正规划执行失败导致对规划的修正。在规划过程中不仅要记录规划的执行步骤，而且要记录每一步必须要执行的理由。8.1自动规划概述8.1.2规划的分类和问题分解途径288.1自动规划概述

8.1.3执行规划系统任务的一般方法

（1）选择和应用原则（2）检验解答与空端（3）修正殆正确解8.1自动规划概述8.1.3执行规划系统任务的一般29

8.2任务规划

8.2.1积木世界的机器人规划BACCBA机械手机械手(a)(b)8.2任务规划8.2.1积木世界的机器人规划BACC308.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.2任务规划8.2.1积木世界的机器人规划318.2任务规划

8.2.1积木世界的机器人规划1.积木世界的机器人问题

状态描述谓词：ON(a,b)：积木a在积木b之上。ONTABLE(a)：积木a在桌面上。CLEAR(a)：积木a顶上没有任何东西。HOLDING(a)：机械手正抓住积木a。HANDEMPTY：机械手为空手。8.2任务规划8.2.1积木世界的机器人规划328.2任务规划

8.2.1积木世界的机器人规划2.用F规则求解规划序列采用F规则表示机器人的动作，这是一个叫做STRIPS规划系统的规则，它由3部分组成：第一部分是先决条件。为了使F规则能够应用到状态描述中去。第二部分是一个叫做删除表的谓词。当一条规则被应用于某个状态描述或数据库时，就从该数据库删去删除表的内容。第三部分叫做添加表。当把某条规则应用于某数据库时，就把该添加表的内容添进该数据库。8.2任务规划8.2.1积木世界的机器人规划338.2任务规划

8.2.1积木世界的机器人规划2.用F规则求解规划序列例：move(x,y,z):把物体x从物体y上面移到物体z上面。先决条件：CLEAR(x),CLEAR(z),ON(x,y)删除表：ON(x,y),CLEAR(z)添加表：ON(x,z),CLEAR(y)8.2任务规划8.2.1积木世界的机器人规划348.2任务规划

8.2.2STRIPS规划系统

STanfordResearchInstituteProblemSolver——STRIPSSTRIPS系统的组成如下：(1)世界模型。为一阶谓词演算公式。(2)操作符(F规则)。包括先决条件、删除表和添加表。(3)操作方法。应用状态空间表示和中间-结局分析。规划过程每个STRIPS问题的解答为某个实现目标的操作符序列，即达到目标的规划。

8.2任务规划8.2.2STRIPS规划系统358.2任务规划

8.2.3具有学习能力的规划系统1.PULP-I的结构与操作方式PULP-I机器人规划系统是一种具有学习能力的系统，它采用管理式学习，其作用原理是建立在类比的基础上的。2.PULP-I的世界模型和规划结果

PULP-I系统能够完成一系列规划任务。具有学习能力的机器人问题求解与规划系统PULP-I已经成功地显示出规划性能的改善。8.2任务规划8.2.3具有学习能力的规划系统368.2任务规划

8.2.4分层规划

1.长度优先搜索探索规划时首先只考虑一层的细节，然后再注意规划中比这一层低一层的细节，2.NOAH规划系统（1）.应用最小约束策略一个寻找非线性规划而不必考虑操作符序列的所有排列的方法是把最少约束策略应用来选择操作符执行次序的问题。问题求解系统NOAH采用一种网络结构来记录它所选取的操作符之间所需要的排序。它也分层进行操作运算，即首先建立起规划的抽象轮廓，然后在后续的各步中，填入越来越多的细节。8.2任务规划8.2.4分层规划378.2任务规划

（2）.检验准则

准则法已被应用于各种规划生成系统。对于早期的系统，如HACKER系统，准则只用于舍弃不满足的规划。在NOAH系统中，准则被用来提出推定的方法以便修正所产生的规划。

第一个涉及的准则是归结矛盾准则。第二个准则叫做消除多余先决条件准则，包括除去对子目标的多余说明。可以把分层规划和最少约定策略十分直接地结合起来，以求得非线性规划而不产生一个庞大的搜索树。

8.2任务规划（2）.检验准则388.2任务规划8.2.5基于专家系统的机器人规划1.系统结构及规划机理

（1）知识库：用于存储某些特定领域的专家知识和经验，包括机器人工作环境的世界模型、状态、物体描述等事实和可行操作或规则等。（2）控制策略：包含综合机理，确定系统应当应用什么规则以及采取什么方式去寻找该规则。（3）推理机：用于记忆所采用的规则和控制策略及推理策略。（4）知识获取：首先获取某特定域的专家知识。然后用程序设计语言把这些知识变换为计算机程序。最后把它们存入知识库待用。8.2任务规划8.2.5基于专家系统的机器人规划398.2任务规划(5)

解释与说明：通过用户接口，在专家系统与用户之间进行对话，从而使用户能够输入数据、提出