• 한국멀티미디어학회논문지
• /
• 제17권9호
• /
• pp.1104-1114
• /
• 2014

In large-scale crowd simulations, it is very important for the decision-making system of manipulating interactive behaviors to minimize the computational cost for controlling realistic behaviors such as collision avoidance. In this paper, we propose a large-scale realtime crowd simulation method using the affordance and navigation potential fields such as attractive and repulsive forces of electromagnetic fields. In particular, the model that we propose locally handles the realistic interactions between agents, and thus radically reduces the cost of expensive computation on interactions which has been the most problematic in crowd simulation. Our method is widely applicable to the expression and analysis of various crowd behaviors that are needed in behavior control in computer games, crowd scenes in movies, emergent behaviors of evacuation, etc.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2005년도 ICCAS
• /
• pp.2217-2220
• /
• 2005

This paper introduces a practical implementation of virtual crowd simulation software. Usual commercial crowd simulation softwares are complex and have program-like script interfaces, which makes an animator hard to learn and use them. Based on the observations that most crowd scenes include walking, running and fighting movements, we have implemented a crowd simulation system that automatically generates movements of virtual characters given user's minimal direction of initial configuration. The system was implemented as a plug-in of Maya which is one of the most commonly used 3D software for movies. Because generated movements are based on optically captured motion clips, the results are sufficiently natural.

• Journal of Information Processing Systems
• /
• 제16권6호
• /
• pp.1309-1323
• /
• 2020

Crowd evacuation simulation is an important research issue for designing reasonable building layouts and planning more effective evacuation routes. The social force model (SFM) is an important pedestrian movement model, and is widely used in crowd evacuation simulations. The model can effectively simulate crowd evacuation behaviors in a simple scene, but for a multi-obstacle scene, the model could result in some undesirable problems, such as pedestrian evacuation trajectory oscillation, pedestrian stagnation and poor evacuation routing. This paper analyzes the causes of these problems and proposes an improved SFM for complex multi-obstacle scenes. The new model adds navigation points and walking shortest route principles to the SFM. Based on the proposed model, a crowd evacuation simulation system is developed, and the crowd evacuation simulation was carried out in various scenes, including some with simple obstacles, as well as those with multi-obstacles. Experiments show that the pedestrians in the proposed model can effectively bypass obstacles and plan reasonable evacuation routes.

• 한국안전학회지
• /
• 제39권3호
• /
• pp.50-59
• /
• 2024

In recent years, building architecture has become increasingly complex and larger in scale to accommodate many people. In densely populated facilities, the interiors are becoming more intricate and high-rise, with narrow corridors, hallways, and stairs. This poses challenges for evacuating occupants in case of emergencies such as fires, making it crucial to assess the evacuation safety in advance. In evacuation safety research, there are significant limitations to theoretical studies owing to their association with crowd behavior and human evacuation characteristics, as well as the risks associated with experiments involving human participants. Consequently, evacuation experiments conducted using simulation-based methodologies are gaining recognition worldwide. However, crowd simulations face validation difficulties because of variations in crowd movement and evacuation characteristics across different cases and scenarios, as well as the challenge of accurately reflecting human characteristics during evacuations. In this study, we investigated validation methods for evacuation simulations using the SAFEGUARD validation data set (SGVDS) provided by the University of Greenwich, UK. The SGVDS collects data on crowd evacuations through actual evacuation tests conducted on ColorLine's large RO-PAX ferry and Royal Caribbean International's cruise ships. The accuracy of the crowd simulations can be validated by comparing SGVDS and crowd simulation results. This study will contribute to the development of highly accurate crowd simulations by verifying various crowd simulations.

• 한국멀티미디어학회논문지
• /
• 제24권5호
• /
• pp.629-641
• /
• 2021

Crowd behavior simulations have been studied to further accelerated and refined by parallelism by inducing agent-interacting forces into the image field representing the forces of attraction and repulsion. However, it was difficult to consider rapidly changing environments such as fire situations in buildings because texture images must be generated in advance simulation starts and simulations can only be performed in 2D spaces. In this paper, we propose a crowd agent behavior simulation method based on agent's 3D affordance field for flexible agent behavior in variable geomorphological environments in 3D space. The proposed method generates 3D affordance field related to agents and sensors in 3D space and defines the agent behavior in 3D space for the crowd behavior simulation based on an image-inducing field to a 3D space. Experimental results verified that our method enables the development of large-scale crowd behavior simulations that are flexible to various fire evacuation situations in 3D virtual spaces.

