控制规则控制规则自动生成技术

控制规则概述

“五防”主要指防止误入带电间隔、误拉合断路器、带负荷拉合刀闸,带电合地刀(挂地线)和带地刀(地线)合开关。2006年前,一般采用独立于变电站综合自动化(简称综自)系统的五防系统完成五防功能。2006年,广东电网公司首先明确提出采用一体化五防的实现方式。2009年开始,国家电网公司明确将一体化五防列为可选的五防方案之一。五防控制规则是五防研究的重要内容,提出在间隔层实现五防,研究了利用图论并结合电力系统中对连通性的要求推导一般的闭锁规则的方法。

目前,变电站五防控制规则均是由各设计院根据各电力公司的需求输出五防控制要求,各综自厂家对设计院输出的五防控制要求进行转化,生成各自的五防控制规则,然后分别生成站控层规则和间隔层规则。这其中主要存在如下问题:①设计院生成的五防控制规则要求完备性得不到保证。现场接线方式多种多样,即使是典型的接线方式,如果纯粹依靠人工,出错的可能性极大;另外,五防规则的复杂性,也消耗了大量的人力进行分析统计和校核。②共享规则库未完全实现。目前,大部分综自厂家未实现站控层与间隔层协议的统一,一般都是独立编制,未能实现一体化五防要求的共享规则库的要求。③五防规则验证困难。本文在已有研究的基础上主要研究前2个问题,第3个暂不讨论。

控制规则1五防控制规则的表达形式

生成的变电站五防规则是闭锁规则,给出的是操作命令被闭锁的情况。但在实际工程应用时,给出的均是正向的控制规则,之所以使用正向的控制规则,主要考虑到以下3点:

1)对变电站刀闸、地刀、开关等一次设备进行操作时,主要是分合操作,有明确的条件要求,比如合接地刀闸或挂接临时地线时的典型规则是:必须从接地点开始线路延伸的各个方向都有断开的刀闸(断路器和主变被视为短路)。

2)正向控制规则便于设计院、供电局、综自厂家相关技术人员进行核查。如果是闭锁规则,则在相关闭锁设备比较多时,闭锁规则相当复杂,不便于各方相关技术人员进行核查。

3)在综自系统实施时,如果是闭锁规则,不管是利用文献[1]中的脚本,还是利用标准规则库,实现起来的语句长度和复杂度都大于正向控制规则。

目前,各主流综自厂家和五防厂家均使用正向规则。一个典型接线图说明五防控制规则,其使用的即为正向控制规则。各开关(刀闸)控制规则为:

1.线路开关2201控制规则。分闸、合闸条件:无。

2.母线侧刀闸22011(或22012)控制规则。分闸条件:①2201分,22012(或22011)分;②22012(或22011)合,母联(分段)开关及其两侧刀闸合。合闸条件:①母线Ⅰ(或母线Ⅱ)所有地刀分,线路开关及其两侧地刀分,母线Ⅱ(或母线Ⅰ)刀闸分;②母线Ⅱ(母线Ⅰ)刀闸合,母联开关及其两侧刀闸合。

3.线路刀闸22013控制规则。合闸条件:2201及其两侧地刀分,220140分;分闸条件:2201分。

4.开关两侧接地刀闸2201B0(或2201C0)控制规则。分闸条件:无;合闸条件:出线开关两侧刀闸22011,22012,22013分。

5.线路地刀220140控制规则。分闸条件:无;合闸条件:22013分、出线线路无压。

控制规则2五防控制规则分析

在目前工程应用中,五防控制规则均由经验丰富的技术人员根据运行规则人工总结得出。对于比较简单的变电站,工作量尚可预期并忍受,但对于接线比较复杂、规模比较大的变电站,工作量相当大,并且出错的可能性高。推导出一种生成五防闭锁规则的方法,但这种方法推导出的规则为闭锁规则,在实际应用中难以推广。本文从电力系统典型控制规则入手,提出一种可满足工程应用的根据主接线图自动获取五防控制规则的方法。

2.1电力系统典型控制规则电力系统中各种典型控制规则为:

1)接地刀闸或临时地线

合接地刀闸或挂接临时地线条件:必须从接地点开始线路延伸的各个方向都有断开的刀闸(断路器和主变被视为短路);分接地刀闸或拆除临时地线条件:无。

2)刀闸

合刀闸条件:本回路开关必须断开,从本刀闸开始线路延伸的各个方向的接地刀闸或临时地线全部断开(到其他刀闸为止);分刀闸条件:本回路开关必须断开。在潮流方向固定不变时,送电的顺序是先合电源侧刀闸,再合负荷侧刀闸,最后合开关;停电顺序是先分开关,再分负荷侧刀闸,最后分电源侧刀闸。一般规定母线侧为电源侧。

3)开关(断路器)

对于线路开关,合操作条件:相邻侧刀闸都在合位或都在分位;分操作条件:无。对于分段开关,合操作条件:相邻侧刀闸都在合位或都在分位;分操作条件:某段有线路开关在运行状态且该段的主变开关也在运行状态,或者是某段线路开关都在停电状态。对于母联开关,合操作条件:相邻侧刀闸都在合位或都在分位;分操作条件:无电源供电的一条母线上的所有母线侧刀闸都断开,即所有负荷均已倒到另一条母线上时,或者是两条母线均有电源供电。

4)主变压器及其各侧开关

一般高压侧、中压侧为进线侧(电源侧);低压侧为出线侧(负荷侧)。主变压器停电顺序:先断低压侧主变开关,再断中压侧或高压侧主变开关;主变压器送电顺序:先合高压侧或中压侧主变开关,再合低压侧主变开关。高压侧或中压侧主变开关分合顺序一般无要求。低压不停电时,应保证高、中压有一路电源给低压供电;操作高压侧主变开关时,应保证主变中性点开关在合位。

合主变开关条件:相邻侧刀闸都在合位或都在分位;分主变开关条件:非全站停电时,当一台主变压器停电,要保证另一台主变压器在运行状态,且低压分段开关应在合位。非全站停电时,当高压主变开关全部断开,应保证至少有一台中压主变的开关在运行状态;当中压主变开关全部断开时,应保证至少有一台高压主变的开关在运行状态。

