• 제목/요약/키워드: Adaptive update algorithm

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

선형 파라미터화된 시스템에 대한 적분형 적응보상기 (An Integration Type Adaptive Compensator for a Class of Linearly Parameterized Systems)

  • 유병국;양근호
    • 융합신호처리학회논문지
    • /
    • 제6권2호
    • /
    • pp.82-88
    • /
    • 2005
  • 본 논문은 선형적으로 파라미터화된 시스템에 대한 보상방식을 제안한다. 이 보상기는 전형적인 선형 제어기와 적분형의 적응법칙을 갖는 적응 관측기로 구성되며 이 때 적응법칙은 SG 알고리즘에 근거하여 설계된다. 제안된 보상전략에서는 다른 여러 연구에서 제안된 중간함수 대신에 growth조건, convex조건, attainability조건, 그리고 pseudo gradient 조건을 만족하는 함수들로 적응법칙이 설계된다. 제안된 방식은 추적오차에 대한 점근적 안정도 및 파라미터에 대한 추정오차의 bounded stability를 만족한다. 예제를 통하여 제안된 보상방식의 타당성을 보인다. 그리고 기존의 방식인 Huang의 방법과의 비교를 통해 제안된 방식이 정상상태에서의 파라미터 오차가 더 작아짐을 보인다.

  • PDF

AN EFFICIENT ALGORITHM FOR SLIDING WINDOW BASED INCREMENTAL PRINCIPAL COMPONENTS ANALYSIS

  • Lee, Geunseop
    • 대한수학회지
    • /
    • 제57권2호
    • /
    • pp.401-414
    • /
    • 2020
  • It is computationally expensive to compute principal components from scratch at every update or downdate when new data arrive and existing data are truncated from the data matrix frequently. To overcome this limitations, incremental principal component analysis is considered. Specifically, we present a sliding window based efficient incremental principal component computation from a covariance matrix which comprises of two procedures; simultaneous update and downdate of principal components, followed by the rank-one matrix update. Additionally we track the accurate decomposition error and the adaptive numerical rank. Experiments show that the proposed algorithm enables a faster execution speed and no-meaningful decomposition error differences compared to typical incremental principal component analysis algorithms, thereby maintaining a good approximation for the principal components.

JND를 이용한 적응적 MCTF (Contents Adaptive MCTF Using JND)

  • 허재성;류철
    • 한국통신학회논문지
    • /
    • 제34권1C호
    • /
    • pp.48-55
    • /
    • 2009
  • SVC에서 영상의 시간적 확장성 제공을 위해 사용되는 MCTF는 시간적 확장과 함께 화질의 확장성을 제공하는데 큰 역할을 한다. 그러나 MCTF의 특성상 prediction과 update단계가 증가될수록 분석해야 할 프레임간의 시간 간격이 멀어지게 되고 올바른 움직임 정보의 검색이 어려워져 화질의 저하를 초래한다. 본 논문에서는 MCTF의 update과정 내에서 JND를 사용하여 움직임 정보를 찾을 수 없는 블록의 화면 간 부호화로 인한 화질 저하를 방지하는 기법을 제안한다. 영상 내 모서리 부분을 찾는데 사용되는 JND는 오류의 가시성이 높은 부분과 그렇지 않은 부분을 찾아내어 MCTF의 update과정에서 더해지는 고주파 밴드 영상의 임계값으로 사용된다. 이는 영상 내 고주파 성분이 없는 저주파 영역에서 발생하는 잡음이 더 확연해지는 것을 이용한 방법이다. 제안하는 방법을 통하여 MCTF의 하위 단계에서 프레임간의 시간차를 극복하고 시각적인 화질의 향상을 얻을 수 있다.

