• Title/Summary/Keyword: gradient algorithm

Search Result 1,168, Processing Time 0.025 seconds

Mean Square Projection Error Gradient-based Variable Forgetting Factor FAPI Algorithm (평균 제곱 투영 오차의 기울기에 기반한 가변 망각 인자 FAPI 알고리즘)

  • Seo, YoungKwang;Shin, Jong-Woo;Seo, Won-Gi;Kim, Hyoung-Nam
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.51 no.5
    • /
    • pp.177-187
    • /
    • 2014
  • This paper proposes a fast subspace tracking methods, which is called GVFF FAPI, based on FAPI (Fast Approximated Power Iteration) method and GVFF RLS (Gradient-based Variable Forgetting Factor Recursive Lease Squares). Since the conventional FAPI uses a constant forgetting factor for estimating covariance matrix of source signals, it has difficulty in applying to non-stationary environments such as continuously changing DOAs of source signals. To overcome the drawback of conventioanl FAPI method, the GVFF FAPI uses the gradient-based variable forgetting factor derived from an improved means square error (MSE) analysis of RLS. In order to achieve the decreased subspace error in non-stationary environments, the GVFF-FAPI algorithm used an improved forgetting factor updating equation that can produce a fast decreasing forgetting factor when the gradient is positive and a slowly increasing forgetting factor when the gradient is negative. Our numerical simulations show that GVFF-FAPI algorithm offers lower subspace error and RMSE (Root Mean Square Error) of tracked DOAs of source signals than conventional FAPI based MUSIC (MUltiple SIgnal Classification).

Adaptive control with multiple model (using genetic algorithm)

  • Kwon, Seong-Chul;Park, Juhyun;Won, Sangchul
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1996.10b
    • /
    • pp.331-334
    • /
    • 1996
  • It is a well-known problem that the adaptive control has a poor transient response. In order to improve this problem, the scheme that model-reference adaptive control (MRAC) uses the genetic algorithm (GA) in the search for parameters is proposed. Use genetic algorithm (GA) in the searching for controller's parameters set and conventional gradient method for fine tuning. And show the reduction of the oscillations in transient response comparing with the conventional MRAC.

  • PDF

Sliding Mode Control for Robot Manipulator Usin Evolution Strategy (Evolution Strategy를 이용한 로봇 매니퓰레이터의 슬라이딩 모드 제어)

  • 김현식;박진현;최영규
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1996.10b
    • /
    • pp.379-382
    • /
    • 1996
  • Evolution Strategy is used as an effective search algorithm in optimization problems and Sliding Mode Control is well known as a robust control algorithm. In this paper, we propose a Sliding Mode Control Method for robot manipulator using Evolution Strategy. Evolution Strategy is used to estimate Sliding Mode Control Parameters such as sliding surface gradient, continuous function boundary layer, unknown plant parameters and switching gain. Experimental results show the proposed control scheme has accurate and robust performances with effective search ability.

  • PDF

A New Formulation of Multichannel Blind Deconvolution: Its Properties and Modifications for Speech Separation

  • Nam, Seung-Hyon;Jee, In-Nho
    • The Journal of the Acoustical Society of Korea
    • /
    • v.25 no.4E
    • /
    • pp.148-153
    • /
    • 2006
  • A new normalized MBD algorithm is presented for nonstationary convolutive mixtures and its properties/modifications are discussed in details. The proposed algorithm normalizes the signal spectrum in the frequency domain to provide faster stable convergence and improved separation without whitening effect. Modifications such as nonholonomic constraints and off-diagonal learning to the proposed algorithm are also discussed. Simulation results using a real-world recording confirm superior performanceof the proposed algorithm and its usefulness in real world applications.

A Study on the Fast QR RLS Algorithm for Applications to Adaptive Signal Processing (적응 신호 처리에의 응용을 위한 고속 QR RLS 알고리즘의 연구)

  • 정지영
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • 1991.06a
    • /
    • pp.38-41
    • /
    • 1991
  • RLS algorithms are required for applications to adaptive line enhancers, adaptive equalizers for voiceband telephone and HF modems, and wide-badn digital spectrum mobile raio in which their convergence time and tracking speed are significant. The fast QR RLS algorithm satisfies above the requirements. Its computational complexity is linearly proportional to the tap number of a filter, N and its performance remains numerically stable. From the result of simumulation, the fast QR RLS algorithm represented Cioffi is better than gradient based algorithm in its initial performance when being applied to an adaptive line enhancer for cancelling noise.

  • PDF