2.2典型控制规则分析

通过研究典型控制规则可得出如下结论:误入带电间隔主要由变电站的管理来保证,目前主要由严格执行操作票要求来保证。误拉合断路器有3种情况:①选择非目标间隔进行操作,即选择错误;②保证系统供电连续性的要求;③用户操作运行要求。带地刀(地线)合开关在现场一般不配置条件,主要是因为在合开关两侧刀闸时,已要求所有相关地刀或临时地线是断开的,即满足“从本刀闸开始线路延伸的各个方向的接地刀闸或临时地线全部断开(到其他刀闸为止)”。因此,对典型控制规则的分析主要集中在带电合地刀(挂地线)、带负荷拉合刀闸和误拉合断路器上。接地刀闸或临时接地线的控制规则是确定的,不随接线方式的变化而变化。

2.3刀闸控制规则

刀闸控制规则的核心思想是不能带负荷拉合,即操作前后两端的电位不相等。在实际配置规则时,会列出允许操作的情况,其控制规则可表述为多个控制规则的或集。线路送电时,刀闸的顺序是先合电源侧刀闸,再合负荷侧刀闸,都是为了在发生误操作时缩小事故范围,在此不进行深入分析。对于比较简单的单母线,其进线或馈线的开关两侧刀闸可利用典型规则导出,其分合都只有一个条件。对于双母线等特殊接线方式,典型控制规则不适用,以图1中母线侧刀闸闭锁逻辑为例,分闸条件1和合闸条件1是在没有负荷情况下的操作;分闸条件2和合闸条件2是在倒母线情况下的操作,其目的是把线路负荷从一条母线转移到另外一条母线。

2.4断路器控制规则

断路器本身可带负荷操作,对其配置规则的主要目的在于满足安全稳定运行的要求和保证供电的连续性。线路开关、分段开关、母联开关和主变开关的合操作,对两侧刀闸要求同为分或同为合主要是保证间隔设备状态始终处于正常状态;在出现非预期状态时禁止对开关操作,是为了保证供电的可靠性;对母联开关和分段开关执行分操作控制规则,主要是保证对用户供电的连续性。主变开关的分合操作也有确定的顺序,其目的也是保证系统的稳定运行,在此不进行深入分析。

2.5五防控制规则总结

通过对规则的详细分析,可以得出如下结论:

1)在任何情况下,地刀的控制规则是确定的。

2)隔离刀闸的控制规则遵循的基本原则是等电位操作,在其基础之上根据具体应用来配置规则。

3)断路器控制规则主要是确保供电的可靠性。

控制规则概述

随着模糊控制在工业过程中的广泛应用,模糊控制规则的优化和简化越来越受到人们的重视。最初,模糊控制规则是由专家确定的,但由于高维模糊控制器会遇到"规则爆炸"的问题,即传统模糊控制器规则数量一般随输入变量的个数呈指数增长关系。对此作了重新定义,将之称为参数效率问题。并总结了解决此问题的几种方式:①规则去除方式;②分层递阶模糊系统结构方式;③并规则结构方式;④智能算法优化。

用智能算法优化解决"规则爆炸"问题的主要思想是:用一种智能优化算法对于已经定义的完备的控制规则进行抽取和过滤,将抽取的控制规则应用于控制实际的系统,同时把实际系统的性能指标作为抽取的控制规则的性能指标反馈到智能算法中,算法根据这个反馈信息进行下一次的抽取,循环进行这个过程,直到算法收敛。

利用遗传算法对已有的完备的模糊控制规则进行了过滤,取得较好的控制效果。这说明在已有的控制规则表中存在着大量的冗余的和对控制效果影响较小的信息,这些信息浪费了计算机的存储资源,影响了推理的速度和控制的实时性,有必要对这些信息进行过滤。但应用遗传算法过滤规则首先要把规则表进行编码(二进制编码或者实数编码),把编码后的规则表看成单个染色体,再对染色体群体进行选择,交叉,变异等操作,最后算法收敛后,得到针对已定义的性能指标的最优的规则表染色体。这种在编码基础上的操作,只有解码后才会知道将产生什么样的规则表,所以算法本身的机制不利于在产生规则表的过程中加入对规则表的约束条件。这种方法的结果有可能出现规则表不连续的情况,使得优化出的模糊控制规则表只能保证在特定的性能指标(如固定初始条件时系统的性能指标)意义下的最优或者可行,却并不具有鲁棒性,即在系统不同的初始条件下,控制效果差别很大。

为了解决上述问题,本文将模糊控制规则表的抽取和过滤表示为一个典型的离散组合优化问题(TSP),并利用蚁群算法在解决离散的组合优化问题中的强大优势对模糊控制规则表进行抽取。但是抽取模糊控制规则表的问题与TSP问题虽然具有相似性,但却并不完全一样,需要对蚁群算法进行改造:

1)用蚁群算法解决模糊控制规则的抽取不能定义类似TSP问题中的启发式信息(在TSP问题中是城市之间距离的倒数),因此在算法中没有应用启发式信息,在进行规则选择的过程仅利用了信息素浓度作为指导性原则。

2)为了防止产生的模糊控制规则表不连续,为每一个规则定义了一个窗口邻域,在抽取规则的过程中保证每一规则的邻域内至少被选中一条规则。我们称这样的蚁群算法为带有窗口的蚁群算法。

3)所定义的性能指标综合考虑了跟踪误差和响应时间的因素。应用此算法优化后的FUZZY-PD控制器控制小车倒摆取得了较好的控制效果:我们分别在改变初始条件和给小车加入扰动的情况下对抽取的控制规则表进行了仿真,都取得了较好的控制效果,说明这样抽取模糊控制规则表具有较好的鲁棒性。

控制规则应用于模糊控制规则过滤的蚁群算法实现

1.蚁群算法基本思想

