• 제목/요약/키워드: recursive least squares (RLS)

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

The Improvement of Convergence Characteristic using the New RLS Algorithm in Recycling Buffer Structures

  • Kim, Gwang-Jun;Kim, Chun-Suck
    • 한국정보통신학회논문지
    • /
    • 제7권4호
    • /
    • pp.691-698
    • /
    • 2003
  • 적응 횡단선 필터에서 수렴 속도의 개선을 위해 기존의 최소 평균 자승 알고리즘을 확장한 반복적 최소 자승 알고리즘의 탭 가중치 갱신 메커니즘에 재순환 데이터 버퍼를 이용함으로서 수렴특성을 개선시키는 효율적인 기법을 제시하였다. 본 논문은 기존의 적응 횡단선 필터에 데이터 재순환 버퍼 구조를 제안하여 새로운 RLS 탭 가중치 갱신 알고리즘을 유도하여 조화 평균 학습 곡선의 평균 자승 에러 값에 대한 반복수에 대해서 데이터 재순환 버퍼를 사용한 학습 곡선의 수렴 속도가 버퍼가 없는 경우의 재순환 버퍼 RLS 알고리즘의 수렴 속도보다 비례하여 빠르게 수렴한다는 것을 수학적인 연산을 통해 증명하였다. 채널 진폭의 왜곡의 정도와 재순환 데이터 버퍼 수에 따른 평균 자승 에러에 대한 삼차원 시뮬레이션 결과로부터 고유치 확산이 증가함에 따라 특정 값에 수렴하기 위한 요구된 샘플의 반복수가 비례하여 증가하였으며, 재순환 데이터 버퍼 수 B가 증가함에 따라 요구된 샘플의 반복수가 B배만큼 감소함으로서 제안된 구조에서 RLS 가중치 갱신 알고리즘의 수렴특성이 개선됨을 입증하였다.

종방향 자율주행의 미지 고장 재건을 위한 순환 최소 자승 기반 적응형 슬라이딩 모드 관측기 개발 (Development of a RLS based Adaptive Sliding Mode Observer for Unknown Fault Reconstruction of Longitudinal Autonomous Driving)

  • 오세찬;송태준;이종민;오광석;이경수
    • 자동차안전학회지
    • /
    • 제13권1호
    • /
    • pp.14-25
    • /
    • 2021
  • This paper presents a RLS based adaptive sliding mode observer (A-SMO) for unknown fault reconstruction in longitudinal autonomous driving. Securing the functional safety of autonomous vehicles from unexpected faults of sensors is essential for avoidance of fatal accidents. Because the magnitude and type of the faults cannot be known exactly, the RLS based A-SMO for unknown acceleration fault reconstruction has been designed with relationship function in this study. It is assumed that longitudinal acceleration of preceding vehicle can be obtained by using the V2V (Vehicle to Vehicle) communication. The kinematic model that represents relative relation between subject and preceding vehicles has been used for fault reconstruction. In order to reconstruct fault signal in acceleration, the magnitude of the injection term has been adjusted by adaptation rule designed based on MIT rule. The proposed A-SMO in this study was developed in Matlab/Simulink environment. Performance evaluation has been conducted using the commercial software (CarMaker) with car-following scenario and evaluation results show that maximum reconstruction error ratios exist within range of ±10%.

시스톨릭 어레이 구조와 CORDIC을 사용한 고속/저전력 Extended QRD-RLS 등화기 설계 및 구현 (Design and Implementation of Hi-speed/Low-power Extended QRD-RLS Equalizer using Systolic Array and CORDIC)

  • 문대원;장영범;조용훈
    • 대한전자공학회논문지TC
    • /
    • 제47권6호
    • /
    • pp.1-9
    • /
    • 2010
  • 이 논문에서는 시스톨릭 어레이 구조를 갖는 고속/저전력 Extended QRD-RLS 등화기 구조를 제안한다. 기존의 시스톨릭 어레이 구조를 갖는 Extended QRD-RLS 등화기는 입력행렬의 QR분해를 위해서 벡터모드 CORDIC을 사용하여 벡터의 각도를 계산하고, 회전모드 CORDIC에서는 이 각도를 전달받아 벡터를 회전시킨다. 제안된 등화기 구조에서는 벡터모드 CORDIC과 회전모드 CORDIC이 정반대방향으로 회전하는 것을 이용하여 구현 하드웨어의 크기를 현저히 감소시켰다. 이와 더불어 제안구조에서는 벡터모드 CORDIC과 회전모드 CORDIC을 동시에 동작함으로써 계산시간을 1/2로 감소시킬 수 있었다. 제안구조의 HDL 코딩과 칩 설계를 통하여 기존의 시스톨릭 어레이 구조와 비교하여 23.8%의 구현면적 감소를 확인하였다.

