智能控制第2章递阶智能系统PPT.ppt

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