針對(duì)時(shí)效A*算法為了大幅減少算法時(shí)間,導(dǎo)致路徑規(guī)劃長(zhǎng)度增加和路徑鋸齒過(guò)多的問(wèn)題,提出一種改進(jìn)的雙向時(shí)效A*算法,該方法從起點(diǎn)和終點(diǎn)同時(shí)運(yùn)行時(shí)效A*算法尋找路徑,并采用多近鄰柵格距離計(jì)算方案;同時(shí),根據(jù)不同環(huán)境地圖對(duì)傳統(tǒng)A*算法、時(shí)效A*算法和雙向時(shí)效A*算法運(yùn)行結(jié)果進(jìn)行對(duì)比研究及分析;最后,制定算法時(shí)間、路徑長(zhǎng)度兩個(gè)指標(biāo)來(lái)評(píng)判算法的優(yōu)劣。實(shí)驗(yàn)結(jié)果顯示,雙向時(shí)效A*算法相對(duì)于傳統(tǒng)A*算法,算法時(shí)間最大減少76. 8%,相對(duì)于時(shí)效A*算法,時(shí)間最大減少55. 4%,并解決了時(shí)效A*算法規(guī)劃路徑距離增加、路徑不夠平滑的問(wèn)題。 

【文章來(lái)源】：計(jì)算機(jī)應(yīng)用研究. 2019,36(03)北大核心CSCD

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

【文章目錄】：
0 引言
1 時(shí)效A*算法
2 雙向時(shí)效A*算法
    2.1 算法近鄰柵格改進(jìn)
    2.2 算法改進(jìn)流程
3 仿真結(jié)果與分析
    3.1 路徑規(guī)劃結(jié)果對(duì)比分析
    3.2 算法效率與路徑長(zhǎng)度對(duì)比分析
    3.3 小結(jié)
4 結(jié)束語(yǔ)


【參考文獻(xiàn)】：
期刊論文
[1]單邊矩形擴(kuò)展A*算法[J]. 李沖,張安,畢文豪.  機(jī)器人. 2017(01)
[2]基于改進(jìn)人工勢(shì)場(chǎng)法的機(jī)器人避障及路徑規(guī)劃研究[J]. 徐飛.  計(jì)算機(jī)科學(xué). 2016(12)
[3]求解指路標(biāo)志指引路徑規(guī)劃問(wèn)題的改進(jìn)人工蜂群算法[J]. 鄭健,黃敏,張騰,劉芳.  計(jì)算機(jī)應(yīng)用研究. 2017(08)
[4]基于向量場(chǎng)的移動(dòng)機(jī)器人動(dòng)態(tài)路徑規(guī)劃[J]. 徐騰飛,羅琦,王海.  計(jì)算機(jī)科學(xué). 2015(05)
[5]一種可搜索無(wú)限個(gè)鄰域的改進(jìn)A*算法[J]. 辛煜,梁華為,杜明博,梅濤,王智靈,江如海.  機(jī)器人. 2014(05)
[6]基于多目標(biāo)A*算法的游戲NPC路徑規(guī)劃[J]. 劉大瑞,錢(qián)程,林濤.  計(jì)算機(jī)應(yīng)用研究. 2014(08)



本文編號(hào)：3417822