• Title/Summary/Keyword: Least Squares Algorithm

Search Result 564, Processing Time 0.027 seconds

Location Tracking Compensation Algorithm for Route Searching of Docent Robot in Exhibition Hall (전시장 도슨트 로봇의 경로탐색을 위한 위치추적 보정 알고리즘)

  • Jung, Moo Kyung;Lee, Dong Myung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.40 no.4
    • /
    • pp.723-730
    • /
    • 2015
  • In this paper, a location tracking compensation algorithm based on the Least-Squares Method ($LCA_{LSM}$) was proposed to improve the autonomous tracking efficiency for the docent robot in exhibition hall, and the performance of the $LCA_{LSM}$ is analyzed by several practical experiments. The proposed $LCA_{LSM}$ compensates the collected location coordinates for the robot using the Least-Squares Method (LSM) in order to reduce the cumulated errors that occur in the Encoder/Giro sensor (E/G) and to enhance the measured tracking accuracy rates in the autonomous tracking of the robot in exhibition hall. By experiments, it was confirmed that the average error reduction rates of the $LCA_{LSM}$ are higher as 4.85% than that of the $LCA_{KF}$ in Scenario 1 (S1) and Scenario 2 (S2), respectively on the location tracking. In addition, it was also confirmed that the standard deviation in the measured errors of the $LCA_{LSM}$ are much more low and constant compared to that of the E/G sensor and the $LCA_{KF}$ in S1 and S2 respectively. Finally, we see that the suggested $LCA_{LSM}$ can execute more the stabilized location tracking than the E/G sensors and the $LCA_{KF}$ on the straight lines of S1 and S2 for the docent robot.

Estimation of a Structural Equation Model Including Brand Choice Probabilities (브랜드 선택확률 분석을 위한 구조방정식 모형)

  • Lee, Sang-Ho;Lee, Hye-Seon;Kim, Yun-Dae;Jun, Chi-Hyuck
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.36 no.2
    • /
    • pp.87-93
    • /
    • 2010
  • The partial least squares (PLS) method is popularly used for estimating the structural equation model, but the existing algorithm may not be directly implemented when probabilities are involved in some constructs or manifest variables. We propose a structural equation model including the brand choice as one construct having brand choice probabilities as its manifest variables. Then, we develop a PLS-based algorithm for the structural equation model by utilizing the multinomial logit model. A case is introduced as an application and simulation studies are performed to validate the proposed algorithm.

Adaptive States Feedback Control of Unknown Dynamics Systems Using Support Vector Machines

  • Wang, Fa-Guang;Kim, Min-Chan;Park, Seung-Kyu;Kwak, Gun-Pyong
    • Journal of information and communication convergence engineering
    • /
    • v.6 no.3
    • /
    • pp.310-314
    • /
    • 2008
  • This paper proposes a very novel method which makes it possible that state feedback controller can be designed for unknown dynamic system with measurable states. This novel method uses the support vector machines (SVM) with its function approximation property. It works together with RLS (Recursive least-squares) algorithm. The RLS algorithm is used for the identification of input-output relationship. A virtual state space representation is derived from the relationship and the SVM makes the relationship between actual states and virtual states. A state feedback controller can be designed based on the virtual system and the SVM makes the controller with actual states. The results of this paper can give many opportunities that the state feedback control can be applied for unknown dynamic systems.

A Covariance Type ARMA Fast Transversal Filter (공분산형 ARMA 고속 Transversal 필터에 관한 연구)

  • Lee, Chul-Heui;Jang, Young-Soo
    • The Journal of the Acoustical Society of Korea
    • /
    • v.11 no.1
    • /
    • pp.67-79
    • /
    • 1992
  • For effective on-line ARMA parameter estimation, a covariance type ARMA fast transversal filter (FTF) algorithm is presented. The proposed algorithm is a covariance type implementation of ELS(Extended Least Squares) estimator and it is a fast time update recursion which is based on the fact that the correlation matrix of ARMA model satisfies the shift invariance property in each sub-block. The geometric approach is used in the derivation of the proposed algorithm. It takes small computational burden of 13N+37 MADPR(Multiplication And Division Per Recursion). Also, AR and MA orders can be independetly and arbitrarily specified.

  • PDF

