• 제목/요약/키워드: Curve Fitting Algorithm

검색결과 136건 처리시간 0.029초

An Accurate Model of Multi-Type Overcurrent Protective Devices Using Eigensystem Realization Algorithm and Practice Applications

  • Cheng, Chao-Yuan;Wu, Feng-Jih
    • Journal of Electrical Engineering and Technology
    • /
    • 제11권1호
    • /
    • pp.9-19
    • /
    • 2016
  • Accurate models of the characteristics of typical inverse-time overcurrent (OC) protective devices play an important role in the protective coordination schemes. This paper presents a novel approach to determine the OC protective device parameters. The approach is based on the Eigensystem Realization Algorithm which generates a state space model to fit the characteristics of OC protective devices. Instead of the conventional characteristic curves, the dynamic state space model gives a more exact fit of the OC protective device characteristics. This paper demonstrates the feasibility of decomposing the characteristic curve into smooth components and oscillation components. 19 characteristic curves from 13 typical and 6 non-typical OC protective devices are chosen for curve-fitting. The numbers of fitting components required are determined by the maximum absolute values of errors for the fitted equation. All fitted equations are replaced by a versatile equation for the characteristics of OC protective devices which represents the characteristic model of a novel flexible OC relay, which in turn may be applied to improve the OC coordination problems in the sub-transmission and distribution systems.

광섬유격자 온도센서의 정밀도 개선 (Accuracy Improvement of FBG Temperature Sensor System)

  • 이현욱;송민호;이준호
    • 한국광학회지
    • /
    • 제17권3호
    • /
    • pp.216-222
    • /
    • 2006
  • 전력시스템의 비정상적 동작에 의한 열적 현상을 감지하기 위하여 준분배형 광섬유격자 온도센서를 구현하였다. 2개의 기준격자와 4개의 센서격자를 사용하고, Fabry-Perot 가변파장필터를 사용하여 반사파장의 변화를 측정함으로써 각 센서 위치에서의 온도변화를 관측하였다. 측정의 정밀도를 높이기 위하여 광검출기의 신호를 가우시안 cure-fitting 알고리즘으로 처리한 후 계산된 파형에서 피크를 검출하였다. 실험을 통하여 기존의 피크검출방식에 비하여 높은 정밀도를 얻었으며, 반사 스펙트럼이 왜곡된 광섬유격자 센서의 출력검출에서도 뛰어난 오차보상 특성을 보여주는 것을 확인할 수 있었다. 2 Hz의 대역폭에서 $0.3^{\circ}C$의 정밀도를 얻었고, thermocouple 기준온도계와 비교한 온도측정실험에서 약 0.37 %의 선형화오차를 확인할 수 있었다.

링 프레임형 초음파 센서의 포물선 피팅에 의한 장애물 식별 (Obstacle Identification by Parabolic Curve Fitting using Ultrasonic Sensors Arranged on Ring Frame)

  • 장진수;박태진;임종수;주문갑
    • 제어로봇시스템학회논문지
    • /
    • 제18권10호
    • /
    • pp.934-939
    • /
    • 2012
  • This paper proposes a new algorithm for ultrasonic sensors arranged on ring frame to identify obstacles surrounding itself by TOFs (time of flight). The ring frame has multiple channels consisting of a transmitter and a receiver. When the transmitter of a selected channel transmits ultrasonic signal, the TOFs of reflected signals from obstacles are acquired by the receiver of the channel. The process continues for all channels consecutively. Then, by using parabolic curve fitting of TOFs of all channel, the proposed algorithm not only calculates distances from multiple obstacles, but also identifies if the shape of obstacles are point or plane by the coefficients of the curve. By the experiment using 16 ultrasonic transceivers on the ring frame in the environment of two poles and two planes, we show the feasibility of the proposed scheme.