蚁群算法最初是由Dorigo等人提出,是一种求解组合优化问题的新型通用启发式方法。主要是受到蚁群搜索食物的过程的启发。通过对蚁群行为的研究,人们发现虽然其单个昆虫的行为非常简单,但由单个简单的个体所组成的群体却表现出极其复杂的行为;原因是蚂蚁个体之间通过一种称之为外激素的物质进行信息传递;蚂蚁在运动过程中,能够在它所经过的路径上留下该种物质,而且蚂蚁在运动过程中能够感知这种物质,并以此指导自己的运动方向。因此,由大量蚂蚁组成的蚁群的集体行为便表现出一种信息正反馈现象:某一路径上走过的蚂蚁越多,则后来者选择该路径的概率就越大。蚂蚁个体之间就是通过这种信息的交流达到搜索食物的目的。

2.用蚁群算法抽取模糊控制规则

首先将模糊控制规则问题描述为一个离散的组合优化问题,我们所要作的工作实际上是从已有的完备的控制规则(49条规则)中抽取固定数目的不完备控制规则(本文中25条规则),同时达到较好的控制效果。和TSP问题相对应,就是从49个"城市"按照性能指标最优的方式选出25个"城市",但是和TSP问题不同的是,我们只是抽取"城市",而抽取出的"城市"并不构成闭环。所以我们可以在解决问题的过程中把问题简单的表示为简化了的TSP问题。将应用于TSP问题的蚁群算法进行改造,使之能够与模糊控制规则的优选相结合。首先将规则表进行编号,并定义规则的邻域窗口。本文采用7×7的规则表,表中第一行的规则编号为1到7,第二行为8到14,以此类推,一共n=49条规则,第i条规则对应着规则表第(i-1)%7 1行,(i-1)/7 1列,%为取余操作,/为整除操作。定义规则之间的距离,设规则A在规则表中位于第i行,第j列,规则B在规则表中位于第i1行,第j1列,则规则A和规则B之间的距离为(i-i1) (j-j1),定义每一条规则周围的规则为距离它本身小于2的规则,每一条规则有一个窗口存储这些离它最近的规则。

在程序运行开始,先将蚁群随机分布于规则表上。在迭代过程中,蚂蚁每次从这n个规则中按每条规则的选取概率选取下1条规则。每只蚂蚁选中的规则列入该只蚂蚁的规则禁忌表中,在以后的选取中不再考虑。直到每只蚂蚁都选出l(l为指定的预选规则数,l

表3规则表事例

1

2

3

4

5

6

7

1

-3

100

-3

-3

100

-1

100

2

-3

-3

-3

100

-1

0

100

3

100

100

100

100

0

100

100

4

100

-2

-1

0

100

100

3

5

-2

-1

100

1

100

3

100

6

-1

0

100

2

100

3

3

7

0

100

100

100

3

100

100

其中100表示所对应得规则没有选中。

当一次循环完成后,从所有蚂蚁形成的规划方案中选择具有最小目标函数值的规划方案,并与当前保存的最优方案进行比较。如果新方案比当前保存的最优方案进行比较。如果新方案比当前保存的最优方案还要好,那么用新方案代替当前保存的方案;否则维持当前的最优方案。重复上述过程直至达到最大迭代次数。

从上述的用蚁群算法优化控制规则表的操作过程可以看出,在形成一个可行解(即一个规则表)的过程中,蚂蚁是一条规则接着一条规则的选取,直到选出一个规则集合,构成一个规则表,这和遗传算法将规则表编码后看成一个染色体操作显然是不同的,这样操作有利于在形成规则表的过程中逐一的审视构成规则表的每一条规则,这就给对规则引入约束条件提供了可操作性。在本文中,为了避免产生的控制规则不连续,加入的约束条件为每一条规则的邻域窗口内至少有一条规则被选中。

为模拟实际蚂蚁的行为,首先引进如下记号:设m是蚁群中蚂蚁的数量,τ _j(t)表示t时刻在j规则节点上残留的信息量.初始时刻,各条规则上信息量相等,设τ _j(0)=C(C为常数)。蚂蚁k(k=1,2,...,m)在运动过程中,根据各条规则节点上的信息量决定转移方向,p _j(t)表示在t时刻蚂蚁k由当前位置转移到位置j值得注意的是本文中的蚁群算法和传统的应用于TSP问题的蚁群算法不同的是:并没有定义启发式信息(在TSP问题中为城市间距离的倒数)。原因是,对于文中的问题不存在这样的启发式信息。在文献[7]中提到,由于信息激素在算法的开始时设为同等强度的随机值,在算法开始阶段,信息激素并不能很好的指导蚂蚁找到好的初始解,也可能找到非常坏的解,这样对算法就产生了错误的收敛导向,而启发式信息的主要作用正是在算法开始阶段导引蚂蚁向好的解上留下信息素。所以当算法加入了局部搜索的机制时,认为启发式信息没有必要也是合理的。这样既提高了计算的速度(在TSP问题中,启发式信息在城市间的转移概率中是乘积运算),又为蚁群算法应用在不能或者不易定义启发式信息的问题上提供了理论依据。在本文的问题中,启发式信息是不必要的。原因有二,一是本文的问题没法定义启发式信息,二是本文中定义的约束条件可以认为是一种局部搜索机制(保证规则表连续的局部搜索机制),定义启发式信息并不是十分必要的。

控制规则视觉系统控制规则

控制规则概述

随着机器人技术的迅猛发展,机器人承担的任务更加复杂多样,传统的检测手段往往面临着检测范围的局限性和检测手段的单一性.视觉伺服控制利用视觉信息作为反馈,对环境进行非接触式的测量,具有更大的信息量,提高了机器人系统的灵活性和精确性,在机器人控制中具有不可替代的作用.

视觉伺服控制系统是指使用视觉反馈的控制系统,其控制目标是将任务函数 e( s¡s( m( t) ;a))调节到最小,其中 s;s分别为系统的当前状态和期望状态.与常规控制不同的是, s基于图像信息 m( t)和系统参数 a构造,比传统的传感器信息具有更高的维度和更大的信息量,提高了机器人系统的灵活性.

视觉伺服系统通常由视觉系统、控制策略和机器人系统组成,其中视觉系统通过图像获取和视觉处理得到合适的视觉反馈信息,再由控制器得到机器人的控制输入.在应用中,需要根据任务需求设计视觉伺服系统的实现策略.从这三个方面对视觉伺服中存在的主要问题和研究进展进行综述.

视觉伺服控制涉及计算机视觉、机器人技术和控制理论等多个领域,国内外学者在过去20余年中进行了广泛的研究.Hutchinson等的三篇经典论文对视觉伺服控制的研究起到了引导作用.近年来,Staniak等和Azizian等分别对视觉伺服系统的结构及其在医疗机器人中的应用进行了综述.在国内的研究中,林靖等、赵清杰等、薛定宇等、王麟琨等、方勇纯分别对视觉伺服控制进行了综述,总结了经典的视觉伺服控制方法.

随着计算机视觉和机器人技术的飞速发展,视觉伺服控制的研究也有了显著的进步.相比于以往的综述,本文重点分析了视觉伺服系统设计中存在的主要问题及相应的解决方案.如图1所示,设计视觉伺服系统时主要需要考虑视觉系统、控制策略以及实现策略三个方面.在视觉系统方面,本文首先介绍了视觉系统的构造方法,并对动态性能的提升和噪声的处理进行了讨论.在控制策略方面,主要针对视觉伺服系统中模型不确定性和约束的处理进行了分析.另外,考虑到视觉伺服系统的可实现性和灵活性,文中对系统的实现策略进行了总结.最后,基于当前的研究进展,对未来的研究方向进行了展望.

控制规则1.视觉伺服中的视觉系统

首先介绍视觉系统的组成,然后对视觉系统动态性能的优化和噪声的处理方法进行分析和总结.

1.1视觉系统的组成

视觉系统由图像获取和视觉处理两部分组成,图像的获取是利用相机模型将三维空间投影到二维图像空间的过程,而视觉处理则是利用获取的图像信息得到视觉反馈的过程.

1.1.1相机模型

基本的相机模型主要包括针孔模型和球面投影模型,统一化模型是对球面模型的推广,将各种相机的图像映射到归一化的球面上.此处需要强调的是针孔模型的\相机撤退"问题和球面模型的旋转不变性.针孔模型的\相机撤退"问题是指当旋转误差较大时,要使特征点在图像中沿直线运动到目标,相机会先旋转着远离目标,再旋转着接近目标,在工作空间的路径是曲折的.对此可以使用极坐标系或圆柱坐标系来处理.球面模型的旋转不变性是指球的旋转对物体在球面上投影的形状是没有影响的,一方面可以避免\相机撤退"问题,同时也方便设计平移和旋转解耦的误差向量.统一化模型的吸引力在于可以将各种相机的图像映射到统一的模型,从而在设计控制器时不需要考虑具体的相机模型,增强了系统的可扩展性.另外也可以将常规的机器人传感器映射到球面,如重力向量、磁场向量或角速度等,从而可以设计多传感器信息融合的机器人控制器.

1.1.2视觉反馈

视觉伺服中的视觉反馈主要有基于位置、图像特征和多视图几何的方法.其中,基于位置的方法将视觉系统动态隐含在了目标识别和定位中,从而简化了控制器的设计,但是一般需要已知目标物体的模型,且对图像噪声和相机标定误差较为敏感.目标识别和跟踪可以参考相关综述,下文中主要介绍基于图像特征和多视图几何的方法.

1)基于图像特征的视觉反馈

