《智能控制第章-递阶智能系统PPT优秀PPT.ppt》由会员分享,可在线阅读,更多相关《智能控制第章-递阶智能系统PPT优秀PPT.ppt(32页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、2.1 递阶智能系统概述 递阶智能限制(hierarchical intelligent control),简称递阶限制,它是在探讨早期学习限制系统的基础上,从工程限制论角度总结人工智能和自适应限制、自学习限制和自组织限制的关系之后渐渐形成的,是智能限制的最早理论之一。萨里迪斯(Saridis)提出的基于三个限制层次和IPDI(精度随智能降低而提高)原理的三级递阶限制系统最具代表性。11/2/20221上海工程技术高校机械学院结构11/2/20222上海工程技术高校机械学院2.2 递阶智能机器的一般结构 系统把定性的用户指令变换为一个物理操作序列。系统的输出是通过一组施于驱动器的具体指令来实现
2、的。一旦接收到初始用户指令,系统就产生操作,这一操作是由一组与环境交互作用的传感器的输入信息确定的。这些外部和内部传感器供应工作空间环境(外部)和每个子系统状况(内部)的监控信息;对于机器人系统,子系统状况,有位置、速度和加速度等。智能机器融合这些信息,并从中选择操作方案。递阶智能机器的级联结构 11/2/20223上海工程技术高校机械学院1、组织级 依据贮存在长期存储内的本原数据集合,组织器能够组织确定动作、一般任务和规则的序列。换句话说,组织器作为推理机的规则发生器,处理高层信息,用于机器推理、规划、决策、学习(反馈)和记忆操作 11/2/20224上海工程技术高校机械学院组织级n组织级
3、n对于给定的外部吩咐和任务,设法找到 能够完成该任务的、全部可能的子任务(或动作)组合;n选择最有利的子 任务组合作为进一步 的限制要求送到协调 级,通过协调处理,将具体的动作要求送至执行级完成所要求的任务;n 对任务执行的结果进行性能评价,并将评价结果逐级向上反馈,同时对以前存储的学问信息加以修改,起到学习的作用。11/2/20225上海工程技术高校机械学院2、协调级 协调级是上(组织)级和下(执行)级间的接口,承上启下,并由人工智能和运筹学共同作用。协调级借助于产生一个适当的子任务序列来执行原指令,处理实时信息。这涉及短期存储器(如缓冲器)内决策与学习的协调。11/2/20226上海工程技
4、术高校机械学院安排器 从组织级来的吩咐体现为基元事务的组合,首先传到协调级中的安排器,安排器依据当前工作状态,将组织级送来的基元事务序列翻译为面对协调器的限制行动序列,然后在合适的时候将它们送至相应的协调器。任务执行完毕后,安排器还负责向组织级传送反馈信息。具体功能:通信:向上层组织级和下层协调器发送和接收信息;任务处理:识别要执行的任务,为相应的协调器选择合适的限制步骤,并为组织级产生反馈;学习:依据任务执行取得的阅历,减小决策过程的不确定性,改进任务执行的实力。11/2/20227上海工程技术高校机械学院协调器 n将面对协调器的限制行动序列翻译为面对执行级的实时操作序列,并连同相关的数据一
5、起送至具体的装置。任务执行完成后,负责向安排器报告执行的结果。n全部协调器必需在安排器的统一管理下协同工作;n协调器与安排器结构形式相同,但所处位置不同。11/2/20228上海工程技术高校机械学院3、执行级(Execution level)执行级是递阶智能限制的最底层,要求具有较高的精度但较低的智能;它按限制论进行限制,对相关过程执行适当的限制作用。递阶智能限制理论归纳如下:智能限制理论可被假定为寻求某个系统正确的决策与限制序列的数学问题,该系统在结构上遵循精度随智能降低而提高(IPDI)的原理,而所求得序列能够使系统的总熵为最小。11/2/20229上海工程技术高校机械学院执行级执行级也称
6、运行限制级,干脆作用于局部过程并完成子任务。该级特点:高精度执行局部任务,无需更多智能。可接受常规的最优限制方法。递阶智能限制通常用熵进行总体评估,故需将最优限制描述转化为用熵函数(一般指Jaynes最大熵函数)描述。理论探讨表明:这两种描述的实质是一样的,即:对于某个具体选择的限制,其反馈限制问题的(最优)平均性能测度等价于系统的Jaynes最大熵函数,最优限制对应于熵函数最小。11/2/202210上海工程技术高校机械学院2.2 递阶智能系统的原理和结构 依据IPDI原理,可把递阶智能限制系统分为几个子系统,全部子系统连成树状结构,形成多层递阶模型。为了实现递阶智能限制算法,须要一些特殊简
7、洁的结构。专用硬件被装入组织级和协调级以便于系统的更新;更新内容涉及各个独立单元和派生单元现存的值、概率分布函数以及与具体规划有关的学问库。更新跟随规划的执行,并且接受自底向上的方法完成:与底层有关的值和概率首先被更新,接着再进行高层的更新。学问库的完全更新也被同时执行。三个迭代层的结构模型描述各个硬件单元,包括用于存储短暂和永久信息的专用存储器,存储各种概率、值和终端装置信息的存储器,以及分别用于每层的其它专用硬件单元。11/2/202211上海工程技术高校机械学院一、组织级原理和结构1、机器推理 机器推理(MR)是编译输入指令,与相关活动集、产生式规则以及构成系统推理机的程序之总合。11/
8、2/202212上海工程技术高校机械学院2、机器规划 机器规划(MP)是执行预定工作所须要的完备的和可兼容的有序活动之形式化表示。机器规划包含对主动非重复本原活动事务进行排序,拒绝非兼容有序活动,在可兼容有序非重复事务的信息串中插入重复事务的有效序列,检查全部规划的完整性和组织状况。11/2/202213上海工程技术高校机械学院3、机器决策 机器决策(MDM)是在最大的相关成功概率中选择完备的和可兼容的有序活动。11/2/202214上海工程技术高校机械学院4、机器学习和反馈 机器学习与反馈(MLF)是对不同的单一的和派生的值函数进行计算,这些函数与执行需求工作有关,并通过学习算法更新各个概率
9、。在完成所需工作和从低层至高层选择反馈的通讯之后,机器反馈功能就被执行了。11/2/202215上海工程技术高校机械学院5、机器记忆交换 机器记忆交换(MME)是对组织级的长期存储器进行信息检索、储存和更新。检索是在机器推理和机器规划期间进行的,而储存和更新是在机器决策和需求工作被实际执行之后进行的。以上5种功能,前3种功能与自顶向下的局部目标有关,而后2种功能与自底向上的局部目标有关。11/2/202216上海工程技术高校机械学院二、协调级原理和结构 协调级由不同的协调器组成,每个协调器由微型计算机来实现。图给出协调级结构的一个候选框图。一旦由组织级产生和选择的最好任务序列(完备规划)被送到
10、协调级,就供应了全部必要的细微环节,成功地执行了所选规划。在有可能达到最小时间性能指标的地方,执行并行任务。该结构在横向上能够通过安排器实现各协调器间的数据共享。11/2/202217上海工程技术高校机械学院三、执行级原理和结构 执行级执行由协调级发出的指令。依据具体要求对每个限制问题进行分析。因此,不存在一种通用的结构模型能够包括执行级的每项操作。尽管如此,执行级还是由很多与特地协调器相联接的执行装置组成的。每个执行装置由协调器发出的指令进行访问。可见,协调级模型维持了递阶结构 11/2/202218上海工程技术高校机械学院 执行级执行由协调级发出的指令。对智能机器执行级执行由协调级发出的指
11、令。对智能机器人系统,执行级的执行装置包括:视觉系统人系统,执行级的执行装置包括:视觉系统(VS)、传感系统()、传感系统(SS)、带有相应抓取装)、带有相应抓取装置(置(GS)的操作机()的操作机(MS)。)。11/2/202219上海工程技术高校机械学院 递阶智能系统结构图 11/2/202220上海工程技术高校机械学院汽车自主驾驶系统一、系统组成1、系统总体结构1)环境识别子系统2)驾驶限制子系统11/2/202221上海工程技术高校机械学院2、硬件组成1)主控计算机和接口 负责驾驶限制和环境识别的计算工作2)执行机构 步进电机驱动和液压驱动3)传感器 环境传感器(摄像头)、车体姿态传感
12、器和自动驾驶执行部件传感器 11/2/202222上海工程技术高校机械学院3、实时操作系统 确保系统的实时性和牢靠性,选用嵌入式实时操作系统4、软件设计和系统的实时性 1)任务优先级设置和抢断式任务调度 2)基于系统时钟的软件同步机制 3)分布式共享数据存储11/2/202223上海工程技术高校机械学院二、系统的递阶结构 四个层次:任务规划、行为决策、行为规划和操作限制。另外包括车辆状态与定位信息和系统监控两个独立功能模块。11/2/202224上海工程技术高校机械学院1、操作限制层 把来自行为规划层的规划轨迹转化成各执行机构动作,并限制各执行机构完成相应动作,是整个自主驾驶系统的最底层。它由
13、一系列传统限制器和逻辑推理算法组成,包括车速限制器、方向限制器、刹车限制器、节气门限制器、转向限制器及信号灯/喇叭限制逻辑灯组成。11/2/202225上海工程技术高校机械学院2、行为规划层 是行为决策层和操作限制层之间的接口,负责将行为决策层产生的行为符号,转换成操作限制层的传统限制器所能接受的轨迹指令。行为规划层的输入是车辆状态信息、行为指令以及环境感知系统供应的可通行路面信息。当车辆行为发生变更或可通行路面信息处理结果更新时,行为规划层各模块被激活,监督当前行为的执行状况,并依据环境感知信息和车辆当前状态重新进行行为规划,为操作限制层供应车辆期望速度和期望运动轨迹等指令。11/2/202
14、226上海工程技术高校机械学院3、行为决策层 常见车辆行为:起步、停车、加速前进、恒速前进、躲避障碍、左转、右转、倒车等。行为决策层依据环境感知系统获得的环境信息、车辆当前状态以及任务规划的任务目标,实行恰当行为,保证顺当完成任务。11/2/202227上海工程技术高校机械学院4、任务规划层 接收来自用户的任务恳求,利用地图数据库,综合分析交通流量、路面状况等影响行车的因素,在已知道路网中搜寻满足任务要求,从当前点到目标点的最优或次优通路。11/2/202228上海工程技术高校机械学院三、系统结构和限制算法1、系统软件结构 限制软件共划分16个任务,任务之间通过信号量来协调执行,全部共享数据都
15、放入对全部任务透亮的数据存储区,用信号量和时钟实现对公用数据的访问限制。11/2/202229上海工程技术高校机械学院2、驾驶限制算法 限制系统有关决策、规划和限制算法均接受相关算法的离散化形式。接受零阶采样保持器对连续限制算法进行离散化。对于部分滤波算法,系统用遗忘迭代滤波或平移平均滤波算法代替,以削减系统运算量。11/2/202230上海工程技术高校机械学院四、试验结果 经过3个月近1000km的道路试验,限制算法不断改进,在2003年6月实现了如下指标:1)正常交通状况下在高速马路上稳定自主驾驶 速度130km/h。2)最高自主驾驶速度170km/h。3)具备超车功能。11/2/202231上海工程技术高校机械学院总结n三级递阶智能限制由Saridis于1977年提出,其特征是:系统由组织级、协调级和执行级组成。n组织级的任务是完成推理、规划、决策、反馈和存储信息的交换,它的智能最高。n协调级由安排器和若干协调器组成,它的任务是具体实现组织级决策出的最佳规划方案、并安排给执行级,它的智能低于组织级。n执行级的任务是对受控过程施加限制信号、并接受来自受控过程的反馈信息,它的精度最高。11/2/202232上海工程技术高校机械学院
限制150内