• Title/Summary/Keyword: 근사알고리즘

Search Result 779, Processing Time 0.041 seconds

Curve Fitting with Recursive Ball Curve (Ball 곡선을 이용한 Fitting 알고리즘)

  • Lee, A-Ri;Choe, Yeong-Geun
    • The KIPS Transactions:PartA
    • /
    • v.8A no.1
    • /
    • pp.42-47
    • /
    • 2001
  • In this paper, we present a curve fitting algorithm using a ball curve. Our algorithm is recursive method for fitting, which is not a traditional ball function but a continuous ball function. This algorithm consists of two steps. The first step, it is classified the composite corner points to joint points until selected from the given data set. The second step is the curve fitting. The basis function for curve fitting is use to ball function. Also, the weighted least square method, to insert knot, is an efficient method for piecewise ball curve and ball curve segments will be smoothly connected at all composit points. The proposed algorithm will be applied to represent image representation, like fonts, digital image and GIS.

  • PDF

The design and simulation of PID controller for primary air applied to operating data (운전데이터를 이용한 보일러 연소공기용 제어기 설계 및 시뮬레이션)

  • 이찬주
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 1999.10a
    • /
    • pp.35-40
    • /
    • 1999
  • PID 제어기를 이용한 피드백 제어가 공정 제어에 도입된 이래로 PID 제어 알고리즘 및 적정 파라미터 계산에 대한 연구가 계속 진행되어 왔다. 일반적으로 PID 제어기 파라미터는 제어대상 프로세스의 1차 시간지연 모델로 근사화 하여 계산하는 방법과 임계이득 및 임계주파수를 구하여 계산하는 방법이 있다. 본 논문에서는 먼저 발전플랜트의 변수들 사이의 인과관계를 표현하는 신호 흐름도와 현장에서 취득한 데이터를 이용한 보일러 온도제어 계통의 모델링 및 제어기의 구성에 관하여 기술하고자 한다. 이러한 현장 운전 데이터에 의해 산출된 프로세스 모델을 이용하여 임계이득 및 임계주파수에 의한 PI 제어기의 적정 파라미터를 구하고, PI 제어기에 현장 데이터를 입력하여 컴퓨터 시뮬레이션 함으로써 프로세스 모델 및 PI 제어기의 성능을 검증하고자 한다.

  • PDF

Compressed Sensing of Low-Rank Matrices: A Brief Survey on Efficient Algorithms (낮은 계수 행렬의 Compressed Sensing 복원 기법)

  • Lee, Ki-Ryung;Ye, Jong-Chul
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.46 no.5
    • /
    • pp.15-24
    • /
    • 2009
  • Compressed sensing addresses the recovery of a sparse vector from its few linear measurements. Recently, the success for the vector case has been extended to the matrix case. Compressed sensing of low-rank matrices solves the ill-posed inverse problem with fie low-rank prior. The problem can be formulated as either the rank minimization or the low-rank approximation. In this paper, we survey recently proposed efficient algorithms to solve these two formulations.

Optimal Solution of integral Coefficients in Distance Relaying Algorithm for T/L Protection considering Frequency Characteristics (주파수 특성을 고려한 송전선 보호용 적분근사거리계전 알고리즘의 최적 적분 계수 결정)

  • Cho, Kyung-Rae;Hong, Jun-Hee;Jung, Byung-Tae;Cho, Jung-Hyun;Park, Jong-Keun
    • Proceedings of the KIEE Conference
    • /
    • 1994.11a
    • /
    • pp.42-44
    • /
    • 1994
  • This paper presents the method of estimating integral coefficients of new distance relaying algorithm for transmission line protection. The proposed method is based on the differential equation calculates impedance value by approximation of integral term of integro-differential equation which relate voltage with current. As a result, we can determine the integral coefficients in least square error sense in frequency domain and we take into consideration the analog filter characteristics and frequency domain characteristics of the system to be protected. The simulation results showed that these coefficients can be successfully used to obtain impedance value in distance relay.

  • PDF

A study on a Bicycle drive Control (자전거 주행제어에 관한 연구)

  • Kim, Jun-Su;Yi, Jun-Hui;Kim, Gwan-Hyung;Lee, Hyung-Ki
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2011.10a
    • /
    • pp.609-610
    • /
    • 2011
  • 최근 친환경 생활이 강조되는 오늘날, 자전거(bicycle) 이용자 수가 급격히 늘어나고 있다. 때문에 2륜 자전거의 무인화 및 다양한 기구학적 재해석과 구조학적 재해석을 시도하고 있으며 공학적으로 활발한 연구가 진행되고 있다. 본 논문은 복잡한 2륜 자전거의 복잡한 동역학 방정식을 분석한 결과 인버터 팬들럼 모델과 유사한 점을 수학적 전개를 통하여 알 수 있었다. 이렇게 근사화된 방정식 모델을 바탕으로 비선형 제어 알고리즘을 통하여 비선형 제어기를 설계하여 2륜 자전거의 주행 안정성에 대한 진행속도와 조향각(steering angle) 제어에 대한 상관관계에 대한 연구를 시뮬레이션을 통하여 결과를 분석하고자 한다. 이러한 분석을 통한 2륜 자전거의 자세제어를 통하여 기타 로봇의 자세제어 및 다양한 시스템에 적용 가능성을 제시하고자 한다.

  • PDF

