• Title/Summary/Keyword: Recursive Method

Search Result 743, Processing Time 0.026 seconds

Recursive Fuzzy Partition of Pattern Space for Automatic Generation of Decision Rules (결정규칙의 자동생성을 위한 패턴공간의 재귀적 퍼지분할)

  • 김봉근;최형일
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.5 no.2
    • /
    • pp.28-43
    • /
    • 1995
  • This paper concerns with automatic generation of fuzzy rules which can be used for pattern classification. Feature space is recursively subdivided into hyperspheres, and each hypersphere is represented by its centroid and bounding distance. Fuzzy rules are then generated based on the constructed hyperspheres. The resulting fuzzy rules have very simple premise parts, and they can be organized into a hierarchical structure so that classification process can be implemented very rapidly. The experimented results show that the suggested method works very well compared to other methods.

  • PDF

Research for the 5 axis machining simulation system with Octree Algorithm (옥트리에 기반한 5 축 가공 시뮬레이션을 위한 연구)

  • Kim Y.H.;Ko S.L.
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2005.06a
    • /
    • pp.956-959
    • /
    • 2005
  • The overall goal of this thesis is to develop a new algorithm based on the octree model for geometric and mechanistic milling operation at the same time. Most commercial machining simulators are based on the Z map model, which has several limitations in terms of achieving a high level of precision in five-axis machining simulation. Octree representation being a three-dimensional (3D) decomposition method, an octree-based algorithm is expected to be able to overcome such limitations. With the octree model, storage requirement is reduced. Moreover, recursive subdivision is processed in the boundaries, which reduces useless computations. To achieve a high level of accuracy, fast computation time and less memory consumption, the advanced octree model is suggested. By adopting the supersampling technique of computer graphics, the accuracy can be significantly improved at approximately equal computation time. The proposed algorithm can verify the NC machining process and estimate the material removal volume at the same time.

  • PDF

Time-Varying Parameter Estimation of Passive Telemetry RF Sensor System Using RLS Algorithm (RLS 알고리즘을 이용한 원격 RF 센서 시스템의 시변 파라메타 추정)

  • Kim, Kyung-Yup;Yu, Dong-Gook;Lee, Joon-Tark
    • Proceedings of the KIEE Conference
    • /
    • 2007.04c
    • /
    • pp.29-33
    • /
    • 2007
  • In this paper, time-varying parameter of passive telemetry RF sensor system is estimated using RLS(Rescursive $\leq$* Square) algorithm. In order to overcome the problems such as power limits and complication that general RF sensor system including IC chip has, the principle of inductive coupling is applied to model sensor system The model parameter is rearranged for applying RLS algorithm based on mathematical model to the derived model using inductive coupling principle. Time variant parameter of rearranged model is estimated using forgetting factor, and in case measured data is contaminated by noise and modelling error, the performance of RLS algorithm characterized by the convergence of squared error sum is verified by simulation.

  • PDF

Implementation of a pole-placement self-tuning adaptive controller for SCARA robot using TMS320C5X chip (TMS320C5X칩을 사용한 스카라 로봇의 극점배치 자기동조 적응제어기의 실현)

  • Bae, Gil-Ho;Han, Sung-Hyun;Lee, Min-Chul;Son, Kwon;Lee, Jang-Myung;Lee, Man-Hyung;Kim, Sung-Kwon
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1996.10b
    • /
    • pp.61-64
    • /
    • 1996
  • This paper presents a new approach to the design of self-tuning adaptive control system that is robust to the changing dynamic configuration as well as to the load variation factors using Digital signal processors for robot manipulators. TMS32OC50 is used in implementing real-time adaptive control algorithms to provide advanced performance for robot manipulator. In this paper, an adaptive control scheme is proposed in order to design the pole-placement self-tuning controller which can reject the offset due to any load disturbance without a detailed description of robot dynamics. Parameters of discrete-time difference model are estimated by the recursive least-square identification algorithm, and controller parameters are determined by the pole-placement method. Performance of self-tuning adaptive controller is illustrated by the simulation and experiment for a SCARA robot.

  • PDF

Reclaimer Control: Modeling , Parameter Estimation, and a Robust Smith Predictor Design (원료채집기의 제어: 모델링, 계수추정, 견실한 스미스 예측기의 설계)

  • Kim, Sung-Hoon;Hong, Keum-Shik;Kang, Dong-Hunn
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.5 no.8
    • /
    • pp.923-931
    • /
    • 1999
  • In this paper, a modeling and a robust time-delay control for the reclaimer are investigated. Supplying the same amount of a raw material throughout the reclamation process from the raw yard to a sinter plant is important to keep the quality of the molten steel uniform in blast furnaces. As the actual parameter values of the reclaimer are not available, the boom rotational dynamics are modeled as a second order differential equation with unknown coefficients. The unknown parameters in the nominal model are estimated using a recursive estimation method. Another important factor in the control design of the reclaimer is the large time-delay in output measurement. Assuming a multiplicative uncertainty, that accounts for both the unstructured uncertainty neglected in the modeling and the structured uncertainty contained in the parameter estimation, a robust Smith predictor is designed. A robust stability criterion for the multiplicative uncertainty is also derived. Following the work of Goodwin et al. [4], a quantifying procedure of the multiplicative uncertainty bound, through experiments , is described. Experimental and simulation results are provided.

  • PDF

