控制規(guī)則模糊控制規(guī)則

控制規(guī)則概述

隨著模糊控制在工業(yè)過(guò)程中的廣泛應(yīng)用,模糊控制規(guī)則的優(yōu)化和簡(jiǎn)化越來(lái)越受到人們的重視。最初,模糊控制規(guī)則是由專(zhuān)家確定的,但由于高維模糊控制器會(huì)遇到"規(guī)則爆炸"的問(wèn)題,即傳統(tǒng)模糊控制器規(guī)則數(shù)量一般隨輸入變量的個(gè)數(shù)呈指數(shù)增長(zhǎng)關(guān)系。對(duì)此作了重新定義,將之稱(chēng)為參數(shù)效率問(wèn)題。并總結(jié)了解決此問(wèn)題的幾種方式:①規(guī)則去除方式;②分層遞階模糊系統(tǒng)結(jié)構(gòu)方式;③并規(guī)則結(jié)構(gòu)方式;④智能算法優(yōu)化。

用智能算法優(yōu)化解決"規(guī)則爆炸"問(wèn)題的主要思想是:用一種智能優(yōu)化算法對(duì)于已經(jīng)定義的完備的控制規(guī)則進(jìn)行抽取和過(guò)濾,將抽取的控制規(guī)則應(yīng)用于控制實(shí)際的系統(tǒng),同時(shí)把實(shí)際系統(tǒng)的性能指標(biāo)作為抽取的控制規(guī)則的性能指標(biāo)反饋到智能算法中,算法根據(jù)這個(gè)反饋信息進(jìn)行下一次的抽取,循環(huán)進(jìn)行這個(gè)過(guò)程,直到算法收斂。

利用遺傳算法對(duì)已有的完備的模糊控制規(guī)則進(jìn)行了過(guò)濾,取得較好的控制效果。這說(shuō)明在已有的控制規(guī)則表中存在著大量的冗余的和對(duì)控制效果影響較小的信息,這些信息浪費(fèi)了計(jì)算機(jī)的存儲(chǔ)資源,影響了推理的速度和控制的實(shí)時(shí)性,有必要對(duì)這些信息進(jìn)行過(guò)濾。但應(yīng)用遺傳算法過(guò)濾規(guī)則首先要把規(guī)則表進(jìn)行編碼(二進(jìn)制編碼或者實(shí)數(shù)編碼),把編碼后的規(guī)則表看成單個(gè)染色體,再對(duì)染色體群體進(jìn)行選擇,交叉,變異等操作,最后算法收斂后,得到針對(duì)已定義的性能指標(biāo)的最優(yōu)的規(guī)則表染色體。這種在編碼基礎(chǔ)上的操作,只有解碼后才會(huì)知道將產(chǎn)生什么樣的規(guī)則表,所以算法本身的機(jī)制不利于在產(chǎn)生規(guī)則表的過(guò)程中加入對(duì)規(guī)則表的約束條件。這種方法的結(jié)果有可能出現(xiàn)規(guī)則表不連續(xù)的情況,使得優(yōu)化出的模糊控制規(guī)則表只能保證在特定的性能指標(biāo)(如固定初始條件時(shí)系統(tǒng)的性能指標(biāo))意義下的最優(yōu)或者可行,卻并不具有魯棒性,即在系統(tǒng)不同的初始條件下,控制效果差別很大。

為了解決上述問(wèn)題,本文將模糊控制規(guī)則表的抽取和過(guò)濾表示為一個(gè)典型的離散組合優(yōu)化問(wèn)題(TSP),并利用蟻群算法在解決離散的組合優(yōu)化問(wèn)題中的強(qiáng)大優(yōu)勢(shì)對(duì)模糊控制規(guī)則表進(jìn)行抽取。但是抽取模糊控制規(guī)則表的問(wèn)題與TSP問(wèn)題雖然具有相似性,但卻并不完全一樣,需要對(duì)蟻群算法進(jìn)行改造:

1)用蟻群算法解決模糊控制規(guī)則的抽取不能定義類(lèi)似TSP問(wèn)題中的啟發(fā)式信息(在TSP問(wèn)題中是城市之間距離的倒數(shù)),因此在算法中沒(méi)有應(yīng)用啟發(fā)式信息,在進(jìn)行規(guī)則選擇的過(guò)程僅利用了信息素濃度作為指導(dǎo)性原則。

2)為了防止產(chǎn)生的模糊控制規(guī)則表不連續(xù),為每一個(gè)規(guī)則定義了一個(gè)窗口鄰域,在抽取規(guī)則的過(guò)程中保證每一規(guī)則的鄰域內(nèi)至少被選中一條規(guī)則。我們稱(chēng)這樣的蟻群算法為帶有窗口的蟻群算法。

3)所定義的性能指標(biāo)綜合考慮了跟蹤誤差和響應(yīng)時(shí)間的因素。應(yīng)用此算法優(yōu)化后的FUZZY-PD控制器控制小車(chē)倒擺取得了較好的控制效果:我們分別在改變初始條件和給小車(chē)加入擾動(dòng)的情況下對(duì)抽取的控制規(guī)則表進(jìn)行了仿真,都取得了較好的控制效果,說(shuō)明這樣抽取模糊控制規(guī)則表具有較好的魯棒性。

控制規(guī)則應(yīng)用于模糊控制規(guī)則過(guò)濾的蟻群算法實(shí)現(xiàn)

1.蟻群算法基本思想

蟻群算法最初是由Dorigo等人提出,是一種求解組合優(yōu)化問(wèn)題的新型通用啟發(fā)式方法。主要是受到蟻群搜索食物的過(guò)程的啟發(fā)。通過(guò)對(duì)蟻群行為的研究,人們發(fā)現(xiàn)雖然其單個(gè)昆蟲(chóng)的行為非常簡(jiǎn)單,但由單個(gè)簡(jiǎn)單的個(gè)體所組成的群體卻表現(xiàn)出極其復(fù)雜的行為;原因是螞蟻個(gè)體之間通過(guò)一種稱(chēng)之為外激素的物質(zhì)進(jìn)行信息傳遞;螞蟻在運(yùn)動(dòng)過(guò)程中,能夠在它所經(jīng)過(guò)的路徑上留下該種物質(zhì),而且螞蟻在運(yùn)動(dòng)過(guò)程中能夠感知這種物質(zhì),并以此指導(dǎo)自己的運(yùn)動(dòng)方向。因此,由大量螞蟻組成的蟻群的集體行為便表現(xiàn)出一種信息正反饋現(xiàn)象:某一路徑上走過(guò)的螞蟻越多,則后來(lái)者選擇該路徑的概率就越大。螞蟻個(gè)體之間就是通過(guò)這種信息的交流達(dá)到搜索食物的目的。

2.用蟻群算法抽取模糊控制規(guī)則

首先將模糊控制規(guī)則問(wèn)題描述為一個(gè)離散的組合優(yōu)化問(wèn)題,我們所要作的工作實(shí)際上是從已有的完備的控制規(guī)則(49條規(guī)則)中抽取固定數(shù)目的不完備控制規(guī)則(本文中25條規(guī)則),同時(shí)達(dá)到較好的控制效果。和TSP問(wèn)題相對(duì)應(yīng),就是從49個(gè)"城市"按照性能指標(biāo)最優(yōu)的方式選出25個(gè)"城市",但是和TSP問(wèn)題不同的是,我們只是抽取"城市",而抽取出的"城市"并不構(gòu)成閉環(huán)。所以我們可以在解決問(wèn)題的過(guò)程中把問(wèn)題簡(jiǎn)單的表示為簡(jiǎn)化了的TSP問(wèn)題。將應(yīng)用于TSP問(wèn)題的蟻群算法進(jìn)行改造,使之能夠與模糊控制規(guī)則的優(yōu)選相結(jié)合。首先將規(guī)則表進(jìn)行編號(hào),并定義規(guī)則的鄰域窗口。本文采用7×7的規(guī)則表,表中第一行的規(guī)則編號(hào)為1到7,第二行為8到14,以此類(lèi)推,一共n=49條規(guī)則,第i條規(guī)則對(duì)應(yīng)著規(guī)則表第(i-1)%7 1行,(i-1)/7 1列,%為取余操作,/為整除操作。定義規(guī)則之間的距離,設(shè)規(guī)則A在規(guī)則表中位于第i行,第j列,規(guī)則B在規(guī)則表中位于第i1行,第j1列,則規(guī)則A和規(guī)則B之間的距離為(i-i1) (j-j1),定義每一條規(guī)則周?chē)囊?guī)則為距離它本身小于2的規(guī)則,每一條規(guī)則有一個(gè)窗口存儲(chǔ)這些離它最近的規(guī)則。

