• The Transactions of the Korean Institute of Power Electronics
• /
• v.9 no.4
• /
• pp.319-325
• /
• 2004

The major factors that make ZEV affordable are the range and cost. The development of advanced batteries such as Ni-MH battery can solve the problem partly； on the hand the battery management system is an efficient way. Ni-MH battery and battery ECU is a key component influencing ZEV performance, such as range, acceleration and hill-climbing capability. Because most problems related to battery such as short circuit, over-discharge and overcharge occur easily during operation, it is necessary to develop a dedicated battery ECU for HEV. This paper proposes a new SOC algorithm for the HEV based on the terminal voltage and current integration. And battery ECU was designed and analyzed. Also, the validity is confirmed through experiment.

• Journal of Power Electronics
• /
• v.16 no.2
• /
• pp.666-674
• /
• 2016

In this paper, a high efficiency satellite electrical power supply system is proposed. The increased efficiency of the power supply system allows for downscaling of the solar array and battery weight, which are among the most important satellite design considerations. The satellite power supply system comprises two units, namely a generation unit and a storage unit. To increase the efficiency of the solar array, a maximum power point tracker (MPPT) is used in the power generation unit. In order to improve the MPPT performance, a novel algorithm is proposed on the basis of the hill climbing method. This method can track the main peak of the array power curve in satellites with long duration missions under unpredicted circumstances such as a part of the array being damaged or the presence of a shadow. A lithium-ion battery is utilized in the storage unit. An algorithm for calculating the optimal rate of battery charging is proposed where the battery is charged with the maximum possible efficiency considering the situation of the satellite. The proposed system is designed and manufactured. In addition, it is compared to the conventional power supply systems in similar satellites. Results show a 12% increase in the overall efficiency of the power supply system when compared to the conventional method.

• Journal of Institute of Control, Robotics and Systems
• /
• v.18 no.3
• /
• pp.243-250
• /
• 2012

This paper proposes a 3D map-building algorithm using one LRF (Laser Range Finder) while a mobile robot is navigating on the slanted surface. There are several researches on 3D map buildings using the LRF. However most of them are performing the map building only on the flat surface. While a mobile robot is moving on the slanted surface, the view angle of LRF is dynamically changing, which makes it very difficult to build the 3D map using encoder data. To cope with this dynamic change of the view angle in build 3D map, IMU and balance filters are fused to correct the unstable encoder data in this research. Through the real navigation experiments, it is verified that the fusion of multiple sensors are properly performed to correct the slope angle of the slanted surface. The effectiveness of the balance filter are also checked through the hill climbing navigations.

• The Transactions of the Korea Information Processing Society
• /
• v.4 no.11
• /
• pp.2780-2785
• /
• 1997

Although KBANN(knowledge-based artificial neural network) has been shown to be more effective than other machine learning algorithms, KBANN doesn't have the theory refinement capability because the topology of the network can't be altered dynamically. Although TopGen algorithm was proposed to extend the ability of KABNN in this respect, it also had some defects due to the connection of hidden nodes from all input nodes and the use of beam search. An algorithm, which could solve this TopGen's defects by adding the hidden nodes connected from only related input nodes and using hill-climbing search with backtracking, is proposed.

• The Transactions of the Korea Information Processing Society
• /
• v.3 no.7
• /
• pp.1773-1780
• /
• 1996

KBANN (knowledge-based artificial neural network) combining the symbolic approach and the numerical approach has been shown to be more effective than other machine learning models. However KBANN doesn't have the theory refinement ability because the topology of network can't be altered dynamically. Although TopGen was proposed to extend the ability of KABNN in this respect, it also had some defects due to the link-ing of hidden nodes to input nodes and the use of beam search. The algorithm which could solve this TopGen's defects, by adding the hidden nodes linked to next layer nodes and using hill-climbing search with backtracking, is designed.

• Journal of IKEEE
• /
• v.22 no.2
• /
• pp.460-475
• /
• 2018

