基于人工蜂群算法的復(fù)雜場(chǎng)景路徑規(guī)劃研究
本文選題:三維場(chǎng)景建模 + 人群疏散仿真; 參考:《山東師范大學(xué)》2017年碩士論文
【摘要】:伴隨世界經(jīng)濟(jì)、人口的快速發(fā)展及城市化進(jìn)程的穩(wěn)步加快,隨之而來(lái)的公共安全事故日益增多,公共安全的管理問(wèn)題引起社會(huì)各界的廣泛重視。對(duì)人群的疏散行為進(jìn)行研究,總結(jié)行人運(yùn)動(dòng)規(guī)律,從而在緊急情況下提供直觀的疏散路徑規(guī)劃、制定合理的應(yīng)急預(yù)案、保證人民生命財(cái)產(chǎn)安全,已成為安全管理中亟待解決的重要問(wèn)題。在傳統(tǒng)演練方法多方面受限的情況下,計(jì)算機(jī)仿真技術(shù)的研究與應(yīng)用提供了有效的解決思路,克服了傳統(tǒng)方法安全性低、效果不真實(shí)等問(wèn)題,能夠?qū)崿F(xiàn)逼真、高效的人群運(yùn)動(dòng)行為模擬。對(duì)人群的運(yùn)動(dòng)行為進(jìn)行仿真,其內(nèi)容主要包括三維模型建模、人群運(yùn)動(dòng)以及虛擬場(chǎng)景下的宏觀路徑規(guī)劃三方面內(nèi)容。針對(duì)以上三方面內(nèi)容,本文分別提出了相應(yīng)的人群疏散行為模型及三維模型建模方法。對(duì)于傳統(tǒng)模型建模方法中存在的成本高昂、操作難度大等問(wèn)題,采用了三維建模軟件進(jìn)行三維場(chǎng)景模型及虛擬人物模型的構(gòu)建及貼圖工作,該方法能夠有效實(shí)現(xiàn)不同類(lèi)型場(chǎng)景、人物的比例還原,同時(shí)滿足了模型建模真實(shí)準(zhǔn)確的要求。此外,目前的人群疏散行為模型研究中,還存在宏觀路徑規(guī)劃算法適用性差、不支持復(fù)雜場(chǎng)景的規(guī)模群體運(yùn)動(dòng)、行人運(yùn)動(dòng)行為不合理等問(wèn)題。因此,本文提出一種改進(jìn)的社會(huì)力模型與人工蜂群算法相結(jié)合的方法,利用改進(jìn)的人工蜂群算法進(jìn)行實(shí)時(shí)宏觀路徑規(guī)劃,底層結(jié)合修正的社會(huì)力模型指導(dǎo)個(gè)體運(yùn)動(dòng),應(yīng)用于不同場(chǎng)景下的人群運(yùn)動(dòng)仿真中。本文主要工作及創(chuàng)新點(diǎn)如下:1.對(duì)軟件構(gòu)建的三維場(chǎng)景模型進(jìn)行拓?fù)浣Y(jié)構(gòu)的求解以及實(shí)現(xiàn)真實(shí)感虛擬人物模型的不同動(dòng)作。通過(guò)提取三維場(chǎng)景的語(yǔ)義信息獲得場(chǎng)景的區(qū)域劃分關(guān)系,從而得到場(chǎng)景模型的拓?fù)浣Y(jié)構(gòu),簡(jiǎn)化場(chǎng)景存儲(chǔ)結(jié)構(gòu)和宏觀路徑規(guī)劃復(fù)雜度,實(shí)現(xiàn)復(fù)雜場(chǎng)景下路徑信息的獲取與存儲(chǔ)。使用Motion Builder軟件對(duì)構(gòu)建的人物模型添加運(yùn)動(dòng),實(shí)現(xiàn)虛擬人物在仿真中走路、奔跑等多種行為效果,獲得真實(shí)生動(dòng)的虛擬人物模型,為人群運(yùn)動(dòng)仿真研究中的動(dòng)作建模方法做有效參考。2.提出一種引入視覺(jué)影響的動(dòng)態(tài)避障社會(huì)力模型進(jìn)行人群的運(yùn)動(dòng)行為模擬。在原始社會(huì)力模型基礎(chǔ)上引入視覺(jué)影響因子,體現(xiàn)不同視角對(duì)個(gè)體運(yùn)動(dòng)產(chǎn)生的不同影響,對(duì)不可見(jiàn)行人之間的作用力進(jìn)行限定,使個(gè)體運(yùn)動(dòng)行為的模擬更加真實(shí)合理;對(duì)運(yùn)動(dòng)過(guò)程中存在障礙物的情況,提出在障礙物包圍盒頂點(diǎn)設(shè)置臨時(shí)目標(biāo)點(diǎn)的策略,實(shí)現(xiàn)個(gè)體在可視范圍內(nèi)的提前避障行為,驅(qū)動(dòng)行人平滑、流暢的完成局部運(yùn)動(dòng)過(guò)程。3.提出一種基于分組策略的改進(jìn)引領(lǐng)路徑選擇機(jī)制的人工蜂群算法,實(shí)現(xiàn)復(fù)雜場(chǎng)景下的實(shí)時(shí)宏觀路徑規(guī)劃。對(duì)原蜂群中蜜蜂進(jìn)行分組,實(shí)現(xiàn)只在同組內(nèi)進(jìn)行引領(lǐng)選擇、信息傳遞,采用并行計(jì)算加快算法收斂速度;改進(jìn)了引領(lǐng)蜂路徑選擇機(jī)制,兼顧出口擁擠度與路徑長(zhǎng)度等因素,模擬出疏散中人群盡快逃離的心理現(xiàn)象,提高人群在場(chǎng)景中的實(shí)時(shí)感知能力,更符合真實(shí)的人群疏散效果。結(jié)合承擔(dān)的科研項(xiàng)目,將以上研究成果應(yīng)用于人群運(yùn)動(dòng)仿真系統(tǒng)與真實(shí)感渲染平臺(tái)中,實(shí)現(xiàn)不同類(lèi)型場(chǎng)景下的人群運(yùn)動(dòng)模擬。系統(tǒng)及平臺(tái)實(shí)現(xiàn)了場(chǎng)景語(yǔ)義信息提取、宏觀路徑規(guī)劃、人群運(yùn)動(dòng)及真實(shí)感渲染四項(xiàng)功能。通過(guò)在系統(tǒng)及平臺(tái)中進(jìn)行簡(jiǎn)單場(chǎng)景和復(fù)雜場(chǎng)景兩類(lèi)仿真實(shí)驗(yàn),對(duì)疏散仿真效果進(jìn)行分析與研究,對(duì)比真實(shí)人群的運(yùn)動(dòng)行為特性,能夠驗(yàn)證本文所提出的方法能夠真實(shí)、有效地還原現(xiàn)實(shí)場(chǎng)景中的建筑物外形和內(nèi)部結(jié)構(gòu),以及逼真地模擬真實(shí)人群的運(yùn)動(dòng)行為,對(duì)于未來(lái)研究人群行為特性分析具有較高參考價(jià)值和應(yīng)用價(jià)值。
[Abstract]:With the world economy, the rapid development of population and the steady acceleration of urbanization and the increasing number of public safety accidents, the management of public safety has aroused wide attention from all walks of life. The evacuation behavior of the crowd is studied and the rules of pedestrian movement are summarized, thus providing an intuitional evacuation route under the emergency. Making a reasonable contingency plan to ensure the safety of the people's life and property has become an important problem to be solved urgently in the safety management. Under the circumstances of the traditional practice, the research and application of computer simulation technology provides an effective solution to solve the problems of low security and untrue effect of traditional methods. To simulate the movement behavior of the crowd, the movement behavior of the crowd is simulated. The contents of the crowd are mainly composed of three aspects: 3D model modeling, crowd movement and the macro path planning under the virtual scene. According to the above three aspects, the model of crowd evacuation behavior and modeling of three-dimensional model are proposed in this paper. Method. For the high cost and difficult operation of the traditional model modeling method, the 3D modeling software is used to construct the 3D scene model and the virtual character model. This method can effectively realize the different types of scene and the ratio of the characters. At the same time, it satisfies the real and accurate model of model modeling. In addition, in the present study of crowd evacuation behavior model, there are still some problems, such as the poor applicability of the macro path planning algorithm, the scale group movement which does not support the complex scene and the unreasonable pedestrian behavior. Therefore, this paper proposes an improved method of combining the social force model with the artificial bee colony algorithm, and uses the improved artificial bee colony algorithm. The method carries out real time macro path planning, the bottom layer combines the modified social force model to guide the individual movement, and applies it to the crowd motion simulation under different scenes. The main work and innovation points are as follows: 1. to solve the topology structure of the 3D scene model constructed by software and to realize the different movements of the realistic virtual character model. The semantic information of the 3D scene is extracted to obtain the regional partition relation of the scene, thus the topology of the scene model is obtained, the storage structure of the scene and the complexity of the macro path planning are simplified, and the path information is obtained and stored in the complex scene. The motion of the figure model is added to the constructed figure model by using the Motion Builder software to realize the virtual character. Walking, running and other behavior effects in the simulation, a real and vivid virtual character model is obtained, and an effective reference for the action modeling method in the crowd motion simulation study.2. is put forward to simulate the dynamic behavior model of the dynamic obstacle avoidance social force introducing the visual influence to the crowd. The visual shadow is introduced on the basis of the original social force model. The noise factor reflects the different effects of different perspectives on individual movement, limits the force between invisible pedestrians, and makes the simulation of the individual movement more realistic and reasonable; the strategy of setting temporary target points in the vertex of the barrier encircling box is put forward to realize the visible range of the individual in the course of the existence of obstacles in the process of movement. Early obstacle avoidance behavior, driving pedestrians smooth and smooth finishing local movement process.3. proposed an artificial bee colony algorithm based on grouping strategy to improve the path selection mechanism, realizing real time macro path planning under complex scene. By using parallel computing, the convergence speed of the algorithm is speeded up, and the mechanism of leading bee path selection is improved, and the factors such as the exit congestion and the path length are taken into consideration, and the psychological phenomenon that the crowd escapes as soon as possible is simulated to improve the real-time perception ability of the crowd in the scene, which is more in line with the effect of the real crowd evacuation. The research results are applied to the crowd motion simulation system and the realistic rendering platform to realize the crowd motion simulation in different types of scenes. The system and platform implement four functions of scene semantic information extraction, macro path planning, crowd movement and realistic rendering. The simple scene and complex scene two are carried out in the system and platform. The simulation experiment is used to analyze and study the effect of evacuation simulation. Comparing the behavior characteristics of the real crowd, it can verify that the proposed method can truly, effectively restore the shape and internal structure of the building in the real scene, and simulate the real crowd's movement behavior, and study the behavior characteristics of the crowd in the future. The analysis is of high reference value and application value.
【學(xué)位授予單位】:山東師范大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2017
【分類(lèi)號(hào)】:TP391.9
【參考文獻(xiàn)】
相關(guān)期刊論文 前10條
1 候彥慶;;計(jì)算機(jī)仿真技術(shù)的應(yīng)用與發(fā)展趨勢(shì)[J];信息通信;2016年02期
2 徐雙雙;黃文明;雷茜茜;;基于平均熵的自適應(yīng)人工蜂群算法[J];計(jì)算機(jī)科學(xué);2015年08期
3 張麗娟;張艷芳;趙宜賓;曾文藝;;基于元胞自動(dòng)機(jī)的智能疏散模型的仿真研究[J];系統(tǒng)工程理論與實(shí)踐;2015年01期
4 王樹(shù)西;李安渝;;Dijkstra算法中的多鄰接點(diǎn)與多條最短路徑問(wèn)題[J];計(jì)算機(jī)科學(xué);2014年06期
5 趙巍;劉暢;廉興宇;薛怡然;郭英東;;人群運(yùn)動(dòng)仿真和疏散優(yōu)化方法設(shè)計(jì)與實(shí)現(xiàn)[J];系統(tǒng)仿真學(xué)報(bào);2014年03期
6 付麗;羅鈞;;引入跟蹤搜索和免疫選擇的人工蜂群算法[J];模式識(shí)別與人工智能;2013年07期
7 康冰;王曦輝;劉富;;基于改進(jìn)蟻群算法的搜索機(jī)器人路徑規(guī)劃[J];吉林大學(xué)學(xué)報(bào)(工學(xué)版);2014年04期
8 段旭洋;王皓;趙勇;陳根良;;基于嵌套粒子群算法的平面機(jī)構(gòu)尺度綜合與構(gòu)型優(yōu)選[J];機(jī)械工程學(xué)報(bào);2013年13期
9 羅鈞;肖向海;付麗;王強(qiáng);;基于分段搜索策略的改進(jìn)蜂群算法[J];控制與決策;2012年09期
10 夏亞梅;程渤;陳俊亮;孟祥武;劉棟;;基于改進(jìn)蟻群算法的服務(wù)組合優(yōu)化[J];計(jì)算機(jī)學(xué)報(bào);2012年02期
相關(guān)碩士學(xué)位論文 前1條
1 何銳權(quán);基于勢(shì)能場(chǎng)模型的人群疏散仿真研究[D];中山大學(xué);2013年
,本文編號(hào):2025850
本文鏈接:http://www.sikaile.net/kejilunwen/ruanjiangongchenglunwen/2025850.html