Gain Compensation Method for Codebook-Based Speech Enhancement (코드북 기반 음성향상 기법을 위한 게인 보상 방법)

  • Jung, Seungmo;Kim, Moo Young
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.51 no.9
    • /
    • pp.165-170
    • /
    • 2014
  • Speech enhancement techniques that remove surrounding noise are stressed to preprocessor of speech recognition. Among the various speech enhancement techniques, Codebook-based Speech Enhancement (CBSE) operates efficiently in non-stationary noise environments. But, CBSE has some problems that inaccurate gains can be estimated if mismatch occur between input noisy signal and trained speech/noise codevectors. In this paper, the Normalized Weighting Factor (NWF) is calculated by long-term noise estimation algorithm based on Signal-to-Noise Ratio, compensated to the conventional inaccurate gains. The proposed CBSE shows better performance than conventional CBSE.

Tracking of SFH/MFSK Signal in HF Channel (HF 채널에서의 SFH/MFSK 신호의 시간 추적)

  • 최세열
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.19 no.3
    • /
    • pp.442-450
    • /
    • 1994
  • In this paper, the tracking of SFH/MFSK signals by using a paeallel correlator and a bank of BPF which is implemented by DFT recursively is studied. During symbol period, M-ary signal`s spectrum is analyzed by the step of n multiple of sampling period. The bank of BPF output which is stored for hop duration input to the parallel correlator. The time difference of the receiver and the transmitter is corrected by using sampling position and correlation time at which the largest output of correlator is generated. Syncronization signal detection rate and distribution of the largest output of correlator are evaluated by computer simulation in HF channel evironments for the performance analysis of proposed tracking method.

  • PDF

Learning Input Shaping Control with Parameter Estimation for Nonlinear Actuators (비선형 구동기의 변수추정을 통한 학습입력성형제어기)

  • Kim, Deuk-Hyeon;Sung, Yoon-Gyung;Jang, Wan-Shik
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.35 no.11
    • /
    • pp.1423-1428
    • /
    • 2011
  • This paper proposes a learning input shaper with nonlinear actuator dynamics to reduce the residual vibration of flexible systems. The controller is composed of an estimator of the time constant of the nonlinear actuator dynamics, a recursive least squares method, and an iterative updating algorithm. The updating mechanism is modified by introducing a vibration measurement function to cope with the dynamics of nonlinear actuators. The controller is numerically evaluated with respect to parameter convergence and control performance by using a benchmark pendulum system. The feasibility and applicability of the controller are demonstrated by comparing its control performance to that of an existing controller algorithm.

Moving Object Detection Using Sparse Approximation and Sparse Coding Migration

  • Li, Shufang;Hu, Zhengping;Zhao, Mengyao
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.14 no.5
    • /
    • pp.2141-2155
    • /
    • 2020
  • In order to meet the requirements of background change, illumination variation, moving shadow interference and high accuracy in object detection of moving camera, and strive for real-time and high efficiency, this paper presents an object detection algorithm based on sparse approximation recursion and sparse coding migration in subspace. First, low-rank sparse decomposition is used to reduce the dimension of the data. Combining with dictionary sparse representation, the computational model is established by the recursive formula of sparse approximation with the video sequences taken as subspace sets. And the moving object is calculated by the background difference method, which effectively reduces the computational complexity and running time. According to the idea of sparse coding migration, the above operations are carried out in the down-sampling space to further reduce the requirements of computational complexity and memory storage, and this will be adapt to multi-scale target objects and overcome the impact of large anomaly areas. Finally, experiments are carried out on VDAO datasets containing 59 sets of videos. The experimental results show that the algorithm can detect moving object effectively in the moving camera with uniform speed, not only in terms of low computational complexity but also in terms of low storage requirements, so that our proposed algorithm is suitable for detection systems with high real-time requirements.

Detection of structural damage via free vibration responses by extended Kalman filter with Tikhonov regularization scheme

  • Zhang, Chun;Huang, Jie-Zhong;Song, Gu-Quan;Dai, Lin;Li, Huo-Kun
    • Structural Monitoring and Maintenance
    • /
    • v.3 no.2
    • /
    • pp.115-127
    • /
    • 2016
  • It is a challenging problem of assessing the location and extent of structural damages with vibration measurements. In this paper, an improved Extended Kalman filter (EKF) with Tikhonov regularization is proposed to identify structural damages. The state vector of EKF consists of the initial values of modal coordinates and damage parameters of structural elements, therefore the recursive formulas of EKF are simplified and modal truncation technique can be used to reduce the dimension of the state vector. Then Tikhonov regularization is introduced into EKF to restrain the effect of the measurement noise for improving the solution of ill-posed inverse problems. Numerical simulations of a seven-story shear-beam structure and a simply-supported beam show that the proposed method has good robustness and can identify the single or multiple damages accurately with the unknown initial structural state.