• 제목/요약/키워드: Least Squares Algorithm

검색결과 568건 처리시간 0.027초

UDU 행렬분해법을 이용한 재귀적 TLS 알고리즘 (A UDU decomposition based recursive total least square method)

  • 임준석;최낙진;성굉모
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 2004년도 추계학술발표대회논문집 제23권 2호
    • /
    • pp.547-550
    • /
    • 2004
  • 본 논문은 시스템 인식에서 RLS의 성능을 높이기 위한 한 방법으로 UDU 행렬 분해법을 바탕으로 한 recursive total least squares (RTLS) algorithm을 제안한다. 기존의 RTLS는 Power Method에 의거해서 recursive하게 만든 형태이어서 RLS와 거의 같은 구조이다. 그러나 본 논문에서는 일반적인 Power Method가 rank-1 update를 이용하기 때문에 ill-condition에 빠질 가능성이 높은 점을 감안하여, UDU 행렬 분해법을 사용한 RTLS방법을 제안하고, 그를 시스템 인식에 적용한다.

  • PDF

FUZZY REGRESSION MODEL WITH MONOTONIC RESPONSE FUNCTION

  • Choi, Seung Hoe;Jung, Hye-Young;Lee, Woo-Joo;Yoon, Jin Hee
    • 대한수학회논문집
    • /
    • 제33권3호
    • /
    • pp.973-983
    • /
    • 2018
  • Fuzzy linear regression model has been widely studied with many successful applications but there have been only a few studies on the fuzzy regression model with monotonic response function as a generalization of the linear response function. In this paper, we propose the fuzzy regression model with the monotonic response function and the algorithm to construct the proposed model by using ${\alpha}-level$ set of fuzzy number and the resolution identity theorem. To estimate parameters of the proposed model, the least squares (LS) method and the least absolute deviation (LAD) method have been used in this paper. In addition, to evaluate the performance of the proposed model, two performance measures of goodness of fit are introduced. The numerical examples indicate that the fuzzy regression model with the monotonic response function is preferable to the fuzzy linear regression model when the fuzzy data represent the non-linear pattern.

방위센서를 이용한 배열 형상 추정기법 (Array Shape Estimation Method Using Heading Sensors)

  • 조요한;서희선;조치영
    • 소음진동
    • /
    • 제10권5호
    • /
    • pp.886-891
    • /
    • 2000
  • In this paper, an iterative array shape estimation technique is presented, which is based on the use of the least squares polynomial fitting to the data from heading sensors. The estimated polynomial shape model is then used for calculating the hydrophone positions on the assumption that the arc distances between sensors are constant. In order to verify the applicability of the proposed algorithm, numerical simulations are performed using two types of non-linear array shapes. In addition the noise effects of heading sensors on the array shape estimation results and the performance of beamformer are also investigated.

  • PDF

$l_1$-norm을 이용한 주파수 영역 파형역산 (Frequency Domain Waveform Inversion Using $l_1$ -norm)

  • 편석준;신창수
    • 한국지구물리탐사학회:학술대회논문집
    • /
    • 한국지구물리탐사학회 2007년도 공동학술대회 논문집
    • /
    • pp.118-123
    • /
    • 2007
  • A robust objective function in the frequency domain is applied to the acoustic full waveform inversion. The proposed objective function is defined as $l_1$-norm of residual wavefields in the frequency domain. Generally, the full waveform inversion is extremely sensitive to a number of factors such as parameterization, initial model, noise and so on. The numerical tests were performed for checking the sensitivity to attenuation and several noises. For the comparison with other objective functions, the conventional least-squares method and the logarithmic method were tested under the same condition. The synthetic data examples show that the proposed algorithm is more robust than the well-known methods.

  • PDF

보완 가중 최소자승기법을 이용한 피동거리 추정필터 설계 (A Modified Weighted Least Squares Approach to Range Estimation Problem)

  • 황익호;나원상
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 하계학술대회 논문집 D
    • /
    • pp.2088-2090
    • /
    • 2003
  • A practical recursive weighted least square(WLS) solution is proposed to solve the passive ranging problem. Apart from the previous works based on the extended Kalman filter(EKF), to ensure the convergency at long-range, the proposed scheme makes use of line-of-sight(LOS) rate instead of bearing information. The influence of LOS rate measurement errors is investigated and it is asserted that the WLS estimates contain bias and scale factor errors. Together with simple compensation algorithm, the estimation errors of proposed filter can be reduced dramatically.

  • PDF

Using Kalman Filtering and Segmentation Techniques to Capture and Detect Cracks in Pavement

  • Hsu, C.J.;Chen, C.F.
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2003년도 Proceedings of ACRS 2003 ISRS
    • /
    • pp.930-932
    • /
    • 2003
  • For this study we used a CCD video camera to capture the pavement image information via the computer. During investigation processing, the CCD video camera captured 10${\sim}$30 images per second. If the vehicle velocity is too fast, the collected images will be duplicated and if the velocity is too slow there will be a gapped between images. Therefore, in order to control the efficiency of the image grabber we should add accessory tools such as the Differential Global Positioning System (DGPS) and odometer. Furthermore, Kalman Filtering can also solve these problems. After the CCD video camera captured the pavement images, we used the Least-Squares method to eliminate images of gradation which have non-uniform surfaces due to the illumination at night. The Fuzzy Entropy method calculates images of threshold segments and creates binary images. Finally, the Object Labeling algorithm finds objects that are cracks or noises from the binary image based on volume pixels of the object. We used these algorithms and tested them, also providing some discussion and suggestions.

  • PDF

