• The KIPS Transactions:PartA
• /
• v.10A no.3
• /
• pp.181-188
• /
• 2003

We propose a heuristic on-line scheduling algorithm for the IRIS (Increasing Reward with Increasing Service) tasks, which has low computation complexity and produces total reward approximated to that of previous on-line optimal algorithms. The previous on-line optimal algorithms for IRIS tasks perform scheduling on all tasks in a system to maximize total reward. Therefore, the complexities of these algorithms are too high to apply them to practical systems handling many tasks. The proposed algorithm doesn´t perform scheduling on all tasks in a system, but on (constant) W´s tasks selected by a predefined task selection policy. The proposed algorithm is based on task selection policies that define how to select tasks to be scheduled. We suggest two simple and intuitive selection policies and a generalized selection policy that integrates previous two selection policies. By narrowing down scheduling scope to only W´s selected tasks, the computation complexity of proposed algorithm can be reduced to O(Wn). However, simulation results for various cases show that it is closed to O(W) on the average.

• Journal of the Korean Society for Precision Engineering
• /
• v.24 no.9
• /
• pp.140-147
• /
• 2007

As the use of robots in surgeries becomes more frequent, the registration of medical devices based on images becomes more important. This paper presents two numerical algorithms for the registration of cross-sectional medical images such as CT (Computerized Tomography) or MRI (Magnetic Resonance Imaging) by using the geometrical information from helix or line fiducials. Both registration algorithms are designed to be used for a surgical robot that works inside a cavity of human body. This paper also reports details about the fiducial pattern that includes four helices and one line. The algorithms and the fiducial pattern were tested in various computer-simulated situations, and the results showed excellent overall registration accuracy.

• Proceedings of the KIEE Conference
• /
• 1991.07a
• /
• pp.763-766
• /
• 1991

The moving of each axis in the robot manipulator can be represented with the motion of cartesian space. This paper shows the robot manipulator of the straight line trajectory planning algorithms in the cartesian space. The relation formulas between cartesian space and joint space are induced to accomplish a desired trajectory in the cartesian space and the velocity vector of sampling time in the cartesian space is transformed into the velocity vector of joint by the interpolation method. The error of trajectory in moving is removed by obtaining the real position for the present joint position and the desired distance is made by comparing the real position and the next position. Through the simple tests for suggested algorithms are confirmed the validity of algorithms.

• Water for future
• /
• v.27 no.1
• /
• pp.89-99
• /
• 1994

Flood forecasting in Korea has been based on the off-line parameter estimation method. But recent flood forecasting studies explore on-line recursive parameter estimation algorithms. In this study, a simultaneous adaptive estimation of system states and parameters for rainfall-runoff model is investigated for on-line real-time flood forecasting and parameter estimation. The proposed flood routing system is composed of Flood forecasting in Korea has been based on the off-line parameter estimation method. But recent flood forecasting studies explore on-line recursive parameter estimation algorithms. In this study, a simultaneous adaptive estimation of system states and parameters for rainfall-runoff model is investigated for on-line real-time flood forecasting and parameter estimation. The proposed flood routing system is composed of ø-index in the assessment of effective rainfall and the cascade of nonlinear reservoirs accounting for translation effect in flood routing. To combine the flood routing model with a parameter estimation model, system states and parameters are treated with the extended state-space formulation. Generalized least squares and maximum a posterior estimation algorithms are comparatively examined as estimation techniques for the state-space model. The sensitivity analysis is to investigate the identifiability of the parameters. The index of sensitivity used in this study is the covariance matrix of the estimated parameters.-index in the assessment of effective rainfall and the cascade of nonlinear reservoirs accounting for translation effect in flood routing. To combine the flood routing model with a parameter estimation model, system states and parameters are treated with the extended state-space formulation. Generalized least squares and maximum a posterior estimation algorithms are comparatively examined as estimation techniques for the state-space model. The sensitivity analysis is to investigate the identifiability of the parameters. The index of sensitivity used in this study is the covariance matrix of the estimated parameters.

• The Journal of the Acoustical Society of Korea
• /
• v.38 no.2
• /
• pp.177-183
• /
• 2019