在程序運(yùn)行開(kāi)始,先將蟻群隨機(jī)分布于規(guī)則表上。在迭代過(guò)程中,螞蟻每次從這n個(gè)規(guī)則中按每條規(guī)則的選取概率選取下1條規(guī)則。每只螞蟻選中的規(guī)則列入該只螞蟻的規(guī)則禁忌表中,在以后的選取中不再考慮。直到每只螞蟻都選出l(l為指定的預(yù)選規(guī)則數(shù),l

表3規(guī)則表事例

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表示所對(duì)應(yīng)得規(guī)則沒(méi)有選中。

當(dāng)一次循環(huán)完成后,從所有螞蟻形成的規(guī)劃方案中選擇具有最小目標(biāo)函數(shù)值的規(guī)劃方案,并與當(dāng)前保存的最優(yōu)方案進(jìn)行比較。如果新方案比當(dāng)前保存的最優(yōu)方案進(jìn)行比較。如果新方案比當(dāng)前保存的最優(yōu)方案還要好,那么用新方案代替當(dāng)前保存的方案;否則維持當(dāng)前的最優(yōu)方案。重復(fù)上述過(guò)程直至達(dá)到最大迭代次數(shù)。

從上述的用蟻群算法優(yōu)化控制規(guī)則表的操作過(guò)程可以看出,在形成一個(gè)可行解(即一個(gè)規(guī)則表)的過(guò)程中,螞蟻是一條規(guī)則接著一條規(guī)則的選取,直到選出一個(gè)規(guī)則集合,構(gòu)成一個(gè)規(guī)則表,這和遺傳算法將規(guī)則表編碼后看成一個(gè)染色體操作顯然是不同的,這樣操作有利于在形成規(guī)則表的過(guò)程中逐一的審視構(gòu)成規(guī)則表的每一條規(guī)則,這就給對(duì)規(guī)則引入約束條件提供了可操作性。在本文中,為了避免產(chǎn)生的控制規(guī)則不連續(xù),加入的約束條件為每一條規(guī)則的鄰域窗口內(nèi)至少有一條規(guī)則被選中。

為模擬實(shí)際螞蟻的行為,首先引進(jìn)如下記號(hào):設(shè)m是蟻群中螞蟻的數(shù)量,τ _j(t)表示t時(shí)刻在j規(guī)則節(jié)點(diǎn)上殘留的信息量.初始時(shí)刻,各條規(guī)則上信息量相等,設(shè)τ _j(0)=C(C為常數(shù))。螞蟻k(k=1,2,...,m)在運(yùn)動(dòng)過(guò)程中,根據(jù)各條規(guī)則節(jié)點(diǎn)上的信息量決定轉(zhuǎn)移方向,p _j(t)表示在t時(shí)刻螞蟻k由當(dāng)前位置轉(zhuǎn)移到位置j值得注意的是本文中的蟻群算法和傳統(tǒng)的應(yīng)用于TSP問(wèn)題的蟻群算法不同的是:并沒(méi)有定義啟發(fā)式信息(在TSP問(wèn)題中為城市間距離的倒數(shù))。原因是,對(duì)于文中的問(wèn)題不存在這樣的啟發(fā)式信息。在文獻(xiàn)[7]中提到,由于信息激素在算法的開(kāi)始時(shí)設(shè)為同等強(qiáng)度的隨機(jī)值,在算法開(kāi)始階段,信息激素并不能很好的指導(dǎo)螞蟻找到好的初始解,也可能找到非常壞的解,這樣對(duì)算法就產(chǎn)生了錯(cuò)誤的收斂導(dǎo)向,而啟發(fā)式信息的主要作用正是在算法開(kāi)始階段導(dǎo)引螞蟻向好的解上留下信息素。所以當(dāng)算法加入了局部搜索的機(jī)制時(shí),認(rèn)為啟發(fā)式信息沒(méi)有必要也是合理的。這樣既提高了計(jì)算的速度(在TSP問(wèn)題中,啟發(fā)式信息在城市間的轉(zhuǎn)移概率中是乘積運(yùn)算),又為蟻群算法應(yīng)用在不能或者不易定義啟發(fā)式信息的問(wèn)題上提供了理論依據(jù)。在本文的問(wèn)題中,啟發(fā)式信息是不必要的。原因有二,一是本文的問(wèn)題沒(méi)法定義啟發(fā)式信息,二是本文中定義的約束條件可以認(rèn)為是一種局部搜索機(jī)制(保證規(guī)則表連續(xù)的局部搜索機(jī)制),定義啟發(fā)式信息并不是十分必要的。

控制規(guī)則視覺(jué)系統(tǒng)控制規(guī)則

控制規(guī)則概述

隨著機(jī)器人技術(shù)的迅猛發(fā)展,機(jī)器人承擔(dān)的任務(wù)更加復(fù)雜多樣,傳統(tǒng)的檢測(cè)手段往往面臨著檢測(cè)范圍的局限性和檢測(cè)手段的單一性.視覺(jué)伺服控制利用視覺(jué)信息作為反饋,對(duì)環(huán)境進(jìn)行非接觸式的測(cè)量,具有更大的信息量,提高了機(jī)器人系統(tǒng)的靈活性和精確性,在機(jī)器人控制中具有不可替代的作用.

視覺(jué)伺服控制系統(tǒng)是指使用視覺(jué)反饋的控制系統(tǒng),其控制目標(biāo)是將任務(wù)函數(shù) e( s?s( m( t) ;a))調(diào)節(jié)到最小,其中 s;s分別為系統(tǒng)的當(dāng)前狀態(tài)和期望狀態(tài).與常規(guī)控制不同的是, s基于圖像信息 m( t)和系統(tǒng)參數(shù) a構(gòu)造,比傳統(tǒng)的傳感器信息具有更高的維度和更大的信息量,提高了機(jī)器人系統(tǒng)的靈活性.

視覺(jué)伺服系統(tǒng)通常由視覺(jué)系統(tǒng)、控制策略和機(jī)器人系統(tǒng)組成,其中視覺(jué)系統(tǒng)通過(guò)圖像獲取和視覺(jué)處理得到合適的視覺(jué)反饋信息,再由控制器得到機(jī)器人的控制輸入.在應(yīng)用中,需要根據(jù)任務(wù)需求設(shè)計(jì)視覺(jué)伺服系統(tǒng)的實(shí)現(xiàn)策略.從這三個(gè)方面對(duì)視覺(jué)伺服中存在的主要問(wèn)題和研究進(jìn)展進(jìn)行綜述.

視覺(jué)伺服控制涉及計(jì)算機(jī)視覺(jué)、機(jī)器人技術(shù)和控制理論等多個(gè)領(lǐng)域,國(guó)內(nèi)外學(xué)者在過(guò)去20余年中進(jìn)行了廣泛的研究.Hutchinson等的三篇經(jīng)典論文對(duì)視覺(jué)伺服控制的研究起到了引導(dǎo)作用.近年來(lái),Staniak等和Azizian等分別對(duì)視覺(jué)伺服系統(tǒng)的結(jié)構(gòu)及其在醫(yī)療機(jī)器人中的應(yīng)用進(jìn)行了綜述.在國(guó)內(nèi)的研究中,林靖等、趙清杰等、薛定宇等、王麟琨等、方勇純分別對(duì)視覺(jué)伺服控制進(jìn)行了綜述,總結(jié)了經(jīng)典的視覺(jué)伺服控制方法.

隨著計(jì)算機(jī)視覺(jué)和機(jī)器人技術(shù)的飛速發(fā)展,視覺(jué)伺服控制的研究也有了顯著的進(jìn)步.相比于以往的綜述,本文重點(diǎn)分析了視覺(jué)伺服系統(tǒng)設(shè)計(jì)中存在的主要問(wèn)題及相應(yīng)的解決方案.如圖1所示,設(shè)計(jì)視覺(jué)伺服系統(tǒng)時(shí)主要需要考慮視覺(jué)系統(tǒng)、控制策略以及實(shí)現(xiàn)策略三個(gè)方面.在視覺(jué)系統(tǒng)方面,本文首先介紹了視覺(jué)系統(tǒng)的構(gòu)造方法,并對(duì)動(dòng)態(tài)性能的提升和噪聲的處理進(jìn)行了討論.在控制策略方面,主要針對(duì)視覺(jué)伺服系統(tǒng)中模型不確定性和約束的處理進(jìn)行了分析.另外,考慮到視覺(jué)伺服系統(tǒng)的可實(shí)現(xiàn)性和靈活性,文中對(duì)系統(tǒng)的實(shí)現(xiàn)策略進(jìn)行了總結(jié).最后,基于當(dāng)前的研究進(jìn)展,對(duì)未來(lái)的研究方向進(jìn)行了展望.

控制規(guī)則1.視覺(jué)伺服中的視覺(jué)系統(tǒng)

首先介紹視覺(jué)系統(tǒng)的組成,然后對(duì)視覺(jué)系統(tǒng)動(dòng)態(tài)性能的優(yōu)化和噪聲的處理方法進(jìn)行分析和總結(jié).

1.1視覺(jué)系統(tǒng)的組成

視覺(jué)系統(tǒng)由圖像獲取和視覺(jué)處理兩部分組成,圖像的獲取是利用相機(jī)模型將三維空間投影到二維圖像空間的過(guò)程,而視覺(jué)處理則是利用獲取的圖像信息得到視覺(jué)反饋的過(guò)程.

1.1.1相機(jī)模型

基本的相機(jī)模型主要包括針孔模型和球面投影模型,統(tǒng)一化模型是對(duì)球面模型的推廣,將各種相機(jī)的圖像映射到歸一化的球面上.此處需要強(qiáng)調(diào)的是針孔模型的\相機(jī)撤退"問(wèn)題和球面模型的旋轉(zhuǎn)不變性.針孔模型的\相機(jī)撤退"問(wèn)題是指當(dāng)旋轉(zhuǎn)誤差較大時(shí),要使特征點(diǎn)在圖像中沿直線運(yùn)動(dòng)到目標(biāo),相機(jī)會(huì)先旋轉(zhuǎn)著遠(yuǎn)離目標(biāo),再旋轉(zhuǎn)著接近目標(biāo),在工作空間的路徑是曲折的.對(duì)此可以使用極坐標(biāo)系或圓柱坐標(biāo)系來(lái)處理.球面模型的旋轉(zhuǎn)不變性是指球的旋轉(zhuǎn)對(duì)物體在球面上投影的形狀是沒(méi)有影響的,一方面可以避免\相機(jī)撤退"問(wèn)題,同時(shí)也方便設(shè)計(jì)平移和旋轉(zhuǎn)解耦的誤差向量.統(tǒng)一化模型的吸引力在于可以將各種相機(jī)的圖像映射到統(tǒng)一的模型,從而在設(shè)計(jì)控制器時(shí)不需要考慮具體的相機(jī)模型,增強(qiáng)了系統(tǒng)的可擴(kuò)展性.另外也可以將常規(guī)的機(jī)器人傳感器映射到球面,如重力向量、磁場(chǎng)向量或角速度等,從而可以設(shè)計(jì)多傳感器信息融合的機(jī)器人控制器.

1.1.2視覺(jué)反饋

視覺(jué)伺服中的視覺(jué)反饋主要有基于位置、圖像特征和多視圖幾何的方法.其中,基于位置的方法將視覺(jué)系統(tǒng)動(dòng)態(tài)隱含在了目標(biāo)識(shí)別和定位中,從而簡(jiǎn)化了控制器的設(shè)計(jì),但是一般需要已知目標(biāo)物體的模型,且對(duì)圖像噪聲和相機(jī)標(biāo)定誤差較為敏感.目標(biāo)識(shí)別和跟蹤可以參考相關(guān)綜述,下文中主要介紹基于圖像特征和多視圖幾何的方法.

1)基于圖像特征的視覺(jué)反饋

