GT-AG規(guī)則

GT-AG規(guī)則主要適用于(或是全部)真核生物基因的剪接位點(diǎn)。說明內(nèi)含子的切除有一共同的機(jī)理。應(yīng)指出的是，這種保守性不適用于線粒體、葉綠體和酵母tRNA基因轉(zhuǎn)錄后的加工。2100433B

控制規(guī)則概述

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

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

利用遺傳算法對(duì)已有的完備的模糊控制規(guī)則進(jìn)行了過濾,取得較好的控制效果。這說明在已有的控制規(guī)則表中存在著大量的冗余的和對(duì)控制效果影響較小的信息,這些信息浪費(fèi)了計(jì)算機(jī)的存儲(chǔ)資源,影響了推理的速度和控制的實(shí)時(shí)性,有必要對(duì)這些信息進(jìn)行過濾。但應(yīng)用遺傳算法過濾規(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ī)則表的過程中加入對(duì)規(guī)則表的約束條件。這種方法的結(jié)果有可能出現(xiàn)規(guī)則表不連續(xù)的情況,使得優(yōu)化出的模糊控制規(guī)則表只能保證在特定的性能指標(biāo)(如固定初始條件時(shí)系統(tǒng)的性能指標(biāo))意義下的最優(yōu)或者可行,卻并不具有魯棒性,即在系統(tǒng)不同的初始條件下,控制效果差別很大。

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

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

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

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

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

1.蟻群算法基本思想

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

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

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

在程序運(yùn)行開始,先將蟻群隨機(jī)分布于規(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ī)則沒有選中。

當(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ù)上述過程直至達(dá)到最大迭代次數(shù)。

從上述的用蟻群算法優(yōu)化控制規(guī)則表的操作過程可以看出,在形成一個(gè)可行解(即一個(gè)規(guī)則表)的過程中,螞蟻是一條規(guī)則接著一條規(guī)則的選取,直到選出一個(gè)規(guī)則集合,構(gòu)成一個(gè)規(guī)則表,這和遺傳算法將規(guī)則表編碼后看成一個(gè)染色體操作顯然是不同的,這樣操作有利于在形成規(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)過程中,根據(jù)各條規(guī)則節(jié)點(diǎn)上的信息量決定轉(zhuǎn)移方向,p _j(t)表示在t時(shí)刻螞蟻k由當(dāng)前位置轉(zhuǎn)移到位置j值得注意的是本文中的蟻群算法和傳統(tǒng)的應(yīng)用于TSP問題的蟻群算法不同的是:并沒有定義啟發(fā)式信息(在TSP問題中為城市間距離的倒數(shù))。原因是,對(duì)于文中的問題不存在這樣的啟發(fā)式信息。在文獻(xiàn)[7]中提到,由于信息激素在算法的開始時(shí)設(shè)為同等強(qiáng)度的隨機(jī)值,在算法開始階段,信息激素并不能很好的指導(dǎo)螞蟻找到好的初始解,也可能找到非常壞的解,這樣對(duì)算法就產(chǎn)生了錯(cuò)誤的收斂導(dǎo)向,而啟發(fā)式信息的主要作用正是在算法開始階段導(dǎo)引螞蟻向好的解上留下信息素。所以當(dāng)算法加入了局部搜索的機(jī)制時(shí),認(rèn)為啟發(fā)式信息沒有必要也是合理的。這樣既提高了計(jì)算的速度(在TSP問題中,啟發(fā)式信息在城市間的轉(zhuǎn)移概率中是乘積運(yùn)算),又為蟻群算法應(yīng)用在不能或者不易定義啟發(fā)式信息的問題上提供了理論依據(jù)。在本文的問題中,啟發(fā)式信息是不必要的。原因有二,一是本文的問題沒法定義啟發(fā)式信息,二是本文中定義的約束條件可以認(rèn)為是一種局部搜索機(jī)制(保證規(guī)則表連續(xù)的局部搜索機(jī)制),定義啟發(fā)式信息并不是十分必要的。

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

控制規(guī)則概述

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

