肖熙，宋旭

（中國航空規(guī)劃設(shè)計(jì)研究總院有限公司，北京 100120）

1 多AGV系統(tǒng)出現(xiàn)的背景

1.1 相關(guān)技術(shù)的突破

一方面，隨著物聯(lián)網(wǎng)技術(shù)的不斷發(fā)展，通過物聯(lián)網(wǎng)技術(shù)，將AGV與其他設(shè)備連接起來，實(shí)現(xiàn)各設(shè)備之間自動(dòng)的、實(shí)時(shí)的通信，從而實(shí)現(xiàn)對各設(shè)備的識別、定位、追蹤以及監(jiān)控等功能。

另一方面，在AGV運(yùn)動(dòng)的過程中，導(dǎo)航定位技術(shù)作為AGV的“眼睛”起著至關(guān)重要的作用，隨著技術(shù)的不斷發(fā)展，AGV的導(dǎo)航定位方法也越來越多，導(dǎo)航的精度與靈活性也越來越高。這些高精度、高柔性的導(dǎo)航技術(shù)為智能車間中物流系統(tǒng)的高效運(yùn)行提供了重要保障。

1.2 生產(chǎn)模式的變化

當(dāng)社會飛速發(fā)展，科技日新月異，人們對于日常所見的商品不再滿足其單一的外觀以及性能，因而產(chǎn)生了更多個(gè)性化需求。大規(guī)模個(gè)性化定制生產(chǎn)逐漸興起。這種生產(chǎn)模式就是以接近大規(guī)模生產(chǎn)的效率為不同的客戶提供個(gè)性化的產(chǎn)品需求，可以通過生產(chǎn)系統(tǒng)內(nèi)不同生產(chǎn)單元的相互集成、柔性重構(gòu)以及靈活組織，并結(jié)合現(xiàn)代制造技術(shù)、信息技術(shù)以及人工智能等一些高科技手段，提高生產(chǎn)系統(tǒng)的柔性程度以及生產(chǎn)系統(tǒng)對動(dòng)態(tài)的個(gè)性化需求的快速響應(yīng)速度，從而滿足客戶的個(gè)性化需求，為顧客快速生產(chǎn)出其滿意的個(gè)性化產(chǎn)品。

2 常見的多AGV系統(tǒng)

2.1 按控制方式分類

隨著AGV數(shù)量的不斷增加，多AGV系統(tǒng)的高效控制就顯得至關(guān)重要，按照對AGV的控制方式可以將AGV系統(tǒng)分為集中控制式AGV系統(tǒng)和分布控制式AGV系統(tǒng)。

（1）集中控制式AGV系統(tǒng)。集中控制式AGV系統(tǒng)分為上下兩層，系統(tǒng)上層的核心是上位機(jī)，系統(tǒng)下層是下位機(jī)，上位機(jī)能夠?qū)崿F(xiàn)對不同AGV的任務(wù)分配、路徑規(guī)劃以及沖突調(diào)節(jié)，然后，通過兩者之間的通信協(xié)議將這些信息發(fā)送給下位機(jī)AGV；接受到上位機(jī)的指令后，AGV按照指令沿著預(yù)先規(guī)劃好的路徑逐步完成各項(xiàng)分配的任務(wù)，并在AGV遇到?jīng)_突是，上位機(jī)能夠及時(shí)啟動(dòng)調(diào)節(jié)機(jī)制，避免AGV發(fā)生碰撞，如圖1（a）所示。

圖1

集中控制式AGV系統(tǒng)的優(yōu)點(diǎn)是易于管理，各AGV之間能夠?qū)崿F(xiàn)較強(qiáng)的全局優(yōu)化，這種控制方式還可以實(shí)現(xiàn)幾乎離線規(guī)劃的方式，對系統(tǒng)的實(shí)時(shí)性要求不高。

（2）分布控制式AGV系統(tǒng)。分布控制式AGV系統(tǒng)也分為上下兩個(gè)層級，但是，這兩個(gè)層級不像集中控制式系統(tǒng)那樣具有很高的耦合性，兩個(gè)層級都具有自主決策的能力。在分布控制式AGV系統(tǒng)中，上位機(jī)主要負(fù)責(zé)的是任務(wù)的分配以及路徑的協(xié)調(diào)，主要作用是在任務(wù)、路徑發(fā)生沖突時(shí)的協(xié)調(diào)作用。在這種控制系統(tǒng)中，每個(gè)AGV都存儲這虛擬環(huán)境地圖，在接受到上位機(jī)發(fā)來的任務(wù)指令后，AGV可以自己進(jìn)行路徑規(guī)劃，執(zhí)行任務(wù)，如圖1（b）所示。

