本文選題：群體行為仿真 + 行為引擎��； 參考：《電子科技大學(xué)》2010年碩士論文

【摘要】： 群體動(dòng)畫在計(jì)算機(jī)游戲、影視動(dòng)漫、城市建筑規(guī)劃等很多方面都有著廣泛的應(yīng)用。然而,對(duì)大規(guī)模群體行為進(jìn)行模擬尤其是實(shí)時(shí)模擬是一件復(fù)雜而艱巨的工作。因?yàn)閷?duì)群體行為的仿真不僅涉及到高層的決策過程,還同時(shí)要考慮底層事物的表示以及事物之間的交互計(jì)算。更為麻煩的是,個(gè)體與個(gè)體之間以及個(gè)體與環(huán)境之間的復(fù)雜約束關(guān)系決定了在群體規(guī)模增大的時(shí)候,仿真運(yùn)算復(fù)雜度將呈非線性增長(zhǎng)。為此,本文提出構(gòu)建一個(gè)高效的群體行為引擎來解決這一問題。本文首先討論了行為系統(tǒng)的設(shè)計(jì),然后著重研究了在路徑規(guī)劃算法方面進(jìn)行改進(jìn)及系統(tǒng)實(shí)現(xiàn)中使用加速技術(shù)來提高系統(tǒng)性能,最后介紹了群體的建模方法以及行為引擎如何被用來進(jìn)行快速實(shí)現(xiàn)。 構(gòu)建行為引擎的目的在于簡(jiǎn)化群體仿真應(yīng)用的開發(fā)過程。它的難點(diǎn)在于如何對(duì)行為仿真中的各種元素進(jìn)行抽象、組織和融合。本文將行為引擎設(shè)計(jì)為信息管理模塊、路徑規(guī)劃模塊,以及系統(tǒng)控制模塊三分部分。每個(gè)功能模塊的作用和設(shè)計(jì)都做了比較詳細(xì)的講解。它預(yù)置了一些關(guān)鍵算法來提高行為仿真質(zhì)量,同時(shí)也給用戶提供了很好的擴(kuò)展接口。 路徑規(guī)劃是大規(guī)模群體仿真性能消耗的最主要部分。本文提出了一種基于勢(shì)能場(chǎng)的實(shí)時(shí)高效的群體導(dǎo)航方法。該方法將局部勢(shì)能場(chǎng)與全局勢(shì)能場(chǎng)相結(jié)合,有效的解決了局部勢(shì)能場(chǎng)中的極小值問題,同時(shí)又避免了全局勢(shì)能場(chǎng)無法滿足局部靈活性的問題。 并行計(jì)算技術(shù)是目前最為流行的計(jì)算加速方法之一。本文分析了如何對(duì)碰撞避免和行為個(gè)體的更新進(jìn)行適當(dāng)修改,以適應(yīng)并行執(zhí)行。同時(shí)介紹了OpenMP并行方案如何被用在行為引擎中實(shí)現(xiàn)并行運(yùn)算。另外,本文探討了另一種簡(jiǎn)化運(yùn)算的方法——LOD技術(shù),并介紹了它如何用在行為仿真中以簡(jiǎn)化運(yùn)算。 最后,本文介紹了群體行為的建模方法,并以交通仿真和室外逃生系統(tǒng)為例,將重點(diǎn)放在如何利用行為引擎系統(tǒng)進(jìn)行快速的群體建模實(shí)現(xiàn),同時(shí)也作為行為引擎系統(tǒng)有效性的驗(yàn)證。隨后,本文對(duì)目前的研究成果進(jìn)行了總結(jié),并對(duì)將來進(jìn)一步的工作進(jìn)行了展望。
[Abstract]:Group animation has a wide range of applications in computer games, film and television animation, urban building planning and many other aspects. However, the simulation of mass behavior, especially real-time simulation, is a complicated and arduous task. Because the simulation of group behavior involves not only the high-level decision-making process, but also the representation of the underlying things and the interaction between them. What is more troublesome is that the complexity of simulation will increase nonlinear when the population size increases because of the complex constraints between individuals and environment. Therefore, this paper proposes to construct an efficient group behavior engine to solve this problem. This paper first discusses the design of behavioral system, and then focuses on the improvement of path planning algorithm and the use of accelerated technology to improve system performance in system implementation. Finally, the paper introduces the method of group modeling and how the behavior engine can be implemented quickly. The purpose of building behavior engine is to simplify the development process of group simulation application. Its difficulty lies in how to abstract, organize and merge all kinds of elements in behavior simulation. In this paper, the behavior engine is designed into three parts: information management module, path planning module and system control module. The function and design of each function module are explained in detail. It presets some key algorithms to improve the quality of behavior simulation and provides a good extended interface for users. Path planning is the most important part of mass simulation performance consumption. In this paper, a real-time and efficient group navigation method based on potential energy field is proposed. By combining the local potential energy field with the global potential energy field, the method can effectively solve the minima problem in the local potential energy field and avoid the problem that the global potential energy field cannot satisfy the local flexibility. Parallel computing technology is one of the most popular computing acceleration methods. In this paper, we analyze how to modify the collision avoidance and the update of behavior individuals to adapt to parallel execution. At the same time, this paper introduces how OpenMP parallel scheme is used to implement parallel operation in behavior engine. In addition, this paper discusses another method of simplifying operation, LOD technology, and introduces how to use it in behavior simulation to simplify operation. Finally, this paper introduces the modeling method of group behavior, and taking traffic simulation and outdoor escape system as examples, it focuses on how to use the behavior engine system to realize group modeling quickly. It also serves as a validation of the effectiveness of the behavior engine system. Then, this paper summarizes the current research results, and prospects for further work in the future.
【學(xué)位授予單位】：電子科技大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2010
【分類號(hào)】：TP391.9

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 畢慧敏;董海鷹;;改進(jìn)遺傳算法在機(jī)器人路徑規(guī)劃中的應(yīng)用[J];兵工自動(dòng)化;2006年04期

