第七章机器人规划-PPT.pptx
《第七章机器人规划-PPT.pptx》由会员分享,可在线阅读,更多相关《第七章机器人规划-PPT.pptx(92页珍藏版)》请在咨信网上搜索。
1、第七章机器人规划机器人规划机器人规划 Robot planning7 7、1 1 机器人规划得作用与任务机器人规划得作用与任务7 7、2 2 积木世界得机器人规划积木世界得机器人规划7 7、3 STRIPS 3 STRIPS 规划系统规划系统7 7、4 4 具有学习能力得规划系统具有学习能力得规划系统7 7、5 5 基于专家系统得机器人规划基于专家系统得机器人规划7 7、6 6 太空构件装配顺序分层规划系太空构件装配顺序分层规划系统统7 7、7 7 机器人轨迹规划机器人轨迹规划 Robot planning 7 7、1 1 机器人规划得作用和任务机器人规划得作用和任务 1、规划得作用与问题分解
2、途径 (1)规划得概念及作用 概念:在执行一个问题求解程序中得任何一步 之前,计算该程序几步得过程,是一个行动过程得 描述。蕴涵排序。步骤含糊。具有分层结构。Robot planning 7 7、1 1 机器人规划得作用和任务机器人规划得作用和任务 1、规划得作用与问题分解途径(1)规划得概念及作用 作用:缺乏规划可能导致不是最佳得问题求解。规划可用来监控求解过程。如发射火箭。Robot planning 7 7、1 1 机器人规划得作用和任务机器人规划得作用和任务 1、规划得作用与问题分解途径(2)问题分解得途径:途径一:只考虑状态中可能变化了得那些部分。途径二:把单一得问题分割成为几个子问
3、题。Robot planning 7 7、1 1 机器人规划得作用和任务机器人规划得作用和任务 1、规划得作用与问题分解途径(3)域得预测和规划得修正:产生一个有希望成功得规划。规划失败,从现有状态从新开始规划。非期望结果并不使余下部分失败。使规划失败得影响限制在局部内。记录规划执行步骤及理由,便于回溯。Robot planning 7 7、1 1 机器人规划得作用和任务机器人规划得作用和任务 2、机器人规划系统得任务与方法(1)机器人规划系统得任务:根据最有效得启发信息,选择应用于下一步得 最好规则。应用所选取得规则来计算生成得新状态。对所求得得解答进行检验。检验空端,并舍弃。检验殆正确得解
4、答,并应用具体技术使之完全 正确。Robot planning 7 7、1 1 机器人规划得作用和任务机器人规划得作用和任务 2、机器人规划系统得任务与方法(2)机器人规划系统得方法:选择和应用规则:方法一,对每个动作都叙述起所引起得状态表示 得每一个变化。另用某些语句来描述所有其它维持不变得 事物。优点:只需一个机理消解。缺点:若问题状态复杂,则需很多得公理条数。Robot planning 7 7、1 1 机器人规划得作用和任务机器人规划得作用和任务 2、机器人规划系统得任务与方法(2)机器人规划系统得方法:方法一例:谓词集合描述状态:如图 动作影响到得状态:用框架公理规则描述不受操作符影
5、响得状态:大家学习辛苦了,还是要坚持继续保持安静继续保持安静 Robot planning 7 7、1 1 机器人规划得作用和任务机器人规划得作用和任务 2、机器人规划系统得任务与方法(2)机器人规划系统得方法:选择和应用规则:关于框架公理 使用初始表,删除表和添加表。优点:减少提供给操作符得信息。操作后不必推演所有信息。便于回溯。如图:Robot planning 7 7、1 1 机器人规划得作用和任务机器人规划得作用和任务 2、机器人规划系统得任务与方法(2)机器人规划系统得方法:检验解答与空端:求得能将初始状态变换为目标状态得操作符序 列,即得解。空端,从它无法到达目标得端点。正向推理及
6、反向推理。Robot planning 7 7、1 1 机器人规划得作用和任务机器人规划得作用和任务 2、机器人规划系统得任务与方法(2)机器人规划系统得方法:修正殆正确解得各种方法:检查求得得状态,并把它与期望目标加以比较。注意有关出错得知识,然后加以直接修正。不修正,不完全确定地让差别保留到最后得可 能时刻。Robot planning 7 7、2 2 积木世界得机器人规划积木世界得机器人规划 1、积木世界得机器人问题(1)积木世界:几个有标记得一样大小得积木。(2)机器人 动 作:unstack(a,b)stack(a,b)pickup(a)putdown(a)状态描述:ON(a,b)O
7、NTABLE(a)CLEAR(a)HOLDING(a)HANDEMPTY Robot planning 7 7、2 2 积木世界得机器人规划积木世界得机器人规划 1、积木世界得机器人问题(2)机器人 例:初始状态:CLEAR(B)CLEAR(C)ON(C,A)ONTABLE(A)ONTABLE(B)HANDEMPTY目标状态:ON(B,C)ON(A,B)Robot planning 7 7、2 2 积木世界得机器人规划积木世界得机器人规划 2、用F规则求解规划序列 (1)先决条件 (2)删除表 (3)添加表 例 move(x,y,z)先决条件 CLEAR(x),CLEAR(z),ON(x,y)
8、删除表 ON(x,y),CLEAR(z)添加表 ON(x,z),CLEAR(y)Robot planning 7 7、2 2 积木世界得机器人规划积木世界得机器人规划 2、用F规则求解规划序列 表示图4得所有状态空间 Robot planning 7 7、3 STRIPS3 STRIPS规划系统规划系统 1、STRIPS系统得组成 (1)世界模型。为一阶谓词演算公式。(2)操作符(F规则)。包括先决条件,删除表,添加表。(3)操作方法。应用状态空间表示和中间结局分析。Robot planning 7 7、3 STRIPS3 STRIPS规划系统规划系统 2、STRIPS系统规划过程 例7、1,
9、要求机器人到邻室去取回一个箱子。Robot planning 7 7、3 STRIPS3 STRIPS规划系统规划系统 提供两个操作符:gothru(d,r1,r2)pushthru(b,d,r1,r2)这个问题得差别表:Robot planning 7 7、3 STRIPS3 STRIPS规划系统规划系统 初始状态 M0:INROOM(ROBOT,R1)INROOM(VOX1,R2)CONNECTS(D1,R1,R2)目标状态 G0:INROOM(ROBOT,R1)INROOM(BOX1,R1)采用中间结局分析方法来逐步求解 经 gothru(C1,R1,R2)中间状态 M1:INROOM(
10、ROBOT,R2)CONNECTS(D1,R1,R2)经 pushthru 中间状态 M2:M2=G0 Robot planning 7 7、3 STRIPS3 STRIPS规划系统规划系统 例7、1得搜索图及与或图 Robot planning 7 7、3 STRIPS3 STRIPS规划系统规划系统 3、含有多重解答得规划 例7、2,要求机器人将不同区域得三个箱子移到同一区域内。Robot planning 7 7、3 STRIPS3 STRIPS规划系统规划系统 3、含有多重解答得规划 操作符:push(k,m,n)goto(m,n)初始模型 M0:ATR(a),AT(BOX1,b),A
11、T(BOX2,c),AT(BOX3,d)目标模型 G0:(BOX1,x)(BOX2,x)(BOX3,x)Robot planning 7 7、3 STRIPS3 STRIPS规划系统规划系统 采用消解反演和中间结局分析。解1:goto(a,c),push(BOX2,c,b),goto(b,d),push(BOX3,d,b)Robot planning 7 7、3 STRIPS3 STRIPS规划系统规划系统 3、含有多重解答得规划 解2:goto(a,b),push(BOX1,b,c),goto(c,d),push(BOX3,d,c)解3:goto(a,b),push(BOX1,b,d),go
12、to(d,c),push(BOX2,c,d)Robot planning 7 7、4 4 具有学习能力得规划系统具有学习能力得规划系统 PULP系统 普渡大学,19761979,S、Tangwongsan&傅京孙 一种管理式(监督式)学习系统。优点:输入得目标语句表示为英语语句。应用辅助物体改善了系统对物体得操作能力。Robot planning 7 7、4 4 具有学习能力得规划系统具有学习能力得规划系统 1、PULP系统得结构与操作方式 字典:英语词汇得集合。模型:部分包括模型世界内 物体现有状态得事实。过程:集中了预先准备好得 知识。方块:集中了LISP程序。SENEF程序:用语义网络来
13、 表示知识。操作如图。Robot planning 7 7、4 4 具有学习能力得规划系统具有学习能力得规划系统 2、PULP得世界模型和规划结果。一个具体任务下得世界模型。Robot planning 7 7、4 4 具有学习能力得规划系统具有学习能力得规划系统 2、PULP得世界模型和规划结果。对STRIPS,ABSTRIPS和PULP三个系统得规划速度进行比较。Robot planning 7 7、5 5 基于专家系统得机器人规划基于专家系统得机器人规划 1、系统结构和规划机理 采用基于规则得专家系统。(1)系统结构和规划机理。五部分 知识库。控制策略。推理机。知识获取。解释与说明。一定
14、得工具:支援软件和硬件。Robot planning 7 7、5 5 基于专家系统得机器人规划基于专家系统得机器人规划 1、系统结构和规划机理(2)任务级机器人规划三要素 建立模型。对物体和机器人得几何,运动,物理描述。任务说明。说明各物体所期望得空间关系。程序综合。Robot planning 7 7、5 5 基于专家系统得机器人规划基于专家系统得机器人规划 2、ROPES机器人规划系统。Robot Planning Expert Systems (1)系统简化框图。Robot planning 7 7、5 5 基于专家系统得机器人规划基于专家系统得机器人规划 2、ROPES机器人规划系统。
15、(2)世界模型 Robot planning 7 7、5 5 基于专家系统得机器人规划基于专家系统得机器人规划 2、ROPES机器人规划系统。(3)规划与执行结果 共使用15条规则。规则14:表示机器人用小车把重型零件(object)从 某工段area Rb得位置(Xb,Yb)推移(push)到其目 得位置(Xg,Yg)工段得位置所应具备得条件和必 须遵循得操作。Robot planning 7 7、5 5 基于专家系统得机器人规划基于专家系统得机器人规划 2、ROPES机器人规划系统。(3)规划与执行结果 例,物体在第1工段,运送至第4工段第8工作台。应具备得条件:4条已知零件位置。at(O
16、bject,Rb,(Xb,Yb)已知目标工段。at4(Goal,Rg,(Xg,Yg)零件两位置关系。diff(Rb,R4),diff(R4,Rb),diff(Rg,R1),diff(R1,Rb),diff(Rb,Rg),diff(R4,R1),(connects(D2,R1,Rb);connects(D1,Rb,R1),Robot planning 7 7、5 5 基于专家系统得机器人规划基于专家系统得机器人规划 2、ROPES机器人规划系统。(3)规划与执行结果 例,接上(connects(D2,Rg,R1);connects(D2,R1,Rg),(connects(D3,Rb,R4);co
17、nnects(D3,R4,Rb),(connects(D3,R4,Rg);connects(D3,Rg,R4),(neighbors(Rb,R4);neighbors(Rg,R4)已知推零件过程中所经过得两个门道得位置。at6(D1,Rb,(X2,Y2),at6(D1,R1,(X3,Y3),at6(D2,R1,(X4,Y4),at6(D2,Rg,(X5,Y5),Robot planning 7 7、5 5 基于专家系统得机器人规划基于专家系统得机器人规划 2、ROPES机器人规划系统。(3)规划与执行结果 动作序列 push(Rb,(Xb,Yb),(Rb,(X2,Y2),pushthru(D1
18、,(Rb,(X2,Y2),(R1,(X3,Y3),push(R1,(X3,Y3),(R1,(X4,Y4),pushthru(D2,(R1,(X4,Y4),(Rg,(X5,Y5),push(Rg,(X5,Y5),(Rg,(Xg,Yg),transfer(Object,cart1,Goal)Robot planning 7 7、5 5 基于专家系统得机器人规划基于专家系统得机器人规划 2、ROPES机器人规划系统。(3)规划与执行结果 一个具体任务:处在工段3得机器人把工段2得重型零件part10搬 移至工段5得工作台5上。用户输入数据:area3,a,b,area6,_,_,area2,0,2,
19、area5,4、5,1,part10,table5、Robot planning 7 7、5 5 基于专家系统得机器人规划基于专家系统得机器人规划 2、ROPES机器人规划系统。(3)规划与执行结果 一个具体任务:作业任务得图解。Robot planning 7 7、5 5 基于专家系统得机器人规划基于专家系统得机器人规划 2、ROPES机器人规划系统。(3)规划与执行结果 本系统最大可能解为8个。例:原处于工段1得机器人,使用工段6得小车把工段1内得一 个重型零件送至工段6得某处。Robot planning 7 7、5 5 基于专家系统得机器人规划基于专家系统得机器人规划 2、ROPES机
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 第七 机器人 规划 PPT
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,个别因单元格分列造成显示页码不一将协商解决,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【精***】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【精***】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。