李晨輝，王澤峰，胡德燕，胡連信，孫凱悅，崔 琳，吳 晟※

（1.哈爾濱工程大學(xué)煙臺(tái)研究（生）院，山東煙臺(tái) 264000；2.湖州師范學(xué)院信息工程學(xué)院，浙江湖州 313000；3.煙臺(tái)市海洋經(jīng)濟(jì)研究院，山東煙臺(tái) 264000；4.天津威圖測(cè)控技術(shù)有限公司，天津 300392）

0 引言

近年來(lái)，移動(dòng)機(jī)器人技術(shù)得到了進(jìn)一步發(fā)展，是國(guó)家科學(xué)技術(shù)和工業(yè)自動(dòng)化的重要指標(biāo)之一。機(jī)器人技術(shù)在提高社會(huì)生產(chǎn)力的過(guò)程中所占的比重也越來(lái)越大。移動(dòng)機(jī)器人在工業(yè)場(chǎng)景和家用場(chǎng)景中都有著龐大的需求，具有廣闊的前景。如家庭場(chǎng)景下的娛樂(lè)機(jī)器人、康復(fù)機(jī)器人、服務(wù)機(jī)器人、安全保護(hù)防護(hù)機(jī)器人；在工業(yè)場(chǎng)景下的快遞分揀車AGV（Automated Guided Vehicle）、化學(xué)危害氣體中的有害氣體檢測(cè)機(jī)器人、在路況復(fù)雜下的人員搜救機(jī)器人。

對(duì)于移動(dòng)機(jī)器人，準(zhǔn)確的導(dǎo)航對(duì)機(jī)器人至關(guān)重要，而路徑規(guī)劃是決定導(dǎo)航是否精確的重要一環(huán)。路徑規(guī)劃是在已知的應(yīng)用場(chǎng)景中根據(jù)初始起點(diǎn)和目標(biāo)點(diǎn)規(guī)劃出一條路徑。該路徑能夠滿足高效、安全等要求，并且能夠及時(shí)避開(kāi)路徑上的各種障礙物。移動(dòng)機(jī)器人的路徑規(guī)劃技術(shù)主要包括全局路徑規(guī)劃和局部路徑規(guī)劃，其核心內(nèi)容是實(shí)現(xiàn)規(guī)劃路線的平滑性和冗余性，在外部環(huán)境中能夠正確地行進(jìn)。路徑規(guī)劃主要分兩步進(jìn)行：第一步是根據(jù)靜態(tài)障礙物區(qū)域和自由可移動(dòng)區(qū)域進(jìn)行全局路徑規(guī)劃，找出最優(yōu)路徑；第二步是移動(dòng)機(jī)器人在目標(biāo)點(diǎn)行進(jìn)中，動(dòng)態(tài)感知周圍的局部環(huán)境，及時(shí)通過(guò)局部規(guī)劃對(duì)障礙物進(jìn)行避障。本文闡述了從全局路徑規(guī)劃到局部路徑規(guī)劃的常用算法的應(yīng)用機(jī)制，在現(xiàn)實(shí)場(chǎng)景下的應(yīng)用情況，并對(duì)其算法進(jìn)行了優(yōu)缺點(diǎn)分析，對(duì)部分研究路徑規(guī)劃的國(guó)內(nèi)外文獻(xiàn)進(jìn)行了概述，并對(duì)其進(jìn)行了分析和討論。

1 全局路徑規(guī)劃算法對(duì)比分析

全局路徑規(guī)劃是依照當(dāng)前的靜態(tài)地圖，參考地圖上障礙物的位置和可行路徑，根據(jù)系統(tǒng)給出的出發(fā)點(diǎn)和目標(biāo)點(diǎn)，規(guī)劃出一條最優(yōu)路徑。其相關(guān)算法主要應(yīng)用于場(chǎng)景預(yù)知的室外環(huán)境中，面對(duì)復(fù)雜多變的地理環(huán)境，通過(guò)對(duì)算法的優(yōu)化來(lái)提高機(jī)器人路徑規(guī)劃的能力。主要包括A*算法、遺傳算法、蟻群算法、粒子群算法和快速探索隨機(jī)樹等。

1.1 A＊算法