常用的基于圖像特征的視覺(jué)反饋構(gòu)造方法,其中基于特征點(diǎn)的方法在以往的視覺(jué)伺服中應(yīng)用較為廣泛,研究較為成熟,但是容易受到圖像噪聲和物體遮擋的影響,并且現(xiàn)有的特征提取方法在發(fā)生尺度和旋轉(zhuǎn)變化時(shí)的重復(fù)性和精度都不是太好,在實(shí)際應(yīng)用中存在較大的問(wèn)題.因此,學(xué)者們提出了基于全局圖像特征的視覺(jué)反饋方法,利用更多的圖像信息對(duì)任務(wù)進(jìn)行描述,從而增強(qiáng)視覺(jué)系統(tǒng)的魯棒性,但是模型較為復(fù)雜,控制器的設(shè)計(jì)較為困難,且可能陷入局部極小點(diǎn).目前針對(duì)這一類(lèi)系統(tǒng)的控制器設(shè)計(jì)的研究還比較少,一般利用局部線性化模型進(jìn)行控制,只能保證局部的穩(wěn)定性.

2)基于多視圖幾何的視覺(jué)反饋

多視圖幾何描述了物體多幅圖像之間的關(guān)系,間接反映了相機(jī)之間的幾何關(guān)系.相比于基于圖像特征的方法,多視圖幾何與笛卡爾空間的關(guān)系較為直接,簡(jiǎn)化了控制器的設(shè)計(jì).常用的多視圖幾何包括單應(yīng)性、對(duì)極幾何以及三焦張量需要強(qiáng)調(diào)的是,兩個(gè)視圖之間的極點(diǎn)與相對(duì)姿態(tài)不是同構(gòu)的,當(dāng)極點(diǎn)為零時(shí)不能保證二者姿態(tài)一致,而只能保證二者共線,一般使用兩步法補(bǔ)償距離誤差.單應(yīng)性矩陣描述了共面特征點(diǎn)在兩個(gè)視圖之間的變換關(guān)系,可以唯一決定二者的相對(duì)姿態(tài).對(duì)于非平面物體,可以結(jié)合對(duì)極幾何的方法進(jìn)行處理.結(jié)合單應(yīng)性矩陣和極點(diǎn)構(gòu)造了在平衡點(diǎn)附近與姿態(tài)同構(gòu)的誤差系統(tǒng).中采用類(lèi)似的思路,并利用圖像配準(zhǔn)的思想對(duì)幾何參數(shù)進(jìn)行估計(jì).但是,由于模型復(fù)雜,文獻(xiàn)中只提出了局部穩(wěn)定的控制律.相比之下,三焦張量是一種更加通用的方法,對(duì)目標(biāo)形狀沒(méi)有要求,且不存在奇異性問(wèn)題.目前基于對(duì)極幾何和三焦張量的方法還主要用于平面移動(dòng)機(jī)器人的控制,在六自由度控制中的應(yīng)用有待進(jìn)一步研究.

1.2視覺(jué)系統(tǒng)動(dòng)態(tài)性能的提升

相比于常規(guī)的機(jī)器人傳感器,視覺(jué)系統(tǒng)的采樣頻率較低,視覺(jué)處理算法的時(shí)間延遲較大,而且具有一定的噪聲,這對(duì)視覺(jué)伺服系統(tǒng)的動(dòng)態(tài)性能有很大的影響.近年來(lái)的研究主要從以下三個(gè)方面進(jìn)行改進(jìn):采用高速視覺(jué)系統(tǒng),提高處理速度和采樣頻率;使用分布式的網(wǎng)絡(luò)化架構(gòu),提高算法的執(zhí)行效率;設(shè)計(jì)觀測(cè)器,處理視覺(jué)反饋中的噪聲和延遲問(wèn)題.

1)高速視覺(jué)系統(tǒng)

常用的數(shù)字相機(jī)的采樣頻率較低,一般在30fps左右.為了適應(yīng)高速視覺(jué)伺服任務(wù)的需求,近年來(lái)研究者開(kāi)發(fā)出各種高速視覺(jué)系統(tǒng).高速視覺(jué)系統(tǒng)一般采用并行的結(jié)構(gòu),圖像檢測(cè)和處理都是以高速進(jìn)行,從而可以達(dá)到高于1kHz的頻率,方便進(jìn)行高速運(yùn)動(dòng)物體的跟蹤和柔性物體的識(shí)別,常用于快速反應(yīng)的系統(tǒng),但是受到硬件設(shè)備的限制,圖像分辨率較低,物體表面紋理不清晰,難以描述復(fù)雜的場(chǎng)景,且系統(tǒng)較為復(fù)雜,開(kāi)發(fā)和維護(hù)的成本高.對(duì)于這一類(lèi)的系統(tǒng),可以使用圖像矩、核采樣、互信息等全局圖像特征,不需要特征點(diǎn)的提取,對(duì)圖像分辨率的要求較低,相比之下控制精度更高.

2)分布式網(wǎng)絡(luò)化的視覺(jué)系統(tǒng)

文獻(xiàn)中提出基于網(wǎng)絡(luò)化分布式計(jì)算的視覺(jué)伺服控制系統(tǒng),從分布在不同部位的傳感器(如視覺(jué)傳感器、光學(xué)傳感器、雷達(dá)等)采集的數(shù)據(jù)通過(guò)網(wǎng)絡(luò)傳送到處理器節(jié)點(diǎn)進(jìn)行處理,從而提高了視覺(jué)伺服系統(tǒng)的采樣速度.文獻(xiàn)中提出了視覺(jué)伺服系統(tǒng)中圖像數(shù)據(jù)的傳輸協(xié)議及其調(diào)度策略.分布式的實(shí)現(xiàn)策略充分利用了多個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)的計(jì)算資源,從而更快地進(jìn)行多傳感器信息融合,但是其效率很大程度上依賴于網(wǎng)絡(luò)的速度,并且網(wǎng)絡(luò)化的系統(tǒng)增加了控制算法的復(fù)雜程度,特別是針對(duì)網(wǎng)絡(luò)延時(shí)、故障的處理.

3)結(jié)合觀測(cè)器的視覺(jué)系統(tǒng)

由于視覺(jué)設(shè)備的采樣頻率低,并且具有噪聲,因此可以利用觀測(cè)器對(duì)圖像特征進(jìn)行觀測(cè),從而應(yīng)對(duì)噪聲和延遲對(duì)系統(tǒng)的影響.在硬件條件限制下,使用觀測(cè)器是最有效的改善視覺(jué)系統(tǒng)性能的方法.

卡爾曼濾波(Kalmanˉlter)是一種常用的方法,對(duì)于視覺(jué)伺服系統(tǒng)這種非線性對(duì)象,可以使用擴(kuò)展卡爾曼濾波器.當(dāng)噪聲特征未知時(shí),可以使用自適應(yīng)或自整定的方法.另外,由于視覺(jué)系統(tǒng)處理時(shí)間較長(zhǎng),因此可能出現(xiàn)測(cè)量時(shí)間長(zhǎng)于控制周期的情況,可以使用雙速率卡爾曼濾波的方法對(duì)系統(tǒng)狀態(tài)進(jìn)行觀測(cè).

粒子濾波(Particleˉlter[55])可以用于非高斯噪聲下的非線性系統(tǒng),相比于卡爾曼濾波的方法更加適合于視覺(jué)伺服系統(tǒng)的應(yīng)用.其基本思想是通過(guò)隨機(jī)采樣獲取概率分布,基于這些觀測(cè)值,實(shí)際的概率分布可以通過(guò)調(diào)整采樣的權(quán)重和位置得到.

虛擬視覺(jué)伺服(Virtualvisualservo[56])以重投影誤差作為任務(wù)函數(shù),設(shè)計(jì)虛擬控制律使其最小化,再將此控制律中得到的控制輸入(速度、加速度)進(jìn)行積分從而得到觀測(cè)到的相機(jī)位置和速度,省去了目標(biāo)識(shí)別、定位等耗時(shí)的過(guò)程.

1.3視覺(jué)系統(tǒng)噪聲的處理

視覺(jué)系統(tǒng)的噪聲主要來(lái)自于相機(jī)感光元件的噪聲和視覺(jué)處理算法的誤差,對(duì)控制系統(tǒng)性能有較大影響.視覺(jué)系統(tǒng)噪聲的處理可以從以下4個(gè)方面入手:

1)設(shè)計(jì)魯棒的特征提取算法圖像噪聲對(duì)圖像特征的提取影響較大,尤其是基于像素梯度的局部圖像特征,會(huì)出現(xiàn)特征點(diǎn)的誤提取和誤匹配,直接導(dǎo)致系統(tǒng)狀態(tài)變量的誤差,對(duì)控制系統(tǒng)的穩(wěn)定性有很大的影響.常用的去除例外點(diǎn)的方法有RANSAC(Randomsampleconsensus)算法、霍夫變換、最小二乘法以及M-estimators算法等.