常用的基于图像特征的视觉反馈构造方法,其中基于特征点的方法在以往的视觉伺服中应用较为广泛,研究较为成熟,但是容易受到图像噪声和物体遮挡的影响,并且现有的特征提取方法在发生尺度和旋转变化时的重复性和精度都不是太好,在实际应用中存在较大的问题.因此,学者们提出了基于全局图像特征的视觉反馈方法,利用更多的图像信息对任务进行描述,从而增强视觉系统的鲁棒性,但是模型较为复杂,控制器的设计较为困难,且可能陷入局部极小点.目前针对这一类系统的控制器设计的研究还比较少,一般利用局部线性化模型进行控制,只能保证局部的稳定性.

2)基于多视图几何的视觉反馈

多视图几何描述了物体多幅图像之间的关系,间接反映了相机之间的几何关系.相比于基于图像特征的方法,多视图几何与笛卡尔空间的关系较为直接,简化了控制器的设计.常用的多视图几何包括单应性、对极几何以及三焦张量需要强调的是,两个视图之间的极点与相对姿态不是同构的,当极点为零时不能保证二者姿态一致,而只能保证二者共线,一般使用两步法补偿距离误差.单应性矩阵描述了共面特征点在两个视图之间的变换关系,可以唯一决定二者的相对姿态.对于非平面物体,可以结合对极几何的方法进行处理.结合单应性矩阵和极点构造了在平衡点附近与姿态同构的误差系统.中采用类似的思路,并利用图像配准的思想对几何参数进行估计.但是,由于模型复杂,文献中只提出了局部稳定的控制律.相比之下,三焦张量是一种更加通用的方法,对目标形状没有要求,且不存在奇异性问题.目前基于对极几何和三焦张量的方法还主要用于平面移动机器人的控制,在六自由度控制中的应用有待进一步研究.

1.2视觉系统动态性能的提升

相比于常规的机器人传感器,视觉系统的采样频率较低,视觉处理算法的时间延迟较大,而且具有一定的噪声,这对视觉伺服系统的动态性能有很大的影响.近年来的研究主要从以下三个方面进行改进:采用高速视觉系统,提高处理速度和采样频率;使用分布式的网络化架构,提高算法的执行效率;设计观测器,处理视觉反馈中的噪声和延迟问题.

1)高速视觉系统

常用的数字相机的采样频率较低,一般在30fps左右.为了适应高速视觉伺服任务的需求,近年来研究者开发出各种高速视觉系统.高速视觉系统一般采用并行的结构,图像检测和处理都是以高速进行,从而可以达到高于1kHz的频率,方便进行高速运动物体的跟踪和柔性物体的识别,常用于快速反应的系统,但是受到硬件设备的限制,图像分辨率较低,物体表面纹理不清晰,难以描述复杂的场景,且系统较为复杂,开发和维护的成本高.对于这一类的系统,可以使用图像矩、核采样、互信息等全局图像特征,不需要特征点的提取,对图像分辨率的要求较低,相比之下控制精度更高.

2)分布式网络化的视觉系统

