基于時間窗的自動導(dǎo)引車系統(tǒng)路徑優(yōu)化研究.pdf

1、AGV(自動導(dǎo)引車)是一種用于FMS(柔性制造系統(tǒng))和SW(立體倉庫)實現(xiàn)物料運(yùn)輸?shù)妮喪揭苿訖C(jī)器人。多AGV系統(tǒng)作為LS(物流系統(tǒng))和FMS中的關(guān)鍵子系統(tǒng)，由于其高柔性且便于管理，被越來越多應(yīng)用于物料輸送。路徑優(yōu)化是多AGV系統(tǒng)應(yīng)用中關(guān)鍵技術(shù)之一，既是研究熱點(diǎn)又是難點(diǎn)，因而對其研究有重要理論和實踐意義。
　　本文在國內(nèi)外學(xué)者研究基礎(chǔ)上，對多AGV系統(tǒng)路徑優(yōu)化及協(xié)調(diào)避碰進(jìn)行研究，主要研究工作包括如下：
　　首先，以固定路線導(dǎo)引

2、 AGV為研究對象，確立 AGV用于物料輸送的工作環(huán)境，采用拓?fù)浣Y(jié)構(gòu)法在 AGV運(yùn)行環(huán)境信息已知條件下完成地圖建模。搜索單臺 AGV最優(yōu)路徑時將固定時間常數(shù)τ附加于行駛路徑轉(zhuǎn)彎點(diǎn)作為轉(zhuǎn)彎代價懲罰，轉(zhuǎn)彎越多代價越大，并以最短行駛時間為評價指標(biāo)，通過采用Dijkstra算法離線搜索單臺AGV前K條最短路徑。
　　其次，將 K條路徑作為初始路徑，提出以組合疊加方式分別將 K條路徑與已運(yùn)行AGV行駛路徑進(jìn)行理想時間窗排布、組合疊加更新時間

3、窗和沖突檢測。針對不同類型制定不同沖突解決策略，并以各臺AGV行駛時間總和最小為優(yōu)化指標(biāo)，實現(xiàn)離線狀態(tài)下基于時間窗的多 AGV無碰路徑優(yōu)化。同時在此基礎(chǔ)上采用在線檢測方法針對 AGV行駛時的突發(fā)狀況進(jìn)行檢測，并通過采取改變AGV通過節(jié)點(diǎn)優(yōu)先級策略和等待策略實現(xiàn)多AGV系統(tǒng)在線協(xié)調(diào)。
　　最后，在理論研究基礎(chǔ)上采用Visual Studio2010軟件和Visual C++編程語言建立多AGV地面控制系統(tǒng)仿真平臺，分別對單臺AGV最