2)使用觀測(cè)器降低噪聲的影響對(duì)于含有噪聲的特征向量,可以利用觀測(cè)器對(duì)其狀態(tài)進(jìn)行觀測(cè)降低噪聲的影響.常用的方法有Kalman濾波[52?54]、粒子濾波[55]等.另外,在有些控制器中需要利用圖像空間中的速度信息,由于圖像采樣頻率較低且噪聲較大,數(shù)值微分的方法存在較大的誤差,此時(shí)也可以利用觀測(cè)器對(duì)其進(jìn)行估計(jì)

3)利用冗余的特征向量對(duì)于冗余的特征向量,可以利用每個(gè)特征點(diǎn)測(cè)量的統(tǒng)計(jì)特征描述該特征點(diǎn)的可靠性,在設(shè)計(jì)控制律時(shí)可以基于每個(gè)維度的可靠性設(shè)計(jì)加權(quán)矩陣，從而降低噪聲較大或誤匹配特征點(diǎn)對(duì)系統(tǒng)的影響.另外,也可以引入隨特征點(diǎn)與圖像邊界距離遞增的加權(quán)函數(shù)處理目標(biāo)部分離開(kāi)視野的情況,保證控制律的連續(xù)性,提高系統(tǒng)的容錯(cuò)性.

4)提高對(duì)目標(biāo)的感知力圖像對(duì)物體運(yùn)動(dòng)的感知力與特征點(diǎn)的選取以及物體姿態(tài)有關(guān),當(dāng)存在圖像噪聲時(shí),不同的特征點(diǎn)選取對(duì)系統(tǒng)穩(wěn)態(tài)誤差有一定的影響,因此可以利用優(yōu)化的方法選取最佳的特征點(diǎn)對(duì)任務(wù)進(jìn)行描述[59].在控制的過(guò)程中,可以利用圖像雅可比矩陣的奇異值衡量對(duì)目標(biāo)的感知能力.在任務(wù)零空間中優(yōu)化軌跡以增強(qiáng)感知力,從而提高控制性能.

控制規(guī)則視覺(jué)伺服中的控制規(guī)則

在視覺(jué)伺服控制器的設(shè)計(jì)中,主要的問(wèn)題在于模型不確定性和約束的處理.這是由于視覺(jué)模型依賴于目標(biāo)深度、相機(jī)參數(shù)等未知或不精確的信息,并且在控制的過(guò)程中需要保證目標(biāo)的可見(jiàn),對(duì)系統(tǒng)的穩(wěn)定性和動(dòng)態(tài)性能有較大的影響.

2.1視覺(jué)伺服中模型不確定性的處理

針對(duì)模型不確定性問(wèn)題,主要有三種解決方案,分別為自適應(yīng)算法、魯棒算法和智能算法.自適應(yīng)算法通過(guò)自適應(yīng)環(huán)節(jié)在線調(diào)整模型,從而優(yōu)化控制性能;魯棒算法基于最優(yōu)估計(jì)參數(shù)設(shè)計(jì)控制器,并保證對(duì)一定范圍內(nèi)參數(shù)攝動(dòng)的穩(wěn)定性;智能算法一般基于學(xué)習(xí)的策略應(yīng)對(duì)參數(shù)不確定性.

2.1.1自適應(yīng)視覺(jué)伺服控制

考慮到模型參數(shù)不確定帶來(lái)的問(wèn)題,研究者提出了一系列自適應(yīng)的方法對(duì)模型誤差進(jìn)行補(bǔ)償.自適應(yīng)控制方法由控制律和自適應(yīng)環(huán)節(jié)組成,通過(guò)自適應(yīng)環(huán)節(jié)的在線修正保證系統(tǒng)的穩(wěn)定性.自適應(yīng)的方法可以分為參數(shù)自適應(yīng)和雅可比矩陣自適應(yīng)方法.

1)參數(shù)自適應(yīng)算法

由于特征點(diǎn)在圖像空間的運(yùn)動(dòng)特性依賴于其深度和相機(jī)參數(shù),從而可以在控制過(guò)程中根據(jù)控制輸入使用當(dāng)前估計(jì)參數(shù)將運(yùn)動(dòng)投影到圖像空間,預(yù)測(cè)特征點(diǎn)的運(yùn)動(dòng).預(yù)測(cè)值與實(shí)際觀測(cè)的特征點(diǎn)運(yùn)動(dòng)之間的差異作為估計(jì)投影誤差,可以通過(guò)迭代優(yōu)化的方法使該投影誤差最小化從而對(duì)參數(shù)進(jìn)行在線估計(jì).一種常用的自適應(yīng)方法是結(jié)合Slotine等的思想,利用梯度法或其他搜索方法對(duì)特征點(diǎn)的估計(jì)投影誤差進(jìn)行在線最小化.

當(dāng)相機(jī)標(biāo)定參數(shù)未知時(shí),一種思路是基于\深度無(wú)關(guān)雅可比矩陣"的方法,將圖像雅可比矩陣分為深度因子和深度無(wú)關(guān)的部分,使用深度無(wú)關(guān)的部分設(shè)計(jì)反饋控制律,從而在得到的閉環(huán)系統(tǒng)中相機(jī)參數(shù)是線性表達(dá)的.對(duì)于深度信息未知的情況,可以加入對(duì)深度的自適應(yīng)環(huán)節(jié)增強(qiáng)其穩(wěn)定性.除了基于特征點(diǎn)的系統(tǒng),這種方法對(duì)一些廣義特征也是有效的,只要深度無(wú)關(guān)雅可比矩陣對(duì)廣義特征的未知幾何參數(shù)是線性參數(shù)化的,如距離、角度、質(zhì)心等.

對(duì)于視覺(jué)伺服軌跡跟蹤控制,常規(guī)的方法需要加入圖像空間中的速度作為前饋?lái)?xiàng),而圖像中的速度一般是通過(guò)對(duì)圖像坐標(biāo)信息的數(shù)值微分得到的,相比于關(guān)節(jié)空間的速度具有更大的噪聲,尤其是當(dāng)采樣頻率較低時(shí)具有較大的誤差.因此,一些學(xué)者提出不需要測(cè)量圖像速度的方法.這一類(lèi)方法利用關(guān)節(jié)速度和估計(jì)的雅可比矩陣設(shè)計(jì)圖像空間速度的觀測(cè)器,并加入對(duì)相機(jī)參數(shù)和深度的自適應(yīng).因?yàn)闄C(jī)器人關(guān)節(jié)速度的測(cè)量是比較精確的,因此可以較好地改善數(shù)值微分帶來(lái)的問(wèn)題.

2)雅可比矩陣自適應(yīng)算法

這一類(lèi)的方法直接對(duì)雅可比矩陣進(jìn)行在線辨識(shí),由遞推的雅可比矩陣辨識(shí)算法和控制律組成.常用的雅可比矩陣辨識(shí)方法如Broyden算法、加權(quán)遞推最小二乘算法、Kalman濾波等.Pari等通過(guò)實(shí)驗(yàn)對(duì)比了使用遞推最小二乘法估計(jì)的雅可比矩陣和使用解析形式的雅可比矩陣時(shí)的控制性能,結(jié)果證明基于雅可比矩陣在線辨識(shí)的方法具有與基于解析形式雅可比矩陣的方法相差不多的控制效果和魯棒性,而基于雅可比矩陣在線辨識(shí)的方法不需要大量對(duì)系統(tǒng)的先驗(yàn)知識(shí)和復(fù)雜的模型推導(dǎo)過(guò)程,但是其模型只在其訓(xùn)練的區(qū)域內(nèi)有效.

2.1.2魯棒視覺(jué)伺服控制

在基于圖像的視覺(jué)伺服控制中,由相機(jī)參數(shù)、目標(biāo)深度以及機(jī)器人模型誤差造成的圖像雅可比矩陣的不確定性會(huì)對(duì)控制效果產(chǎn)生影響,并可能造成控制器不穩(wěn)定.為了保證在參數(shù)攝動(dòng)的情況下的控制器的穩(wěn)定性,可以在最優(yōu)參數(shù)估計(jì)的基礎(chǔ)上設(shè)計(jì)魯棒控制器,從而在一定的參數(shù)變化域內(nèi)保證穩(wěn)定性.

一種常用的思路是利用李雅普諾夫的方法設(shè)計(jì)魯棒控制器,從而克服深度和標(biāo)定誤差、機(jī)器人模型誤差以及機(jī)器人執(zhí)行速度指令時(shí)的量化誤差帶來(lái)的不確定性問(wèn)題.另一種思路是基于優(yōu)化的方法,通過(guò)對(duì)性能指標(biāo)的在線優(yōu)化(如 H2 =H1指標(biāo)、閉環(huán)系統(tǒng)的穩(wěn)定域等)得到在具有參數(shù)不確定性時(shí)的最優(yōu)控制輸入.另外,滑模控制也是一種常用的方法,通過(guò)構(gòu)造與系統(tǒng)不確定性參數(shù)和擾動(dòng)無(wú)關(guān)的滑動(dòng)面,并設(shè)計(jì)控制律迫使系統(tǒng)向超平面收束,從而沿著切換超平面到達(dá)系統(tǒng)原點(diǎn).由于常規(guī)的滑?？刂飘a(chǎn)生的控制輸入是不連續(xù)的,可能造成系統(tǒng)的抖振,可以使用二階滑模Super-twisting控制的方法解決此問(wèn)題.