1968年Nils Nilsson[1]提出了A＊算法，其主要用于在靜態(tài)環(huán)境中求解最短路徑，因?yàn)槠鋵儆诒闅v的確定性搜索方式，搜索過(guò)程直觀簡(jiǎn)潔，所以是解決地圖環(huán)境預(yù)知的情況下全局路徑搜索問(wèn)題的典型算法。在全局網(wǎng)絡(luò)中，A＊算法會(huì)依據(jù)擴(kuò)展節(jié)點(diǎn)選擇當(dāng)前“代價(jià)”最低的方塊進(jìn)行下一步搜索，直到搜索到終點(diǎn)，從而規(guī)劃出成本最低的路徑。A＊算法是當(dāng)前流行的比較重要的啟發(fā)式搜索算法之一，該算法廣泛應(yīng)用于單機(jī)器人的全局靜態(tài)環(huán)境中。

A＊算法示意圖如圖1所示，其中f()n是關(guān)于目的地n的估價(jià)函數(shù)，g()n是“當(dāng)前代價(jià)”，即起點(diǎn)到目的地n的最短路徑值；h()n是“預(yù)估代價(jià)”，即當(dāng)前移動(dòng)機(jī)器人位置到目的地n的最優(yōu)路經(jīng)的啟發(fā)值。張新艷等[2]引入了基于時(shí)間因子的改進(jìn)型算法來(lái)尋找轉(zhuǎn)彎次數(shù)較少的路徑方案。

圖1 A＊算法示意圖

1.2 遺傳算法

遺傳算法（Genetic Algorithm，GA）是美國(guó)的Bre?mermann[3]于1960年提出，通過(guò)選擇和交叉變異手段，模擬達(dá)爾文的物竟天擇、適者生存的法則。在初始化階段根據(jù)表現(xiàn)的外部性狀，對(duì)種群進(jìn)行編碼，根據(jù)適用度函數(shù)評(píng)估每條路徑的適用度，參考適應(yīng)度越高，選擇的概率越大，選擇出適應(yīng)度高的路徑，低于適應(yīng)度選擇閾值的進(jìn)行淘汰處理，在已選出的路徑個(gè)體中再進(jìn)行交叉、變異，直至產(chǎn)生達(dá)到要求的路徑。遺傳算法示意圖如圖2所示。

圖2 遺傳算法示意圖

基于提高遺傳算法的全局性，減少陷入局部最優(yōu)的概率，John Hollnd探索出增加變異算子和交叉算子方法，通過(guò)模擬自然狀態(tài)下的遺傳模式并加入了選擇算子[4]。對(duì)于該算法易于過(guò)早的收斂而導(dǎo)致迭代效果不佳，Ge等[5]決定改進(jìn)原本算法：首先是通過(guò)增加了新的預(yù)測(cè)機(jī)制，不在是隨機(jī)對(duì)染色體編碼，另外也通過(guò)對(duì)適應(yīng)度函數(shù)進(jìn)行改進(jìn)，提高其評(píng)價(jià)廣度。2018年，A Z Zambom等[6]通過(guò)優(yōu)化遺傳算法的執(zhí)行策略，可在復(fù)雜環(huán)境中搜索機(jī)器人的最優(yōu)路徑。Qu等[7]設(shè)計(jì)了一種修改算子的方法，能夠較好地解決局部最優(yōu)問(wèn)題，改善了遺傳算法的收斂性差，種群間交叉變異少的問(wèn)題。

1.3 蟻群算法

蟻 群 算 法（Ant Colony Optimization，ACO）是Dorigol[8]基于正反饋機(jī)制提出的一種路徑規(guī)劃算法，結(jié)合真實(shí)環(huán)境下螞蟻的行為，模擬螞蟻根據(jù)信息素濃度的高低進(jìn)行路徑?jīng)Q策。根據(jù)這一特性，在覓食行為中，總能求得一條從出發(fā)點(diǎn)到目標(biāo)點(diǎn)的最優(yōu)路徑。圖3顯示了這樣一個(gè)覓食的過(guò)程。如圖所示，存在一定數(shù)量的螞蟻，設(shè)定N點(diǎn)為螞蟻的巢穴，F(xiàn)為螞蟻要尋找的食物。蟻群會(huì)沿著蟻穴和食物之間的直線距離移動(dòng)，假設(shè)在蟻穴和食物之間出現(xiàn)了障礙物，這時(shí)螞蟻就要做出決策，是向左還是向右行進(jìn)，由于前面的螞蟻沒(méi)有留下信息素，螞蟻在兩個(gè)方向的概率是相同的。只有在有螞蟻停留的地方，就會(huì)在相應(yīng)的地段分泌一定的信息素，而且信息素會(huì)隨時(shí)間的流逝濃度逐漸變低，該物質(zhì)是蟻群進(jìn)行信息交流的載體。后面的螞蟻通過(guò)信息素的濃度來(lái)做出相應(yīng)的決策，很明顯，沿著較短距離的路徑，信息素會(huì)越來(lái)越濃，進(jìn)而吸引更多的螞蟻。

