基于A * 算法優(yōu)化的無(wú)人水面艇路徑規(guī)劃
發(fā)布時(shí)間:2021-08-24 00:36
為了解決A*算法在無(wú)人水面艇路徑規(guī)劃中無(wú)約束條件導(dǎo)致的安全問(wèn)題,提出一種對(duì)A*算法的搜索優(yōu)化和平滑優(yōu)化方法。首先,對(duì)電子海圖數(shù)據(jù)中的海洋環(huán)境信息進(jìn)行提取,采用柵格法建立路徑搜索空間的海洋環(huán)境模型,并使用坐標(biāo)對(duì)柵格統(tǒng)一編號(hào);其次,引入安全距離約束對(duì)A*算法進(jìn)行搜索優(yōu)化;最后,通過(guò)引入轉(zhuǎn)向角約束,消除冗余節(jié)點(diǎn)達(dá)到平滑優(yōu)化的效果。實(shí)驗(yàn)結(jié)果表明,通過(guò)對(duì)A*算法的優(yōu)化處理,提高了無(wú)人水面艇路徑規(guī)劃的安全性,滿足無(wú)人水面艇在復(fù)雜環(huán)境中全局路徑規(guī)劃的需求。
【文章來(lái)源】:科學(xué)技術(shù)與工程. 2019,19(29)北大核心
【文章頁(yè)數(shù)】:6 頁(yè)
【文章目錄】:
1 海洋環(huán)境模型的建立
1.1 電子海圖數(shù)據(jù)提取
1.2 柵格法建立環(huán)境模型
2 路徑規(guī)劃方法
2.1 A*算法
2.2 A*優(yōu)化方法
2.2.1 路徑搜索優(yōu)化
2.2.2 路徑平滑優(yōu)化
3 實(shí)驗(yàn)及結(jié)果分析
3.1 路徑搜索優(yōu)化仿真實(shí)驗(yàn)
3.2 路徑平滑優(yōu)化仿真實(shí)驗(yàn)
4 結(jié)論
【參考文獻(xiàn)】:
期刊論文
[1]基于改進(jìn)蟻群算法的移動(dòng)機(jī)器人全局路徑規(guī)劃[J]. 占偉,屈軍鎖,蘆鑫,侯磊超. 現(xiàn)代電子技術(shù). 2018(24)
[2]對(duì)AGV路徑規(guī)劃A星算法的改進(jìn)與驗(yàn)證[J]. 趙江,張巖,馬澤文,葉子超. 計(jì)算機(jī)工程與應(yīng)用. 2018(21)
[3]基于改進(jìn)A*算法機(jī)器人路徑規(guī)劃研究[J]. 王小紅,葉濤. 計(jì)算機(jī)測(cè)量與控制. 2018(07)
[4]拓展搜索鄰域的平滑A*算法機(jī)器人路徑規(guī)劃[J]. 任玉潔,付麗霞,張勇,毛劍琳. 電子科技. 2018(05)
[5]基于改進(jìn)A*算法的移動(dòng)機(jī)器人安全路徑規(guī)劃[J]. 張紅梅,李明龍,楊樂(lè). 計(jì)算機(jī)仿真. 2018(04)
[6]改進(jìn)A*算法的移動(dòng)機(jī)器人最短路徑規(guī)劃[J]. 王維,裴東,馮璋. 計(jì)算機(jī)應(yīng)用. 2018(05)
[7]基于電子海圖柵格化的無(wú)人水面艇全局路徑規(guī)劃[J]. 范云生,趙永生,石林龍,張?jiān)? 中國(guó)航海. 2017(01)
[8]基于最優(yōu)模式探測(cè)的改進(jìn)遺傳路徑規(guī)劃算法[J]. 李克偉,張丹丹,周之平. 計(jì)算機(jī)工程與應(yīng)用. 2017(20)
[9]無(wú)人水面艇路徑規(guī)劃[J]. 蘇金濤. 指揮控制與仿真. 2015(06)
[10]基于電子海圖的遠(yuǎn)程巡航魚(yú)雷路徑規(guī)劃技術(shù)研究[J]. 胡泊,劉鋒,陳彥勇. 艦船科學(xué)技術(shù). 2015(07)
本文編號(hào):3358916
【文章來(lái)源】:科學(xué)技術(shù)與工程. 2019,19(29)北大核心
【文章頁(yè)數(shù)】:6 頁(yè)
【文章目錄】:
1 海洋環(huán)境模型的建立
1.1 電子海圖數(shù)據(jù)提取
1.2 柵格法建立環(huán)境模型
2 路徑規(guī)劃方法
2.1 A*算法
2.2 A*優(yōu)化方法
2.2.1 路徑搜索優(yōu)化
2.2.2 路徑平滑優(yōu)化
3 實(shí)驗(yàn)及結(jié)果分析
3.1 路徑搜索優(yōu)化仿真實(shí)驗(yàn)
3.2 路徑平滑優(yōu)化仿真實(shí)驗(yàn)
4 結(jié)論
【參考文獻(xiàn)】:
期刊論文
[1]基于改進(jìn)蟻群算法的移動(dòng)機(jī)器人全局路徑規(guī)劃[J]. 占偉,屈軍鎖,蘆鑫,侯磊超. 現(xiàn)代電子技術(shù). 2018(24)
[2]對(duì)AGV路徑規(guī)劃A星算法的改進(jìn)與驗(yàn)證[J]. 趙江,張巖,馬澤文,葉子超. 計(jì)算機(jī)工程與應(yīng)用. 2018(21)
[3]基于改進(jìn)A*算法機(jī)器人路徑規(guī)劃研究[J]. 王小紅,葉濤. 計(jì)算機(jī)測(cè)量與控制. 2018(07)
[4]拓展搜索鄰域的平滑A*算法機(jī)器人路徑規(guī)劃[J]. 任玉潔,付麗霞,張勇,毛劍琳. 電子科技. 2018(05)
[5]基于改進(jìn)A*算法的移動(dòng)機(jī)器人安全路徑規(guī)劃[J]. 張紅梅,李明龍,楊樂(lè). 計(jì)算機(jī)仿真. 2018(04)
[6]改進(jìn)A*算法的移動(dòng)機(jī)器人最短路徑規(guī)劃[J]. 王維,裴東,馮璋. 計(jì)算機(jī)應(yīng)用. 2018(05)
[7]基于電子海圖柵格化的無(wú)人水面艇全局路徑規(guī)劃[J]. 范云生,趙永生,石林龍,張?jiān)? 中國(guó)航海. 2017(01)
[8]基于最優(yōu)模式探測(cè)的改進(jìn)遺傳路徑規(guī)劃算法[J]. 李克偉,張丹丹,周之平. 計(jì)算機(jī)工程與應(yīng)用. 2017(20)
[9]無(wú)人水面艇路徑規(guī)劃[J]. 蘇金濤. 指揮控制與仿真. 2015(06)
[10]基于電子海圖的遠(yuǎn)程巡航魚(yú)雷路徑規(guī)劃技術(shù)研究[J]. 胡泊,劉鋒,陳彥勇. 艦船科學(xué)技術(shù). 2015(07)
本文編號(hào):3358916
本文鏈接:http://sikaile.net/kejilunwen/sousuoyinqinglunwen/3358916.html
最近更新
教材專(zhuān)著