雖然基于魯棒控制的方法一般都具有對(duì)參數(shù)變化和擾動(dòng)不敏感的優(yōu)點(diǎn),但是通常需要較大的控制增益,造成系統(tǒng)響應(yīng)不光滑,使執(zhí)行器的損耗較大,且可能造成系統(tǒng)的抖振.在未來(lái)的研究中可以結(jié)合自適應(yīng)控制的方法,在模型細(xì)小變化時(shí)利用控制器的魯棒性從而避免自適應(yīng)機(jī)構(gòu)過(guò)于頻繁的調(diào)整,當(dāng)模型變化較大時(shí),則利用自適應(yīng)的方法對(duì)其進(jìn)行修正,從而避免魯棒控制方法過(guò)高的增益造成的問(wèn)題.

2.1.3智能視覺(jué)伺服控制

智能控制不需要精確的數(shù)學(xué)模型,并且具有自學(xué)習(xí)能力,適合于具有模型不確定性的視覺(jué)伺服系統(tǒng)控制.智能視覺(jué)伺服控制方法有:

基于計(jì)算智能的方法一般利用人工神經(jīng)網(wǎng)絡(luò)、遺傳算法等方法對(duì)視覺(jué)伺服系統(tǒng)模型進(jìn)行擬合,并利用學(xué)習(xí)到的模型進(jìn)行控制.BP神經(jīng)網(wǎng)絡(luò)是一種常用的方法,為了提高其收斂速度,可以使用遺傳算法設(shè)計(jì)其初值和參數(shù).這一類(lèi)方法不需要復(fù)雜的建模過(guò)程,但是需要預(yù)先進(jìn)行離線訓(xùn)練,而且當(dāng)環(huán)境變化時(shí)又需要重新訓(xùn)練,限制了其應(yīng)用.

模糊控制利用模糊規(guī)則描述視覺(jué)伺服系統(tǒng)中各變量之間的關(guān)系,不需要精確的系統(tǒng)模型,但是需要一定的先驗(yàn)知識(shí)或離線學(xué)習(xí).在應(yīng)用中,可以直接設(shè)計(jì)模糊控制器或利用模糊規(guī)則對(duì)其他控制器參數(shù)進(jìn)行更新.但是,對(duì)于多自由度的視覺(jué)伺服系統(tǒng),變量之間的關(guān)系復(fù)雜且耦合嚴(yán)重,模糊規(guī)則的設(shè)計(jì)困難,因此以往的研究主要針對(duì)低自由度的系統(tǒng).對(duì)于具有重復(fù)特性的視覺(jué)伺服任務(wù),迭代學(xué)習(xí)控制利用先前動(dòng)作中的數(shù)據(jù)信息,通過(guò)迭代找到合適的控制輸入,可以實(shí)現(xiàn)精確的軌跡跟蹤.這一類(lèi)方法主要有兩種思路,一種是直接迭代學(xué)習(xí)控制,使用迭代學(xué)習(xí)律得到控制輸入的前饋量,并可以加入反饋輔助項(xiàng)提高收斂速度;另一種是間接迭代學(xué)習(xí)控制,使用迭代學(xué)習(xí)對(duì)模型參數(shù)進(jìn)行更新,從而最終得到精確的模型用于跟蹤控制.這一類(lèi)方法要求任務(wù)具有重復(fù)特性,可以用于工業(yè)現(xiàn)場(chǎng)的流水線作業(yè).

控制規(guī)則視覺(jué)伺服中的實(shí)現(xiàn)策略

近20多年來(lái),機(jī)器人視覺(jué)伺服控制得到了廣泛的研究,但是在實(shí)際中的應(yīng)用較少.實(shí)際上,視覺(jué)伺服的理論研究與實(shí)際應(yīng)用有一定的脫節(jié),大部分的研究考慮理想的工作環(huán)境和任務(wù),并采用示教(Teach-by-showing)的方式.這適合于靜態(tài)環(huán)境下的重復(fù)性任務(wù),但是機(jī)器人的任務(wù)是復(fù)雜多樣的.近年來(lái),研究者提出了創(chuàng)新性的解決方案,為視覺(jué)伺服系統(tǒng)的實(shí)施和應(yīng)用提供了新的思路.在實(shí)際中,基于視覺(jué)伺服的系統(tǒng)主要有兩種類(lèi)型,一種是機(jī)器人自主控制系統(tǒng),完全由機(jī)器人自身根據(jù)視覺(jué)反饋完成分配的任務(wù);另一種是人機(jī)協(xié)作系統(tǒng),在任務(wù)完成的過(guò)程中需要人為的干預(yù),其目的在于協(xié)助人更好地完成任務(wù).

3.1自主控制系統(tǒng)

視覺(jué)伺服在機(jī)器人系統(tǒng)中有廣泛的應(yīng)用,如移動(dòng)機(jī)器人的視覺(jué)導(dǎo)航和機(jī)械臂的末端控制等.移動(dòng)機(jī)器人的視覺(jué)導(dǎo)航可以描述為視覺(jué)伺服跟蹤控制問(wèn)題或一系列的視覺(jué)伺服調(diào)節(jié)控制問(wèn)題,一般需要預(yù)先進(jìn)行訓(xùn)練得到期望的圖像序列.工業(yè)機(jī)械臂常使用示教的策略,以零件組裝任務(wù)為例,工程師需要先利用手操器對(duì)其進(jìn)行編程,機(jī)械臂再通過(guò)執(zhí)行記錄的驅(qū)動(dòng)信號(hào)完成任務(wù).引入視覺(jué)伺服系統(tǒng)可以簡(jiǎn)化此過(guò)程,只需要人在相機(jī)的監(jiān)控下完成一次操作,機(jī)械臂即可利用視覺(jué)反饋完成任務(wù).傳統(tǒng)的視覺(jué)伺服系統(tǒng)使用示教的方式,其控制器的設(shè)定值為相機(jī)在期望位置處拍攝到的圖像.這種方法適合于在局部空間內(nèi)執(zhí)行重復(fù)性任務(wù)的工業(yè)機(jī)械臂,但是對(duì)于大范圍的移動(dòng)機(jī)器人視覺(jué)導(dǎo)航任務(wù)顯得實(shí)現(xiàn)成本較高.學(xué)者們提出了以下幾種改進(jìn)策略:

1)利用其他相機(jī)拍攝的圖像作為設(shè)定值,如Teach-by-zooming策略;

2)利用其他模態(tài)的圖像作為設(shè)定值,如基于互信息的方法;

3)利用幾何信息定義視覺(jué)伺服任務(wù).

在現(xiàn)實(shí)生活中,如果要告訴某人去某地,可以提供該地點(diǎn)的照片或地圖,也可以描述該場(chǎng)景的幾何特性.實(shí)際上,上述的三種策略分別對(duì)應(yīng)了人類(lèi)的這些行為習(xí)慣.在未來(lái)的機(jī)器人應(yīng)用中,可以充分利用互聯(lián)網(wǎng)資源,如Google街景、Google地圖等,使其更靈活地為人類(lèi)服務(wù).

另外,大部分視覺(jué)伺服系統(tǒng)都要求目標(biāo)在圖像中持續(xù)可見(jiàn)(FOV約束),這在實(shí)際任務(wù)中大大縮小了機(jī)器人的可達(dá)工作空間.Jia等針對(duì)平面移動(dòng)機(jī)器人提出了基于稀疏路標(biāo)的視覺(jué)導(dǎo)航方法,利用\關(guān)鍵幀"策略放松了視野約束,從而優(yōu)化了非完整約束機(jī)器人在工作空間中的軌跡.Li等提出了機(jī)器人任務(wù)空間的全局控制器,利用各個(gè)區(qū)域性有效的反饋信息構(gòu)造了連續(xù)的整體控制器,使得機(jī)器人在完成任務(wù)的過(guò)程中可以安全地穿過(guò)視覺(jué)感知盲區(qū)和奇異區(qū)域.

3.2人機(jī)協(xié)作系統(tǒng)

目前大部分機(jī)器人的自主定位和導(dǎo)航任務(wù)都需要預(yù)先對(duì)任務(wù)進(jìn)行精確描述,但是實(shí)際應(yīng)用中的一些復(fù)雜任務(wù)難以用數(shù)學(xué)描述,且在任務(wù)完成的過(guò)程中需要進(jìn)行智能決策,以當(dāng)前的人工智能發(fā)展程度無(wú)法由機(jī)器人自主完成.因此可以構(gòu)造人機(jī)協(xié)作系統(tǒng),在任務(wù)執(zhí)行過(guò)程中加入人類(lèi)的判斷,視覺(jué)伺服控制作為輔助系統(tǒng),幫助人更輕松地完成一些復(fù)雜任務(wù),形成半自動(dòng)的系統(tǒng).常見(jiàn)的人機(jī)協(xié)作系統(tǒng)有以下幾種實(shí)現(xiàn)策略:

1)人機(jī)串級(jí)控制,人負(fù)責(zé)上層的決策控制,視覺(jué)伺服系統(tǒng)負(fù)責(zé)底層的運(yùn)動(dòng)控制,如水下遙控機(jī)器人、半自動(dòng)駕駛輪椅等.

2)視覺(jué)伺服系統(tǒng)對(duì)操作對(duì)象施加運(yùn)動(dòng)約束,降低人需要操作的自由度,提高操作精度,如人機(jī)協(xié)作操作、手術(shù)輔助系統(tǒng)等.

3)人機(jī)切換控制,將任務(wù)分為人主導(dǎo)的區(qū)域和機(jī)器人主導(dǎo)的區(qū)域,共同完成任務(wù).

在醫(yī)療領(lǐng)域,學(xué)者們提出了一系列基于醫(yī)療成像設(shè)備的視覺(jué)伺服系統(tǒng),對(duì)醫(yī)生的手術(shù)操作起到協(xié)助作用.

控制規(guī)則概述

