• Title/Summary/Keyword: implementation algorithm

Search Result 4,234, Processing Time 0.036 seconds

A Study on the PI Controller of AC Servo Motor using Genetic Algorithm (유전자알고리즘을 이용한 교류서보전동기의 PI 제어기에 관한 연구)

  • Kim, Hwan;Park, Se-Seung;Choi, Youn-Ok;Cho, Geum-Bae;Kim, Pyoung-Ho
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.20 no.7
    • /
    • pp.81-91
    • /
    • 2006
  • Recently, G.A studies have studied and demonstrated that artificial intelligence like G.A networks, G.A PI controller. The design techniques of PI controller using G.A with the newly proposed teaming algorithm was presented, and the designed controller with AC servo motor system. The goal of this paper is to design the AC servo motor using genetic algorithm and to control drive robot. And in this paper, we propose a genetic algorithms approach to find an optimal or near optimal input variables for genetic algorithm PI controller. Our experimental results show that this approach increases overall classification accuracy rate significantly. Finally, we executed for the implementation of high performance speed control system. It is used a 16-bit DSP, IMS320LF2407, which is capable of the high speed and floating point calculation.

An Effective Cell Scheduling Algorithm for Input Queueing ATM Switch (입력단 큐잉 방식의 ATM 스위치를 위한 효율적 셀 중재 방식에 관한 연구)

  • 김용웅;원상연;박영근
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.1A
    • /
    • pp.122-131
    • /
    • 2000
  • In this paper, we propose a cell scheduling algorithm for input queueing ATM switch. The input queueing architecture is attractive for building an ultra-high speed ATM (Asynchronous Transfer Mode) switch. We proposea WMUCS (Weighted Matrix Unit Cell Scheduler) based on the MUCS which resolves HOL blocking and outputport contention. The MUCS algorithm selects an optimal set of entries as winning cells from traffic matrix (weightmatrix). Our WMUCS differs from the MUCS in generating weight matrices. This change solves the starvationproblem and it reduces the cell loss variance. The performance of the proposed algorithm is evaluated by thesimulation program written in C++. The simulation results show that the maximum throughput, the average celldelay, and the cell loss rate are significantly improved. We can see that the performance of WMUCS is excellentand the cost-effective implementation of the ATM switch using proposed cell scheduling algorithm.

  • PDF

Implementation of 3-D Collision Avoidance Algorithm and Comparison of Micro Controller Unit's Performance using Real-Time Operating System (항공기 3차원 충돌회피 알고리즘 구현과 실시간 운영체계를 이용한 Micro Controller Unit의 성능 비교)

  • Lim, Ji-Sung;Kim, Dong-Sin;Park, In-Hyeok;Lee, Sangchul
    • Journal of Aerospace System Engineering
    • /
    • v.12 no.5
    • /
    • pp.48-53
    • /
    • 2018
  • In this study, Real-Time Operating System(RTOS) and 3-D collision avoidance algorithm are implemented to three different Miciro Controller Unit(MCU)s and their performances compared. We selected Microchip Technology's ATmega2560, STM's ARM Cortex-M3 and ARM Cortex-M4, because they are widely used. FreeRTOS, an open-source operating system, was also used. The 3D collision avoidance algorithm consists of the vertical and the horizontal avoidance algorithm, which is implemented using C++. The performances of the MCUs were compared with respect to used memory and calculation time. As a result, Cortex-M4's calculation time was the fastest and ATmega2560 used least memory.

Implementation of Strength Estimation Algorithm on the Metallic Plate Fixation (금속고정용의 강도 평가 알고리즘 구현)

  • Kin, Jeong-Lae;Kim, Kyo-Ho;Lee, Ki-Young
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.9 no.3
    • /
    • pp.45-54
    • /
    • 2009
  • This study was developed the metallic plate for bone fixation in the neurosurgery and general surgery and plates has a finn place in bone operating and treatment. The plates can be realized to bending strength and stiffness for strength estimation. Maximum point of bending curves has a bending point(P) with maximum load which to applied nearly 0.2% offset displacement. The device's sizing has a ${\Phi}13$ and ${\Phi}18$, and algorithm of strength estimation compared a plate(${\Phi}13$, ${\Phi}18$, ${\Phi}13-{\Phi}18$). The bending strength of the curved metallic plate has to evaluate maximum of a 311N, 387N, 410N, 474N. When a displacement preserve with a load, tensile stress through to press a plate is 274N, 324N, 382N, 394N. The algorithm of strength estimation can be used to support estimation of bending strength and stiffness. Their tool bring to settlement in the new basic algorithm for evidence with varied adjustment.

  • PDF

Design md. Implementation of Image Decoder Based on Non--iterative Fractal Decoding Algorithm. (무반복 프랙탈 복호화 알고리즘 기반의 영상 복호화기의 설계 및 구현)

  • 김재철
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.3C
    • /
    • pp.296-306
    • /
    • 2003
  • In this paper, algorithm for non-iterative decoding method is proposed and fractal image decoder based on non-iterative fractal decoding algorithm used general purpose digital signal processors is designed and implemented. The algorithm is showed that the attractor image can be obtained analytically whe n the image is encoded using the fractal algorithm proposed by Monro and Dudbridge, in which the corresponding domain block for a range block is fifed. Using the analytical formulas, we can obtain the attractor image without iteration procedure. And we get general formulas of obtained analytical formulas. Computer simulation results for various test images show that we can increase the image decoding speed by more than five times when we use the analytical formulas compared to the previous iteration methods. The fractal image decoder contains two ADSP2181's and perform image decoding by three stage pipeline structure. The performance tests of the implemented decoder is elapsed 31.2ms/frame decoding speed for QCIF data when all the frames are decoded. The results enable us to process the real-time fractal decoding over 30 frames/sec.