Modified Sub-aperture Stitching Algorithm using Image Sharpening and Particle Swarm Optimization

  • Chen, Yiwei;Miao, Erlong;Sui, Yongxin;Yang, Huaijiang
    • Journal of the Optical Society of Korea
    • /
    • 제18권4호
    • /
    • pp.341-344
    • /
    • 2014
  • This study proposes a modified sub-aperture stitching algorithm, which uses an image sharpening algorithm and particle swarm optimization to improve the stitching accuracy. In sub-aperture stitching interferometers with high positional accuracy, the high-frequency components of measurements are more important than the low-frequency components when compensating for position errors using a sub-aperture stitching algorithm. Thus we use image sharpening algorithms to strengthen the high-frequency components of measurements. When using image sharpening algorithms, sub-aperture stitching algorithms based on the least-squares method easily become trapped at locally optimal solutions. However, particle swarm optimization is less likely to become trapped at a locally optimal solution, thus we utilized this method to develop a more robust algorithm. The results of simulations showed that our algorithm compensated for position errors more effectively than the existing algorithm. An experimental comparison with full aperture-testing results demonstrated the validity of the new algorithm.

P2P Ranging-Based Cooperative Localization Method for a Cluster of Mobile Nodes Containing IR-UWB PHY

  • Cho, Seong Yun;Kim, Joo Young;Enkhtur, Munkhzul
    • ETRI Journal
    • /
    • 제35권6호
    • /
    • pp.1084-1093
    • /
    • 2013
  • problem of pedestrian localization using mobile nodes containing impulse radio ultra wideband (IR-UWB) is considered. IEEE 802.15.4a-based IR-UWB can achieve accurate ranging. However, the coverage is as short as 30 m, owing to the restricted transmit power. This factor may cause a poor geometric relationship among the mobile nodes and anchor nodes in certain environments. To localize a group of pedestrians accurately, an enhanced cooperative localization method is proposed. We describe a sequential algorithm and define problems that may occur in the implementation of the algorithm. To solve these problems, a batch algorithm is proposed. The batch algorithm can be carried out after performing the sequential algorithm to linearize the nonlinear range equation. When a sequential algorithm cannot be performed due to a poor geometric relationship among nodes, a batch algorithm can be carried out directly. Herein, Monte Carlo simulations are presented to illustrate the proposed method and verify its performance.

Error Compensation Algorithm for Higher Surface Accuracy of Freeform Mirrors Based On the Method of Least Squares

  • Jeong, Byeongjoon;Pak, Soojong;Kim, Sanghyuk;Lee, Kwang Jo;Chang, Seunghyuk;Kim, Geon Hee;Hyun, Sangwon;Jeon, Min Woo
    • 천문학회보
    • /
    • 제40권2호
    • /
    • pp.40.1-40.1
    • /
    • 2015
  • Off-axis reflective optical systems have attractive advantages relative to their on-axis or refractive counterparts, for example, zero chromatic aberration, no obstruction, and a wide field of view. For the efficient operation of off-axis reflective system, the surface accuracy of freeform mirrors should be higher than the order of wavelengths at which the reflective optical systems operate. Especially for applications in shorter wavelength regions, such as visible and ultraviolet, higher surface accuracy of freeform mirrors is required to minimize the light scattering. In this work, we propose the error compensation algorithm (ECA) for the correction of wavefront errors on freeform mirrors. The ECA converts a form error pattern into polynomial expression by fitting a least square method. The error pattern is measured by using an ultra-high accurate 3-D profilometer (UA3P, Panasonic Corp.). The measured data are fitted by two fitting models: Sag (Delta Z) data model and form (Z) data model. To evaluate fitting accuracy of these models, we compared the fitted error patterns with the measured error pattern.

  • PDF

적응형 되먹임 기반 종방향 자율주행 구동기 고장 탐지 및 허용 제어 알고리즘 개발 (Development of an Adaptive Feedback based Actuator Fault Detection and Tolerant Control Algorithms for Longitudinal Autonomous Driving)

  • 오광석;이종민;송태준;오세찬;이경수
    • 자동차안전학회지
    • /
    • 제12권4호
    • /
    • pp.13-22
    • /
    • 2020
  • This paper presents an adaptive feedback based actuator fault detection and tolerant control algorithms for longitudinal functional safety of autonomous driving. In order to ensure the functional safety of autonomous vehicles, fault detection and tolerant control algorithms are needed for sensors and actuators used for autonomous driving. In this study, adaptive feedback control algorithm to compute the longitudinal acceleration for autonomous driving has been developed based on relationship function using states. The relationship function has been designed using feedback gains and error states for adaptation rule design. The coefficients in the relationship function have been estimated using recursive least square with multiple forgetting factors. The MIT rule has been adopted to design the adaptation rule for feedback gains online. The stability analysis has been conducted based on Lyapunov direct method. The longitudinal acceleration computed by adaptive control algorithm has been compared to the actual acceleration for fault detection of actuators used for longitudinal autonomous driving.