圖3 蟻群算法示意圖

為了解決蟻群算法容易陷入局部最優(yōu)點(diǎn)的問(wèn)題，不少研究者對(duì)算法的信息素濃度進(jìn)行改進(jìn)。面對(duì)蟻群算法搜索速度慢和局部最優(yōu)，Liu等[9]在該算法基礎(chǔ)上加入信息素?fù)]發(fā)機(jī)制和自適應(yīng)搜索步長(zhǎng)，大大減少了蟻群算法的迭代次數(shù)?；诖?，Dai等[10]認(rèn)為改進(jìn)每次迭代的方法是有效的，通過(guò)改進(jìn)迭代的步長(zhǎng)實(shí)驗(yàn)表明，與傳統(tǒng)的蟻群算法相比，使得改進(jìn)的ACO迭代次數(shù)減少了2/3，快速高效地對(duì)路徑進(jìn)行規(guī)劃證明改進(jìn)的算法更有效。除此之外，對(duì)于多物流機(jī)器人的路徑規(guī)劃，楊洋等[11]認(rèn)為蟻群算法結(jié)合彈性時(shí)間窗技術(shù)，能夠?qū)崿F(xiàn)多物流機(jī)器人的路徑規(guī)劃相，經(jīng)仿真實(shí)驗(yàn)表明：快速規(guī)劃的同時(shí)能夠?qū)崿F(xiàn)最優(yōu)的避障路徑。王雷等[12]針對(duì)蟻群算法容易陷入局部?jī)?yōu)化的問(wèn)題，提出了通過(guò)實(shí)時(shí)調(diào)整信息素啟發(fā)因子和預(yù)期啟發(fā)因子，自適應(yīng)地改變揮發(fā)因子。針對(duì)蟻群算法初始信息素不足和收斂速度慢和的問(wèn)題。張瑋等[13]通過(guò)加入煙花蟻群混合算法來(lái)求解靜態(tài)環(huán)境下的避障問(wèn)題。

1.4 粒子群算法

粒子群算法（Particle Swarm Optimization，PSO）是由Kennedy和Eberhart[14]在1995年提出。粒子群算法通過(guò)不斷搜索當(dāng)前的最優(yōu)值，通過(guò)迭代不斷更新粒子的速度和位置，類似于鳥類覓食的過(guò)程。通過(guò)個(gè)體與群體成員的適當(dāng)交流，整個(gè)鳥群都能達(dá)到最終的食物源。該算法是通過(guò)模擬鳥群，單個(gè)鳥與鳥群之間的信息共享，通過(guò)計(jì)算分析優(yōu)化，求出最優(yōu)解。其基本原理是個(gè)體與群體協(xié)作和信息共享，從而獲得最優(yōu)解。它是一個(gè)以當(dāng)前搜索到的最優(yōu)值不斷更新迭代來(lái)尋找全局最優(yōu)值的算法。粒子群算法是概率型的全局路徑規(guī)劃算法，因?yàn)樵诘倪^(guò)程中充滿更多的可能性。PSO通過(guò)讓單個(gè)粒子在路徑規(guī)劃空間里找出此粒子的最優(yōu)解，再將個(gè)體最優(yōu)解共享給粒子群的其他粒子，找出個(gè)體中最優(yōu)解作為全局最優(yōu)解，因此整個(gè)粒子群在搜索的過(guò)程中覆蓋的范圍更大，更容易找到全局最優(yōu)解[15]，其算法流程如圖4所示。

圖4 粒子群算法示意圖

