基于改進(jìn)A * 算法的水面無人船全局路徑規(guī)劃
發(fā)布時(shí)間:2021-05-26 18:34
A*(A-star)算法是無人船全局路徑規(guī)劃中常用的算法之一,但是其規(guī)劃的路徑是不平滑、局部最優(yōu)解的問題困擾著研究人員。針對(duì)該問題提出一種基于A*算法改進(jìn)的路徑規(guī)劃算法。該算法在柵格化的二維環(huán)境模型上擴(kuò)大節(jié)點(diǎn)搜索鄰域至24和48鄰域,在更大的優(yōu)化空間內(nèi)得到全局最優(yōu)解,且路徑更加平滑。仿真實(shí)驗(yàn)結(jié)果表明,該算法在路徑最短的基礎(chǔ)上能夠提高拐點(diǎn)的平滑度和路徑的安全性。
【文章來源】:計(jì)算機(jī)應(yīng)用研究. 2020,37(S1)北大核心CSCD
【文章頁(yè)數(shù)】:3 頁(yè)
【參考文獻(xiàn)】:
期刊論文
[1]一種基于改進(jìn)混合A*的智能車路徑規(guī)劃算法[J]. 齊堯,徐友春,李華,王任棟. 軍事交通學(xué)院學(xué)報(bào). 2018(08)
[2]國(guó)內(nèi)外無人船發(fā)展現(xiàn)狀及未來前景[J]. 曹娟,王雪松. 中國(guó)船檢. 2018(05)
[3]基于改進(jìn)A*算法的最優(yōu)路徑搜索[J]. 朱云虹,袁一. 計(jì)算機(jī)技術(shù)與發(fā)展. 2018(04)
[4]A*算法的改進(jìn)及其在AGV路徑規(guī)劃中的應(yīng)用[J]. 衛(wèi)珊,王凌,王斌銳,任海軍,楊永帥,劉緒樂,丁灃城. 自動(dòng)化儀表. 2017(11)
[5]無人船艇的發(fā)展及展望[J]. 張樹凱,劉正江,張顯庫(kù),劉玉. 世界海運(yùn). 2015(09)
[6]無人船安全目標(biāo)追蹤與自動(dòng)避障算法[J]. 耿以才,黃立新,陳凌珊,杭魯濱. 計(jì)算機(jī)測(cè)量與控制. 2015(07)
[7]路徑規(guī)劃算法及其應(yīng)用綜述[J]. 張廣林,胡小梅,柴劍飛,趙磊,俞濤. 現(xiàn)代機(jī)械. 2011(05)
[8]三維數(shù)字地圖的發(fā)展現(xiàn)狀與實(shí)現(xiàn)研究[J]. 沙從術(shù),耿宏鎖. 水資源與水工程學(xué)報(bào). 2011(05)
[9]基于Dijkstra最短路徑算法的優(yōu)化研究[J]. 李健. 渭南師范學(xué)院學(xué)報(bào). 2009(05)
[10]基于局部最小能量的移動(dòng)機(jī)器人路徑規(guī)劃[J]. 霍煒,劉大維,王江濤. 青島理工大學(xué)學(xué)報(bào). 2008(04)
碩士論文
[1]基于A*算法的路徑規(guī)劃算法研究[D]. 彭澎.安徽工業(yè)大學(xué) 2018
本文編號(hào):3206859
【文章來源】:計(jì)算機(jī)應(yīng)用研究. 2020,37(S1)北大核心CSCD
【文章頁(yè)數(shù)】:3 頁(yè)
【參考文獻(xiàn)】:
期刊論文
[1]一種基于改進(jìn)混合A*的智能車路徑規(guī)劃算法[J]. 齊堯,徐友春,李華,王任棟. 軍事交通學(xué)院學(xué)報(bào). 2018(08)
[2]國(guó)內(nèi)外無人船發(fā)展現(xiàn)狀及未來前景[J]. 曹娟,王雪松. 中國(guó)船檢. 2018(05)
[3]基于改進(jìn)A*算法的最優(yōu)路徑搜索[J]. 朱云虹,袁一. 計(jì)算機(jī)技術(shù)與發(fā)展. 2018(04)
[4]A*算法的改進(jìn)及其在AGV路徑規(guī)劃中的應(yīng)用[J]. 衛(wèi)珊,王凌,王斌銳,任海軍,楊永帥,劉緒樂,丁灃城. 自動(dòng)化儀表. 2017(11)
[5]無人船艇的發(fā)展及展望[J]. 張樹凱,劉正江,張顯庫(kù),劉玉. 世界海運(yùn). 2015(09)
[6]無人船安全目標(biāo)追蹤與自動(dòng)避障算法[J]. 耿以才,黃立新,陳凌珊,杭魯濱. 計(jì)算機(jī)測(cè)量與控制. 2015(07)
[7]路徑規(guī)劃算法及其應(yīng)用綜述[J]. 張廣林,胡小梅,柴劍飛,趙磊,俞濤. 現(xiàn)代機(jī)械. 2011(05)
[8]三維數(shù)字地圖的發(fā)展現(xiàn)狀與實(shí)現(xiàn)研究[J]. 沙從術(shù),耿宏鎖. 水資源與水工程學(xué)報(bào). 2011(05)
[9]基于Dijkstra最短路徑算法的優(yōu)化研究[J]. 李健. 渭南師范學(xué)院學(xué)報(bào). 2009(05)
[10]基于局部最小能量的移動(dòng)機(jī)器人路徑規(guī)劃[J]. 霍煒,劉大維,王江濤. 青島理工大學(xué)學(xué)報(bào). 2008(04)
碩士論文
[1]基于A*算法的路徑規(guī)劃算法研究[D]. 彭澎.安徽工業(yè)大學(xué) 2018
本文編號(hào):3206859
本文鏈接:http://sikaile.net/kejilunwen/chuanbolw/3206859.html
最近更新
教材專著