自動化倉庫中多AGV系統(tǒng)路徑規(guī)劃研究.pdf

1、自動導引車(Automated Guided Vehicle，AGV)是隨柔性制造系統(tǒng)的發(fā)展而發(fā)展起來的設備，在制造車間或自動化倉庫中主要用于物料運輸。AGV具有高度智能化，所以方便進行自動化式管理和靈活調度。在國外，AGV已經(jīng)廣泛用于鋼鐵、機械、汽車、醫(yī)療及食品等行業(yè)，使用AGV不僅可以解決輸送貨物的混亂局面，而且可以提高系統(tǒng)的運輸能力。目前，它在國內(nèi)的應用已經(jīng)開始，但其廣泛性還需提高，對AGV的相關技術還亟待進一步研究。因此，論文主

2、要針對AGV在結構空間中的路徑規(guī)劃方法和調度問題進行了分析和研究。
　　 本文首先構建了AGV系統(tǒng)工作環(huán)境的電子地圖。在此基礎上，應用啟發(fā)式的分配規(guī)則實現(xiàn)AGV系統(tǒng)調度策略的優(yōu)化，以及多AGV系統(tǒng)的任務分配。其次，針對結構空間，分析了當前常見的靜態(tài)路徑規(guī)劃算法，重點分析了啟發(fā)式A*算法在AGV路徑規(guī)劃中應用的可行性和有效性。針對多AGV系統(tǒng)在工作環(huán)境中存在運行沖突的問題，論文提出了上層中央離線路徑規(guī)劃和下層AGV在線檢測相結合的

3、控制方法，使得每臺AGV能夠找到一條較優(yōu)路徑并與其它AGV無沖突，同時能夠協(xié)調地完成工作。最后，通過計算機仿真驗證結構空間中多AGV協(xié)調系統(tǒng)的可行性和可靠性。利用Visual Studio2005開發(fā)平臺，同時結合Oracle數(shù)據(jù)庫和MapX地圖控件，使用C++語言進行編程，開發(fā)了多AGV協(xié)調仿真系統(tǒng)。在此基礎上，運行文中所述的任務分配規(guī)則、路徑規(guī)劃算法以及解決沖突策略，實驗結果表明算法及策略正確可行，為自動化倉庫中建立和運行多AGV系