《智能控制理论讲稿第3章》由会员分享,可在线阅读,更多相关《智能控制理论讲稿第3章(18页珍藏版)》请在金锄头文库上搜索。
1、第三章 分级递阶智能控制分级递阶(人的中枢神经系统是按分级递阶结构组织起来的)智能控制系统(Hierarchically Int ellige nt Con trol Sys tem是在研 究早期学习控制系统的基础上,并从工程控制论的角度总结人工智能 与自适应、自学习和自组织控制的关系之后而逐渐形成的,是智能控 制的最早理论之一。现有两种分级递阶控制理论:(1)基于知识/解析混合多层智能 控制理论;(2)“精度递增伴随智能递减”的分级递阶智能控制理论(由 G.N.Salisis,美国普渡大学,PurdueUniversity,于 1977 年提 出)。该理论主要应用于解决大型复杂系统的控制问题
2、, 复杂系统的结 构特点是:系统阶次高,其子系统相互关联,系统的滞价目标多但又 有可能相互冲突、含有不确定性因素。一. 递阶控制的一般原理1. 系统递阶结构描述 递阶控制系统是指系统各子系统的控制作用是由按照一定优先级 和从层关系安排的决策单元实现的。同级决策单元之间可平行工作 (对下级实施作用),并受上级干预,各子系统可通过上级交换信息。 其多层描述结构图(图1)如下:自动选择模型结构与控制,适应环境改变关于模型和控制规律的自适应图1多层控制结构将图1 展开后形成多级多目标结构(图2),如图示:元各被控子单兀即:当系统由若干可分且相互关联的子系统组成时,可将所有决策单元杰一定支配关系递阶排列
3、,同一级各单元要受上一级的干预,同时 又对下一级决策单元施加影响,同一级决策单元若有互相冲突的决策 目标,由上一级决策单元加以协调,所以便于多级多目标结构,形成 金字塔形,同级间不交换信息,上下级间交换信息,协调的最终目标 是使全局达到优化或近似优化。从图中看出,所谓多层描述,实际是对一个复杂系统的决策问题纵向分解,按任务的复杂程度分成若干个子决策层(r层)。而多级描述则是考虑各自系统的关联,将决策问题进行横向分解n级)。2. 递阶控制的一般原理其基本原理是把一个总体问题P分解成有限数量的子问题Pi,p 的目标应使复杂系统的总体准则取得极值。(1)是不考虑各子问题Pi之间的关联时,各子问题的解
4、就是总 体问题P的解:即P1, P2,,Pn的解_P的解。(2)是考虑各自问题Pi之间的关联时(实际情况也是如此) 因而产生冲突(即耦合作用),所以就必须引入一个干预向量或协调 参数入,用以解决由于关联而产生的冲突,即P1(入),P2(入),,Pn(入) 的解 P的解。入f入*递阶控制中的协调问题就是选择A,使入从某个初值入0经迭代 达到终值入*,从而使递阶控制达到最优。协调方法很多,但均基于两个原则:(1)并联预测协调原则a)协调器要预测各子系统的关联输入/输出变量b)下层各决策单元根据预测的关联变量求解各自的决策问题,然 后将达到的性能指标值送给协调器。c)协调器修改(修正)关联预测值,直
5、到总体目标最优,此协调 模式称为直接干预模式,可在线应用。( 2)并联平衡协调原则下层各单元在求解各自的优化问题时,把关联变量当作独立变 量,即不考虑关联结束条件,依靠协调器的干预信号来修正各决策单 元的优化指标,以保证最后关联约束得以满足,此时目标函数中修正 值应趋于零,又称目标协调法。二、分级递阶智能控制系统结构三层理论将高层决策,数学建模和综合方法以及处理不精确和不完全 信息的语言方法结合到一起,形成一种适合工程需要的统一方法,其 结构如图3 所示:图3典型分层递阶结构由组织级、协调级、执行级三个层次组成,并按自上而下“精度递增件随智能递减”的原则进行设计。组织级结构(如图4所示)图4组
6、织级结构其作用是仿人的行为 功能:推理、规划、 决策、长期记忆信息 的交换、通过外界信 息和下级反馈信息进 行学习。系统结构分解图(如图5所示)图 5 分级递阶系统结构图5分级递阶系统结构2 控制原理该控制系统的智能主要体现在高层上(即第一级)。在这一层遇到的 问题大都有不确定性,所以需要采用基于知识的组织级,便于利用人 的直觉推理逻辑和经验等知识,其工作过程可从两个方面来描述: 从横向上看,把一个复杂系统分解成若干相互关联的子系统,单独配置控制器,便于直接控制,使复杂问题得以简化。 从纵向上看,把控制整个复杂系统所需要的知识的多少(或所需的 智能的程度)从高到低进行分解,形成多层次,其含义:
7、a)被控对象具有更多层次,其中有些层次存在不确定性或未知因素。b)控制的多层次,这与系统设计,研究和运行有关,并规定各层次间实现“精度递增伴随智能递减”原则。所以,该结构控制线路明确,易于解析描述。下面介绍各级(层) 的功能特点。组织级最上层,其作用是对于给定的外部命令和任务,设法找到能够完成该 任务的子任务(或动作)组合,将这些子任务要求送到协调级去处理, 将具体的动作要求送到执行级,完成所要求的任务。最后对任务执行 结果进行性能评价,将其结果逐级向上反馈,同时对前期存储的知识 信息加以修改,起到学习的作用。所以,组织级的主要作用是进行任 务规划,是典型的人工智能问题求解。Moed和Sari
8、dis提出了采用Bolztmann机神经网络(BM网络)来实现组织级的功能方法:定义基元事件集合EE=e, e ,e 12 n其中 e 是最基本事件,如何表示基本动作,动作对象,动作结果等,i所以,这些基元的组合就可以表示外部的任务输出要求,也可表示子 任务的组合。在BM中,E表示了神经网络的节点。BM 网络由三部分组成: 输入节点:用于表示要求的目标,在此外部输入命令就是要求的目标。输出节点:由基元事件组成,某些基元事件的适当组织可实现要求的目标。隐节点:用于实现输入和输出节点之间复杂的连接关系。每个节点都可用一个二进制随机变量X =0, 1来表示,并令:iP(X =1)=PiiP(X =0
9、)=1-Pii在这里, X =1 表示神经元节点处于激发状态iX =0 表示节点处于闲置状态。id)网络状态向量X二X, X ,X表示了一组0和1的有1 2 n序组合他描述了 BM网络的状态。对于给定输入(任务要求),是BM网络达到稳定状态时,抽取相应输出节点的状态,便可获得最优的执行特定任务的基元事件 的有序组合。e)BM网络使用能量函数作为代价函数,通过使其极小(即 达到最小值)来获得最优状态。i)能量的含义:其含义表示缺乏知识的程度,即能量减小表示缺乏知识的程度越少,机知识的增加;也即知识的不确定性程 度也减少,并可用能量函数值表示在给定任务下所得到的基元事件由 序组合的概率。ii)能量
10、函数的定义与作用:BM网络中各神经元相互连接,其中单个神经元的特性如图3所示图6 Bolztmann机中的一个神经元对于第I个神经元,其输入总和为:Si x,x (j = 1,., n)是从其父神经元传来的输入信号; ij j jj 表示神经元(i,j)两者间连接权系数。ij由于BM网络具有对称的连接权系数,即匚,且 =0。ij jiii神经元输出x.只能取1或0值,其概率为D:i1=1) = Pi =1 + e - si/TP (xi取0 的概率为:P(xie - si / T=0) = 1 - Pi =1 + e - si/T取 1 的概率为其中T为温度参数(网络的)。(可见图5-16)
11、定义能量函数:K( x)=丄工工 xx2ij j iij输出基元事件的有序组合是正确的概率为PK (x)=e -O-K(x) 其中a为归一化因子。对已知样本(学习与训练)S,其输入和输出节点状态Xs,相应的概率为Ps(Xs)也是已知的,则要求的能量为:Ks ( x ) = -a 一 In Ps ( x )ss取代价函数:J =工K ( x ) K ( x )2 + a 工工 2ss sij样本数Bm网络能量函数 初始(样本)能量当K(Xs)=Ks(Xs)时,J取极小值。(所希望的)的修正规则为:另外可采用以阶梯度最优算法来寻找最优的D ij,使J极小,3 ijd jro (k + 1) = r
12、o (K) e , 0(学习速率) ijijdroijK(Xs)-Ks(Xs)xsx s + 2aroi jij其中_J = 2 Z dro ijsx s ,x s ij分别表示在s样本时(训练样本),第i个和第j个状态分量。小结:BM网络在使用前必须进行学习和训练,即给出一组样本S,每 个样本 S 必须包含三部分内容: 输入的任务要求:由输入节点的状态来表示。输出的基元事件组合:由输出节点的状态来表示 输入输出对的概率:反映该约束条件下BM的能量。在BM网学习好后,可用来进行任务规划,过程:(1)将要求的任务转换为一定的基元组合,作为BM的输入约束向量。(2)对BM网络进行网络搜索计量,找出
13、能量函数的最小值。 设此时的网络状态为X*计算能量函数K(X*)计算输入输出对的概率PK(X*),最大值。求得一组最大可能完成该任务的子任务组合。*有关该部分内容参见5.3.2Bol tzmann机网络 协调级其结构如图 7 所示,是一种树形结构图7分派器D是根节点,Ci是子节点的有限集合,即协调器,其特 点是每个协调器均与分派器有双向联系,而协调器之间没有直接联 系。a)分派器接收由组织级传送来的命令(即基元事件组合),并负责对协调器进行控制与通信。将命令基元事件序列翻译为协调器的控制动作;选择时将控制动作送入协调器在任务执行完毕后,负责向组织级反馈信息。分派器功能:i)通信功能:对上层和下
14、层接受和发送信息。ii)数据通信功能:对上层的命令信息和下层的反馈信息进行描述,并为分配器的决策单元提供信息和修改其信息。iii)任务处理功能:对要执行的任务进行识别,为相应的协调器选择合适的控制步骤,并向上层反馈必要信息。iv)学习能力:能根据任务的不断执行所取得的经验来逐渐减小决策过程的不确定性,以达到不断进行任务执行的能力。b)协调器每个协调器均与一定的装置相联系。对这些装置进行操作和数据传输;协调器可看作是在特定领域实现具体功能的专家,根据工作模型的约束条件和时间要求,有能力从多种方案中选择一种合适方案,完成任务(分派器按不同方法结合同一种任务);并将面向协调器的控制动作序列翻译成面向
15、执行级的实时操作序列,并 连同相关数据一起送至执行级(具体装置);在任务执行完成后, 负责向分配器报告执行的结果。协调器和分派器具有完全相同的结构。只不过协调器是在较低和较具体的层次上实现分派器的功能。C)任务(语言)翻译分派器将基元事件序列翻译成控制动作序列,送至协调器;协调器将控制动作序列翻译成实时操作序列,送至执行级。由于二者处在树形结构的不同层次上,因而在进行语言翻译 的时间尺度也不相同。例如:分派器的一步工作可以变为协调器 的许多步工作。所以协调器必须在分派器的统一管理下协同工 作。图8 表示了协调级的任务翻译过程。基本元件行列 L0控制动作行列Lc实时操作序列Le图8语言翻译过程d)分派器(协调器)结构如图9 所示,由数据处理器,任务处理器,学习处理器组成。来自