• 한국게임학회 논문지
• /
• 제11권6호
• /
• pp.193-199
• /
• 2011

고 밀집 상태의 군중 시뮬레이션은 객체 수에 따라 복잡도와 제작 비용이 크게 증가함으로 사실적인 움직임을 표현하는데 어려움이 있다. 본 논문에서는 고 밀집 군중 시뮬레이션 시 사실적인 움직임을 표현하기 위해 Smoothed Particle Hydrodynamics (SPH) 기법을 도입하였다. 본 연구에서는 유체 시뮬레이션에 사용되는 SPH 모델을 응용하여 객체 움직임에 필요한 회피력, 거리 유지력, 그룹 응집력을 새로이 제안하였다. 제안된 객체 운동 수식은 고 밀집 상태에서 유체와 같이 자연스런 객체 움직임을 표현하는데 효과적이다. 실험 결과, 본 시스템은 밀집도 높은 군중 시뮬레이션을 실시간으로 생성 가능함을 보였다.

• 한국안전학회지
• /
• 제38권2호
• /
• pp.96-103
• /
• 2023

Generally, human stampedes and crowd collapses occur when people press against each other, causing falls that may result in death or injury. Particularly, crowd accidents have become increasingly common since the 1990s, with an average of 380 deaths annually. For instance, in Korea, a stampede occurred during the Itaewon Halloween festival on October 29, 2022, when several people crowded onto a narrow, downhill road, which was 45 meters long and between 3.2 and 4 meters wide. Precisely, this stampede was primarily due to the excessive number of people relative to the road size. Essentially, stampedes can occur anywhere and at any time, not just at events, but also in other places where large crowds gather. More specifically, the likelihood of accidents increases when the crowd density exceeds a turbulence threshold of 5-6 /m². Meanwhile, festivals and events, which have become more frequent and are promoted through social media, garner people from near and far to a specific location. Besides, as cities grow, the number of people gathering in one place increases. While stampedes are rare, their impact is significant, and the uncertainty associated with them is high. Currently, there is no scientific system to analyze the risk of stampedes due to crowd concentration. Consequently, to prevent such accidents, it is essential to prepare for crowd disasters that reflect social changes and regional characteristics. Hence, this study proposes using digital topographic maps and crowd-density risk simulations to develop a 3D model of the region. Specifically, the crowd density simulation allows for an analysis of the density of people walking along specific paths, which enables the prediction of danger areas and the risk of crowding. By using the simulation method in this study, it is anticipated that safety measures can be rationally established for specific situations, such as local festivals, and preparations may be made for crowd accidents in downtown areas.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 2013년도 춘계학술대회 논문집
• /
• pp.1655-1656
• /
• 2013

• 한국정보과학회논문지:시스템및이론
• /
• 제35권1호
• /
• pp.44-52
• /
• 2008

본 논문에서는 모션켑쳐데이타를 이용한 두 캐릭터간의 빠른 충돌감지에 대한 연구를 논의한다. 본 연구의 목적이 군중 시뮬레이션이기 때문에, 제안한 알고리즘은 캐릭터를 실린더 형태로 모델링 한 후에 Rough한 충돌감지를 목표로 한다. 이를 위해 계층적인 바운딩 박스 데이타 구조인 MOBB를 제안한다. MOBB는 모션클립에 대한 시공간 바운딩 박스이며, 제안된 알고리즘에 대한 테스트 결과 2배 이상의 속도 향상이 있음을 밝힌다.

• 한국컴퓨터정보학회논문지
• /
• 제9권3호
• /
• pp.87-93
• /
• 2004

본 논문에서는 인간의 행동과 유사하게 군중을 재편성하는 행동패턴 모델을 제안하고, 그 모델을 가상 환경의 캐릭터에 적용하여 구현하였다. 게임과 같은 가상환경에서 군중을 표현하는 군중 시뮬레이션의 사실감을 높이기 위하여 군중의 행동 패턴을 결정함에 있어 인간의 감정에 기반을 두었다. 이러한 모델을 바탕으로 인간의 감정을 캐릭터에 적용하고자 몇 가지 규칙을 정의하였고, 이를 바탕으로 군중에 속해있는 캐릭터들의 군중간의 이동을 사실적으로 구현하였다. 본 연구를 적용하여 보다 자연스러운 군중의 행동을 시뮬레이션 할 수 있을 것이다.