針對(duì)粒子群算法生成因需要達(dá)到全局最優(yōu)而造成的路徑折線較多的和k-means算法易受初始中心影響等問(wèn)題。Song[16]提出通過(guò)加入自適應(yīng)階段速度，來(lái)減緩機(jī)器人路徑的折線，優(yōu)化路徑平滑度，同時(shí)也提高了搜索空間的能力。湯深偉等[17]提出了基于改進(jìn)粒子群算法的k-means聚類算法，孟慶寬等[18]通過(guò)粒子群算法計(jì)算得到最優(yōu)加權(quán)因子，進(jìn)而調(diào)整控制規(guī)則實(shí)現(xiàn)導(dǎo)航車輛的自適應(yīng)控制。

針對(duì)于標(biāo)準(zhǔn)PSO算法在一些基準(zhǔn)函數(shù)上改進(jìn)，PSO算法能快速收斂但是容易陷入局部最優(yōu)的問(wèn)題。王東風(fēng)等[19]基于粒子間適應(yīng)值的差異，提出對(duì)粒子位置高斯采樣均值的自適應(yīng)調(diào)整策略，減緩粒子在中心的聚集趨勢(shì)。Ma等[20]提出將雙重倉(cāng)庫(kù)下機(jī)器人最短路徑問(wèn)題轉(zhuǎn)變?yōu)闀r(shí)變非線性規(guī)劃問(wèn)題來(lái)降低難度。Ajeil等[21]針對(duì)靜態(tài)環(huán)境下尋優(yōu)的問(wèn)題，通過(guò)與GA算法、PSO算法比較，提出通過(guò)設(shè)置蟻群不同的個(gè)體的壽命的優(yōu)化算法，實(shí)驗(yàn)結(jié)果表明，在路徑規(guī)劃長(zhǎng)度的減少有顯著的效果。

1.5 快速擴(kuò)展隨機(jī)樹

快速擴(kuò)展隨機(jī)樹（Rapidly-exploring Random Trees，RRT）是通過(guò)隨機(jī)構(gòu)建空間樹來(lái)實(shí)現(xiàn)快速搜索的一種算法?；舅枷胧窃谝阎貓D上，通過(guò)給定的起始位置和目標(biāo)位置的規(guī)劃任務(wù)，在起始位置通過(guò)抽樣隨機(jī)構(gòu)建隨機(jī)無(wú)向圖，類似于樹形結(jié)構(gòu)，在無(wú)障礙區(qū)域不斷延伸樹形結(jié)構(gòu)。一般來(lái)講，路徑規(guī)劃算法都是不斷的朝著目標(biāo)位置延伸，但是由于障礙物的存在，如果不斷的指向目標(biāo)位置，會(huì)有和障礙物相撞的風(fēng)險(xiǎn)。為解決上述問(wèn)題，RRT算法主要通過(guò)隨機(jī)采樣的方法，選擇延伸方向時(shí)，會(huì)設(shè)置一定的概率朝著目標(biāo)位置生長(zhǎng)，也有一定的概率隨機(jī)在全局地圖任意方向延伸。擴(kuò)展樹延伸分支選擇距離采樣點(diǎn)位置近的樹節(jié)點(diǎn)，并且建立延伸的樹節(jié)點(diǎn)是否撞到障礙物；采樣點(diǎn)距離擴(kuò)展樹的距離要達(dá)到設(shè)定的閾值，通過(guò)兩個(gè)約束防止發(fā)生碰撞和延伸的樹節(jié)點(diǎn)重復(fù)。

