改進蟻群算法在移動機器人路徑規(guī)劃中的應(yīng)用研究
董武連 2021/8/7 20:34:08
(接上頁)劃結(jié)果
圖2中,與傳統(tǒng)算法相比,改進后的算法形成的路徑規(guī)劃效果圖覆蓋面更小一些,每一條路徑與障礙物的距離較小,并且成功避開了更多的障礙物,提高了最優(yōu)路徑遍歷精度,有助于機器人快速準確移動到目的地。
4 結(jié)束語
本文基于蟻群算法原理,引入螞蟻相遇策略,改進蟻群算法,并將其應(yīng)用至機器人移動路徑規(guī)劃當(dāng)中,通過開展仿真實驗,檢驗算法改進及應(yīng)用方案可行性。仿真實驗結(jié)果表明,本文提出的蟻群算法改進方案,不僅保留了螞蟻種群對爬行路徑的記憶能力,以更新后最優(yōu)遍歷路徑作為記憶信息,擴大了螞蟻路徑選擇范圍,加快了算法收斂速度,使得路徑搜索效率得以提升。
參考文獻
[1]李笑勉,左大利,舒雨鋒,等.改進IACA-GM算法在移動機器人路徑規(guī)劃中的研究[J]. 機械設(shè)計與制造,2020(12):263-265,271.
[2]趙春芳,李江昊,張大偉.基于改進免疫遺傳優(yōu)化蟻群算法的移動機器人路徑尋優(yōu)研究[J]. 計量學(xué)報,2019,40(3):155-160.
[3]涂亮杰,李林升,林國湘.基于改進蟻群算法的果園移動機器人路徑規(guī)劃研究[J].機床與液壓,2019,47(23):69-73.
作者簡介:董武連(1991-),男,江蘇鹽城人,本科,高級技師,主要從事實習(xí)指導(dǎo)教師、機器人實習(xí)、電氣安裝實習(xí)等。
|