移動機器人路徑規(guī)劃技術的現(xiàn)狀與發(fā)展

摘 要：現(xiàn)階段，移動機器人技術是科學領域研究的一個重點內容，而在該技術的研究中，移動機器人的路徑規(guī)劃技術是非常重要的。其中，路徑規(guī)劃可以被劃分成兩種，其一是基于模型環(huán)境進行的已知的全局路徑進行規(guī)劃，其二是基于傳感器環(huán)境對未知局部路徑進行規(guī)劃。文章對移動機器人的路徑規(guī)劃方法進行了詳細的分析，并分別列舉了全局路徑規(guī)劃以及局部路徑規(guī)劃的具體規(guī)劃方法，并對該技術未來的發(fā)展進行展望。

關鍵詞：移動機器人；路徑規(guī)劃；神經(jīng)網(wǎng)絡；柵格法

1 移動機器人路徑規(guī)劃技術的分類

按照機器人對周圍環(huán)境信息的識別與對信息的掌握程度以及對不同種類障礙物的識別進行分類，可將機器人路徑規(guī)劃分成四類：第一類，在已知的比較熟悉的環(huán)境中，根據(jù)靜態(tài)障礙物的位置對移動機器人的路徑進行規(guī)劃；第二類，在未知的比較陌生的環(huán)境中根據(jù)靜態(tài)障礙物的位置對移動機器人的路徑進行規(guī)劃；第三類，在已知的比較熟悉的環(huán)境中，根據(jù)動態(tài)障礙物的運行狀態(tài)對移動機器人的路徑進行規(guī)劃；第四類，在未知的比較陌生的環(huán)境中，根據(jù)動態(tài)障礙物的運行狀態(tài)對移動機器人的路徑進行規(guī)劃。根據(jù)機器人對周圍環(huán)境的掌握能力不同，可以對路徑規(guī)劃技術進行劃分，第一類是在對周圍環(huán)境信息已經(jīng)驗證的基礎上對移動機器人的的路徑進行規(guī)劃，所規(guī)劃的路徑為全局路徑；第二類是基于傳感器信息的基礎上對機器人的路徑進行規(guī)劃，規(guī)劃的路徑為局部路徑[1]。移動機器人的路徑規(guī)劃方法一般可以劃分成兩大類型，即傳統(tǒng)方法與智能方法。

2 全局路徑規(guī)劃方法

2.1 拓撲法

該路徑規(guī)劃的方法主要就是把所規(guī)劃的空間進行分割，并形成具有拓撲特點的子空間，同時構建拓撲網(wǎng)絡，并在其中探索出起點至終點的詳細拓撲路徑，然后根據(jù)拓撲路徑的路徑規(guī)劃得到最終需要的幾何路徑。拓撲路徑的規(guī)劃方法是以降維法為主要依據(jù)，也就是，將高維的比較復雜的空間幾何路徑求法轉化為低維的比較簡單的拓撲空間的辨別連通方法。這種方法的最明顯優(yōu)勢就是對拓撲特點進行充分利用，進而有效地減小實際搜索的空間范圍[2]。而其算法的復雜程度則只是同障礙物數(shù)目有較大關系，所以，最主要的問題就是在障礙物數(shù)量增加的情況下，采取合理措施對已有拓撲網(wǎng)絡進行修正，并實現(xiàn)圖形速度提升的目的。

2.2 可視圖法

這種路徑規(guī)劃的方法就是將機器人看做是一個點，然后進行合理組合，并將機器人與目標點、多邊形障礙物的各頂點相連。在連接點的過程中，需要保證直線可視，也就是目標點與多邊形障礙物的各頂點以及各個障礙物頂點間的連線不能穿越障礙物。通過這種方式能夠有效的將搜索最優(yōu)路徑轉化為由起點到目標點間的可視直線的最短距離。使用優(yōu)化算法，既可以簡化視圖，又可以減少搜索需要的時間。這種方法最大的好處就是可以有效的縮短路徑，但是在計算上忽略了機器人自身的尺寸，這在實際操作中，當機器人經(jīng)過障礙物時極容易與障礙物的距離過近或者發(fā)生碰觸，會延長搜索的時間。這種情況并不是不可控制的，適當?shù)膽们芯€圖和Voronoi圖能夠對可視圖的方法進行完善[3]。切線圖是將障礙物切線使用弧來表示，通過弧來表示就可以使機器人在起點到目標點最短路徑行走時，只是接近障礙物不會碰觸到障礙物。但是，這個方法也存在一定的不足，就是如果在控制的過程中位置設置出現(xiàn)偏差，就會使機器人與障礙物發(fā)生碰撞。Voronoi圖的應用原理是用遠離障礙物的路徑表示弧，這種表示方式會使路徑的距離增加，位置的誤差也會加大，但是這種方式會減少機器人與障礙物發(fā)生碰撞的幾率。

2.3 柵格法

