基于方向和步長約束的安全A * 算法
發(fā)布時(shí)間:2021-04-25 03:39
為解決傳統(tǒng)A*算法規(guī)劃的路徑安全性低、平滑度低等問題,對(duì)傳統(tǒng)的A*算法的搜索方向和安全性進(jìn)行改進(jìn)。首先將A*算法的搜索方向增加到16個(gè),并配合對(duì)應(yīng)的搜索方向提出機(jī)器人單次移動(dòng)步長,提高規(guī)劃的靈活性。然后對(duì)算法規(guī)劃的路徑進(jìn)行安全性改進(jìn),防止移動(dòng)機(jī)器人與環(huán)境中物品發(fā)生碰撞。最后與傳統(tǒng)A*算法和其他文獻(xiàn)中的算法進(jìn)行仿真對(duì)比,驗(yàn)證了改進(jìn)A*算法實(shí)現(xiàn)了路徑長度、安全性以及平滑性的優(yōu)化。
【文章來源】:物流技術(shù). 2020,39(11)
【文章頁數(shù)】:7 頁
【文章目錄】:
1 引言
2 問題描述
2.1 環(huán)境建模
2.2 傳統(tǒng)A*搜索方向
3 改進(jìn)的A*算法
3.1 搜索方向和步長限制
3.2 路徑安全性改進(jìn)
4 仿真對(duì)比實(shí)驗(yàn)
5 結(jié)論
【參考文獻(xiàn)】:
期刊論文
[1]A review:On path planning strategies for navigation of mobile robot[J]. B.K.Patle,Ganesh Babu L,Anish Pandey,D.R.K.Parhi,A.Jagadeesh. Defence Technology. 2019(04)
[2]基于改進(jìn)蟻群算法的移動(dòng)機(jī)器人路徑規(guī)劃研究[J]. 劉學(xué)芳,曾國輝,黃勃,魯敦科. 電子科技. 2019(09)
[3]基于負(fù)反饋機(jī)制的蟻群算法及其在機(jī)器人路徑規(guī)劃中的應(yīng)用[J]. 白建龍,陳瀚寧,胡亞寶,何茂偉,梁曉丹,PARK Dongwon. 計(jì)算機(jī)集成制造系統(tǒng). 2019(07)
[4]基于改進(jìn)A*算法的移動(dòng)機(jī)器人路徑規(guī)劃[J]. 趙曉,王錚,黃程侃,趙燕偉. 機(jī)器人. 2018(06)
[5]基于改進(jìn)A*算法的移動(dòng)機(jī)器人安全路徑規(guī)劃[J]. 張紅梅,李明龍,楊樂. 計(jì)算機(jī)仿真. 2018(04)
[6]基于可搜索24鄰域的A*算法路徑規(guī)劃[J]. 崔寶俠,王淼弛,段勇. 沈陽工業(yè)大學(xué)學(xué)報(bào). 2018(02)
[7]融合改進(jìn)A*算法和動(dòng)態(tài)窗口法的全局動(dòng)態(tài)路徑規(guī)劃[J]. 程傳奇,郝向陽,李建勝,張振杰,孫國鵬. 西安交通大學(xué)學(xué)報(bào). 2017(11)
本文編號(hào):3158628
【文章來源】:物流技術(shù). 2020,39(11)
【文章頁數(shù)】:7 頁
【文章目錄】:
1 引言
2 問題描述
2.1 環(huán)境建模
2.2 傳統(tǒng)A*搜索方向
3 改進(jìn)的A*算法
3.1 搜索方向和步長限制
3.2 路徑安全性改進(jìn)
4 仿真對(duì)比實(shí)驗(yàn)
5 結(jié)論
【參考文獻(xiàn)】:
期刊論文
[1]A review:On path planning strategies for navigation of mobile robot[J]. B.K.Patle,Ganesh Babu L,Anish Pandey,D.R.K.Parhi,A.Jagadeesh. Defence Technology. 2019(04)
[2]基于改進(jìn)蟻群算法的移動(dòng)機(jī)器人路徑規(guī)劃研究[J]. 劉學(xué)芳,曾國輝,黃勃,魯敦科. 電子科技. 2019(09)
[3]基于負(fù)反饋機(jī)制的蟻群算法及其在機(jī)器人路徑規(guī)劃中的應(yīng)用[J]. 白建龍,陳瀚寧,胡亞寶,何茂偉,梁曉丹,PARK Dongwon. 計(jì)算機(jī)集成制造系統(tǒng). 2019(07)
[4]基于改進(jìn)A*算法的移動(dòng)機(jī)器人路徑規(guī)劃[J]. 趙曉,王錚,黃程侃,趙燕偉. 機(jī)器人. 2018(06)
[5]基于改進(jìn)A*算法的移動(dòng)機(jī)器人安全路徑規(guī)劃[J]. 張紅梅,李明龍,楊樂. 計(jì)算機(jī)仿真. 2018(04)
[6]基于可搜索24鄰域的A*算法路徑規(guī)劃[J]. 崔寶俠,王淼弛,段勇. 沈陽工業(yè)大學(xué)學(xué)報(bào). 2018(02)
[7]融合改進(jìn)A*算法和動(dòng)態(tài)窗口法的全局動(dòng)態(tài)路徑規(guī)劃[J]. 程傳奇,郝向陽,李建勝,張振杰,孫國鵬. 西安交通大學(xué)學(xué)報(bào). 2017(11)
本文編號(hào):3158628
本文鏈接:http://sikaile.net/kejilunwen/sousuoyinqinglunwen/3158628.html
最近更新
教材專著