對(duì)于RRT算法對(duì)前期的的擴(kuò)展比較敏感，全局最優(yōu)解由于擴(kuò)展樹的結(jié)構(gòu)，導(dǎo)致收斂速度慢的問(wèn)題?；诖耍琋 Pérez Higueras等[22]通過(guò)將強(qiáng)化學(xué)習(xí)的思想運(yùn)用到RRT算法上，提出了一種改進(jìn)型算法，改進(jìn)初期的代價(jià)函數(shù)，使其在前期能夠快速的找到較優(yōu)擴(kuò)展方向，從而加快收斂速度。符秀輝等[23]通過(guò)加入對(duì)擴(kuò)展方向的自適應(yīng)策略，減少了RRT算法達(dá)到最優(yōu)路徑的迭代次數(shù)，并且對(duì)RRT算法前期存在的偏差較大的問(wèn)題有了一定的改善。由于RRT算法在障礙物較多，且空間比較復(fù)雜的環(huán)境中，容易陷入局部最優(yōu)值，甚至是找不到最優(yōu)解，朱冰等[24]通過(guò)提出增加約束來(lái)調(diào)整擴(kuò)展的方向，分別設(shè)定了安全場(chǎng)約束和對(duì)于擴(kuò)展樹的角度進(jìn)行了限制，增強(qiáng)了RRT系統(tǒng)的魯棒性。Wang等[25]提通過(guò)卷積搭建神經(jīng)網(wǎng)絡(luò)，訓(xùn)練預(yù)測(cè)模型，提前預(yù)測(cè)擴(kuò)展樹的生長(zhǎng)方向，提出通過(guò)卷積神經(jīng)網(wǎng)絡(luò)與RRT相結(jié)合的改進(jìn)型算法，通過(guò)提前將大量成功尋找最優(yōu)路徑數(shù)據(jù)作為訓(xùn)練集，喂入模型，每次給出最優(yōu)的多個(gè)預(yù)測(cè)的生長(zhǎng)方，再通過(guò)RRT進(jìn)行抽樣，大大減少了隨機(jī)性較大，偏差性大的問(wèn)題，提高了整體的搜索效率。

2 局部路徑規(guī)劃算法對(duì)比分析

局部路徑規(guī)劃是移動(dòng)機(jī)器人執(zhí)行路徑規(guī)劃時(shí)的重要一環(huán)，對(duì)機(jī)器人自身的傳感器設(shè)備依賴性非常高。局部路徑規(guī)劃目前主要應(yīng)用于動(dòng)態(tài)環(huán)境的避障，是移動(dòng)機(jī)器人工作的關(guān)鍵技術(shù)之一。局部路徑規(guī)劃技術(shù)主要包括動(dòng)態(tài)窗口法以及人工勢(shì)場(chǎng)算法。

2.1 人工勢(shì)場(chǎng)算法

人工勢(shì)場(chǎng)算法由Khatib[26]在1986年提出。該算法是基于物理學(xué)上的正負(fù)電荷機(jī)制，假設(shè)起始位置為正電荷，目標(biāo)位置設(shè)置為負(fù)電荷，障礙物則設(shè)置為正電荷。根據(jù)正負(fù)相吸引，正正相排斥原則，從而達(dá)到機(jī)器人與目標(biāo)點(diǎn)相吸引，與障礙物相排斥的作用。最后通過(guò)模擬由正負(fù)電荷所激發(fā)的電場(chǎng)，根據(jù)機(jī)器人電場(chǎng)中所受到的合力來(lái)改變移動(dòng)方向，直至到達(dá)目標(biāo)位置。

由于動(dòng)態(tài)障礙物的存在，而全局規(guī)劃算法只能在地圖上規(guī)劃，無(wú)法考慮動(dòng)態(tài)障礙物，一般的局部實(shí)時(shí)避障容易偏差較大。針對(duì)傳統(tǒng)人工勢(shì)場(chǎng)法算法無(wú)法達(dá)到目標(biāo)和局部?jī)?yōu)化的缺點(diǎn)，無(wú)人機(jī)運(yùn)動(dòng)避障人工勢(shì)場(chǎng)算法本身存在的極小值問(wèn)題和局部最小值等問(wèn)題。段建民等[27]為解決路徑規(guī)劃時(shí)的最優(yōu)解問(wèn)題，提出了將遺傳算法與人工勢(shì)場(chǎng)法相融合方法，通過(guò)并行搜索方法，提高了最優(yōu)解的搜索速度。陳麟杰等[28]采用增加了無(wú)人機(jī)之間的斥力，同時(shí)定義集群的前置形心作為另一個(gè)引力源。丁家如等[29]提出了改進(jìn)人工勢(shì)場(chǎng)法引力函數(shù)。毛晨悅等[30]提出通過(guò)生成預(yù)規(guī)劃路徑弱化了目標(biāo)點(diǎn)對(duì)無(wú)人機(jī)的吸引作用，增加了路徑的連貫性。