視覺伺服控制系統(tǒng)是指使用視覺反饋的控制系統(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)的靈活性.

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

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

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

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

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

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

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

1.1.1相機(jī)模型

基本的相機(jī)模型主要包括針孔模型和球面投影模型,統(tǒng)一化模型是對(duì)球面模型的推廣,將各種相機(jī)的圖像映射到歸一化的球面上.此處需要強(qiáng)調(diào)的是針孔模型的\相機(jī)撤退"問題和球面模型的旋轉(zhuǎn)不變性.針孔模型的\相機(jī)撤退"問題是指當(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)系來處理.球面模型的旋轉(zhuǎn)不變性是指球的旋轉(zhuǎn)對(duì)物體在球面上投影的形狀是沒有影響的,一方面可以避免\相機(jī)撤退"問題,同時(shí)也方便設(shè)計(jì)平移和旋轉(zhuǎn)解耦的誤差向量.統(tǒng)一化模型的吸引力在于可以將各種相機(jī)的圖像映射到統(tǒng)一的模型,從而在設(shè)計(jì)控制器時(shí)不需要考慮具體的相機(jī)模型,增強(qiáng)了系統(tǒng)的可擴(kuò)展性.另外也可以將常規(guī)的機(jī)器人傳感器映射到球面,如重力向量、磁場向量或角速度等,從而可以設(shè)計(jì)多傳感器信息融合的機(jī)器人控制器.

1.1.2視覺反饋

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

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

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

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

多視圖幾何描述了物體多幅圖像之間的關(guān)系,間接反映了相機(jī)之間的幾何關(guān)系.相比于基于圖像特征的方法,多視圖幾何與笛卡爾空間的關(guā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).中采用類似的思路,并利用圖像配準(zhǔn)的思想對(duì)幾何參數(shù)進(jìn)行估計(jì).但是,由于模型復(fù)雜,文獻(xiàn)中只提出了局部穩(wěn)定的控制律.相比之下,三焦張量是一種更加通用的方法,對(duì)目標(biāo)形狀沒有要求,且不存在奇異性問題.目前基于對(duì)極幾何和三焦張量的方法還主要用于平面移動(dòng)機(jī)器人的控制,在六自由度控制中的應(yīng)用有待進(jìn)一步研究.

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

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

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

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

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

文獻(xiàn)中提出基于網(wǎng)絡(luò)化分布式計(jì)算的視覺伺服控制系統(tǒng),從分布在不同部位的傳感器(如視覺傳感器、光學(xué)傳感器、雷達(dá)等)采集的數(shù)據(jù)通過網(wǎng)絡(luò)傳送到處理器節(jié)點(diǎn)進(jìn)行處理,從而提高了視覺伺服系統(tǒng)的采樣速度.文獻(xiàn)中提出了視覺伺服系統(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è)器的視覺系統(tǒng)

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

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

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

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

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

視覺系統(tǒng)的噪聲主要來自于相機(jī)感光元件的噪聲和視覺處理算法的誤差,對(duì)控制系統(tǒng)性能有較大影響.視覺系統(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)部分離開視野的情況,保證控制律的連續(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].在控制的過程中,可以利用圖像雅可比矩陣的奇異值衡量對(duì)目標(biāo)的感知能力.在任務(wù)零空間中優(yōu)化軌跡以增強(qiáng)感知力,從而提高控制性能.

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

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

2.1視覺伺服中模型不確定性的處理

針對(duì)模型不確定性問題,主要有三種解決方案,分別為自適應(yīng)算法、魯棒算法和智能算法.自適應(yīng)算法通過自適應(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)視覺伺服控制

考慮到模型參數(shù)不確定帶來的問題,研究者提出了一系列自適應(yīng)的方法對(duì)模型誤差進(jìn)行補(bǔ)償.自適應(yīng)控制方法由控制律和自適應(yīng)環(huán)節(jié)組成,通過自適應(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ù),從而可以在控制過程中根據(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ì)投影誤差,可以通過迭代優(yōu)化的方法使該投影誤差最小化從而對(duì)參數(shù)進(jìn)行在線估計(jì).一種常用的自適應(yīng)方法是結(jié)合Slotine等的思想,利用梯度法或其他搜索方法對(duì)特征點(diǎn)的估計(jì)投影誤差進(jìn)行在線最小化.