2 於時(shí)才;梁治鋼;李海龍;;基于免疫遺傳算法的移動(dòng)機(jī)器人路徑規(guī)劃[J];微計(jì)算機(jī)信息;2008年02期

3 秦碩;朱凡;劉永學(xué);麻忠文;;多UAV協(xié)同路徑規(guī)劃研究[J];系統(tǒng)仿真學(xué)報(bào);2008年23期

4 談士力,龔振邦,萬德鈞;壁面移動(dòng)機(jī)器人隨機(jī)障礙避碰路徑規(guī)劃研究[J];應(yīng)用科學(xué)學(xué)報(bào);1997年03期

5 陳宗海;月球探測(cè)器路徑規(guī)劃的基于案例的學(xué)習(xí)算法研究[J];航空計(jì)算技術(shù);2000年02期

6 張宏遠(yuǎn),方宗德,傅衛(wèi)平,王會(huì)麗;基于Petri網(wǎng)的AGV路徑規(guī)劃方法[J];組合機(jī)床與自動(dòng)化加工技術(shù);2001年07期

7 周水生,容曉鋒,周利華;判斷兩個(gè)凸多面體相交的簡(jiǎn)單方法[J];寶雞文理學(xué)院學(xué)報(bào)(自然科學(xué)版);2002年01期

8 張穎,吳成東,原寶龍;機(jī)器人路徑規(guī)劃方法綜述[J];控制工程;2003年S1期

9 王仲民,姚立卿,張寒松;基于神經(jīng)網(wǎng)絡(luò)的移動(dòng)機(jī)器人路徑規(guī)劃研究[J];天津職業(yè)技術(shù)師范學(xué)院學(xué)報(bào);2003年01期

