政大機構典藏-National Chengchi University Institutional Repository(NCCUR):Item 140.119/32705

政大機構典藏-National Chengchi University Institutional Repository(NCCUR):Item 140.119/32705

English | 正體中文 | 简体中文 | Post-Print筆數 : 27 | 全文笔数/总笔数 : 114205/145239 (79%)
造访人次 : 52852165 在线人数 : 512

RC Version 6.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.

搜寻范围

查询小技巧：

您可在西文检索词汇前后加上"双引号"，以获取较精准的检索结果

若欲以作者姓名搜寻，建议至进阶搜寻限定作者字段，可获得较完整数据

进阶搜寻

主页 ‧ 登入 ‧ 上传 ‧ 说明 ‧ 关于政大典藏 ‧ 管理

到手机版

政大機構典藏 > 資訊學院 > 資訊科學系 > 學位論文 > Item 140.119/32705

请使用永久网址来引用或连结此文件: https://nccur.lib.nccu.edu.tw/handle/140.119/32705

题名:	以演化方式模擬人群運動行為 Simulating Crowd Motion with Evolutionary Computation
作者:	王智賢 Wang, Chih-Chien
贡献者:	李蔡彥 Li, Tsai-Yen 王智賢 Wang, Chih-Chien
关键词:	電腦動畫人群運動模擬基因演算法多代理人系統運動隊伍組態 computer animation crowd motion simulation genetic algorithm Multiple Agent System Motion Formation
日期:	2005
上传时间:	2009-09-17 14:05:57 (UTC+8)
摘要:	近年來，在電腦動畫的應用中，虛擬人群模擬的需求越來越多；但人群運動的模擬對於動畫設計師而言，仍是一件十分繁瑣耗時的工作。過去有許多研究曾以虛擬力場模擬簡單的生物群聚行為，但所模擬出的動畫品質與虛擬力場的參數及虛擬環境息息相關，因此經常需要以人工的方式耗時地調整出適當的虛擬力場參數。因此，我們提議以此問題定義成一個基因演算法的問題，針對不同的移動行為，定義適切的適應函數，再由系統根據不同環境自動演化出適當的虛擬力權重組合，以供產生不同人群移動行為之動畫時參考。在本篇論文中，我們已完成基因演算法的設計及人群動畫模擬系統，並設計了不同的典型環境進行電腦模擬實驗，以驗證此方法的可行性。 The demands for virtual crowd simulation have been increasing in recent years but creating realistic crowd motions remains a complex and time-consuming task for a computer animator. In the literature、much work has been proposed to use virtual forces to simulate the motion of a group of virtual creatures such as birds and fishes. However、the quality of the simulations largely depends on the weights of the component virtual forces as well as the scene where the agents are situated. Usually it requires the animator to tune these parameters for a specific scene in order to obtain the desired result. In this thesis、we propose to use genetic algorithm to generate an optimal set of weighting parameters for composing virtual forces according to the given environment and desired movement behavior. We have implemented the proposed genetic algorithm as well as the crowd simulation system. Extensive experiments have also been conducted to study the effects of typical scenes and behaviors on the parameter sets and verify the feasibility of the approach.
參考文獻:	[1] AntZ.、http://www.antz.com [2] ActiveWorld、http://www.activeworlds.com/ [3] R. Aylett and M. Cavazza、「Intelligent Virtual Environment a State of the Art Report,」 Proceedings of Eurographics 2001-STARs、2001. [4] M. Anderson、E. McDaniel、and S. Chenney、「Constrained Animation of Flocks,」 Proceedings of ACM SIGGRAPH/Eurographics Symposium on Computer Animation 2003、pp. 286–297、2003. [5] Bugs Life.、http://bugslife.com [6] O. B. Bayazit、J.-M. Lien、and N. M. Amato,「Better Flocking Behaviors in Complex Environments Using Global Roadmaps,」 Proceedings of the 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems、pp. 528-534、1995. [7] E. Bouvier、E. Cohen、and L. Najman.、「From Crowd Simulation to Airbag Deployment: Particle Systems、a New Paradigm of Simulation,」 Journal of Electronic Imaging、Vol. 6、No.1、pp. 94-107、1997. [8] D. Brogan and J. Hodgins、「Group Behaviors for Systems with Significant Dynamics,」 Autonomous Robots、4、pp. 137-153、1997. [9] D.C. Brogan、R.A. Metoyer、and J.K. Hodgins、「Dynamically Simulated Characters in Virtual Environments,」 IEEE Computer Graphics and Applications、Vol. 18、No5、pp. 58-69、1998. [10] A. Braun、S. R. Musse、L. P. L. de Oliveira、and B. E. J. Bodmann、「Modeling Individual Behaviors in Crowd Simulation,」 Proceedings of CASA: Computer Animation & Social Agents、pp. 143-148、2003. [11] J. J. Fruin、Pedestrian Planning and Design. Metropolitan Association of Urban Designers and Environmental Planners、1971. [12] J. Funge、X. Tu、and D. Terzopoulos、「Cognitive Model: Knowledge、Reasoning、and Planning for Intelligent Characters,」 Proceedings of ACM SIGGRAPH、pp. 29-38、1999. [13] N. Farenc、R. Boulic、and D. Thalman、「An Informed Environment Dedicated to the Simulation of Virtual Humans in Urban Context,」 Proceedings of EUROGRAPHICS、pp. 309-318、1999. [14] N.Farenc、S. Musse、and E. Schweiss、「A Paradigm for Controlling Virtual Humans in Urban Environment Simulations,」 Applied Artificial Intelligence、Vol. 14、pp. 69-91、2000. [15] J. Grefenstette、「Optimization of Control Parameters for Genetic Algorithms」、IEEE Transactions on Systems、Man and Cybernetics、Vol.16 、pp. 122-128、1986. [16] J.H. Holland、Adaptation in Natural and Artificial Systems. The University of Michigan Press、Ann Arbor、MI、1975. [17] D. Helbing and P. Molnar、「Social Force Model for Pedestrian Dynamics,」 Physical Review、pp. 4282-4286、1995. [18] D. Helbing、I. Farkas、and T. Vicsek、「Simulating Dynamical Features of Escape Panic,」 Nature、407(28):487–490、2000. [19] J.C. Latombe、Robot Motion Planning、Kluwer、Boston、MA、1991. [20] T.Y. Li、Y.J Jeng、and S.I Chang、「Simulating Virtual Human Crowds with a Leader-Follower Model,」 Proceedings of the Computer Animation Conference、pp. 93-102、2001. [21] J.R. Koza、Genetic Programming： On the Programming of Computers by Means of Natural Selection、Cambridge、MA、MIT Press、1992. [22] M. Kallmann、A. Aubel、T. Abaci、and D. Thalmann、「Planning Collision-Free Reaching Motions for Interactive Object Manipulation and Grasping,」 Computer 86 Graphic Forum、Vol. 22、pp. 313-322、2003. [23] A. Kamphuis and M. H. Overmars、「Finding Path for Coherent Groups using Clearance,」 ACM SIGGRAPH/Eurographics Symposium on Computer Animation、pp.193-202、2004. [24] M. Mitchell、An Introduction to Genetic Algorithms、Cambridge、MA 、MIT Press、1998. [25] G. A. Miller、「The Magical Number Seven、Plus or Minus Two: Some :Limits on Our Capacity for Processing Information」 Psychological Review、Vol. 63、pp. 81–97、1956. [26] Massive、http://www.massivesoftware.com [27] S.R. Musse and D. Thalmann、「Hierarchical Model for Real Time Simulation of Virtual Human Crowds,」 IEEE Transactions on Visualization and Computer Graphics、7(2)、pp. 152–164、2001. [28] G. Mitsuo and C. Runwei、Gentic Algorithms & Engineering Design、John Wily & Sons. Inc、1997. [29] T.Osaragi、「Modeling of Pedestrian Behavior and Its Application to Spatial Evaluation,」 Proceedings of Autonomous Agents and Multiagent Systems、Vol. 2、pp. 836–843、2004. [30] C.W. Reynolds、「Flocks、Herds、and Schools: A Distributed Behavioral Model,」 Computer Graphics、pp. 25-34、1987. [31] C.W. Reynolds、「Steering Behaviors for Autonomous Characters,」 Proceedings of Game Developers Conference、pp. 763-782、1999. [32] S. J. Rymill and N. A. Dodgson、「Psychologically-Based Vision and Attention for the Simulation of Human Behaviour,」 Proceedings of the 3rd international conference on Computer graphics and interactive techniques in Australasia and South East Asia、pp. 229-236、2005. [33] M. Sung、M. Gleicher、and S. Chenney.、「Scalable Behaviors for Crowd Simulation,」 Computer Graphics Forum、23(3):519–528、2004. [34] G. K. Still、Crowd Dynamics、PhD thesis、University of Warwick、UK、2000. [35] N. Saiwaki、T. Komatsu、T. Yoshida、and S. Nishida、「Automatic Generation of Moving Crowd Using Chaos Model,」 Proceedings of IEEE Conference on System、Man and Cybernetics、pp. 3715-3721、1997. [36] F. Tecchia、C. Loscos、Y. Chrysanthou、「Visualizing Crowds in Real-Time,」 Computer Graphics Forum、Vol. 21、2002. [37] Takeshi Sakuma、Tomohiko Mukai、and Shigeru Kuriyama、「Psychological Model for Animating Crowded Pedestrians,」 Proceedings of CASA: Computer Animation & Social Agents、pp. 343-351、2005. [38] J.B. Victor and J.L. Adler、「Emergent Fundamental Pedestrian Flows from Cellular Automata Microsimulation,」 Transportation Research Record 1644、pp. 29-36、1998. [39] J.B. Victor and J.L. Adler、「Cellular Automata Microsimulation for Modeling Bi-directional Pedestrian Walkways,」 Transportation Research Part B、35、pp. 293-312、2001.
描述:	碩士國立政治大學資訊科學學系 90750322 94
資料來源:	http://thesis.lib.nccu.edu.tw/record/#G0907530222
数据类型:	thesis
显示于类别:	[資訊科學系] 學位論文

