• Journal of the Korea Institute of Building Construction
• /
• v.9 no.5
• /
• pp.95-101
• /
• 2009

As buildings increase in height, lifting plans are becoming increasingly important on construction sites. As a critical piece of load-lifting equipment, the tower crane deserves a well thought-out stability review, since it has a significant impact and is very vulnerable to structural safety disaster. To ensure the structural stability of a tower crane, its lateral support or pile supported foundation designs must include consideration for stability, and pile foundation must be used if site conditions prevent soil from providing the required bearing capacity, or prevent the foundation from being increased to the required extent. Pile supported foundation design requires thorough and systematic review, as more stability parameters need to be considered than with an independent foundation. This paper intends to develop an optimal design algorithm that can minimize associated costs while ensuring the fundamental stability of pile supported foundation design, limiting the scope of research to fixed-type trolley tower cranes using pile supported foundations. The findings herein on pile foundation stability review parameters, process and optimal design are expected to improve the operational efficiency of staff concerned, and reduce the time and efforts required for pile foundation design.

• Journal of the Institute of Electronics Engineers of Korea CI
• /
• v.43 no.6 s.312
• /
• pp.83-91
• /
• 2006

Flashlights in video has many problem to detect the scene change because of high difference values from successive frames. In this paper propose the reliable scene change detection algorithms by extracting the flashlights. This paper proposes a robust scene change detection technique that uses the weighted chi-square test and the automated threshold-decision algorithms. The weighted chi-square test can subdivide the difference values of individual color channels by calculating the color intensities according to NTSC standard, and it can detect the scene change by joining the weighted color intensities to the predefined chi-square test which emphasize the comparative color difference values. The automated threshold-decision algorithm uses the difference values of frame-to-frame that was obtained by the weighted chi-square test. At first, The Average of total difference values is calculated and then, another average value is calculated using the previous average value from the difference values, finally the most appropriate mid-average value is searched and considered the threshold value. Experimental results show that the proposed algorithms are effective and outperform the previous approaches.

• Journal of KIISE:Computing Practices and Letters
• /
• v.15 no.11
• /
• pp.836-840
• /
• 2009

Many researchers have studied flash memory in order to replace hard disk storages. Many FTL algorithms have been proposed to overcome physical constraints of flash memory such as erase-before-write, wear leveling, and poor write performance. Therefore, these constraints should be considered for testing FTL algorithms and the performance evaluation of flash memory. As doing the experiments, we suffer from several problems with costs and settings in experimental configuration. When we, for example, replay the traces of Oracle to evaluate the I/O performance with flash memory, it is hard to extract exact traces of I/O operations in Oracle. Since there are only write operations in the log, it is impossible to gather read operations. In MySQL and SQLite, we can gather the read operations by changing I/O functions in the source codes. But it is not easy to search for the exact points about I/O and even if we can find out the points, we might get wrong results depending on how we modify source codes to get I/O traces. The FlaSim proposed in this paper removes the difficulties when we evaluate the performance of FTL algorithms and flash memory. Our Linux drivers emulate the flash memory as a hard disk. And we can easily obtain the usage statistics of flash memory such as the number of write, read, and erase operations. The FlaSim can be gracefully extended to support the additional modules implemented by novel algorithms and ideas. In this paper, we describe the structure of FTL emulator, development tools and operating methods. We expect this emulator to be helpful for many experiments and research with flash memory.

• Proceedings of the Korean Society for Agricultural Machinery Conference
• /
• 2017.04a
• /
• pp.37-38
• /
• 2017