A FITTING OF PARABOLAS WITH MINIMIZING THE ORTHOGONAL DISTANCE

  • Kim, Ik-Sung
    • Journal of applied mathematics & informatics
    • /
    • 제6권2호
    • /
    • pp.669-684
    • /
    • 1999
  • We are interested in the problem of fitting a curve to a set of points in the plane in such a way that the sum of the squares of the orthogonal distances to given data points ins minimized. In[1] the prob-lem of fitting circles and ellipses was considered and numerically solved with general purpose methods. Especially in [2] H. Spath proposed a special purpose algorithm (Spath's ODF) for parabolas y-b=$c($\chi$-a)^2$ and for rotated ones. In this paper we present another parabola fitting algorithm which is slightly different from Spath's ODF. Our algorithm is mainly based on the steepest descent provedure with the view of en-suring the convergence of the corresponding quadratic function Q(u) to a local minimum. Numerical examples are given.

질량 스펙트럼 분석기를 위한 부가잡음제거 알고리즘 (Additive Noise Reduction Algorithm for Mass Spectrum Analyzer)

  • 최훈;이임건
    • 한국정보통신학회논문지
    • /
    • 제22권1호
    • /
    • pp.33-39
    • /
    • 2018
  • 질량 스펙트럼 분석 시스템을 위한 부가 잡음제거 알고리즘을 제안하였다. 측정된 이온 신호로부터 먼저 백색 가우시안 특성을 갖는 바닥 잡음의 제거를 위해 측정된 신호의 최빈값으로부터 추정된 임계값을 사용하였다. 또한 각각의 질량 지수에 해당하는 신호 블록을 구성하여 이 신호 블록에 대한 2차 커브 피팅 및 선형 근사를 수행한다. 이 과정에서 임펄스성 잡음과 정상적인 이온 신호로 보기에 불충분한 샘플 신호들을 제거함으로써 이온 신호만으로 구성된 유효 신호 블록을 재 구성할 수 있다. 이 유효 신호 블록에 대한 커브 피팅 곡선으로부터 잡음이 제거된 질량 스펙트럼을 얻을 수 있다. 제안한 방법의 성능평가를 위해 개발장비로부터 취득된 신호를 이용한 시뮬레이션을 수행하였다. 시뮬레이션 결과를 통해 최빈값으로부터 추정된 임계값 설정의 타당함과 제안한 커브 피팅 및 선형 근사기반 잡음제거 알고리즘의 우수성을 보였다.

최소자승법을 이용한 수직다관절 Manipulator의 원호보간에 관한 효과적인 방법 (An Efficient Approach to Circular Curve Fitting of Articulated Manipulators Using Least Squares)

  • 김대영;최은재;정원지;서영교;홍형표
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2002년도 추계학술대회 논문집
    • /
    • pp.570-575
    • /
    • 2002
  • This paper presents a new circular curve fitting approach of articulated manipulators, based on pseudoinverses. The paper aims at gaining the interpolation of circle from n data points, under the condition that the fitted circle should pass both a start point and an end point. In this paper, two algorithms of circular interpolation are presented. Prior to circular interpolation, are a spherical fitting should be performed, using least squares. In the first algorithm, the relationship between point data and normal vector on the sphere is used. In the second algorithm. the equation of plane which can be obtained from 3 points, i.e., a start point, an end point, and center of a sphere. The proposed algorithms are show to be efficient by using MATLAB-based simulation.

  • PDF

GRNNM과 GA를 이용한 Rating Curve의 유도 (The Derivation of Rating Curve using GRNNM and GA)

  • 김성원
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2005년도 학술발표회 논문집
    • /
    • pp.679-683
    • /
    • 2005
  • The technique which connects Generalized Regression Neural Networks Model(GRNNM) with Genetic Algorithm (CA) is used to derive rating curve in the river basin. GRNNM architecture consists of 4 layers ; input, hidden, summation and output layer. GA method is applied to estimate the optimal smoothing factor when GRNNM is trained. The derivation of rating curve using GRNNM is considered different kinds of hydraulic characteristics such as water stage, area and mean velocity and is applied two stage stations; Sunsan and Jungam. Furthermore, it is compared with conventional curve-fitting method. Through the training and validation performance, the results show that GRNNM is much superior as compared to the conventional curve-fitting method.

  • PDF

평면상의 점들에 대한 조각적 이차 다항식 곡선 맞추기 (Fitting a Piecewise-quadratic Polynomial Curve to Points in the Plane)

  • 김재훈
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제36권1호
    • /
    • pp.21-25
    • /
    • 2009
  • 본 논문에서 우리는 평면상에 점들이 주어지는 경우에, 조각적 이차 다항식 곡선으로 맞추는 문제를 다룬다. 곡선은 이차 다항식 선분들로 이루어지고, 하나의 선분은 두 점 사이를 연결한다. 하지만 이 곡선은 점들의 부분집합만을 지나고, 지나지 못하는 점들에 대해서는 $L^{\infty}$거리로 에러를 측정한다. 이 문제에 대해서 우리는 두 가지 최적화 문제를 생각한다. 첫째로 허용 가능한 에러의 범위가 주어지고, 곡선 선분의 개수를 줄이는 문제이고, 둘째로 선분의 개수가 주어지고, 에러를 줄이는 문제이다. 주어진 점들의 개수 n에 대해서, 우리는 첫번째 문제에 대한 $O(n^2)$ 알고리즘과 두번째 문제에 대한 $O(n^3)$ 알고리즘을 제안한다.

An Algorithm for Predicting the Relationship between Lemmas and Corpus Size

  • Yang, Dan-Hee;Gomez, Pascual Cantos;Song, Man-Suk
    • ETRI Journal
    • /
    • 제22권2호
    • /
    • pp.20-31
    • /
    • 2000
  • Much research on natural language processing (NLP), computational linguistics and lexicography has relied and depended on linguistic corpora. In recent years, many organizations around the world have been constructing their own large corporal to achieve corpus representativeness and/or linguistic comprehensiveness. However, there is no reliable guideline as to how large machine readable corpus resources should be compiled to develop practical NLP software and/or complete dictionaries for humans and computational use. In order to shed some new light on this issue, we shall reveal the flaws of several previous researches aiming to predict corpus size, especially those using pure regression or curve-fitting methods. To overcome these flaws, we shall contrive a new mathematical tool: a piecewise curve-fitting algorithm, and next, suggest how to determine the tolerance error of the algorithm for good prediction, using a specific corpus. Finally, we shall illustrate experimentally that the algorithm presented is valid, accurate and very reliable. We are confident that this study can contribute to solving some inherent problems of corpus linguistics, such as corpus predictability, compiling methodology, corpus representativeness and linguistic comprehensiveness.

  • PDF

ORTHOGONAL DISTANCE FITTING OF ELLIPSES

  • Kim, Ik-Sung
    • 대한수학회논문집
    • /
    • 제17권1호
    • /
    • pp.121-142
    • /
    • 2002
  • We are interested in the curve fitting problems in such a way that the sum of the squares of the orthogonal distances to the given data points is minimized. Especially, the fitting an ellipse to the given data points is a problem that arises in many application areas, e.g. computer graphics, coordinate metrology, etc. In [1] the problem of fitting ellipses was considered and numerically solved with general purpose methods. In this paper we present another new ellipse fitting algorithm. Our algorithm if mainly based on the steepest descent procedure with the view of ensuring the convergence of the corresponding quadratic function Q(u) to a local minimum. Numerical examples are given.