當(dāng)相機(jī)標(biāo)定參數(shù)未知時(shí),一種思路是基于\深度無關(guān)雅可比矩陣"的方法,將圖像雅可比矩陣分為深度因子和深度無關(guān)的部分,使用深度無關(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ì)一些廣義特征也是有效的,只要深度無關(guān)雅可比矩陣對(duì)廣義特征的未知幾何參數(shù)是線性參數(shù)化的,如距離、角度、質(zhì)心等.

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

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

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

2.1.2魯棒視覺伺服控制

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

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

2.1.3智能視覺伺服控制

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

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

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

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

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

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

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

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

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

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

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

另外,大部分視覺伺服系統(tǒng)都要求目標(biāo)在圖像中持續(xù)可見(FOV約束),這在實(shí)際任務(wù)中大大縮小了機(jī)器人的可達(dá)工作空間.Jia等針對(duì)平面移動(dòng)機(jī)器人提出了基于稀疏路標(biāo)的視覺導(dǎo)航方法,利用\關(guān)鍵幀"策略放松了視野約束,從而優(yōu)化了非完整約束機(jī)器人在工作空間中的軌跡.Li等提出了機(jī)器人任務(wù)空間的全局控制器,利用各個(gè)區(qū)域性有效的反饋信息構(gòu)造了連續(xù)的整體控制器,使得機(jī)器人在完成任務(wù)的過程中可以安全地穿過視覺感知盲區(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ù)完成的過程中需要進(jìn)行智能決策,以當(dāng)前的人工智能發(fā)展程度無法由機(jī)器人自主完成.因此可以構(gòu)造人機(jī)協(xié)作系統(tǒng),在任務(wù)執(zhí)行過程中加入人類的判斷,視覺伺服控制作為輔助系統(tǒng),幫助人更輕松地完成一些復(fù)雜任務(wù),形成半自動(dòng)的系統(tǒng).常見的人機(jī)協(xié)作系統(tǒng)有以下幾種實(shí)現(xiàn)策略:

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

2)視覺伺服系統(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è)備的視覺伺服系統(tǒng),對(duì)醫(yī)生的手術(shù)操作起到協(xié)助作用.

一般品牌空調(diào)都包安裝并有保修期，維修工做的業(yè)務(wù)都是保外的空調(diào)或者顧客搬家需要拆裝。

空調(diào)拆裝潛規(guī)則潛規(guī)則一

黑招

小毛病說成大問題

比如線路板上的感應(yīng)器出了毛病，空調(diào)不工作了，換一個(gè)感應(yīng)器就能解決問題，成本也只有10多塊錢，但維修員會(huì)說是線路板壞了，要換線路板。維修工把空調(diào)搬回去，換個(gè)感應(yīng)器又送回來，收取好幾百元。

空調(diào)拆裝潛規(guī)則潛規(guī)則二

收費(fèi)高于成本好幾倍

比如空調(diào)加氟，由于物價(jià)部門對(duì)雪種（注：指氟等冷媒，行業(yè)術(shù)語）收費(fèi)并沒有規(guī)定價(jià)格，市場上加氟收費(fèi)都要上百元。實(shí)際上，氟只要幾元一公斤，加上人工成本，加一次氟的成本只需要20元左右。

空調(diào)拆裝潛規(guī)則潛規(guī)則三

零件回收再利用

空調(diào)的零件多是通用的，維修部一部分用委托單位的配件，一部分從外面市場批發(fā)進(jìn)來。

多賺錢的要訣集中在配件上，例如移機(jī)費(fèi)用，說是20至50元，實(shí)際上每次都不止這個(gè)收費(fèi)。

空調(diào)在移機(jī)過程中難免有損傷，即使沒壞也得想辦法讓客戶換一換。可以使用鋁管收銅管的價(jià)格，或者移機(jī)時(shí)將客戶不要的銅管收集起來，修復(fù)后給下一個(gè)客戶用。