• 제목/요약/키워드: Least Squares Algorithm

검색결과 564건 처리시간 0.034초

수동형 FTIR 분광계에서 초동 탐지 기법을 이용한 고속 원거리 화학 가스 탐지 알고리즘 (Fast Remote Detection Algorithms for Chemical Gases Using Pre-Detection with a Passive FTIR Spectrometer)

  • 유형근;박동조;남현우;박병황
    • 한국군사과학기술학회지
    • /
    • 제21권6호
    • /
    • pp.744-751
    • /
    • 2018
  • In this paper, we propose a fast detection and identification algorithm of chemical gases with a passive FTIR spectrometer. We use a pre-detection algorithm that can reduce the spatial region effectively for gas detection and the candidates of the target. It is possible to remove background spectra effectively from measured spectra with the least-squares method. The CC(Correlation Coefficients) and the SNR(Signal-to-Noise Ratio) methods are used for the detection of target gases. The proposed pre-detection algorithm allows the total process of chemical gas detection to be performed with lower complexity compared with the conventional algorithms. This paper can help developing real-time chemical detection instruments and various applications of FTIR spectrometers.

비선형 감마 커브를 위한 감마 라인 시스템의 비교 (Comparison among Gamma(${\gamma}$) Line Systems for Non-Linear Gamma Curve)

  • 장원우;이성목;하주영;김주현;김상준;강봉순
    • 한국정보통신학회논문지
    • /
    • 제11권2호
    • /
    • pp.265-272
    • /
    • 2007
  • 본 논문은 비선형 휘도 출력을 요구하는 영상장치 기기를 위한 감마 보정에 관한 것이다. 제안된 감마 수정 시스템은 일반적인 공식에 의해 만들어지는 비선형적 특성을 지닌 감마 커브와 제안된 알고리즘에 의해 생성되는 결과와 차이를 최소화하기 위한 시스템이다. 오차를 최소하기 위해, 제안된 시스템은 Least Squares Polynomial을 사용하였다. 이 알고리즘은 샘플간의 점들에 대해서 최적의 다항식을 계산하는 방법이다. 각각의 시스템들은 연속적인 여러 개의 방정식으로 구성되어 있으며, 정밀도를 높이기 위해서 각 구간마다 고유의 중첩 구간을 가지고 있다. 최종적으로 알고리즘을 검증하여, 시스템들은 Verilog-HDL를 사용하여 구현되었다. 본 논문에선 가장 초기적 알고리즘인, Seed Table을 이용한 기존 시스템과 이를 개선하기 위해 만들어진 제안된 감마 시스템을 비교하려고 한다. 제안된 시스템과 기존 시스템은 클럭 대기(clock latency)가 1과 2의 값을 지닌다. 그러나 에러 범위(LSB)는 $0{\sim}+36$에서 $-1{\sim}+1$으로 향상되었다. 삼성 0.35 worst case 환경에서 합성된 gate count는 2,063에서 2,564으로 증가되었으나, maximum data arrival time은 29.05[ns]에서 17.52[ns]으로 더 빨라졌다.

GTLS의 ARMA시트템식별에의 적용 및 적응 GTLS 알고리듬에 관한 연구 (ARMA System identification Using GTLS method and Recursive GTLS Algorithm)

  • 김재인;김진영;이태원
    • 한국음향학회지
    • /
    • 제14권3호
    • /
    • pp.37-48
    • /
    • 1995
  • 일반화된 완전최소자승법 (generalized total least squares method, GTLS)의 ARMA 시스템 식별에의 적용과 GTLS의 적응알고리듬에 대하여 논한다. 일반화된 완전최소자승법은 일별과 출력을 알고 있는 시스템식별 (system identification)문제에서, 출력이 잡음에 의하여 오염된 경우, 편이되지 않은 해를 구하기 위하여 사용되는 방법이다. 본 논문에서는 먼저 GTLS를 ARMA 시스템 식별에 적용하기 위한 formulation을 하고, 일반화된 완전최소자승법의 일반 해의 성질과 역행렬 정리 (matrix inverse lemma)를 이용하여 적응 GTLS 방법을 제안한다. 다음 제안된 방법을 통하여 시스템식별에 적용하여 그 성능을 평가한다. 또한 GTLS 알고리듬과 제안한 적응 GTLS 알고리듬의 성능을 수학적으로 해석하고 컴퓨터 시뮬레이션을 통하여 이를 검증한다.

  • PDF

부분최소자승법을 이용한 중고차 에어컨냄새 원인물질 추정 (Estimation of VOCs Affecting a Used Car Air Conditioning Smell via PLSR)

  • 유한민;이태희;성기우
    • 한국자동차공학회논문집
    • /
    • 제21권6호
    • /
    • pp.175-182
    • /
    • 2013
  • Lately, customers think highly of the emotional satisfaction and as a result, issues on odor are matters of concern. The cases are odor of interior material and air-conditioner of vehicles. In particualar, with respect to the odor of air-conditioner, customers strongly claimed defects with provocative comments : "It smells like something rotten," "It smells like a foot odor," "It stinks like a rag." Generally, it is known that mold of evaporator core in the air-conditioning system decays and this produce VOCs which causes the odor to occur. In this study, partial least squares regression model is applied to predict the strength of the odor and select of important VOCs which affect car air conditioning smell. The PLS method is basically a particular multilinear regression algorithm which can handle correlated inputs and limited data. The number of latent variable is determined by the point which is stabilized mean absolute deviations of VOCs data. Also multiple linear regression is carried out to confirm the validity of PLS method.

