• Korean Journal of Computational Design and Engineering
• /
• v.17 no.1
• /
• pp.45-53
• /
• 2012

In this paper, oil spreading simulation model is proposed for analyzing the oil spreading phenomenon rapidly when the ocean is polluted by the oil from a stranded ship. The space occupied by the ocean is converted into the latticed cell, and the each cell contains the information, such as the quantity of the oil, the temperature of the ocean, and the direction of current and wind. Two states, such as "clean" and "polluted" are defined in the each cell, and the oil in the cell spreads to the neighbor cells by the spreading rules. There are three spreading rules. First, the oil in the certain cell only spreads to the neighbor cells that contain larger oil than the certain cell. Second, the oil evaporates in proportion to the temperature of the ocean at the every time step. Third, the oil spreading property is affected by the direction and the speed of the current and the wind. The oil spreading simulation model of the each cell is defined by using the combined discrete event and discrete time simulation model architecture with the information and the spreading rules in the cell. The oil spreading simulation is performed when the oil of 10,000 kL is polluted in the ocean environment of 300 m by 300 m with various current and wind.

• Journal of the Korean Association of Geographic Information Studies
• /
• v.21 no.3
• /
• pp.138-148
• /
• 2018

Land use regulations introduced for rationalization of land use due to the diversification of socio-economic development, resulting in inconvenience to the people's economic life, have recently changed the paradigm due to deregulation. In this study, the potential areas for urban growth in the Busan area were derived by simulating using the CA model and spatial characteristics were analyzed along with land use regulated areas. The analysis examined whether the land use regulations were actually intended to curb urban growth and promote the efficiency of land use, or if there were other factors that could cause inconvenience to the people's lives. The analysis showed that the greenbelt zones in areas with high development pressure outside urban areas were acting as land use regulations, but there were multiple regulations on land use in many areas. Therefore, it is deemed that various approaches and reviews will be needed, including reconsideration of multiple regulations in areas with high urban growth potential, while maintaining the net function of land use regulations.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.14 no.6
• /
• pp.1469-1475
• /
• 2010

This paper presents a problem of existing encryption methods using pseudo-random numbers based on MLCA or complemented MLCA and proposes a method to resolve this problem. The existing encryption methods have a problem which the edge of original image appear on encrypted image because the image have color similarity of adjacent pixels. In this proposed method, we transform the value and spatial coordinates of all pixels by using pseudo-random numbers based on MLCA. This method can resolve the problem of existing methods and improve the level of encryption by encrypting pixel coordinates and pixel values of original image. The effectiveness of the proposed method is proved by conducting histogram and key space analysis.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.9 no.6
• /
• pp.673-679
• /
• 2014

The important requirements of designing a pattern classifier are high throughput and low memory requirements, and low cost hardware implementation. A pattern classifier by using Multiple Attractor Cellular Automata(MACA) proposed by Maji et al. reduced the complexity of the classification algorithm from $O(n^3)$ to O(n) by using Dependency Vector(DV) and Dependency String(DS). In this paper, we generate a pattern classifier using LFSR to improve efficiently the space and time complexity and we propose a method for finding DV by using the 0-basic path. Also we investigate DV and the attractor of the generated pattern classifier. We can divide an n-bit DS by m number of $DV_i$ s and generate various pattern classifiers.

• Spatial Information Research
• /
• v.9 no.2
• /
• pp.185-206
• /
• 2001

Cellular Automata(CA) have been investigated and utilized as a theoretical framework and/or methodology for analyzing and simulating the properties and behaviors of many complex systems in various physical science and engineering field. Due to the conceptual elegance and effectiveness of implementing spatio-temporal dynamic models and the compatibility with raster GISs, recently a variety of modeling works using both CA and GIS have been published in GIS fields Most of spatial dynamic models introduced in previous research, however, were very limited and furthermore integrated CA-GIS system for practical modeling purpose are not developed yet. This study aims to develop an integrated CA-GIS system in which a CA simulator is used as an analytical engine for GIS providing a multipurpose spatial dynamic modeling functionalities. This integrated CA-GIS system is anticipated radically enhancing the current lacking dynamic modeling functionalities of GIS and being utilized as an powerful and effective tool for practical spatial dynamic modeling research.

• Journal of the Korean Association of Geographic Information Studies
• /
• v.10 no.2
• /
• pp.58-70
• /
• 2007