In this paper, we proposed an application method of ICA (Independent Component Analysis) to passive line array sonar to separate interferences from target signals in low frequency band and compared performance of three conventional ICA algorithms. Since the low frequency signals are received through larger bearing angles than other frequency bands, neighboring beam signals can be used to perform ICA as measurement signals of the ICA. We use three ICA algorithms such as Fast ICA, NNMF (Non-negative Matrix Factorization) and JADE (Joint Approximation Diagonalization of Eigen-matrices). Through experiments on real data obtained from passive line array sonar, it is verified that the interference can be separable from target signals by the suggested method and the JADE algorithm shows the best separation performance among the three algorithms.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.16 no.3
• /
• pp.259-269
• /
• 1991

In this paper, power line harmonic noise which is the most serious problem in the secondary power distribution line is eliminated and analyzed using adaptive noise cancellers with two adaptive algorithms, LMS and individual tap LMS(ITLMS) algorithm. To testify the improvement of data transmission characteristics made by the adaptive filter with two adaptive algorithms, BER was measured in DS spread spectrum communication system including the noise canceller.

• Journal of Korea Society of Industrial Information Systems
• /
• v.7 no.4
• /
• pp.29-36
• /
• 2002

In this paper, a new edge detection method for area images is presented based on the scan-line image segmentation technology. The existing algorithms are lack of precision in its detections due to the noise factors such as depth perception and illumination problems when processing the 3D image into a 2D image. The general process of applying the scan-line method is to extract straight line components to determine the shape of the objects. However, we implement this method to an arc curve for precise detections. the paper proved precise detections that from off line to on line.

• Journal of Korea Water Resources Association
• /
• v.41 no.12
• /
• pp.1211-1218
• /
• 2008

This study is for design of the detention system distributed in a watershed by the Multi-Objective Genetic Algorithms(MOGAs). A new model is developed to determine optimal size and location of detention. The developed model has two primary interfaced components such as a rainfall runoff model to simulate water surface elevation(or flowrate) and MOGAs to get the optimal solution. The objective functions used in this model depend on the peak flow and storage of detention. With various constraints such as structural limitations, capacities of storage and operational targets. The developed model is applied at Gwanyang basin within Anyang watershed. The simulation results show the maximum outlet reduction is occurred at detention facilities located in upper reach of watershed in the peak discharge rates. It is also reviewed the simultaneous construction of an off-line detention and an on-line detention. The methodologies obtained from this study will be used to control the flood discharges and to reduce flood damage in urbanized watershed.

• Journal of Korea Multimedia Society
• /
• v.14 no.5
• /
• pp.691-702
• /
• 2011

Recently, several researchers have attempted to combine human visual perception and computer graphics. Cole et. al. suggest the study results in which line drawing algorithm in computer graphics characterize the properties of line drawing made by artists. The paper also evaluates CG line drawing algorithms depending on whether people recognize effectively specific 3D shape from the image made by those CG line drawing algorithms. However, human recognizes the shape of objects more effectively in image made by BRDF shading model than line drawing algorithm. It means that the shading factor is important to recognize shape with human perception. In this paper, we analyze the correlation between shading made by human artists and that made by CG shading algorithms. The study is to characterize the mathematical properties of artists' shading and CG shading. This type of analysis can guide the future development of new CG shading algorithm in computer graphics for the purpose of shape perception.

• The Transactions of the Korean Institute of Electrical Engineers
• /
• v.43 no.5
• /
• pp.838-847
• /
• 1994

Although there is an analytical proof of modeling capability of the neural network, the convergency error in nonlinearity modeling is inevitable, since the steepest descent based practical larning algorithms do not guarantee the convergency of modeling error. Therefore, it is difficult to apply the neural network to control system in critical environments under an on-line learning scheme. Although the convergency of modeling error of a neural network is not guatranteed in the practical learning algorithms, the convergency, or boundedness of tracking error of the control system can be achieved if a proper feedback control law is combined with the neural network model to solve the problem of modeling error. In this paper, the neural network is introduced for compensating a system uncertainty to control a nonlinear dynamic system. And for suppressing inevitable modeling error of the neural network, an iterative neural network learning control algorithm is proposed as a virtual on-line realization of the Adaptive Variable Structure Controller. The efficiency of the proposed control scheme is verified from computer simulation on dynamics control of a 2 link robot manipulator.