第二章 文獻探討與回顧
2.1 自走車之運動控制器
自走車的運動控制器可以應用在多個移動式機器人上,此控制器結合了 輪型機器人的各種運動方式,但控制器的設計好壞也影響到後面提到的自走車之 動態模型,運用這個控制方式來控制移動式輪型機器人(wheeled mobile robots) [8],如圖 2-1 所示,為自走車機器人之架構圖。
Ѳ
Y
X
2l 2r
Yc
Xc
編碼輪 (驅動輪)
輔助輪(惰輪)
圖 2-1 自走車機器人之架構圖
由於非完整約束的條件使得自走車以中心法線之驅動輪上,而驅動輪只有向 前或是向後轉動,並完成座標編碼的功能,滿足公式(2-1)。
(2-1)
根據公式(2-5)表示,自走車的追蹤路徑與實際位置之誤差,如圖 2-2 所示 (Backstepping method)[9,10,11],其方法最早於 1991 被提出[12],可得到運動控制 器如下
若使系統穩定,我們必頇進一步的對穩定性進行分析,將採用李亞普諾夫穩 定準則(Lyapunov stability method)[13,14],其穩定性之證明如下所示
2 2
3cos sin sin
cos sin sin
sin sin sin
sin 0
相關矩陣,∈Rm1為拉格朗日乘數(Lagrange multiplier associated with the
本節設計的適應性模糊滑動模式控制器(Adaptive fuzzy sliding mode dynamic controller),簡稱 AFSMDC。其主要研究目的為控制自走車機器人之左右兩驅動 輪的速度,追隨運動控制器
Lc,本論文採用滑動模式控制器,重點在於滑動模式 控制器對於設計的參數變化的靈敏度較高外,對於抑制外部干擾其效果較佳,也
較快達到動態響應,在這諸多優點的條件下,我們可以定義滑動控制的追蹤誤差 接著,我們採用 PID 為基礎來設計滑動介面(Sliding face)[18],完成設計動態 控制器如下
1( sgn( ))
: IF is i ij, THEN is ˆi j
首先,我們考慮一李亞普諾夫函數(Lyapunov function)如下
21當LAFSMDC 0,把公式(2-23)、公式(2-30)與公式(2-31)代入公式(2-32)後微分,
可得
2.4 第一類模糊邏輯系統[19][20]
1965 年 Zadeh 教授提出第一類模糊邏輯理論[21],此系統的架構包括模糊 化、模糊推論引擎、模糊規則庫和解模糊化四個流程,如圖 2-3 為第一類模糊邏 輯系統之流程架構。
Fuzzify Fuzzy Inference
Engine Defuzzify
Fuzzy Rule Base
inputs outputs
圖 2-3 第一類模糊邏輯系統流程架構
規則庫,假設 N 為模糊規則的總數, l 為第幾條規則 l=1,2…N,每條規則有 n 個 的計算方便,使用了乘積推論引擎(product inference engine),將模糊輸入集合A 映il 射到模糊輸出集合Bl。透過(2-42)可得輸出集合Bl的歸屬度 ( ) 換成第一類模糊集合的形式,而通常 type-reduction 會耗費長時間於計算上面,
因此有 Mendel 和 Karnik 等學者發展出區間第二類模糊邏輯系統[22-23],以解決 type-reduction 造成的問題,而區間第二類模糊系統比第一類模糊系統效果較好 [24]。
Fuzzify Fuzzy Inference
Engine Defuzzify
Fuzzy Rule Base
inputs
第二類模糊歸集合包含了一個區間,稱之為footprint of uncertainty[23],主要是 以一個上歸屬函數(upper membership function)及下歸屬函數(lower membership function)所組成,將系統之輸入x ,將狀態代入高斯歸屬函數,可以分別得到一k
membership grade),表示分別如公式(2-8)及公式(2-9):
以下為 type-reduction 的演算法過程描述:
演算法2.1:
'L L y y 。 步驟 2:
找出 '(1L L'M 1)使得wLL' y'RwLL' 1 。 步驟 3:
再次重新計算 yL 的值,當 lL' 時,取 ALl Al,而當 lL' 時 則 取 ALl Al,將其代入 (2-49) 中來計算 yL ,並將其定義為 y"L,即
"L L y y 。
步驟 4:
判斷兩次計算出 y'L 與 y"L 的值,如果 y"L y'L,則令 yL y"L, 即 y"L 為 yL 的輸出值,並結束演算法,如果 y"L y'L,則向下進行 步驟 5。
步驟 5:
將 y"L 的值代入到 y ,並帶回到步驟 2 中重新尋找 'L L' 值。
透過 type-reduction 的演算法,我們可以分別得到左邊的輸出以及右邊的輸 出。最後步驟為解模糊化,將左右平均後可以得到一個明確輸出值(2-50):
2
L R
o
y y
y (2-50) 因此我們可以得到區間第二類模糊類解模糊化後的輸出。
第三章 機器人之軟硬體架構
本論文研究所使用的自走車為 ActivMedia 公司所生產製造的 Pioneer 3-DX,
Pioneer 3-DX 為一台功能相當完整的自走車,其本身即為多功能的移動平台,並 可增加額外的週邊擴充裝置。系統主要以筆記型電腦放置於自走車上,對自走車
CPU:Core2 SU3500 (1.4G) RAM:DDR3 2GB
開發軟體:
Visual Studio C++ 2008 Matlab 7.0
自走車:
Pioneer 3-DX
作業系統:
Windows XP
3.1.1 自走車硬體架構
自走車的架構包含:以微電腦控制板為核心的控制系統、以電池為動力來源 的電力系統、通訊系統、內建編碼器的驅動系統、超音波感測器與其他週邊的擴 充系統,圖 3-1 為自走車系統架構圖。
Microcomputer Control Panel
88C166
Driving System, Encoder
Left wheel Power System
Right Wheel
Ultrasonic Sensor Communication
System (4 Connection
Methods) Peripheral Expansion
System
圖 3-1 自走車架構圖
3.1.2 自走車外觀
Pioneer 3-DX 自走車的外觀如圖 3-2 所示,自走車的車頭前方的超音波感測 器約離地 18.5 公分,主要長寬高方面;車頂的離地高為 21.5 公分,寬為 38 公分,
車長是 51 公分,整車重量約為 9 公斤重,最大負重為 23 公斤,移動則由兩顆驅 動輪來使自走車移動,另配置一可轉向的惰輪使車身達到平衡。在自走車的圓頂 上另設有一擴充槽,可再外接其他周遭相關的感測配件,如無線收發模組、CCD 影像套件等裝置,本論文中的研究中使用自走車前方的八顆超音波感測器,做為 偵測障礙物距離的依據。
圖 3-2 Pioneer 3-DX 自走車外觀
自走車電源使用 12V 的鉛酸電池做為電力的來源,行走時至少裝配一顆電 池,後方電池室中至多可為自走車裝上 3 顆鉛酸電池,基本上一顆電池依自走車 的行走狀況的不同,可提供 2~3 小時的續航力。最大行進速度為每秒 1.6 公尺。
3.1.3 自走車的通訊方式
移動式自走車一共有以下的四種通訊方式:
(1) 自走車直接與桌上型電腦連線,從桌上型電腦透過 RS-232 傳輸資料和下達命 令控制自走車的行動。
(2) 桌上型電腦經由無線基地台當作中繼站,使用無線傳輸的方式取代以線傳輸 的方式,桌上型電腦與移動自走車都透過無線基地台來互相傳遞控制指令與 回傳值。
(3) 將筆記型電腦直接架在移動自走車上面,經由 RS-232 傳輸線來做筆記型電腦 與移動自走車之間的溝通。
(4) 使用者直接將寫好的完整程式,燒錄在移動自走車的內建的單版電腦中,使 移動自走車直接驅動導航。
3.2 超音波感測器系統
自走車的整合系統至少要包含定位、環境辨識,閃避障礙等等的部分,在對 於環境辨識的部分而言,感測器元件之選擇就會變的更顯重要,而且使用理想的 感測器元件能夠有效的減少許多硬體與軟體使用上的困難度,且對於感測器所送 回的資料的處理也會顯得更加容易,但由於對於感測器精準度需求越高所必頇付 出的成本也相對的提高,所以價格也是一項重要的考量因素。
本論文研究中所使用的是超音波 Polaroid 6500,自走車上所搭載的超音波感 測器共有八顆。自走車俯視圖所示左邊與右邊各設置一顆超音波感測器,其餘六 顆超音波感測器分布於各隔 20 的位置,並且左右對稱,用以偵測自走車前方180 範圍內的障礙物。從自走車正前方,由右邊到左邊自走車的超音波編號分別為 0~7 號,如圖 3-3 所示。超音波感測器的量測精準範圍大約為 10 公分到 500 公分,針
對每個超音波感測器於不同距離的測試誤差如表 3.2[25]所示。
表 3.2 超音波於不同距離的測試誤差表
感測距離
超音波編號
300 500 1000 2000 3000
0 306 504 1008 2007 3010
1 312 504 1011 2011 3008
2 311 509 1011 2005 3006
3 307 508 1008 2009 3010
4 311 506 1006 2010 3011
5 310 508 1002 2008 3009
6 307 511 1010 2008 3012
7 304 505 1008 1999 3005
圖 3-3 超音波感測器配置圖
3.3 自走車移動軌跡紀錄
一般自走車的導航功能,都是搭配定位來做導航的工作,本研究中的自走車 可以規劃好使用者需求的路徑在環境中走到指定方位,透過自走車本身驅動輪的 速度與角速度兩個控制輸入值,能夠正確的行走已規劃好的軌跡,並且搭配超音 波感測器去做規避障礙物的動作,提高循跡控制的效率。左右兩個編碼輪將記錄 相對位置與座標,利用這個編碼器可以透過數學軟體有效地畫出所有行徑的座標
軌跡。
第四章 適應性區間第二類模糊滑動模式控制器設計
第四章將介紹本文使用之適應性區間第二類模糊滑動模式系統,分別介紹沿 直線軌跡追蹤、拋物線軌跡追蹤、倒車入庫軌跡追蹤、加入障礙物後校正行徑追 蹤、與適應性第一類模糊滑動模式系統之路徑比較。
4.1 簡介
在機器人控制領域中,模糊邏輯普遍被應用在控制器上[26-29],由於單一模 糊系統對於輸入感測器較為複雜,例如輸入k個訊號,各別使用l條歸屬函數,則 模糊規則數會有lk個,輸入訊號數量與模糊規則數呈指數增加,使移動自走車行 走瞬間易產生無法反映的困難[30-31]。為了降低模糊規則數增加的問題,於 1991 年,階層模糊之概念被 Raju 和 Zhou 等學者提出,為了有效降低模糊規則數,利 用階層分割之概念,將整個模糊系統分割,使複雜系統更為簡單化,使分割後之 每一模糊系統僅需較少輸入訊號,最後,模糊規則數可有效降低。
本文使用了利用階層模糊的概念[32],將系統的控制輸入(速度與角速度),利 用區間第二類模糊系統去規劃出有效的控制範圍,而且可藉由公式(2-45)中,調 整其[m m ]後,把區間值設計出來,最後透過區間第二類模糊系統及第一類模lk, lk 糊系統來設計其中間的模糊控制器,並比較其中之差異。
4.2 適應性區間第二類模糊滑動模式控制器設計
本節介紹如何透過經驗法則設計適應性區間第二類模糊控制器,首先,先設 計模糊邏輯控制器,後開始分析自走車機器人之各軌跡追蹤模擬實驗。
4.2.1 區間第二類模糊邏輯系統設計
假設我們把區間第二類模糊控制器加入公式(2-20)中,我們將可以有效地把 控制輸入之速度與角速度控制在一個可調整的區間內,不僅可以比第一類模糊系 統好,也使得軌跡行走的誤差降低許多,單位時間內也比較快完成追蹤軌跡的工
作。假設當我的設定如下,2為控制輸入之角速度,其設計歸屬函數如圖 4-8,
(0.0821 0.5353) / 2 0.3087 (0.0821 0.5353) / 2 0.3087
0 6 0.3087 23 0.3087 39 0 0.3087 0.3087 31
R
步驟二:
再求y : L
(0.0821 0.5353) / 2 0.3087 (0.0821 0.5353) / 2 0.3087
0 0 0.3087 17 0.3087 34 0 0.3087 0.3087 25.5
L 0 0.0821 0.5353
R
令 ''y L yL。 步驟四:
y' 'L y L' ( 3 1 . 7 3 9 3 1 . 7 3 9 )進行步驟六。
步驟六:
求得yL 31.739,結束運算。
利用求得y 與R y ,可以獲得輸出L yo (36.8724 31.739) / 2 34.3057,經由 徑度轉換後,可得控制輸入之角速度 為 0.191(rad/s),同理,控制輸入之速度 也 可求出,系統憑著這兩項數值可更精確地路徑追到預設的軌跡。
4.3 適應性區間第二類模糊滑動模式控制器之模擬
本文利用 4.2 節所設計出來之模糊控制器參數,使用相同乘積推論引擎、重 心解模糊化,利用 Matlab 來模擬不同軌跡時,區間第二類模糊邏輯系統與第一類 模糊邏輯系統運用於適應性模糊滑動控制器之比較,並探討其差別,圖 4-2 為自 走車機器人之模擬動作流程圖,首先,先設定自走車欲走之路徑,若是非連續軌
本文利用 4.2 節所設計出來之模糊控制器參數,使用相同乘積推論引擎、重 心解模糊化,利用 Matlab 來模擬不同軌跡時,區間第二類模糊邏輯系統與第一類 模糊邏輯系統運用於適應性模糊滑動控制器之比較,並探討其差別,圖 4-2 為自 走車機器人之模擬動作流程圖,首先,先設定自走車欲走之路徑,若是非連續軌