張俊瑞，陳立潮，潘理虎,3

(1.晉中學(xué)院 信息技術(shù)與工程學(xué)院，山西 晉中 030619；2.太原科技大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院，山西 太原 030024；3.中國(guó)科學(xué)院 地理科學(xué)與資源研究所，北京 100101)

0 引 言

中國(guó)煤炭工業(yè)協(xié)會(huì)會(huì)長(zhǎng)王顯政在出席2016年世界煤炭協(xié)會(huì)技術(shù)委員會(huì)會(huì)議時(shí)表示，雖然中國(guó)一直在減少煤炭在能源消費(fèi)結(jié)構(gòu)中的比例，但2015年中國(guó)的煤炭消費(fèi)量仍占世界的一半。煤礦從業(yè)人數(shù)眾多，因此煤礦安全仍是需要重點(diǎn)討論的一個(gè)問(wèn)題。雖然現(xiàn)在的研究成果很多[1-4]，并在數(shù)學(xué)建模、虛擬現(xiàn)實(shí)技術(shù)(virtual reality,VR)[5-6]、疏散模擬[7]、計(jì)算機(jī)建模[8-9]等方面取得了一定的研究成果，但是利用ABMS方法(Agent-based modeling and simulation)對(duì)煤礦安全逃生問(wèn)題進(jìn)行研究的卻很少。

利用ABMS方法設(shè)計(jì)了煤礦井下逃生模型的總體架構(gòu)和仿真程序中的主要類(lèi)，然后對(duì)模型的UML類(lèi)圖和時(shí)序圖進(jìn)行了分析，最后通過(guò)RePast仿真平臺(tái)對(duì)模型進(jìn)行仿真，實(shí)現(xiàn)了井下礦工的逃生模擬。

1 ABMS簡(jiǎn)介

ABMS是基于Agent的建模和仿真方法，它是復(fù)雜適應(yīng)系統(tǒng)(complex adaptive system，CAS)與分布式人工智能技術(shù)兩種理論相融合的結(jié)果，是研究復(fù)雜系統(tǒng)的新途徑和新方法。基于Agent的建模和仿真包括基于Agent的建模(Agent-based modeling)和基于Agent的仿真(Agent-based simulation)兩方面，二者相互聯(lián)系但又有所不同，不可分割。

2 模型架構(gòu)分析

2.1 模型組成模塊

煤礦井下逃生模型的組成模塊如圖1所示。模型包括系統(tǒng)初始化模塊、運(yùn)行模塊和數(shù)據(jù)統(tǒng)計(jì)模塊[10]。

圖1 模型組成模塊

系統(tǒng)初始化模塊用于對(duì)模型進(jìn)行初始化設(shè)置。首先將巷道地圖數(shù)字化處理后生成的柵格地圖導(dǎo)入模型中作為Agent的空間活動(dòng)環(huán)境[10]；然后對(duì)模型進(jìn)行初始參數(shù)配置，模型中的初始參數(shù)包括井下Agent的數(shù)量、不同類(lèi)型Agent所占的比例、Agent的行走速度、災(zāi)害的類(lèi)型和參數(shù)(如災(zāi)害是否火災(zāi)、火災(zāi)的蔓延速度)等；最后對(duì)Agent的屬性進(jìn)行初始設(shè)置，如Agent的工號(hào)、年齡、婚否、受教育程度、是否帶班組長(zhǎng)等[10]。

運(yùn)行模塊是煤礦井下逃生模型的核心模塊，負(fù)責(zé)整個(gè)模型的運(yùn)行。模型仿真結(jié)果的顯示、Agent行為決策的量化實(shí)現(xiàn)、模型的時(shí)鐘控制(可參考文獻(xiàn)[11])等都在這個(gè)模塊實(shí)現(xiàn)。