10 郭琦;洪炳熔;張華;;用Hopfield網(wǎng)絡(luò)優(yōu)化空間機(jī)器人的路徑[J];哈爾濱工業(yè)大學(xué)學(xué)報(bào);2003年08期

相關(guān)會(huì)議論文 前10條

1 馬玉林;閆慶輝;付宜利;;復(fù)雜障礙環(huán)境下輪式移動(dòng)操作機(jī)路徑規(guī)劃算法[A];人才、創(chuàng)新與老工業(yè)基地的振興——2004年中國(guó)機(jī)械工程學(xué)會(huì)年會(huì)論文集[C];2004年

2 王學(xué)先;霍偉;;移動(dòng)機(jī)器人路徑跟蹤的臨時(shí)路徑方法[A];2002中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集[C];2002年

3 朱磊;費(fèi)敏銳;李佳駿;;Fira仿真足球機(jī)器人運(yùn)動(dòng)路徑規(guī)劃方法研究[A];2004中國(guó)機(jī)器人足球比賽暨學(xué)術(shù)研討會(huì)論文集[C];2004年

4 楊澤青;劉麗冰;譚志洪;劉偉玲;;自適應(yīng)遺傳算法在柔性檢測(cè)路徑規(guī)劃中的應(yīng)用[A];第二十七屆中國(guó)控制會(huì)議論文集[C];2008年

5 周惠友;郭海英;鐘廷修;;液壓集成塊的虛擬設(shè)計(jì)[A];第一屆全國(guó)流體動(dòng)力及控制工程學(xué)術(shù)會(huì)議論文集[C];2000年

6 段莉瓊;崔鐵軍;雷大偉;;汽車自導(dǎo)航系統(tǒng)中加入道路轉(zhuǎn)向限制的最短路徑算法[A];全國(guó)測(cè)繪與地理信息技術(shù)研討交流會(huì)專輯[C];2003年

7 施麟書;樓東武;;足球機(jī)器人智能控制決策系統(tǒng)的優(yōu)化[A];2004全國(guó)測(cè)控、計(jì)量與儀器儀表學(xué)術(shù)年會(huì)論文集（下冊(cè)）[C];2004年

8 劉杰;閆清東;;基于蟻群算法的移動(dòng)機(jī)器人路徑規(guī)劃技術(shù)的研究[A];邏輯學(xué)及其應(yīng)用研究——第四屆全國(guó)邏輯系統(tǒng)、智能科學(xué)與信息科學(xué)學(xué)術(shù)會(huì)議論文集[C];2008年

9 黃鵬;楊鵬;黃軍雷;劉作軍;;幾種運(yùn)動(dòng)規(guī)劃策略在機(jī)器人足球中的應(yīng)用[A];馬斯特杯2003年中國(guó)機(jī)器人大賽及研討會(huì)論文集[C];2003年

10 雷兆明;孫鶴旭;劉作軍;林濤;楊鵬;;非完整性約束下移動(dòng)機(jī)器人帶虛擬障礙物的路徑規(guī)劃[A];第二十六屆中國(guó)控制會(huì)議論文集[C];2007年

相關(guān)重要報(bào)紙文章 前10條

1 本報(bào)實(shí)習(xí)記者　 張研;衛(wèi)星導(dǎo)航 玩轉(zhuǎn)“五一”[N];計(jì)算機(jī)世界;2006年

2 成都 蘇壇;車載GPS實(shí)用選購(gòu)技巧[N];電子報(bào);2008年

3 四川 蘇杭;輕松用好車載GPS小技巧[N];電子報(bào);2008年

4 曹乙帆;6大GPS采購(gòu)建議 尋覓最佳行車導(dǎo)航方案[N];電子資訊時(shí)報(bào);2007年

5 浙江大學(xué) 潘志庚邋李永青;在虛擬世界中體驗(yàn)奧運(yùn)[N];計(jì)算機(jī)世界;2007年

6 張曄;首個(gè)智能交通項(xiàng)目建成[N];科技日?qǐng)?bào);2007年