최근 방제 및 예찰과 같은 농작업에 단일 UAV(Unmanned Aerial Vehicle)시스템이 적용되고 있지만, 가반하중과 체공시간 등 기존시스템의 문제가 점차 대두되면서 작업 시간을 보다 단축시키고 작업 효율을 극대화 할 수 있는 농업용 멀티 UAV시스템의 필요성이 증대되고 있다. 본 논문에서는 작업자가 다수의 농업용 UAV를 효과적으로 제어할 수 있는 분산군집제어 알고리즘을 제안하며 알고리즘 검증 및 평가를 위한 시뮬레이터를 소개한다. 분산군집제어는 UAV 제어 계층, VP(Virtual Point) 제어 계층, 원격제어 계층으로 이루어진 3계층 제어구조를 가진다. UAV 제어 계층에서 각 UAV는 point mass로 모델링 되는 VP의 이상적인 경로를 추종하도록 제어한다. VP 제어 계층에서 각 VP는 입력 $p_i(t)=u^c_i+u^o_i+u^{co}_i+u^h_i$-(1)을 받아 제어되는데 여기서, $u^c_i{\in}{\mathbb{R}}^3$는 VP 사이의 충돌방지제어, $u^o_i{\in}{\mathbb{R}}^3$는 장애물과의 충돌방지제어, $u^{co}_i{\in}{\mathbb{R}}^3$는 UAV 상호간의 협조제어, $u^h_i{\in}{\mathbb{R}}^3$는 작업자로부터의 원격제어명령이다. (1)의 제어입력에서 충돌방지제어는 각 $u^i_c:=-{\sum\limits_{j{\in}{\eta}_i}}{\frac {{\partial}{\phi}_{ij}^c({\parallel}p_i-p_j{\parallel})^T}{{\partial}p_i}}$-(2), $u^o_c:=-{\sum\limits_{r{\in}O_i}}{\frac {{\partial}{\phi}_{ir}^o({\parallel}p_i-p^o_r{\parallel})^T}{{\partial}p_i}}$-(3)로 정의되면 ${\phi}^c_{ij}$와 ${\phi}^o_{ir}$는 포텐셜 함수를 나타낸다. 원격제어 계층에서 작업자는 햅틱 인터페이스를 통해 VP의 속도를 제어하게 된다. 이때 스케일변수 ${\lambda}$에 대하여 VP의 원격제어명령은 $u^t_i(t)={\lambda}q(t)$로 정의한다. UAV 시뮬레이터는 리눅스 환경에서 ROS(Robot Operating Systems)를 기반한 3차원 시뮬레이터인 Gazebo상에 구축하였으며, 마스터와 슬레이브 간의 제어 명령은 TCPROS를 통해 서로 주고받는다. UAV는 PX4 기반의 3DR Solo 모델을 사용하였으며 MAVROS를 통해 MAVLink 통신 프로토콜에 접속하여 UAV의 고도, 속도 및 가속도 등의 상태정보를 받을 수 있다. 현재 멀티 드론 시스템을 Gazebo 환경에 구축하였으며, 추후 시뮬레이터 상에 분산군집제어 알고리즘을 구현하여 검증 및 평가를 진행하고자 한다.

• Journal of Korea Spatial Information System Society
• /
• v.10 no.2
• /
• pp.63-79
• /
• 2008

With the recent development of advanced GIS and complex spatial analysis technologies, the more sophisticated technologies are being required to support the advanced knowledge for solving geographical or spatial problems in various decision support systems. In addition, necessity for research on scientific crime investigation and forensic science is increasing particularly at law enforcement agencies and investigation institutions for efficient investigation and the prevention of crimes. There are active researches on geographic profiling to predict the base location such as criminals' residence by analyzing the spatial patterns of serial crimes. However, as previous researches on geographic profiling use simply statistical methods for spatial pattern analysis and do not apply a variety of spatial and temporal analysis technologies on serial crimes, they have the low prediction accuracy. Therefore, this paper identifies the typology the spatio-temporal patterns of serial crimes according to spatial distribution of crime sites and temporal distribution on occurrence of crimes and proposes STA-BLP(Spatio-Temporal Analysis based Base Location Prediction) algorithm which predicts the base location of serial crimes more accurately based on the patterns. STA-BLP improves the prediction accuracy by considering of the anisotropic pattern of serial crimes committed by criminals who prefer specific directions on a crime trip and the learning effect of criminals through repeated movement along the same route. In addition, it can predict base location more accurately in the serial crimes from multiple bases with the local prediction for some crime sites included in a cluster and the global prediction for all crime sites. Through a variety of experiments, we proved the superiority of the STA-BLP by comparing it with previous algorithms in terms of prediction accuracy.

• The KIPS Transactions:PartA
• /
• v.14A no.7
• /
• pp.451-456
• /
• 2007

In this paper, we regard computer systems as heterogeneous multi-server systems and propose a cumulative fair scheduling scheme that pursues long-term fairness. GPS(generalized processor sharing)-based scheduling algorithms, which are usually employed in single-server systems, distribute available capacity in an instantaneous manner. However, applying them to heterogeneous multi-server systems may cause unfairness, since they may not prevent the accumulation of scheduling delays and the extra capacities are distributed in an instantaneous manner. In our scheme, long-term fairness is pursued by proper distribution of extra capacities while guaranteeing reserved capacities. A reference capacity model to determine the ideal progresses of applications is derived from long-term observations, and the scheduler makes the applications gradually follow the ideal progresses while guaranteeing their reserved capacities. A heuristic scheduling algorithm is proposed and the scheme is examined by simulation.