Input-Output Feedback Linearization of Sensorless IM Drives with Stator and Rotor Resistances Estimation

  • Hajian, Masood;Soltani, Jafar;Markadeh, Gholamreza Arab;Hosseinnia, Saeed
    • Journal of Power Electronics
    • /
    • 제9권4호
    • /
    • pp.654-666
    • /
    • 2009
  • Direct torque control (DTC) of induction machines (IM) is a well-known strategy of these drives control which has a fast dynamic and a good tracking response. In this paper a nonlinear DTC of speed sensorless IM drives is presented which is based on input-output feedback linearization control theory. The IM model includes iron losses using a speed dependent shunt resistance which is determined through some effective experiments. A stator flux vector is estimated through a simple integrator based on stator voltage equations in the stationary frame. A novel method is introduced for DC offset compensation which is a major problem of AC machines, especially at low speeds. Rotor speed is also determined using a rotor flux sliding-mode (SM) observer which is capable of rotor flux space vector and rotor speed simultaneous estimation. In addition, stator and rotor resistances are estimated using a simple but effective recursive least squares (RLS) method combined with the so-called SM observer. The proposed control idea is experimentally implemented in real time using a FPGA board synchronized with a personal computer (PC). Simulation and experimental results are presented to show the capability and validity of the proposed control method.

Number Plate Detection System by Using the Night Images

  • Yoshimori, S.;Mitsukura, Y.;Fukumi, M.;Akamatsu, N.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2003년도 ICCAS
    • /
    • pp.1249-1253
    • /
    • 2003
  • License plate recognition is very important in an automobile society. This is because, since plate detection accuracy has large influence on subsequent number recognition, it is very important. However, it is very difficult to do it, because a background and a body color of cars are similar to that of the license plate. In this paper, we propose a new thresholds determination method in the various background by using the real-coded genetic algorithm (RGA). By using RGA, the most likely plate colors are decided under various lighting conditions. First, the average brightness Y values of images are calculated. Next, relationship between the Y value and the most likely plate color thresholds (upper and lower bounds)are obtained by RGA. The relationship between thresholds decided from RGA and brightness average is aproximate by using the recursive least squares (RLS) algorithm. In the case of plate detection, thresholds are decided from these functions.

  • PDF

QR 분해와 채널 분해법을 이용한 비선형 격자 알고리듬 (Nonlinear Lattice Algorithms using QRD and Channel Decomposition)

  • 안봉만;백흥기
    • 전자공학회논문지B
    • /
    • 제32B권10호
    • /
    • pp.1326-1337
    • /
    • 1995
  • In this paper, we transformed the bilinear filter into an equivalent linear multichannel filter and derived QR decomposition based recursive least squares algorithms for bilinear lattice filters. We also defined order update relation of the forward and the backward input vectors by using the channel decomposition. The forward and the backward data matrices were defined by using the forward and the backward input vectors and orthogonalized with the QR decomposition. we can obtain the lattice equations of the bilinear filters by using the channel decomposition. we can be derived the lattice equations of the bilinear filters using this decomposition process which are the same as the lattice equations derived by Baik, we can use the coefficient transformation algorithm proposed by Baik. We derived the equation error and the output error algorithm of the QRD based RLS bilinear lattice algorithm. Also, we evaluated the performance of the proposed algorithms through the system identification of the bilinear system.

  • PDF