數(shù)據(jù)統(tǒng)計(jì)模塊用于統(tǒng)計(jì)模型運(yùn)行過(guò)程中產(chǎn)生的大量統(tǒng)計(jì)數(shù)據(jù)，如火災(zāi)的蔓延情況、Agent逃生和死亡的數(shù)量等[10-11]。

2.2 模型中的主要類(lèi)

在RePast提供的類(lèi)庫(kù)基礎(chǔ)上，針對(duì)煤礦井下逃生模型開(kāi)發(fā)了CoalMineDemo類(lèi)包，用于實(shí)現(xiàn)模型的初始化設(shè)置、模型的運(yùn)行控制和模型中的數(shù)據(jù)統(tǒng)計(jì)。CoalMineDemo類(lèi)包中包括CoalMineModel類(lèi)、CoalMineSpace類(lèi)和CoalMineAgent類(lèi)。CoalMineModel類(lèi)最復(fù)雜，因?yàn)樗钦麄€(gè)模型運(yùn)行的起點(diǎn)，是被最優(yōu)先執(zhí)行的，控制著整個(gè)仿真模型的運(yùn)行。在CoalMineModel類(lèi)中包括了Private void buildModel()方法、Private void buildDisplay()方法和Private void buildSchedule()方法等，分別負(fù)責(zé)創(chuàng)建模型的底層結(jié)構(gòu)、向用戶(hù)顯示表層結(jié)構(gòu)和模型的狀態(tài)時(shí)間表。CoalMineSpace類(lèi)用于模型空間的初始化、災(zāi)害的初始發(fā)生地、Agent在空間活動(dòng)環(huán)境中的初始化分布等的設(shè)置[10]，用到的主要方法有public void setFire()、public boolean addAgent()、public int getTypeAt()和public boolean moveAgentAt()等[10]，分別用于火災(zāi)的設(shè)置、Agent的添加、災(zāi)害類(lèi)型的設(shè)置以及Agent移動(dòng)情況的統(tǒng)計(jì)[10]等。CoalMineAgent類(lèi)用于實(shí)現(xiàn)Agent的活動(dòng)，用到的主要方法有public void step()、public void setVxVy()、public void draw()和public void report()等，用于實(shí)現(xiàn)每一個(gè)“tick”(RePast仿真平臺(tái)的時(shí)間單位)模型要執(zhí)行的內(nèi)容、Agent的移動(dòng)方向及位移量、顯示方式及狀態(tài)報(bào)告等的設(shè)置。

除此之外，還有Disaster類(lèi)和Point類(lèi)，均用于對(duì)災(zāi)害的類(lèi)型和巷道環(huán)境中的避災(zāi)硐室[12-13]等進(jìn)行描述[10]。

2.3 模型的UML類(lèi)圖

文中引入了UML(unified modeling language，統(tǒng)一建模語(yǔ)言)類(lèi)圖對(duì)模型中的CoalMineModel、CoalMineSpace、CoalMineAgent、Disaster和Point五個(gè)類(lèi)之間的關(guān)系加以介紹，類(lèi)描述情況如圖2所示。

模型中各個(gè)類(lèi)之間是關(guān)聯(lián)關(guān)系。其中，CoalMineModel類(lèi)與CoalMineSpace類(lèi)是一對(duì)一的關(guān)系，即一個(gè)Model(模型)對(duì)應(yīng)一個(gè)Space(空間活動(dòng)環(huán)境)；CoalMineModel類(lèi)與CoalMineAgent類(lèi)是一對(duì)多的關(guān)系，一個(gè)Model可以對(duì)應(yīng)多個(gè)Agent(主體對(duì)象)；CoalMineSpace類(lèi)與CoalMineAgent類(lèi)是一對(duì)多的關(guān)系，一個(gè)Space上可能有若干個(gè)Agent進(jìn)行活動(dòng)；CoalMineModel類(lèi)與Disaster類(lèi)是一對(duì)多的關(guān)系，一個(gè)Model中可能同時(shí)有多個(gè)Disaster(井下災(zāi)害)發(fā)生；CoalMineModel類(lèi)與Point類(lèi)也是一對(duì)多的關(guān)系，即一個(gè)Model中涉及到多個(gè)Point(井下硐室)；CoalMineSpace類(lèi)與Disaster類(lèi)是一對(duì)多的關(guān)系，一個(gè)Space上可以有多個(gè)Disaster；CoalMineSpace類(lèi)與Point類(lèi)是一對(duì)多的關(guān)系，即一個(gè)Space上有多個(gè)Point。

