• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    改進(jìn)蟻群和鴿群算法的機(jī)器人路徑規(guī)劃

    2020-11-30 05:48:20徐克鋒
    計算機(jī)應(yīng)用 2020年11期
    關(guān)鍵詞:鴿群障礙物全局

    劉 昂,蔣 近,徐克鋒

    (1.湘潭大學(xué)自動化與電子信息學(xué)院,湖南湘潭 411105;2.智能計算與信息處理教育部重點(diǎn)實(shí)驗室(湘潭大學(xué)),湖南湘潭 411105)

    (?通信作者電子郵箱liuang96@163.com)

    0 引言

    移動機(jī)器人路徑規(guī)劃問題是機(jī)器人研究領(lǐng)域的熱點(diǎn),要求機(jī)器人在從起始點(diǎn)到目標(biāo)點(diǎn)的運(yùn)動過程中避免發(fā)生碰撞[1-2]。根據(jù)周圍環(huán)境信息是否已知,將移動機(jī)器人的路徑規(guī)劃分為全局路徑規(guī)劃和局部路徑規(guī)劃[3-4]。現(xiàn)有的路徑規(guī)劃問題主要研究的是全局路徑規(guī)劃[5],而當(dāng)移動機(jī)器人運(yùn)動過程中發(fā)現(xiàn)突發(fā)威脅時,規(guī)劃出局部路徑并減小路徑長度和評價函數(shù)值來提高路徑性能,同樣是亟須解決的問題[6-7]。

    國內(nèi)外學(xué)者在這方面做出了大量工作。常見的路徑規(guī)劃算法包括蟻群算法[8]、A*算法[9]和人工勢場法[10]等。文獻(xiàn)[11]提出一種跳點(diǎn)搜索的方式來改進(jìn)A*算法,減少對不必要節(jié)點(diǎn)的搜索,提高搜索效率;文獻(xiàn)[12]提出對A*算法的啟發(fā)函數(shù)引入指數(shù)衰減的加權(quán),降低搜索節(jié)點(diǎn)數(shù),提高算法搜索效率;文獻(xiàn)[13]提出對鴿群算法的地圖算子部分引入自適應(yīng)權(quán)重系數(shù),提高鴿群算法的搜索效率;文獻(xiàn)[14]提出通過約束函數(shù)來縮小A*算法的搜索范圍,提高算法的效率;文獻(xiàn)[15]提出采用概率選擇的機(jī)制區(qū)分地圖算子和地標(biāo)算子,提高了算法的全局搜索能力。雖然上述算法在一定程度上解決了收斂速度慢、易陷入局部最優(yōu)解等問題,但仍存在路徑不平滑以及未考慮突發(fā)障礙物等問題。

    蟻群算法的正反饋、并行性等優(yōu)點(diǎn),使得其更適用于機(jī)器人路徑規(guī)劃等問題。鴿群算法因其在無人機(jī)航路規(guī)劃等問題中表現(xiàn)出優(yōu)秀的尋優(yōu)能力而備受研究者青睞,2014 年Goel[16]首次提到了鴿群算法,但并沒有將其應(yīng)用到實(shí)際問題中。

    鑒于此,本文提出一種基于改進(jìn)A*蟻群算法與改進(jìn)鴿群算法相結(jié)合的算法。首先,利用改進(jìn)的A*蟻群算法進(jìn)行全局靜態(tài)路徑規(guī)劃;其次,將全局靜態(tài)路徑應(yīng)用到鴿群算法初始化過程,使算法獲得更多初始信息,并且在全局路徑的基礎(chǔ)上,利用改進(jìn)的鴿群算法進(jìn)行局部動態(tài)避障,使得移動機(jī)器人能夠繞過動態(tài)障礙物進(jìn)行局部路徑規(guī)劃;最后,引入B樣條曲線對規(guī)劃路徑進(jìn)行平滑化和重規(guī)劃。

    1 全局規(guī)劃算法

    1.1 改進(jìn)的A*算法

    A*算法于1968 年由Hart 等[17]首次提出,是啟發(fā)式路徑規(guī)劃算法[18]。本文使用改進(jìn)的A*算法來優(yōu)化蟻群算法的初始信息素,減少算法的搜索時間,如圖1所示。

    圖1 搜索示意圖Fig.1 Schematic diagram of searching

    實(shí)際操作時,將兩個方向上當(dāng)前節(jié)點(diǎn)的前一個節(jié)點(diǎn)作為其相反方向搜索的目標(biāo)節(jié)點(diǎn)。例如,正向搜索中當(dāng)前節(jié)點(diǎn)s3是以反向搜索中節(jié)點(diǎn)e2作為目標(biāo)節(jié)點(diǎn)搜索得來的,反向搜索中當(dāng)前節(jié)點(diǎn)e4則是以正向搜索中節(jié)點(diǎn)s3作為目標(biāo)節(jié)點(diǎn)搜索得來的。這樣可以保證兩個方向上搜索的目標(biāo)節(jié)點(diǎn)同時更新。為了有效提升算法的效率,將得到的優(yōu)化路徑記作R,并將其初始信息素設(shè)為:

    其中:k為大于1的系數(shù);C表示其他路徑上的初始信息素。

    1.2 引入方向評價的啟發(fā)信息

    本文在改進(jìn)A*算法的基礎(chǔ)上引入方向評價的啟發(fā)信息,在利用估價函數(shù)f(n)計算每個擴(kuò)展節(jié)點(diǎn)的成本之前,構(gòu)建擴(kuò)展節(jié)點(diǎn)的方向評價函數(shù)D(n),利用方向評價函數(shù)D(n)對擴(kuò)展的節(jié)點(diǎn)進(jìn)行篩選,保留朝向目標(biāo)點(diǎn)搜索的節(jié)點(diǎn),舍去偏離目標(biāo)點(diǎn)搜索的節(jié)點(diǎn),提高搜索速度。其中,方向評價函數(shù)為:

    式中:D(n)為擴(kuò)展節(jié)點(diǎn)N 的方向評價函數(shù);θ 為擴(kuò)展節(jié)點(diǎn)與其父節(jié)點(diǎn)構(gòu)成的矢量與目標(biāo)點(diǎn)與起始點(diǎn)構(gòu)成的矢量之間的夾角。而在本文中,起始點(diǎn)和目標(biāo)點(diǎn)的坐標(biāo)已知,令(x1,y1)為目標(biāo)點(diǎn)與起始點(diǎn)構(gòu)成的矢量的坐標(biāo);(x2,y2)為擴(kuò)展節(jié)點(diǎn)與其父節(jié)點(diǎn)構(gòu)成的矢量的坐標(biāo)。則兩個矢量的夾角可以表示為:

    而父節(jié)點(diǎn)N -1的坐標(biāo)為(xn-1,yn-1);擴(kuò)展節(jié)點(diǎn)N的坐標(biāo)為(xn,yn);起始點(diǎn)的坐標(biāo)為(xstart,ystart);目標(biāo)點(diǎn)的坐標(biāo)為(xend,yend)。兩個矢量的坐標(biāo)分別為:

    本文采用八鄰域節(jié)點(diǎn)擴(kuò)展,當(dāng)D(n) ≥0時,則保留這些節(jié)點(diǎn),將其加入OPEN 表中進(jìn)行后續(xù)計算;當(dāng)D(n) <0 時,則忽略掉這些節(jié)點(diǎn),加快搜索速度。

    1.3 改進(jìn)的蟻群算法

    傳統(tǒng)蟻群算法通過信息素的引導(dǎo)來進(jìn)行搜索[19]。本文在傳統(tǒng)蟻群算法的轉(zhuǎn)移概率基礎(chǔ)上引入隨機(jī)選擇機(jī)制來增加解的多樣性。設(shè)q0為隨機(jī)選擇因子,q0∈(0,1),q1為[0,1]的常數(shù),當(dāng)q0≤q1,則在排除障礙物節(jié)點(diǎn)和已走節(jié)點(diǎn)后,隨機(jī)選取當(dāng)前節(jié)點(diǎn)周圍任意一個節(jié)點(diǎn)作為可行節(jié)點(diǎn);否則按照概率轉(zhuǎn)移公式來選擇可行節(jié)點(diǎn)。具體如下:

    式中:α為信息素啟發(fā)因子;β為啟發(fā)信息因子;τij(t)為連接頂點(diǎn)i,j 的邊上第t 次迭代開始時的信息素濃度;ηij(t)為啟發(fā)信息;rand(allowedk)表示在允許選擇的柵格集合中隨機(jī)選擇下一步節(jié)點(diǎn)。

    為避免蟻群算法受到非最優(yōu)路徑信息素的干擾而陷入局部最優(yōu),本文對信息素更新策略引入獎懲因子,即對當(dāng)前迭代后的最優(yōu)路徑Lb增強(qiáng)其信息素濃度,對當(dāng)前迭代后的最差路徑Lw減小其信息素濃度,并且在迭代初期更應(yīng)跳出局部最優(yōu),在迭代后期應(yīng)逐步減少獎懲因子的影響,故引入三角函數(shù)作為系數(shù)。改進(jìn)后的更新公式如下:

    2 局部規(guī)劃算法

    2.1 路徑評價函數(shù)

    機(jī)器人路徑優(yōu)劣的評價函數(shù)如下所示:

    式中:f 表示評價函數(shù);f1表示威脅評價函數(shù);f2表示路徑評價函數(shù);0 ≤k ≤1,為f1與f2之間的權(quán)重比。

    f1為機(jī)器人受到的威脅評價函數(shù),將路段分為10份,取路段上標(biāo)志性的五個點(diǎn)來表示該段路徑受到的威脅代價,則路段i受到的威脅代價[20]為:

    式中:Li為路段的長度;tk為威脅因子,表示障礙物的影響程度;N 為障礙物的個數(shù);d0.5,k為5Li/10 處的點(diǎn)距離第k 個障礙物的距離。

    f2為移動機(jī)器人受到的路徑評價函數(shù),借鑒A*算法中的評價函數(shù)對其改進(jìn)表示如下:

    式中:di,i+1表示節(jié)點(diǎn)i 與節(jié)點(diǎn)i+1 之間的距離,di+1,e表示節(jié)點(diǎn)i+1與目標(biāo)點(diǎn)e之間的距離。

    2.2 鴿群算法的初始化

    基于鴿群在歸巢過程中的特殊導(dǎo)航行為,Duan 等[21]提出了一種仿生群體智能優(yōu)化算法——鴿群優(yōu)化算法。鴿群算法主要應(yīng)用于無人機(jī)航路規(guī)劃等領(lǐng)域,但是現(xiàn)有的鴿群算法在進(jìn)行航路規(guī)劃時,沒有對初始路徑進(jìn)行初始化操作,這樣導(dǎo)致最終的算法執(zhí)行效率較低[22]?;邙澣核惴▋?yōu)秀的尋優(yōu)能力,本文將改進(jìn)的鴿群算法應(yīng)用到機(jī)器人的路徑規(guī)劃中。靜態(tài)規(guī)劃階段得出的路徑可視為一個較為優(yōu)秀的解集,可以將此解集作為鴿群算法的初始種群,提高算法的執(zhí)行效率。

    當(dāng)檢測到動態(tài)障礙物時,通過靜態(tài)階段設(shè)置的局部起始點(diǎn)和局部目標(biāo)點(diǎn)之間的靜態(tài)路徑來進(jìn)行鴿群算法的初始化操作。具體如圖2所示。

    圖2 初始化示意圖Fig.2 Schematic diagram of initialization

    在實(shí)際計算中,本文通過固定橫坐標(biāo)的方式來簡化計算。圖2 中O 點(diǎn)和A 點(diǎn)分別為局部起始點(diǎn)和局部目標(biāo)點(diǎn),將OA 沿橫向作n 等分,圖中的a~d 表示n -1 條等分線,路徑OA 則由這樣的等分線構(gòu)成。本文以正態(tài)分布的形式取這些等分線上下一定數(shù)量的初始數(shù)據(jù)形成鴿群算法的初始種群。

    通過上述操作,鴿群算法的初始種群由以靜態(tài)路徑為中心的正態(tài)分布的初始數(shù)據(jù)組成。初始種群不失隨機(jī)性,同時整體質(zhì)量提高,能加快尋優(yōu)速度。

    2.3 引入模擬退火準(zhǔn)則的全局最優(yōu)位置

    鴿群算法的起始階段使用地圖算子進(jìn)行搜索,每次迭代鴿子都會得到新的位置和速度。在地圖算子的速度迭代公式中,e-Rt是一個遞減的指數(shù)函數(shù),在迭代后期將趨近于零,因此,地圖算子十分依賴全局最優(yōu)位置x'g,本文對全局最優(yōu)位置進(jìn)行改進(jìn),改進(jìn)后的地磁算子更新公式如下所示:

    式中:vi(t)為第i 只鴿子在第t 次迭代后的速度;xi(t)為第i 只鴿子在第t次迭代后的位置;R 是地圖因子;rand 是[0,1]的隨機(jī)數(shù);x'g為迭代中改進(jìn)的全局最優(yōu)位置。

    本文對原全局最優(yōu)位置引入高斯擾動,避免鴿群算法陷入局部最優(yōu),提高整個種群的多樣性,具體如下:

    式中:xg(t)為原全局最優(yōu)位置;xG(t)為全局最優(yōu)位置受到高斯擾動后的位置;r1為[0,1]的控制參數(shù);G 是服從均值為0、方差為1的高斯分布,其概率密度函數(shù)[23]如下:

    另外,在搜索過程中,應(yīng)以一定的概率接受較差解,可以有效避免在迭代搜索過程中陷入局部最優(yōu),本文引入模擬退火算法來解決此問題。設(shè)擾動前的原全局最優(yōu)位置xg的適應(yīng)度值為f(xg),受到高斯擾動后的全局最優(yōu)位置xG的適應(yīng)度值為f(xG)。如果f(xG)優(yōu)于f(xg)或者下面的式(13)成立,則將受到擾動后的位置xG作為改進(jìn)后的全局最優(yōu)位置xg';否則,仍使用擾動前的全局最優(yōu)位置xg作為改進(jìn)后的全局最優(yōu)位置xg',具體如下:

    式中:K 為玻爾茲曼常數(shù);μ 是衰減因子;T(t)為當(dāng)前迭代退火溫度,隨著迭代進(jìn)行逐漸下降。

    2.4 引入自適應(yīng)步長的鴿群數(shù)量

    在地標(biāo)算子中,迭代后期種群數(shù)量過少,影響算法尋優(yōu)。地標(biāo)算子階段中,在迭代初期種群規(guī)??梢陨源笠恍?,但隨著迭代次數(shù)逐漸增大,種群規(guī)模應(yīng)逐漸減小。logsig函數(shù)具有從1 到0 非線性減少的特性,故本文中引入logsig 函數(shù)作為鴿群數(shù)量的自適應(yīng)步長,改進(jìn)后的地標(biāo)算子更新公式如下所示:

    式中:Np(t)為當(dāng)前迭代次數(shù)的鴿群數(shù)量;Npmax表示種群規(guī)模的數(shù)量最大值;Ncmax2為地標(biāo)算子階段的最大迭代次數(shù);k 為logsig 函數(shù)的斜率;xc(t)代表第t 代鴿群的中心;f(xi(t))是第i只鴿子的適應(yīng)度函數(shù)。改進(jìn)后的種群數(shù)量呈非線性遞減的變化趨勢,其值逐漸減少,保證了種群多樣性。

    3 路徑平滑化及重規(guī)劃

    3.1 三次B樣條平滑化

    實(shí)際運(yùn)動過程中,要讓路徑盡量平滑。本文使用三次B樣條曲線對路徑平滑化處理[24]。B 樣條曲線是Bezier 曲線的一般化形式,通過逼近多邊形而獲得曲線[25]。曲線平滑化的示意圖如圖3所示。

    圖3 平滑化示意圖Fig.3 Schematic diagram of smoothing

    3.2 平滑化后重規(guī)劃

    平滑化后若有部分路徑進(jìn)入障礙物內(nèi)部,那么可以對該段路徑中相交的碰撞部分進(jìn)行重規(guī)劃使路徑更貼近原曲線。

    具體操作為:如圖4 所示,當(dāng)平滑化后的路徑進(jìn)入障礙物內(nèi)部,而原路徑并未進(jìn)入障礙物內(nèi)部時,通過選取相交的碰撞部分的4個路徑點(diǎn),在4個點(diǎn)形成的三條邊的中點(diǎn)取新路徑點(diǎn)進(jìn)行平滑化,并重復(fù)上述過程直至消除碰撞。

    圖4 重規(guī)劃示意圖Fig.4 Schematic diagram of replanning

    4 本文算法流程

    根據(jù)上述改進(jìn)方案,本文整體步驟如下:

    1)用柵格法建立地圖模型,設(shè)置全局靜態(tài)階段的參數(shù),包含蟻群數(shù)量m、信息素啟發(fā)因子α、啟發(fā)信息因子β、信息素?fù)]發(fā)因子ρ、信息素強(qiáng)度系數(shù)Q、迭代次數(shù)Nc等。

    2)利用改進(jìn)的A*蟻群算法規(guī)劃出一條靜態(tài)離線路徑,并對路徑進(jìn)行平滑化處理。

    3)利用靜態(tài)路徑的節(jié)點(diǎn),以正態(tài)分布的形式對改進(jìn)的鴿群算法進(jìn)行初始化,并設(shè)置局部動態(tài)避障階段的參數(shù),包含鴿群數(shù)量Npmax,地圖和地標(biāo)算子的迭代次數(shù)Ncmax1和Ncmax2,地圖因子R,初始退火溫度T(0)和衰減因子μ 以及l(fā)ogsig 函數(shù)的斜率k。

    4)移動機(jī)器人通過自帶傳感器檢測到動態(tài)障礙物時,以檢測到障礙物的前一個柵格點(diǎn)為局部起始點(diǎn),利用改進(jìn)的鴿群算法進(jìn)行局部動態(tài)避障,并對局部路徑進(jìn)行平滑化處理;否則沿原靜態(tài)路徑到達(dá)目標(biāo)點(diǎn)。

    5)判斷移動機(jī)器人是否到達(dá)目標(biāo)點(diǎn),若到達(dá),則結(jié)束整個路徑規(guī)劃過程;否則返回步驟4)。整體流程如圖5所示。

    圖5 整體流程Fig.5 Overall flowchart

    5 仿真與分析

    從靜態(tài)和動態(tài)兩個方面對本文算法的性能進(jìn)行仿真分析。基于柵格法并借助Matlab 2017b 平臺在Windows 10 系統(tǒng)下進(jìn)行建模仿真分析。

    5.1 全局靜態(tài)避障

    為了驗證本文算法在全局靜態(tài)避障過程中的性能,在不同環(huán)境下進(jìn)行仿真對比,要求路徑不能與障礙物的邊緣發(fā)生任何碰撞。全局靜態(tài)避障階段的蟻群數(shù)量m=20,迭代次數(shù)Nc=30,信息素啟發(fā)因子α=1,啟發(fā)信息因子β=12,信息素?fù)]發(fā)因子設(shè)置為ρ=0.2,信息素強(qiáng)度系數(shù)Q=10。

    5.1.1 環(huán)境1中仿真比較

    在環(huán)境1 下對傳統(tǒng)蟻群算法和本文算法進(jìn)行對比分析,起始點(diǎn)坐標(biāo)為(1.5,1.5),目標(biāo)點(diǎn)坐標(biāo)為(33.5,33.5)。其中,圖6(a)為傳統(tǒng)蟻群算法規(guī)劃出的最優(yōu)路徑,圖6(b)為本文算法規(guī)劃出的最優(yōu)路徑。

    圖6 靜態(tài)環(huán)境1下傳統(tǒng)蟻群算法和本文算法對比Fig.6 Comparison of traditional ant colony algorithm and the proposed algorithm under static environment 1

    5.1.2 環(huán)境2中仿真比較

    在環(huán)境2 下對傳統(tǒng)蟻群算法和本文算法進(jìn)行對比分析,起始點(diǎn)坐標(biāo)為(0.5,39.5),目標(biāo)點(diǎn)坐標(biāo)為(39.5,0.5),其中,圖7(a)為傳統(tǒng)蟻群算法規(guī)劃出的最優(yōu)路徑,圖7(b)為本文算法規(guī)劃出的最優(yōu)路徑。

    5.1.3 性能指標(biāo)對比

    在靜態(tài)環(huán)境下,對環(huán)境1和環(huán)境2下的本文算法與傳統(tǒng)蟻群算法的性能指標(biāo)對比分析。

    表1給出傳統(tǒng)蟻群算法和本文算法在兩種環(huán)境下進(jìn)行10次路徑規(guī)劃的結(jié)果。可以看出,傳統(tǒng)蟻群算法在環(huán)境1中有3次找到了最優(yōu)路徑52.527 km,在環(huán)境2 中有3 次找到了最優(yōu)路徑71.456 km;本文算法在環(huán)境1中有10次找到了最優(yōu)路徑49.941 km,在環(huán)境2 中有4 次找到了最優(yōu)路徑66.284 km,在兩種環(huán)境中的平均值分別比傳統(tǒng)蟻群算法縮短了2.977 km和5.078 km。本文算法在環(huán)境1 下的平均執(zhí)行時間2.503 s比傳統(tǒng)蟻群算法的執(zhí)行時間2.712 s,縮短了7.71%;本文算法在環(huán)境2 下的平均執(zhí)行時間4.872 s 比傳統(tǒng)蟻群算法的執(zhí)行時間5.204 s縮短了6.38%。綜合來看,本文算法性能更優(yōu)。

    圖7 靜態(tài)環(huán)境2下傳統(tǒng)蟻群算法和本文算法對比Fig.7 Comparison of traditional ant colony algorithm and the proposed algorithm under static environment 2

    表1 傳統(tǒng)蟻群算法和本文算法性能對比Tab.1 Performance comparison between traditional ant colony algorithm and the proposed algorithm

    5.2 局部動態(tài)避障

    為了驗證本文算法在局部動態(tài)避障過程中的性能,在不同環(huán)境下進(jìn)行仿真對比。局部動態(tài)避障階段的鴿群數(shù)量Npmax=150,迭代次數(shù)Ncmax1=150,Ncmax2=100,初始退火溫度T(0)=100,衰減因子μ=0.99,logsig函數(shù)的斜率k=5。

    5.2.1 環(huán)境1中仿真比較

    在環(huán)境1 中,障礙物與移動機(jī)器人的路徑有部分重疊,如圖8所示。圖中的P點(diǎn)為檢測到碰撞點(diǎn)的前一個柵格點(diǎn),M點(diǎn)為障礙物離開移動機(jī)器人軌跡后的下一個柵格點(diǎn),即此時的障礙物僅在P點(diǎn)和M點(diǎn)之間運(yùn)動,P點(diǎn)和M點(diǎn)分別為局部起始點(diǎn)和局部目標(biāo)點(diǎn),其坐標(biāo)分別為(9.5,15.5)和(17.5,23.5)。

    圖8 動態(tài)環(huán)境1下傳統(tǒng)蟻群算法和本文算法對比Fig.8 Comparison of traditional ant colony algorithm and the proposed algorithm under dynamic environment 1

    可以看出,圖8(a)傳統(tǒng)鴿群算法得出的路徑性能較劣,并不能完全躲避障礙物,與障礙物的邊緣仍會發(fā)生碰撞。圖8(b)本文算法得出的路徑與障礙物保持一定距離,且路徑長度更短、更平滑化。

    5.2.2 環(huán)境2中仿真比較

    為了進(jìn)一步驗證本文算法在動態(tài)避障階段的性能,在環(huán)境2 中,即在規(guī)劃空間中隨機(jī)生成大量突發(fā)動態(tài)障礙物的復(fù)雜環(huán)境下進(jìn)行仿真對比,如圖9所示。圖中的S點(diǎn)表示規(guī)劃起始點(diǎn),E 點(diǎn)表示規(guī)劃目標(biāo)點(diǎn),圓形區(qū)域表示膨脹化后的動態(tài)障礙物。從圖9 可以看出,傳統(tǒng)鴿群算法在面臨數(shù)量眾多突發(fā)障礙物時不能完全避障,本文算法得出的路徑具有更短的路徑長度且更平滑,能實(shí)現(xiàn)完全避障。

    圖9 動態(tài)環(huán)境2下傳統(tǒng)蟻群算法和本文算法對比Fig.9 Comparison of traditional ant colony algorithm and the proposed algorithm under dynamic environment 2

    5.2.3 性能指標(biāo)對比

    在動態(tài)環(huán)境下,對環(huán)境1和環(huán)境2下本文算法與傳統(tǒng)鴿群算法的性能指標(biāo)對比分析。表2 是傳統(tǒng)鴿群算法和本文算法在環(huán)境1 和環(huán)境2 中進(jìn)行10 次實(shí)驗的性能指標(biāo)對比表。可以看出,在環(huán)境1 下,本文算法在10 次實(shí)驗的平均路徑長度51.273 km 比傳統(tǒng)鴿群算法平均路徑長度51.406 km 要短0.133 km,并且本文算法評價函數(shù)的平均值2.621 比傳統(tǒng)鴿群算法評價函數(shù)的平均值2.792 減小了0.171。在環(huán)境2 的復(fù)雜環(huán)境下,本文算法在10 次實(shí)驗的平均路徑長度62.566 km 比傳統(tǒng)鴿群算法的70.006 km 縮短了10.62%,并且本文算法評價函數(shù)的平均值72.734 比傳統(tǒng)鴿群算法評價函數(shù)的平均值89.841減小了19.04%。

    表2 傳統(tǒng)鴿群算法和本文算法性能對比Tab.2 Performance comparison between traditional pigeon inspired optimization algorithm and the proposed algorithm

    綜合上述結(jié)果來看,在相同的環(huán)境下,本文算法能規(guī)劃出路徑長度更短、評價函數(shù)值更小、性能更優(yōu)的路徑,具有更強(qiáng)的尋優(yōu)能力。

    6 結(jié)語

    傳統(tǒng)蟻群算法收斂速度較慢、易陷入局部最優(yōu)解,應(yīng)用到機(jī)器人路徑規(guī)劃時不易尋得全局最優(yōu)解。本文對傳統(tǒng)蟻群算法引入改進(jìn)的雙向A*算法,并對蟻群算法的轉(zhuǎn)移概率和信息素更新機(jī)制進(jìn)行改進(jìn)。與傳統(tǒng)蟻群算法相比,本文的全局靜態(tài)路徑算法可以得出更為優(yōu)秀的靜態(tài)路徑;并且針對運(yùn)動過程中出現(xiàn)動態(tài)障礙物的情況,本文提出一種改進(jìn)的鴿群算法來實(shí)現(xiàn)局部動態(tài)避障。通過對傳統(tǒng)鴿群算法的地圖和地標(biāo)算子進(jìn)行改進(jìn),與傳統(tǒng)鴿群算法相比,本文改進(jìn)后的局部動態(tài)避障算法能更好地實(shí)現(xiàn)避障。最后,本文對整體路徑引入三次B樣條曲線進(jìn)行路徑平滑化處理,使路徑更符合實(shí)際。

    改進(jìn)后的算法仍存在一些不足之處,如沒有將算法放到實(shí)際場景中進(jìn)行實(shí)驗比較,沒有在三維環(huán)境下對算法進(jìn)行推廣,今后將嘗試研究將本文方法應(yīng)用到實(shí)際場景以及三維環(huán)境下的機(jī)器人路徑規(guī)劃問題中。

    猜你喜歡
    鴿群障礙物全局
    Cahn-Hilliard-Brinkman系統(tǒng)的全局吸引子
    鴿群即景
    量子Navier-Stokes方程弱解的全局存在性
    一起種鴿新城疫病因分析與防治
    一個鴿群飛過的黃昏
    文苑(2020年4期)2020-05-30 12:35:22
    高低翻越
    SelTrac?CBTC系統(tǒng)中非通信障礙物的設(shè)計和處理
    落子山東,意在全局
    金橋(2018年4期)2018-09-26 02:24:54
    鴿群與鴿哨
    新思路:牽一發(fā)動全局
    国产精品一区二区三区四区久久 | 免费搜索国产男女视频| 香蕉久久夜色| 精品久久久久久成人av| 老司机午夜福利在线观看视频| 色综合欧美亚洲国产小说| av福利片在线| 大陆偷拍与自拍| 黄色女人牲交| 嫩草影视91久久| 国产精品亚洲一级av第二区| 国产精品99久久99久久久不卡| 亚洲 欧美 日韩 在线 免费| 午夜精品国产一区二区电影| 精品国产亚洲在线| 18禁观看日本| 美女午夜性视频免费| 纯流量卡能插随身wifi吗| 曰老女人黄片| 一级毛片精品| 色综合欧美亚洲国产小说| 三级毛片av免费| 桃红色精品国产亚洲av| 精品熟女少妇八av免费久了| 男女之事视频高清在线观看| 男女下面插进去视频免费观看| 亚洲色图 男人天堂 中文字幕| 精品免费久久久久久久清纯| 亚洲人成电影观看| 99久久国产精品久久久| 国产亚洲欧美精品永久| 亚洲avbb在线观看| 精品久久久久久久久久免费视频 | 侵犯人妻中文字幕一二三四区| 在线观看舔阴道视频| 国产精品一区二区在线不卡| 久久亚洲精品不卡| 久久久久亚洲av毛片大全| 久久精品91蜜桃| 亚洲一区二区三区欧美精品| 中文字幕另类日韩欧美亚洲嫩草| 一区二区日韩欧美中文字幕| 身体一侧抽搐| 欧美中文综合在线视频| 久久午夜亚洲精品久久| 视频区图区小说| 99久久综合精品五月天人人| 黑人巨大精品欧美一区二区mp4| 日本黄色视频三级网站网址| 黑人操中国人逼视频| 制服人妻中文乱码| 久久人人爽av亚洲精品天堂| 久久久久精品国产欧美久久久| 嫩草影视91久久| 男女做爰动态图高潮gif福利片 | 麻豆成人av在线观看| 97碰自拍视频| 久久精品aⅴ一区二区三区四区| 欧美日韩中文字幕国产精品一区二区三区 | 如日韩欧美国产精品一区二区三区| 欧美日韩福利视频一区二区| 成人影院久久| 精品高清国产在线一区| 久久精品91蜜桃| 美女大奶头视频| 天堂√8在线中文| 国产伦人伦偷精品视频| 少妇裸体淫交视频免费看高清 | 久久人妻福利社区极品人妻图片| 午夜福利在线观看吧| 国产精品偷伦视频观看了| 亚洲精品中文字幕一二三四区| av网站免费在线观看视频| 人人妻,人人澡人人爽秒播| 色婷婷av一区二区三区视频| 后天国语完整版免费观看| 性少妇av在线| √禁漫天堂资源中文www| 怎么达到女性高潮| 美国免费a级毛片| 美女国产高潮福利片在线看| 欧美亚洲日本最大视频资源| 久久人人精品亚洲av| 久热这里只有精品99| 五月开心婷婷网| 久久99一区二区三区| 嫁个100分男人电影在线观看| 老司机午夜十八禁免费视频| www日本在线高清视频| 在线观看一区二区三区激情| 国产亚洲精品久久久久5区| 操美女的视频在线观看| 激情在线观看视频在线高清| 国产真人三级小视频在线观看| 黄频高清免费视频| 国产亚洲欧美精品永久| 岛国在线观看网站| 国产精品自产拍在线观看55亚洲| 十八禁网站免费在线| 黄片小视频在线播放| 少妇裸体淫交视频免费看高清 | 搡老岳熟女国产| 欧美+亚洲+日韩+国产| 国产精品综合久久久久久久免费 | 精品久久久久久电影网| 亚洲国产精品一区二区三区在线| 精品久久久久久久毛片微露脸| 国产有黄有色有爽视频| 日韩视频一区二区在线观看| 欧美激情极品国产一区二区三区| 成人亚洲精品一区在线观看| 免费搜索国产男女视频| 99热国产这里只有精品6| 丰满人妻熟妇乱又伦精品不卡| 人妻久久中文字幕网| 亚洲精品久久成人aⅴ小说| 在线观看免费视频日本深夜| 亚洲专区字幕在线| 夜夜躁狠狠躁天天躁| 丁香六月欧美| 黄片大片在线免费观看| 三上悠亚av全集在线观看| 国产男靠女视频免费网站| 在线免费观看的www视频| 午夜福利免费观看在线| 国产乱人伦免费视频| 可以免费在线观看a视频的电影网站| 女人精品久久久久毛片| 国产成人啪精品午夜网站| 很黄的视频免费| 99久久精品国产亚洲精品| 99香蕉大伊视频| 午夜亚洲福利在线播放| 国产一区二区三区在线臀色熟女 | 日韩视频一区二区在线观看| 男女床上黄色一级片免费看| 超碰97精品在线观看| 老熟妇仑乱视频hdxx| 色在线成人网| 国产精品一区二区三区四区久久 | 两个人看的免费小视频| 无限看片的www在线观看| 午夜视频精品福利| av中文乱码字幕在线| 成年人免费黄色播放视频| 69av精品久久久久久| 精品一区二区三区四区五区乱码| 精品国内亚洲2022精品成人| 久热爱精品视频在线9| 国产精品香港三级国产av潘金莲| 国产精品av久久久久免费| 1024视频免费在线观看| 成人黄色视频免费在线看| 欧美丝袜亚洲另类 | 国产黄色免费在线视频| 99久久国产精品久久久| 日日摸夜夜添夜夜添小说| 欧美一区二区精品小视频在线| 一级a爱片免费观看的视频| 亚洲av电影在线进入| 真人一进一出gif抽搐免费| 精品第一国产精品| 九色亚洲精品在线播放| 神马国产精品三级电影在线观看 | 国产精品免费一区二区三区在线| 五月开心婷婷网| 最近最新中文字幕大全免费视频| 亚洲色图 男人天堂 中文字幕| 这个男人来自地球电影免费观看| √禁漫天堂资源中文www| 国产成+人综合+亚洲专区| 女人高潮潮喷娇喘18禁视频| 俄罗斯特黄特色一大片| e午夜精品久久久久久久| 亚洲av片天天在线观看| 亚洲成人久久性| 国产精品免费一区二区三区在线| 久久精品国产亚洲av高清一级| 少妇裸体淫交视频免费看高清 | 亚洲精品国产精品久久久不卡| 久久亚洲真实| 欧美一级毛片孕妇| 咕卡用的链子| 午夜视频精品福利| 99热只有精品国产| 亚洲黑人精品在线| 夜夜夜夜夜久久久久| 国产精品电影一区二区三区| 亚洲精品成人av观看孕妇| 啦啦啦免费观看视频1| 成年人免费黄色播放视频| 黄色片一级片一级黄色片| 国产精品久久久久成人av| 一进一出好大好爽视频| 99香蕉大伊视频| 欧美人与性动交α欧美软件| 午夜免费观看网址| 狂野欧美激情性xxxx| 少妇 在线观看| av有码第一页| 99久久综合精品五月天人人| 精品电影一区二区在线| 午夜福利在线观看吧| 50天的宝宝边吃奶边哭怎么回事| 免费看a级黄色片| 日韩人妻精品一区2区三区| xxxhd国产人妻xxx| 新久久久久国产一级毛片| 久久天躁狠狠躁夜夜2o2o| 99精品在免费线老司机午夜| 两个人免费观看高清视频| tocl精华| 亚洲国产精品合色在线| 亚洲熟妇中文字幕五十中出 | av在线播放免费不卡| 国产精华一区二区三区| 色综合婷婷激情| 日韩 欧美 亚洲 中文字幕| 露出奶头的视频| 久久久国产成人精品二区 | 后天国语完整版免费观看| 热re99久久国产66热| 久久久久久免费高清国产稀缺| 亚洲熟妇熟女久久| 日本撒尿小便嘘嘘汇集6| 亚洲色图综合在线观看| 80岁老熟妇乱子伦牲交| e午夜精品久久久久久久| 亚洲五月色婷婷综合| 91成年电影在线观看| 国产激情久久老熟女| 一进一出抽搐gif免费好疼 | 黄色 视频免费看| 国产成人精品在线电影| 欧美大码av| 亚洲精品一区av在线观看| 视频在线观看一区二区三区| 可以在线观看毛片的网站| 亚洲美女黄片视频| 波多野结衣一区麻豆| 无限看片的www在线观看| 精品乱码久久久久久99久播| 大码成人一级视频| 嫩草影视91久久| a级毛片在线看网站| 搡老乐熟女国产| 日日干狠狠操夜夜爽| 久久精品91无色码中文字幕| 精品第一国产精品| 女人被躁到高潮嗷嗷叫费观| 天堂√8在线中文| 国产国语露脸激情在线看| 校园春色视频在线观看| 中文字幕精品免费在线观看视频| 午夜影院日韩av| 天天添夜夜摸| 十分钟在线观看高清视频www| 久久国产亚洲av麻豆专区| 黄色 视频免费看| 在线天堂中文资源库| 99精品久久久久人妻精品| 免费观看精品视频网站| 亚洲一区二区三区色噜噜 | 香蕉丝袜av| 亚洲第一欧美日韩一区二区三区| 两性午夜刺激爽爽歪歪视频在线观看 | 免费日韩欧美在线观看| 国产精品久久久av美女十八| 久久精品国产亚洲av高清一级| av网站在线播放免费| 又紧又爽又黄一区二区| 另类亚洲欧美激情| 91国产中文字幕| 琪琪午夜伦伦电影理论片6080| 免费女性裸体啪啪无遮挡网站| 99在线视频只有这里精品首页| 人妻久久中文字幕网| netflix在线观看网站| 国产视频一区二区在线看| 久久国产精品男人的天堂亚洲| 国产精品自产拍在线观看55亚洲| 中文字幕人妻熟女乱码| 美女福利国产在线| 亚洲伊人色综图| 久久中文字幕一级| 久久久国产成人精品二区 | 久久精品国产清高在天天线| 一边摸一边抽搐一进一小说| 搡老乐熟女国产| 老司机靠b影院| 十八禁网站免费在线| 99热国产这里只有精品6| 在线国产一区二区在线| 精品久久久久久,| 精品福利永久在线观看| 亚洲在线自拍视频| 女人高潮潮喷娇喘18禁视频| 大型av网站在线播放| 91大片在线观看| 热re99久久精品国产66热6| 成人亚洲精品一区在线观看| 老司机福利观看| 不卡一级毛片| 国产精品自产拍在线观看55亚洲| 老司机午夜福利在线观看视频| 亚洲人成网站在线播放欧美日韩| 国产三级黄色录像| 最新在线观看一区二区三区| 亚洲精品成人av观看孕妇| 亚洲人成77777在线视频| 欧洲精品卡2卡3卡4卡5卡区| 每晚都被弄得嗷嗷叫到高潮| 少妇裸体淫交视频免费看高清 | 性少妇av在线| 中文字幕精品免费在线观看视频| 午夜福利一区二区在线看| 又大又爽又粗| 国产99久久九九免费精品| 少妇粗大呻吟视频| 精品国产乱码久久久久久男人| 亚洲avbb在线观看| 亚洲欧美精品综合一区二区三区| 免费在线观看完整版高清| 国产极品粉嫩免费观看在线| 久久国产亚洲av麻豆专区| 神马国产精品三级电影在线观看 | 久久99一区二区三区| 国产单亲对白刺激| 老司机深夜福利视频在线观看| 黄色女人牲交| 久9热在线精品视频| 香蕉久久夜色| 欧美老熟妇乱子伦牲交| 欧美日韩福利视频一区二区| 国产伦一二天堂av在线观看| 一区二区日韩欧美中文字幕| 欧美成狂野欧美在线观看| 一级毛片精品| 亚洲伊人色综图| 亚洲精品美女久久av网站| 久久久精品国产亚洲av高清涩受| 欧美不卡视频在线免费观看 | 这个男人来自地球电影免费观看| 在线观看免费高清a一片| 日本欧美视频一区| 啪啪无遮挡十八禁网站| 国产成人免费无遮挡视频| 国产三级在线视频| 亚洲免费av在线视频| 国产精品影院久久| 97超级碰碰碰精品色视频在线观看| 日韩免费av在线播放| 欧美精品一区二区免费开放| 亚洲一区二区三区色噜噜 | 757午夜福利合集在线观看| 叶爱在线成人免费视频播放| 香蕉久久夜色| 免费女性裸体啪啪无遮挡网站| 亚洲av成人一区二区三| 黄色视频,在线免费观看| 国产精品野战在线观看 | av电影中文网址| 国产一区二区三区在线臀色熟女 | 亚洲av第一区精品v没综合| 国产亚洲精品一区二区www| 午夜福利,免费看| 亚洲成国产人片在线观看| 精品一品国产午夜福利视频| 香蕉国产在线看| 亚洲av片天天在线观看| 精品久久久久久,| 天堂中文最新版在线下载| 搡老乐熟女国产| 午夜视频精品福利| 狠狠狠狠99中文字幕| 黄色怎么调成土黄色| 在线观看一区二区三区激情| www.www免费av| 91在线观看av| 宅男免费午夜| 国产单亲对白刺激| 国产一区二区三区视频了| 国内毛片毛片毛片毛片毛片| xxx96com| 在线观看一区二区三区激情| 一区在线观看完整版| 高清欧美精品videossex| 亚洲成av片中文字幕在线观看| 可以免费在线观看a视频的电影网站| 欧美日韩黄片免| 亚洲精品中文字幕一二三四区| 国产99久久九九免费精品| 男女做爰动态图高潮gif福利片 | 久久人妻熟女aⅴ| 亚洲 欧美一区二区三区| 久久亚洲精品不卡| 国产av又大| 亚洲一区二区三区不卡视频| avwww免费| 免费人成视频x8x8入口观看| 精品欧美一区二区三区在线| 成人av一区二区三区在线看| 黄频高清免费视频| 成人亚洲精品av一区二区 | tocl精华| 曰老女人黄片| 女生性感内裤真人,穿戴方法视频| 91麻豆av在线| 12—13女人毛片做爰片一| 夜夜爽天天搞| 色综合婷婷激情| a级片在线免费高清观看视频| 桃色一区二区三区在线观看| 国产99白浆流出| 亚洲av第一区精品v没综合| 国产99久久九九免费精品| 欧美黑人精品巨大| 亚洲成a人片在线一区二区| 天堂俺去俺来也www色官网| 亚洲国产精品一区二区三区在线| 国产在线精品亚洲第一网站| 亚洲第一青青草原| 人妻丰满熟妇av一区二区三区| 啦啦啦 在线观看视频| 在线观看免费高清a一片| 亚洲狠狠婷婷综合久久图片| 亚洲自偷自拍图片 自拍| 亚洲七黄色美女视频| 欧美不卡视频在线免费观看 | 97人妻天天添夜夜摸| 亚洲欧美一区二区三区黑人| 久久精品国产综合久久久| 欧美激情 高清一区二区三区| 久久草成人影院| 人人妻人人爽人人添夜夜欢视频| 精品一区二区三区四区五区乱码| 久久久久久免费高清国产稀缺| 高清黄色对白视频在线免费看| 一级毛片高清免费大全| 亚洲精品美女久久久久99蜜臀| 丰满人妻熟妇乱又伦精品不卡| 国产精品久久久av美女十八| 亚洲欧美精品综合久久99| av欧美777| 天堂影院成人在线观看| 成年人免费黄色播放视频| 丝袜美足系列| 亚洲欧美一区二区三区黑人| 麻豆成人av在线观看| 欧美成狂野欧美在线观看| 国产欧美日韩一区二区三区在线| 亚洲免费av在线视频| 久久国产精品男人的天堂亚洲| 日本三级黄在线观看| 久久精品国产清高在天天线| 欧美最黄视频在线播放免费 | 久久人妻av系列| 免费高清视频大片| 精品高清国产在线一区| 香蕉丝袜av| 手机成人av网站| 1024视频免费在线观看| 悠悠久久av| 老司机午夜十八禁免费视频| 日韩 欧美 亚洲 中文字幕| 黄色丝袜av网址大全| 人人妻人人爽人人添夜夜欢视频| 看黄色毛片网站| 精品国产乱码久久久久久男人| 亚洲一区中文字幕在线| 99riav亚洲国产免费| 亚洲成人久久性| aaaaa片日本免费| 久久国产精品男人的天堂亚洲| 伦理电影免费视频| 国产一区二区在线av高清观看| 精品卡一卡二卡四卡免费| 欧美日韩乱码在线| 国产精品1区2区在线观看.| 欧美乱妇无乱码| 自线自在国产av| 狂野欧美激情性xxxx| 日韩欧美一区二区三区在线观看| 看免费av毛片| 99国产综合亚洲精品| 9热在线视频观看99| 亚洲精华国产精华精| 久久国产亚洲av麻豆专区| 啦啦啦免费观看视频1| 亚洲片人在线观看| 91国产中文字幕| 天堂俺去俺来也www色官网| 久久精品91无色码中文字幕| 欧美 亚洲 国产 日韩一| 中文字幕另类日韩欧美亚洲嫩草| 亚洲av片天天在线观看| 成人免费观看视频高清| xxxhd国产人妻xxx| 久久人人97超碰香蕉20202| 又大又爽又粗| 777久久人妻少妇嫩草av网站| 一夜夜www| 91九色精品人成在线观看| 露出奶头的视频| 亚洲中文日韩欧美视频| 亚洲精品粉嫩美女一区| 人妻丰满熟妇av一区二区三区| 美女高潮喷水抽搐中文字幕| 制服人妻中文乱码| 日韩精品免费视频一区二区三区| 自拍欧美九色日韩亚洲蝌蚪91| 亚洲国产精品sss在线观看 | 夜夜躁狠狠躁天天躁| 88av欧美| 夜夜躁狠狠躁天天躁| 国产精品一区二区三区四区久久 | 国产又色又爽无遮挡免费看| 成人三级做爰电影| 日韩免费高清中文字幕av| 日韩三级视频一区二区三区| 国产免费男女视频| 国产精品成人在线| 亚洲成人免费av在线播放| 多毛熟女@视频| 99国产精品免费福利视频| av电影中文网址| www.www免费av| 神马国产精品三级电影在线观看 | 日本精品一区二区三区蜜桃| 久久精品亚洲精品国产色婷小说| a在线观看视频网站| 神马国产精品三级电影在线观看 | 国产一区二区三区综合在线观看| 日韩国内少妇激情av| 一边摸一边抽搐一进一小说| 久久久久亚洲av毛片大全| 欧洲精品卡2卡3卡4卡5卡区| 国产精品日韩av在线免费观看 | 亚洲成人精品中文字幕电影 | 亚洲情色 制服丝袜| 亚洲av五月六月丁香网| 久久99一区二区三区| 激情在线观看视频在线高清| 亚洲av第一区精品v没综合| 老熟妇乱子伦视频在线观看| 99riav亚洲国产免费| 99久久久亚洲精品蜜臀av| 亚洲成a人片在线一区二区| 国产xxxxx性猛交| 级片在线观看| 日韩欧美一区视频在线观看| 国产精品一区二区在线不卡| 日本黄色日本黄色录像| 男男h啪啪无遮挡| 亚洲av第一区精品v没综合| 美女国产高潮福利片在线看| 色精品久久人妻99蜜桃| 国产精品免费视频内射| 大香蕉久久成人网| 亚洲 欧美 日韩 在线 免费| 男人的好看免费观看在线视频 | 国产高清视频在线播放一区| 国产极品粉嫩免费观看在线| 久久人人97超碰香蕉20202| 很黄的视频免费| 日韩成人在线观看一区二区三区| 可以免费在线观看a视频的电影网站| 日韩精品免费视频一区二区三区| av网站在线播放免费| 亚洲激情在线av| xxxhd国产人妻xxx| 俄罗斯特黄特色一大片| 亚洲av成人一区二区三| 亚洲七黄色美女视频| 亚洲五月色婷婷综合| 别揉我奶头~嗯~啊~动态视频| 婷婷精品国产亚洲av在线| 亚洲avbb在线观看| 另类亚洲欧美激情| 国产精品电影一区二区三区| 99精国产麻豆久久婷婷| 亚洲av五月六月丁香网| 超色免费av| 成人av一区二区三区在线看| 国产成人精品久久二区二区91| 欧美 亚洲 国产 日韩一| 国产精品久久视频播放| 悠悠久久av| 很黄的视频免费| 国产成人系列免费观看| 在线播放国产精品三级| 亚洲久久久国产精品| 久久国产亚洲av麻豆专区| 大陆偷拍与自拍| 免费在线观看视频国产中文字幕亚洲| 亚洲av熟女| 欧美日韩av久久| 久久午夜亚洲精品久久| 自线自在国产av| 大码成人一级视频| 在线免费观看的www视频| 日日爽夜夜爽网站| 日韩欧美免费精品| 侵犯人妻中文字幕一二三四区| 午夜精品久久久久久毛片777| 纯流量卡能插随身wifi吗| 性少妇av在线| 久热这里只有精品99| 国产精品一区二区免费欧美| 久久久水蜜桃国产精品网| 热re99久久国产66热| 国产伦人伦偷精品视频| 亚洲欧美精品综合一区二区三区| 后天国语完整版免费观看| 波多野结衣高清无吗|