“五防”主要指防止誤入帶電間隔、誤拉合斷路器、帶負(fù)荷拉合刀閘,帶電合地刀(掛地線)和帶地刀(地線)合開(kāi)關(guān)。2006年前,一般采用獨(dú)立于變電站綜合自動(dòng)化(簡(jiǎn)稱(chēng)綜自)系統(tǒng)的五防系統(tǒng)完成五防功能。2006年,廣東電網(wǎng)公司首先明確提出采用一體化五防的實(shí)現(xiàn)方式。2009年開(kāi)始,國(guó)家電網(wǎng)公司明確將一體化五防列為可選的五防方案之一。五防控制規(guī)則是五防研究的重要內(nèi)容,提出在間隔層實(shí)現(xiàn)五防,研究了利用圖論并結(jié)合電力系統(tǒng)中對(duì)連通性的要求推導(dǎo)一般的閉鎖規(guī)則的方法。

目前,變電站五防控制規(guī)則均是由各設(shè)計(jì)院根據(jù)各電力公司的需求輸出五防控制要求,各綜自廠家對(duì)設(shè)計(jì)院輸出的五防控制要求進(jìn)行轉(zhuǎn)化,生成各自的五防控制規(guī)則,然后分別生成站控層規(guī)則和間隔層規(guī)則。這其中主要存在如下問(wèn)題:①設(shè)計(jì)院生成的五防控制規(guī)則要求完備性得不到保證。現(xiàn)場(chǎng)接線方式多種多樣,即使是典型的接線方式,如果純粹依靠人工,出錯(cuò)的可能性極大;另外,五防規(guī)則的復(fù)雜性,也消耗了大量的人力進(jìn)行分析統(tǒng)計(jì)和校核。②共享規(guī)則庫(kù)未完全實(shí)現(xiàn)。目前,大部分綜自廠家未實(shí)現(xiàn)站控層與間隔層協(xié)議的統(tǒng)一,一般都是獨(dú)立編制,未能實(shí)現(xiàn)一體化五防要求的共享規(guī)則庫(kù)的要求。③五防規(guī)則驗(yàn)證困難。本文在已有研究的基礎(chǔ)上主要研究前2個(gè)問(wèn)題,第3個(gè)暫不討論。

控制規(guī)則1五防控制規(guī)則的表達(dá)形式

生成的變電站五防規(guī)則是閉鎖規(guī)則,給出的是操作命令被閉鎖的情況。但在實(shí)際工程應(yīng)用時(shí),給出的均是正向的控制規(guī)則,之所以使用正向的控制規(guī)則,主要考慮到以下3點(diǎn):

1)對(duì)變電站刀閘、地刀、開(kāi)關(guān)等一次設(shè)備進(jìn)行操作時(shí),主要是分合操作,有明確的條件要求,比如合接地刀閘或掛接臨時(shí)地線時(shí)的典型規(guī)則是:必須從接地點(diǎn)開(kāi)始線路延伸的各個(gè)方向都有斷開(kāi)的刀閘(斷路器和主變被視為短路)。

2)正向控制規(guī)則便于設(shè)計(jì)院、供電局、綜自廠家相關(guān)技術(shù)人員進(jìn)行核查。如果是閉鎖規(guī)則,則在相關(guān)閉鎖設(shè)備比較多時(shí),閉鎖規(guī)則相當(dāng)復(fù)雜,不便于各方相關(guān)技術(shù)人員進(jìn)行核查。

3)在綜自系統(tǒng)實(shí)施時(shí),如果是閉鎖規(guī)則,不管是利用文獻(xiàn)[1]中的腳本,還是利用標(biāo)準(zhǔn)規(guī)則庫(kù),實(shí)現(xiàn)起來(lái)的語(yǔ)句長(zhǎng)度和復(fù)雜度都大于正向控制規(guī)則。

目前,各主流綜自廠家和五防廠家均使用正向規(guī)則。一個(gè)典型接線圖說(shuō)明五防控制規(guī)則,其使用的即為正向控制規(guī)則。各開(kāi)關(guān)(刀閘)控制規(guī)則為:

1.線路開(kāi)關(guān)2201控制規(guī)則。分閘、合閘條件:無(wú)。

2.母線側(cè)刀閘22011(或22012)控制規(guī)則。分閘條件:①2201分,22012(或22011)分;②22012(或22011)合,母聯(lián)(分段)開(kāi)關(guān)及其兩側(cè)刀閘合。合閘條件:①母線Ⅰ(或母線Ⅱ)所有地刀分,線路開(kāi)關(guān)及其兩側(cè)地刀分,母線Ⅱ(或母線Ⅰ)刀閘分;②母線Ⅱ(母線Ⅰ)刀閘合,母聯(lián)開(kāi)關(guān)及其兩側(cè)刀閘合。

3.線路刀閘22013控制規(guī)則。合閘條件:2201及其兩側(cè)地刀分,220140分;分閘條件:2201分。

4.開(kāi)關(guān)兩側(cè)接地刀閘2201B0(或2201C0)控制規(guī)則。分閘條件:無(wú);合閘條件:出線開(kāi)關(guān)兩側(cè)刀閘22011,22012,22013分。

5.線路地刀220140控制規(guī)則。分閘條件:無(wú);合閘條件:22013分、出線線路無(wú)壓。

控制規(guī)則2五防控制規(guī)則分析

在目前工程應(yīng)用中,五防控制規(guī)則均由經(jīng)驗(yàn)豐富的技術(shù)人員根據(jù)運(yùn)行規(guī)則人工總結(jié)得出。對(duì)于比較簡(jiǎn)單的變電站,工作量尚可預(yù)期并忍受,但對(duì)于接線比較復(fù)雜、規(guī)模比較大的變電站,工作量相當(dāng)大,并且出錯(cuò)的可能性高。推導(dǎo)出一種生成五防閉鎖規(guī)則的方法,但這種方法推導(dǎo)出的規(guī)則為閉鎖規(guī)則,在實(shí)際應(yīng)用中難以推廣。本文從電力系統(tǒng)典型控制規(guī)則入手,提出一種可滿足工程應(yīng)用的根據(jù)主接線圖自動(dòng)獲取五防控制規(guī)則的方法。

2.1電力系統(tǒng)典型控制規(guī)則電力系統(tǒng)中各種典型控制規(guī)則為:

1)接地刀閘或臨時(shí)地線

合接地刀閘或掛接臨時(shí)地線條件:必須從接地點(diǎn)開(kāi)始線路延伸的各個(gè)方向都有斷開(kāi)的刀閘(斷路器和主變被視為短路);分接地刀閘或拆除臨時(shí)地線條件:無(wú)。

2)刀閘

合刀閘條件:本回路開(kāi)關(guān)必須斷開(kāi),從本刀閘開(kāi)始線路延伸的各個(gè)方向的接地刀閘或臨時(shí)地線全部斷開(kāi)(到其他刀閘為止);分刀閘條件:本回路開(kāi)關(guān)必須斷開(kāi)。在潮流方向固定不變時(shí),送電的順序是先合電源側(cè)刀閘,再合負(fù)荷側(cè)刀閘,最后合開(kāi)關(guān);停電順序是先分開(kāi)關(guān),再分負(fù)荷側(cè)刀閘,最后分電源側(cè)刀閘。一般規(guī)定母線側(cè)為電源側(cè)。

3)開(kāi)關(guān)(斷路器)

對(duì)于線路開(kāi)關(guān),合操作條件:相鄰側(cè)刀閘都在合位或都在分位;分操作條件:無(wú)。對(duì)于分段開(kāi)關(guān),合操作條件:相鄰側(cè)刀閘都在合位或都在分位;分操作條件:某段有線路開(kāi)關(guān)在運(yùn)行狀態(tài)且該段的主變開(kāi)關(guān)也在運(yùn)行狀態(tài),或者是某段線路開(kāi)關(guān)都在停電狀態(tài)。對(duì)于母聯(lián)開(kāi)關(guān),合操作條件:相鄰側(cè)刀閘都在合位或都在分位;分操作條件:無(wú)電源供電的一條母線上的所有母線側(cè)刀閘都斷開(kāi),即所有負(fù)荷均已倒到另一條母線上時(shí),或者是兩條母線均有電源供電。

4)主變壓器及其各側(cè)開(kāi)關(guān)

一般高壓側(cè)、中壓側(cè)為進(jìn)線側(cè)(電源側(cè));低壓側(cè)為出線側(cè)(負(fù)荷側(cè))。主變壓器停電順序:先斷低壓側(cè)主變開(kāi)關(guān),再斷中壓側(cè)或高壓側(cè)主變開(kāi)關(guān);主變壓器送電順序:先合高壓側(cè)或中壓側(cè)主變開(kāi)關(guān),再合低壓側(cè)主變開(kāi)關(guān)。高壓側(cè)或中壓側(cè)主變開(kāi)關(guān)分合順序一般無(wú)要求。低壓不停電時(shí),應(yīng)保證高、中壓有一路電源給低壓供電;操作高壓側(cè)主變開(kāi)關(guān)時(shí),應(yīng)保證主變中性點(diǎn)開(kāi)關(guān)在合位。

合主變開(kāi)關(guān)條件:相鄰側(cè)刀閘都在合位或都在分位;分主變開(kāi)關(guān)條件:非全站停電時(shí),當(dāng)一臺(tái)主變壓器停電,要保證另一臺(tái)主變壓器在運(yùn)行狀態(tài),且低壓分段開(kāi)關(guān)應(yīng)在合位。非全站停電時(shí),當(dāng)高壓主變開(kāi)關(guān)全部斷開(kāi),應(yīng)保證至少有一臺(tái)中壓主變的開(kāi)關(guān)在運(yùn)行狀態(tài);當(dāng)中壓主變開(kāi)關(guān)全部斷開(kāi)時(shí),應(yīng)保證至少有一臺(tái)高壓主變的開(kāi)關(guān)在運(yùn)行狀態(tài)。

2.2典型控制規(guī)則分析