7 李軍;中寰導(dǎo)航快易行昨天亮相[N];人民郵電;2004年

8 中國(guó)科學(xué)院計(jì)算技術(shù)研究所 申排偉 張林廣 張進(jìn) 方金云;空間計(jì)算技術(shù)服務(wù)智通交通[N];計(jì)算機(jī)世界;2005年

9 ;征途“雙響炮”[N];電腦報(bào);2007年

10 ;“城際通”破解交通難題[N];江蘇經(jīng)濟(jì)報(bào);2007年

相關(guān)博士學(xué)位論文 前10條

1 楊燕;水下航行器編隊(duì)運(yùn)動(dòng)規(guī)劃與穩(wěn)定性研究[D];天津大學(xué);2012年

2 史春雪;海底鈷結(jié)殼采礦車路徑規(guī)劃主要技術(shù)研究[D];中南大學(xué);2011年

3 辛江慧;探測(cè)車自適應(yīng)障礙識(shí)別與路徑規(guī)劃研究[D];南京航空航天大學(xué);2009年

4 周芳;蒸汽發(fā)生器檢修機(jī)械手路徑規(guī)劃及控制方法研究[D];哈爾濱工程大學(xué);2010年

5 閆飛;面向復(fù)雜室外環(huán)境的移動(dòng)機(jī)器人三維地圖構(gòu)建與路徑規(guī)劃[D];大連理工大學(xué);2011年

6 曹江麗;水下機(jī)器人路徑規(guī)劃問題的關(guān)鍵技術(shù)研究[D];哈爾濱工程大學(xué);2009年

7 武心安;未知環(huán)境下自主式水下潛器路徑規(guī)劃問題研究[D];哈爾濱工程大學(xué);2010年

8 李雄;飛行危險(xiǎn)天氣下的航班改航路徑規(guī)劃研究[D];南京航空航天大學(xué);2009年

9 范紅;智能機(jī)器人路徑規(guī)劃及避障的研究[D];浙江大學(xué);2003年

10 康亮;自主移動(dòng)機(jī)器人運(yùn)動(dòng)規(guī)劃的若干算法研究[D];南京理工大學(xué);2010年

相關(guān)碩士學(xué)位論文 前10條

1 羅偉平;群體行為規(guī)劃技術(shù)的研究與實(shí)現(xiàn)[D];電子科技大學(xué);2010年

2 李魁星;基于信息熵遺傳算法的艦船導(dǎo)航路徑規(guī)劃技術(shù)研究[D];哈爾濱工程大學(xué);2010年

3 隋玲玲;復(fù)雜未知環(huán)境下機(jī)器人路徑規(guī)劃算法研究[D];復(fù)旦大學(xué);2010年

4 王迎春;一種球形月球探測(cè)機(jī)器人的機(jī)構(gòu)設(shè)計(jì)與路徑規(guī)劃研究[D];北京郵電大學(xué);2010年

5 谷燕子;移動(dòng)機(jī)器人路徑規(guī)劃技術(shù)研究[D];河南科技大學(xué);2011年

6 李科迪;智能汽車宏觀路徑規(guī)劃方法研究[D];吉林大學(xué);2011年

7 王鵬;航空旅行路徑規(guī)劃問詢系統(tǒng)的研究與實(shí)現(xiàn)[D];沈陽(yáng)工業(yè)大學(xué);2003年

8 彭展;基于快速擴(kuò)展隨機(jī)樹的機(jī)器人路徑規(guī)劃算法仿真實(shí)驗(yàn)平臺(tái)研究[D];中南大學(xué);2004年

9 劉敏;融雪劑撒布車輛的路徑規(guī)劃問題研究[D];哈爾濱工業(yè)大學(xué);2010年

10 杜峰;某型機(jī)器人的路徑規(guī)劃方法研究[D];哈爾濱工程大學(xué);2010年

，

本文編號(hào)：1901109