• Title/Summary/Keyword: implementation algorithm

Search Result 4,233, Processing Time 0.035 seconds

Edge-flipping algorithm for computing the circle set Voronoi diagram (원 집합의 보로노이 다이어그램을 구하는 모서리 플립 알고리듬)

  • Kim Donguk;Kim Deok-Soo;Sugihara Kokichi
    • Proceedings of the Society of Korea Industrial and System Engineering Conference
    • /
    • 2002.05a
    • /
    • pp.467-472
    • /
    • 2002
  • Presented in this paper is an algorithm to compute the Voronoi diagram of a circle set from the Voronoi diagram of a point set. The circles are located in Euclidean plane, the radii of the circles are non-negative and not necessarily equal, and the circles are allowed to intersect each other. The idea of the algorithm is to use the topology of the point set Voronoi diagram as a seed so that the correct topology of the circle set Voronoi diagram can be obtained through a number of edge flipping operations. Then, the geometries of the Voronoi edges of the circle set Voronoi diagram are computed. The main advantages of the proposed algorithm are in its robustness, speed, and the simplicity in its concept as well as implementation.

  • PDF

Operation of Brushless DC Motor using the Adaptive hysteresis bandwidth control algorithm (적응 Hysteresis band폭 제어 알고리즘을 이용한 Brushless DC Motor의 운전)

  • Cho, Kye-Seok;Kim, Kwang-Yeon;Hyun, Dong-Seok
    • Proceedings of the KIEE Conference
    • /
    • 1991.11a
    • /
    • pp.171-174
    • /
    • 1991
  • Among the various PWM methods, the hysteresis-band current control PWM method is popularly used because of its simplicity of implementation, fast response characteristics and inherent peak current limiting capability. However, the current control PWM method with a fixed hysteresis-band has the disadvantage that switching frequency decreases and current ripple is high as the increasing of back-EMF. As a result, load current contains excess harmonics. This paper describes a adaptive hysteresis-bandwidth control algorithm so as to maintain the average switching frequency constant and decrease the current ripple where the hysteresis bandwidth is derived as a relation with the switching frequency. This control algorithm is applied to the surface-type brushless DC motor with separated winding and using the computer simulation, the validity of its algorithm is proved.

  • PDF

Development of an Under-Voltage Relay Algorithm Module for a Network Based Protective Relay Simulator (네트워크 기반 보호계전기 시뮬레이터용 저전압 계전 알고리즘 모듈 구현)

  • Kim, Cheol-Hun;Min, Seung-Ki;Choi, Dong-Sung;Kang, Sang-Hee
    • Proceedings of the KIEE Conference
    • /
    • 2011.07a
    • /
    • pp.370-371
    • /
    • 2011
  • This paper proposed an under-voltage relay algorithm module for a network based protective relay simulator. The simulation system is based on the client-server paradigm. The relaying simulator which consists of server-side relay models and user interface provides network-based simulation environment for a variety of protective relaying algorithms. The performance of the relay algorithm was verified by comparing the results of under-voltage relay algorithm in the simulator with the results of the C language implementation.

  • PDF

Implementation of low power algorithm for near distance wireless communication and RFID/USN systems

  • Kim, Song-Ju;Hwang, Moon-Soo;Kim, Young-Min
    • International Journal of Contents
    • /
    • v.7 no.1
    • /
    • pp.1-7
    • /
    • 2011
  • A new power control algorithm for wireless communication which can be applied to various near distance communications and USN/RFID systems is proposed. This technique has been applied and tested to lithium coin battery operated UHF/microwave transceiver systems to show extremely long communication life time without battery exchange. The power control algorithm is based on the dynamic prediction method of arrival time for incoming packet at the receiver. We obtain 16mA current consumption in the TX module and 20mA current consumption in the RX module. The advantage provided by this method compared to others is that both master transceiver and slave transceiver can be low power consumption system.

Paper Machine Industrial Analysis on Moisture Control Using BF-PSO Algorithm and Real Time Implementation Setup through Embedded Controller

  • Senthil Kumar, M.;Mahadevan, K.
    • Journal of Electrical Engineering and Technology
    • /
    • v.11 no.2
    • /
    • pp.490-498
    • /
    • 2016
  • Proportional Integral Derivative (PID) controller tuning is an area of interest for researchers in many areas of science and engineering. This paper presents a new algorithm for PID controller tuning based on a combination of bacteria foraging and particle swarm optimization. BFO algorithm has recently emerged as a very powerful technique for real parameter optimization. To overcome delay in an optimization, combine the features of BFOA and PSO for tuning the PID controller. This new algorithm is proposed to combine both the algorithms to get better optimization values. The real time prototype model of paper machine is designed and controlled by using PIC microcontroller embedded with the programming in C language.