文献中提出基于网络化分布式计算的视觉伺服控制系统,从分布在不同部位的传感器(如视觉传感器、光学传感器、雷达等)采集的数据通过网络传送到处理器节点进行处理,从而提高了视觉伺服系统的采样速度.文献中提出了视觉伺服系统中图像数据的传输协议及其调度策略.分布式的实现策略充分利用了多个网络节点的计算资源,从而更快地进行多传感器信息融合,但是其效率很大程度上依赖于网络的速度,并且网络化的系统增加了控制算法的复杂程度,特别是针对网络延时、故障的处理.

3)结合观测器的视觉系统

由于视觉设备的采样频率低,并且具有噪声,因此可以利用观测器对图像特征进行观测,从而应对噪声和延迟对系统的影响.在硬件条件限制下,使用观测器是最有效的改善视觉系统性能的方法.

卡尔曼滤波(Kalman¯lter)是一种常用的方法,对于视觉伺服系统这种非线性对象,可以使用扩展卡尔曼滤波器.当噪声特征未知时,可以使用自适应或自整定的方法.另外,由于视觉系统处理时间较长,因此可能出现测量时间长于控制周期的情况,可以使用双速率卡尔曼滤波的方法对系统状态进行观测.

粒子滤波(Particle¯lter[55])可以用于非高斯噪声下的非线性系统,相比于卡尔曼滤波的方法更加适合于视觉伺服系统的应用.其基本思想是通过随机采样获取概率分布,基于这些观测值,实际的概率分布可以通过调整采样的权重和位置得到.

虚拟视觉伺服(Virtualvisualservo[56])以重投影误差作为任务函数,设计虚拟控制律使其最小化,再将此控制律中得到的控制输入(速度、加速度)进行积分从而得到观测到的相机位置和速度,省去了目标识别、定位等耗时的过程.

1.3视觉系统噪声的处理

视觉系统的噪声主要来自于相机感光元件的噪声和视觉处理算法的误差,对控制系统性能有较大影响.视觉系统噪声的处理可以从以下4个方面入手:

1)设计鲁棒的特征提取算法图像噪声对图像特征的提取影响较大,尤其是基于像素梯度的局部图像特征,会出现特征点的误提取和误匹配,直接导致系统状态变量的误差,对控制系统的稳定性有很大的影响.常用的去除例外点的方法有RANSAC(Randomsampleconsensus)算法、霍夫变换、最小二乘法以及M-estimators算法等.

2)使用观测器降低噪声的影响对于含有噪声的特征向量,可以利用观测器对其状态进行观测降低噪声的影响.常用的方法有Kalman滤波[52¡54]、粒子滤波[55]等.另外,在有些控制器中需要利用图像空间中的速度信息,由于图像采样频率较低且噪声较大,数值微分的方法存在较大的误差,此时也可以利用观测器对其进行估计

3)利用冗余的特征向量对于冗余的特征向量,可以利用每个特征点测量的统计特征描述该特征点的可靠性,在设计控制律时可以基于每个维度的可靠性设计加权矩阵，从而降低噪声较大或误匹配特征点对系统的影响.另外,也可以引入随特征点与图像边界距离递增的加权函数处理目标部分离开视野的情况,保证控制律的连续性,提高系统的容错性.

4)提高对目标的感知力图像对物体运动的感知力与特征点的选取以及物体姿态有关,当存在图像噪声时,不同的特征点选取对系统稳态误差有一定的影响,因此可以利用优化的方法选取最佳的特征点对任务进行描述[59].在控制的过程中,可以利用图像雅可比矩阵的奇异值衡量对目标的感知能力.在任务零空间中优化轨迹以增强感知力,从而提高控制性能.

控制规则视觉伺服中的控制规则

在视觉伺服控制器的设计中,主要的问题在于模型不确定性和约束的处理.这是由于视觉模型依赖于目标深度、相机参数等未知或不精确的信息,并且在控制的过程中需要保证目标的可见,对系统的稳定性和动态性能有较大的影响.

2.1视觉伺服中模型不确定性的处理

针对模型不确定性问题,主要有三种解决方案,分别为自适应算法、鲁棒算法和智能算法.自适应算法通过自适应环节在线调整模型,从而优化控制性能;鲁棒算法基于最优估计参数设计控制器,并保证对一定范围内参数摄动的稳定性;智能算法一般基于学习的策略应对参数不确定性.

2.1.1自适应视觉伺服控制

考虑到模型参数不确定带来的问题,研究者提出了一系列自适应的方法对模型误差进行补偿.自适应控制方法由控制律和自适应环节组成,通过自适应环节的在线修正保证系统的稳定性.自适应的方法可以分为参数自适应和雅可比矩阵自适应方法.

1)参数自适应算法

由于特征点在图像空间的运动特性依赖于其深度和相机参数,从而可以在控制过程中根据控制输入使用当前估计参数将运动投影到图像空间,预测特征点的运动.预测值与实际观测的特征点运动之间的差异作为估计投影误差,可以通过迭代优化的方法使该投影误差最小化从而对参数进行在线估计.一种常用的自适应方法是结合Slotine等的思想,利用梯度法或其他搜索方法对特征点的估计投影误差进行在线最小化.

当相机标定参数未知时,一种思路是基于\深度无关雅可比矩阵"的方法,将图像雅可比矩阵分为深度因子和深度无关的部分,使用深度无关的部分设计反馈控制律,从而在得到的闭环系统中相机参数是线性表达的.对于深度信息未知的情况,可以加入对深度的自适应环节增强其稳定性.除了基于特征点的系统,这种方法对一些广义特征也是有效的,只要深度无关雅可比矩阵对广义特征的未知几何参数是线性参数化的,如距离、角度、质心等.

对于视觉伺服轨迹跟踪控制,常规的方法需要加入图像空间中的速度作为前馈项,而图像中的速度一般是通过对图像坐标信息的数值微分得到的,相比于关节空间的速度具有更大的噪声,尤其是当采样频率较低时具有较大的误差.因此,一些学者提出不需要测量图像速度的方法.这一类方法利用关节速度和估计的雅可比矩阵设计图像空间速度的观测器,并加入对相机参数和深度的自适应.因为机器人关节速度的测量是比较精确的,因此可以较好地改善数值微分带来的问题.