通過(guò)研究典型控制規(guī)則可得出如下結(jié)論:誤入帶電間隔主要由變電站的管理來(lái)保證,目前主要由嚴(yán)格執(zhí)行操作票要求來(lái)保證。誤拉合斷路器有3種情況:①選擇非目標(biāo)間隔進(jìn)行操作,即選擇錯(cuò)誤;②保證系統(tǒng)供電連續(xù)性的要求;③用戶操作運(yùn)行要求。帶地刀(地線)合開(kāi)關(guān)在現(xiàn)場(chǎng)一般不配置條件,主要是因?yàn)樵诤祥_(kāi)關(guān)兩側(cè)刀閘時(shí),已要求所有相關(guān)地刀或臨時(shí)地線是斷開(kāi)的,即滿足“從本刀閘開(kāi)始線路延伸的各個(gè)方向的接地刀閘或臨時(shí)地線全部斷開(kāi)(到其他刀閘為止)”。因此,對(duì)典型控制規(guī)則的分析主要集中在帶電合地刀(掛地線)、帶負(fù)荷拉合刀閘和誤拉合斷路器上。接地刀閘或臨時(shí)接地線的控制規(guī)則是確定的,不隨接線方式的變化而變化。

2.3刀閘控制規(guī)則

刀閘控制規(guī)則的核心思想是不能帶負(fù)荷拉合,即操作前后兩端的電位不相等。在實(shí)際配置規(guī)則時(shí),會(huì)列出允許操作的情況,其控制規(guī)則可表述為多個(gè)控制規(guī)則的或集。線路送電時(shí),刀閘的順序是先合電源側(cè)刀閘,再合負(fù)荷側(cè)刀閘,都是為了在發(fā)生誤操作時(shí)縮小事故范圍,在此不進(jìn)行深入分析。對(duì)于比較簡(jiǎn)單的單母線,其進(jìn)線或饋線的開(kāi)關(guān)兩側(cè)刀閘可利用典型規(guī)則導(dǎo)出,其分合都只有一個(gè)條件。對(duì)于雙母線等特殊接線方式,典型控制規(guī)則不適用,以圖1中母線側(cè)刀閘閉鎖邏輯為例,分閘條件1和合閘條件1是在沒(méi)有負(fù)荷情況下的操作;分閘條件2和合閘條件2是在倒母線情況下的操作,其目的是把線路負(fù)荷從一條母線轉(zhuǎn)移到另外一條母線。

2.4斷路器控制規(guī)則

斷路器本身可帶負(fù)荷操作,對(duì)其配置規(guī)則的主要目的在于滿足安全穩(wěn)定運(yùn)行的要求和保證供電的連續(xù)性。線路開(kāi)關(guān)、分段開(kāi)關(guān)、母聯(lián)開(kāi)關(guān)和主變開(kāi)關(guān)的合操作,對(duì)兩側(cè)刀閘要求同為分或同為合主要是保證間隔設(shè)備狀態(tài)始終處于正常狀態(tài);在出現(xiàn)非預(yù)期狀態(tài)時(shí)禁止對(duì)開(kāi)關(guān)操作,是為了保證供電的可靠性;對(duì)母聯(lián)開(kāi)關(guān)和分段開(kāi)關(guān)執(zhí)行分操作控制規(guī)則,主要是保證對(duì)用戶供電的連續(xù)性。主變開(kāi)關(guān)的分合操作也有確定的順序,其目的也是保證系統(tǒng)的穩(wěn)定運(yùn)行,在此不進(jìn)行深入分析。

2.5五防控制規(guī)則總結(jié)

通過(guò)對(duì)規(guī)則的詳細(xì)分析,可以得出如下結(jié)論:

1)在任何情況下,地刀的控制規(guī)則是確定的。

2)隔離刀閘的控制規(guī)則遵循的基本原則是等電位操作,在其基礎(chǔ)之上根據(jù)具體應(yīng)用來(lái)配置規(guī)則。

3)斷路器控制規(guī)則主要是確保供電的可靠性。

控制規(guī)則是模糊控制器的核心，它的正確與否直接影響到控制器的性能，其數(shù)目的多寡也是衡量控制器性能的一個(gè)重要因素，下面對(duì)控制規(guī)則做進(jìn)一步的探討。

模糊優(yōu)化控制規(guī)則來(lái)源

模糊控制規(guī)則的取得方式：

（1） 專(zhuān)家的經(jīng)驗(yàn)和知識(shí)

模糊控制也稱(chēng)為控制系統(tǒng)中的[4]專(zhuān)家系統(tǒng)，專(zhuān)家的經(jīng)驗(yàn)和知識(shí)在其設(shè)計(jì)上有余力的線索。人類(lèi)在日常生活常中判斷事情，使用語(yǔ)言定性分析多于數(shù)值定量分析；而模糊控制規(guī)則提供了一個(gè)描述人類(lèi)的行為及決策分析的自然架構(gòu)；專(zhuān)家的知識(shí)通?？捎胕f….then的型式來(lái)表述。

藉由詢問(wèn)經(jīng)驗(yàn)豐富的專(zhuān)家，獲得系統(tǒng)的知識(shí)，并將知識(shí)改為if….then的型式，如此便可構(gòu)成模糊控制規(guī)則。除此之外，為了獲得最佳的系統(tǒng)性能，常還需要多次使用[5]試誤法，以修正模糊控制規(guī)則。

（2） 操作員的操作模式

現(xiàn)在流行的專(zhuān)家系統(tǒng)，其想法只考慮知識(shí)的獲得。專(zhuān)家可以巧妙地操作復(fù)雜的控制對(duì)象，但要將專(zhuān)家的訣竅加以邏輯化并不容易，這就需要在控制上考慮技巧的獲得。許多工業(yè)系統(tǒng)無(wú)法以一般的控制理論做正確的控制，但是熟練的操作人員在沒(méi)有數(shù)學(xué)模式下，卻能夠成功地控制這些系統(tǒng)：這啟發(fā)我們記錄操作員的操作模式，并將其整理為if….then的型式，可構(gòu)成一組控制規(guī)則。

（3） 學(xué)習(xí)

為了改善模糊控制器的性能，必須讓它有自我學(xué)習(xí)或自我組織的能力，使模糊控制器能夠根據(jù)設(shè)定的目標(biāo)，增加或修改模糊控制規(guī)則。

模糊優(yōu)化控制規(guī)則型式

模糊控制規(guī)則的形式主要可分為二種：

（1） 狀態(tài)評(píng)估模糊控制規(guī)則

狀態(tài)評(píng)估（state evaluation）模糊控制規(guī)則類(lèi)似人類(lèi)的直覺(jué)思考，它被大多數(shù)的模糊控制器所使用，其型式如下：

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

then y is Ci

其中x1,x2,…….,xn及y為語(yǔ)言變量或稱(chēng)為模糊變量，代表系統(tǒng)的態(tài)變量和控制變量；Ai1,Ai2,….,Ain及Ci為語(yǔ)言值，代表論域中的[6]模糊集合。該形式還有另一種表示法，是將后件部改為系統(tǒng)狀態(tài)變量的函數(shù)，其形式如下：

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

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

(2)目標(biāo)評(píng)估模糊控制規(guī)則

目標(biāo)評(píng)估（object evaluation）模糊控制規(guī)則能夠評(píng)估控制目標(biāo)，并且預(yù)測(cè)未來(lái)控制信號(hào)，其形式如下：

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

模糊優(yōu)化控制規(guī)則流程

實(shí)際應(yīng)用模糊控制時(shí)，最初的問(wèn)題是控制器的設(shè)計(jì)，即如何設(shè)計(jì)模糊控制法則。到目前為止模糊控制還沒(méi)能像傳統(tǒng)的控制理論一樣，借由一套發(fā)展完整的理論推導(dǎo)來(lái)設(shè)計(jì)。下面簡(jiǎn)單介紹一下其設(shè)計(jì)概念：

在單輸入和單輸出的定值控制時(shí)間響應(yīng)圖中，若使用狀態(tài)評(píng)估模糊控制規(guī)則的形式，前件部變量為輸出的誤差E和在一個(gè)取樣周期內(nèi)E的變化量CE，后件部變量為控制器輸出量U的變化量CU。則誤差、誤差變化量及控制輸出變化量的表示為：

其中E表誤差，R表設(shè)定值，Y表系統(tǒng)輸出，U表控制輸出，下標(biāo)n表在時(shí)刻n時(shí)的狀態(tài)。由此可知，誤差變化量CE是隨輸出Y的斜率的符號(hào)變號(hào)，當(dāng)輸出上升時(shí)，CE<0, 下降時(shí)CE>0。

本文所設(shè)計(jì)的模糊控制器之輸出輸入關(guān)系為：

E,CE→CU

在一般控制的計(jì)算法上稱(chēng)為速度型，這是由于其輸出為U對(duì)時(shí)間的微分，相當(dāng)于速度的CU。在構(gòu)造上也可采用以U為后件部變量的位置型，但前件部變量必需改用E的積分值。

由于由E與CE推論CU的構(gòu)造中，CU與E的關(guān)系恰巧相當(dāng)于積分關(guān)系U(t)=Ki∫E(t)dt，而CU與CE的關(guān)系相當(dāng)于比例關(guān)系U(t)=KpE(t)的緣故，所以又稱(chēng)為Fuzzy PI控制。

設(shè)計(jì)模糊控制規(guī)則時(shí)，是在所設(shè)想對(duì)控制對(duì)象各階段的反應(yīng)，記述采取哪一種控制比較好；首先選擇各階段的特征點(diǎn)，記錄在模糊控制規(guī)則的前件部，然后思考在該點(diǎn)采取的動(dòng)作，記錄在模糊控制規(guī)則的后件部。例如，在第一循環(huán)之a(chǎn)1點(diǎn)附近，誤差為正且大，但誤差變化量幾乎是零，可以記為“E is PB and CE is ZO”在此點(diǎn)附近需要很大的控制輸出，記為”CU is PB”;同樣地，對(duì)于b1點(diǎn)、c1點(diǎn)、d1點(diǎn)等的附近，可分別得到如下的控制規(guī)則：

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

