• The KIPS Transactions:PartA
• /
• v.18A no.3
• /
• pp.115-122
• /
• 2011

It is very hard to obtain a general algorithm for solution of all the constraint satisfaction optimization problems. However, if the whole problem is separated into subproblems by characteristics of decision variables, we can assume that an algorithm to obtain solutions of these subproblems is easier. Under the assumption, we propose a problem classifying rule which subdivide the whole problem, and develop backtracking algorithms fit for these subproblems. One of the methods of finding a quick solution is efficiently arrange for any order of the search tree nodes. We choose the cluster head positioning problem in wireless sensor networks in which static characteristics is dominant and interference minimization problem of RFID readers that has hybrid mixture of static and dynamic characteristics. For these problems, we develop optimal variable ordering algorithms, and compare with the conventional methods. As a result of classifying the problem into subproblems, we can realize a backtracking framework for systematic search. We also have shown that developed backtracking algorithms have good performance in their quality.

• Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
• /
• v.22 no.1
• /
• pp.40-49
• /
• 2008

Interior permanent magnet synchronous motor(IPMSM) has become a popular choice in electric vehicle applications and so of due to their excellent power to weight ratio. To obtain maximum efficiency in these applications, this paper proposes the neural network control method. The controllable electrical loss which consists of the copper loss and the iron loss can be minimized by the error back propagation algorithm(EBPA) of neural network. The minimization of loss is possible to realize eHciency optimization control for the IPMSM drive. This paper proposes high performance and robust control through a real time calculation of parameter variation such as variation of back emf constant, armature resistance and d-axis inductance about the motor operation. Proposed algorithm is applied IPMSM drive system, prove validity through analysis operating characteristics con011ed by efficiency optimization control.

• Journal of Korea Multimedia Society
• /
• v.6 no.7
• /
• pp.1256-1265
• /
• 2003

Content Delivery Network(CDN) is a mechanism to deliver multimedia content to end users on behalf of web content providers. Provider's content is distributed from content server to a set of delivery platforms located at Internet Service Providers(ISPs) through the CDN in order to realize better performance and availability than the system of centralized provider's servers. Existing work on CDN has primarily focused on techniques for efficiently multicasting the content from content server to the delivery platforms or to end users. Multimedia contents usually require broader bandwidth and accordingly WDM broadcast network has been highly recommended for the infrastructure network of CDN. In this paper, we propose methods for partitioning a multicast group into smaller subgroups using the previous status of receivers. Through the computer simulation, we show that proposed algorithm are useful to reduce the average receiver's waiting time and the number of transmissions.

• Journal of Digital Contents Society
• /
• v.13 no.2
• /
• pp.159-167
• /
• 2012

Eye tracking technology tracks human eyes movements to understand user's intention. This technology has been improving slowly and should be used for a variety of occasions now. For example, it enables persons with disabilities to operate a computer with their eyes. This article will show a typical implementation of an eye tracking system for persons with disabilities, after introducing the design principles and specific implementation details of an eye tracking system. The article discussed the realization of self-adapting regulation algorithm in detail. The self-adapting algorithm is based on feedback signal controlling the lens movements to realize automatic focus, and to get a clear eyes image. This CCD camera automatic focusing method has self-adapting capacity for changes of light intensity on the external environment. It also avoids the trouble of manual adjustment and improves the accuracy of the adjustment.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2022.06a
• /
• pp.315-316
• /
• 2022

In order to reduce maritime accidents and promote maritime safety and the happiness of the sea people, the Ministry of Oceans and Fisheries has been providing Intelligent Maritime Traffic Information services to the public from the end of January 2021. Various information is generated and collected through this service, and research and development is underway to develop and verify a service algorithm by applying the collected information to data science to realize a safer and more efficient intelligent maritime traffic information service. In order to develop and implement this, a data pipeline system that connects the collected and stored data and can access, use, and store data from multiple systems smoothly is required. Therefore, in this study, a data pipeline that can be used in various systems such as a datascience based service algorithm development environment and an intelligent maritime transportation service test-bed was designed.

• Journal of Advanced Navigation Technology
• /
• v.18 no.2
• /
• pp.165-169
• /
• 2014

