• Annual Conference of KIPS
• /
• 2004.11a
• /
• pp.153-156
• /
• 2004

위치기반 서비스 시스템에서 주 요구사항은 사용자의 실시간 위치 정보 검색과 질의에 대한 빠른 응답시간이다. 그러나 기존의 위치기반서비스 시스템에서 저장장치로 사용하는 디스크 기반 데이터베이스 시스템은 빈번한 디스크 I/O로 인해 발생하는 질의응답에 대한 시간지연으로 이러한 요구사항을 만족시키지 못한다. 또한 주기억장치 데이터베이스 시스템은 한번에 주기억장치에 적재할 수 있는 양이 제한되어 있기 때문에 대용량의 공간 데이터를 처리하는데 문제가 있다. 본 논문에서는 위치기반서비스를 위하여 위치 정보 데이터의 다단계 저장 관리를 통해 LBS 플랫폼에서 실시간 서비스를 지원하는 하이브리드 저장 관리자를 제안한다. 하이브리드 저장 관리 시스템은 위치기반 서비스 시스템에서 대용량의 이동체 데이터의 효과적인 저장 및 관리를 위해 주기억장치 데이터베이스 관리시스템과 디스크 기반의 공간 데이터베이스 관리시스템을 통합한 구조를 가진다. LBS 플랫폼에서 빠른 응답을 필요로 하고 자주 사용되는 데이터는 메모리 기반의 데이터베이스에 관리를 하고, 사용 빈도가 적은 데이터는 디스크 기반의 데이터베이스에 관리하는 하이브리드 저장 관리자를 제시한다.

• Proceedings of the Korea Inteligent Information System Society Conference
• /
• 2005.05a
• /
• pp.103-112
• /
• 2005

자동화 컨테이너 터미널의 생산성을 향상시키기 위해서는 장치장과 안벽 사이를 오가며 컨테이너를 운반하는 무인유도 차량(Automated Guided Vehicle: AGV)들이 효율적으로 주행하여 제 시간에 필요한 위치에 도착함으로써 연계 작업들의 지연을 최소화하여야 한다, 만일 AGV들이 목적지까지 주행하여야 하는 거리가 길거나 주행 중에 다른 AGV들과의 충돌이나 교축을 피하기 위하여 대기하여야 하는 상황이 빈번히 발생하면 주행 효율이 떨어지게 된다, 주행 경로의 길이를 줄이기 위하여 경로들을 보다 유연하게 설정할 수 있게 허용하면 경로들간의 교차 가능성이 높아져 교통 통제가 어려워지고 결과적으로 충돌과 교착이 발생할 가능성은 높아진다. 특히 교착을 사전에 방지하기 위하서는 문제가 발생할 소지가 있는 영역을 미리 파악하여 일부 영역을 다른 AGV들이 점유하지 못하도록 제한하여야 하는데, 이는 자칫 AGV 주행 공간의 활용도를 떨어뜨릴 수 있다. 또한 교착의 파악과 이를 방지하기 위한 제어는 실시간에 이루어져야 하므로 연산 부담이 상당하다. 본 논문에서는 유연한 주행 경로 설정이 가능하며 주행 공간을 효율적으로 활용할 수 있는 주행 경로 표현법과 충돌 방지 방안을 제안한다. 또한 교착 발생 가능성을 사전에 파악하고 회피(avoidance)하는데 소요되는 연산비용을 줄여 실시간 적용 가능성을 높이기 위하여 교착해결(deadlock resolution)에 기반을 둔 AGV 주행 관리 방안을 제시한다. 본 논문에서 제안하는 방안의 효율성을 시뮬레이션을 통하여 검증해 보았다.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.10 no.7
• /
• pp.1702-1710
• /
• 2009

In this paper, we propose a problem space based search(PSBS) algorithm to solve parallel machine scheduling problem considering rework probabilities. For each pair of a machine and a job type, rework probability of each job on a machine can be known through historical data acquisition. Neighborhoods are generated by perturbing four problem data vectors (processing times, due dates, setup times, and rework probabilities) and evaluated through the efficient dispatching heuristic (EDDR). The proposed algorithm is measured by maximum lateness and the number of reworked jobs. We show that the PSBS algorithm is considerably improved from the result obtained by EDDR.

• Journal of Advanced Navigation Technology
• /
• v.25 no.6
• /
• pp.543-549
• /
• 2021