In the variable-speed wind energy system, to achieve maximum power point tracking (MPPT), the wind turbine should run close to its optimal angular speed according to the wind speed. Non-linear control methods that consider the dynamic behavior of wind speed are generally used to provide maximum power and improved efficiency. In this perspective, the mechanical power is estimated using Kalman filter. And then, from the estimated mechanical power, the wind speed is estimated with Newton-Raphson method to achieve maximum power without anemometer. However, the blade shape and air density get changed with time and the generator efficiency is also degraded. This results in incorrect estimation of wind speed and MPPT. It causes not only the power loss but also incorrect wind resource assessment of site. In this paper, the adaptive maximum power point tracking control algorithm for wind turbine system based on the estimation of wind speed is proposed. The proposed method applies correction factor to wind turbine system to have accurate wind speed estimation for exact MPPT. The proposed method is validated with numerical simulations and the results show an improved performance.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.20 no.1
• /
• pp.42-47
• /
• 2010

Many contests by micro mouse was celebrated of which maze search algorithms performance are compared. That is used in various forms based on left(right) weight method, euclidean algorithm method, hill climbing method. However we feel uncomfortable to test algorithms performance through direct development of programs or hardwares as no software platform to test in maze search algorithms. In this research we develop of a platform for maze search algorithms that is easily to produce various forms of maze that are hard to be realized by hardware, to apply algorithms, and evaluate the seek time, operation count, steps and performance. The platform is consist of main layer, interface layer, user layer which has merit to apply and replace easily algorithms. We verified that the maze search algorithm can be applied even in the development and experiment of algorithm by evaluating and analyzing its performance through the experiment of platform.

• Journal of KIISE
• /
• v.43 no.4
• /
• pp.480-488
• /
• 2016

Search-Based Software Testing (SBST) is an effective technique for test data generation on large domain size. Although the performance of SBST seems to be affected by the structural characteristics of Software Under Test (SUT), studies for the comparison of SBST techniques considering structural characteristics are rare. In addition to the comparison study for SBST, we analyzed the best algorithm with different structural characteristics of SUT. For the generalization of experimental results, we automatically generated 19,800 SUTs by combining four metrics, which are expected to affect the performance of SBST. According to the experiment results, Genetic algorithm showed the best performance for SUTs with high complexity and test data evaluation with count ${\leq}20,000$. On the other hand, the genetic simulated annealing and the simulated annealing showed relatively better performance for SUTs with high complexity and test data evaluation with count ${\geq}50,000$. Genetic simulated annealing, simulated annealing and hill climbing showed better performance for SUTs with low complexity.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.40 no.2
• /
• pp.92-98
• /
• 2017

Data clustering determines a group of patterns using similarity measure in a dataset and is one of the most important and difficult technique in data mining. Clustering can be formally considered as a particular kind of NP-hard grouping problem. K-means algorithm which is popular and efficient, is sensitive for initialization and has the possibility to be stuck in local optimum because of hill climbing clustering method. This method is also not computationally feasible in practice, especially for large datasets and large number of clusters. Therefore, we need a robust and efficient clustering algorithm to find the global optimum (not local optimum) especially when much data is collected from many IoT (Internet of Things) devices in these days. The objective of this paper is to propose new Hybrid Simulated Annealing (HSA) which is combined simulated annealing with K-means for non-hierarchical clustering of big data. Simulated annealing (SA) is useful for diversified search in large search space and K-means is useful for converged search in predetermined search space. Our proposed method can balance the intensification and diversification to find the global optimal solution in big data clustering. The performance of HSA is validated using Iris, Wine, Glass, and Vowel UCI machine learning repository datasets comparing to previous studies by experiment and analysis. Our proposed KSAK (K-means+SA+K-means) and SAK (SA+K-means) are better than KSA(K-means+SA), SA, and K-means in our simulations. Our method has significantly improved accuracy and efficiency to find the global optimal data clustering solution for complex, real time, and costly data mining process.

• Journal of IKEEE
• /
• v.19 no.2
• /
• pp.225-231
• /
• 2015

The parameter K which decides how much to convert wind energy to electric energy in MPPT(maximum power point tracking) control of wind turbine system using torque controller is changed because blade shape and air density change. If the parameter K is not optimal value, power lose occur. The changed parameter K is important issue in wind turbine system. In this paper, to solve this problem, considering wind turbine system using back-to-back converter control and torque control, we propose the adaptive MPPT algorithm which performs fast control by using initial K, estimates mechanical power using Kalman filter method, uses the estimated mechanical power as input for MPPT algorithm again, and consequently performs optimal MPPT control.