Digital load is increasing suddenly for various reasons, such as easy control and management. Accordingly, a consumption pattern of load is becoming DC. However, the power supply is supplied by AC power. The load power supply substantially needs DC power. AC power has to be converted to DC power. Renewable energy sources like solar, wind, fuel cells are DC power generation, but the transfer needs to through by AC power, thus DC power has to be converted to AC power. Resultantly, a multi-stage conversion loss is constantly increasing. The power distribution system of DC-based is required for effective use of these energy sources. This requires a DC load, as well as is necessary to develop DC ELCB which are able to detect DC leakage current for implementing protection. In this study, it realize detection algorithm about DC leakage current to verify the performance of the sensor and apply it to the ELCB which is based on DC. Therefore, it is expected to protect operating of DC power distribution system.

• Journal of Internet Computing and Services
• /
• v.7 no.6
• /
• pp.105-112
• /
• 2006

This paper be composed to file system by making a new i_node structure which can decrease Write frequency because this's can improved the file system efficiency if reduced Write operation frequency of flash memory in respect of file system, i-node is designed to realize Cleaning policy of data in order to perform Write operation. This paper suggest Cleaning Algorithm for Write operation through a new i_node structure. In addition, this paper have mode the oldest data cleaned and the most recent data maintained longest as a result of experiment that the recent applied program and data tend to be implemented again through the concept of regional and time space which appears automatically when applied program is implemented. Through experiment and realization of the Flash file system, this paper proved the efficiency of NAND-type flash file system which is required in on Embedded system.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.29 no.2 s.233
• /
• pp.333-340
• /
• 2005

Feedrate is one of the factors that have the significant effects on the productivity, qualify and tool life in the cutting mechanism as well as cutting velocity, depth of cut and width of cut. In this study, in order to realize the high-efficient machining, a new feedrate optimization method is proposed based on the concept that the optimum feedrate can be derived from the allowable cutting power since the cutting power can be predicted from the cutting parameters as feedrate, depth of cut, width of cut, chip thickness, engagement angle, rake angle, specific cutting force and so on. Tool paths are extracted from the original NC program via the reverse post-processing process and converted into the infinitesimal tool paths via the interpolation process. And the novel NC program is reconstructed by optimizing the feedrate of infinitesimal tool paths. Especially, the fast feedrate optimization is realized by using the Boolean operation based on the Goldfeather CSG rendering algorithm, and the simulation results reveal the availability of the proposed optimization method dramatically reducing the cutting time and/or the optimization time. As a result, the proposed optimization method will go far toward improving the productivity and qualify.

• Proceedings of the KSR Conference
• /
• 2007.11a
• /
• pp.283-290
• /
• 2007

A bi-modal tram has been developed to offer an advanced transportation service compared with existing vehicles. The All-Wheel-Steering system is applied to the bi-modal tram to satisfy the required steering performance because the bi-modal tram has extended length and articulated mechanism. An ECU for the steering system is essential to steer wheels on 2nd and 3rd axles by the specific AWS algorithm with the prescribed driving condition. The Hardware-In-the-Loop Simulation(HILS) system is planned for the purpose of evaluating the steering system of the bi-modal tram. There are kinematic links with the hydraulic actuator to steer wheels on each 2nd and 3rd axles and also same steering mechanism as the actual vehicle is in the HILS system. Controlling the movement of hydraulic actuator which reflects the lateral steering reaction force on each wheel is the key to realize the HILS system, but the reaction force is continuously changed according to various driving conditions. Therefore, the simulation through the multi-body dynamics model is used to obtain the required forces.

• Journal of Power System Engineering
• /
• v.10 no.4
• /
• pp.139-146
• /
• 2006

In this paper vector code correlation(VCC) method and an algorithm to promote the image processing performance in building an effective measurement system using cameras are described for automatically berthing and controlling the ship equipped with side thrusters. In order to realize automatic ship berthing, it is indispensable that the berthing assistant system on the ship should continuously trace a target in the berth to measure the distance to the target and the ship attitude, such that we can make the ship move to the specified location. The considered system is made up of 4 apparatuses compounded from a CCD camera, a camera direction controller, a popular PC with a built in image processing board and a signal conversion unit connected to parallel port of the PC. The object of this paper is to reduce the image processing time so that the berthing system is able to ensure the safety schedule against risks during approaching to the berth. It could be achieved by composing the vector code image to utilize the gradient of an approximated plane found with the brightness of pixels forming a certain region in an image and verifying the effectiveness on a commonly used PC. From experimental results, it is clear that the proposed method can be applied to the measurement system for automatic ship berthing and has the image processing time of fourfold as compared with the typical template matching method.