In this paper, a robust transfer alignment method is proposed for a strapdown inertial navigation system(SDINS) with norm-bounded parametric uncertainties. The uncertainties are described by the energy bound constraint, i.e., sum quadratic constraint(SQC). It is shown that the SQC can be coverted into an indefinite quadratic cost function in the Krein space. Krein space Kalman filter is designed by modifying the measurement matrix and the variance of measurement noises in the conventional Kalman filter. Since the proposed Krein space Kalman filter has the same recursive structure as a conventional Kalman filter, the proposed filter can easily be designed. The simulation results show that the proposed filter achieves robustness against measurement time delay and high dynamic environment of the vehicle.

• Journal of the Korean Institute of Landscape Architecture
• /
• v.43 no.2
• /
• pp.56-72
• /
• 2015

This study area for this research was the Taereung of the 2009 World Heritage-listed Royal Tombs of the Joseon Dynasty. The Taereung space was divided into that of the royal tomb space, religious service space, transposition space and entry space. The original vegetation is assumed to have been planted at the right, left and backside of the tomb based on historical research literature. Regarding the original vegetation landscape of Taeneung, it was assumed that Pinus densiflora was distributed around the tomb lines and tomb space, Pinus densiflora was distributed in the religion services space and transposition and Alnus japonica was distributed in the entry space. By the present status of vegetation in Taeneung, the Pinus densiflora forest was the widest area with 50.3% with the broadleaf forest at 33.7%. Quercus aliena, Quercus acutissima, and Quercus mongolica were the main species found in Taeneung. The planting area was 7.9% and Pinus densiflora were the main species planted. To analyze the plant community structure of Taeneung, 108 plots were set and divided into four spaces. The importance of the percentage of those districts was analyzed on a spatial basis and it was found that the current dominant species of the tomb space was Pinus densiflora. However, as Pinus densiflora began dying out, the power of Quercus acutissima increased and an ecological succession from the Pinus densiflora forest to Quercus aliena forest was made. In the spaces of religious services and transposition, Pinus densiflora was decreasing and Quercus spp. was expanded. In the space of entry, the dominant species were Pinus densiflora and Quercus aliena, Pinus densiflora and Quercus aliena. As soil of this area is argillaceous, Pinus densiflora is expected to disappear in the end. The prior vegetation(assumed) and present vegetation of Taeneung were compared and analyzed and a goal of vegetation management and the way in which to manage vegetation were suggested. The goal of vegetation landscape management was to analyze ecological characteristics and vegetation changes, maintain and restore a landscape suitable for historical landscape forests by space. About the space of the tomb, Pinus densiflora forests and Pinus densiflora planting zones forests should be maintained and there should be efforts to restore and manage the Pinus densiflora forests, instead of the Quercus spp. forests. About the space of religious services, Pinus densiflora forests and Pinus densiflora planting zones should be maintained and managed and there should be efforts to restore and manage Pinus densiflora forests to replace Quercus spp. Pinus densiflora forests in the space of transposition should be maintained and managed and Pinus densiflora forests should be restored to replace Quercus spp. trees. Alnus japonica forests should be restored in the space of entry.

• Journal of KIISE:Computing Practices and Letters
• /
• v.9 no.6
• /
• pp.623-634
• /
• 2003

In this paper, we propose a collaborative multimedia authoring system. Our authoring system represents a multimedia presentation in a 3D coordinate system. One axis represents the traditional timeline information (T-zone), and the other two axes represent spatial coordinates (XY-zone). Our system represents a visual media objects as a 3D parallelepipeds and audio media objects as cylinders. This interface allows for simultaneous authoring and manipulation of both the temporal and the spatial aspects of a presentation. Using our system, users can design multimedia presentations collaboratively in the unified spatio-temporal space while freely traversing the spatial domain and the temporal domain without changing the context of authoring. In addition, we suggest an efficient mechanism of concurrency control for shared objects generated by our collaborative writing system. The mechanism is mainly based on the user awareness, the multiple versions, and the access permission of shared objects. Our concurrency control mechanism is designed to keep data consistency by minimizing the collision due to the delay or the failure of network communication and to allow maximum responsiveness for users using optimistic concurrency control. Also, the mechanism maximize the responsiveness by refining the locking granularity and applying different concurrency control mechanisms to each.

• Journal of the Korean Institute of Landscape Architecture
• /
• v.39 no.4
• /
• pp.83-97
• /
• 2011