A new modular neural network training algorithm for step-like discontinuous function approximation (계단형 불연속 함수의 근사화를 위한 새로운 모듈형 신경회로망 학습 알고리즘)

  • 이혁준
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.12
    • /
    • pp.2613-2625
    • /
    • 1997
  • Theoretically, a multi-layered feedforward network has been known to be able to approximate a continuous function to an arbitrary degree of accuracy. However, these networks fail to approximate discontinuous functions when they are trained by well-known training algorithms. This paper presents a training algorithm which doesn't work consists of one or more modules, which are trained in a sequential order within subspaces of the input space, and is trained very rapidely once all modules are trained and merged. The experimantal results of applying this method indicates the proposed training algorithm is superior to traditional ones such as baskpagation.

  • PDF

A distance Relaying Algorithm Based on Numerical Solution of a Differential Equation for Transmission Line Protection (송전선 보호용 적분근사 거리계전 알고리즘)

  • 조경래;정병태;홍준희;박종근
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.43 no.5
    • /
    • pp.711-720
    • /
    • 1994
  • A distance relaying algorithm for detecting faults at power transmission line is presented in this paper. The algorithm is based on differential equation from relaton between voltage and current, which is composed of lumped resistance and inductance. During the fault transient state,the voltage and current signals are severely distorted due to the exponentially decaying DC offset and high frequency components, In spite of using small data, the presented integral method to evaluate R and L from voltage and current has high performance against these harmonics including DC offset. Therefore, the presented algorithm can be implemented with only a low order anti-aliasing analog filter and dosen't need any digital filter to remove specific components.

  • PDF

A 3D Image Measurement Algorithm for the Distance Measurement to the Object on 3D Plane (평면상에 존재하는 물체의 거리계측을 위한 3차원 영상계측 알고리즘)

  • 김용준;서경호;김태효
    • Proceedings of the Korea Institute of Convergence Signal Processing
    • /
    • 2000.12a
    • /
    • pp.65-68
    • /
    • 2000
  • 본 논문에서는 평면상에 존재하는 물체까지의 거리를 카메라시스템을 이용하여 실제 거리를 계측하는 알고기즘을 제안하였다. 계측 시스템을 교정하기 위해, 우선 3차인 실세계 좌표계와 2차원의 카메라 좌표계의 관계를 해석하고, 카메라의 변수들을 포함하는 카메라 좌표계의 변수들을 구하였다. 한편, 3파원 공간에서 계측면을 평면으로 가정하고 평면의 방정식과 좌표계 변환 방정식으로부터 뉴턴-랩슨법을 이용하여 최소값에 대응하는 근사치를 구함으로써 물체까지의 거리 정보를 추출하였다. 실제의 계측 실험에서, 도로에 표준 물체인 Ca]ibration 시트를 두고 승용차의 백미러 위치에 카메라를 설치하고 영상을 획득하였다. 계측 거리는 4m부터 lOm까지는 1m간격으로 계측하고, 10m부터 30m까지는 10m간격으로 계측하였다. 그 결과 4m에서는 약 1.4mm의 오차가 발생하였고, 30m의 거리에서는 3.5m의 오차를 보였는데 계측 거리가 길어질수록 오차가 지수함수적으로 증가함을 알 수 있었다.

  • PDF

Variational Bayesian Methods for Learning HMM with Mixture of Gaussian Outputs (가우시안 혼합 출력 HMM을 위한 변분 베이지안 방법)

  • O Jangmin;Zhang Byoung-Tak
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.07b
    • /
    • pp.619-621
    • /
    • 2005
  • 은닉 마코프 모델은 이산 동역학을 표현할 수 있는 확률 모형이다. 우도 함수 최적화를 수행하는 전통적인 Baum-Welch 학습 알고리즘은 국소해로 수령하기 쉬우며, 우도함수의 특성상 복잡한 모델을 선호하는 바이어스가 존재한다. 베이지안 프레임워크에서는 파라미터를 랜덤 변수로 보고 이에 대한 사후 확률 분포를 추정하여 이 문제를 해결할 수 있다. 본 논문에서는 베이지안 추정을 위한 결정론적 근사화 기법인 변분 베이지안 방법을 이용, 출력 노드에 가우시안 혼합 노드를 지니는 일반화된 HMM의 추론 방법을 유도한다. 인공 데이터에 대한 실험을 통해, 본 방법이 효과적인 HMM 학습을 수행할 수 있음을 보인다.

  • PDF

A Distance Relaying Algorithm Based on the Integral Approximation of a Differential Equation (적분근사를 이용한 거리 계전 알고리즘)

  • Jung, B.T.;Seo, J.C.;Cho, K.R.;Park, J.K.
    • Proceedings of the KIEE Conference
    • /
    • 1993.07a
    • /
    • pp.180-182
    • /
    • 1993
  • A distance protection algorithm for detecting faults at power transmission lines is presented in this paper. The algorithm is based on the differential equation related to the voltage and the current at an equivalent circuit of a transmission line which is composed of the lumped resistance and inductance. The presented integration method has high performance at though the fault voltage and the current are heavily distorted with the DC offset and harmonics which occurred at transient states after faults.

  • PDF