Real-time crowd simulation in virtual urban environments using adaptive grids

Simple item page
buir.advisorGüdükbay, Uğur
dc.contributor.authorAkaydın, Ateş
dc.date.accessioned2016-01-08T18:14:08Z
dc.date.available2016-01-08T18:14:08Z
dc.date.issued2010
dc.departmentDepartment of Computer Engineeringen_US
dc.descriptionAnkara : The Department of Computer Engineering and the Institute of Engineering and Science of Bilkent University, 2010.en_US
dc.descriptionThesis (Master's) -- Bilkent University, 2010.en_US
dc.descriptionIncludes bibliographical references leaves 90-101.en_US
dc.description.abstractCrowd simulation is a relatively new research area, attracting increasing attention from both academia and industry. This thesis proposes Adaptive Grids, a novel hybrid approach for controlling the behavior of agents in a virtual crowd. In this approach, the motion of each agent within the crowd is planned considering both global and local path planning strategies. For global path planning, a cellular adaptive grid is constructed from a regular navigation map that represents the 2-D topology of the simulation terrain. A navigation graph with efficient size is then pre-computed from the adaptive grid for each possible agent goal. Finally, the navigation graph is used to generate a potential field on the adaptive grid by using the connectivity information of the irregular cells. Global path planning per agent has constant time complexity. For local path planning, Helbing Traffic-Flow model is used to avoid obstacles and agents. Potential forces are then applied on each agent considering the local and global decisions of the agent, while providing each agent the freedom to act independently.en_US
dc.description.degreeM.S.en_US
dc.description.provenanceMade available in DSpace on 2016-01-08T18:14:08Z (GMT). No. of bitstreams: 1 0004097.pdf: 3461247 bytes, checksum: fcbd6e3abd8a40668a69efd3f3b32e8c (MD5)en
dc.description.statementofresponsibilityAkaydın, Ateşen_US
dc.format.extentxi, 57 leaves, illustrationsen_US
dc.identifier.itemidB122411
dc.identifier.urihttp://hdl.handle.net/11693/15143
dc.language.isoEnglishen_US
dc.publisherBilkent Universityen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectCrowd Simulationen_US
dc.subjectReal-Time Animationen_US
dc.subjectMotion Planningen_US
dc.subjectUrban Visualizationen_US
dc.subject.lccQA76.9.C65 A53 2010en_US
dc.subject.lcshCrowds--Computer simulation.en_US
dc.subject.lcshCollective behavior--Computer simulation.en_US
dc.subject.lcshDigital computer simulation.en_US
dc.subject.lcshVirtual reality (Computer science)en_US
dc.titleReal-time crowd simulation in virtual urban environments using adaptive gridsen_US
dc.typeThesisen_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
0004097.pdf
Size:
3.3 MB
Format:
Adobe Portable Document Format
Download

Collections

Dept. of Computer Engineering - Master's degree