• Title/Summary/Keyword: Least Square Problem

Search Result 251, Processing Time 0.024 seconds

Non-uniform Weighted Vibration Target Positioning Algorithm Based on Sensor Reliability

  • Yanli Chu;Yuyao He;Junfeng Chen;Qiwu Wu
    • Journal of Information Processing Systems
    • /
    • v.19 no.4
    • /
    • pp.527-539
    • /
    • 2023
  • In the positioning algorithm of two-dimensional planar sensor array, the estimation error of time difference-ofarrival (TDOA) algorithm is difficult to avoid. Thus, how to achieve accurate positioning is a key problem of the positioning technology based on planar array. In this paper, a method of sensor reliability discrimination is proposed, which is the foundation for selecting positioning sensors with small error and excellent performance, simplifying algorithm, and improving positioning accuracy. Then, a positioning model is established. The estimation characteristics of the least square method are fully utilized to calculate and fuse the positioning results, and the non-uniform weighting method is used to correct the weighting factors. It effectively handles the decreased positioning accuracy due to measurement errors, and ensures that the algorithm performance is improved significantly. Finally, the characteristics of the improved algorithm are compared with those of other algorithms. The experiment data demonstrate that the algorithm is better than the standard least square method and can improve the positioning accuracy effectively, which is suitable for vibration detection with large noise interference.

ON DIFFERENTIABILITY OF THE MATRIX TRACE OPERATOR AND ITS APPLICATIONS

  • Dulov, E.V.;Andrianova, N.A.
    • Journal of applied mathematics & informatics
    • /
    • v.8 no.1
    • /
    • pp.97-109
    • /
    • 2001
  • This article is devoted to “forgotten” and rarely used technique of matrix analysis, introduced in 60-70th and enhanced by authors. We will study the matrix trace operator and it’s differentiability. This idea generalizes the notion of scalar derivative for matrix computations. The list of the most common derivatives is given at the end of the article. Additionally we point out a close connection of this technique with a least square problem in it’s classical and generalized case.

A study on optimal variable pole assignment self-tuning control (최적 가변 극점 배치 자기동조 제어에 관한 연구)

  • 전종암;조병선;박민용;이상배
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1988.10a
    • /
    • pp.246-249
    • /
    • 1988
  • In this paper, a new design technique which uses weighted least-sqare approach for the solution of the pole assignment problem is represented. This technique maybe used to assign some closed loop poles to places which reduce the large system input and output variance due to near pole-zero condition. The least-square approach is also applied to the design of servo self-tuning controller with integrator.

  • PDF

Numerical Analysis of Three-dimensional Sloshing Flow Using Least-square and Level-set Method (최소자승법과 Level-set 방법을 적용한 3차원 슬로싱 유동의 수치해석)

  • Jeon, Byoung Jin;Choi, Hyoung Gwon
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.41 no.11
    • /
    • pp.759-765
    • /
    • 2017
  • In this study, a three-dimensional least-square, level-set-based two-phase flow code was developed for the simulation of three-dimensional sloshing problems using finite element discretization. The code was validated by solving some benchmark problems. The proposed method was found to provide improved results against other existing methods, by using a coarser mesh. The results of the numerical experiments conducted during the course of this study showed that the proposed method was both robust and accurate for the simulation of three-dimensional sloshing problems. Using a substantially coarse grid, historical results of the dynamic pressure at a selected position corresponded with existing experimental data. The pressure history with a finer grid was similar to that of a coarse grid; however, a fine grid provided higher peak pressures. The present method could be extended to the analysis of a sloshing problem in a complex geometrical configuration using unstructured meshes owing to the features of FEM.

Online Multi-Object Tracking by Learning Discriminative Appearance with Fourier Transform and Partial Least Square Analysis

  • Lee, Seong-Ho;Bae, Seung-Hwan
    • Journal of the Korea Society of Computer and Information
    • /
    • v.25 no.2
    • /
    • pp.49-58
    • /
    • 2020
  • In this study, we solve an online multi-object problem which finds object states (i.e. locations and sizes) while conserving their identifications in online-provided images and detections. We handle this problem based on a tracking-by-detection approach by linking (or associating) detections between frames. For more accurate online association, we propose novel online appearance learning with discrete fourier transform and partial least square analysis (PLS). We first transform each object image into a Fourier image in order to extract meaningful features on a frequency domain. We then learn PLS subspaces which can discriminate frequency features of different objects. In addition, we incorporate the proposed appearance learning into the recent confidence-based association method, and extensively compare our methods with the state-of-the-art methods on MOT benchmark challenge datasets.

