避障作為自動駕駛車輛在行駛過程中非常重要的部分,對發展自動駕駛車輛具有重要意義。文章介紹了車輛避障技術,概括了自動駕駛車輛避障所采用的傳統算法和智能算法,分析了各種算法的優缺點以及改進方法。
隨著人工智能技術的興起,以自動駕駛車輛為研究對象的運動路徑規劃問題越來越受到重視。而避障路徑規劃是自動駕駛車輛的關鍵部分,對自動駕駛車輛的研究具有重大意義。在自動駕駛汽車行駛過程中,準確地避開障礙物是智能車輛的基本要求。一個好的避障路徑規劃算法可以安全實時地避開障礙物,且具有較高的乘坐舒適性,從而提高出行效率。
文章總結了目前文獻中經常出現的各種適用于自動駕駛車輛路徑規劃的算法,分別從算法路徑尋優能力、算法實時性及算法復雜度等方面分析比較了它們在理論上的優勢和缺點,為今后的深入研究提供參考。
1. 避障技術分析
自動汽車避障技術主要是利用先進的傳感器技術來增強汽車對行駛環境的感知能力,將感知系統獲取的車速、位置等實時信息反饋給系統,同時根據路況與車流的綜合信息判斷和分析潛在的安全隱患,并在緊急情況下自動采取報警提示、制動或轉向等措施協助和控制汽車主動避開障礙,保證車輛安全、高效和穩定地行駛 [1]。采用人工勢場法的智能車輛避障原理,如圖 1 所示。
圖 1 智能車輛避障原理圖
文獻 [2] 將避障問題看成有約束的多目標優化問題,而避障問題的處理前提就在于如何根據當前障礙物信息以及自身狀態信息決策出該采取何種基本駕駛子操作(分為左換道、右換道、跟隨巡航及制動)。
2. 局部危險避障算法研究
2.1 智能車局部危險避障概述
自動駕駛車輛作為一種具有自主決策能力的智能機器人,需要從外部環境獲取信息并根據信息做出決策,從而進行全局路徑規劃和局部危險狀況下的避障。
自動駕駛車輛的全局路徑規劃為車輛規劃出了一條在已知環境地圖信息下的最優路徑。車輛在前進過程中,處在不可預測和高度動態的城市道路環境中,障礙物很可能出現在已經規劃好的全局路徑上,也有可能在前進的過程中一些障礙(行人或車輛等)動態地出現在路徑上。自動駕駛車輛必須對這些不可預測的事件以某種方式做出反應,進行局部避障,使之仍然能夠順利到達目的地、完成任務。
因此,局部避障必須速度快、實時性好和效率高,而可靠的避障算法正是保證自動駕駛車輛成功避障的主要方法。因此,在全局路徑規劃的基礎上,還需要進行實時的局部危險避障。
目前,對于自動駕駛車輛動態目標及城市道路區域的相關避障方法的研究,正是智能駕駛車輛研究的熱點和重要方向,也是一項實現車輛智能化的關鍵技術。
2.2 傳統避障算法
目前局部避障算法也有很多成熟的算法,每個算法的優缺點也不一樣。目前所采用的方法主要有人工勢場法(Artificial Potential Field,APF)和虛擬力場法(Virtual Force Field,VFF)等。
人工勢場法是一種虛擬力法,它的基本思想是把車輛在周圍環境中的運動視為車輛在人工建立的虛擬力場中的運動。目標點產生引力,引導車輛向目標點運動。障礙物產生斥力,避免車輛與障礙物發生碰撞,車輛在二者的合力下運動。根據引力和斥力的合力來控制車輛的運動,即車輛搜索沿著勢場下降的方向運動,產生一條無碰撞的最優路徑。
應用人工勢場法規劃出來的路徑一般比較平滑且安全,算法簡明,實時性良好,適合無人駕駛智能車領域。但是該算法也存在一些缺點,如當目標點附近有障礙物時,斥力遠遠大于引力,車輛將很難到達目的地;當智能車輛在某一點的引力和斥力剛好大小相等時,智能車將會陷入局部最優點;傳統的人工勢場只考慮了障礙物與目標點靜止不動的靜態環境,而車輛實際是在運動的環境中,因此在動態環境無法取得良好的效果。
針對傳統人工勢場的改進,大量學者展開研究,文獻 [3] 利用高斯組合隸屬函數建立引力的目標點函數,在引力點函數中考慮障礙物約束和車輛約束,并引入調節因子,建立了改進的無人駕駛汽車人工勢場模型,消除了傳統人工勢場法容易陷入局部極小的問題。
文獻 [4] 通過調整勢力場范圍、改進斥力勢函數和動態調整斥力場系數,解決了陷入局部極小值的情況。文獻 [5] 在人工勢場中加入速度元素,能夠規劃出同時避開靜態和動態障礙物且能到達目標點的理想路徑。文獻 [6] 解決了傳統 APF 算法在無人車避障應用中虛擬勢場作用域固定、避障角度過大的問題。
虛擬力場法是柵格法和人工勢場法結合的一種移動機器人實時避障算法。VFF 算法是使用柵格來表示環境,同時使用力場法對無人車進行控制的局部避障算法。
2.3 智能優化算法
智能優化算法一般都是建立在生物智能或物理現象基礎上的隨機搜索算法,包括模糊邏輯算法(Fuzzy Logic Algorithm,FLA)、遺傳算法(Genetic Algorithms,GA)、快速擴展隨機樹(Rapidly Random- exploring Trees,RRT)、蟻群算法 [7]、水滴算法 [8]、觸須算法 [9] 及粒子群算法 [10](Particle Swarm Optimization,PSO)等。
模糊邏輯算法主要是根據人類駕駛經驗,設計出一個模糊控制規則庫。將傳感器獲得的信息作為輸入,經過模糊推理后得出車輛所需要的輸出,一般輸出為速度和導航角。因為智能車輛的運動學模型具有非線性和強耦合性的特點,而模糊控制避障算法不依賴受控對象的精確運動模型,因此采用模糊控制避障算法也是研究中經常采用的方法之一。但模糊規則往往是人們通過經驗預先制定的,所以存在無法學習和靈活性差的缺點,且模糊規則數量隨著輸入的增多呈指數倍增長。
文獻 [11] 針對移動機器人設計了一個模糊控制器,將通過安裝在機器人前方 180° 范圍內的超聲波和紅外傳感器采集的障礙物距離信息以及電子羅盤獲取的目標方位角作為模糊控制器的輸入,機器人左右輪的速度作為輸出。在隸屬度函數的選擇上,采用高斯型隸屬度函數,因為高斯型隸屬度函數曲線較為平滑,具有較好的準確性和簡潔性。
圖 2 模糊控制系統分層結構圖
文獻 [12] 采用分層分級的思想,將避障過程分為車輛繞開障礙物過程和車輛趨向目標過程的新方法,分別設計了一個避障行為控制器和目標趨向控制器,減少了算法的計算量和提高了運算速度。模糊控制系統分層結構圖,如圖 2 所示。
遺傳算法 [13] 是模擬了生物界的進化論原理(適者生存,優勝劣汰)演化和遺傳變異達到物種進化的一種智能算法。遺傳算法把路徑點作為一個種群,并按照一定的規則對每一個路徑點進行編碼,然后根據適應度函數選擇路徑點,借助遺傳算子進行組合交叉和變異,逐漸演化產生出越來越優化的近似解。遺傳算法具有并行計算能力、群體搜索特性與可擴展性,一般不需要輔助信息,但是效率比其他智能優化算法低,而且在利用選擇交叉算子時,會丟失一些優秀的基因片段,從而導致過早收斂。此外,在編碼環境中會有較長的計算時間與很大的數據存儲空間需求。
文獻 [14] 對傳統遺傳算法提出了一系列的改進措施,包括可見空間的概念、新的矩陣編碼形式和新的變異算子。通過使用新的變異算子可使快速收斂到全局最優,且在靜態環境和動態環境中都可以快速收斂。
快速擴展隨機樹(RRT)算法 [15] 是以狀態空間中的一個初始點作為根節點,通過隨機采樣擴展,逐漸增加葉節點,生成一個隨機擴展樹,當隨機樹的葉節點中包含了目標點或者目標區域中的點時,從初始點到目標點之間的一條以隨機樹的葉節點組成的線段就是規劃出的一條路徑。由于算法在進行路徑規劃時是隨機采樣,不需要對狀態空間進行預處理,因此有著很快的搜索速度,而且還考慮了車輛在運動過程的動力學約束和運動學約束,該算法也非常適用于智能車輛的運動規劃問題。但 RRT 算法存在一些不足:
度量函數(最近鄰算法)的合理選取決定算法的合理性和效率;
算法的隨機性使得規劃出的路徑曲率變化過大,甚至出現小范圍的直角變化,導致路徑不平滑,不符合車輛運動學;
采樣點在整個可行域內隨機采樣的搜索方式存
在很多不必要的運算,影響算法速度,降低搜索效率。針對傳統 RRT 算法的改進,一些學者也提出了不同的方法。文獻 [16] 根據駕駛經驗豐富的駕駛員,設計直道和彎道模型的期望避障路徑模型,最后為了使隨機采樣點分布在期望路徑模型周圍,利用高斯分布函數生成的點集中在均值周圍的特點,再結合設計好的期望路徑函數,則實現滿足汽車安全穩定行駛的路徑。
文獻 [17] 利用 A* 算法進行路徑規劃,根據規劃結果生成引導域來修改 RRT 隨機采樣過程中的采樣策略,將目標偏向采樣策略和引導域偏向采樣策略相結合,使得隨機采樣點朝著目標點區域方向靠近,并在最近鄰搜索過程中加入角度約束,因為智能車輛在行駛過程中有最大轉向角限制。
文獻 [18] 提出動態步長并引入目標引力思想,在傳統 RRT 算法基礎上,添加動態步長特性,減少 RRT 的隨機性,讓路徑朝著目標方向擴展,改善了 RRT 的不確定性,提高了避障能力。
文獻 [19] 提出一種連續曲率 RRT 算法,該算法在 RRT 框架中結合了環境約束以及車輛自身的約束。它首先采用了目標偏向采樣策略以及合理的度量函數,保證了算法隨機性的同時也加快了向目標點收斂的速度,大大地提高了規劃速度和質量。最后針對智能車輛的實際應用提出基于最大曲率的約束的剪枝函數對樹進行后處理,刪除不必要的節點并插入必要的節點,接著使用 3 次 B 樣條曲線對剩余的節點進行平滑處理以生成平滑且曲率連續的可執行軌跡。
文獻 [20] 采用簡單有效的 3 次 B 樣條曲線平滑算法,對路徑點進行曲率連續的擬合以生成平滑且曲率連續的智能車可執行的平滑路徑。
此外,還有 RRT GoalBias,RRT Goal Zoom,RRT*,RRT-Connect 等改進方法。
2.4 多種算法結合
在車輛的實際避障過程中,往往會采用 2 種或多種算法相結合,通過互補來提高算法效率。
圖 3 避障模糊控制器結構圖
文獻 [21] 利用模糊邏輯和遺傳算法構建一種智能車輛避障路徑規劃算法。以智能車輛與目標點及障礙物中心點的角度差、智能車輛與障礙物的距離為輸入量,智能車輛的速度、轉角為輸出量,分別建立避障行為模糊規則表和趨向目標模糊規則表,設計模糊控制器,如圖 3 所示。最后利用遺傳算法對避障行為模糊規則表進行優化,從而實現避障。
文獻 [22] 將 RRT 算法與基于滾動窗口的路徑規劃相結合。采用反復的局部路徑規劃代替一次性的全局路徑規劃,保證了算法的實時性。同時以概率來實現隨機采樣取點,并引入啟發式估價函數,使隨機樹易于朝著目標點方向生長。
文獻 [23] 為了避免經典人工勢場法(APF)的局部最小值問題,提出一種基于修正 APF 算法與模糊邏輯相結合的新方法。該算法克服了局部極小值問題,提高了算法在復雜環境中的有效性。并使用粒子群優化(PSO)算法優化模糊邏輯算法的隸屬度函數。在靜態和動態的環境中響應速度快,并能有效避開障礙物。
文獻 [24] 在移動機器人上結合蟻群算法和人工勢場法的優缺點進行路徑規劃。提出一種以柵格地圖為環境模型,在蟻群算法搜索過程中加入針對具體問題的人工勢場局部搜索尋優算法,將人工勢場法中力因素轉換為局部擴散信息素,使蟻群傾向于具有高適應值的子空間搜索,減少了蟻群算法在盲目搜索路徑過程中產生的局部交叉路徑及螞蟻「迷失」數量,提高了蟻群對障礙物的預避障能力。隨著自動駕駛技術的發展,車輛避障路徑規劃算法與其他方法結合,從而更快地優化其規劃過程,將能更準確和迅速地進行避障。
3. 結語
文章主要分析了在局部危險避障環境中的優化算法,對傳統算法和智能算法及其改進算法的優缺點做出了分析以及多種算法的聯合求解。傳統算法和智能算法都可在一定程度上解決自動駕駛車輛避障的問題,每種算法都有其優點和局限性。
人工勢場法算法簡明,實時性良好,規劃的路徑軌跡圓滑,適合自動駕駛智能車領域,但存在容易進入局部最小點、目標不可達及碰撞障礙物問題。
智能算法在傳統算法的基礎上,引入了更加智能化的計算,如遺傳算法可以同時處理群體中的多個個體,即對搜索空間中的多個解進行評估,減少了陷入局部最優解的風險,同時算法本身容易實現并行化。
因此在實際情況下,要進行精確、安全和快速的避障僅僅依靠單一算法是有限的。車輛進行局部避障時,可以依靠 2 種或多種算法進行求解,得出避障路徑,將多種算法的優缺點相互融合,產生更加完美的算法將是未來該領域研究的重點與難點。
-
智能算法
+關注
關注
0文章
77瀏覽量
11930 -
自動駕駛
+關注
關注
784文章
13784瀏覽量
166399 -
避障技術
+關注
關注
0文章
7瀏覽量
4206
原文標題:自動駕駛車輛避障路徑規劃研究綜述
文章出處:【微信號:IV_Technology,微信公眾號:智車科技】歡迎添加關注!文章轉載請注明出處。
發布評論請先 登錄
相關推薦
評論