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

    改進勢場蟻群算法下的物料傳輸平臺路徑規(guī)劃

    2023-10-10 10:39:56顧金鳳郎家偉
    計算機工程與應用 2023年19期
    關鍵詞:柵格障礙物局部

    孫 宇,唐 煒,譚 嘯,顧金鳳,郎家偉

    江蘇科技大學 機械工程學院,江蘇 鎮(zhèn)江 212003

    在物聯(lián)網(wǎng)、智能制造等新興技術的推動下,傳統(tǒng)物流業(yè)正朝著信息化、現(xiàn)代化方向發(fā)展,但實際生產(chǎn)中大多數(shù)傳輸分揀系統(tǒng)仍采用人工或半自動的操作方式,整體自動化水平并不高[1]。貨物傳輸路徑的長短是衡量系統(tǒng)工作效率的一個重要指標。通常根據(jù)環(huán)境信息的已知或未知,將路徑規(guī)劃分為全局路徑規(guī)劃[2]和局部路徑規(guī)劃[3]。不同環(huán)境下采用的路徑規(guī)劃方法也有所差別,對于物料傳輸系統(tǒng)來說,全局規(guī)劃常用算法主要有A*算法[4]、蟻群算法[5]等,而局部規(guī)劃通常采用動態(tài)窗口法[6]、人工勢場法[7]等算法。近年來,國內外不少學者對物料分揀設備與路徑規(guī)劃算法進行了相關的研究。文獻[8]提出了一種基于STM32的物流分揀小車,其上安裝有機械臂以實現(xiàn)貨物的抓取功能,但物流小車貨物運輸量較小且機械臂的抓放與定位精度要求較高,不適用于大規(guī)模物料的運輸。文獻[9]研究了一種柔性送料系統(tǒng),并采用人工勢場法完成路徑規(guī)劃,但其傳輸?shù)奈锪铣叽缇哂幸欢ǚ秶?,主要為微小、精密型的零件,系統(tǒng)及算法的應用領域有所限制。文獻[10]采用改進的A*算法與人工勢場法對分揀平臺進行路徑規(guī)劃,但僅分析了整體模塊出現(xiàn)故障時的情況,并未對全向輪系故障狀況進行細分,算法的工程化應用存在局限性。文獻[11]在路徑規(guī)劃中通過引入最優(yōu)解和最差解的方法改進了傳統(tǒng)蟻群算法,收斂速度有所提升,但并未對局部路徑中存在障礙物的情況進行深入研究,環(huán)境適應性仍可進一步提升。文獻[12]采用改進的快速搜索隨機樹算法進行包裹分揀的路徑規(guī)劃,縮短了傳輸路徑的長度,但仿真時未考慮所傳輸包裹的實際尺寸,當包裹距離障礙物過近時,可能會出現(xiàn)路徑干涉情況。文獻[13]將改進的人工勢場法與蟻群算法相結合,降低了路徑規(guī)劃時算法陷入局部最優(yōu)的概率,但路徑中仍存在轉角過大、拐點數(shù)偏多等缺點,機器人運動的平穩(wěn)性有待提高。

    針對上述物料分揀方式與路徑規(guī)劃算法存在的問題,本文面向模塊化物料傳輸平臺采用改進勢場蟻群算法(improved ant colony system algorithm with potential field,ⅠACSPF)完成了物料傳輸?shù)穆窂揭?guī)劃。相比文獻[8]和[9],平臺由于結構特殊性,使其可以傳輸數(shù)目較多的物料,且物料自身尺寸具有較大的調整范圍。相比文獻[10]和[11],平臺路徑規(guī)劃環(huán)境建模時,對障礙物的設定已細分到單個全向輪的輻射區(qū)域,并且考慮到局部路徑規(guī)劃時出現(xiàn)障礙物的情況。相比文獻[12]和[13],在全局靜態(tài)路徑規(guī)劃中,通過優(yōu)化啟發(fā)函數(shù)并設計因子自適應更新策略改進了傳統(tǒng)蟻群算法,提高算法搜索過程的針對性,加快收斂速度,降低了陷入局部極小值的概率;在局部動態(tài)路徑規(guī)劃中,考慮物料本身尺寸,通過引入距離調節(jié)因子和模糊斥力點解決了傳統(tǒng)人工勢場法中的目標不可達和局部最優(yōu)問題,提升了算法的靈活性與實效性。仿真結果表明,ⅠACSPF 算法能有效縮短物料傳輸路徑,并且減少不必要的拐點,使物料傳輸路徑更為平滑,從而改善了物料傳輸?shù)钠椒€(wěn)性。故對物料傳輸平臺及其的路徑規(guī)劃方面展開相關研究,具有重要的理論價值與實際意義。

    1 平臺結構分析與環(huán)境建模

    1.1 平臺結構分析

    新型物料傳輸平臺由若干個正六邊形模塊構成,其上預留有各模塊的安裝位置,可隨模塊數(shù)量的增加而拼接擴展。為便于物料傳輸,各模塊體采用蜂窩狀的布局形式,并嵌入安裝3 個呈120°對稱分布的全向輪;每個全向輪的轉速與轉向均由對應的直流電機進行獨立控制;任意3個相鄰全向輪的幾何中心組成尺寸完全相同的等邊三角形。在物料傳輸過程中,通過對各全向輪的轉速與轉向進行協(xié)同控制,可在不改變傳輸平臺機械結構和控制系統(tǒng)硬件的前提下,柔性地調整物料的傳輸路徑,從而實現(xiàn)物料的靈活分揀。如圖1為物料傳輸平臺基本結構示意圖。

    圖1 物料傳輸平臺基本結構Fig.1 Basic structure of material transmission platform

    1.2 環(huán)境建模

    建立傳輸平臺模型是進行后續(xù)路徑規(guī)劃的基礎。常用的地圖構建方法有可視圖法、柵格法等[14-15]。其中,可視圖法通過連接各障礙物頂點形成可視線的方法規(guī)劃最優(yōu)路徑,但在障礙物數(shù)量增多時,算法運行效率會明顯降低;而柵格法具有數(shù)據(jù)結構簡單、容易構建、便于分析等優(yōu)點,本文采用其對傳輸平臺進行地圖建模。如圖2為物料傳輸平臺柵格化模型圖,其中,黑色柵格表示障礙物即不可行區(qū)域,白色柵格表示無障礙物即可行區(qū)域。

    圖2 傳輸平臺柵格化模型圖Fig.2 Grid model diagram of transmission platform

    在物料傳輸過程中,若模塊中某全向輪出現(xiàn)故障,需將其歸為障礙物進行處理。障礙物區(qū)域的劃分如圖3所示。在此將六邊形等分成三個以全向輪為中心的五邊形即工作區(qū)域,見圖3(a)。當輪子發(fā)生故障時,其所在的工作區(qū)域均當作不可行區(qū)域;若不可行區(qū)域未占滿一個柵格時,仍視為占滿一個柵格,黑色柵格為故障輪子的輻射區(qū)域,見圖3(b)。

    圖3 障礙物區(qū)域劃分示意圖Fig.3 Schematic diagram of dividing obstacle area

    本文在進行路徑規(guī)劃時,因平臺具有特殊的模塊化結構及輪系布局形式,故物料傳輸存在較強的約束性,物料在柵格法中的移動須遵守以下規(guī)則:

    (1)只能在本柵格周圍的8個相鄰柵格進行移動,且路徑不能與黑色柵格相交,但黑色柵格四角可作為接觸點。

    (2)規(guī)定柵格邊長為1個單位,以限定目標每次移動的路徑長度為1或個單位,即對應向兩邊或對角移動。

    (3)在傳輸分揀過程中,物料至少與3 個無故障的全向輪保持接觸,以保證物料的全方位穩(wěn)定傳輸。

    (4)對于最佳路徑的選取,要求物料從起點到目標點的移動距離最短,不能碰撞障礙物,且要保證路徑不能重復經(jīng)過同一柵格,否則會造成不必要的能量損失。

    2 全局路徑規(guī)劃

    2.1 傳統(tǒng)蟻群算法

    傳統(tǒng)蟻群算法(ant colony optimization,ACO)是由Marco Dorigo 等人于1991 年首次提出,該算法模擬了自然界中螞蟻的覓食行為[16]。具體原理如下:

    螞蟻i(i=1,2,…,a)在八鄰域的可移動范圍內,根據(jù)信息素的濃度來選擇下一移動節(jié)點,設Pimn(t)為t時刻螞蟻i從當前節(jié)點m移動到下一節(jié)點n的概率,則:

    式中,τmn(t)為t時刻兩節(jié)點之間的信息素濃度;ηmn(t)為距離啟發(fā)函數(shù),ηmn(t)=1/dmn,dmn為兩節(jié)點之間的歐式距離;α、β分別為信息素啟發(fā)因子與距離期望函數(shù)因子,二者分別影響τmn(t)與ηmn(t)在蟻群搜索路徑時所占的重要程度;Ai為螞蟻i可移動的節(jié)點集合。

    當一代螞蟻路徑規(guī)劃結束后,需判斷是否達到終止條件即最大迭代次數(shù),若不是則更新路徑上的信息素含量。具體為:

    式中,Δτmn為兩節(jié)點之間的信息素濃度之和,為兩節(jié)點上信息素濃度的增量,ρ為信息素揮發(fā)因子,Li為螞蟻i經(jīng)過的路徑長度,I為信息素增強系數(shù)。

    2.2 改進蟻群算法

    ACO 在全局路徑規(guī)劃中雖有諸多優(yōu)勢,但也存在算法收斂時間長、易陷入局部最優(yōu)等問題[17-18]。針對上述問題,設計了一種改進蟻群算法(improved ant colony optimization,ⅠACO)進行全局路徑規(guī)劃。

    2.2.1 優(yōu)化啟發(fā)函數(shù)

    在ACO 運行的初始階段,信息素在地圖上分配較均勻,整體濃度差別不大,導致蟻群不能依照路徑中信息素濃度的高低判別較優(yōu)前進方向,無法準確搜尋到可行路徑。為此在原啟發(fā)函數(shù)的基礎上引入下一節(jié)點n與目標點節(jié)點D之間的歐式距離dnD以及動態(tài)權重系數(shù)進行優(yōu)化,可提升算法的收斂速度并降低陷入局部最優(yōu)的概率,具體公式為:

    式中,η′mn(t)為優(yōu)化后的距離啟發(fā)函數(shù),x、y為節(jié)點的橫、縱坐標,bk為算法當前迭代次數(shù)k中最佳路徑經(jīng)過的模塊數(shù)量,B為平臺的總模塊數(shù)量。λ1、λ2為動態(tài)權重系數(shù),初始值皆為1,滿足λ1+λ2=2 關系,且隨著bk的增加,λ2的權重占比相應提高。

    2.2.2 因子自適應更新策略

    ACO 中信息素啟發(fā)因子、距離期望函數(shù)因子及信息素揮發(fā)因子是不變的,但考慮到在算法運行初期,路徑中的信息素濃度過低,地圖信息匱乏,導致螞蟻尋路的隨機性擴大;而后期又因為信息素積累過多,限制了螞蟻搜尋的范圍,易使算法陷入局部最優(yōu)??梢姡邕x取不變因子則不利于最佳路徑的選取,需設計一種因子自適應更新策略,具體如下:

    式中,K為算法總迭代次數(shù),u0、u1及u2為常量且大于1,α′為改進后的信息素啟發(fā)因子(初始值為2.4),β′為改進后的距離期望函數(shù)因子(初始值為9.7),ρ′為改進后的信息素揮發(fā)因子(初始值為0.9)。α′、β′及ρ′的變化曲線如圖4所示。

    圖4 因子變化曲線Fig.4 Change curve of factor

    在算法初始階段,為使螞蟻盡可能搜尋到更多的可行路徑,α′權重占比不宜過高,β′權重占比不宜過低,且兩者的變化幅度較小、變化速度較慢,以保證β′的重要程度,ρ′在自身取值范圍內的值不應過小,此時有利于擴大蟻群的搜尋范圍;而隨著迭代次數(shù)的增加,α′權重提升,β′權重降低,兩者變化幅度逐漸增大,變化速度逐漸提升,ρ′數(shù)值逐漸降低,負反饋效果削弱,路徑上的信息素隨之增多,信息素濃度對路徑選取的重要程度也相應提升;當達到一定迭代次數(shù)時,蟻群將選擇信息素含量最高的路徑作為最佳路徑。故ⅠACO可降低蟻群搜索的盲目性,提升算法收斂速度并降低陷入局部最優(yōu)的概率。

    2.2.3 算法步驟

    ⅠACO流程如圖5所示,具體步驟如下:

    圖5 ⅠACO流程圖Fig.5 ⅠACO flow chart

    步驟1采用柵格法對傳輸平臺進行二維環(huán)境建模。

    步驟2初始化算法相關參數(shù),設置起點與目標點。

    步驟3放置a只(一代)螞蟻。

    步驟4為每只螞蟻確定當前候選道路集,開始尋路。

    步驟5通過優(yōu)化后的啟發(fā)函數(shù)與自適應因子改進傳統(tǒng)概率模型,確定螞蟻下一移動位置。

    步驟6判斷每只螞蟻是否完成路徑,若是則執(zhí)行下一步操作;否則返回步驟4。

    步驟7記錄每只螞蟻的路徑長度,選出a只螞蟻中的最佳路徑,更新最佳路徑。

    步驟8判斷是否達到最大迭代次數(shù),若是則選出最佳路徑;否則更新信息素,返回步驟3。

    3 局部路徑規(guī)劃

    傳統(tǒng)人工勢場法(artifificial potential fields,APF)是通過引力與斥力的合力控制物料的移動,存在以下問題[19-20]:

    (1)在障礙物與目標點間距離過近的情況下,會產(chǎn)生目標不可達問題。因當物料抵達目標點位置時,雖引力減小至零,對物料無作用,但此時障礙物產(chǎn)生的斥力不為零,致使物料無法及時停止,出現(xiàn)來回震蕩的現(xiàn)象。

    (2)當障礙物對物料的斥力與目標點對物料的引力產(chǎn)生的合作用力為零時,物料會陷入局部最優(yōu),無法抵達目標點位置。圖6(a)、(b)分別為單個與多個障礙物造成局部最優(yōu)情況的示意圖。其中,單個障礙物產(chǎn)生的斥力Freq和多個障礙物產(chǎn)生的合斥力Freq(合)均與目標點產(chǎn)生的引力Fatt大小相等且方向相反。

    圖6 局部最優(yōu)情況示意圖Fig.6 Schematic diagram of local optimal situation

    針對上述問題,采用了一種改進的人工勢場法(improved artifificial potential fields,ⅠAPF)來進行局部路徑規(guī)劃。

    3.1 引入距離調節(jié)因子

    對于目標不可達的問題,通過在APF的障礙物斥力場模型中引入距離調節(jié)因子進行解決,優(yōu)化后的斥力場函數(shù)與斥力如下:

    式中,ρ0為障礙物作用的最大距離;ρNg為距離調節(jié)因子,表示物料與目標點之間的距離;N為常數(shù),根據(jù)經(jīng)驗取N=2;c為斥力增益系數(shù);q、q0分別為物料當前位置與障礙物位置;ρ(q,q0)表示q和q0之間的歐式距離;Freq1、Freq2的方向分別為從障礙物指向物料與從物料指向目標點,具體見圖7。

    圖7 改進后物品受力情況Fig.7 Stress situation of improved articles

    由于改進的斥力勢場中引入了ρgN,使得物料在向目標點的傳輸過程中,路徑上受到的Fatt與Freq(合)的大小同時在一定范圍內減小,且僅當物料抵達目標點的位置時,兩者才同時減為零,即目標點為最小勢能點,從而避免了震蕩現(xiàn)象的產(chǎn)生。

    3.2 增設模糊斥力點

    為解決物料陷入局部最優(yōu)問題,仍需對人工勢場模型進一步優(yōu)化。主要通過物料近期位置變化是否過近,判斷其是否陷入局部極小值;若是,則增設模糊斥力點,額外產(chǎn)生的斥力使物料所受合力改變,從而逃離局部極小值點。具體增設步驟如下:

    步驟1首先以物料中心r為圓心,障礙物作用的最大距離ρ0為半徑畫圓R1;構造同時經(jīng)過距離r最近的障礙物點F與起點O的直線l1;記錄l1與x軸的夾角θ;判定落在圓R1內的障礙物個數(shù)b。若b=1 執(zhí)行步驟2,若b=j(j=2,3,…)則執(zhí)行步驟3。

    步驟2障礙物個數(shù)為1個。記錄物料中心r與F之間距離L1;以r為圓心,L1為半徑畫圓R2;構造經(jīng)過F與r的直線l2;將l2以圓心r為基準,正或逆時針旋轉θ角構造直線l3。l3與圓R2的交點中距離F較遠的節(jié)點為模糊斥力點Q,如圖8所示,圖中為逆時針旋轉。

    圖8 單個障礙物時模糊斥力點示意圖Fig.8 Diagram of fuzzy repulsion points with single obstacle

    步驟3障礙物個數(shù)為多個。記錄距離物料中心r最近的2 個障礙物之間的距離L2,其之間的中心點f及物料輪廓最大尺寸h(已知參數(shù));同時求出F與r之間的距離Lmin;以r為圓心,Lmin為半徑畫圓R3。

    若h

    圖9 多個障礙物時模糊斥力點示意圖Fig.9 Diagram of fuzzy repulsion points with multiple obstacles

    在物品的傳輸過程中,會受到障礙物與模糊斥力點的作用,而ρ0的選取會影響兩者的作用范圍。ρ0為一個人為給定的閾值,以此來改善算法的局部搜索精度,本文令ρ0=1.5。通過增設模糊斥力點改進算法后,能有效減輕人工勢場法中局部最優(yōu)的問題,并通過仿真驗證得出結論:在給定的ρ0情況下,模糊斥力點的增設不會影響算法的局部搜索能力,仍可保證路徑的最佳選取,不易導致算法陷入局部最優(yōu)。

    4 IACSPF路徑規(guī)劃

    雖然ⅠACO可以規(guī)劃出一條全局最優(yōu)路徑,但距離障礙物過近時,會出現(xiàn)無法實時避開障礙物或轉角過大問題;而ⅠAPF單獨路徑規(guī)劃時雖能有效避開障礙物,但由于缺少全局路徑信息,規(guī)劃的路徑通常并非最優(yōu)。故有必要對ⅠACO與ⅠAPF進行融合,采用新的ⅠACSPF算法進行路徑規(guī)劃,以提升物料的傳輸分揀效率,并減少不必要的拐點,使傳輸路徑更為平滑。

    ⅠACSPF流程如圖10所示,具體步驟如下:

    圖10 ⅠACSPF流程圖Fig.10 Flow chart of ⅠACSPF

    步驟1通過ⅠACO 完成全局路徑規(guī)劃,選出最佳路徑。

    步驟2記錄全局最佳路徑上的拐點位置。

    步驟3判斷相鄰兩拐點間的距離dmin是否小于等于2 cm。若是,則刪除前一拐點,并更新拐點位置。

    步驟4調用ⅠAPF,將全局路徑中拐點的位置作為局部路徑中子目標點的位置以完成路徑規(guī)劃。

    步驟5判斷局部路徑終點是否與目標點位置相同。若是,則輸出ⅠACSPF的最佳路徑;否則返回步驟4。

    5 仿真分析

    為驗證本文所述改進算法的有效性,在軟件MATLAB R2016b 中進行了路徑規(guī)劃對比仿真實驗。其中,黑色柵格區(qū)域為人為設定的全向輪故障輻射區(qū)域。

    5.1 IACO路徑規(guī)劃結果

    搭建20×20的柵格化二維地圖環(huán)境,設置物料的起點坐標為(0,20),目標點坐標為(20,0)。相關算法的路徑規(guī)劃與收斂曲線對比結果如圖11、12所示。

    圖11 ACO與ⅠACO路徑規(guī)劃對比結果Fig.11 Comparison results of path planning between ACO and ⅠACO

    圖11(a)采用ACO 進行路徑規(guī)劃,路徑拐點多,部分拐角較大,且在圖中畫圈處從兩障礙物中間穿越,在本傳輸平臺上屬于不合理路徑;圖11(b)采用ⅠACO 進行路徑規(guī)劃,路徑拐點少、較平滑,算法搜索過程針對性強,且有效解決了出現(xiàn)不合理路徑的問題。

    由圖12可知,ACO收斂曲線波動較大,收斂速度慢且達到總迭代次數(shù)后仍未趨于穩(wěn)定,耗時多,同時該算法易陷入局部最優(yōu),選擇的路徑不是最佳規(guī)劃路徑;而ⅠACO波動較小,收斂速度快,在迭代29次后趨于穩(wěn)定,耗時少,且選擇的路徑為最佳規(guī)劃路徑,可使平臺的傳輸分揀效率隨之提高。綜上,ⅠACO相比ACO的改進是合理且有效的,相關對比結果見表1。

    表1 ACO與ⅠACO仿真對比結果Table 1 Comparison results of simulation between ACO and ⅠACO

    圖12 收斂曲線對比結果Fig.12 Comparison results of convergence curve

    可以看出,ⅠACO相比ACO路徑長度縮短了10.2%,且運行時間縮短了40.7%,拐點數(shù)目減少了35.7%,收斂速度提高了至少71.0%。因此,ⅠACO 在傳輸平臺上具有更強的尋優(yōu)能力。

    5.2 IAPF路徑規(guī)劃結果

    當面臨未知障礙物時,須采用ⅠAPF 完成局部路徑規(guī)劃,使物料遠離障礙物,以提高傳輸安全性。起點位置標記為□,目標點位置標記為▽。在此分別對物料產(chǎn)生目標不可達問題與陷入局部最優(yōu)情況進行對比分析,具體如下:

    (1)在APF作用下,由于目標點附近存在障礙物,物料所受斥力與引力交替增加或減少,使物料無法達到目標點,在目標點附近徘徊形成震蕩區(qū)域;而ⅠAPF由于引入ρNg,使得目標點處勢能值最低,能夠順利到達目標坐標點(9,9),同時相比APF來說,無震蕩現(xiàn)象的產(chǎn)生,有效解決了目標不可達問題,此外還提高了路徑的規(guī)劃效率和平滑度。目標不可達時APF與ⅠAPF路徑規(guī)劃對比結果如圖13所示,圖中畫圈處為物料運動軌跡的震蕩區(qū)域。

    圖13 目標不可達時APF與ⅠAPF路徑規(guī)劃對比結果Fig.13 Comparison results of path planning between APF and ⅠAPF when target is unreachable

    (2)當采用APF 時,物料易陷入局部極小值點,此時物料停止運動,無法到達目的地;而當采用ⅠAPF 時,通過增設模糊斥力點能使物料在原局部極小值點處的合力不為零,使物料遠離局部極小值點,并成功到達目標點。具體路徑規(guī)劃對比結果如圖14所示。

    圖14 局部最優(yōu)時APF與ⅠAPF路徑規(guī)劃對比結果Fig.14 Comparison results of path planning between APF and ⅠAPF in local optimization

    由圖14(a)可知,當物料陷入局部最優(yōu)且h

    以上仿真表明:當面臨目標不達問題與局部最優(yōu)問題時,ⅠAPF通過引入調節(jié)因子和增設模糊斥力點進行局部動態(tài)路徑規(guī)劃,傳輸分揀效率更高。具體對比結果見表2。

    表2 面臨問題時APF與ⅠAPF仿真對比結果Table 2 Comparison results of simulation between APF and ⅠAPF when facing problems

    5.3 IACSPF路徑規(guī)劃結果

    ⅠACSPF與圖10(b)中ⅠACO的路徑規(guī)劃對比,如圖15所示。

    圖15 ⅠACO與ⅠACSPF路徑規(guī)劃對比結果Fig.15 Comparison results of path planning betweenⅠACO and ⅠACSPF

    路徑規(guī)劃初期,ⅠACSPF 勘探能力更強,算法的收斂速度與最小路徑長度都有明顯改善,這主要因為ⅠACSPF 中改進了啟發(fā)函數(shù),且ρ′數(shù)值較高,以此降低路徑上的信息素,減小信息素對未來螞蟻行為的影響,增加了算法的探索能力;規(guī)劃中期,由于改進算法中的因子自適應動態(tài)變化,使得α′權重占比提升,β′權重占比下降,ρ′數(shù)值逐漸降低,加強了信息素濃度對路徑選取的影響效果,算法收斂幅度逐漸減小,增強了算法的開發(fā)能力;規(guī)劃后期,ⅠACSPF 也能更快收斂,找到的路徑相比改進前也更優(yōu)。此外,ⅠACSPF 下的物料傳輸路徑長度進一步優(yōu)化,且運動軌跡整體更為平滑,拐點較少,更符合實際工程應用需要。對比結果見表3。

    表3 ⅠACO與ⅠACSPF仿真對比結果Table 3 Comparison results of simulation betweenⅠACO and ⅠACSPF

    由表1 與表3 可知,ⅠACSPF 相比ACO 路徑長度縮短13.1%,拐點數(shù)減少71.4%,故ⅠACSPF 算法在物料傳輸平臺上的尋優(yōu)與避障能力更強。

    6 結束語

    本文針對模塊化傳輸平臺的路徑規(guī)劃問題,提出了一種改進勢場蟻群算法的新型路徑規(guī)劃算法。通過相關仿真分析,得出以下結論:優(yōu)化啟發(fā)函數(shù)與設計因子自適應更新策略,減少了算法運行時間與產(chǎn)生局部極小值概率。引入距離調節(jié)因子和增設模糊斥力點,解決了局部路徑中的目標不可達問題,并且能有效避免陷入局部最優(yōu)的情況。將兩種改進算法融合后設計的改進勢場蟻群算法,可減少路徑中不必要的節(jié)點,并降低傳輸過程中的能量損耗。改進勢場蟻群算法的尋優(yōu)能力更強且規(guī)劃的路徑更加平滑,通過MATLAB 仿真驗證了該算法的有效性。

    未來工作將考慮面臨動態(tài)障礙物時,物料將如何有效規(guī)避并完成相應的最佳路徑規(guī)劃,提升算法的環(huán)境適應性;同時結合實際工程,在更為復雜的環(huán)境中完成物料的快速傳輸工作,進一步驗證算法的合理性與有效性。

    猜你喜歡
    柵格障礙物局部
    局部分解 巧妙求值
    基于鄰域柵格篩選的點云邊緣點提取方法*
    非局部AB-NLS方程的雙線性B?cklund和Darboux變換與非線性波
    高低翻越
    SelTrac?CBTC系統(tǒng)中非通信障礙物的設計和處理
    局部遮光器
    吳觀真漆畫作品選
    不同剖面形狀的柵格壁對柵格翼氣動特性的影響
    基于CVT排布的非周期柵格密度加權陣設計
    雷達學報(2014年4期)2014-04-23 07:43:13
    土釘墻在近障礙物的地下車行通道工程中的應用
    人妻 亚洲 视频| 99国产精品一区二区蜜桃av | 桃红色精品国产亚洲av| 亚洲精品自拍成人| 国产福利在线免费观看视频| 中国美女看黄片| 黄色片一级片一级黄色片| 99久久精品国产亚洲精品| 一本色道久久久久久精品综合| 国产aⅴ精品一区二区三区波| 亚洲国产欧美网| 在线观看66精品国产| 搡老岳熟女国产| 国产精品自产拍在线观看55亚洲 | 久久性视频一级片| 久久精品亚洲av国产电影网| 国产精品久久久av美女十八| 男女无遮挡免费网站观看| 久久久久精品人妻al黑| 99精国产麻豆久久婷婷| 亚洲色图 男人天堂 中文字幕| 精品一区二区三区四区五区乱码| 国产高清videossex| 亚洲 欧美一区二区三区| 黄色视频在线播放观看不卡| 女人被躁到高潮嗷嗷叫费观| 他把我摸到了高潮在线观看 | 亚洲伊人久久精品综合| 国产成人av激情在线播放| 超碰成人久久| 亚洲欧美一区二区三区久久| 在线观看舔阴道视频| 一区二区三区国产精品乱码| 下体分泌物呈黄色| 建设人人有责人人尽责人人享有的| 亚洲国产成人一精品久久久| 国产xxxxx性猛交| 日韩欧美三级三区| 女性生殖器流出的白浆| 69av精品久久久久久 | 波多野结衣av一区二区av| 久久国产精品大桥未久av| 一进一出抽搐动态| 一级毛片精品| 久久人人97超碰香蕉20202| 亚洲精品美女久久av网站| 欧美精品一区二区免费开放| 亚洲欧洲日产国产| 少妇猛男粗大的猛烈进出视频| 日本av手机在线免费观看| 人成视频在线观看免费观看| 亚洲一卡2卡3卡4卡5卡精品中文| 制服诱惑二区| 丰满人妻熟妇乱又伦精品不卡| 午夜日韩欧美国产| 建设人人有责人人尽责人人享有的| 国产xxxxx性猛交| 91av网站免费观看| 香蕉国产在线看| 日韩中文字幕视频在线看片| 我的亚洲天堂| a级毛片黄视频| 99国产极品粉嫩在线观看| 99精品欧美一区二区三区四区| 国产亚洲精品久久久久5区| 日韩一卡2卡3卡4卡2021年| 久久青草综合色| 国产精品免费视频内射| 中文字幕制服av| 国产高清激情床上av| 国产精品一区二区在线观看99| 国产男女超爽视频在线观看| 亚洲七黄色美女视频| 久久精品国产a三级三级三级| 色94色欧美一区二区| 亚洲一卡2卡3卡4卡5卡精品中文| 亚洲成人手机| 无遮挡黄片免费观看| 免费女性裸体啪啪无遮挡网站| 可以免费在线观看a视频的电影网站| 老司机深夜福利视频在线观看| 国产亚洲精品第一综合不卡| 69av精品久久久久久 | 天天躁夜夜躁狠狠躁躁| videosex国产| 亚洲成国产人片在线观看| 欧美 亚洲 国产 日韩一| www.自偷自拍.com| 99精国产麻豆久久婷婷| 热99re8久久精品国产| 咕卡用的链子| 99re在线观看精品视频| 久久人妻福利社区极品人妻图片| 国产亚洲欧美精品永久| 不卡av一区二区三区| 美女午夜性视频免费| 99精国产麻豆久久婷婷| 亚洲第一欧美日韩一区二区三区 | 久久精品人人爽人人爽视色| 国产97色在线日韩免费| 免费日韩欧美在线观看| 精品一品国产午夜福利视频| 久久久久国内视频| 91老司机精品| 99久久人妻综合| 91av网站免费观看| 熟女少妇亚洲综合色aaa.| 777久久人妻少妇嫩草av网站| 国产精品久久久人人做人人爽| 最新的欧美精品一区二区| 91老司机精品| 新久久久久国产一级毛片| 久久中文字幕人妻熟女| 欧美日韩亚洲国产一区二区在线观看 | 日本wwww免费看| 王馨瑶露胸无遮挡在线观看| 国产真人三级小视频在线观看| av网站免费在线观看视频| 成人影院久久| 久久久久久人人人人人| 国产精品一区二区在线观看99| 日韩大片免费观看网站| 老熟妇乱子伦视频在线观看| 男女床上黄色一级片免费看| 亚洲伊人久久精品综合| 757午夜福利合集在线观看| 80岁老熟妇乱子伦牲交| 制服诱惑二区| 一本大道久久a久久精品| 亚洲国产看品久久| 18在线观看网站| 久久99热这里只频精品6学生| 成人国产一区最新在线观看| 满18在线观看网站| 久久午夜综合久久蜜桃| 12—13女人毛片做爰片一| 久久精品人人爽人人爽视色| 国产精品久久电影中文字幕 | 日韩欧美国产一区二区入口| 肉色欧美久久久久久久蜜桃| 丰满人妻熟妇乱又伦精品不卡| 婷婷成人精品国产| 日韩视频一区二区在线观看| 国产成人啪精品午夜网站| 亚洲三区欧美一区| 亚洲精品粉嫩美女一区| 桃花免费在线播放| 九色亚洲精品在线播放| 十八禁网站网址无遮挡| 精品一区二区三区四区五区乱码| 亚洲午夜理论影院| 久久久久久免费高清国产稀缺| 国产欧美亚洲国产| 国产黄色免费在线视频| 丰满人妻熟妇乱又伦精品不卡| 亚洲精品中文字幕在线视频| 国产男女超爽视频在线观看| 成人18禁在线播放| 欧美日韩亚洲高清精品| 女性生殖器流出的白浆| 老司机福利观看| 亚洲专区国产一区二区| www.999成人在线观看| 99热国产这里只有精品6| 国产在视频线精品| 久久毛片免费看一区二区三区| 成人黄色视频免费在线看| 香蕉久久夜色| 久久中文看片网| 三级毛片av免费| 免费日韩欧美在线观看| 深夜精品福利| 亚洲精品乱久久久久久| 女同久久另类99精品国产91| 天天添夜夜摸| 国产亚洲欧美精品永久| 国产成人欧美| 狠狠婷婷综合久久久久久88av| 欧美国产精品一级二级三级| 黑人巨大精品欧美一区二区蜜桃| 亚洲精品自拍成人| 精品高清国产在线一区| av欧美777| 制服诱惑二区| 在线 av 中文字幕| 精品少妇黑人巨大在线播放| e午夜精品久久久久久久| 777久久人妻少妇嫩草av网站| 国产欧美亚洲国产| bbb黄色大片| www.熟女人妻精品国产| 久久香蕉激情| 高清av免费在线| 久久人妻av系列| 两性午夜刺激爽爽歪歪视频在线观看 | 久久精品国产综合久久久| 夜夜骑夜夜射夜夜干| 自线自在国产av| 欧美激情 高清一区二区三区| 国产亚洲欧美在线一区二区| 女警被强在线播放| 午夜免费鲁丝| 国产精品久久久久久精品古装| 啦啦啦免费观看视频1| a级毛片黄视频| 五月天丁香电影| 超碰97精品在线观看| kizo精华| 狠狠婷婷综合久久久久久88av| 中文字幕人妻熟女乱码| 91精品国产国语对白视频| 又黄又粗又硬又大视频| 日韩中文字幕欧美一区二区| 日韩欧美一区视频在线观看| 69av精品久久久久久 | 纯流量卡能插随身wifi吗| 欧美激情极品国产一区二区三区| tocl精华| 青青草视频在线视频观看| 女人高潮潮喷娇喘18禁视频| 91国产中文字幕| 搡老熟女国产l中国老女人| kizo精华| 老司机福利观看| 欧美日韩亚洲高清精品| 精品福利永久在线观看| 一区二区三区国产精品乱码| 免费在线观看完整版高清| 久久久久久亚洲精品国产蜜桃av| 久久婷婷成人综合色麻豆| 18禁美女被吸乳视频| 怎么达到女性高潮| avwww免费| 国产欧美日韩综合在线一区二区| av免费在线观看网站| 老司机影院毛片| 国产高清国产精品国产三级| 亚洲国产毛片av蜜桃av| 午夜精品久久久久久毛片777| 欧美国产精品va在线观看不卡| 99在线人妻在线中文字幕 | 老熟妇乱子伦视频在线观看| 久久中文字幕人妻熟女| 人人妻人人添人人爽欧美一区卜| 日韩欧美一区视频在线观看| 亚洲精品乱久久久久久| 国产高清视频在线播放一区| 母亲3免费完整高清在线观看| 久久国产亚洲av麻豆专区| 国产精品国产av在线观看| aaaaa片日本免费| 麻豆乱淫一区二区| 亚洲欧美一区二区三区黑人| 亚洲国产欧美网| 人妻一区二区av| 亚洲第一欧美日韩一区二区三区 | 黄片大片在线免费观看| 亚洲专区字幕在线| 十八禁网站网址无遮挡| 色尼玛亚洲综合影院| 新久久久久国产一级毛片| 男人操女人黄网站| 国产老妇伦熟女老妇高清| 久久久国产精品麻豆| 国产精品一区二区在线不卡| 亚洲精品久久成人aⅴ小说| 国产成人一区二区三区免费视频网站| 激情视频va一区二区三区| 香蕉丝袜av| 多毛熟女@视频| 麻豆乱淫一区二区| 精品久久久久久久毛片微露脸| 一级毛片电影观看| 日韩成人在线观看一区二区三区| 操出白浆在线播放| 亚洲三区欧美一区| 亚洲av欧美aⅴ国产| 亚洲欧美一区二区三区久久| 女性生殖器流出的白浆| 黄片播放在线免费| 午夜福利一区二区在线看| 首页视频小说图片口味搜索| 乱人伦中国视频| 日本av免费视频播放| 国产精品1区2区在线观看. | 香蕉国产在线看| 下体分泌物呈黄色| 香蕉丝袜av| 真人做人爱边吃奶动态| 国产精品国产av在线观看| 精品欧美一区二区三区在线| 精品亚洲成a人片在线观看| 男人操女人黄网站| 麻豆乱淫一区二区| 夜夜爽天天搞| 亚洲va日本ⅴa欧美va伊人久久| 欧美日韩中文字幕国产精品一区二区三区 | 一区二区三区乱码不卡18| 十八禁网站网址无遮挡| 久久影院123| www.自偷自拍.com| 别揉我奶头~嗯~啊~动态视频| 麻豆成人av在线观看| 亚洲精品粉嫩美女一区| 精品一区二区三区av网在线观看 | 狂野欧美激情性xxxx| 在线亚洲精品国产二区图片欧美| 成人黄色视频免费在线看| 国产精品亚洲一级av第二区| 麻豆av在线久日| 成年人午夜在线观看视频| 成人免费观看视频高清| xxxhd国产人妻xxx| 午夜福利一区二区在线看| 精品国产一区二区久久| av不卡在线播放| 好男人电影高清在线观看| 建设人人有责人人尽责人人享有的| 黄色视频,在线免费观看| 久久久久视频综合| 建设人人有责人人尽责人人享有的| 国产精品二区激情视频| 精品久久久久久电影网| 欧美国产精品va在线观看不卡| 在线观看一区二区三区激情| 老鸭窝网址在线观看| 日本av手机在线免费观看| 无遮挡黄片免费观看| 最新的欧美精品一区二区| 91精品国产国语对白视频| 久久狼人影院| 国产欧美日韩一区二区精品| 飞空精品影院首页| 久久九九热精品免费| 亚洲熟女毛片儿| 日韩人妻精品一区2区三区| 在线十欧美十亚洲十日本专区| 亚洲九九香蕉| 超碰成人久久| 在线看a的网站| 国产精品久久久久成人av| 叶爱在线成人免费视频播放| 精品国产国语对白av| 女性生殖器流出的白浆| 日日摸夜夜添夜夜添小说| 99re6热这里在线精品视频| 久久ye,这里只有精品| 欧美变态另类bdsm刘玥| 色尼玛亚洲综合影院| h视频一区二区三区| 欧美日韩亚洲国产一区二区在线观看 | 一区二区三区国产精品乱码| 免费高清在线观看日韩| 真人做人爱边吃奶动态| 女人久久www免费人成看片| 国精品久久久久久国模美| 国产在线视频一区二区| 国产一区二区激情短视频| 久久久久精品国产欧美久久久| 日韩欧美一区视频在线观看| 成人影院久久| 99re6热这里在线精品视频| 91老司机精品| 岛国毛片在线播放| 日日爽夜夜爽网站| 女性生殖器流出的白浆| 精品高清国产在线一区| 国产精品一区二区在线观看99| 亚洲中文日韩欧美视频| videosex国产| 日韩免费高清中文字幕av| 极品教师在线免费播放| 国产在视频线精品| 18禁美女被吸乳视频| 在线十欧美十亚洲十日本专区| 亚洲欧美一区二区三区黑人| 水蜜桃什么品种好| 午夜福利在线观看吧| 精品少妇一区二区三区视频日本电影| 久久精品亚洲av国产电影网| 免费在线观看影片大全网站| 国产精品美女特级片免费视频播放器 | 一夜夜www| 欧美性长视频在线观看| 满18在线观看网站| 水蜜桃什么品种好| 国产成人影院久久av| 黄色视频在线播放观看不卡| 欧美亚洲 丝袜 人妻 在线| 9热在线视频观看99| 叶爱在线成人免费视频播放| 青青草视频在线视频观看| 免费少妇av软件| 久久性视频一级片| 五月天丁香电影| 一个人免费在线观看的高清视频| 精品久久蜜臀av无| 激情视频va一区二区三区| 国产有黄有色有爽视频| 黄色a级毛片大全视频| 亚洲国产看品久久| 亚洲国产av新网站| 亚洲中文字幕日韩| 亚洲av第一区精品v没综合| 国产精品电影一区二区三区 | 欧美老熟妇乱子伦牲交| 香蕉丝袜av| 免费看十八禁软件| 国产免费视频播放在线视频| 久久久久久久国产电影| a级毛片在线看网站| 久久精品国产综合久久久| 久久av网站| 高清av免费在线| 人人妻,人人澡人人爽秒播| 中国美女看黄片| 欧美乱码精品一区二区三区| 宅男免费午夜| 婷婷丁香在线五月| 动漫黄色视频在线观看| 精品福利永久在线观看| 一本综合久久免费| 一本一本久久a久久精品综合妖精| 日本wwww免费看| 久久久精品区二区三区| av网站免费在线观看视频| 无限看片的www在线观看| 99re6热这里在线精品视频| 成人18禁在线播放| 欧美精品高潮呻吟av久久| 中文欧美无线码| 天天躁日日躁夜夜躁夜夜| 欧美激情极品国产一区二区三区| 自拍欧美九色日韩亚洲蝌蚪91| 久久人人97超碰香蕉20202| 亚洲国产欧美一区二区综合| 日日夜夜操网爽| 99re在线观看精品视频| av片东京热男人的天堂| 建设人人有责人人尽责人人享有的| 久久九九热精品免费| 超色免费av| 91九色精品人成在线观看| 19禁男女啪啪无遮挡网站| 国产高清videossex| 亚洲成人精品中文字幕电影| 女警被强在线播放| 麻豆久久精品国产亚洲av| 又大又爽又粗| 成人高潮视频无遮挡免费网站| 亚洲成人中文字幕在线播放| 99在线视频只有这里精品首页| 国产乱人伦免费视频| 国产精品女同一区二区软件 | 岛国在线免费视频观看| 一本精品99久久精品77| 午夜福利欧美成人| 亚洲精品456在线播放app | 久久久久久大精品| 亚洲在线自拍视频| 国产精品久久久人人做人人爽| 久久久久国产一级毛片高清牌| 婷婷精品国产亚洲av在线| 在线观看免费午夜福利视频| 国产一级毛片七仙女欲春2| 国模一区二区三区四区视频 | 母亲3免费完整高清在线观看| 国产免费男女视频| 国产精品av久久久久免费| 在线观看舔阴道视频| 岛国视频午夜一区免费看| 午夜久久久久精精品| 一进一出好大好爽视频| 亚洲 欧美一区二区三区| 国产精品av久久久久免费| 老司机在亚洲福利影院| 欧美色视频一区免费| 亚洲精品在线观看二区| 一卡2卡三卡四卡精品乱码亚洲| 搡老岳熟女国产| 国产精品亚洲av一区麻豆| 亚洲自拍偷在线| 欧美中文日本在线观看视频| 亚洲精品一区av在线观看| 99在线视频只有这里精品首页| 亚洲中文字幕日韩| 成人无遮挡网站| 亚洲av五月六月丁香网| av视频在线观看入口| 日本熟妇午夜| 国产高清有码在线观看视频| 国产精品乱码一区二三区的特点| 51午夜福利影视在线观看| 国产精品国产高清国产av| 免费人成视频x8x8入口观看| 欧美激情久久久久久爽电影| 日韩av在线大香蕉| 激情在线观看视频在线高清| 一个人免费在线观看电影 | 脱女人内裤的视频| 88av欧美| 欧美一级a爱片免费观看看| 国产成年人精品一区二区| 91老司机精品| 亚洲av成人av| 日韩大尺度精品在线看网址| 国产精品,欧美在线| 国产人伦9x9x在线观看| 99久久精品热视频| 国产又黄又爽又无遮挡在线| 国产欧美日韩精品亚洲av| 一级毛片高清免费大全| 亚洲av电影在线进入| 亚洲av中文字字幕乱码综合| 久久精品综合一区二区三区| 国产激情欧美一区二区| 男人舔女人下体高潮全视频| 国产精品自产拍在线观看55亚洲| av片东京热男人的天堂| 人人妻,人人澡人人爽秒播| 黄色片一级片一级黄色片| 日韩欧美 国产精品| 三级毛片av免费| 99国产极品粉嫩在线观看| 亚洲人成电影免费在线| 国产极品精品免费视频能看的| 亚洲五月婷婷丁香| 精品国产亚洲在线| 免费观看的影片在线观看| 午夜福利在线观看免费完整高清在 | 香蕉丝袜av| 不卡av一区二区三区| 国产成人精品久久二区二区91| 精品国产超薄肉色丝袜足j| 亚洲欧美激情综合另类| 国产精品一及| 国产亚洲精品一区二区www| 国产成人影院久久av| 免费看a级黄色片| 最新美女视频免费是黄的| 亚洲九九香蕉| 国产极品精品免费视频能看的| 又爽又黄无遮挡网站| 五月玫瑰六月丁香| 日本熟妇午夜| 欧美日韩一级在线毛片| 亚洲国产精品sss在线观看| xxx96com| а√天堂www在线а√下载| 每晚都被弄得嗷嗷叫到高潮| 特大巨黑吊av在线直播| 女生性感内裤真人,穿戴方法视频| 老熟妇乱子伦视频在线观看| 无人区码免费观看不卡| 九九久久精品国产亚洲av麻豆 | 波多野结衣高清作品| 在线十欧美十亚洲十日本专区| 99在线视频只有这里精品首页| 日韩 欧美 亚洲 中文字幕| 99久久精品一区二区三区| 99国产精品一区二区蜜桃av| 亚洲最大成人中文| 亚洲国产色片| 男女做爰动态图高潮gif福利片| 在线国产一区二区在线| 99riav亚洲国产免费| 亚洲自拍偷在线| 中文字幕久久专区| 国产精品久久久久久人妻精品电影| 18禁观看日本| 欧美国产日韩亚洲一区| 黄色视频,在线免费观看| 国产午夜福利久久久久久| 老司机福利观看| 色综合站精品国产| 亚洲人成网站在线播放欧美日韩| 国产单亲对白刺激| 床上黄色一级片| 黄色成人免费大全| 欧美丝袜亚洲另类 | 国产1区2区3区精品| 国产精品久久视频播放| 亚洲乱码一区二区免费版| 国产高清三级在线| 亚洲欧美一区二区三区黑人| 日本免费一区二区三区高清不卡| 黄色丝袜av网址大全| 国内毛片毛片毛片毛片毛片| 欧美日韩黄片免| 国产成人啪精品午夜网站| 成在线人永久免费视频| 色哟哟哟哟哟哟| 国产精品 欧美亚洲| 黄色视频,在线免费观看| 不卡一级毛片| 亚洲精品乱码久久久v下载方式 | 成人鲁丝片一二三区免费| 亚洲精品美女久久av网站| 国产精品98久久久久久宅男小说| 色视频www国产| 日韩三级视频一区二区三区| 一二三四在线观看免费中文在| 日本撒尿小便嘘嘘汇集6| 欧美黑人欧美精品刺激| 久久久久国产精品人妻aⅴ院| 99热6这里只有精品| 热99在线观看视频| 国产伦一二天堂av在线观看| 成人av在线播放网站| 国产精品一及| 色老头精品视频在线观看| 狂野欧美白嫩少妇大欣赏| 亚洲精品色激情综合| 国产黄片美女视频| 性欧美人与动物交配|