Target segmentation in non-homogeneous infrared images using a PCA plane and an adaptive Gaussian kernel

  • Kim, Yong Min;Park, Ki Tae;Moon, Young Shik
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.6
    • /
    • pp.2302-2316
    • /
    • 2015
  • We propose an efficient method of extracting targets within a region of interest in non-homogeneous infrared images by using a principal component analysis (PCA) plane and adaptive Gaussian kernel. Existing approaches for extracting targets have been limited to using only the intensity values of the pixels in a target region. However, it is difficult to extract the target regions effectively because the intensity values of the target region are mixed with the background intensity values. To overcome this problem, we propose a novel PCA based approach consisting of three steps. In the first step, we apply a PCA technique minimizing the total least-square errors of an IR image. In the second step, we generate a binary image that consists of pixels with higher values than the plane, and then calculate the second derivative of the sum of the square errors (SDSSE). In the final step, an iteration is performed until the convergence criteria is met, including the SDSSE, angle and labeling value. Therefore, a Gaussian kernel is weighted in addition to the PCA plane with the non-removed data from the previous step. Experimental results show that the proposed method achieves better segmentation performance than the existing method.

Robust Self-Tuning Regulator without Persistent Excitation (지속여기 조건이 없는 강인한 자조 안정기)

  • 김영철;이철희;양흥석
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.39 no.11
    • /
    • pp.1207-1218
    • /
    • 1990
  • The lack of persistent excitation (PE) can be the reason of freezing in the recursive least square estimators and the covariance windup in the exponential weighted least square estimators. We present a theoretical analysis of these phenomena and a simple method to check the exciting condition in real time. Using these results and under some conditions such as slowly time varying Plant and a tracking problem for set point, a robust self-tuning regulators without PE is proposed. In this algorithm, when PE is not satisfied, only plant gain is estimated, and then the system parameters are corrected by it. It is shown that the gain adaptive scheme makes the robustness to be improved against modeling error, off-set, and correlated noise etc, by the results of analysis and simulations.

Improvement Noise Attenuation Performance of the Active Noise Control System Using RCMAC (RCMAC를 이용한 능동소음 제어시스템의 소음저감 성능개선)

  • Han, S.I.;Yeo, D.Y.;Kim, S.H.;Lee, K.S.
    • Journal of Power System Engineering
    • /
    • v.14 no.5
    • /
    • pp.56-62
    • /
    • 2010
  • In this paper, a recurrent cerebellar modulation articulation control (RCMAC) has been developed for improvement of noise attenuation performance in active noise control system. For the narrow band noise, a filter-x least mean square (FXLMS) method has bee frequently employed as an algorithm for active noise control (ANC) and has a partial satisfactory noise attenuation performance. However, noise attenuation performance of an ANC system with FXLMS method is poor for broad band noise and nonlinear path since it has linear filtering structure. Thus, an ANC system using RCMAC is proposed to improve this problem. Some simulations in duct system using harmonic motor noise and KTX cabin noise as a noise source were executed. It is shown that satisfactory noise attenuation performance can be obtained.

Development of an AOA Location Method Using Covariance Estimation

  • Lee, Sung-Ho;Roh, Gi-Hong;Sung, Tae-Kyung
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • v.1
    • /
    • pp.485-489
    • /
    • 2006
  • In last decades, several linearization methods for the AOA measurements have been proposed, for example, Gauss-Newton method and closed-form solution. Gauss-Newton method can achieve high accuracy, but the convergence of the iterative process is not always ensured if the initial guess is not accurate enough. Closed-form solution provides a non-iterative solution and it is less computational. It does not suffer from convergence problem, but estimation error is somewhat larger. This paper proposes a self-tuning weighted least square AOA algorithm that is a modified version of the conventional closed-form solution. In order to estimate the error covariance matrix as a weight, two-step estimation technique is used. Simulation results show that the proposed method has smaller positioning error compared to the existing methods.

  • PDF

Analysis of Bi-directional Filtered-x Least Mean Square Algorithm (양방향 Filtered-x 최소 평균 제곱 알고리듬에 대한 해석)

  • Kwon, Oh Sang
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.10 no.4
    • /
    • pp.133-142
    • /
    • 2014
  • The least mean square(LMS) algorithm has been popular owing to its simplicity, stability, and availability to implement. But it inherently has a problem of slow convergence speed, and the presence of a transfer function in the secondary path following the adaptive controller and the error path has been shown to generally degrade the stability and the performance of the LMS algorithm in applications of acoustical noise control. In general, in order to solve these problems, the filtered-x LMS (FX-LMS) type algorithms can be used and the bi-directional Filtered-x LMS(BFXLMS) algorithm is very attractive among them, which increase the convergence speed and the performance of the controller with nearly equivalent computation complexity. In this paper, a mathematical analysis for the BFXLMS algorithm is presented. In terms of view points of time domain, frequency domain, and stochastic domain, the characteristics and stabilities of algorithm is accurately analyzed.