향상된 수렴속도와 근달화자신호 검출능력을 갖는 적응반향제기기 (A New Adaptive Echo Canceller with an Improved Convergence Speed and NET Detection Performance)

  • 김남선;박상택;차용훈;윤일화;윤대희
    • 전자공학회논문지B
    • /
    • 제30B권12호
    • /
    • pp.12-20
    • /
    • 1993
  • In a conventional adaptive echo canceller, an ADF(Adaptive Digital Filter) with TDL(Tapped-Delay Line) structure modelling the echo path uses the LMS(Least Mean Square) algorithm to compute the coefficients, and NET detector using energy comparison method prevents the ADF to update the coefficients during the periods of the NET signal presence. The convergence speed of the LMS algorithm depends on the eigenvalue spread ratio of the reference signal and NET detector using the energy comparison method yields poor detection performance if the magnitude of the NET signal is small. This paper presents a new adaptive echo canceller which uses the pre-whitening filter to improve the convergence speed of the LMS algorithm. The pre-whitening filter is realized by using a low-order lattice predictor. Also, a new NET signal detection algorithm is presented, where the start point of the NET signal is detected by computing the cross-correlation coefficient between the primary input and the ADF output while the end point is detected by using the energy comparison method. The simulation results show that the convergence speed of the proposed adaptive echo canceller is faster than that of the conventional echo canceller and the cross-correlation coefficient yields more accurate detection of the start point of the NET signal.

  • PDF

적응형 알고리즘에 의한 레이저 간섭계의 비선형성 오차 보정 (Nonlinearity compensation for laser interferometer using adaptive algorithm)

  • 이우람;홍민석;최인성;유관호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년도 심포지엄 논문집 정보 및 제어부문
    • /
    • pp.234-236
    • /
    • 2006
  • Because of its long measurement range and ultra-precise resolution. the heterodyne laser interferometer systems are very common in various industry area such as semiconductor manufacturing. However the periodical nonlinearity property caused from frequency mixing is an obstacle to improve the high measurement accuracy in nanometer scale. In this paper to minimize the effect of nonlinearity, we propose an adaptive nonlinearity compensation algorithm. We first compute compensation parameters using least square (LS) with the capacitance displacement sensor as a reference input. We then update the parameters with recursive LS (RLS) while the values are optimized to modify the elliptical phase into circular one. Through comparison with some experimental results of laser system, we demonstrate the effectiveness of our proposed algorithm.

  • PDF

AN ADAPTIVE PRIMAL-DUAL FULL-NEWTON STEP INFEASIBLE INTERIOR-POINT ALGORITHM FOR LINEAR OPTIMIZATION

  • Asadi, Soodabeh;Mansouri, Hossein;Zangiabadi, Maryam
    • 대한수학회보
    • /
    • 제53권6호
    • /
    • pp.1831-1844
    • /
    • 2016
  • In this paper, we improve the full-Newton step infeasible interior-point algorithm proposed by Mansouri et al. [6]. The algorithm takes only one full-Newton step in a major iteration. To perform this step, the algorithm adopts the largest logical value for the barrier update parameter ${\theta}$. This value is adapted with the value of proximity function ${\delta}$ related to (x, y, s) in current iteration of the algorithm. We derive a suitable interval to change the parameter ${\theta}$ from iteration to iteration. This leads to more flexibilities in the algorithm, compared to the situation that ${\theta}$ takes a default fixed value.

Robust Adaptive Nonlinear Control for Tilt-Rotor UAV

  • Yun, Han-Soo;Ha, Cheol-Keun;Kim, Byoung-Soo
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2004년도 ICCAS
    • /
    • pp.57-62
    • /
    • 2004
  • This paper deals with a waypoint trajectory following problem for the tilt-rotor UAV under development in Korea (TR-KUAV). In this problem, dynamic model inversion based on the linearized model and Sigma-Phi neural network with adaptive weight update are involved to realize the waypoint following algorithm for the vehicle in the helicopter flight mode (nacelle angle=0 deg). This algorithms consists of two main parts: outer-loop system as a command generator and inner-loop system as stabilizing controller. In this waypoint following problem, the position information in the inertial axis is given to the outer-loop system. From this information, Attitude Command/Attitude Hold logic in the longitudinal channel and Rate Command/Attitude Hold logic in the lateral channel are realized in the inner-loop part of the overall structure of the waypoint following algorithm. The nonlinear simulation based on the TR-KUAV is carried out to evaluate the stability and performance of the algorithm. From the numerical simulation results, the algorithm shows very good tracking performance of passing the waypoints given. Especially, it is observed that ACAH/RCAH logic in the inner-loop has the satisfactory performance due to adaptive neural network in spite of the model error coming from the linear model based inversion.

  • PDF