柵格法是將機器人運行的環(huán)境進行劃分，將整個環(huán)境劃分成網(wǎng)格單元，而且在機器人運行的空間內，障礙物的位置和尺寸保持不變，在機器人實際工作中，障礙物也不會發(fā)生變化。柵格的尺寸大小都相同，通過柵格來對機器人的二維工作空間進行劃分，如果一個柵格內沒有障礙物，那么就可以將這個柵格當做自由柵格；如果一個柵格內存在障礙物，那么這個柵格就是障礙柵格。在柵格中，自由空間與障礙物都是由柵格塊的集成來表示，對障礙物柵格和自由柵格有兩種標記方式：直角坐標法和序號法。一般情況下，機器人工作的環(huán)境是用四叉樹與八叉樹來表示，然后使用優(yōu)化算法搜索出最優(yōu)路徑。這種方法是將柵格作為計算單位對環(huán)境信息進行記錄，柵格的粒度越小就可以更精確地表示障礙物，但是，這樣會占據(jù)較大存儲空間，同樣會增加算法范圍搜索的指數(shù)。然而，柵格粒度過大，其路徑的規(guī)劃就不會精確。由此看來，柵格粒度的大小確定是該方法重要的考慮內容。

3 局部路徑規(guī)劃方法

3.1 人工勢場法

該方法是一種虛擬力法，是將移動機器人在環(huán)境中的運動模擬成人工受力場的運動。在這個運動過程中，障礙物和移動機器人之間產(chǎn)生力視為斥力，將障礙物與目標點間產(chǎn)生的力視為引力。當利用算法來使這兩種力周圍產(chǎn)生勢以后，移動機器人就會受抽象力作用，實現(xiàn)繞過障礙物行走的目的。人工勢場的方法，其內部結構簡單，而且能夠更好地控制低層，因此被廣泛應用在避障與平滑軌跡控制中。由于局部最優(yōu)解始終存在，使得死鎖現(xiàn)象頻繁出現(xiàn)，進而導致移動機器人還未到達局部最優(yōu)點就會停止行走。為了有效地解決上述問題，就需要對算法進行完善。對勢場方程的定義進行合理的優(yōu)化，這樣能夠有效的消除勢場中局部極值[4]。

3.2 遺傳算法

遺傳算法需要保證適應度的函數(shù)必須為正，不要求函數(shù)可導或者連續(xù)。此外，這種方法屬于并行算法，這就使得在全局搜索中能夠應用其自身的隱并行性。應用遺傳算法大部分的優(yōu)化算法都能夠進行單點搜索，這就能夠使計算很容易進入到局部最優(yōu)中。但是遺傳算法屬于多點搜索算法，這樣很容易算出全局的最優(yōu)解。

3.3 神經(jīng)網(wǎng)絡法

神經(jīng)網(wǎng)絡方法是通過感知空間進而執(zhí)行行為空間。但是，要想使用數(shù)學方程來將此映射關系表示出來具有一定的難度，然而，使用神經(jīng)網(wǎng)絡方法就可以表示出來。把傳感器數(shù)據(jù)當作網(wǎng)絡輸入，可以將人對其期望運動的方向確定當作網(wǎng)絡輸出。這樣原始樣本集就可以用一組數(shù)據(jù)來表示，對重復和宏圖的樣本進行處理，就可以得到最終的樣本集[5]。

4 機器人路徑規(guī)劃技術的未來展望

移動機器人的路徑規(guī)劃技術主要是通過計算機、傳感器以及控制技術來完成，隨著科技的不斷進步，新型的算法也會越來越多，所以機器人的路徑規(guī)劃技術也會不斷的得到完善。但是，在未來的研究過程中，還需要不斷提高其路徑規(guī)劃的性能指標，并實現(xiàn)多移動機器人系統(tǒng)的路徑規(guī)劃。還應該在路徑規(guī)劃中適當?shù)厝谌攵鄠鞲衅鞯男畔ⅲ瑢⒏嗟木Ψ旁趯σ苿訖C器人的路徑規(guī)劃上，開發(fā)出更多的計算方法，從而促進移動機器人路徑規(guī)劃技術的發(fā)展和完善。

5 結束語

綜上所述，移動機器人路徑規(guī)劃技術已經(jīng)取得了可觀的成績，但是，在其全局路徑與局部路徑規(guī)劃方法中仍然存在諸多不足之處，并且還未研究出能夠適用于所有場合的方法。所以，需要在其路徑規(guī)劃技術方面深入研究，進而推動該技術的進一步發(fā)展。

參考文獻

[1]李偉.移動機器人路徑規(guī)劃技術的現(xiàn)狀與發(fā)展趨勢[J].數(shù)字化用戶，2013（22）：216.

[2]許亞.基于強化學習的移動機器人路徑規(guī)劃研究[D].山東大學.

[3]張茜茜.復雜動態(tài)環(huán)境下移動機器人勢場平衡路徑規(guī)劃算法研究[D].河北工業(yè)大學，2012.

[4]梁棟，尹曉紅，王夢晴，等.移動機器人研究現(xiàn)狀及發(fā)展趨勢[J].科技信息，2014（9）：33，37.

[5]崔瑾娟.移動機器人路徑規(guī)劃技術現(xiàn)狀與展望[J].安陽師范學院學報，2013（2）：54-56.

作者簡介：徐兆輝（1988-），男，漢，河南省安陽市，佳木斯大學機械工程學院機械工程專業(yè)，2013級碩士研究生，研究方向：機器人路徑規(guī)劃。