【摘要】：針對多自動導(dǎo)引車(Automated Guided Vehicle,AGV)在倉儲物流中的路徑規(guī)劃問題,提出一種基于時間窗模型的動態(tài)路徑規(guī)劃方法,以實現(xiàn)多AGV的動態(tài)路徑規(guī)劃。首先,利用A~*算法啟發(fā)式地為多個AGV規(guī)劃路徑;其次,計算AGV經(jīng)過路徑節(jié)點(diǎn)的時間,通過對時間窗的排布和更新解決了多AGV在路徑規(guī)劃中的碰撞沖突問題,而且通過動態(tài)地為多AGV分配優(yōu)先級,提升了系統(tǒng)效率;最后,當(dāng)路徑中出現(xiàn)障礙物時,通過動態(tài)更改道路權(quán)重,重新進(jìn)行路徑規(guī)劃,實現(xiàn)了實時避障。仿真實驗結(jié)果表明,該算法在保證路徑最優(yōu)的條件下能有效避免碰撞沖突,完成無重復(fù)、無沖突的系統(tǒng)調(diào)度,不僅能提高系統(tǒng)效率,而且在動態(tài)環(huán)境下具有良好的適應(yīng)性和魯棒性。
[Abstract]:A dynamic path planning method based on time window model is proposed to solve the path planning problem of multi-automatic guidance vehicle (Automated Guided Vehicle,AGV) in warehouse logistics, so as to realize the dynamic path planning of multiple AGV. Firstly, we use the Agna * algorithm to heuristically plan the paths for multiple AGV. Secondly, the time of AGV passing through a path node is calculated, and the collision conflict problem of multiple AGV in path planning is solved by arranging and updating the time window, and the system efficiency is improved by dynamically assigning priority to multiple AGV. Finally, when obstacles appear in the path, real-time obstacle avoidance is realized by dynamically changing the weight of the road and re-planning the path. The simulation results show that the algorithm can effectively avoid collision conflict and complete the system scheduling without duplication and conflict under the condition that the path is optimal. It can not only improve the system efficiency, but also improve the efficiency of the system. Moreover, it has good adaptability and robustness in dynamic environment.
【作者單位】： 浙江工業(yè)大學(xué)信息工程學(xué)院;
【基金】：國家自然科學(xué)基金(61573319,61202203) 浙江省杰出青年科學(xué)基金(LR16F030005)資助
【分類號】：TP23

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 蘇劍波,席裕庚;機(jī)器人動態(tài)抓取的變比例導(dǎo)引路徑規(guī)劃方法(英文)[J];控制理論與應(yīng)用;2000年03期

2 孟正大,王小忠;機(jī)器人無碰撞路徑規(guī)劃方法研究及實現(xiàn)[J];華中科技大學(xué)學(xué)報(自然科學(xué)版);2004年S1期

3 何利,趙臣,臧軍旗,桂許軍,崔煒;基于幾何學(xué)的路徑規(guī)劃方法[J];哈爾濱工業(yè)大學(xué)學(xué)報;2005年07期

4 吳峰光,奚宏生;一種新的基于切線的路徑規(guī)劃方法[J];機(jī)器人;2004年03期

5 謝貝貝;;移動機(jī)器人智能路徑規(guī)劃方法研究[J];福建電腦;2007年10期

6 岳明;鄧宗全;劉榮強(qiáng);;球形機(jī)器人準(zhǔn)靜態(tài)學(xué)分析及其路徑規(guī)劃方法[J];南京理工大學(xué)學(xué)報(自然科學(xué)版);2007年05期

7 徐曉翔;李衛(wèi)國;王利利;陳瑩菲;;路徑規(guī)劃方法在高校創(chuàng)新實驗室的應(yīng)用[J];現(xiàn)代商貿(mào)工業(yè);2013年03期

8 莊曉東,孟慶春,熊建設(shè),殷波,王漢萍;動態(tài)環(huán)境中基于增強(qiáng)式學(xué)習(xí)的路徑規(guī)劃方法[J];機(jī)器人;2001年S1期