다중제한조건을 갖는 부밴드 AP 알고리즘의 수렴해석 (Convergence Analysis of Multiple Constrained Subband Affine Projection Algorithm)

  • 김영민;손상욱;최훈;배현덕
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 추계학술대회
    • /
    • pp.474-476
    • /
    • 2009
  • 반향제거 또는 채널등화와 같은 무선통신 시스템에서 적응필터링은 매우 실용적이다. 적응필터의 계수갱신을 위해 사용되는 적응 알고리즘의 수렴성능은 입력신호의 상관도와 적응필터의 길이에 의존한다. 높은 입력상관도와 긴 길이의 적응필터는 수렴성능을 저하하므로 이러한 문제점을 해결하기 위해 최근 부밴드 구조에서 입력상관도를 사전제거하고 적응필터 계수를 갱신하는 부밴드 AP 알고리즘이 제안되었다. 본 논문에서는 다중제한조건을 갖는 부밴드 AP 알고리즘의 수렴성능 해석방법을 제시한다.

  • PDF

LSU 메시지 수를 제어 가능한 QoS 라우팅 링크 상태 갱신 알고리즘 (LSU Message Count Controlled Link State Update Algorithm in QoS Routin)

  • 조강홍;김남훈
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권6호
    • /
    • pp.75-81
    • /
    • 2012
  • 본 논문에서는 QoS 라우팅 알고리즘의 성능을 유지하면서 LSU(Link State Update) 메시지의 수를 제어할 수 있는 QoS 라우팅 링크 상태 갱신 알고리즘을 제안하였다. 기존에 제시된 대부분의 LSU 알고리즘은 QoS 라우팅의 성능을 향상시키는데 중점을 두고 있기 때문에 LSU 메시지의 수가 늘어나더라도 제어할 수 있는 메커니즘을 가지고 있지 않다. 특히 트래픽 통계에 근거한 적응형 알고리즘의 경우 더욱더 그러하며 트래픽이 과도하거나 변화가 심할 경우 이와 비례해서 LSU 메시지 수도 증가하여 과도한 LSU 메시지가 성능을 오히려 좋지 않게 한다. 제시하는 알고리즘은 QoS 라우팅 성능과 상충관계에 있는 과도한 LSU 메시지의 수를 제어하기 위해 요구 대역폭이 가용대역폭에 미치는 영향에 따라 LSU 메시지의 중요도를 구분하고 중요도와 단위시간 당 업데이트 비율 ${\gamma}$에 따라 LSU 메시지의 전송 여부를 결정하여 LSU 메시지 수를 제어한다. 성능 평가를 위해 기존에 제시된 다양한 LSU 알고리즘과 본 논문에서 제안하는 알고리즘을 MCI 네트워크상에서 라우팅 Blocking 확률과 링크 당 평균 LSU 메시지의 개수 등을 성능 평가 항목으로 하여 시뮬레이션을 수행하였고 제안하는 알고리즘의 우수성을 확인하였다.

슬라이딩 표면을 이용한 로봇 매니퓰레이터의 강건한 적응 마찰 제어 (A Robust Adaptive Friction Control of Robot Manipulators using Sliding Surface)

  • 배준경
    • 전기학회논문지
    • /
    • 제60권11호
    • /
    • pp.2139-2146
    • /
    • 2011
  • In this paper, a robust adaptive controller is proposed for trajectory tracking of robot manipulators with the unknown friction coefficient and bounded disturbance. A new adaptive control law is developed based on sliding mode and derived from the Lyapunov stability analysis. The introduction of a boundary layer solves the problem of chattering. The proposed adaptive controller is globally asymptotically stable and guarantees zero steady state error for joint positions. The estimated friction coefficients can also approach the actual coefficients asymptotically. A simulation example is provided to demonstrate the performance of the proposed algorithm.