• 한국게임학회 논문지
• /
• 제13권3호
• /
• pp.47-54
• /
• 2013

대부분의 연속된 k-개의 이웃 찾기 알고리즘은 차량, 핸드폰 등 이동하는 객체에 대하여 주기적으로 모니터링을 하는 위치 기반 서비스에서 연구되어 왔다. 이러한 연구들은 쿼리 포인트가 이동 객체에 비하여 매우 적을 뿐만 아니라 쿼리 포인트가 움직이지 않고 고정된 환경을 가정한다. 게임 환경에서 k-개의 이웃을 찾아야 하는 경우는 무리 짓기, 군중 시뮬레이션 및 로봇과 같이 이동 객체가 주변의 이웃 객체를 인식하여 다음 이동을 계산하여야 할 때이다. 따라서 모든 이동 객체가 쿼리 포인트가 되고, 그 결과 이동 객체와 쿼리 포인트의 수가 동일하며, 쿼리 포인트도 움직이게 된다. 본 논문에서는 이러한 게임 환경에서 기존의 위치기반 서비스에서 연구된 k-개의 이웃 찾기 알고리즘들을 적용하여 어떤 알고리즘이 어떤 조건에서 적합한지에 대한 성능을 분석한다.

• 한국기계가공학회지
• /
• 제15권4호
• /
• pp.30-39
• /
• 2016

There have been many cases of deaths from crushing caused by dense crowds. Numerous studies about pedestrian flow have performed various simulations, but the experimental data to prove the simulations are still not enough. In this paper, the evacuation of pedestrians for proving pedestrian flow simulation is observed. Due to the possibility of real casualties, it is difficult to experiment with humans directly. Therefore, ten C57BL/6NCrSIc mice have been used. It is assumed that C57BL/6NCrSIc mice act like humans in panic situations. Electrical Stimulus Experiments on mice are conducted for exits with various angles. ICY software is applied in this paper. As a result, the mice escape fast at a proper angle of 45 to 60 degrees.

• 한국컴퓨터정보학회논문지
• /
• 제28권9호
• /
• pp.55-62
• /
• 2023

본 논문에서는 기하학 기반의 사운드 생성 기법을 활용하여 1)다중 음원, 2)바람의 이류와 3)온도에 따른 상호작용을 효율적으로 처리할 수 있는 방법을 제시한다. 최근에 절감된 광선추적법(Reduced raytracing) 기반으로 사운드(Sound) 위치를 업데이트하고 많은 레이(Ray)의 재귀적인 반사/굴절 없이 사운드 전파와 회절을 효율적으로 계산하는 방법이 제안되었지만, 이 접근법은 사운드의 전파 특징만을 고려했지 다중 음원, 바람의 이류와 온도에 따른 상호작용은 고려하지 못했다. 이러한 한계는 정적인 사운드만 생성하기 때문에, 다양한 가상환경에서 사운드를 통한 장면 제작을 어렵게 만든다. 본 논문에서는 여러 개의 사운드가 배치된 상황에서 사운드 맵을 효율적으로 구성할 수 있는 방법과 이것을 통해 효율적으로 에이전트의 움직임을 제어할 수 있는 방법을 제시한다. 뿐만 아니라 바람의 이류와 온도를 고려하여 사운드 전파를 제어를 할 수 있는 방법을 제안한다. 본 논문에서 제안하는 방법은 사운드를 기반으로 콘테츠 몰입을 개선시킬 수 있는 게임뿐만 아니라 메타버스 환경 디자인, 군중 시뮬레이션 등 다양한 분야에서 활용이 가능하다.

• 한국안전학회지
• /
• 제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.

• 한국안전학회지
• /
• 제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.

• 지능정보연구
• /
• 제22권1호
• /
• pp.107-118
• /
• 2016

2020년경 우리에게 모습을 보이게 될 5G 이동통신은 IoT, V2X 등을 비롯하여 다양한 서비스를 고객들에게 제공할 것으로 예상되며, 이러한 서비스를 제공하기 위한 요구사항은 꾸준히 수준을 높여오던 고속 데이터 속도 외에도, 신뢰도, 그리고 실시간 서비스를 위한 지연 감소 등이 가장 중요한 고려사항이 될 것으로 전망된다. 이러한 이유는 5G의 주요 응용분야로 고려되는 분야인 M2M, IoT, Factory 4.0 등의 서비스를 위해서는 기존의 속도뿐 아니라, 특히 지연 및 신뢰성이 매우 중요하게 고려되어야 한다. 특히, 교통관제 등 자동차를 기반으로 하는 다양한 V2X(Vehicle to X)를 활용한 지능형 교통관제 시스템 및 서비스에서는 요구사항이 가장 높은 수준으로 고려될 수 있다. 5G 이동통신을 위하여 세계 각국의 표준화 기구들은 서비스를 규정하고 이를 요구사항에 따라 그룹화하여, 서비스의 시나리오 와 기술적 요구사항을 도출하였고, 최근에는 이러한 시나리오를 위한 요구사항의 수준이 어느 정도 합의에 다다르고 있다. 도출된 서비스 시나리오는 5개이며 이는 다음과 같다. 첫 번째 시나리오는 빠른 데이터 전송이 필요한 서비스로 가상 사무공간의 3차원 정보의 전송을 위해 높은 품질의 데이터를 요구한다. 두 번째 시나리오는 운동장, 콘서트장, 백화점과 같이 군중이 몰린 곳에서도 합리적인 이동통신 광대역 서비스 제공하는 경우이며, 세 번째는 이동 중에 일정 수준의 서비스를 제공하는 경우이고, 네 번째 경우는 지연 및 신뢰도에 대한 매우 강한 요구사항을 갖는 경우이며, M2M 통신과 같이 실시간성 보안 및 산업을 위한 응용 등의 예가 해당된다. 마지막으로 다섯 번째는 유비퀴터스 통신의 예이며, 다양한 요구사항을 가진 많은 수의 디바이스에 대한 효과적인 조정하는 경우를 예로 들 수 있다. 5G 통신은 또한 차세대 망의 구조를 고려하여 SDN(Software Defined Network)기반의 구조를 채택하고 있는데, 이러한 망의 구조는 지연과 신뢰도와 밀접한 관계를 갖고, 최악조건의 경우를 위한 SDN을 고려한 망 구조측면의 검토가 필요하다. 다양한 요구사항 중 5G에서 가장 주요시 고려 되어야 할 지연 및 신뢰도에 가장 적합한 시나리오는 지능형 교통 시스템 및 서비스 환경에서의 응급상황이다. 자동차는 매우 빠른 속도로 5G의 작은 셀들을 지나가고, 응급상황에 전달해야 하는 메시지는 매우 짧은 시간에 전달 및 처리되어야 하는 시나리오로 지연에 민감한 최악조건의 대표적인 예라고 생각할 수 있다. 본 논문에서는 V2X의 응급상황에서 SDN 망 구조 및 정보흐름의 규모에 대한 시뮬레이션을 통하여 시스템 수준의 분석을 진행하였다.