Development of Data Mining Algorithm for Implementation of Fine Dust Numerical Prediction Model (미세먼지 수치 예측 모델 구현을 위한 데이터마이닝 알고리즘 개발)

  • Cha, Jinwook;Kim, Jangyoung
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.22 no.4
    • /
    • pp.595-601
    • /
    • 2018
  • Recently, as the fine dust level has risen rapidly, there is a great interest. Exposure to fine dust is associated with the development of respiratory and cardiovascular diseases and has been reported to increase death rate. In addition, there exist damage to fine dusts continues at industrial sites. However, exposure to fine dust is inevitable in modern life. Therefore, predicting and minimizing exposure to fine dust is the most efficient way to reduce health and industrial damages. Existing fine dust prediction model is estimated as good, normal, poor, and very bad, depending on the concentration range of the fine dust rather than the concentration value. In this paper, we study and implement to predict the PM10 level by applying the Artificial neural network algorithm and the K-Nearest Neighbor algorithm, which are machine learning algorithms, using the actual weather and air quality data.

A Robust Algorithm for Moving Object Segmentation and VOP Extraction in Video Sequences (비디오 시퀸스에서 움직임 객체 분할과 VOP 추출을 위한 강력한 알고리즘)

  • Kim, Jun-Ki;Lee, Ho-Suk
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.8 no.4
    • /
    • pp.430-441
    • /
    • 2002
  • Video object segmentation is an important component for object-based video coding scheme such as MPEG-4. In this paper, a robust algorithm for segmentation of moving objects in video sequences and VOP(Video Object Planes) extraction is presented. The points of this paper are detection, of an accurate object boundary by associating moving object edge with spatial object edge and generation of VOP. The algorithm begins with the difference between two successive frames. And after extracting difference image, the accurate moving object edge is produced by using the Canny algorithm and morphological operation. To enhance extracting performance, we app]y the morphological operation to extract more accurate VOP. To be specific, we apply morphological erosion operation to detect only accurate object edges. And moving object edges between two images are generated by adjusting the size of the edges. This paper presents a robust algorithm implementation for fast moving object detection by extracting accurate object boundaries in video sequences.

A synchronized processing algorithm of asynchronous data with trigger (트리거를 이용한 비동기 데이터의 동기화 처리 알고리즘 연구)

  • 박성진;유지상
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.12A
    • /
    • pp.1002-1008
    • /
    • 2003
  • In terrestrial data broadcasting, we are just on the beginning stage in all aspects including implementation and design techniques and only asynchronous data processing has been receiving a little study. In this paper, we therefore propose an efficient processing algorithm for synchronization of asynchronous data by using trigger information to make more diverse service possible with a variety of contents. In the proposed algorithm, trigger data is encapsulated in DSM-CC section and transmitted in a form of MPEG-2 TS. The data is then separated in PC type set-top box and detached asynchronous data and trigger data are stored by the proposed algorithm. Pre-loaded asynchronous data is displayed when STC(system time clock) has the same value as PTS(presentation time stamp). Proper operation of the proposed algorithm was verified by using a content of asynchronous data with extensible markup language(XML) and a declarative application(DA) browser.

On the Efficiency Comparison of Dynamic Program Slicing Algorithm using Multiple Criteria Variables (다중 기준변수를 사용한 동적 프로그램 슬라이싱 알고리즘의 효율성 비교)

  • Park, Sun-Hyeong;Park, Man-Gon
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.9
    • /
    • pp.2384-2392
    • /
    • 1999
  • Software engineers are used to analyse the error behavior of computer programs using test cases which are collected for the testing phase when software errors are detected. In actual software testing and debugging, it is important to adopt dynamic slicing technique which is concerned on all the statements to be affected by the variables of current inputs and to use technique of its implementations. The traditional dynamic slicing has focused on the single slicing criterion algorithm. It has been thought that it is needed to develope and implement algorithm for used multiple criteria variables program slicing, which finds every slicing criterion variable where it is used multiple criteria variables. In this paper, we propose an efficient algorithm to make dynamic program slices when it has used multiple criteria variables. The results of the implementation are presented by the making table on execution history and the dynamic dependence graph. Also we can find that the proposed dynamic program slicing approach using multiple criteria variables is more efficient than the traditional single case algorithm on the practical testing environment.

  • PDF

Signal-based Fault Diagnosis Algorithm of Control Surfaces of Small Fixed-wing Aircraft (소형 고정익기의 신호기반 조종면 고장진단 알고리즘)

  • Kim, Jihwan;Goo, Yunsung;Lee, Hyeongcheol
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.40 no.12
    • /
    • pp.1040-1047
    • /
    • 2012
  • This paper presents a fault diagnosis algorithm of control surfaces of small fixed-wing aircraft to reduce maintenance cost or to improve repair efficiency by estimation of fault occurrence or part replacement periods. The proposed fault diagnosis algorithm consists of ANPSD (Averaged Normalized Power Spectral Density), PCA (Principle Component Analysis), and GC (Geometric Classifier). ANPSD is used for frequency-domain vibration testing. PCA has advantage to extract compressed information from ANPSD. GC has good properties to minimize errors of the fault detection and isolation. The algorithm was verified by the accelerometer measurements of the scaled normal and faulty ailerons and the test results show that the algorithm is suitable for the detection and isolation of the control surface faults. This paper also proposes solutions for some kind of implementation problems.