基于柵格圖的路徑規(guī)劃算法主要有A^*算法、快速搜索樹算法等。在柵格地圖規(guī)模增大的時(shí)候,以上算法的運(yùn)算量將大幅增加。筆者提出一種將圖搜索與柵格搜索結(jié)合的二叉樹路徑規(guī)劃算法。該算法通過(guò)逆向搜索優(yōu)化局部路徑、剪枝優(yōu)化二叉樹,從而得到最佳路徑。相比快速搜索樹算法,二叉樹路徑規(guī)劃算法具有概率完備性,在運(yùn)行測(cè)試試驗(yàn)中,實(shí)際展開結(jié)點(diǎn)數(shù)量為A^*算法的28%,運(yùn)行時(shí)間僅為A^*算法的52%。 

【文章來(lái)源】：礦山機(jī)械. 2019,47(10)

【文章頁(yè)數(shù)】：5 頁(yè)

【文章目錄】：
1 路徑規(guī)劃算法
    1.1 搜索方法
    1.2 逆向搜索優(yōu)化路徑
    1.3 生成二叉樹
    1.4 剪枝應(yīng)用于二叉樹
2 運(yùn)行效率分析
    2.1 時(shí)間復(fù)雜度計(jì)算
    2.2 運(yùn)行時(shí)間測(cè)試
3 結(jié)語(yǔ)


【參考文獻(xiàn)】：
期刊論文
[1]基于勢(shì)場(chǎng)蟻群算法的溫室機(jī)器人路徑規(guī)劃[J]. 王紅君,徐軍,趙輝,岳有軍.  江蘇農(nóng)業(yè)科學(xué). 2017(18)
[2]基于改進(jìn)A*算法的電動(dòng)車能耗最優(yōu)路徑規(guī)劃[J]. 顧青,豆風(fēng)鉛,馬飛.  農(nóng)業(yè)機(jī)械學(xué)報(bào). 2015(12)
[3]復(fù)雜環(huán)境下基于RRT的智能車輛運(yùn)動(dòng)規(guī)劃算法[J]. 杜明博,梅濤,陳佳佳,趙盼,梁華為,黃如林,陶翔.  機(jī)器人. 2015(04)
[4]基于二叉樹的啟發(fā)式搜索算法改進(jìn)[J]. 王華.  測(cè)繪工程. 2014(06)
[5]基于蟻群算法的移動(dòng)機(jī)器人全局路徑規(guī)劃方法研究[J]. 史恩秀,陳敏敏,李俊,黃玉美.  農(nóng)業(yè)機(jī)械學(xué)報(bào). 2014(06)
[6]非360°探測(cè)范圍四輪導(dǎo)航車輛的平滑路徑避障算法[J]. 譚志斌,趙祚喜,趙汝祺,李姣姣,俞龍.  機(jī)器人. 2013(05)
[7]基于概率柵格地圖的移動(dòng)機(jī)器人可定位性估計(jì)[J]. 王煒,陳衛(wèi)東,王勇.  機(jī)器人. 2012(04)
[8]基于圖論方法的路徑規(guī)劃應(yīng)用[J]. 蘇永濤,仉俊峰.  電測(cè)與儀表. 2012(01)
[9]深度優(yōu)先搜索算法和A*算法在迷宮搜索中的仿真研究[J]. 劉翔,龔道雄.  制造業(yè)自動(dòng)化. 2011(11)
[10]移動(dòng)機(jī)器人運(yùn)動(dòng)規(guī)劃研究綜述[J]. 劉華軍,楊靜宇,陸建峰,唐振民,趙春霞,成偉明.  中國(guó)工程科學(xué). 2006(01)



本文編號(hào)：3244642