基于改進(jìn)蟻群算法的移動機(jī)器人路徑規(guī)劃及實現(xiàn).pdf

1、移動機(jī)器人路徑規(guī)劃是機(jī)器人研究中一個很重要的問題,是機(jī)器人執(zhí)行各種任務(wù)的基礎(chǔ),反映了機(jī)器人在運動過程中與周圍環(huán)境交互的能力。蟻群算法是一種模擬螞蟻群體智能行為的仿生優(yōu)化算法。因為路徑規(guī)劃與蟻群搜索食物的過程有著天然的聯(lián)系,因此將蟻群算法運用到路徑規(guī)劃中有很大的合理性。
　　 本文從三個方面對蟻群算法進(jìn)行了改進(jìn)。
　　 1、將狀態(tài)轉(zhuǎn)移參數(shù)q0由固定值改為動態(tài)調(diào)整,考慮了不同時間對q0的不同要求,使得路徑長度和收斂速度都有較

2、大提高；
　　 2、引入OBL思想對信息素進(jìn)行處理。通過反作用信息素的作用,增加對搜索空間的覆蓋,減小搜索時間；
　　 3、對信息素更新規(guī)則的處理。動態(tài)調(diào)整信息素?fù)]發(fā)參數(shù)ρ的值,同時將信息素的值限制在[τmin,τmax]之間,設(shè)置局部循環(huán)最優(yōu)值和局部循環(huán)最差值,并在每輪循環(huán)結(jié)束時對局部循環(huán)最優(yōu)路徑進(jìn)行增強(qiáng),對局部循環(huán)最差路徑進(jìn)行削弱。
　　 在建模和全局規(guī)劃階段,將機(jī)器人作為非完全質(zhì)點的因素考慮進(jìn)去,對障礙物進(jìn)