2)雅可比矩阵自适应算法

这一类的方法直接对雅可比矩阵进行在线辨识,由递推的雅可比矩阵辨识算法和控制律组成.常用的雅可比矩阵辨识方法如Broyden算法、加权递推最小二乘算法、Kalman滤波等.Pari等通过实验对比了使用递推最小二乘法估计的雅可比矩阵和使用解析形式的雅可比矩阵时的控制性能,结果证明基于雅可比矩阵在线辨识的方法具有与基于解析形式雅可比矩阵的方法相差不多的控制效果和鲁棒性,而基于雅可比矩阵在线辨识的方法不需要大量对系统的先验知识和复杂的模型推导过程,但是其模型只在其训练的区域内有效.

2.1.2鲁棒视觉伺服控制

在基于图像的视觉伺服控制中,由相机参数、目标深度以及机器人模型误差造成的图像雅可比矩阵的不确定性会对控制效果产生影响,并可能造成控制器不稳定.为了保证在参数摄动的情况下的控制器的稳定性,可以在最优参数估计的基础上设计鲁棒控制器,从而在一定的参数变化域内保证稳定性.

一种常用的思路是利用李雅普诺夫的方法设计鲁棒控制器,从而克服深度和标定误差、机器人模型误差以及机器人执行速度指令时的量化误差带来的不确定性问题.另一种思路是基于优化的方法,通过对性能指标的在线优化(如 H2 =H1指标、闭环系统的稳定域等)得到在具有参数不确定性时的最优控制输入.另外,滑模控制也是一种常用的方法,通过构造与系统不确定性参数和扰动无关的滑动面,并设计控制律迫使系统向超平面收束,从而沿着切换超平面到达系统原点.由于常规的滑模控制产生的控制输入是不连续的,可能造成系统的抖振,可以使用二阶滑模Super-twisting控制的方法解决此问题.

虽然基于鲁棒控制的方法一般都具有对参数变化和扰动不敏感的优点,但是通常需要较大的控制增益,造成系统响应不光滑,使执行器的损耗较大,且可能造成系统的抖振.在未来的研究中可以结合自适应控制的方法,在模型细小变化时利用控制器的鲁棒性从而避免自适应机构过于频繁的调整,当模型变化较大时,则利用自适应的方法对其进行修正,从而避免鲁棒控制方法过高的增益造成的问题.

2.1.3智能视觉伺服控制

智能控制不需要精确的数学模型,并且具有自学习能力,适合于具有模型不确定性的视觉伺服系统控制.智能视觉伺服控制方法有:

基于计算智能的方法一般利用人工神经网络、遗传算法等方法对视觉伺服系统模型进行拟合,并利用学习到的模型进行控制.BP神经网络是一种常用的方法,为了提高其收敛速度,可以使用遗传算法设计其初值和参数.这一类方法不需要复杂的建模过程,但是需要预先进行离线训练,而且当环境变化时又需要重新训练,限制了其应用.

模糊控制利用模糊规则描述视觉伺服系统中各变量之间的关系,不需要精确的系统模型,但是需要一定的先验知识或离线学习.在应用中,可以直接设计模糊控制器或利用模糊规则对其他控制器参数进行更新.但是,对于多自由度的视觉伺服系统,变量之间的关系复杂且耦合严重,模糊规则的设计困难,因此以往的研究主要针对低自由度的系统.对于具有重复特性的视觉伺服任务,迭代学习控制利用先前动作中的数据信息,通过迭代找到合适的控制输入,可以实现精确的轨迹跟踪.这一类方法主要有两种思路,一种是直接迭代学习控制,使用迭代学习律得到控制输入的前馈量,并可以加入反馈辅助项提高收敛速度;另一种是间接迭代学习控制,使用迭代学习对模型参数进行更新,从而最终得到精确的模型用于跟踪控制.这一类方法要求任务具有重复特性,可以用于工业现场的流水线作业.

控制规则视觉伺服中的实现策略

近20多年来,机器人视觉伺服控制得到了广泛的研究,但是在实际中的应用较少.实际上,视觉伺服的理论研究与实际应用有一定的脱节,大部分的研究考虑理想的工作环境和任务,并采用示教(Teach-by-showing)的方式.这适合于静态环境下的重复性任务,但是机器人的任务是复杂多样的.近年来,研究者提出了创新性的解决方案,为视觉伺服系统的实施和应用提供了新的思路.在实际中,基于视觉伺服的系统主要有两种类型,一种是机器人自主控制系统,完全由机器人自身根据视觉反馈完成分配的任务;另一种是人机协作系统,在任务完成的过程中需要人为的干预,其目的在于协助人更好地完成任务.

3.1自主控制系统

视觉伺服在机器人系统中有广泛的应用,如移动机器人的视觉导航和机械臂的末端控制等.移动机器人的视觉导航可以描述为视觉伺服跟踪控制问题或一系列的视觉伺服调节控制问题,一般需要预先进行训练得到期望的图像序列.工业机械臂常使用示教的策略,以零件组装任务为例,工程师需要先利用手操器对其进行编程,机械臂再通过执行记录的驱动信号完成任务.引入视觉伺服系统可以简化此过程,只需要人在相机的监控下完成一次操作,机械臂即可利用视觉反馈完成任务.传统的视觉伺服系统使用示教的方式,其控制器的设定值为相机在期望位置处拍摄到的图像.这种方法适合于在局部空间内执行重复性任务的工业机械臂,但是对于大范围的移动机器人视觉导航任务显得实现成本较高.学者们提出了以下几种改进策略:

1)利用其他相机拍摄的图像作为设定值,如Teach-by-zooming策略;

2)利用其他模态的图像作为设定值,如基于互信息的方法;

3)利用几何信息定义视觉伺服任务.

在现实生活中,如果要告诉某人去某地,可以提供该地点的照片或地图,也可以描述该场景的几何特性.实际上,上述的三种策略分别对应了人类的这些行为习惯.在未来的机器人应用中,可以充分利用互联网资源,如Google街景、Google地图等,使其更灵活地为人类服务.