分布控制式AGV系統(tǒng)有很強(qiáng)的并行處理能力，同時(shí)，由于系統(tǒng)上下層之間的耦合關(guān)系不強(qiáng)，這種AGV系統(tǒng)擴(kuò)容與集成相對容易，因此，分布式控制系統(tǒng)具有更高的柔性，也對通信系統(tǒng)的實(shí)時(shí)性和可靠性提出了更好的要求，系統(tǒng)的穩(wěn)定性不如集中控制式AGV系統(tǒng)，同時(shí)，這種系統(tǒng)的整體協(xié)調(diào)性也更差。

2.2 按布局方式分類

為了規(guī)劃出一個(gè)更好的AGV系統(tǒng)，人們提出了四種AGV 的配置方式：傳統(tǒng)配置、單回路配置、區(qū)段式配置以及區(qū)域式配置，如圖2所示。

圖2 AGV系統(tǒng)分類

（1）傳統(tǒng)配置方式。在早期的生產(chǎn)系統(tǒng)中，車間里面多采用的是網(wǎng)絡(luò)式的AGV系統(tǒng)，如圖2(a)所示。這種系統(tǒng)中AGV的路徑設(shè)置十分靈活，不需要遵循太多規(guī)則，但多個(gè)AGV一起工作時(shí)容易導(dǎo)致沖突、碰撞以及死鎖等情況，因此，這種AGV系統(tǒng)的調(diào)度管理與路徑規(guī)劃是非常復(fù)雜的。

（2）單回路配置。由于傳統(tǒng)AGV配置存在路徑?jīng)_突、易死鎖等問題，單回路配置方式就慢慢被使用都生產(chǎn)系統(tǒng)中，如圖2(c)所示。單回路配置方式中只有一條AGV路徑，這條路徑會將所有工位聯(lián)系在一起，形成一個(gè)閉環(huán)循環(huán)，并且該路徑只有一個(gè)方向，所以AGV的控制也相對比較簡單。但由于所有AGV只能在一條路徑上沿著同一方向運(yùn)行，所以這種配置方式AGV的柔性不高，運(yùn)行效率也很低，同時(shí)，AGV的使用效率也比較低。

（3）區(qū)段式配置。區(qū)段式AGV系統(tǒng)中，將路徑劃分成若干個(gè)小段，每個(gè)小段上配置一輛AGV，這輛AGV可以沿著路徑雙向運(yùn)行運(yùn)送物料，這種AGV的配置方式也能夠解決沖突、碰撞等問題，但是，柔性程度比較低，如圖2(d)所示。

（4）區(qū)域式配置。區(qū)域式AGV系統(tǒng)也叫串聯(lián)式AGV系統(tǒng)，如圖2(b)所示。區(qū)域式AGV系統(tǒng)結(jié)合了上述幾種配置方式的特點(diǎn)，這種配置方式首先需要將整個(gè)車間區(qū)域劃分成若干個(gè)互不重疊的單元，每個(gè)單元內(nèi)配置一輛AGV負(fù)責(zé)物料的運(yùn)輸。這種AGV系統(tǒng)中也不會發(fā)生AGV沖突、碰撞等現(xiàn)象，從而AGV的控制和調(diào)度也比較容易，維護(hù)成本也比較低。每個(gè)區(qū)域也可以通過合理的劃分與組合實(shí)現(xiàn)不同的生產(chǎn)功能，因此，這種配置方式具有很高的柔性。

通過對上述四種AGV配置方式的對比，區(qū)域式AGV系統(tǒng)具有路徑規(guī)劃容易控制簡單以及柔性高等優(yōu)點(diǎn)，所以本文將針對區(qū)域式AGV系統(tǒng)規(guī)劃需要解決的問題展開介紹。

3 區(qū)域式AGV系統(tǒng)規(guī)劃需要解決的問題