Identification of DC-Link Capacitance for Single-Phase AC/DC PWM Converters

  • Pu, Xing-Si;Nguyen, Thanh Hai;Lee, Dong-Choon;Lee, Suk-Gyu
    • Journal of Power Electronics
    • /
    • 제10권3호
    • /
    • pp.270-276
    • /
    • 2010
  • In this paper, a capacitance estimation scheme for DC-link capacitors for single-phase AC/DC PWM converters is proposed. Under the no-load condition, a controlled AC current (30[Hz]) is injected into the input side, which then causes AC voltage ripples at the DC output side. Or, a controlled AC voltage can be directly injected into the DC output side. By extracting the AC voltage/current and power components on the DC output side using digital filters, the capacitance value can be calculated, where the recursive least squares (RLS) algorithm is used. The proposed methods can be simply implemented with software only and additional hardware is not required. From the experiment results, a high accuracy estimation of capacitances less than 0.85% has been obtained.

적응제어 시스템을 위한 마이크로컴퓨터 지원설계 (Microcomputer-Aided Design for A Digital Adaptive Control System)

  • 주해호;이재원;조충래
    • 한국정밀공학회지
    • /
    • 제9권3호
    • /
    • pp.132-139
    • /
    • 1992
  • 본 연구에서 디지탈 적응제어 시스템 설계를 위한 마이크로 컴퓨터 지원설계기법과 프로그램(DACS)을 개발 하였다. 이 프로그램은 Intel 80286 ghrdms 80386 CPU에 사용되는 GWBASIC 언어로 작성 되었고, 각 요소의 동특성을 모듈화 시키고, 차분방정식으로 표시하는 시뮬레이션 기법을 제시 하였다. 이 프로그램을 사용하면 디지탈제어에서 중요한 샘플링 시간과 A/D, D/A 변환기의 최적 Bit수를 결정할 수 있다. 적응제어 방법은 온라인 RLS(Recursive Least Squares) 파라메터 추정방법을 사용하였고, 실험결과와 잘 일치 되었다. 예제로서 공기예열시스템에 적응제어방법을 적용시켜 설계하다.

  • PDF

유연한 로보트 매니퓰레이터의 적응제어 (Adaptive Control of A One-Link Flexible Robot Manipulator)

  • 박정일;박종국
    • 전자공학회논문지B
    • /
    • 제30B권5호
    • /
    • pp.52-61
    • /
    • 1993
  • This paper deals with adaptive control method of a robot manipulator with one-flexible link. ARMA model is used as a prediction and estimation model, and adaptive control scheme consists of parameter estimation part and adaptive controller. Parameter estimation part estimates ARMA model's coefficients by using recursive least-squares(RLS) algorithm and generates the predicted output. Variable forgetting factor (VFF) is introduced to achieve an efficient estimation, and adaptive controller consists of reference model, error dynamics model and minimum prediction error controller. An optimal input is obtained by minimizing input torque, it's successive input change and the error between the predicted output and the reference output.

  • PDF

블록 프로세싱 기법을 이용한 주파수 영역에서의 회귀 최소 자승 알고리듬 (Frequency-Domain RLS Algorithm Based on the Block Processing Technique)

  • 박부견;김동규;박원석
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2000년도 제15차 학술회의논문집
    • /
    • pp.240-240
    • /
    • 2000
  • This paper presents two algorithms based on the concept of the frequency domain adaptive filter(FDAF). First the frequency domain recursive least squares(FRLS) algorithm with the overlap-save filtering technique is introduced. This minimizes the sum of exponentially weighted square errors in the frequency domain. To eliminate discrepancies between the linear convolution and the circular convolution, the overlap-save method is utilized. Second, the sliding method of data blocks is studied Co overcome processing delays and complexity roads of the FRLS algorithm. The size of the extended data block is twice as long as the filter tap length. It is possible to slide the data block variously by the adjustable hopping index. By selecting the hopping index appropriately, we can take a trade-off between the convergence rate and the computational complexity. When the input signal is highly correlated and the length of the target FIR filter is huge, the FRLS algorithm based on the block processing technique has good performances in the convergence rate and the computational complexity.

  • PDF