본문 바로가기 메뉴바로가기

Papers

Total Posts 55
25

Simulation of evacuation dynamics of three types of pedestrian with morality

Lee, Sang-Hee | Journal of the Korea Society for Simulation 20 (2011)

The problem of evacuating pedestrians from a room or channel under panic conditions is of obvious importance in daily life. In recent years, several computer models have been developed to simulate pedestrian dynamics. Understanding evacuation dynamics can allow for the design of more comfortable and safe pedestrian facilities. However, these models do not take into account the type and state of mind of pedestrians. They deal with pedestrians as particles and the state of mind as a social force, which is represented by conservative and long-range interactions between individuals. In this study, I used the lattice model proposed in my previous study to explore the evacuation behavior of pedestrians with morality. In this model, three types of pedestrians are considered: adults, children, and injured people. Collisions between adults and children result in injured people. When the number of injured people continuously in contact with each other reaches a given value k, the injured people are red from the lattice space. This situation is the same as that in which pedestrians start stepping over injured people. This behavior was interpreted as the morality of pedestrians. Simulations showed that the evacuation showed down and eventually became jammed owing to the injured people acting as "obstacles" in relation to the morality k.

More

24

무선 센서 & 액터 네트워크에서 주문형 라우팅을 위한 파레토 개미 집단 최적화 알고리즘

강승호,최명수,정민아,이성로 | 한국통신학회논문지 36 (2011)

무선 센서 & 액터 네트워크에서 긴 네트워크의 수명을 유지하면서 다양한 지연시간을 요구하는 응용 프로그램들을 동시에 서비스하는 라우팅 방법이 요구되고 있다. 하지만 트리 기반 라우팅에서 네트워크 수명과 패킷 전송시의 평균 홉 수는 상충관계가 있다는 사실이 알려져 있다. 본 논문은 상충관계에 있는 두 가지 목적을 최적화하는 라우팅 트리들의 파레토 집합을 찾고자 파레토 개미 집단 최적화 알고리즘을 제시한다. 응용 프로그램이 요구하는 지연 시간에 따라 적절한 트리를 선택하여 라우팅에 사용할 수 있도록 함으로써 다양한 응용 프로그램의 요구 조건을 만족시킬 뿐 아니라 긴 네트워크의 수명을 보장한다. 그리고 모의실험을 통해 구해진 트리들이 대표적인 라우팅 트리인 최소신장트리 보다 파레토 최적에 근접한 트리들로 구성됨을 보인다. Routing schemes that service applications with various delay times, maintaining the long network life time are required in wireless sensor & actor networks. However, it is known that network lifetime and hop count of trees used in routing methods have the tradeoff between them. In this paper, we propose a Pareto Ant Colony Optimization algorithm to find the Pareto tree set such that it optimizes these both tradeoff objectives. As it enables applications which have different delay times to select appropriate routing trees, not only satisfies the requirements of various multiple applications but also guarantees long network lifetime. We show that the Pareto tree set found by proposed algorithm consists of trees that are closer to the Pareto optimal points in terms of hop count and network lifetime than minimum spanning tree which is a representative routing tree.

More

23

Simulation model of dual-species biofilm growth in hydrodynamic flow

Jeon, Won-Ju; Sang-Hee Lee | Journal of the Korea Society for Simulation 20 (2011)

In rivers and streams, biofilms are thin layers of greenish-brown slime attached to rocks, plants, and other surfaces. Biofilms play key roles in primary production and cycling of nutrients, water quality remediation, suspended sediment removal, and energy flow to higher trophic levels. In the present study, we developed a two-dimensional cellular automata model to simulate mixed biofilms of toxin-sensitive and toxin-producing species in hydrodynamic flow. The flow was generated by a stochastic process for uniform flow and by using the Navier-Stokes equation for non-uniform flow. Minimized local rules governing reproduction and mortality of the species were executed in the self-organizing processes to elucidate interactions between toxin-producing and toxin-sensitive species in competition over nutrients. We briefly discuss the morphology of the simulated biofilm under different flow conditions.

More

22

Effects of the probability of a predator catching prey on predator-prey system stability

Sang-Hee?Lee | Journal of Asia-Pacific Entomology 14 (2011)

To understand the effect of the probability of a predator catching prey, Pcatch, on the stability of the predator–prey system, a spatially explicit lattice model consisting of predators, prey, and grass was constructed. The predators and prey randomly on the lattice space, and the grass grows according to its growth probability. When a predator encounters prey, the predator eats the prey in accordance with the probability Pcatch. When a prey encounters grass, the prey eats the grass. The predator and prey give birth to offspring according to a birth probability after eating prey or grass, respectively. When a predator or prey is initially introduced or newly born, its health state is set at a high given value. This health state decreases by one with every time step. When the state of an animal decreases to less than zero, the individual dies and is red from the system. Population densities for predator and prey fluctuated significantly according to Pcatch. System stability was characterized by the standard deviation ? of the fluctuation. The simulation results showed that ? for predators increased with an increase of Pcatch; ? for prey reached a maximum at Pcatch = 0.4; and ? for grass fluctuated little regardless of Pcatch. These results were due to the tradeoff between Pcatch and the predator–prey encounter rate, which represents the degree of interaction between predator and prey and the average population density, respectively.

More

21

Territory size distribution of Formosan subterranean termites in urban landscape: Comparison between experimental and simulated results

Sang-Hee?Lee; Nan-Yao Su | Journal of Asia-Pacific Entomology 14 (2011)