2.4 模型的時(shí)序圖

煤礦井下逃生模型中，不同類(lèi)型的Agent對(duì)象存儲(chǔ)在不同的對(duì)象列表中，由CoalMineModel對(duì)象統(tǒng)一進(jìn)行存儲(chǔ)和調(diào)用。

模型啟動(dòng)后，CoalMineModel對(duì)象調(diào)用buildModel()方法對(duì)模型的參數(shù)進(jìn)行初始化設(shè)置，然后調(diào)用buildDisplay()方法對(duì)CoalMineSpace對(duì)象進(jìn)行初始化，最后調(diào)用buildSchedule()方法啟動(dòng)模型。buildSchedule()方法里有一個(gè)內(nèi)部類(lèi)CoalMineAgentStep，該類(lèi)能夠?qū)τ脩?hù)的操作進(jìn)行響應(yīng)。模型啟動(dòng)后，當(dāng)用戶(hù)點(diǎn)擊RePast工具條上的“開(kāi)始”按鈕時(shí)，CoalMineAgentStep類(lèi)開(kāi)始執(zhí)行，一個(gè)“tick”之后，space.update()方法完成對(duì)CoalMineSpace空間對(duì)象的更新。最后，CoalMineModel對(duì)象調(diào)用updateDisplay()方法對(duì)模型空間的顯示界面進(jìn)行更新并顯示。

在模型執(zhí)行過(guò)程中，模型對(duì)象model始終處于活動(dòng)狀態(tài)，所有Agent的活動(dòng)都在模型對(duì)象model的管理之下，由model統(tǒng)一進(jìn)行調(diào)度。模型對(duì)象的執(zhí)行內(nèi)容和時(shí)序非常重要，它決定了系統(tǒng)的可靠性和穩(wěn)定性。

模型的時(shí)序圖如圖3所示。

3 模型仿真實(shí)現(xiàn)

3.1 模型的仿真平臺(tái)

RePast仿真平臺(tái)是在Java開(kāi)發(fā)平臺(tái)Eclipse的基礎(chǔ)上導(dǎo)入RePast類(lèi)庫(kù)實(shí)現(xiàn)的。其仿真界面與Eclipse相似但又有所不同。一個(gè)Demo程序在RePast平臺(tái)上的運(yùn)行界面，包括顯示界面、圖表和直方圖三個(gè)顯示部分。RePast可以顯示模型的運(yùn)行情況，還可以通過(guò)圖表和直方圖對(duì)模型運(yùn)行中的實(shí)驗(yàn)數(shù)據(jù)進(jìn)行統(tǒng)計(jì)。因此，RePast能夠較好地對(duì)模型進(jìn)行仿真。

圖3 模型的時(shí)序圖

3.2 模型的仿真界面

圖4是模型的仿真界面，其中的灰色柵格表示井下巷道，巷道旁突出的黑色柵格為井下硐室，巷道中的黑色柵格表示火災(zāi)的發(fā)生地和蔓延地，巷道最上方的黑色柵格為出口位置。仿真結(jié)果顯示，Agent會(huì)在火災(zāi)發(fā)生時(shí)向著出口或者避災(zāi)硐室的位置逃生，因此該模型能夠?qū)崿F(xiàn)井下逃生模擬。

圖4 模型的仿真界面

