Akaydın, Ateş2016-01-082016-01-082010http://hdl.handle.net/11693/15143Ankara : The Department of Computer Engineering and the Institute of Engineering and Science of Bilkent University, 2010.Thesis (Master's) -- Bilkent University, 2010.Includes bibliographical references leaves 90-101.Crowd 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.xi, 57 leaves, illustrationsEnglishinfo:eu-repo/semantics/openAccessCrowd SimulationReal-Time AnimationMotion PlanningUrban VisualizationQA76.9.C65 A53 2010Crowds--Computer simulation.Collective behavior--Computer simulation.Digital computer simulation.Virtual reality (Computer science)ThesisB122411