為了解決傳統(tǒng)Dijkstra算法路徑搜索范圍大、效率低的問題,針對自動導(dǎo)引車（Automated Guided Vehicle,AGV）在部分已知的非結(jié)構(gòu)化靜態(tài)環(huán)境下的路徑規(guī)劃進(jìn)行研究,提出了一種改進(jìn)Dijkstra算法。這種算法的改進(jìn)在于引入了估計函數(shù),通過對路徑代價進(jìn)行估計,可以在縮短響應(yīng)時間的基礎(chǔ)上規(guī)劃出最短路徑,達(dá)到在未知環(huán)境中為AGV智能車提供無碰撞規(guī)劃路線的效果,極大地提高了規(guī)劃效率。通過MATLAB軟件進(jìn)行仿真實驗,驗證了方法的有效性,可以通過數(shù)據(jù)展示。 

【文章來源】：科技與創(chuàng)新. 2020,(24)

【文章頁數(shù)】：3 頁

【部分圖文】：

AGV智能車運(yùn)行環(huán)境的柵格地圖模型

ScienceandTechnology&Innovation┃科技與創(chuàng)新2020年第24期圖2AGV智能車運(yùn)行環(huán)境的柵格地圖模型圖3改進(jìn)Dijkstra算法計算流程圖圖4傳統(tǒng)Dijkstra算法路徑規(guī)劃圖圖5改進(jìn)Dijkstra算法路徑規(guī)劃圖5總結(jié)與展望本文主要對部分已知的非結(jié)構(gòu)化靜態(tài)環(huán)境中的AGV小車路徑規(guī)劃方法進(jìn)行了研究，為滿足AGV智能車的實際運(yùn)行要求，基于Dijkstra算法進(jìn)行改進(jìn)，引入了啟發(fā)算法，設(shè)計了估價函數(shù)，能夠在保證路徑盡可能短的基礎(chǔ)上提高AGV智能車路徑規(guī)劃的效率，有效地解決了傳統(tǒng)Dijkstra算法速度慢且存儲量大的問題。經(jīng)過MATLAB軟件的仿真實驗，可以驗證改進(jìn)Dijkstra算法優(yōu)化AGV智能車的規(guī)劃路徑是切實可行的。參考文獻(xiàn)：［1］唐榆坤，渠水凈.AGV在制造業(yè)倉儲分揀業(yè)務(wù)中的運(yùn)用［J］.物流技術(shù)與應(yīng)用，2020，25（7）：127-130.［2］李鵬濤.基于AGV與RFID的智能倉儲系統(tǒng)的應(yīng)用研究［J］.科技創(chuàng)新與應(yīng)用，2020（11）：181-183.［3］吳瑜.智能碼垛系統(tǒng)在物流倉儲中的應(yīng)用［J］.電子世界，2020（13）：142-143.［4］AGV小車在汽車行業(yè)自動化生產(chǎn)線上的應(yīng)用［J］.汽車工藝師，2020（7）：16-18.［5］呂吟雪，周穆新，王超駒，等.AGV小車在物流運(yùn)輸行業(yè)中的應(yīng)用研究［J］.機(jī)電信息，2020（14）：37，39.［6］宋啟松，李少波，柘龍炫，等.基于改進(jìn)遺傳算法的自動導(dǎo)引小車路徑規(guī)劃［J］.組合機(jī)床與自動化加工技術(shù)，2020（7）：88-92.［7］葛志遠(yuǎn)，肖本賢.使用改進(jìn)蟻群算法的AGV路徑規(guī)劃研究［J］.機(jī)?

【參考文獻(xiàn)】：
期刊論文
[1]基于改進(jìn)遺傳算法的自動導(dǎo)引小車路徑規(guī)劃[J]. 宋啟松,李少波,柘龍炫,李志昂,張星星.  組合機(jī)床與自動化加工技術(shù). 2020(07)
[2]智能碼垛系統(tǒng)在物流倉儲中的應(yīng)用[J]. 吳瑜.  電子世界. 2020(13)
[3]AGV在制造業(yè)倉儲分揀業(yè)務(wù)中的運(yùn)用[J]. 唐榆坤,渠水凈.  物流技術(shù)與應(yīng)用. 2020(07)
[4]AGV小車在汽車行業(yè)自動化生產(chǎn)線上的應(yīng)用[J].   汽車工藝師. 2020(07)
[5]基于啟發(fā)式搜索的浮點表達(dá)式設(shè)計空間探索方法[J]. 李釗,董霄霄,黃程程,任崇廣.  計算機(jī)應(yīng)用. 2020(09)
[6]使用改進(jìn)蟻群算法的AGV路徑規(guī)劃研究[J]. 葛志遠(yuǎn),肖本賢.  機(jī)械設(shè)計與制造. 2020(06)
[7]AGV小車在物流運(yùn)輸行業(yè)中的應(yīng)用研究[J]. 呂吟雪,周穆新,王超駒,陳翔宇,顧侃如.  機(jī)電信息. 2020(14)
[8]基于AGV與RFID的智能倉儲系統(tǒng)的應(yīng)用研究[J]. 李鵬濤.  科技創(chuàng)新與應(yīng)用. 2020(11)
[9]改進(jìn)的求解TSP問題文化蟻群優(yōu)化方法[J]. 顧軍華,范培培,宋慶增,劉恩海.  計算機(jī)工程與應(yīng)用. 2010(26)



本文編號：3069882