區(qū)域式AGV系統(tǒng)采取“分而治之”的思想，將整個(gè)工作區(qū)域劃分成若干個(gè)互相不重疊的子區(qū)域，每個(gè)子區(qū)域中都分配好不同的工作站位，同時(shí)，每個(gè)子區(qū)域都分配唯一的一輛AGV并設(shè)置有上、下料點(diǎn)，相連區(qū)域之間如果有物料流通，就會通過每個(gè)區(qū)域的上、下料點(diǎn)進(jìn)行物料交換。

區(qū)域式AGV系統(tǒng)可以更好實(shí)現(xiàn)車間的并行處理，符合分布控制式AGV系統(tǒng)的原則；當(dāng)車間內(nèi)需要添加更多的工位時(shí)，可以通過增加一個(gè)或多個(gè)子區(qū)域來實(shí)現(xiàn)，對于原有的設(shè)備不需要做太多調(diào)整，極大地提高了系統(tǒng)的柔性，更有利于企業(yè)以后的系統(tǒng)升級與擴(kuò)容發(fā)展。

通過以上對區(qū)域式AGV系統(tǒng)的分析，區(qū)域式AGV系統(tǒng)如果要高效地運(yùn)行，在規(guī)劃的時(shí)候要解決以下幾個(gè)問題：

（1）區(qū)域的劃分。在區(qū)域式AGV系統(tǒng)中，整個(gè)區(qū)域被劃分成若干個(gè)相互不重疊的工作單元，各個(gè)單元之間如何能夠相互協(xié)調(diào)發(fā)揮最大的生產(chǎn)效率是區(qū)域式 AGV系統(tǒng)要解決的關(guān)鍵問題之一。區(qū)域的劃分?jǐn)?shù)量和每個(gè)區(qū)域分配的設(shè)備直接影響了區(qū)域劃分的可行性，為了平衡各個(gè)區(qū)域之間的工作量，理想的劃分方案可以實(shí)現(xiàn)各區(qū)域物流相對平衡，各區(qū)域及區(qū)域間的物流量都相對合理。

（2）設(shè)施的布局。車間的設(shè)施布局對于提高車間物流的運(yùn)行效率，降低車間的物料搬運(yùn)成本至關(guān)重要。對于區(qū)域式AGV系統(tǒng)，我們在區(qū)域劃分的基礎(chǔ)上，將劃分好的區(qū)域合理布局到車間內(nèi)，可以很大程度上提高整個(gè)AGV系統(tǒng)的工作效率，提高AGV的利用率。

（3）上、下料點(diǎn)位置的確定。在區(qū)域式AGV系統(tǒng)中，區(qū)域之間會存在物料的流動(dòng)，如何提高區(qū)域間物料流動(dòng)的效率，上、下料點(diǎn)在系統(tǒng)中的布置就非常重要。上、下料點(diǎn)相當(dāng)于系統(tǒng)中每個(gè)區(qū)域的門，每個(gè)區(qū)域都會通過這個(gè)門與其他區(qū)域發(fā)生物料流動(dòng)。上、下料點(diǎn)的位置對整個(gè)系統(tǒng)的運(yùn)行成本以及系統(tǒng)的靈活性有很大的影響。并且在實(shí)際的研究中，考慮上、下料點(diǎn)的位置對于設(shè)施的布局研究也很有幫助，能夠更加真實(shí)地模擬實(shí)際的生產(chǎn)場景。

（4）路徑規(guī)劃。要想進(jìn)一步提高AGV在系統(tǒng)中運(yùn)行效率，就必須對AGV進(jìn)行合理的路徑規(guī)劃。路徑規(guī)劃就是給定AGV工作的起點(diǎn)和終點(diǎn)，按照相關(guān)限制給AGV規(guī)劃出一條沒有障礙的從起點(diǎn)到終點(diǎn)的路徑，路徑規(guī)劃問題涉及AGV的沖突、碰撞以及死鎖等相關(guān)子問題，是多AGV系統(tǒng)要解決的核心問題之一。

4 結(jié)語

本文從AGV相關(guān)技術(shù)的突破和生產(chǎn)模式的改變著手，分析了AGV在制造業(yè)車間中廣泛應(yīng)用的必然性。并介紹了目前常見的多AGV系統(tǒng)，并以優(yōu)點(diǎn)較多的區(qū)域式AGV系統(tǒng)作為研究對象，介紹了如何更好規(guī)劃一個(gè)多AGV系統(tǒng)，并分析了影響區(qū)域式AGV系統(tǒng)運(yùn)行效率的幾個(gè)關(guān)鍵問題。