• IEMEK Journal of Embedded Systems and Applications
• /
• v.15 no.1
• /
• pp.17-23
• /
• 2020

We propose a system time synchronization method between embedded Linux-based distributed control devices by using Transmission Control Protocol (TCP) communication and General Purpose Input Output (GPIO) device. The GPIO signal is used as the trigger signal for synchronization and the TCP communication is used to transfer the system time of master Linux, which serves as the reference clock, to slave Linux. Precise synchronization performance is achieved by measuring and compensating for the propagation delay of GPIO signal and the acquisition and setting latency of Linux system time. We build an experimental setup consisting of two embedded Linux systems, and perform extensive experiments to verify the performance of the proposed synchronization method.

• Industrial Engineering and Management Systems
• /
• v.6 no.2
• /
• pp.125-135
• /
• 2007

An automated guided vehicle (AGV) system is a group of collaborating unmanned vehicles which is commonly used for transporting materials within manufacturing, warehousing, or distribution systems. The performance of an AGV system depends on the dispatching rules used to assign vehicles to pickup requests, the vehicle routing protocols, and the home location of idle vehicles, which are called dwell points. In manufacturing and distribution environments which emphasize just-in-time principles, performance measures for material handling are based on response times for pickup requests and equipment utilization. In an AGV system, the response time for a pickup request is the time that it takes for the vehicle to travel from its dwell point to the pickup station. In this article, an exact dynamic programming algorithm for selecting dwell points in a tandem-loop multiple-vehicle AGV system is presented. The objective of the model is to minimize the maximum response time for all pickup requests in a given shift. The recursive algorithm considers time restrictions on the availability of vehicles during the shift.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.15 no.11
• /
• pp.6810-6814
• /
• 2014

The concept of IFS (Iterated Function System) was applied to compress and transmit image data efficiently. To compress the image data with IFS, self-similarity was used to search a similar block. To improve the coding performance for the iterated function system with natural images, the image will be formed of properly transformed parts of itself to minimize the coding error. The simulation results using the proposed IFS represent high PSNR performance and improved compression efficiency with the coefficient of a recursive function.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.22 no.4
• /
• pp.167-172
• /
• 1997

We present a procedure which finds the probability distribution of number of customers accumulated when the server ends a vacation in the Geo/G/1 gated queueing system, where the service for a customer and the vacation, respectively, takes one slot time. The pp. g. f. for the number of customers accumulated at the gate closing epoch is obtained as a recursive form. The full probabilities, then, are derived using an iterative procedure. This system finds an application in a packet transmitting telecommunications system where the server transmits(serves) packets(customers) accumulated at a gate closing epoch, and takes one slot time vacation thereafter.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10b
• /
• pp.79-81
• /
• 2001

그래프 착색 문제(Graph Coloring Problem)는 인접한 노드 (V$_{i}$, V$_{j}$ )가 같은 색을 갖지 않도록 그래프 G의 노드 V에 색을 배정하는 문제로, NP-hard 문제로 잘 알려져 있다. 또한 최근까지 그래프 착색 문제의 최적 해를 구하기 위하여 다양한 접근방식들과 해법들이 제안되고 있다. 본 논문에서는 기존의 그래프 착색 문제의 해법으로 잘 알려진 Greedy algorithms, Simulated Annealing. Tabu search 등이 아닌 실세계에서 개미들이 자신의 분비물을 이용하여 경로를 찾는 Ant System을 개선하여 새롭게 제안한 Ant Colony System(ACS) 알고리즘으로 해를 구하는 ANTCOL을 소개하고, ANTCOL에서 DSATUR, Recursive Largest First(RLF) 등의 방식을 사용한 기존 생성 함수들과 RLF를 개선하여 제안한 eXtend RLF방식을 사용한 생성 함수를 비교, 평가하고자 한다.

• Proceedings of the KIEE Conference
• /
• 2006.07d
• /
• pp.1787-1788
• /
• 2006

In this paper, a noisy passive telemetry sensor system using Unscented Kalman Filter (UKF) is proposed. To overcome these trouble problems such as a power limitation and a estimation complexity that the general passive telemetry sensor system including IC chip has, the principle of inductive coupling was applied to the modelling of a passive telemetry sensor system (PTSS) and its noisy capacitive parameter was estimated by the UKF algorithm. Specialty, to show the effective tracking performance of the UKF, we compared with the tracking performance of Recursive Least Square Estimation (RLSE) using linearization

• The Transactions of the Korean Institute of Electrical Engineers A
• /
• v.48 no.6
• /
• pp.728-734
• /
• 1999

An on-line system identification scheme of unknown system is proposed based on a Laguerre models representation. The unknown parameters are detemined using recursive least-square identification. The proposed method have the advantage that an unknown system can be modelled without structural knowledge and assumption about the true model order and time delay. Therefore, the proposed method can make the design procedure very when compared to widely-used conventional method.

• Proceedings of the KIEE Conference
• /
• 1992.07a
• /
• pp.135-137
• /
• 1992

A new algorithm for self-tuning digital controller is proposed. The system to be controlled is identified on line in auto-regressive-moving-average(ARMA) form via recursive least mean square method. The control law is obtained from the minimization of an objective function. The proposed objective function is similar to that of Generalized Minimum Variance(GMV) method but modified to lessen the overshoot and to avoid numerical divergence problem. This algorithm is applied to the power system stabilization and the comparison of the proposed method with a conventional power system stabilizer(PSS) is presented.

• Journal of Mechanical Science and Technology
• /
• v.19 no.2
• /
• pp.618-624
• /
• 2005

We present a new state-space approach to construct a dynamic output feedback controller which stabilizes a class of linear time invariant systems. All the states of the given system are not measurable and only the output is used to design the stabilizing control law. In the design scheme, however, we first assume that the given system can be stabilized by a feedback law composed of the output and its derivatives of a certain order. Beginning with this assumption, we systematically construct a dynamic system which removes the need of the derivatives. The main advantage of the proposed controller is regarding the controller order, which may be smaller than that of conventional output feedback controller. Using a simple numerical example, it is shown that the order of the proposed controller is indeed smaller than that of reduced-order observer based output feedback controller.

• Proceedings of the Korean Society of Machine Tool Engineers Conference
• /
• 2000.04a
• /
• pp.109-114
• /
• 2000

A new method for the determination of camera system rotation and translation from in 3-D space using recursive least square method is presented in this paper. With this method, the calculation of the equation is found by a linear algorithm. Where the equation are either given or be obtained by solving five or more point correspondences. Good results can be obtained in the presence if more than the eight point. A main advantage of this new method is that it decouple rotation and translation, and then reduces computation. With respect to error in the solution point number in the input image data, adding one more feature correspondence to required minimum number improves the solution accuracy drastically. However, further increase in the number of feature correspondence improve the solution accuracy only slowly. The algorithm proposed by this paper is used to make camera system rotation and translation easy to recognize even when camera system attached at end effecter of six degrees of freedom industrial robot manipulator are applied industrial field.