• Proceedings of the KIEE Conference
• /
• 1989.07a
• /
• pp.125-128
• /
• 1989

This paper presents a DC servo motor controller using self-tuning PID algorithm, which can support Multi-processor for the real time processing. Computer simulation as well as experiment using Multi-processor(8088) are implemented with self-tuning PID algorithm. Presented algorithm is used to compare the performance of the controller with that of the classical PID controller through computer simulation and experiment. The result which use the Self-Tuning algorithm show that motor output follows the reference input trajectory fairly well inspite of load disturbances and parameter variations.

• Journal of Institute of Control, Robotics and Systems
• /
• v.5 no.2
• /
• pp.189-199
• /
• 1999

This paper presents an optimization algorithm for a stable Self Dynamic Neural Network(SDNN) using genetic algorithm. Optimized SDNN is applied to a problem of controlling nonlinear dynamical systems. SDNN is dynamic mapping and is better suited for dynamical systems than static forward neural network. The real-time implementation is very important, and thus the neuro controller also needs to be designed such that it converges with a relatively small number of training cycles. SDW has considerably fewer weights than DNN. Since there is no interlink among the hidden layer. The object of proposed algorithm is that the number of self dynamic neuron node and the gradient of activation functions are simultaneously optimized by genetic algorithms. To guarantee convergence, an analytic method based on the Lyapunov function is used to find a stable learning for the SDNN. The ability and effectiveness of identifying and controlling a nonlinear dynamic system using the proposed optimized SDNN considering stability is demonstrated by case studies.

• IEMEK Journal of Embedded Systems and Applications
• /
• v.15 no.5
• /
• pp.261-268
• /
• 2020

Genetic algorithms find the optimal solution by mimicking the evolution of natural organisms. In this study, the genetic algorithm was used to enable Pac-Man's reinforcement learning, and a simulator to observe the evolutionary process was implemented. The purpose of this paper is to reinforce the learning of the Pacman AI of the simulator, and utilize genetic algorithm and artificial neural network as the method. In particular, by building a low-power artificial neural network and applying it to a genetic algorithm, it was intended to increase the possibility of implementation in a low-power embedded system.

• Journal of the Korean Institute of Telematics and Electronics
• /
• v.25 no.7
• /
• pp.851-858
• /
• 1988

In this paper, we propose two different VLSI architectures for the parallel computation of DCT (discrete cosine transform) algorithm. First, it is shown that the DCT algorithm can be implemented on the existing systolic architecture for the DFT(discrete fourier transform) by introducing some modification. Secondly, a new prime factor DCT algorithm based on the prime factor DFT algorithm is proposed. And it is shown that the proposed algorihtm can be implemented in parallel on the systolic architecture for the prime factor DFT. However, proposed algorithm is only applicable to the data length which can be decomposed into relatively prime and odd numbers. It is also found that the proposed systolic architecture requires less multipliers than the structures implementing FDCT(fast DCT) algorithms directly.

• Journal of the Korea Society of Computer and Information
• /
• v.21 no.7
• /
• pp.47-52
• /
• 2016

This paper introduces an algorithm to construct an Eulerian cycle for Chinese postman problem. The Eulerian cycle is formed only when all vertices in the graph have an even degree. Among available algorithms to the Eulerian cycle problem, Edmonds-Johnson's stands out as the most efficient of its kind. This algorithm constructs a complete graph composed of shortest path between odd-degree vertices and derives the Eulerian cycle through minimum-weight complete matching method, thus running in $O({\mid}V{\mid}^3)$. On the contrary, the algorithm proposed in this paper selects minimum weight edge from edges incidental to each vertex and derives the minimum spanning tree (MST) so as to finally obtain the shortest-path edge of odd-degree vertices. The algorithm not only runs in simple linear time complexity $O({\mid}V{\mid}log{\mid}V{\mid})$ but also obtains the optimal Eulerian cycle, as the implementation results on 4 different graphs concur.

• Smart Structures and Systems
• /
• v.19 no.4
• /
• pp.351-360
• /
• 2017

Protection of structures against natural hazards such as earthquakes has always been a major concern. Semi-active control combines the reliability of passive control and versatility and adaptability of active control. So it has recently become a preferred control method. This paper proposes an algorithm based on Uniform Deformation Theory to mitigate vulnerable buildings using magneto-rheological (MR) damper. Due to the successful performance of fuzzy logic in control of systems and its simplicity and intrinsically robustness, it is used here to regulate MR dampers. The particle swarm optimization (PSO) algorithm is also used as an adaptive method to develop a fuzzy control algorithm that is able to create uniform inter-story drifts. Results show that the proposed algorithm exhibited a desirable performance in reducing both linear and nonlinear seismic responses of structures. Performance of the presented method is indicated in compare with passive-on and passive-off control algorithms.

• KIEAE Journal
• /
• v.12 no.1
• /
• pp.35-43
• /
• 2012

Algorithm-based architecture helps specifically dividing the environmental variables of a target space into individual factors to build object-oriented programming, classifying them into an individual object according to the environmental variables of each planning circumstance, and distributing each structure into small structures. In addition, each itemized matter of construction is set as a condition, and thus it is possible to respond to the space condition of various circumstances which occur in the architectural planning process. This study is intended for predicting that a sketch role in the design process can be replaced by a design method utilizing an algorithm, through the external solar radiation and the illuminance value of indoor lighting device among the environmental variables of a target space, and for seeking a way to create a design alternative and improve the design quality by using computer-based algorithm design.

• Journal of Information Display
• /
• v.3 no.2
• /
• pp.19-25
• /
• 2002

In this paper, a new target extraction algorithm is proposed, in which the coordinates of target are obtained adaptively by using the difference image information and the optical BPEJTC(binary phase extraction joint transform correlator) with which the target object can be segmented from the input image and background noises are removed in the stereo vision system. First, the proposed algorithm extracts the target object by removing the background noises through the difference image information of the sequential left images and then controlls the pan/tilt and convergence angle of the stereo camera by using the coordinates of the target position obtained from the optical BPEJTC between the extracted target image and the input image. From some experimental results, it is found that the proposed algorithm can extract the target object from the input image with background noises and then, effectively track the target object in real time. Finally, a possibility of implementation of the adaptive stereo object tracking system by using the proposed algorithm is also suggested.

• The Transactions of the Korean Institute of Electrical Engineers A
• /
• v.48 no.7
• /
• pp.909-915
• /
• 1999

In this paper, we propose an efficient VLSI architecture of Reed-Solomon(RS) decoder. To improve the speed. we develope an architecture featuring parallel and pipelined processing. To implement the parallel and pipelined processing architecture, we analyze the RS decoding algorithm and the honor's algorithm for parallel processing and we also modified the Euclid's algorithm to apply the efficient parallel structure in RS decoder. To show the proposed architecture, the performance of the proposed RS decoder is compared to Shao's and we obtain the 10 % efficiency in area and three times faster in speed when it's compared to Shao's time domain decoder. In addition, we implemented the proposed RS decoder with Altera FPGA Flex10K-50.

• The Journal of Korean Association of Computer Education
• /
• v.7 no.4
• /
• pp.1-6
• /
• 2004

For an e-learning class, many voice and video technics for enhancing student teacher interaction. But for programming exercise courses, it's very difficult to add interactive components via web browser. In this paper, we make an online algorithm bank to manage and search algorithms, build an programming exercise interface on web. Students can edit, compile and execute programs included in online algorithm bank. Online program compile and execution enhance e-learning effectiveness for programming courses, and make students feel ease for computer algorithms.