A New Constant Modulus Algorithm based on Maximum Probability Criterion

  • Kim, Nam-Yong
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.2A
    • /
    • pp.85-90
    • /
    • 2009
  • In this paper, as an alternative to constant modulus algorithm based on MSE, maximization of the probability that equalizer output power is equal to the constant modulus of the transmitted symbols is introduced. The proposed algorithm using the gradient ascent method to the maximum probability criterion has superior convergence and steady-state MSE performance, and the error samples of the proposed algorithm exhibit more concentrated density functions in blind equalization environments. Simulation results indicate that the proposed training has a potential advantage versus MSE training for the constant modulus approach to blind equalization.

Edge Detection Using the Information of Edge Structural Regions (에지의 구조적 영역정보를 이용한 에지검출)

  • 김수겸;박중순;최정희
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.24 no.2
    • /
    • pp.82-89
    • /
    • 2000
  • Edge detection is the first step and very important step in image analysis. In this paper, proposed edge detection operators based on informations of edge types and it is different from other classical edge detection operators such as gradient and surface fitting operators. The first, we defined characteristics of edge types such as localization, thinness, length. The second, we defined valid edge types and ideal edge pixel positions in $3\times3$window based on edge characteristics of edge types. And we proposed edge detection algorithm and twelve windows based on valid edge types. In specially, proposed algorithm was shown better performence of edge detection than other operators such as gradient operator and the LoG(Laplacian of Gaussian) operator of zero crossings.

  • PDF

The Evaluation of the Various Update Conditions on the Performance of Gravity Gradient Referenced Navigation

  • Lee, Jisun;Kwon, Jay Hyoun
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.33 no.6
    • /
    • pp.569-577
    • /
    • 2015
  • The navigation algorithm developed based on the extended Kalman filter (EKF) sometimes diverges when the linearity between the measurements and the states is not preserved. In this study, new update conditions together with two conditions from previous study for gravity gradient referenced navigation (GGRN) were deduced for the filter performance. Also, the effect of each update conditions was evaluated imposing the various magnitudes of the database (DB) and the sensor errors. In case the DB and the sensor errors were supposed to 0.1 Eo and 0.01 Eo, the navigation performance was improved in the eight trajectories by using part of gravity gradient components that independently estimate states located within trust boundary. When applying only the components showing larger variation, around 200% of improvement was found. Even the DB and sensor error were supposed to 3 Eo, six update conditions improved performance in at least seven trajectories. More than five trajectories generated better results with 5 Eo error of the DB and the sensor. Especially, two update conditions successfully control divergence, and bounded the navigation error to the 1/10 level. However, these update conditions could not be generalized for all trajectories so that it is recommended to apply update conditions at the stage of planning, or as an index of precision of GGRN when combine with various types of geophysical data and algorithm.

A Study on the Edge Enhancement of X-ray Images Generated by a Gas Electron Multiplier Chamber

  • Moon, B.S.;Coster, Dan
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.4 no.2
    • /
    • pp.155-160
    • /
    • 2004
  • In this paper, we describe the results of a study on the edge enhancement of X-ray images by using their fuzzy system representation. A set of gray scale X-ray images was generated using the EGS4 computer code. An aluminum plate or a lead plate with three parallel strips taken out has been used as the object with the thickness and the width of the plate, and the gap between the two strips varied. We started with a comparative study on a set of the fuzzy sets for their applicability as the input fuzzy sets for the fuzzy system representation of the gray scale images. Then we describe how the fuzzy system is used to sharpen the edges. Our algorithm is based on adding the magnitude of the gradient not to the pixel value of concern but rather to the nearest neighboring pixel in the direction of the gradient. We show that this algorithm is better in maintaining the spatial resolution of the original image after the edge enhancement.

A Gradient Method Based Near-Field Range Estimation Technique Robust to Direction-of-Arrival Error (방위각 오차에 강인한 경사법 기반 근접장 표적 거리 추정 기법)

  • Kim, Joon-Doo;Cho, Chom-Gun;Lee, Chung-Yong
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.49 no.2
    • /
    • pp.130-136
    • /
    • 2012
  • In this paper, we propose a near-field range estimation method for a uniform linear array that can calibrate bearing estimation error which give a bad influence on a range estimation process. When a range is fixed, the bearing error is calibrated to maximize the beamformer output by the proposed algorithm based on the gradient method. Simulation results show that the proposed algorithm can compensate the bearing error which is less than the mainlobe beamwidth so that reduce the range estimation error as similar as the case of no bearing error.