另外,大部分视觉伺服系统都要求目标在图像中持续可见(FOV约束),这在实际任务中大大缩小了机器人的可达工作空间.Jia等针对平面移动机器人提出了基于稀疏路标的视觉导航方法,利用\关键帧"策略放松了视野约束,从而优化了非完整约束机器人在工作空间中的轨迹.Li等提出了机器人任务空间的全局控制器,利用各个区域性有效的反馈信息构造了连续的整体控制器,使得机器人在完成任务的过程中可以安全地穿过视觉感知盲区和奇异区域.

3.2人机协作系统

目前大部分机器人的自主定位和导航任务都需要预先对任务进行精确描述,但是实际应用中的一些复杂任务难以用数学描述,且在任务完成的过程中需要进行智能决策,以当前的人工智能发展程度无法由机器人自主完成.因此可以构造人机协作系统,在任务执行过程中加入人类的判断,视觉伺服控制作为辅助系统,帮助人更轻松地完成一些复杂任务,形成半自动的系统.常见的人机协作系统有以下几种实现策略:

1)人机串级控制,人负责上层的决策控制,视觉伺服系统负责底层的运动控制,如水下遥控机器人、半自动驾驶轮椅等.

2)视觉伺服系统对操作对象施加运动约束,降低人需要操作的自由度,提高操作精度,如人机协作操作、手术辅助系统等.

3)人机切换控制,将任务分为人主导的区域和机器人主导的区域,共同完成任务.

在医疗领域,学者们提出了一系列基于医疗成像设备的视觉伺服系统,对医生的手术操作起到协助作用.

控制规则是模糊控制器的核心，它的正确与否直接影响到控制器的性能，其数目的多寡也是衡量控制器性能的一个重要因素，下面对控制规则做进一步的探讨。

模糊优化控制规则来源

模糊控制规则的取得方式：

（1） 专家的经验和知识

模糊控制也称为控制系统中的[4]专家系统，专家的经验和知识在其设计上有余力的线索。人类在日常生活常中判断事情，使用语言定性分析多于数值定量分析；而模糊控制规则提供了一个描述人类的行为及决策分析的自然架构；专家的知识通常可用if….then的型式来表述。

藉由询问经验丰富的专家，获得系统的知识，并将知识改为if….then的型式，如此便可构成模糊控制规则。除此之外，为了获得最佳的系统性能，常还需要多次使用[5]试误法，以修正模糊控制规则。

（2） 操作员的操作模式

现在流行的专家系统，其想法只考虑知识的获得。专家可以巧妙地操作复杂的控制对象，但要将专家的诀窍加以逻辑化并不容易，这就需要在控制上考虑技巧的获得。许多工业系统无法以一般的控制理论做正确的控制，但是熟练的操作人员在没有数学模式下，却能够成功地控制这些系统：这启发我们记录操作员的操作模式，并将其整理为if….then的型式，可构成一组控制规则。

（3） 学习

为了改善模糊控制器的性能，必须让它有自我学习或自我组织的能力，使模糊控制器能够根据设定的目标，增加或修改模糊控制规则。

模糊优化控制规则型式

模糊控制规则的形式主要可分为二种：

（1） 状态评估模糊控制规则

状态评估（state evaluation）模糊控制规则类似人类的直觉思考，它被大多数的模糊控制器所使用，其型式如下：

Ri：if x1 is Ai1 and x2 is Ai2 …. and xn is Ain

then y is Ci

其中x1,x2,…….,xn及y为语言变量或称为模糊变量，代表系统的态变量和控制变量；Ai1,Ai2,….,Ain及Ci为语言值，代表论域中的[6]模糊集合。该形式还有另一种表示法，是将后件部改为系统状态变量的函数，其形式如下：

Ri：if x1 is Ai1 and x2 is Ai2 …. and xn is Ain

then y=f1(x1,x2,…….,xn)

(2)目标评估模糊控制规则

目标评估（object evaluation）模糊控制规则能够评估控制目标，并且预测未来控制信号，其形式如下：

Ri：if(U is Ci→(x is A1 and y is B1))then U is Ci

模糊优化控制规则流程

实际应用模糊控制时，最初的问题是控制器的设计，即如何设计模糊控制法则。到目前为止模糊控制还没能像传统的控制理论一样，借由一套发展完整的理论推导来设计。下面简单介绍一下其设计概念：

在单输入和单输出的定值控制时间响应图中，若使用状态评估模糊控制规则的形式，前件部变量为输出的误差E和在一个取样周期内E的变化量CE，后件部变量为控制器输出量U的变化量CU。则误差、误差变化量及控制输出变化量的表示为：

其中E表误差，R表设定值，Y表系统输出，U表控制输出，下标n表在时刻n时的状态。由此可知，误差变化量CE是随输出Y的斜率的符号变号，当输出上升时，CE<0, 下降时CE>0。

本文所设计的模糊控制器之输出输入关系为：

E,CE→CU

在一般控制的计算法上称为速度型，这是由于其输出为U对时间的微分，相当于速度的CU。在构造上也可采用以U为后件部变量的位置型，但前件部变量必需改用E的积分值。

由于由E与CE推论CU的构造中，CU与E的关系恰巧相当于积分关系U(t)=Ki∫E(t)dt，而CU与CE的关系相当于比例关系U(t)=KpE(t)的缘故，所以又称为Fuzzy PI控制。

设计模糊控制规则时，是在所设想对控制对象各阶段的反应，记述采取哪一种控制比较好；首先选择各阶段的特征点，记录在模糊控制规则的前件部，然后思考在该点采取的动作，记录在模糊控制规则的后件部。例如，在第一循环之a1点附近，误差为正且大，但误差变化量几乎是零，可以记为“E is PB and CE is ZO”在此点附近需要很大的控制输出，记为”CU is PB”;同样地，对于b1点、c1点、d1点等的附近，可分别得到如下的控制规则：

a1：If E is PB and CE is ZO then CU is PB

b1：If E is ZO and CE is NB then XU is NB

c1：If E is NB and CE is ZO then CU is NB

d1：If E is ZO and CE is PB then CU is PB

在第二循环之a2，b2等之附近，其E和CE的绝对值比a1，b1点中之值相对减少，所以其CU值相对地也较小，其控制规则如下：

