針對基本蟻群算法收斂速度慢,易陷入局部最優(yōu)解等問題,提出一種靜態(tài)障礙環(huán)境下的改進(jìn)蟻群算法。利用A^*算法來設(shè)定信息素初始值,提高算法初始階段搜索效率;采用新的信息素更新規(guī)則,并且動態(tài)調(diào)整啟發(fā)函數(shù)和信息素?fù)]發(fā)速率,加快算法的收斂速度,擴(kuò)大搜索空間。仿真實驗表明,與其他算法在相同情況下比較,改進(jìn)算法在路徑相同的情況下?lián)碛休^快的收斂速度以及較高的穩(wěn)定性,且在不同復(fù)雜度的環(huán)境中均能得到最優(yōu)路徑,驗證了其有效性和可靠性。 

【文章來源】：計算機(jī)應(yīng)用與軟件. 2021,38(05)北大核心

【文章頁數(shù)】：7 頁

【部分圖文】：

改進(jìn)A*搜索范圍

柵格法環(huán)境模型

首先記錄下柵格圖的障礙物的邊界點，障礙物的邊界點就是障礙物的起始點或者終止點(由起始點、方向向量、障礙物長度共同得到),如果是兩障礙物相交，那么障礙物交點不會被當(dāng)作是邊界點，如圖2所示。圖2中A、B為障礙物邊界點，O為起始點，C為目標(biāo)點)。然后需要計算OA+AC和OB+BC的繞行距離。假設(shè)此時選擇從B點繞行，那么就將目標(biāo)點臨時改為B點，先規(guī)劃出從O到B的路徑，再將B點作為起始點，C點作為終點重復(fù)之前步驟。仿真對比結(jié)果如圖3、圖4所示。

【參考文獻(xiàn)】：
期刊論文
[1]基于改進(jìn)勢場蟻群算法的移動機(jī)器人最優(yōu)路徑規(guī)劃[J]. 張強(qiáng),陳兵奎,劉小雍,劉曉宇,楊航.  農(nóng)業(yè)機(jī)械學(xué)報. 2019(05)
[2]基于改進(jìn)蟻群算法的機(jī)器人路徑規(guī)劃問題研究[J]. 朱艷,游曉明,劉升,袁汪凰.  計算機(jī)工程與應(yīng)用. 2018(19)
[3]基于動態(tài)反饋A*蟻群算法的平滑路徑規(guī)劃方法[J]. 黃辰,費(fèi)繼友,劉洋,李花,劉曉東.  農(nóng)業(yè)機(jī)械學(xué)報. 2017(04)
[4]基于改進(jìn)蟻群算法的移動機(jī)器人路徑規(guī)劃[J]. 朱顥東,孫振,吳迪,申圳.  重慶郵電大學(xué)學(xué)報(自然科學(xué)版). 2016(06)
[5]基于改進(jìn)蟻群算法的機(jī)器人路徑規(guī)劃研究[J]. 萬曉鳳,胡偉,方武義,鄭博嘉.  計算機(jī)工程與應(yīng)用. 2014(18)
[6]基于改進(jìn)A*算法的室內(nèi)移動機(jī)器人路徑規(guī)劃[J]. 王殿君.  清華大學(xué)學(xué)報(自然科學(xué)版). 2012(08)
[7]蟻群參數(shù)自適應(yīng)調(diào)整的優(yōu)化設(shè)計[J]. 劉道華,熊炎,李為華,李湘英.  計算機(jī)應(yīng)用研究. 2011(03)



本文編號：3446411