針對(duì)傳統(tǒng)人工勢(shì)場(chǎng)法應(yīng)用于多坐標(biāo)系機(jī)器人避障時(shí)無(wú)法約束各關(guān)節(jié)位姿、陷入局部極小后難以逃離的問(wèn)題，傳統(tǒng)人工勢(shì)場(chǎng)法由于局部極小點(diǎn)問(wèn)題而導(dǎo)致規(guī)劃失敗。曹博等[31]通過(guò)在笛卡爾坐標(biāo)系內(nèi)引入引力勢(shì)場(chǎng)和斥力勢(shì)場(chǎng)，主動(dòng)采用線段球體包絡(luò)盒模型，來(lái)測(cè)試碰撞模型，提高了系統(tǒng)魯棒性，降低了陷入局部最優(yōu)值的風(fēng)險(xiǎn)。沈文君[32]提出了在改進(jìn)人工勢(shì)場(chǎng)函數(shù)的基礎(chǔ)上，通過(guò)修改斥力方向的方法來(lái)解決傳統(tǒng)人工勢(shì)場(chǎng)法下的典型局部極小點(diǎn)問(wèn)題。

2.2 動(dòng)態(tài)窗口算法

動(dòng)態(tài)窗口算法（Dynamic Window Approach，DWA）首先要在其速度空間內(nèi)采取多組的速度，通過(guò)計(jì)算采樣的多組速度數(shù)據(jù)進(jìn)行模擬，模擬出在一定時(shí)間內(nèi)的軌跡，通過(guò)一種評(píng)價(jià)函數(shù)，對(duì)采樣的速度的軌跡模擬進(jìn)行評(píng)價(jià)打分，選取最優(yōu)的速度進(jìn)行執(zhí)行。DWA算法要先模擬出機(jī)器人的運(yùn)動(dòng)模型，根據(jù)機(jī)器人的硬件運(yùn)行性能對(duì)其運(yùn)動(dòng)軌跡進(jìn)行模擬，主要是根據(jù)是否為全向移動(dòng)機(jī)器人進(jìn)行區(qū)別。確定好機(jī)器人模型后下一步進(jìn)行速度采樣，確定機(jī)器人的最小和最大速度的限制，由于機(jī)器人的電機(jī)力矩有限，存在最大加速度限制，在模擬軌跡是實(shí)際達(dá)到的速度應(yīng)該是一個(gè)窗口速度。另外，為了保證機(jī)器人能夠避免撞到障礙物，在最大減速影響下，對(duì)其速度進(jìn)行約束限制。對(duì)速度采樣完成后，對(duì)采樣空間內(nèi)的速度通過(guò)評(píng)價(jià)函數(shù)進(jìn)行評(píng)分，記錄評(píng)價(jià)最優(yōu)的速度樣本，進(jìn)行對(duì)機(jī)器人驅(qū)動(dòng)。動(dòng)態(tài)窗口算法示意圖如圖5所示。

圖5 動(dòng)態(tài)窗口算法示意圖

針對(duì)動(dòng)態(tài)窗口法穿越稠密障礙物時(shí)存在路徑不合理、速度和安全性不能兼顧等問(wèn)題，王永雄等[33]通過(guò)將其速度采樣改進(jìn)，提出將其參數(shù)自適應(yīng)的DWA算法。針對(duì)于機(jī)器人在一些特定場(chǎng)景下，例如：上下坡路面存在的加速度過(guò)大、造成局部的路徑偏差過(guò)大等問(wèn)題，張瑜等[34]提出對(duì)采樣速度空間的運(yùn)動(dòng)模型進(jìn)行改進(jìn)，對(duì)其速度約束進(jìn)行優(yōu)化，然后，基于激光里程計(jì)對(duì)軌跡模擬，對(duì)其進(jìn)行融合，進(jìn)行誤差補(bǔ)償，改善了特定場(chǎng)景下偏差較大的問(wèn)題。

基于DWA算法的移動(dòng)機(jī)器人在障礙物環(huán)境比較復(fù)雜的環(huán)境下，難以選擇最優(yōu)路徑。基于此常新新等[35]提出一種改進(jìn)的DWA算法，對(duì)移動(dòng)機(jī)器人避障效果進(jìn)行優(yōu)化，主要是通過(guò)激光雷達(dá)探尋到障礙物的方位，根據(jù)預(yù)先設(shè)計(jì)的優(yōu)化方位角范圍，選取在范圍內(nèi)的軌跡。改進(jìn)后的算法在較為復(fù)雜的障礙物環(huán)境下通過(guò)選擇較優(yōu)角度范圍，在一定程度上減少了需要評(píng)價(jià)的軌跡數(shù)目，運(yùn)行效率有所提高。