• KIISE Transactions on Computing Practices
• /
• v.22 no.9
• /
• pp.405-418
• /
• 2016

Recently, many researchers have studied the VSL decision method using traffic information in multiple detector zones. However, this method selects incorrect VSL starting points, leading to the selection of the wrong speed control zone and calculation of the wrong VSL, causing traffic congestion. Eventually, the Unstable VSL system causes more congestion on the freeway. This paper proposes an improved VSL algorithm stably operated in multiple detector zones on the Korea highway. The proposed algorithm selects a preliminary VSL start station (VSS) expected to end the congestion using the acceleration of stations. It also determines the VSS at each congestion area. Finally, it calculates the VSL relative to the determined VSS and controls the vehicles that enters the traffic congestion zone. The developed strategy is compared with Real-time Variable Speed Limits for Urban Freeway (RVSL) to test the stability and efficiency of the proposed algorithm. The results show that the proposed algorithm resolves the problems of the existing algorithm, demonstrated by the correct VSS decision and the reduction of total travel time by 1-2 minutes.

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.19 no.5
• /
• pp.82-96
• /
• 2020

The Demand Responsive Transit (DRT) system is the flexible public transport service that determines the route and schedule of the service vehicles according to users' requests. With increasing importance of public transport systems in urban areas, the development of stable and fast routing algorithms for DRT has become the goal of many researches over the past decades. In this study, a new heuristic method is proposed to generate fast and efficient routes for multiple vehicles using demand clustering and destination demand priority searching method considering the imbalance of users' origin and destination demands. The proposed algorithm is tested in various demand distribution scenarios including random, concentration and directed cases. The result shows that the proposed method reduce the drop of service ratio due to an increase in demand density and save computation time compared to other algorithms. In addition, compared to other clustering-based algorithms, the walking cost of the passengers is significantly reduced, but the detour time and in-vehicle travel time of the passenger is increased due to the detour burden.

• The Journal of the Acoustical Society of Korea
• /
• v.15 no.6
• /
• pp.81-89
• /
• 1996

It is very important for ultrasonic test method to evaluate the integrity of the class I components in nuclear power plants. However, as the rltrasonic test is affected by internal structures and configurations of test materials, backscattering, that is, time invariant noise is generated in large grain size materials. Due to the above reason, the received signal results in low signal to noise(S/N) ratio. Split spectrum processing(SSP) technique is effective to suppress the grain noise. The conventional SSP technique. however, has been applied to unique algorithm. This paper shows that MPO(minimization and polarity threshold) algorithm which two algorithms are applied simulatancously, was utilized, the signal processing time was shorten by using the new constant-Q SSP with the FIR filter which frequency to bandwidth ratio is constant and the optimum parameters were analysed for the signal processing to longitudinal wave and shear wave with the same requirements of inspection on nuclear power plant site. Moreover, the new ultrasonic test instrument, the reference block of the same product form and material specification, stainless stell test specimens and copper test specimens block of the same fabricated for the application of new SSP technique. As the result of experimental test with new ultrasonic test instrument and test specimens, the signal to noise ratio was improved by appying the new SSP technique.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.43 no.1
• /
• pp.79-89
• /
• 2023

The inventory of many materials requires a large storage space, and the longer the storage period, the higher the potential maintenance cost. When materials are stored on a construction site, there are also concerns about safety due to the reduction of room for movement and working. On the other hand, construction sites that do not store materials have insufficient inventory, making it difficult to respond to demands such as sudden design changes. Ordering materials is then subject to delays and extra costs. Although securing an appropriate amount of inventory is important, in many cases, material management on a construction site depends on the experience of the site manager, so a reasonable material inventory management plan that reflects the construction conditions of a site is required. This study proposes an economical material management method by reflecting variables such as the status of the preceding and following activities, site size, material delivery cost, timing of an order, and quantity of orders. To this end, we set the appropriate inventory amount while adjusting related activities in the activity network, using float time for each activity, the size of the yard, and the order quantity as the main variables, and applied a genetic algorithm to this process to suggest the optimal order timing and order quantity. The material delivery cost derived from the results is set as a fitness index and the efficiency of inventory management was verified through a case application.