A Constraint-Based Inference System for Satisfying Design Constraints

  • Cha, Joo-Heon;Lee, In-Ho;Kim, Jay-Jung
    • Journal of Mechanical Science and Technology
    • /
    • v.14 no.6
    • /
    • pp.655-665
    • /
    • 2000
  • We propose an efficient algorithm for the purpose of satisfying a wide range of design constraints represented with equality and inequality equations as well as production rules. The algorithm employs simulated-annealing and a production rule inference engine and works on design constraints represented with networks. The algorithm fulfills equality constraints through constraint satisfaction processes like variable elimination while taking into account inequality constraints and inferring production rules. It can also reduce the load of the optimization procedure if necessary. We demonstrate the implementation of the algorithm with the result on machine tool design.

  • PDF

Vehicle Tests of a Longitudinal Control Law for Application to Stop-and-Go Cruise Control

  • Moon, Ilki;Yi, Kyongsu
    • Journal of Mechanical Science and Technology
    • /
    • v.16 no.9
    • /
    • pp.1166-1174
    • /
    • 2002
  • This paper presents the implementation and vehicle tests of a vehicle longitudinal control scheme for Stop and Go cruise control. The control scheme consists of a vehicle-to-vehicle distance control algorithm and throttle/brake control algorithm for acceleration tracking. The desired acceleration of a vehicle for vehicle-to-vehicle distance control has been designed using Linear Quadratic optimal control theory. Performance of the control algorithm has been investigated via vehicle tests. A millimeter wave radar sensor has been used for distance measurement. A stepper motor and an electronic vacuum booster have been used for throttle/brake actuators, respectively. It has been shown that the proposed control algorithm can provide satisfactory performance.

A study of Image Compression Algorithm using DCT (DCT를 이용한 영상압축 알고리즘에 관한 연구)

  • 한동호;이준노
    • Journal of Biomedical Engineering Research
    • /
    • v.13 no.4
    • /
    • pp.323-330
    • /
    • 1992
  • A Study of Image Compression Algorithm using DCT This paper describes the system that implement a JPEG(Joint Photographic Experts Group) algorithm based on DCT(Discrete Cosine Transform) uslng CCD kameva, Image Grabber, and IBM PC. After cosine transforms the acquisited image, this algorithm quantize and entropy encode the coefficients by JPEG code table. The coefficients are reconstructed by the Huffman decoding, dequantized procedure, and Inverse cosine transform. The results obtained from the impleulented system are as follows. (1) For effcient storage and easy implementation, this system save Image as a PCX formal (2) Thls system get 7:1 compression ratio(3.8 RMSE value) without large distortion. (3) With a low pass filtering, thls system eliminate high frequency components and get 20% enhanced compression ratio. (4) Thls system enhance the reconstructed Image using histogram modeling.

  • PDF

Development of a Real-Time Collision Avoidance Algorithm for eXperimental Autonomous Vehicle (무인자율차량의 실시간 충돌 회피 알고리즘 개발)

  • Choe, Tok-Son
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.56 no.7
    • /
    • pp.1302-1308
    • /
    • 2007
  • In this paper, a real-time collision avoidance algorithm is proposed for experimental Autonomous Vehicle(XAV). To ensure real-time implementation, a virtual potential field is calculated in one dimensional space. The attractive force is generated by the steering command either transmitted in the remote control station or calculated in the Autonomous Navigation System(ANS) of the XAV. The repulsive force is generated by obstacle information obtained from Laser Range Finder(LRF) mounted on the XAV. Using these attractive and repulsive forces, modified steering, velocity and emergency stop commands are created to avoid obstacles and follow a planned path. The suggested algorithm is inserted as one component in the XAV system. Through various real experiments and technical demonstration using the XAV, the usefulness and practicality of the proposed algorithm are verified.

A Robust Thinnig Algorithm (잡음에 강한 세선화 알고리즘)

  • 손동일;권영빈
    • Korean Journal of Cognitive Science
    • /
    • v.2 no.2
    • /
    • pp.341-358
    • /
    • 1990
  • In this paper, A thinning algorithm which can solve a noise problem os proposed. The proposed method is based on the pavlidis thinning algorithm. During a contour tracing period of the given image, the masks of $3{\times}3$ pixels are proposed. They check all possible caseds of the noise conditions. As soon as the contour tracing is finished, the candidates of the noise are automatically deleted. As a result of the implementation of the proposed algorithm, the similar results which is obtained by noise-free image are obtained and they show the simplified structures comparing with the thinning results of the noisy images. Thus, They illustrate that a simple recognition part is needed to identify the objects.