欢迎来到淘文阁 - 分享文档赚钱的网站! | 帮助中心 好文档才是您的得力助手!
淘文阁 - 分享文档赚钱的网站
全部分类
  • 研究报告>
  • 管理文献>
  • 标准材料>
  • 技术资料>
  • 教育专区>
  • 应用文书>
  • 生活休闲>
  • 考试试题>
  • pptx模板>
  • 工商注册>
  • 期刊短文>
  • 图片设计>
  • ImageVerifierCode 换一换

    人工智能自动规划35549.pptx

    • 资源ID:87658154       资源大小:1,007.88KB        全文页数:21页
    • 资源格式: PPTX        下载积分:20金币
    快捷下载 游客一键下载
    会员登录下载
    微信登录下载
    三方登录下载: 微信开放平台登录   QQ登录  
    二维码
    微信扫一扫登录
    下载资源需要20金币
    邮箱/手机:
    温馨提示:
    快捷下载时,用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)。
    如填写123,账号就是123,密码也是123。
    支付方式: 支付宝    微信支付   
    验证码:   换一换

     
    账号:
    密码:
    验证码:   换一换
      忘记密码?
        
    友情提示
    2、PDF文件下载后,可能会被浏览器默认打开,此种情况可以点击浏览器菜单,保存网页到桌面,就可以正常下载了。
    3、本站不支持迅雷下载,请使用电脑自带的IE浏览器,或者360浏览器、谷歌浏览器下载即可。
    4、本站资源下载后的文档和图纸-无水印,预览文档经过压缩,下载后原文更清晰。
    5、试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。

    人工智能自动规划35549.pptx

    目录第八章自动规划课程:人工智能专业:物流工程8.1 自动规划概述8.1.1规划的概念及作用1.规划的概念定义8.1从某个特定的问题状态出发,寻求一系列行为动作,并建立一个操作序列,直到求得目标状态为止。这个求解过程就称为规划。定义8.2规划是对某个待求解问题给出求解过程的步骤。规划涉及如何将问题分解为若干相应的子问题,以及如何记录和处理问题求解过程中发现的各子问题间的关系。定义8.3规划系统是一个涉及有关问题求解过程步骤的系统。如计算机或飞机设计、火车或汽车运输路径、财政和军事规划等问题。8.1 自动规划概述8.1.1规划的概念及作用例:救援仿真机器人系统(RoboCupRescueSimulationSystem,RCRSS)消防智能体医疗智能体警察智能体普通市民中心智能体路障避难所着火建筑物普通建筑物)8.1 自动规划概述8.1.1规划的概念及作用2.规划的作用规划可用来监控问题求解过程,并能够在造成较大的危害之前发现差错。规划的好处可归纳为简化搜索、解决目标矛盾以及为差错补偿提供基础。“十二五”规划、城市规划、企业发展规划8.1 自动规划概述8.1.2规划的分类和问题分解途径1.规划的分类(1)按规划内容分国家、地方、重大项目、企业、交通、城市、环境(2)按规划方法分非递阶(非分层)规划与递阶(分层)规划;线性规划与非线性规划;同步规划与异步规划;基于脚本、框架和本体的规划;基于专家系统的规划;基于竞争机制的规划;(3)按规划实质分任务规划、路径规划、轨迹规划8.1 自动规划概述8.1.2规划的分类和问题分解途径2.问题分解途径把某些较复杂的问题分解为一些较小的子问题。有两条实现这种分解的重要途径。第一条重要途径是当从一个问题状态移动到下一个状态时,无需计算整个新的状态,而只要考虑状态中可能变化了的那些部分。第二条重要途径是把单一的困难问题分割为几个有希望的较为容易解决的子问题。8.1 自动规划概述8.1.2规划的分类和问题分解途径3.域的预测和规划的修正(1)域的预测问题论域的预测。对于不可预测的论域,考虑可能的结果集合,按照它们出现的可能性以某个次序排列。然后,产生一个规划、并试图去执行这个规划。(2)规划的修正规划执行失败导致对规划的修正。在规划过程中不仅要记录规划的执行步骤,而且要记录每一步必须要执行的理由。8.1 自动规划概述8.1.3执行规划系统任务的一般方法(1)选择和应用原则(2)检验解答与空端(3)修正殆正确解 8.2任务规划8.2.1积木世界的机器人规划BACCBA机械手机械手机械手机械手(a)(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.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积木世界的机器人规划2.用F规则求解规划序列采用F规则表示机器人的动作,这是一个叫做STRIPS规划系统的规则,它由3部分组成:第一部分是先决条件。为了使F规则能够应用到状态描述中去。第二部分是一个叫做删除表的谓词。当一条规则被应用于某个状态描述或数据库时,就从该数据库删去删除表的内容。第三部分叫做添加表。当把某条规则应用于某数据库时,就把该添加表的内容添进该数据库。8.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.2STRIPS规划系统STanfordResearchInstituteProblemSolverSTRIPSSTRIPS系统的组成如下:(1)世界模型。为一阶谓词演算公式。(2)操作符(F规则)。包括先决条件、删除表和添加表。(3)操作方法。应用状态空间表示和中间-结局分析。规划过程每个STRIPS问题的解答为某个实现目标的操作符序列,即达到目标的规划。8.2任务规划8.2.3具有学习能力的规划系统1.PULP-I的结构与操作方式PULP-I机器人规划系统是一种具有学习能力的系统,它采用管理式学习,其作用原理是建立在类比的基础上的。2.PULP-I的世界模型和规划结果 PULP-I系统能够完成一系列规划任务。具有学习能力的机器人问题求解与规划系统PULP-I已经成功地显示出规划性能的改善。8.2任务规划8.2.4分层规划1.长度优先搜索探索规划时首先只考虑一层的细节,然后再注意规划中比这一层低一层的细节,2.NOAH规划系统(1).应用最小约束策略一个寻找非线性规划而不必考虑操作符序列的所有排列的方法是把最少约束策略应用来选择操作符执行次序的问题。问题求解系统NOAH采用一种网络结构来记录它所选取的操作符之间所需要的排序。它也分层进行操作运算,即首先建立起规划的抽象轮廓,然后在后续的各步中,填入越来越多的细节。8.2任务规划(2).检验准则准则法已被应用于各种规划生成系统。对于早期的系统,如HACKER系统,准则只用于舍弃不满足的规划。在NOAH系统中,准则被用来提出推定的方法以便修正所产生的规划。第一个涉及的准则是归结矛盾准则。第二个准则叫做消除多余先决条件准则,包括除去对子目标的多余说明。可以把分层规划和最少约定策略十分直接地结合起来,以求得非线性规划而不产生一个庞大的搜索树。8.2任务规划8.2.5基于专家系统的机器人规划1.系统结构及规划机理(1)知识库:用于存储某些特定领域的专家知识和经验,包括机器人工作环境的世界模型、状态、物体描述等事实和可行操作或规则等。(2)控制策略:包含综合机理,确定系统应当应用什么规则以及采取什么方式去寻找该规则。(3)推理机:用于记忆所采用的规则和控制策略及推理策略。(4)知识获取:首先获取某特定域的专家知识。然后用程序设计语言把这些知识变换为计算机程序。最后把它们存入知识库待用。8.2任务规划(5)解释与说明:通过用户接口,在专家系统与用户之间进行对话,从而使用户能够输入数据、提出问题、知道推理结果以及了解推理过程等。2.任务级机器人规划三要素(1)建立模型:世界模型。(2)任务说明:定义状态及状态变换次序。(3)程序综合。3.ROPES机器人规划系统8.2任务规划 例:NAO机器人检球动作。演讲完毕,谢谢观看!

    注意事项

    本文(人工智能自动规划35549.pptx)为本站会员(muj****520)主动上传,淘文阁 - 分享文档赚钱的网站仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知淘文阁 - 分享文档赚钱的网站(点击联系客服),我们立即给予删除!

    温馨提示:如果因为网速或其他原因下载失败请重新下载,重复下载不扣分。




    关于淘文阁 - 版权申诉 - 用户使用规则 - 积分规则 - 联系我们

    本站为文档C TO C交易模式,本站只提供存储空间、用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。本站仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知淘文阁网,我们立即给予删除!客服QQ:136780468 微信:18945177775 电话:18904686070

    工信部备案号:黑ICP备15003705号 © 2020-2023 www.taowenge.com 淘文阁 

    收起
    展开