本文關(guān)鍵詞：群體運(yùn)動(dòng)仿真控制關(guān)鍵技術(shù)的研究與實(shí)現(xiàn)　出處：《電子科技大學(xué)》2015年碩士論文　論文類型：學(xué)位論文

  更多相關(guān)文章： 社會(huì)力模型 A*算法 導(dǎo)航網(wǎng)格 相對(duì)速度障礙 最優(yōu)碰撞避免

【摘要】：群體運(yùn)動(dòng)仿真控制技術(shù)是計(jì)算機(jī)數(shù)字媒體領(lǐng)域的重要技術(shù),興起于計(jì)算機(jī)技術(shù)高速發(fā)展的二十世紀(jì)末期,通過利用計(jì)算機(jī)知識(shí)、數(shù)物知識(shí)、設(shè)計(jì)知識(shí)等相關(guān)學(xué)科廣泛的應(yīng)用于科學(xué)、藝術(shù)、工程、商務(wù)、工業(yè)等多方面的領(lǐng)域,越來越多的行業(yè)開始將計(jì)算機(jī)群體運(yùn)動(dòng)仿真技術(shù)應(yīng)用到他們的工作中,例如可以為城市建設(shè)規(guī)劃和交通安全提供重要參考,還可以通過仿真災(zāi)難情況下的恐慌群體來制定合理有效的疏散方法等。本課題就是基于以上的研究背景下,詳細(xì)分析了群體運(yùn)動(dòng)仿真的核心技術(shù),在重點(diǎn)研究群體建模、路徑規(guī)劃和碰撞避免三個(gè)技術(shù)方向的基礎(chǔ)上,實(shí)現(xiàn)了室內(nèi)恐慌狀態(tài)下的群體運(yùn)動(dòng)仿真系統(tǒng)。主要內(nèi)容為:1、通過對(duì)環(huán)境建模和Agent群體建模技術(shù)的分析,實(shí)現(xiàn)了幾何建模、空間建模的系統(tǒng)環(huán)境建模和感知模型、控制模型的系統(tǒng)群體建模。同時(shí)通過對(duì)社會(huì)力模型的詳細(xì)分析,實(shí)現(xiàn)了加入社會(huì)力的群體建模,在此基礎(chǔ)上分析了社會(huì)力方法的各個(gè)作用力之后,實(shí)現(xiàn)了一個(gè)加入刺激力的社會(huì)力模型的恐慌狀態(tài)下群體建模。2、通過對(duì)A*算法的路徑規(guī)劃方法的分析,知道算法的計(jì)算效率和形成路徑與網(wǎng)格的劃分息息相關(guān),在此基礎(chǔ)上實(shí)現(xiàn)了一個(gè)基于三角形導(dǎo)航網(wǎng)格的A*算法來完成全局路徑規(guī)劃,通過劃分三角形網(wǎng)格空間,減少了網(wǎng)格數(shù)量節(jié)約了存儲(chǔ)資源,通過實(shí)驗(yàn)結(jié)果表明計(jì)算的效率更高,形成的路徑更加平滑。3、通過對(duì)基于相對(duì)速度障礙的最優(yōu)碰撞避免算法的分析,發(fā)現(xiàn)該算法在考慮Agent的碰撞避免時(shí),采用的方案是讓每個(gè)Agent承擔(dān)碰撞避免的一半,互相避免碰撞,這樣會(huì)導(dǎo)致算法比較死板,資源利用不合理,可以通過優(yōu)先級(jí)的方式來確定每個(gè)Agent需要承擔(dān)碰撞避免的多少,實(shí)現(xiàn)了一個(gè)基于優(yōu)先級(jí)規(guī)則的相對(duì)障礙最優(yōu)碰撞避免算法,優(yōu)先級(jí)高的承擔(dān)的碰撞避免任務(wù)少,低的承擔(dān)的多,使算法更加智能化,運(yùn)算速度更快。基于以上三點(diǎn)重點(diǎn)研究,實(shí)現(xiàn)了一個(gè)室內(nèi)恐慌環(huán)境下的群體運(yùn)動(dòng)仿真系統(tǒng),可以較為真實(shí)地表現(xiàn)出災(zāi)難情況下恐慌群體的運(yùn)動(dòng)特征。
[Abstract]:Mass motion simulation control technology is an important technology in the field of computer digital media. It arose in the end of 20th century when computer technology developed at a high speed. Through the use of computer knowledge, digital knowledge. Design knowledge and other related disciplines are widely used in the fields of science, art, engineering, commerce, industry and so on. More and more industries begin to apply the computer group motion simulation technology to their work. For example, it can provide important reference for urban construction planning and traffic safety, but also can make reasonable and effective evacuation methods through simulation of panic groups in disaster situations. This topic is based on the above research background. The core technology of group motion simulation is analyzed in detail. On the basis of focusing on group modeling, path planning and collision avoidance, this paper focuses on three technical directions: group modeling, path planning and collision avoidance. The simulation system of group motion under the condition of indoor panic is implemented. The main content is: 1. Through the analysis of environment modeling and Agent group modeling technology, the geometric modeling is realized. The system environment modeling and perception model of spatial modeling, the system group modeling of control model, and the group modeling with social force are realized through the detailed analysis of social force model. On this basis, after analyzing the various forces of the social force method, a social force model with stimulus force is implemented under the panic state. 2. The path planning method of the A * algorithm is analyzed. It is known that the computational efficiency and formation path of the algorithm are closely related to the mesh generation. On this basis, an A * algorithm based on triangular navigation mesh is implemented to complete the global path planning. By dividing triangular mesh space, the amount of mesh is reduced and the storage resources are saved. The experimental results show that the efficiency of calculation is higher and the path formed is more smooth. 3. Through the analysis of the optimal collision avoidance algorithm based on relative velocity obstacle, it is found that when the Agent collision avoidance is considered, the scheme adopted by the algorithm is to let each Agent bear half of the collision avoidance. Avoid collision each other, which will lead to a rigid algorithm, unreasonable use of resources, we can determine the number of each Agent need to bear collision avoidance through the way of priority. A relative obstacle optimal collision avoidance algorithm based on priority rule is implemented. The high-priority collision avoidance algorithm has fewer tasks and lower burden, which makes the algorithm more intelligent. Based on the above three key research, a group motion simulation system in indoor panic environment is implemented, which can truly show the movement characteristics of panic group in disaster.
【學(xué)位授予單位】：電子科技大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：TP391.9
，

本文編號(hào)：1397960