文件中的档案:

档案	描述	大小	格式	浏览次数
53022201.pdf		46Kb	Adobe PDF2	906	检视/开启
53022202.pdf		71Kb	Adobe PDF2	877	检视/开启
53022203.pdf		57Kb	Adobe PDF2	1006	检视/开启
53022204.pdf		74Kb	Adobe PDF2	857	检视/开启
53022205.pdf		165Kb	Adobe PDF2	1110	检视/开启
53022206.pdf		253Kb	Adobe PDF2	1240	检视/开启
53022207.pdf		207Kb	Adobe PDF2	1359	检视/开启
53022208.pdf		239Kb	Adobe PDF2	1628	检视/开启
53022209.pdf		538Kb	Adobe PDF2	1095	检视/开启
53022210.pdf		72Kb	Adobe PDF2	990	检视/开启
53022211.pdf		43Kb	Adobe PDF2	942	检视/开启

在政大典藏中所有的数据项都受到原著作权保护.

社群 sharing

著作權政策宣告 Copyright Announcement

1.本網站之數位內容為國立政治大學所收錄之機構典藏，無償提供學術研究與公眾教育等公益性使用，惟仍請適度，合理使用本網站之內容，以尊重著作權人之權益。商業上之利用，則請先取得著作權人之授權。
The digital content of this website is part of National Chengchi University Institutional Repository. It provides free access to academic research and public education for non-commercial use. Please utilize it in a proper and reasonable manner and respect the rights of copyright owners. For commercial use, please obtain authorization from the copyright owner in advance.

2.本網站之製作，已盡力防止侵害著作權人之權益，如仍發現本網站之數位內容有侵害著作權人權益情事者，請權利人通知本網站維護人員(nccur@nccu.edu.tw)，維護人員將立即採取移除該數位著作等補救措施。
NCCU Institutional Repository is made to protect the interests of copyright owners. If you believe that any material on the website infringes copyright, please contact our staff(nccur@nccu.edu.tw). We will remove the work from the repository and investigate your claim.

DSpace Software Copyright © 2002-2004 MIT & Hewlett-Packard / Enhanced by NTU Library IR team Copyright © - 回馈