The purpose of this study is to predict future land use using Landsat images through assessing the effect of spatial scale and resolution in applying CA (Cellular Automata)-Markov technique. The scale for areas ranging from $31.26km^2$ to $84.48km^2$ showed about 11% difference of overall accuracies. Among the five spatial resolutions (10m, 30m, 50m, 100m, 150m), 30m resolution showed the best result in the prediction of area and spatial distribution of urban areas. Based on the results, the 2004 land use by CA-Markov was predicted using 1996 and 2001 land use data and compared with the 2004 land use by maximum likelihood classification. After that, future land uses of 2030, 2060 and 2090 were predicted and the results showed a tendency of gradual increase in urban area and high decrease in forest area.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2010.05a
• /
• pp.141-143
• /
• 2010

This paper presents a problem of the existing encryption method using MLCA or complemented MLCA and propose a method to resolve this problem. With the existing encryption methods, the result of encryption is affected by the original image because of spatial redundancy of adjacent pixels. In this proposed method, we transform spatial coordinates of all pixels into encrypted coordinates. We also encrypt color values of the original image by operating XOR with pseudo-random numbers. This can solve the problem of existing methods and improve the levels of encryption by randomly encrypting pixel coordinates and pixel values of original image. The effectiveness of the proposed method is proved by conducting histogram, key space analysis.

• International Journal of Highway Engineering
• /
• v.12 no.4
• /
• pp.11-16
• /
• 2010

Various researches have been performed on the topic of pedestrian traffic flow. At the beginning, the modeling and simulation method for the vehicular traffic flow was simply applied to pedestrian traffic flow. Recently, CA based simulation models are frequently applied to pedestrian flow analysis. Initially, the square Lattice Model is a base model for applying to pedestrians of counterflow and then Hexagonal Lattice Model improves its network as a hexagonal cell for more realistic movement of the avoidance of pedestrian conflicts. However these lattice models express only one directional movement because they express only one directional movement. In this paper, MLPM (the Multi-Layer Pedestrian Model) is suggested to give various origins and destinations for more realistic pedestrian motion in some place.

• Korean Journal of Remote Sensing
• /
• v.24 no.1
• /
• pp.45-55
• /
• 2008

The impact on streamflow and groundwater recharge considering future potential climate and land use change was assessed using SLURP (Semi-distributed Land-Use Runoff Process) continuous hydrologic model. The model was calibrated and verified using 4 years (1999-2002) daily observed streamflow data for a $260.4km^2$ which has been continuously urbanized during the past couple of decades. The model was calibrated and validated with the coefficient of determination and Nash-Sutcliffe efficiency ranging from 0.8 to 0.7 and 0.7 to 0.5, respectively. The CCCma CGCM2 data by two SRES (Special Report on Emissions Scenarios) climate change scenarios (A2 and B2) of the IPCC (Intergovemmental Panel on Climate Change) were adopted and the future weather data was downscaled by Delta Change Method using 30 years (1977 - 2006, baseline period) weather data. The future land uses were predicted by CA (Cellular Automata)-Markov technique using the time series land use data of Landsat images. The future land uses showed that the forest and paddy area decreased 10.8 % and 6.2 % respectively while the urban area increased 14.2 %. For the future vegetation cover information, a linear regression between monthly NDVI (Normalized Difference Vegetation Index) from NOAA/AVHRR images and monthly mean temperature using five years (1998 - 2002) data was derived for each land use class. The future highest NDVI value was 0.61 while the current highest NDVI value was 0.52. The model results showed that the future predicted runoff ratio ranged from 46 % to 48 % while the present runoff ratio was 59 %. On the other hand, the impact on runoff ratio by land use change showed about 3 % increase comparing with the present land use condition. The streamflow and groundwater recharge was big decrease in the future.

• Journal of the Korea Society for Simulation
• /
• v.25 no.3
• /
• pp.41-51
• /
• 2016

In this study, we propose an improved Floor Field Model(FFM) that considers the physical characteristics of pedestrians, i.e., body size, shape, and posture. Also we analyse limits of FFM and features of improved model compared with existing evacuation simulation models. FFM is a typical microscopic pedestrian model using CA, but it does not reflect the physical characteristics of pedestrians. Because of this, FFM is difficult to modeling phenomena such as collision, friction between pedestrians. As a result, FFM calculates a very short evacuation time when compared with the other models. We performed a computational experiment to compare improved model with other models such as FFM, Simulex, Pathfinder in an actual campus building. We carried out a comparison of evacuation aspect according to the change in number of evacuees. Also we compared evacuation aspect by exit. Finally, we confirmed that improved model reflects physical phenomena which were not reflected in FFM. Especially, experimental results were very similar to the Simulex.