The territory size distribution of Formosan subterranean termites in an urban landscape was studied by using a two-dimensional lattice model with minimized local rules on the basis of empirical data to determine the development of a territory. An urban landscape including components such as complex man-made structures, trees, and lakes was constructed on a lattice space. Each component was described by assigning values ranging from 0.0 to 1.0. These values were interpreted as transition probabilities, Ptrans, which represented the spatially distributed properties of the components. The higher the Ptrans values, better were the environmental conditions for territory growth. We applied this model to the termite colonies in Louis Armstrong Park in New Orleans, LA. A comparison of the model prediction and the observed territory size distribution showed very similar trends in maximum territory on a size-normalized scale. The trends emerged from two effects: first, when a founding pair was surrounded by lattice cells with low Ptrans values, its growth was strongly inhibited, and second, when territories competed with each other at shared boundaries, their growth was restrained. In addition, we investigated the effect of the presence/absence of landscape components on the territory size distribution in the simulation.

More

20

The effects of the climatic changes on the territory size distribution of subterranean termites

Sang-Hee Lee; Tae-Soo Chon | Journal of Insect Science 11 (2011)

In order to study how climate change affects the territory size of subterranean termites, a lattice model was used to simulate the foraging territory of the Formosan subterranean termite, Coptotermes formosanus Shiraki (Isoptera: Rhinotermitidae), and the minimized local rules that are based on empirical data from the development of termites’ foraging territory was applied. A landscape was generated by randomly assigning values ranging from 0.0 to 1.0 to each lattice site, which represented the spatially distributed property of the landscape. At the beginning of the simulation run, N territory seeds - one for each founding pair, were randomly distributed on the lattice space. The territories grew during the summer and shrank during the winter. In the model, the effects of climate change were demonstrated by changes in two variables: the period of the summer season, T, and the percentage of the remaining termite cells, σ, after the shrinkage. The territory size distribution was investigated in the size descending order for the values of T (= 10, 15, …, 50) and σ (= 10, 15, …, 50) at a steady state after a sufficiently long time period. The distribution was separated into two regions: the larger-sized territories and the smaller-sized territories. The slope, m, of the distribution of territory size on a semi-log scale for the larger-sized territories was maximal with T (45 ≤ T ≤ 50) in the maximal range and with σ in the optimal range (30 ≤ σ ≤ 40), regardless of the value of N. The results suggest that the climate change can influence the termite territory size distribution under the proper balance of T and σ in combination.

More

19

Characterizing Facial Expressions in Males and Females Using Branching Length Similarity Entropy

Sang-Hee Lee; Eun-Youn, Kim; Dokkyun, Yi | Journal of Korean Physical Society 58 (2011)

Branch length symmetry (BLS) entropy, defined on a simple network consisting of a single node and branches, was used to characterize facial expressions in both males and females. As a component of a larger network, this simple network is referred to as a unit branching network (UBN). We introduced a new variable, ¥ã, which represents the topological property of the network, as a function of entropy in order to topologically characterize a branching network composed of UBNs. We constructed UBNs for images of 70 male and 56 female faces displaying four different expressions (neutral, happy, angry, and screaming) by joining 17 facial landmark points such as the centers of the eyes, the corners of the mouth, and the underside tip of the nose. Based on these expressions, we computed the values of ¥ã for the facial networks and found a statistical difference between the ¥ã values of male and female faces. With the exception of a comparison between the neutral and the angry expressions, which had the same ¥ã values, there was a significant difference in the ¥ã values among different expressions within the same gender. Neutral and angry expressions had equal ¥ã values because the change in the distances between the facial landmark points for these two expressions was negligible. This study is valuable because it demonstrates that BLS entropy can be usefully applied to characterize facial expressions.

More

18

Steady-state probability density function in wave turbulence under large volume limit

Yeontaek Choi; Sang Gyu Jo | Chinese Physics B 20 (2011)

We investigate the possibility for two-mode probability density function (PDF) to have a non-zero flux steady state solution. We take the large volume limit so that the space of modes becomes continuous. It is shown that in this limit all the steady-state two- or higher-mode PDFs are the product of one-mode PDFs. The flux of this steady-state solution turns out to be zero for any finite mode PDF.

More

17

Analysis of behavioral changes of zebrafish (Danio rerio) in response to formaldehyde using self-organizing map and hidden Markov model

Yuedan?Liu ;Sang-Hee Lee; Tae-Soo Chon | Ecological Modelling 222 (2011)

Two computational methods were applied to classification of ment patterns of zebrafish (Danio rerio) to elucidate Markov processes in behavioral changes before and after treatment of formaldehyde (0.1 mg/L) in semi-natural conditions. The complex data of the ment tracks were initially classified by the Self-organizing map (SOM) to present different behavioral states of test individuals. Transition probabilities between behavioral states were further evaluated to fit Markov processes by using the hidden Markov model (HMM). Emission transition probability was also obtained from the observed variables (i.e., speed) for training with the HMM. Experimental transition and emission probability matrices were successfully estimated with the HMM for recognizing sequences of behavioral states with accuracy rates in acceptable ranges at central and boundary zones before (77.3–81.2%) and after (70.1–76.5%) treatment. A heuristic algorithm and a Markov model were efficiently combined to analyze ment patterns and could be a means of in situ behavioral monitoring tool.

More

16

Simulation Study of Territory Size Distribution in Subterranean Termites

Wonju Jeon, Sang-Hee Lee | Journal of Theoretical Biology 279 (2011)

More