Detecting Active Brain Regions by a Constrained Alternating Least Squares Nonnegative Matrix Factorization Algorithm from Single Subject's fMRI Data (단일 대상의 fMRI 데이터에서 제약적 교차 최소 제곱 비음수 행렬 분해 알고리즘에 의한 활성화 뇌 영역 검출)

  • Ding, Xiaoyu;Lee, Jong-Hwan;Lee, Seong-Whan
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2011.06c
    • /
    • pp.393-396
    • /
    • 2011
  • In this paper, we propose a constrained alternating least squares nonnegative matrix factorization algorithm (cALSNMF) to detect active brain regions from single subject's task-related fMRI data. In cALSNMF, we define a new cost function which considers the uncorrelation and noisy problems of fMRI data by adding decorrelation and smoothing constraints in original Euclidean distance cost function. We also generate a novel training procedure by modifying the update rules and combining with optimal brain surgeon (OBS) algorithm. The experimental results on visuomotor task fMRI data show that our cALSNMF fits fMRI data better than original ALSNMF in detecting task-related brain activation from single subject's fMRI data.

State-of-charge Estimation for Lithium-ion Battery using a Combined Method

  • Li, Guidan;Peng, Kai;Li, Bin
    • Journal of Power Electronics
    • /
    • v.18 no.1
    • /
    • pp.129-136
    • /
    • 2018
  • An accurate state-of-charge (SOC) estimation ensures the reliable and efficient operation of a lithium-ion battery management system. On the basis of a combined electrochemical model, this study adopts the forgetting factor least squares algorithm to identify battery parameters and eliminate the influence of test conditions. Then, it implements online SOC estimation with high accuracy and low run time by utilizing the low computational complexity of the unscented Kalman filter (UKF) and the rapid convergence of a particle filter (PF). The PF algorithm is adopted to decrease convergence time when the initial error is large; otherwise, the UKF algorithm is used to approximate the actual SOC with low computational complexity. The effect of the number of sampling particles in the PF is also evaluated. Finally, experimental results are used to verify the superiority of the combined method over other individual algorithms.

Identification of Regression Outliers Based on Clustering of LMS-residual Plots

  • Kim, Bu-Yong;Oh, Mi-Hyun
    • Communications for Statistical Applications and Methods
    • /
    • v.11 no.3
    • /
    • pp.485-494
    • /
    • 2004
  • An algorithm is proposed to identify multiple outliers in linear regression. It is based on the clustering of residuals from the least median of squares estimation. A cut-height criterion for the hierarchical cluster tree is suggested, which yields the optimal clustering of the regression outliers. Comparisons of the effectiveness of the procedures are performed on the basis of the classic data and artificial data sets, and it is shown that the proposed algorithm is superior to the one that is based on the least squares estimation. In particular, the algorithm deals very well with the masking and swamping effects while the other does not.

New approach method of finite difference formulas for control algorithm (제어 알고리즘 구현을 위한 새로운 미분값 유도 방법)

  • Kim, Tae-Yeop
    • Journal of IKEEE
    • /
    • v.23 no.3
    • /
    • pp.817-825
    • /
    • 2019
  • Difference equation is useful for control algorithm in the microprocessor. To approximate a derivative values from sampled data, it is used the methods of forward, backward and central differences. The key of computing discrete derivative values is the finite difference coefficient. The focus of this paper is a new approach method of finite difference formula. And we apply the proposed method to the recursive least squares(RLS) algorithm.

Least Squares Based Adaptive Motion Vector Prediction Algorithm for Video Coding (동영상 압축 방식을 위한 최소 자승 기반 적응 움직임 벡터 예측 알고리즘)

  • Kim, Ji-hee;Jeong, Jong-woo;Hong, Min-Cheol
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.9C
    • /
    • pp.1330-1336
    • /
    • 2004
  • This paper addresses an adaptive motion vector prediction algorithm to improve the performance of video encoder. The block-based motion vector is characterized by non-stationary local statistics so that the coefficients of LS (Least Squares) based linear motion can be optimized. However, it requires very expensive computational cost. The proposed algorithm using LS approach with spatially varying motion-directed property adaptively controls the coefficients of the motion predictor and reduces the computational cost as well as the motion prediction error. Experimental results show the capability of the proposed algorithm.