發(fā)布時間：2018-05-17 11:00

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

【摘要】： 群體動畫在計算機游戲、影視動漫、城市建筑規(guī)劃等很多方面都有著廣泛的應(yīng)用。然而,對大規(guī)模群體行為進行模擬尤其是實時模擬是一件復(fù)雜而艱巨的工作。因為對群體行為的仿真不僅涉及到高層的決策過程,還同時要考慮底層事物的表示以及事物之間的交互計算。更為麻煩的是,個體與個體之間以及個體與環(huán)境之間的復(fù)雜約束關(guān)系決定了在群體規(guī)模增大的時候,仿真運算復(fù)雜度將呈非線性增長。為此,本文提出構(gòu)建一個高效的群體行為引擎來解決這一問題。本文首先討論了行為系統(tǒng)的設(shè)計,然后著重研究了在路徑規(guī)劃算法方面進行改進及系統(tǒng)實現(xiàn)中使用加速技術(shù)來提高系統(tǒng)性能,最后介紹了群體的建模方法以及行為引擎如何被用來進行快速實現(xiàn)。 構(gòu)建行為引擎的目的在于簡化群體仿真應(yīng)用的開發(fā)過程。它的難點在于如何對行為仿真中的各種元素進行抽象、組織和融合。本文將行為引擎設(shè)計為信息管理模塊、路徑規(guī)劃模塊,以及系統(tǒng)控制模塊三分部分。每個功能模塊的作用和設(shè)計都做了比較詳細的講解。它預(yù)置了一些關(guān)鍵算法來提高行為仿真質(zhì)量,同時也給用戶提供了很好的擴展接口。 路徑規(guī)劃是大規(guī)模群體仿真性能消耗的最主要部分。本文提出了一種基于勢能場的實時高效的群體導航方法。該方法將局部勢能場與全局勢能場相結(jié)合,有效的解決了局部勢能場中的極小值問題,同時又避免了全局勢能場無法滿足局部靈活性的問題。 并行計算技術(shù)是目前最為流行的計算加速方法之一。本文分析了如何對碰撞避免和行為個體的更新進行適當修改,以適應(yīng)并行執(zhí)行。同時介紹了OpenMP并行方案如何被用在行為引擎中實現(xiàn)并行運算。另外,本文探討了另一種簡化運算的方法——LOD技術(shù),并介紹了它如何用在行為仿真中以簡化運算。 最后,本文介紹了群體行為的建模方法,并以交通仿真和室外逃生系統(tǒng)為例,將重點放在如何利用行為引擎系統(tǒng)進行快速的群體建模實現(xiàn),同時也作為行為引擎系統(tǒng)有效性的驗證。隨后,本文對目前的研究成果進行了總結(jié),并對將來進一步的工作進行了展望。
[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.
【學位授予單位】：電子科技大學
【學位級別】：碩士
【學位授予年份】：2010
【分類號】：TP391.9

【相似文獻】

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

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

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

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

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

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

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

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

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

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

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

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

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

2 王學先;霍偉;;移動機器人路徑跟蹤的臨時路徑方法[A];2002中國控制與決策學術(shù)年會論文集[C];2002年

3 朱磊;費敏銳;李佳駿;;Fira仿真足球機器人運動路徑規(guī)劃方法研究[A];2004中國機器人足球比賽暨學術(shù)研討會論文集[C];2004年

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

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

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

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

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

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

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

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

1 本報實習記者　 張研;衛(wèi)星導航 玩轉(zhuǎn)“五一”[N];計算機世界;2006年

2 成都 蘇壇;車載GPS實用選購技巧[N];電子報;2008年

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

4 曹乙帆;6大GPS采購建議 尋覓最佳行車導航方案[N];電子資訊時報;2007年

5 浙江大學 潘志庚邋李永青;在虛擬世界中體驗奧運[N];計算機世界;2007年

6 張曄;首個智能交通項目建成[N];科技日報;2007年

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

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

9 ;征途“雙響炮”[N];電腦報;2007年

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

8 彭展;基于快速擴展隨機樹的機器人路徑規(guī)劃算法仿真實驗平臺研究[D];中南大學;2004年

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

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

，

本文編號：1901109