9 趙蒼榮;鄭淼淼;;煤礦救援機(jī)器人的無線傳感定位和路徑規(guī)劃方法研究[J];礦山機(jī)械;2012年12期

10 杜宇上;;一種基于模糊邏輯的滾動窗口路徑規(guī)劃方法[J];現(xiàn)代電子技術(shù);2010年13期

相關(guān)會議論文 前5條

1 邱雪娜;劉士榮;俞金壽;;完全遍歷路徑規(guī)劃方法及其在清潔機(jī)器人中的應(yīng)用[A];第二十三屆中國控制會議論文集（下冊）[C];2004年

2 朱磊;費(fèi)敏銳;李佳駿;;Fira仿真足球機(jī)器人運(yùn)動路徑規(guī)劃方法研究[A];2004中國機(jī)器人足球比賽暨學(xué)術(shù)研討會論文集[C];2004年

3 白小波;王宏玉;卞瑰石;張雷;李鳳君;汪洵;;全方位裝配型AGV的工程應(yīng)用[A];2001年中國智能自動化會議論文集（上冊）[C];2001年

4 孫海航;何克忠;郭木河;;無固定路徑自動導(dǎo)引車(AGV)車體控制算法的研究[A];1996年中國智能自動化學(xué)術(shù)會議論文集（下冊）[C];1996年

5 陳國仁;王秀梅;楊書評;;應(yīng)用于立體倉庫的自動導(dǎo)引車(AGV)的運(yùn)行優(yōu)化設(shè)計[A];先進(jìn)制造技術(shù)論壇暨第三屆制造業(yè)自動化與信息化技術(shù)交流會論文集[C];2004年

相關(guān)重要報紙文章 前2條

1 兵志猛;機(jī)器人自動導(dǎo)引車通過國家驗收[N];中國高新技術(shù)產(chǎn)業(yè)導(dǎo)報;2000年

2 本報記者 杜一鳴;締造“中國智造”機(jī)器人王國[N];沈陽日報;2010年

相關(guān)博士學(xué)位論文 前1條

1 燕學(xué)智;近場無線定位算法及超聲定位AGV技術(shù)研究[D];吉林大學(xué);2008年

相關(guān)碩士學(xué)位論文 前10條

1 程遠(yuǎn)才;基于強(qiáng)化學(xué)習(xí)和QoS的遷移實例路徑規(guī)劃研究[D];山東大學(xué);2015年

2 陳燕生;考慮站點(diǎn)配置的公交車輛綜合路徑規(guī)劃方法[D];北京化工大學(xué);2015年

3 呂遠(yuǎn)陽;基于群體智能的虛擬人群路徑規(guī)劃方法研究[D];山東師范大學(xué);2016年

4 劉馨雨;基于無線網(wǎng)絡(luò)的AGVS控制技術(shù)與路徑規(guī)劃方法研究[D];華東理工大學(xué);2016年

5 譚中華;無線傳感器網(wǎng)絡(luò)AOA定位算法與三維移動路徑規(guī)劃方法研究[D];溫州大學(xué);2016年

6 叢巖峰;基于滾動優(yōu)化原理的路徑規(guī)劃方法研究[D];吉林大學(xué);2007年

7 黃鶴;部分環(huán)境信息已知的智能機(jī)器人路徑規(guī)劃方法研究[D];南京理工大學(xué);2005年

8 肖娜;路徑識別與路徑規(guī)劃方法的研究[D];吉林大學(xué);2011年

9 宋雨;不確定環(huán)境下的移動機(jī)器人遺傳路徑規(guī)劃方法研究[D];南京理工大學(xué);2004年

10 肖云濤;基于線性時序邏輯的最優(yōu)巡回路徑規(guī)劃方法與應(yīng)用[D];浙江工業(yè)大學(xué);2014年

，

本文編號：2378909