在第二循環(huán)之a(chǎn)2，b2等之附近，其E和CE的絕對(duì)值比a1，b1點(diǎn)中之值相對(duì)減少，所以其CU值相對(duì)地也較小，其控制規(guī)則如下：

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為依上述程序所構(gòu)成的13條控制規(guī)則，其中縱列為E值，橫列為CE值，表中所列之值為控制輸出變化量CU值。由表3.2可知規(guī)則數(shù)最多可為49條，此表只使用了其中13條控制規(guī)則，設(shè)計(jì)者可依實(shí)際需要自行加減規(guī)則之?dāng)?shù)量，如19條、31條等等（表3.3,3.4所示），以改系統(tǒng)之響應(yīng)。

控制規(guī)則是模糊控制器的核心，它的正確與否直接影響到控制器的性能，其數(shù)目的多少也是衡量控制器性能的一個(gè)重要因素，下面對(duì)控制規(guī)則做進(jìn)一步的探討。

模糊控制規(guī)則來(lái)源

模糊控制規(guī)則的取得方式：

（1） 專(zhuān)家的經(jīng)驗(yàn)和知識(shí)

模糊控制也稱(chēng)為控制系統(tǒng)中的 專(zhuān)家系統(tǒng)，專(zhuān)家的經(jīng)驗(yàn)和知識(shí)在其設(shè)計(jì)上有余力的線索。人類(lèi)在日常生活常中判斷事情，使用語(yǔ)言定性分析多于數(shù)值定量分析；而模糊控制規(guī)則提供了一個(gè)描述人類(lèi)的行為及決策分析的自然架構(gòu)；專(zhuān)家的知識(shí)通?？捎胕f….then的型式來(lái)表述。

藉由詢問(wèn)經(jīng)驗(yàn)豐富的專(zhuān)家，獲得系統(tǒng)的知識(shí)，并將知識(shí)改為if….then的型式，如此便可構(gòu)成模糊控制規(guī)則。除此之外，為了獲得最佳的系統(tǒng)性能，常還需要多次使用 試誤法，以修正模糊控制規(guī)則。

（2） 操作員的操作模式

現(xiàn)在流行的專(zhuān)家系統(tǒng)，其想法只考慮知識(shí)的獲得。專(zhuān)家可以巧妙地操作復(fù)雜的控制對(duì)象，但要將專(zhuān)家的訣竅加以邏輯化并不容易，這就需要在控制上考慮技巧的獲得。許多工業(yè)系統(tǒng)無(wú)法以一般的控制理論做正確的控制，但是熟練的操作人員在沒(méi)有數(shù)學(xué)模式下，卻能夠成功地控制這些系統(tǒng)：這啟發(fā)我們記錄操作員的操作模式，并將其整理為if….then的型式，可構(gòu)成一組控制規(guī)則。

（3） 學(xué)習(xí)

為了改善模糊控制器的性能，必須讓它有自我學(xué)習(xí)或自我組織的能力，使模糊控制器能夠根據(jù)設(shè)定的目標(biāo)，增加或修改模糊控制規(guī)則。

模糊控制規(guī)則型式

模糊控制規(guī)則的形式主要可分為二種：

（1） 狀態(tài)評(píng)估模糊控制規(guī)則

狀態(tài)評(píng)估（state evaluation）模糊控制規(guī)則類(lèi)似人類(lèi)的直覺(jué)思考，它被大多數(shù)的模糊控制器所使用，其型式如下：

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

then y is Ci

其中x1,x2,…….,xn及y為語(yǔ)言變量或稱(chēng)為模糊變量，代表系統(tǒng)的態(tài)變量和控制變量；Ai1,Ai2,….,Ain及Ci為語(yǔ)言值，代表論域中的 模糊集合。該形式還有另一種表示法，是將后件部改為系統(tǒng)狀態(tài)變量的函數(shù)，其形式如下：

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

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

(2)目標(biāo)評(píng)估模糊控制規(guī)則

目標(biāo)評(píng)估（object evaluation）模糊控制規(guī)則能夠評(píng)估控制目標(biāo)，并且預(yù)測(cè)未來(lái)控制信號(hào)，其形式如下：

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

控制因素概述

規(guī)則挖掘是數(shù)據(jù)挖掘的一項(xiàng)重要內(nèi)容,傳統(tǒng)的基于粗糙集理論的規(guī)則挖掘方法是先求決策信息系粒計(jì)算的核心思想是對(duì)待求解的問(wèn)題進(jìn)行粒化,在多個(gè)粒度空間對(duì)問(wèn)題進(jìn)行分析和求解,進(jìn)而合成原始問(wèn)題的解,符合人類(lèi)從多角度分析問(wèn)題、求解問(wèn)題的認(rèn)知規(guī)律,并受到了研究者的關(guān)注.

本文將屬性約簡(jiǎn)和屬性值約簡(jiǎn)過(guò)程合二為一,以知識(shí)粒為單位挖掘規(guī)則.先對(duì)決策信息系統(tǒng)分層?；?在不同粒度的知識(shí)空間下計(jì)算粒關(guān)系矩陣,并從中獲取啟發(fā)式信息根據(jù)啟發(fā)式信息確定信息粒的屬性值約簡(jiǎn)順序,在此基礎(chǔ)上去除冗余屬性,并設(shè)定終止條件,實(shí)現(xiàn)決策規(guī)則的快速挖掘.理論分析和UCI數(shù)據(jù)集的測(cè)試結(jié)果表明,該算法能獲得所有最簡(jiǎn)規(guī)則.

控制因素基于粒計(jì)算的最簡(jiǎn)決策規(guī)則挖掘算法

對(duì)決策信息系統(tǒng)挖掘規(guī)則的傳統(tǒng)方法是先求屬性約簡(jiǎn),再逐行提取規(guī)則,中間包含了很多冗余計(jì)算,最后的結(jié)果也取決于屬性約簡(jiǎn)結(jié)果的好壞,并且隨著樣本集的增大,算法復(fù)雜性將大大增加.對(duì)屬性約簡(jiǎn)進(jìn)行了粒度原理分析并指出,對(duì)決策信息系統(tǒng)進(jìn)行屬性約簡(jiǎn)得到的知識(shí)劃分空間是極大近似劃分空間,但該知識(shí)空間的知識(shí)粒并不一定是整個(gè)知識(shí)空間中最“粗”的粒.本文考慮在不同粒度層次的知識(shí)空間中挖掘規(guī)則.為便于算法說(shuō)明,先給出符號(hào)定義.

3.1符號(hào)定義

為了不失一般性,假設(shè)決策信息系統(tǒng)有個(gè)條件屬性,1個(gè)決策屬性.為條件屬性′所含條件屬性的個(gè)數(shù),表征系統(tǒng)的粒度,1;為粒度下的所有條件屬性′,這樣的條件屬性有個(gè);為中某一條件屬性對(duì)應(yīng)的條件粒矩陣;為決策屬性對(duì)應(yīng)的決策粒矩陣;×為粒關(guān)系矩陣.

3.2算法描述

基于粒計(jì)算的最簡(jiǎn)決策規(guī)則挖掘算法.輸入:決策信息系統(tǒng);輸出:所有最簡(jiǎn)決策規(guī)則.

1)生成決策粒矩陣并取粒度=1.

2)對(duì)中每一個(gè)條件屬性求條件粒矩陣和粒關(guān)系矩陣,計(jì)算1、2,保存相應(yīng)數(shù)據(jù)并做以下處理:

①尋找是否存在2=1.若存在,則由性質(zhì)3可知,對(duì)應(yīng)信息粒可以完全區(qū)分某一決策類(lèi),約簡(jiǎn)過(guò)程中優(yōu)先考慮,這樣可以保證在區(qū)分能力不變的情況下得到的規(guī)則最少,約簡(jiǎn)相應(yīng)的信息粒得到?jīng)Q策規(guī)則,否則轉(zhuǎn)②;

②若不存在2=1,則對(duì)1值的大小進(jìn)行比較,1值越大,對(duì)應(yīng)信息粒的區(qū)分能力越大,同樣可以保證在區(qū)分能力不變的情況下得到的規(guī)則最少.根據(jù)1值的大小確定信息粒的約簡(jiǎn)順序,通過(guò)約簡(jiǎn)信息粒得到?jīng)Q策規(guī)則,轉(zhuǎn)③;

控制因素算法復(fù)雜性分析

算法主要考慮如何提高現(xiàn)有算法的計(jì)算效率,包括如何減少冗余計(jì)算,如何提高搜索效率,如何減少存儲(chǔ)空間.按照啟發(fā)式信息1、2對(duì)信息粒進(jìn)行約簡(jiǎn),同時(shí)去掉冗余屬性,減少了傳統(tǒng)先約簡(jiǎn)屬性再約簡(jiǎn)屬性值時(shí)的冗余計(jì)算.在同一粒度空間下進(jìn)行搜索時(shí)使用啟發(fā)式算子對(duì)不同知識(shí)空間進(jìn)行選擇和排序,提高了搜索效率.在最壞的情況下需要搜索2次,而在實(shí)際情況中,當(dāng)數(shù)據(jù)本身的冗余性很大時(shí),搜索空間要遠(yuǎn)遠(yuǎn)小于2,因?yàn)樵谠撍惴ㄖ屑尤雴l(fā)式信息,同時(shí)設(shè)置終止條件,算法收斂更快.本文使用的矩陣是布爾稀疏矩陣。 2100433B