TWI522258B - Based on electronic map, global navigation satellite system and vehicle motion detection technology Lane identification method - Google Patents
Based on electronic map, global navigation satellite system and vehicle motion detection technology Lane identification method Download PDFInfo
- Publication number
- TWI522258B TWI522258B TW102124446A TW102124446A TWI522258B TW I522258 B TWI522258 B TW I522258B TW 102124446 A TW102124446 A TW 102124446A TW 102124446 A TW102124446 A TW 102124446A TW I522258 B TWI522258 B TW I522258B
- Authority
- TW
- Taiwan
- Prior art keywords
- vehicle
- electronic map
- heading angle
- satellite system
- navigation satellite
- Prior art date
Links
Landscapes
- Navigation (AREA)
Description
本發明涉及一種基於電子地圖、全球導航衛星系統及車輛動態偵測技術之車道辨識方法，尤指一種能應用於車輛即時定位上的車道辨識方法。
先進車輛駕駛輔助系統[英文：Advanced Driver Assistance Systems，縮寫：ADAS]及使用無線通訊之協同式車輛安全系統[英文：wireless communication-based cooperative safety systems]仰賴精確、即時之車輛狀態資訊[英文：state information]，包括位置、速度、航向角、車道位置等，並進一步結合電子地圖資料或無線通訊資訊，以輔助駕駛預先判斷可能/即將發生之危險並提早因應。
現有的第一種現行定位系統架構圖，如第1圖所示，圖中揭示出，其整合有全球衛星定位系統、高階慣性導航系統[INS]和電子地圖資料，其中根據地圖匹配算法之結果，猜測車輛目前所在的車道，再藉由電子地圖提供的車道/道路資訊，修正車輛橫向位置和航向角估測值，以達成車道等級定位精確度。
而其缺點有二，一為此定位系統所採用的高階慣性導航系統感測器過於昂貴；二為此定位系統無法即時地判斷車輛的動態行為，因此無法準確地判斷電子地圖資訊使用的時機。
現有的第二種現行定位系統架構圖，如第2圖所示，圖中揭示出，其定位系統整合全球衛星定位系統、慣性導航系統、視覺感測器和電子地圖資料，利用視覺感測器來判斷目前車輛所屬之車道、該路段之車道數目和車輛與車道中心線[lane-center line]之相對距離，並整合電子資料庫相關道路資料，以達成車道等級定位精確度。
而其缺點有二，一為視覺感測器易受天候狀況(如雨、霧)、光線和障礙物干擾導致無法正常運作；二為定位系統在初始時，若車輛不在具有清楚標線的車道內，將無法利用視覺感測器判斷車輛所屬之車道，並結合電子地圖資料提升車輛定位精確度。
有鑑於此，如何提供能判斷車輛之動態行為、判斷車輛所屬之車道、並能即時偵測全球衛星定位系統訊號狀態，更能透過車輛運動模型偵測其運動狀態，正確地判斷電子地圖資訊使用時機，以有效地提升定位系統之精確度及可靠度的基於電子地圖、全球導航衛星系統及車輛動態偵測技術之車道辨識方法，便成為本發明欲改進的目的。
為解決上述問題及達到本發明的目的，本發明的技術手段是這樣實現的，為一種基於電子地圖、全球導航衛星系統[GNSS]及車輛動態偵測技術之車道辨識方法，其特徵在於包含下列步驟：步驟一：提供一包含有電子地圖(1)、導航模組(2)、卡爾曼濾波器(3)、車身動態偵測模組(4)、以及電子羅盤(5)的定位系統，該導航模組(2)包含有全球導航衛星系統(21)及慣性導航感測器(22)；步驟二：由全球導航衛星系統(21)所提供之位置資料，獲得車輛初始之經緯座標與航向角；步驟三：利用卡爾曼濾波器(3)，
透過卡爾曼濾波技術整合全球導航衛星系統(21)之位置、航向角資料、及慣性導航感測器(22)所提供之車輛運動資料，利用全球導航衛星系統(21)與慣性導航感測器(22)，兩者資料誤差互補性的特點，獲得較準確且更新頻率更高的車輛位置、航向角與運動軌跡資訊；步驟四：根據步驟三所得之初步車輛即時位置與航向角估測資料，透過地圖對照演算法進行地圖匹配，並持續比較前、後的電子地圖(1)匹配之結果，以判定電子地圖(1)匹配結果之可信度高低，直到確定電子地圖(1)匹配成功且可信度高，才進入下一階段利用電子地圖(1)之資料，以輔助修正位置與航向角估測結果；步驟五：確定電子地圖(1)匹配成功且可信度高後，根據車身動態偵測模組(4)判定車輛是否處於非直線前進之狀態中，如否，則可利用電子地圖(1)、導航模組(2)、以及電子羅盤(5)三者提供之航向角資料，計算最佳之車輛航向角，如果處於非直線前進之狀態中，則以導航模組(2)與電子羅盤(5)二者提供之航向角資料，計算最佳之車輛航向角；並以此最佳航向角取代先前導航模組(2)估測之航向角，作為卡爾曼濾波器(3)於下一個時間點之航向角初始值；以及步驟六：根據當下電子地圖(1)匹配之精確程度，若車身動態偵測模組(4)判定車輛並非處於非直線前進之狀態中，則可利用電子地圖(1)提供之道路參數資料，修正導航模組(2)提供之車輛位置之橫向誤差，並以此修正過後之車輛定位結果，取代原先導航模組(2)之位置估測結果，提供作為卡爾曼濾波器(3)於下一個時間點之位置初始值；藉由上述步驟，最終獲得精準之車輛位置座標、車輛航向角、所屬車道位置、車道航向角、車輛運動狀態。
更優選的是，所述慣性導航感測器(22)為現有車輛常用感測器，至少包含有下列之一或其組合：速度計、單軸陀螺儀[偏航角速度感測
器]、或車身側向加速度計，而非高階慣性導航系統[INS]，該類高價系統至少包含有三軸加速度計與三軸陀螺儀。
更優選的是，所述步驟三中，是利用卡爾曼濾波技術，以及全球導航衛星系統(21)與慣性導航感測器(22)誤差互補性之特點，建立定位感測器誤差補償之機制，進行第一階段之車輛定位與航向角估測精確度提升。
更優選的是，所述步驟四中，透過比對新、舊地圖匹配之結果，以判斷地圖匹配之正確性與可信度高低，可確保步驟五、六使用正確之電子地圖(1)資料以進行第二階段提升車輛定位與航向角估測之程序。
更優選的是，所述非直線前進之狀態，包含下列之一狀態：轉向、變換車道、過彎、迴轉。
更優選的是，所述定位系統，更能配合下列之一裝置應用：先進車輛駕駛輔助系統、無線通訊為基礎之協同式車輛安全系統。
更優選的是，所述步驟五中，是為透過電子地圖(1)和電子羅盤(5)的配合，修正導航模組(2)提供之航向角估測值。
更優選的是，所述步驟六中，是為透過地圖對照演算法，自電子地圖(1)的資料庫，取得及/或推算目前車輛所在位置之道路參數資料，以判斷車輛所屬車道位置，並修正導航模組(2)提供之車輛位置之橫向誤差。
與現有技術相比，本發明的效果如下所示：
第一點：本發明的方法中，包含有電子地圖(1)、導航模組(2)、卡爾曼濾波器(3)、車身動態偵測模組(4)、以及電子羅盤(5)的定位系統之使用，提供一種適合一般車輛使用之具備車道等級[lane-level]定位精確
度、即時性的定位系統，能解決現有車輛用定位系統，因全球導航衛星系統(21)及/或慣性導航系統定位系統精準度和可靠度不足的問題。
第二點：本發明的方法中，可利用電子地圖(1)資訊以判斷車輛所屬之車道和全球導航衛星系統(21)訊號狀態，並透過車輛運動模型偵測其運動狀態，例如：直線前進和轉向、變換車道等，可正確地判斷電子地圖(1)資訊使用時機，以有效地提升定位系統之精確度及可靠度。
S11~S16‧‧‧方法步驟
1‧‧‧電子地圖
2‧‧‧導航模組
21‧‧‧全球導航衛星系統
211‧‧‧全球導航衛星系統接收器
22‧‧‧慣性導航感測器
3‧‧‧卡爾曼濾波器
4‧‧‧車身動態偵測模組
5‧‧‧電子羅盤
L1‧‧‧車道寬
L2‧‧‧GNSS的位置與其道路中心線上之投影點的距離
‧‧‧投影向量
‧‧‧同車輛行駛方向之路段向量
θproject‧‧‧投影向量()與水平面上座標y軸的夾角
θroad‧‧‧該路段向量()與y軸的夾角
θGNSS/INS‧‧‧t-1時導航模組所估測出的車輛航向角
‧‧‧t-1時GNSS定位結果與t時GNSS定位結果所計算之位移向量
θGNSS‧‧‧位移向量()與y軸的夾角
S21‧‧‧初始階段
S22‧‧‧次序列階段
S23‧‧‧重新搜索階段
xtrue‧‧‧車子的幾何中心點真實位置
x導航系統‧‧‧導航系統估測出的位置
xproj‧‧‧未修正前導航系統所估測出的位置投影至道路中心線的位置
e1‧‧‧道路中心線與導航系統所估測之車輛位置之相對距離
e2‧‧‧道路中心線與車道中心線的距離
e’2‧‧‧道路中心線與真實車輛位置之相對距離
W‧‧‧車道寬
第1圖：第一種現行定位系統架構圖。
第2圖：第二種現行定位系統架構圖。
第3圖：本發明的流程方塊示意圖。
第4圖：本發明定位系統的架構方塊示意圖。
第5圖：本發明中第一種電子地圖判斷全球導航衛星系統訊號狀態之方法的實施示意圖。
第6圖：本發明中第二種電子地圖判斷全球導航衛星系統訊號狀態之方法的實施示意圖。
第7圖：本發明中第三種電子地圖判斷全球導航衛星系統訊號狀態之方法的實施示意圖。
第8圖：本發明中三種利用電子地圖資訊以判斷全球導航衛星系統訊號狀態的流程示意圖。
第9圖：本發明中交互式多模型演算法的流程示意圖。
第10圖：本發明中地圖對照演算法的流程示意圖。
第11圖：停車格方向與道路方向平行、車輛離開時的示意圖。
第12圖：停車格方向與道路方向垂直、車輛離開時的示意圖。
第13圖：利用電子地圖資料修正橫向定位誤差的概念示意圖。
以下依據圖面所示的實施例詳細說明如後：如第3圖、第4圖所示，圖式中揭示出，為一種基於電子地圖、全球導航衛星系統及車輛動態偵測技術之車道辨識方法，其特徵在於包含下列步驟：步驟一：提供一包含有電子地圖(1)、導航模組(2)、卡爾曼濾波器(3)、車身動態偵測模組(4)、以及電子羅盤(5)的定位系統，該導航模組(2)包含有全球導航衛星系統(21)及慣性導航感測器(22)；步驟二：由全球導航衛星系統(21)所提供之位置資料，獲得車輛初始之經緯座標與航向角；步驟三：利用卡爾曼濾波器(3)，透過卡爾曼濾波技術整合全球導航衛星系統(21)之位置、航向角資料、及慣性導航感測器所提供之車輛運動資料，利用全球導航衛星系統(21)與慣性導航感測器(22)，兩者資料誤差互補性的特點，獲得較準確且更新頻率更高的車輛位置、航向角與運動軌跡資訊；步驟四：透過比較車輛當下的位置與電子地圖(1)上車輛周遭各路段之道路中心線相對距離，以及比較車輛當下的航向角與車輛周遭路段的方位角，進而匹配出車輛目前所在的路段，並持續比較新、舊的電子地圖(1)匹配紀錄及車輛運動軌跡資料，以判定電子地圖(1)匹配之可信度高低，直到確定電子地圖(1)匹配成功且可信度高，才進入下一階段利用電子地圖(1)之資料，以輔助修正位置與航向角估測結果；步驟五：確定電子地圖(1)匹配成功且可信度高後，根據車身動態偵測模組(4)判定車輛是否處於非直線前進之狀態中，
如否，則可利用電子地圖(1)、導航模組(2)、以及電子羅盤(5)三者提供之航向角資料，計算最佳之車輛航向角，如果處於非直線前進之狀態中，則以導航模組(2)與電子羅盤(5)二者提供之航向角資料，計算最佳之車輛航向角；並以此最佳航向角取代先前導航模組(2)估測之航向角，作為卡爾曼濾波器(3)於下一個時間點之航向角初始值；以及步驟六：根據當下電子地圖(1)匹配之精確程度，若車身動態偵測模組(4)判定車輛並非處於非直線前進之狀態中，則可利用電子地圖(1)提供之道路參數資料，修正導航模組(2)提供之車輛位置，並以此修正過後之車輛定位結果，取代原先導航模組(2)之位置估測結果，提供作為卡爾曼濾波器(3)於下一個時間點之位置初始值；藉由上述步驟，最終獲得精準之車輛位置座標、車輛航向角、所屬車道位置、車道航向角、車輛運動狀態。
其中，本發明所提出的方法，藉由使用電子地圖(1)資訊來判斷全球導航衛星系統(21)訊號狀態，不須透過太複雜的機率理論即可判斷全球導航衛星系統(21)訊號狀態。
其次，因為傳統交互式多模型(Interactive Multiple Model,IMM)理論之最大缺點，為當全球導航衛星系統(21)訊號中斷時，系統無法更新模型機率，而本發明所提出的方法，能藉由電子地圖(1)資訊來改善此缺點。
再者，本發明所提出的方法，可判斷電子地圖(1)資訊之正確性，將可避免系統採用錯誤的地圖資訊，並藉由一最佳航向角的估測，提升車輛航向角估測之精確度。
上述中，所述慣性導航感測器(22)，至少包含有下列之一或
其組合：速度計、單軸陀螺儀[偏航角速度感測器]、或車身側向加速度計。
上述中，所述步驟四中，是為利用電子地圖(1)資料輔助修正導航模組(2)之位置與航向角估測結果。
上述中，所述非直線前進之狀態，包含下列之一狀態：轉向、變換車道、過彎、迴轉。
上述中，所述定位系統，更能配合下列之一裝置應用：先進車輛駕駛輔助系統、無線通訊為基礎之協同式車輛安全系統。
上述中，所述步驟六中，是為透過地圖對照演算法，自電子地圖(1)的資料庫，取得及/或推算目前車輛所在位置之道路參數資料，並修正車輛位置估測值之側向誤差。
上述中，所述步驟五中，更能透過電子地圖(1)和電子羅盤(5)的配合，修正車輛航向角估測值。
本發明的定位系統架構，所使用的感測器有：慣性導航感測器(22)[包含：速度感測器和(偏航角速度)陀螺儀或側向加速度計]、電子羅盤(5)、全球導航衛星系統接收器(211)和電子地圖(1)。
整體的定位系統可分為兩大部分：(1)藉由卡爾曼濾波器(3)[交互式多模型擴展式卡爾曼濾波器、或是交互式多模型卡爾曼濾波器]整合慣性導航感測器(22)和全球導航衛星系統(21)資訊以估測車輛位置並偵測車輛動態行為(如直線行駛、轉彎、邊換車道、迴轉)，(2)藉由整合卡爾曼濾波器(3)估測之結果、電子羅盤(5)和電子地圖(1)提供之資訊可進一步提升定位之精確度。
定位系統利用電子地圖(1)資訊開發相關應用功能，如全球
導航衛星系統(21)訊號狀態之判斷、導航模組(2)之航向角錯誤偵測和提升車輛即時定位之精確度。
藉由整合卡爾曼濾波器(3)航向角估測值、電子地圖(1)提供之車道方向角和電子羅盤(5)之航向角資料，估測出最精確的車輛航向角，即使在複雜的環境下，全球導航衛星系統(21)訊號遭受外在干擾、遮蔽和長時間中斷之情況，都能準確地掌握車輛的動態行為和維持車道等級的定位精確度。
以全球導航衛星系統[Global Navigation Satellite System，GNSS]中的全球衛星定位系統[Global Positioning System，GPS]為例，以下簡稱GPS，一般市售的導航系統所採用的GPS資訊，是經過接收器本身解碼後的訊息，為美國國家海洋電子協會[National Marine Electronics Association，NMEA]專為GPS接收儀器輸出資料所訂定之標準傳輸格式，此時若要判斷GPS的訊號狀態，只能透過GPS訊號接收器可視衛星顆數、DOP[Dilution of Precision][精度衰減因子]等數據來判斷，無法從GPS原始訊息判斷訊號的狀態。
一般當GPS訊號受樓房、橋梁等建築體與樹木的干擾及遮蔽時，GPS訊號接收器之可視衛星數將會降低，DOP數值則會升高，藉此可判定GPS之定位精準程度衰減中，然而，當GPS訊號遇障礙物而反射時，接收器仍有可能收到此訊號而進行定位運算，卻會造成定位結果產生極大之多重路徑誤差[multipath error]，一般的GPS接收器難以偵測此誤差，故接收器所顯示之衛星顆數和DOP[精度衰減因子]數值仍有可能呈現相當良好的狀態。
因此，單憑衛星顆數、DOP等數據無法永遠準確地判斷出GPS訊號的真實狀態，否則，將導致定位系統的準確度與可靠度降低。
如第8圖所示，本發明在此提出藉由電子地圖(1)資訊判斷GNSS訊號狀態之方法，可即時地判斷GNSS狀況，並動態地調整GNSS量測雜訊的共變異矩陣(covariance matrix(R_GNSS))，以提升卡爾曼濾波器(3)對GNSS動態誤差的抗干擾能力。
如第5圖所示，圖式中揭示出，為本發明中第一種電子地圖(1)判斷全球導航衛星系統(21)訊號狀態之方法，以此圖為例，十字為GNSS的位置、圓圈為GNSS的位置投影至道路中心線的位置，L1為車道寬、L2為GNSS的位置與其道路中心線上之投影點的距離。假設車輛此時正沿著道路方向直行，而未變換車道或轉彎，如果L2持續大於L1[即GNSS定位結果位於道路外側]，則可判斷出目前的GNSS訊號受干擾導致橫向定位誤差超過車道寬度，故利用L1與L2之差值可估測此時GNSS之定位精確程度。
如第6圖所示，圖式中揭示出，為本發明中第二種電子地圖(1)判斷全球導航衛星系統(21)訊號狀態之方法，可判斷出GNSS定位結果是否在正確駕駛方向的道路內；以此圖為例，假設已知車子目前行駛在右側車道，且車輛此時正沿著道路方向直行，並未變換車道或轉彎。其中十字為GNSS的位置、圓圈為GNSS的位置投影到道路中心線的位置，其中為投影向量、為同車輛行駛方向之路段向量、θproject為投影向量()與水平面上座標y軸的夾角以及θroad為該路段向量()與y軸的夾角。
根據向量的正交特性，和此兩向量應滿足公
式(I)，且順時針旋轉90°後應與同方向，依據公式(Ⅱ)，若否，則判斷出GNSS定位結果落於另一側之道路內，則判斷出目前的GNSS訊號是受干擾的。
如第7圖所示，圖式中揭示出，為本發明中第三種使用電子地圖(1)資料判斷全球導航衛星系統(21)訊號狀態之方法，前述的第一種方法和第二種方法只適用於當車子沿著道路直行之情況，當車子正在轉彎、或是變換車道、或是迴轉時，則可用方法三判斷GNSS訊號狀態；以該圖為例，十字為GNSS的位置，前一刻t-1時導航模組所估測出的車輛航向角θGNSS/INS，為t-1時GNSS定位結果與t時GNSS定位結果所計算之位移向量，θGNSS為位移向量()與y軸的夾角，則考慮一般車輛實際的動態行為，在極短時間內(△t=t-t-1)航向角不會發生大幅度的變化，如公式(Ⅲ)所示，藉由比較θGNSS/INS與θGNSS之差異可估測目前GNSS定位誤差之大小。
車輛運動狀態檢測模組，藉由使用交互式多模型[Interactive Multiple Model,IMM]理論整合多個車輛運動模型，並估算出每個模型的發生機率或權重，以達成即時偵測車輛動態之功能。
此外，藉由整合多個車輛模型之估測結果，將可提升導航模組(2)即時定位與航向角估測值之精確度。
本發明所採用的車輛模型包含橫向運動模型和縱向運動模
型兩種，當橫向運動模型機率較高時，代表車輛可能正在轉彎、迴轉或是變換車道，而當縱向運動模型機率較高時，代表車輛最可能在順著道路方向直線行駛[lane keeping]。
如第9圖所示，圖式中揭示出，為本發明中交互式多模型[IMM]演算法的流程示意，其中包含四個步驟：步驟一：交互作用的估計[interaction]；步驟二：濾波[filtering]；步驟三：模型機率更新[model probability update]；及步驟四：估測結合[estimation fusion]。
步驟一、交互作用的估計(interaction)：藉由混和機率(mixing probability)μi|j(k-1|k-1)和馬可夫轉移機率pji(即從模型j轉換至模型i的機率)結合k-1時刻每個車輛模型所估測的結果(k-1|k-1)。混和機率之計算如公式(iv示，其中μi(k-1)為在k-1時刻模型i的機率，為正規化常數[normalizing constants]公式(V)。
各模型的狀態和其共變異矩陣[covariance matrix]的初始值之計算方式如公式(Ⅵ)、公式(Ⅶ)所示。
步驟二、濾波[filtering]：根據步驟一可以得知每個模型的狀態和其共變異矩陣的初始值。步驟二是藉由擴展式卡爾曼濾波器[Extended Kalman Filter][EKF]理論估測和更新每個模型的狀態和其共變異矩陣，因此當系統的模型太多時會造成系統運算量的負擔。
步驟三、模型機率更新[model probability update]：模型機率的更新是根據量測值y(k)所產生的更新誤差[innovation error]，假設該誤差具有高斯統計性質，則量測值的可能性方程式Λj(k)如公式(Ⅷ)式。
因此當系統無法得知量測值時，如GNSS訊號中斷時，則系統將無法更新模型機率，此為傳統使用IMM-EKF演算法之車輛定位與導航系統的最大缺點，本提案可藉由使用電子地圖(1)資訊改善此缺點。
其中vj(k)和sj(k)分別為更新向量[innovation vector]和其共變異矩陣，由公式(Ⅸ)、公式(X)表示：vj(k)=y(k)-Hj(k)xj(k),j=1,2 (Ⅸ)
sj(k)=Hj(k)Pj(k|k)Hj(k)T+Rj,j=1,2 (X)
則模型機率的更新由公式(XI)計算得知，c為正規化常數，其計算方式由公式(XⅡ)表示。
步驟四、估測結合[estimation fusion]：根據步驟三所計算出
的各模型機率，則可利用步驟二各模型所估測出的狀態和其共變異矩陣計算出真實狀態之估測值與其共變異矩陣，如公式(XⅢ)、公式(XⅣ)所示。
本提案所使用的車輛運動模型包含橫向運動模型公式(XV)及縱向運動模型公式(XⅥ)，狀態變數則包括東(Xt)、北(yt)位置、車輛航向角(φt)、速度(vt)、偏航角速率(ωt)，其中[wxt wyt wφt wvt wωt]代表運動模型之各狀態變數預測值之誤差，可視為模型化簡所造成的誤差。此兩種模型的差異處在於縱向運動模型假設其車輛偏航角為常數[即ω=0]，因此當車輛正順著道路方向直線行駛時，採用縱向運動模型可避免陀螺儀之動態誤差如：飄移誤差(drifting error)影響系統估測結果之精確度。
如第10圖所示，圖式中揭示出，為本發明中地圖對照演算法的流程示意，本提案所應用的地圖對照演算法是透過比較車輛的位置與路段的相對距離，以及比較車輛的航向角與路段的方位角，判斷出車輛目前所在的路段，並根據車輛的動態行為判斷車輛所屬的車道位置。該地圖對照演算法主要由三部分所組成：初始階段(S21)[Initialization Phase]、次序列階
段(S22)[Subsequent Phase]和重新搜索階段(S23)[Re-map Matching Phase]。
在初始階段(S21)，地圖對照演算法根據定位資訊從地圖資料庫中做完整的搜尋[full search]，判斷出正確的路段，當初始階段(S21)通過地圖匹配一致性檢查則進入次序列階段(S22)，此時將使用歷史軌跡的資料，縮小資料庫的搜索範圍使得地圖對照演算法更有效率。
此外，藉由比較全球導航衛星系統(21)及/或慣性導航感測器(22)航向角估測值、電子羅盤(5)航向角估測值和道路方位角彼此間的一致性，可即時地偵測地圖對照演算法結果之正確性，並可透過重新搜索階段(S23)判斷出車輛目前所在的正確路段，可避免定位系統採用錯誤的地圖資訊。
如第11、12圖所示，圖式中揭示出，結合車輛動態行為和電子地圖(1)資訊判斷初始的車輛所屬車道，由於定位系統演算法在初始化時若全球導航衛星系統(21)的起始定位精度不足，將難以依賴全球導航衛星系統(21)及慣性導航感測器(22)資料[位置、航向角、運動軌跡]判斷車輛初始之車道位置，導致車輛定位系統無法快速完成地圖對照演算法之初始化運算，並提供正確的車道定位[lane positioning]資訊與道路等級歸屬資料[attributive data]。
由於一般車輛啟動時是由路邊的停車格、停車場出發，經由道路外側進入[外側]車道內，利用此一車輛運動常理及地圖資料，再根據車輛的運動狀態[直行、左/右移動]與航向角即可判斷車輛之初始車道位置。
一般路邊的停車格設計可分為兩類：(1)停車格方向與道路
方向平行，如第11圖所示，(2)停車格方向與道路方向垂直，如第12圖所示，首先根據車輛初始的航向角及路段的角度可判斷屬於哪一類停車情況，再根據車輛移動後的動態行為及行駛方向，判斷車輛離開停車格進入道路後的所屬車道[一般車輛均會從最外側車道切入車道中心]，並整合電子地圖(1)之道路資訊，修正車輛橫向位置估測值。
本發明中關於航向角的修正方式，為透過三個獨立的航向角資訊來源求取最佳估測值，分別為導航模組(2)整合全球導航衛星系統(21)及慣性導航感測器(22)所提供之航向角估測值φGNSS/INS(XⅦ)、路段的航向角φmap(XⅧ)和電子羅盤航向角φcompass(XⅨ)，其中v1、v2、v3分別為此三個航向角資料的估測誤差或量測雜訊，σ為v1和v2之間的相關係數[correlation coefficient]，在此假設估測誤差與量測雜訊的期望均值皆為0(即E[v1]=E[v2]=E[v3]=0)，各別的共變異值[covariance]分別為E[v1 2]=σ1 2、E[v2 2]=σ2 2、E[v3 2]=σ3 2，以及只有v1和v2是相關的[correlated](即E[v1v2]=σσ1σ2、E[v1v3]=0、E[v2v3]=0)，則藉由這三個航向角資訊，可將最佳航向角估測值由一線性方程式表示之如公式(XX)，當k1、k2、k3與真實的航向角φtrue互相獨立，且根據最小均方法求出其值公式(XXI)~公式(XXⅢ)。
φGNSS/INS=φtrue+v1 (XⅦ)
φmap=φtrue_road+v2 (XⅧ)
φcompass=φtrue+v3 (XⅨ)
如第13圖所示，圖式中揭示出，利用電子地圖(1)資料修正車輛定位與導航系統橫向定位誤差的概念，本發明中關於定位精度提升的方式，為利用電子地圖的相關道路資訊[如：車道數目、車道寬資訊]，修正車輛橫向定位誤差，以達成車道等級[lane-level]之定位精度，如該圖所示車子正行駛在車道lane 1內，我們可利用車道寬當作拘束條件修正車輛橫向定位誤差，xtrue與x導航系統分別表示車子的幾何中心點真實位置和導航系統估測出的位置，x導航系統乃是導航系統透過整合全球導航衛星系統(21)與慣性導航感測器(22)資訊所求得之車輛位置估測值，e’2和e1分別表示道路中心線與真實車輛位置和導航系統所估測之車輛位置之相對距離，在一般正常直線行駛情形下，車子的幾何中心位置會在車道內，並約略沿著車道中心線行駛，則該側向距離的期望值近似於路寬的一半即：，故車輛幾何中心與道路中心線之橫向估測距離ê可由一線性方程式所表示，如公式(XXⅣ)，
其中glat可視為修正橫向位置的增益(gain)，在不使用側向距離感測器之情形下，glat可為一個經驗方程式[empirical function]，並考慮地圖匹配狀態及估測之側向距離e1、全球導航衛星系統(21)訊號狀態等參數，以決定修正側向位置之增益大小。
最後修正過的車輛幾何中心位置估測值(Ecorrected’-Ncorrected)可由公式(XXV)與公式(XXⅥ)表示：
其中Eproj、Nproj為未修正前導航系統所估測出的位置投影至道路中心線的位置，Ecorrect、Ncorrect為修正後的位置，φmap為該路段的航向角。
以上依據圖式所示的實施例詳細說明本發明的構造、特徵及作用效果，由於符合新穎及進步性要件，遂爰依法提出發明專利申請；惟以上所述僅為本發明之較佳實施例，但本發明不以圖面所示限定實施範圍，因此舉凡與本發明意旨相符的修飾性變化，只要在均等範圍內都應涵屬於本發明專利範圍內。
S11~S16‧‧‧方法步驟
Claims (7)
- 一種基於電子地圖、全球導航衛星系統及車輛動態偵測技術之車道辨識方法，其特徵在於包含下列步驟：步驟一(S11)：提供一包含有電子地圖(1)、導航模組(2)、卡爾曼濾波器(3)、車身動態偵測模組(4)、以及電子羅盤(5)的定位系統，該導航模組(2)包含有全球導航衛星系統(21)及慣性導航感測器(22)；步驟二(S12)：由全球導航衛星系統(21)所提供之位置資料，獲得車輛初始之經緯座標與航向角；步驟三(S13)：利用卡爾曼濾波器(3)，透過卡爾曼濾波技術整合全球導航衛星系統(21)之位置、航向角資料、及慣性導航感測器(22)所提供之車輛運動資料，利用全球導航衛星系統(21)與慣性導航感測器(22)，兩者資料誤差互補性的特點，獲得較準確且更新頻率更高的車輛位置、航向角與運動軌跡資訊；步驟四(S14)：透過比較車輛當下的位置與電子地圖(1)上車輛周遭各路段之道路中心線相對距離，以及比較車輛當下的航向角與車輛周遭路段的方位角，進而匹配出車輛自前所在的路段，並持續比較新、舊的電子地圖(1)匹配紀錄及車輛運動軌跡資料，以判定電子地圖(1)匹配結果之可信度高低，直到確定電子地圖(1)匹配成功且可信度高，才進入下一階段利用電子地圖(1)之資料，以輔助修正位置與航向角估測結果；步驟五(S15)：確定電子地圖(1)匹配成功且可信度高後，根據車身動態偵測模組(4)判定車輛是否處於非直線前進之狀態中，如否，則可利用電子地圖(1)、導航模組(2)、以及電子羅盤(5)三者提供之航向角資料，計算最 佳之車輛航向角，如果處於非直線前進之狀態中，則以導航模組(2)與電子羅盤(5)二者提供之航向角資料，計算最佳之車輛航向角；並以此最佳航向角取代先前導航模組(2)估測之航向角，作為卡爾曼濾波器(3)於下一個時間點之航向角初始值；步驟六(S16)：根據當下電子地圖(1)匹配之精確程度，若車身動態偵測模組(4)判定車輛並非處於非直線前進之狀態中，則可利用電子地圖(1)提供之道路參數資料，以判斷車輛所屬的車道位置，修正導航模組(2)提供之車輛位置，並以此修正過後之車輛定位結果，取代原先導航模組(2)之位置估測結果，提供作為卡爾曼濾波器(3)於下一個時間點之位置初始值；藉由上述步驟，最終獲得精準之車輛位置座標、車輛航向角、所屬車道位置、車道航向角、車輛運動狀態。
- 如請求項1所述之基於電子地圖、全球導航衛星系統及車輛動態偵測技術之車道辨識方法，其中：所述慣性導航感測器(22)，至少包含有下列之一或其組合：速度計、單軸陀螺儀、車身側向加速度計。
- 如請求項1所述之基於電子地圖、全球導航衛星系統及車輛動態偵測技術之車道辨識方法，其中：所述步驟四中，是為輔助修正導航模組(2)的位置與航向角估測結果。
- 如請求項1所述之基於電子地圖、全球導航衛星系統及車輛動態偵測技術之車道辨識方法，其中：所述非直線前進之狀態，包含下列之一狀態：轉向、變換車道、過彎、迴轉。
- 如請求項1所述之基於電子地圖、全球導航衛星系統及車輛動態偵測技術之車道辨識方法，其中：所述定位系統，更能配合下列之一裝置應用：先進車輛駕駛輔助系統、無線通訊為基礎之協同式車輛安全系統。
- 如請求項1所述之基於電子地圖、全球導航衛星系統及車輛動態偵測技術之車道辨識方法，其中：所述步驟六中，是為透過地圖對照演算法，自電子地圖(1)的資料庫，取得及/或推算目前車輛所在位置之道路參數資料，並修正車輛位置估測值之橫向誤差。
- 如請求項1所述之基於電子地圖、全球導航衛星系統及車輛動態偵測技術之車道辨識方法，其中：所述步驟五中，更能透過電子地圖(1)和電子羅盤(5)的配合，修正車輛航向角估測值。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| TW102124446A TWI522258B (zh) | 2013-07-08 | 2013-07-08 | Based on electronic map, global navigation satellite system and vehicle motion detection technology Lane identification method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| TW102124446A TWI522258B (zh) | 2013-07-08 | 2013-07-08 | Based on electronic map, global navigation satellite system and vehicle motion detection technology Lane identification method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| TW201501979A TW201501979A (zh) | 2015-01-16 |
| TWI522258B true TWI522258B (zh) | 2016-02-21 |
Family
ID=52718241
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| TW102124446A TWI522258B (zh) | 2013-07-08 | 2013-07-08 | Based on electronic map, global navigation satellite system and vehicle motion detection technology Lane identification method |
Country Status (1)
| Country | Link |
|---|---|
| TW (1) | TWI522258B (zh) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10718620B2 (en) | 2017-09-18 | 2020-07-21 | Industrial Technology Research Institute | Navigation and positioning device and method of navigation and positioning |
Families Citing this family (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20190227176A1 (en) * | 2018-01-23 | 2019-07-25 | GM Global Technology Operations LLC | Gnss localization using vehicle sensors |
| US11373520B2 (en) | 2018-11-21 | 2022-06-28 | Industrial Technology Research Institute | Method and device for sensing traffic environment |
| CN109581449B (zh) * | 2018-12-14 | 2021-09-14 | 安徽江淮汽车集团股份有限公司 | 一种自动驾驶汽车的定位方法及系统 |
| CN111380546A (zh) * | 2018-12-28 | 2020-07-07 | 沈阳美行科技有限公司 | 基于平行道路的车辆定位方法、装置、电子设备和介质 |
| TWI711804B (zh) * | 2019-05-15 | 2020-12-01 | 宜陞有限公司 | 自駕車輛之車輛導航設備 |
| TWI725611B (zh) * | 2019-11-12 | 2021-04-21 | 亞慶股份有限公司 | 高爾夫球場自駕車輛之車輛導航切換設備 |
| TWI724686B (zh) * | 2019-12-13 | 2021-04-11 | 國立成功大學 | 應用高精地圖之定位定向系統與定位定向方法 |
| CN113405549B (zh) * | 2021-06-17 | 2023-11-14 | 中寰卫星导航通信有限公司 | 车辆定位方法、组件、电子设备及存储介质 |
| CN116380107B (zh) * | 2023-05-29 | 2023-08-22 | 速度科技股份有限公司 | 一种基于高精地图对车辆进行定位的系统 |
-
2013
- 2013-07-08 TW TW102124446A patent/TWI522258B/zh not_active IP Right Cessation
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10718620B2 (en) | 2017-09-18 | 2020-07-21 | Industrial Technology Research Institute | Navigation and positioning device and method of navigation and positioning |
Also Published As
| Publication number | Publication date |
|---|---|
| TW201501979A (zh) | 2015-01-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| TWI522258B (zh) | Based on electronic map, global navigation satellite system and vehicle motion detection technology Lane identification method | |
| US11002859B1 (en) | Intelligent vehicle positioning method based on feature point calibration | |
| US8775063B2 (en) | System and method of lane path estimation using sensor fusion | |
| EP3109589B1 (en) | A unit and method for improving positioning accuracy | |
| US8510044B2 (en) | Position sensing device and method | |
| JP5855249B2 (ja) | 測位装置 | |
| CN105509738B (zh) | 基于惯导/多普勒雷达组合的车载定位定向方法 | |
| Tao et al. | Lane marking aided vehicle localization | |
| US7286933B2 (en) | GPS/dead-reckoning combination system and operating method thereof | |
| US11525682B2 (en) | Host vehicle position estimation device | |
| CN103777220A (zh) | 基于光纤陀螺、速度传感器和gps的实时精确位姿估计方法 | |
| KR101878685B1 (ko) | 지도 정보를 이용한 차량 측위 시스템 및 방법 | |
| WO2013149149A1 (en) | Method to identify driven lane on map and improve vehicle position estimate | |
| KR102331312B1 (ko) | 차량 내부 센서, 카메라, 및 gnss 단말기를 이용한 3차원 차량 항법 시스템 | |
| KR102441073B1 (ko) | 자이로 센싱값 보상 장치, 그를 포함한 시스템 및 그 방법 | |
| KR102371985B1 (ko) | 관성센서 캘리브레이션 방법 | |
| WO2007059134A1 (en) | Dead reckoning system | |
| CN113074757A (zh) | 车载惯导安装误差角的标定方法 | |
| KR20090001176A (ko) | 의사 추측 항법을 이용한 차량 위치 결정 방법 및 이를이용한 자동차 항법 장치 | |
| JP7203805B2 (ja) | 移動体の定位誤差の分析 | |
| KR20200052997A (ko) | 자율주행 차량의 추측항법 성능 향상을 위한 직진 주행 판단 장치 및 그 방법 | |
| TWI635302B (zh) | 載具即時精準定位系統 | |
| CN115046546A (zh) | 一种基于车道线识别的自动驾驶汽车定位系统及方法 | |
| Hu et al. | Fusion of vision, 3D gyro and GPS for camera dynamic registration | |
| CN115046547A (zh) | 一种复杂城市环境下的自动驾驶汽车定位系统及方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| MM4A | Annulment or lapse of patent due to non-payment of fees |