原理及架构说明.docx
《原理及架构说明.docx》由会员分享,可在线阅读,更多相关《原理及架构说明.docx(12页珍藏版)》请在冰豆网上搜索。
原理及架构说明
一、相關研究發展現況
1970年代中期,模糊控制研究已經有相當多的成功實例,1980年代開始實用化、商品化,到了1990年代已經造成一股熱潮。
最近,模糊理論更與類神經網路、遺傳基因工程與知識工程等互相結合,促使人工智慧科技很多新的突破。
另一方面,灰色理論自1982年由華中理工大學鄧聚龍教授正式發表後,在學術界與工業界引起極大迴響,咸認能以最有限數據,建構一個近似系統動態特性之模型,對於工程之應用將有實質之貢獻。
為求繼續擴展並達成學術與工業交流之目的,大陸在1996年召開第九屆全國灰色系統會議,同年在臺灣則舉辦第一屆灰色系統理論與應用研討會,並於會中通過成立中華民國灰色系統學會,以凝聚臺灣地區在灰色系統方面之研究與創新力,使臺灣成為研究灰色系統最具有成果的國家之一。
其中,有關灰預測控制之論文己達四十餘篇[1],唯灰預測應用的研究仍侷限於軟體計算,若能夠透過積體電路製程加以實現,將可大幅降低旁置微控制器或中央處理器的運算負載,使其有足夠的時間反應控制決策的修正,以增加灰預測控制在即時系統的適用性,進而擴展灰預測控制在產業界的應用領域。
因此,以硬體架構實現灰預測控制中造成系統瓶頸之灰建模及預測過程,使灰色預測模型可以實際應用於即時系統,將是值得研究的重要課題。
預測控制於1978年由Richalet提出[2],當時的理論基礎是以模型預測為主,而處理的對象則以線性系統為主,因此早期的預測控制又稱為模型預測控制(modelpredictivecontrol,MPC)。
1992年Soeterboek詳盡的介紹模型線性預測控制理論的演進與分類[3],並完整的比較各種不同類型的預測控制之性能與結果。
雖然線性預測控制的發展已經成熟,不過在非線性系統領域的研究仍須以數值解法來完成最佳控制律的計算,而數值解法主要是以電腦數值計算每一採樣區間內之最佳控制律,因此必須花費相當多的計算時間。
預測係對於事物未來可能演變的情形,事先予以推測。
每一類預測方法都有它的適用範圍、使用條件、與方法特性,因此對於預測問題的處理,將依選擇的方法及技術,設定適合的模式計算相關的預測值。
迴歸分析(regressionanalysis)為預測方法的基礎,應用範圍廣泛,包括工商、經濟、管理、控制之領域。
迴歸分析為研究及測度兩個或兩個以上變數之間的關係之技術,如果涉及的變數僅有兩個,則稱為單重迴歸分析,若涉及的變數多於兩個,則稱為多重迴歸分析。
從事迴歸分析時,不論變數個數為何,均須擇定其中之一個變數為因變數(dependentvariable),而把其餘變數當做自變數(independentvariable),然後依據給與的多組自變數與因變數資料,研究自變數與因變數之間的關係。
藉迴歸分析所導出的關係式,稱為迴歸方程式,其形式可為各種代數函數、超越函數、或兩者相混之形式。
迴歸方程式如果屬於線型的,亦即因變數為自變數之一次函數形式,則稱為線型迴歸方程式(linearregressionequation),否則稱為非線型迴歸方程式(nonlinearregressionequation)。
當迴歸方程式求得後,如給與自變數值,即能代入式中估算因變數值,因此,迴歸分析包括敘述、控制與預測三個主要應用[4]。
迴歸分析可藉數理統計學的有關理論推演,其中更需依賴如最小平方法之類的曲線擬合(curvefitting)技術。
在多項式迴歸分析中,若多項式的階數為n,則其曲線可以完全擬合n+1組觀察值(
)之所有點,假設此n階多項式迴歸方程式為:
(1)
若觀察值與估計值之間的誤差定義為:
(2)
則誤差平方和為:
(3)
而最小平方法強調的是對於觀察值與估計值之間的誤差異平方值之總和要最小,亦即令
(4)
利用矩陣可求得多項式的相關係數:
(5)
通常迴歸模式的函數形式是未知的,須從過去的經驗及收集的資料中分析它的特性,只要是合理的估計,一次、二次或二次以上的函數皆可以做為參考的資料,在各種案例中,雖然函數的形式相當複雜,但仍可以採用直線或二次多項式迴歸函數為估計模式。
高階次的多項式模式與資料的擬合度最完美,例如:
具有一個自變數的n階次模式能與n+1個觀察值完全擬合,但高階次模式中的迴歸係數常因較小的外在變數值產生估計值的巨幅的振盪。
因此在實際應用中,很少應用三階次以上的高階次多項式模式,Gerald著作中,亦強調最佳的擬合多項式迴歸方程式是為二階[5]。
二、研究動機
如圖一所示,在灰色預測控制系統中,由灰色預測器擷取系統的輸入值y,累積達到灰色建模所需的數據後,形成一組數列,經過累加生成即可獲得一較具規律性的生成數列,然後出這些生成數列建立灰色模型並預測系統輸出的響應驅勢。
而獲得一預測量
,將此預測結果與參考輸入值r比較後獲得一預測誤差
,然後再由控制決策機構(也就是本計畫中的模糊控制器)依據此預測誤差量制定一控制量來對受控體進行控制。
因此,灰色預測控制器是依據系統未來行為的發展趨勢對系統往後可能出現的誤差提前進行控制,這是一種事前控制。
圖一灰色預測模糊控制器之系統架構
在“灰預測模糊控制器硬體電路之設計”的成果報告中[6],發現灰色預測電路使用大量的晶片資源,因此改用多項式曲線擬合的方式完成硬體電路,由實際結果顯示,採用一階與二階多項式迴歸預測電路,不但減少了硬體設計的複雜度且能獲得更佳的控制效能,如圖二所示。
因此,為了更深入探討多項式迴歸預測控制系統的適用性。
於是採用全客戶訂製型(fullcustom)的設計方式,實現多項式迴歸預測控測器之晶片製作。
圖二浮球移動軌跡比較圖
三、架構簡介
以一階ax+b=y與二階
二種曲線擬合的方式,求出下一點預測值,其多項式輸出與輸入關係之推導如下(以二階為例):
設A為定義域(Domain),B為對應域(codomain),而函數之定義域中每個元素的對應值所成之集合謂之值域,記為f(A)。
(6)
若
,且
,求解
:
『解』:
代入
(7)
利用Cramer’srule可知
(8)
上式中
(9)
將
代入上式
(10)
(11)
同理
(12)
又
,得
(13)
同理
(14)
又
,得
(15)
將a,b,c代回
,並令
,則
(16)
將
代入
(17)
同理一階多項式預測可得
。
由上述可知:
一階第三點預測可得為
,二階第四點預測可得為
。
其實現之電路架構方塊圖如圖三所示。
圖三電路方塊圖
電路分為五部份:
資料暫存器、一階預測計算、二階預測計算、溢位檢知、多工器多工輸出。
其中暫存器使用了三個八位元的D型正反器來儲存最新三筆輸入資料,使8bitdff
(1)代表
、8bitdff
(2)代表
、8bitdff(3)代表
、10bitdff其輸入端為3
,其輸出端為3
,而可省去計算3
的電路。
溢位檢知電路使預測數值小於0則設輸出為零,數值大於255則設輸出為255。
多工器有兩條選擇線mode與s,可輸出四組資料。
如表一所示:
表一
mode
s
輸出資料
0
0
y3
1
y1
1
0
一階預測
1
二階預測
四、設計流程
圖四設計流程圖
五、模擬結果
以輸入信號mode來決定一、二階多項式歸迴分析之值與暫存器之值。
當mode為1時,輸出一、二階多項式預測之值。
mode為0,s為1,輸出圖三方塊圖中暫存器8bitdff(3)數值,因此可以查得三筆暫存器資料是否正確。
如圖五所示:
圖五輸入信號mode與輸出波形圖
輸入信號mode為1時,當s=0則輸出信號out[0..7]為一階多項式曲線擬合預測輸出,如圖六所示。
當S=1則輸出信號out[0..7]為二階多項式曲線擬合預測輸出,如圖七所示。
圖六一階多項式曲線擬合預測輸出
圖七二階多項式曲線擬合預測輸出
六、預計規格列表
以SBTspice作postlayoutsimulation。
溫度27℃,在最差的狀況下工作頻率至少可以達到60Mhz,消耗功率2.55mW。
因此本電路可應用於即時控制的領域。
七、量測考量
電路中使用了兩組多工器與兩條選擇信號mode與s以決定四種狀態的操作。
mode可以選擇正常輸出信號與暫存器資料,了解是否三個暫存器可以正常的動作,因為輸出信號是根據三個暫存器的資料而動作的。
s選擇線可以選擇兩個模組,分別檢查一階與二階運算式的動作是否正常。
八、參考文獻
[1]王子亮、溫坤禮、鄧聚龍,“灰色系統文獻綜述”,1998年灰色系統理論與應用研討會,頁1-32,1998年。
[2]J.Richalet,A.Rault,J.L.Testud,andJ.Papon,“Modelpredictiveheuristiccontrol:
applicationstoindustrialprocesses,”Automatics,vol.14,pp.413-420,1978.
[3]R.Soeterboek,“PredictiveControl:
AUnifiedApproach,”Prentice-Hall,NewYork,1992.
[4]吳宗正,”迴歸分析-理論與應用”,復文書局,頁375-403,1987年。
[5]C.F.Gerald,andP.O.Wheatley,“AppliedNumericalAnalysis,”AddisonWesley,pp.629-636,1989
[6]林國煌、李岳峰,”灰色預測模糊控制器硬體電路之設計”,89年度大專生參與專題研究計畫成果報告(編號:
89–2815–C–150-016R–E),2001年。