레이더 표적 구분을 위한 1차원 산란점 추출 기법 알고리즘들의 성능에 관한 비교 연구 (A Study on the Comparision of One-Dimensional Scattering Extraction Algorithms for Radar Target Identification)

  • 정호령;서동규;김경태;김효태
    • 한국전자파학회:학술대회논문집
    • /
    • 한국전자파학회 2003년도 종합학술발표회 논문집 Vol.13 No.1
    • /
    • pp.193-197
    • /
    • 2003
  • Radar target identification can be achieved by using various radar signatures, such as one-dimensional(1-D) range profile, 2-D radar images, and 1-D or 2-D scattering centers on a target. In this letter, five 1-D scattering center extraction methods are discussed - TLS(Total Least Square)-Prony, Fast Root-MUSIC (Multiple Signal Classification), Matrix-Pencil, GEESE(GEneralized Eigenvalues utilizing Signal-subspace Eigenvalues), TLS-ESPRIT(Total Least Squares - Estimation of Signal Parameters via Rotational Invariance Technique), These methods are compared in the context of estimation accuracy as well as a computational efficiency using a noisy data. Finally these methods are applied to the target classification experiment with the measured data in the POSTECH compact range facility.

  • PDF

MORE RELATIONS BETWEEN λ-LABELING AND HAMILTONIAN PATHS WITH EMPHASIS ON LINE GRAPH OF BIPARTITE MULTIGRAPHS

  • Zaker, Manouchehr
    • 대한수학회보
    • /
    • 제59권1호
    • /
    • pp.119-139
    • /
    • 2022
  • This paper deals with the λ-labeling and L(2, 1)-coloring of simple graphs. A λ-labeling of a graph G is any labeling of the vertices of G with different labels such that any two adjacent vertices receive labels which differ at least two. Also an L(2, 1)-coloring of G is any labeling of the vertices of G such that any two adjacent vertices receive labels which differ at least two and any two vertices with distance two receive distinct labels. Assume that a partial λ-labeling f is given in a graph G. A general question is whether f can be extended to a λ-labeling of G. We show that the extension is feasible if and only if a Hamiltonian path consistent with some distance constraints exists in the complement of G. Then we consider line graph of bipartite multigraphs and determine the minimum number of labels in L(2, 1)-coloring and λ-labeling of these graphs. In fact we obtain easily computable formulas for the path covering number and the maximum path of the complement of these graphs. We obtain a polynomial time algorithm which generates all Hamiltonian paths in the related graphs. A special case is the Cartesian product graph Kn☐Kn and the generation of λ-squares.

영상 안정화를 위한 회전중심 및 각도 추정기법 (Estimation of Rotational Center and Angle for Image Stabilization)

  • 석호동;유준;김도종
    • 제어로봇시스템학회논문지
    • /
    • 제10권7호
    • /
    • pp.611-617
    • /
    • 2004
  • This paper presents a simple method of rotational motion estimation and correction for roll axis stabilization of an image. The scheme first computes the rotation center by taking least squares of selected local velocity vectors, and the rotational angle is found from special subset of motion vectors. Roll motion correction is then performed by the nearest neighbor interpolation technique. To show the effectiveness of our approach, the synthetic and real images are evaluated, resulting in better performance than the previous ones.

Tracking Control of Robotic Manipulators based on the All-Coefficient Adaptive Control Method

  • Lei Yong-Jun;Wu Hong-Xin
    • International Journal of Control, Automation, and Systems
    • /
    • 제4권2호
    • /
    • pp.139-145
    • /
    • 2006
  • A multi-variable Golden-Section adaptive controller is proposed for the tracking control of robotic manipulators with unknown dynamics. With a small sample time, the unknown dynamics of the robotic manipulator are denoted equivalently by a characteristic model of a 2-order multivariable time-varying difference equation. The coefficients of the characteristic model change slowly with time and some of their valuable characteristic relationships emerge. Based on the characteristic model, an adaptive algorithm with a simple form for the control of robotic manipulators is presented, which combines the multi-variable Golden-Section adaptive control law with the weighted least squares estimation method. Moreover, a compensation neural network law is incorporated into the designed controller to reduce the influence of the coefficients estimation error on the control performance. The results of the simulations indicate that the developed control scheme is effective in robotic manipulator control.

Adaptive Neuro-Fuzzy Inference Systems for Indoor Propagation Prediction

  • Phaiboon, S.;Phokharatkul, P.;Somkurnpanich, S.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2004년도 ICCAS
    • /
    • pp.1865-1869
    • /
    • 2004
  • A new model for the propagation prediction for mobile communication network inside building is presented in this paper. The model is based on the determination of the dominant paths between the transmitter and the receiver. The field strength is predicted with adaptive neuro - fuzzy inference systems (ANFIS), trained with measurements. The advantage of the ANFIS with hybrid least squares and gradient descent algorithms is fast convergence compared with original neural network. The K-means algorithm for selection of training patterns is also used. Comparison of our predicted results to measurements indicate that improvements in accuracy over conventional empirical model are achieved.

  • PDF

Adaptive Nonlinear Constrained Predictive Control of pH Neutralization in Fed-batch Bio-reactor

  • Zhe, Xu;Kim, Hak-Kyeong;Kim, Sang-Bong
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2003년도 ICCAS
    • /
    • pp.90-95
    • /
    • 2003
  • In this paper, an Adaptive Nonlinear Constrained Model Predictive Control (ANCMPC) is presented for a pH control in a fed-batch bio-reactor. The pH model is represented with Hammerstein Model. The static nonlinear part of Hammerstein model is described with the static pH model, and the dynamic linear part of the Hammerstein model is described with the CARIMA model. The parameters of the CARIMA model is estimated on-line with the input and output measurements of the system using a recursive least squares type of identi�cation algorithm. The e�ectiveness of the proposed controller is shown through simulations.

  • PDF