Browsing by Subject "Crowd Simulation"

Now showing 1 - 5 of 5

Open Access
Automatic determination of navigable areas, pedestrian detection, and augmentation of virtual agents in real crowd videos
(2018-12) Doğan, Yalım
Crowd simulations imitate the behavior of crowds and individual agents in the crowd with personality and appearance, which determines the overall model of a multi-agent system. In such studies, the models are often compared with real-life scenarios for assessment. Yet apart from side-by-side comparison and trajectory analysis, there are no practical, out-of-the-box tools to test how a given arbitrary model simulate the scenario that takes place in the real world. We propose a framework for augmenting virtual agents in real-life crowd videos. The framework locates the navigable areas on the ground plane using the automaticallyextracted detection data of the pedestrians in the crowd video. Then it places the three-dimensional (3D) models of real pedestrians in the 3D model of the scene. An interactive user interface is provided for users to add and control virtual agents, which are simulated together with detected real pedestrians using collision avoidance algorithms.
Open Access
Creating crowd variation with the OCEAN personality model
(IFAAMAS, 2008-05) Durupınar, Funda; Allbeck, J.; Pelechano, N.; Badler, N.
Most current crowd simulators animate homogeneous crowds, but include underlying parameters that can be tuned to create variations within the crowd. These parameters, however, are specific to the crowd models and may be difficult for an animator or naive user to use. We propose mapping these parameters to personality traits. In this paper, we extend the HiDAC (High-Density Autonomous Crowds) system by providing each agent with a personality model in order to examine how the emergent behavior of the crowd is affected. We use the OCEAN personality model as a basis for agent psychology. To each personality trait we associate nominal behaviors; thus, specifying personality for an agent leads to an automation of the low-level parameter tuning process. We describe a plausible mapping from personality traits to existing behavior types and analyze the overall emergent crowd behaviors. Copyright © 2008, International Foundation for Autonomous Agents and Multiagent Systems (www.ifaamas.org). All rights reserved.
Open Access
Dynamic point-region quadtrees for particle simulations
(Elsevier Inc., 2013) Oğuz, O.; Durupınar, F.; Güdükbay, Uğur
We propose an algorithm for dynamically updating point-region (PR) quadtrees. Our algorithm is optimized for simultaneous update of data points comprising a quadtree. The intended application area focuses on simulating continuum phenomena, such as crowds, fluids, and smoke. We minimize the number of tree updates by making use of small changes in the positions of data points. We compare the efficiency of the proposed algorithm with two other approaches for updating a quadtree. One of these techniques creates the tree from scratch at each time-step. The second technique subsequently deletes a data point from the tree and reinserts it in its updated position. We achieve significant performance gains with our method in both cases. © 2012 Elsevier Inc. All rights reserved.
Open Access
Real-time crowd simulation in virtual urban environments using adaptive grids
(2010) Akaydın, Ateş
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.
Open Access
Realistic modeling of spectator behavior for soccer videogames with CUDA
(2011) Ylmaz, E.; Molla, E.; Yıldız, C.; İşler V.
Soccer has always been one of the most popular videogame genres. When designing a soccer game, designers tend to focus on the game field and game play due to the limited computational resources, and thus the modelling of virtual spectators is paid less attention. In this study we present a novel approach to the modeling of spectator behavior, which treats each spectator as a unique individual. We also propose an independent software layer for sport-based games that simply obtains the game status from the game engine via a simple messaging protocol and computes the spectator behavior accordingly. The result is returned to the game engine, to be used in the animation and rendering of the spectators. Additionally, we offer a customizable spectator knowledge base with well structured XML to minimize coding efforts, while generating individualized behavior. The employed AI is based on fuzzy inference. In order to overcome additional demand for computing realistic spectator behavior, we use GPU parallel computing with CUDA. © 2011 Elsevier Ltd. All rights reserved.