In this study, space allocation with an assessment system for improving the function of the ecological use and function of each space was undertaken to suggest appropriate goals and directions. Ogeum Park, used as the study site, is a stronghold green zone located in the fan-shaped area of the Songpa-gu green zone on a 22ha area site. The assessment system for this study consisted of a total of 3 steps: Step 1 includes the division of the spatial block, Step 2 assesses the proper functioning of each spatial block, while Step 3 includes space allocation and presents improvements for function by space. This study performed a basin analysis with the consideration that Ogeum Park is a forest area and divided the site into a total of 8 areas according to how the sections of land are used. The function of wildlife habitat included an analysis of plant ecology(vegetation type, vegetation layer, potential vegetation), animal ecology(wild birds), and waterways. The function of leisure and use included an analysis of gradients, noise, paths, status of use, and status of facilities. The evaluation of the function of habitat sorted items into native vegetation, vegetation diversification, vegetation potential, animal diversification and potential of animal habitats. The results of grading the evaluation scores by space in the function of habitat showed that the Areas IV and VII, which were 90% of the maximum point, were Grade A, Areas II and V were Grade B at 70% and Area I and VI were Grade C at 50%. Areas III and VIII, which were not found to be beyond the standard of 50%, were excluded. The evaluation of the functions of leisure and use classified items into use potential, use preference, use concentration, use diversification and use convenience. The results of the graded evaluation scores by space in use function, showed areas V and VI as Grade A, or 90% of the maximum score. Grade B, 70% of the maximum score, was given to Areas I and VII. Grade C, 50% of the maximum score, included Areas II, IV and VIII. Area III, graded lower the standard of 50%, was excluded. The study evaluated areas according to a common standard, classified spaces by proper functions into ecological spaces, environmentally-friendly use spaces and use spaces according to the standard of spatial distribution on the basis of the above results through a synthesis of grades of habitat function, leisure function and use. This offers ideas for the improvement of wildlife habitat and environment-friendly use functions by space.

• Korean Journal of Remote Sensing
• /
• v.37 no.6_2
• /
• pp.1819-1827
• /
• 2021

Land-use/cover change caused by rapid urbanization in South Korea is one of the concerns in flood risk management because groundwater recharge by precipitation hardly occurs due to an increase in impermeable surfaces in urban areas. This study investigated the hydrologic effects of land-use/cover on groundwater recharge in the Yeonje-gu district of Busan, South Korea. A statistical time series analysis was conducted with temporal variations of precipitation and groundwater level to estimate lag-time based on correlation coefficients calculated from auto-correlation function (ACF), cross-correlation function (CCF), and moving average (MA) at five sites. Landform and land-use/cover within 250 m radius of the monitoring wells(GW01, GW02, GW03, GW04, and GW05) at five sites were identified by land cover and digital map using Arc-GIS software. Long lag-times (CCF: 42-71 days and MA: 148-161 days) were calculated at the sites covered by mainly impermeable surfaces(GW01, GW03, and GW05) while short lag-times(CCF: 4 days and MA: 67 days) were calculated at GW04 consisting of mainly permeable surfaces. The results suggest that lag-time would be one of the good indicators to evaluate the effects of land-use/cover on estimating groundwater recharge. The results of this study also provide guidance on the application of statistical time series analysis to environmentally important issues on creating an urban green space for natural groundwater recharge from precipitation in the city and developing a management plan for hydrological disaster prevention.

• The Journal of the Acoustical Society of Korea
• /
• v.20 no.4
• /
• pp.22-28
• /
• 2001

This paper describes the implementation of a robust speaker position location system using the voice signal received by microphone array. To be robust to the reverberation which is the major factor of the performance degradation, low-frequency phase restoration algorithm which eliminates the influence of reverberations using the low-frequency information of the CPSP function is proposed. The implemented real-time system consists of a general purpose DSP (TMS320C31 of Texas instruments), analog part which contains amplifiers and filters, and digital part which is composed of the external memory and 12-bit A/D converter. In the real conference room environment, the implemented system that was constructed by the proposed algorithms showed better performance than the conventional system. The error of the TDOA estimation reduced more than 15 samples.

• Journal of Korea Multimedia Society
• /
• v.9 no.2
• /
• pp.189-196
• /
• 2006

This paper proposes a priority based AOI management model as a method to effectively process message traffic for collaboration in virtual environments. Where message traffic reaches the maximum capacity of the message replay server in DVE, some of the events might be delayed to be updated at the remote clients. Because existing AOI models depend only on the occurrence time of events, they have a problem that more important events in the context might be processed later than less serious ones. Close Interactions with other participants are relatively more important than simple events which happen at a distance from the participant. This study classifies the priorities of events according to the degree of interest, and proposes a method to reduce processing delay time of events highly interested by a user. The proposed model offers a way to effectively utilize limited capacity of a server using a priority queue mechanism, which is able to handle different kinds of events. To prevent from starvation of simple events and to give fairness to the proposed algorithm, event occurrence time is also considered as well as degree of interest when processing events.