a2：If E is PM and CE is ZO then CU is PM

b2：If E is ZO and CE is NM then CU is NM

表3.2为依上述程序所构成的13条控制规则，其中纵列为E值，横列为CE值，表中所列之值为控制输出变化量CU值。由表3.2可知规则数最多可为49条，此表只使用了其中13条控制规则，设计者可依实际需要自行加减规则之数量，如19条、31条等等（表3.3,3.4所示），以改系统之响应。

控制规则是模糊控制器的核心，它的正确与否直接影响到控制器的性能，其数目的多少也是衡量控制器性能的一个重要因素，下面对控制规则做进一步的探讨。

模糊控制规则来源

模糊控制规则的取得方式：

（1） 专家的经验和知识

模糊控制也称为控制系统中的 专家系统，专家的经验和知识在其设计上有余力的线索。人类在日常生活常中判断事情，使用语言定性分析多于数值定量分析；而模糊控制规则提供了一个描述人类的行为及决策分析的自然架构；专家的知识通常可用if….then的型式来表述。

藉由询问经验丰富的专家，获得系统的知识，并将知识改为if….then的型式，如此便可构成模糊控制规则。除此之外，为了获得最佳的系统性能，常还需要多次使用 试误法，以修正模糊控制规则。

（2） 操作员的操作模式

现在流行的专家系统，其想法只考虑知识的获得。专家可以巧妙地操作复杂的控制对象，但要将专家的诀窍加以逻辑化并不容易，这就需要在控制上考虑技巧的获得。许多工业系统无法以一般的控制理论做正确的控制，但是熟练的操作人员在没有数学模式下，却能够成功地控制这些系统：这启发我们记录操作员的操作模式，并将其整理为if….then的型式，可构成一组控制规则。

（3） 学习

为了改善模糊控制器的性能，必须让它有自我学习或自我组织的能力，使模糊控制器能够根据设定的目标，增加或修改模糊控制规则。

模糊控制规则型式

模糊控制规则的形式主要可分为二种：

（1） 状态评估模糊控制规则

状态评估（state evaluation）模糊控制规则类似人类的直觉思考，它被大多数的模糊控制器所使用，其型式如下：

Ri：if x1 is Ai1 and x2 is Ai2 …. and xn is Ain

then y is Ci

其中x1,x2,…….,xn及y为语言变量或称为模糊变量，代表系统的态变量和控制变量；Ai1,Ai2,….,Ain及Ci为语言值，代表论域中的 模糊集合。该形式还有另一种表示法，是将后件部改为系统状态变量的函数，其形式如下：

Ri：if x1 is Ai1 and x2 is Ai2 …. and xn is Ain

then y=f1(x1,x2,…….,xn)

(2)目标评估模糊控制规则

目标评估（object evaluation）模糊控制规则能够评估控制目标，并且预测未来控制信号，其形式如下：

Ri：if(U is Ci→(x is A1 and y is B1))then U is Ci

控制因素概述

规则挖掘是数据挖掘的一项重要内容,传统的基于粗糙集理论的规则挖掘方法是先求决策信息系粒计算的核心思想是对待求解的问题进行粒化,在多个粒度空间对问题进行分析和求解,进而合成原始问题的解,符合人类从多角度分析问题、求解问题的认知规律,并受到了研究者的关注.

本文将属性约简和属性值约简过程合二为一,以知识粒为单位挖掘规则.先对决策信息系统分层粒化,在不同粒度的知识空间下计算粒关系矩阵,并从中获取启发式信息根据启发式信息确定信息粒的属性值约简顺序,在此基础上去除冗余属性,并设定终止条件,实现决策规则的快速挖掘.理论分析和UCI数据集的测试结果表明,该算法能获得所有最简规则.

控制因素基于粒计算的最简决策规则挖掘算法

对决策信息系统挖掘规则的传统方法是先求属性约简,再逐行提取规则,中间包含了很多冗余计算,最后的结果也取决于属性约简结果的好坏,并且随着样本集的增大,算法复杂性将大大增加.对属性约简进行了粒度原理分析并指出,对决策信息系统进行属性约简得到的知识划分空间是极大近似划分空间,但该知识空间的知识粒并不一定是整个知识空间中最“粗”的粒.本文考虑在不同粒度层次的知识空间中挖掘规则.为便于算法说明,先给出符号定义.

3.1符号定义

为了不失一般性,假设决策信息系统有个条件属性,1个决策属性.为条件属性′所含条件属性的个数,表征系统的粒度,1;为粒度下的所有条件属性′,这样的条件属性有个;为中某一条件属性对应的条件粒矩阵;为决策属性对应的决策粒矩阵;×为粒关系矩阵.

3.2算法描述

基于粒计算的最简决策规则挖掘算法.输入:决策信息系统;输出:所有最简决策规则.

1)生成决策粒矩阵并取粒度=1.

2)对中每一个条件属性求条件粒矩阵和粒关系矩阵,计算1、2,保存相应数据并做以下处理:

①寻找是否存在2=1.若存在,则由性质3可知,对应信息粒可以完全区分某一决策类,约简过程中优先考虑,这样可以保证在区分能力不变的情况下得到的规则最少,约简相应的信息粒得到决策规则,否则转②;

②若不存在2=1,则对1值的大小进行比较,1值越大,对应信息粒的区分能力越大,同样可以保证在区分能力不变的情况下得到的规则最少.根据1值的大小确定信息粒的约简顺序,通过约简信息粒得到决策规则,转③;

控制因素算法复杂性分析

算法主要考虑如何提高现有算法的计算效率,包括如何减少冗余计算,如何提高搜索效率,如何减少存储空间.按照启发式信息1、2对信息粒进行约简,同时去掉冗余属性,减少了传统先约简属性再约简属性值时的冗余计算.在同一粒度空间下进行搜索时使用启发式算子对不同知识空间进行选择和排序,提高了搜索效率.在最坏的情况下需要搜索2次,而在实际情况中,当数据本身的冗余性很大时,搜索空间要远远小于2,因为在该算法中加入启发式信息,同时设置终止条件,算法收敛更快.本文使用的矩阵是布尔稀疏矩阵。 2100433B