圖5為火災(zāi)發(fā)生后Agent的逃生情況統(tǒng)計(jì)，分別用于統(tǒng)計(jì)活著的Agent、死亡的Agent、逃到出口的Agent及逃到避災(zāi)硐室的Agent數(shù)量。每有一個(gè)Agent成功逃到出口，模型中統(tǒng)計(jì)的活著Agent的數(shù)量相應(yīng)減少，而逃到出口的Agent數(shù)量相應(yīng)增加，火災(zāi)發(fā)生時(shí)死亡的Agent數(shù)量為零。統(tǒng)計(jì)井下火災(zāi)發(fā)生時(shí)Agent的逃生情況對(duì)研究煤礦井下逃生具有一定的參考價(jià)值。

圖5 模型的數(shù)據(jù)統(tǒng)計(jì)

4 結(jié)束語(yǔ)

使用ABMS方法對(duì)煤礦逃生問(wèn)題進(jìn)行研究是研究煤礦安全問(wèn)題的一個(gè)較好的手段。通過(guò)對(duì)模型的總體架構(gòu)進(jìn)行研究，詳細(xì)分析了模型的UML類(lèi)圖和時(shí)序圖，并設(shè)計(jì)了實(shí)現(xiàn)模型所需的所有類(lèi)對(duì)象，最后在RePast仿真平臺(tái)上利用Java語(yǔ)言對(duì)模型進(jìn)行了仿真。仿真結(jié)果表明，模型架構(gòu)設(shè)置較合理，可以較好地對(duì)煤礦安全逃生問(wèn)題進(jìn)行研究。

[1] COTTON S,DENNISON-JOHNSON A,GIRALDO L.Mine escape vehicle (MEV) concept development[C]//SME annual meeting and exhibit 2010.United States:[s.n.],2010:206-209.

[2] DZIURZYNSKI W,ROSZKOWSKI J,TOBICZYK J.Monitoring and control of ventilation in polish coal mines[C]//8th international mine ventilation congress-proceedings.Australa:[s.n.],2005:309-315.

[3] STANISAW W.Monitoring of natural hazards in the underground hard coal mines[C]//New technological solutions in underground mining international mining forum.Poland:[s.n.],2006:87-94.

[4] PAPASTEFANOU C.Escaping radioactivity from coal-fired power plants (CPPs) due to coal burning and the associated hazards:a review[J].Journal of Environmental Radioactivity,2010,101(3):191-200.

[5] 汪云甲,伏永明.礦井巷道三維自動(dòng)建模方法研究[J].武漢大學(xué)學(xué)報(bào):信息科學(xué)版,2006,31(12):1097-1100.

[6] 仵自連,王德永,樊 繼.虛擬礦井生產(chǎn)仿真系統(tǒng)的分析與設(shè)計(jì)[J].微計(jì)算機(jī)信息,2006,22(9-2):308-310.

[7] 肖勇杰,封衛(wèi)兵,晁 媛.基于LBM算法的大規(guī)模人群疏散研究[J].計(jì)算機(jī)技術(shù)與發(fā)展,2011,21(7):21-24.

[8] 蔡林沁.基于Agent的煤礦智能虛擬環(huán)境研究[D].合肥:中國(guó)科學(xué)技術(shù)大學(xué),2007.

[9] 張俊瑞.基于Multi-Agent的煤礦井下礦工逃生模型研究[D].太原:太原科技大學(xué),2012.

[10] 張俊瑞,陳立潮,潘理虎,等.基于多Agent的煤礦井下礦工逃生模型研究[J].計(jì)算機(jī)工程與設(shè)計(jì),2012,33(12):4657-4662.

[11] 王 麗.煤礦井下避災(zāi)硐室研究[D].西安:西安科技大學(xué),2009.

[12] 王 淇.煤礦井下避難硐室系統(tǒng)研究[D].武漢:武漢科技大學(xué),2013.

[13] 肖時(shí)景.煤礦井下避難硐室的設(shè)計(jì)及位置優(yōu)化的研究[D].邯鄲:河北工程大學(xué),2012.