3 分析和討論

本文主要對(duì)一些常用的路徑規(guī)劃算法進(jìn)行總結(jié)，對(duì)一些算法的優(yōu)缺點(diǎn)和應(yīng)用場(chǎng)景進(jìn)行概述，結(jié)果如表1所示。

表1 常用路徑規(guī)劃算法表

目前大部分的路徑規(guī)劃算法都已在相應(yīng)機(jī)器人上得以應(yīng)用。但在現(xiàn)實(shí)復(fù)雜環(huán)境中，一般的算法表現(xiàn)不佳，通過(guò)優(yōu)化已有的常規(guī)路徑規(guī)劃算法，已在實(shí)際應(yīng)用中比較廣泛，但只能在其特定的理想環(huán)境下進(jìn)行，在實(shí)際的場(chǎng)景下，會(huì)不可避免地遇到各式各樣的問(wèn)題。根據(jù)移動(dòng)機(jī)器人在現(xiàn)實(shí)中的需求，將常規(guī)的算法在實(shí)時(shí)性、收斂速度、魯棒性或者是路徑的平滑性等某一方面或某些方面進(jìn)行相應(yīng)的改進(jìn)，同時(shí)也要保證路徑規(guī)劃的有效性。針對(duì)算法的某一特性進(jìn)行優(yōu)化可以快速的提高性能，使其滿足現(xiàn)實(shí)需求，對(duì)算法進(jìn)行特定方面的進(jìn)行一般性的改進(jìn)在實(shí)際中應(yīng)用的較為廣泛。目前路徑規(guī)劃算法已經(jīng)不僅僅局限在單個(gè)機(jī)器人，已經(jīng)逐漸應(yīng)用到集群機(jī)器人，以及多機(jī)器人多目標(biāo)的路徑規(guī)劃上，這就提高了規(guī)劃的難度，在規(guī)劃最優(yōu)路徑的同時(shí)也要將其他機(jī)器人算入其中，對(duì)實(shí)時(shí)性、有效性、準(zhǔn)確性都有了更高的要求。

由于各種路徑規(guī)劃算法的原理不同，不同算法的應(yīng)用場(chǎng)景也大不相同，傳統(tǒng)的算法具有很強(qiáng)的有效性，但其在實(shí)際應(yīng)用中實(shí)用性較差，智能仿生算法一般在收斂速度方面較為迅速，但同時(shí)也易于陷入局部最優(yōu)，單獨(dú)的算法往往不能成功應(yīng)用于實(shí)際環(huán)境中，借助不同算法的優(yōu)缺點(diǎn)成為解決問(wèn)題的關(guān)鍵。目前，基于機(jī)器學(xué)習(xí)融合路徑規(guī)劃算法的表現(xiàn)較為優(yōu)異，基于神經(jīng)網(wǎng)絡(luò)，人工智能算法的路徑規(guī)劃算法具有很大的應(yīng)用潛力。

4 結(jié)束語(yǔ)

本文通過(guò)研究路徑規(guī)劃算法的原理機(jī)制，分析各種算法的優(yōu)缺點(diǎn)，對(duì)部分的改進(jìn)算法進(jìn)行了分析，對(duì)其應(yīng)用場(chǎng)景進(jìn)行了闡述。目前，大部分路徑算法已廣泛應(yīng)用移動(dòng)機(jī)器人的路徑規(guī)劃算法中，但當(dāng)面臨現(xiàn)實(shí)多變的場(chǎng)景下，移動(dòng)機(jī)器人的路徑規(guī)劃仍然難以滿足復(fù)雜環(huán)境中要求。因此移動(dòng)機(jī)器人在路徑效率、路線的優(yōu)化等問(wèn)題上需要提高。同時(shí)對(duì)于不同算法的評(píng)價(jià)函數(shù)，大多都是對(duì)障礙物的表示進(jìn)行不同程度的簡(jiǎn)化，通常都是近似為矩形、圓形等較為簡(jiǎn)單的形狀，在現(xiàn)實(shí)的場(chǎng)景下，可能因過(guò)于簡(jiǎn)化對(duì)搜尋最優(yōu)路徑存在影響。