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

검색결과 564건 처리시간 0.03초

복소 전기비저항을 이용한 IP 탐사 모델링 및 역산 (IP Modeling and Inversion Using Complex Resistivity)

  • 손정술;김정호;이명종
    • 지구물리와물리탐사
    • /
    • 제10권2호
    • /
    • pp.138-146
    • /
    • 2007
  • 이 연구에서 복소 전기비저항을 이용한 2차원 IP 모델링 알고리듬과 이를 이용한 역산 알고리듬을 개발하였다. 복소 전기비저항을 이용한 IP 탐사기법은 크기인 전기비저항과 위상정보를 제공함으로써 지하의 수리지질학적인 특성 및 내부 공극수 종류 등 다양한 정보의 제공이 가능하여 활용성이 확대되고 있다. IP 탐사 모델링 및 역산 알고리듬은 기존의 전기비저항 모델링 및 역산 알고리듬을 복소 연산을 포함하도록 확장함으로써 개발되었다. IP 모델링은 유한요소법을 이용한 2.5차원 모델링 알고리듬을, 역산 알고리듬으로는 평활화 제한을 가한 감쇠 최소자승법을 이용하였다. 모델링의 검증에는 슐럼버저 배열에 대하여 3차원 층서모형에 수치필터링을 이용한 1차원 모델링 결과와 비교하였으며, 쌍극자 배열에 대하여 고립이상체 모형에 3차원 적분방정식 IP 모델링 알고리듬과 비교하여 그 타당성을 확인하였다. 역산의 타당성을 확인하기 위하여 전기비저항 및 위상 중 하나는 배경매질과 동일하고 다른 물성 하나만 차이를 가지는 모델에 대하여 역산 실험을 수행하였으며, 전기비저항 및 위상 이상체를 정확히 영상화하고 있음을 확인하였다. 역산의 실제 복잡한 지질모델에의 적용성을 확인하기 위해, 3차원 층서구조 내에 두 번째 층의 일부에 위상 이상체가 존재하는 모형을 설정하여 수치실험을 수행한 결과 전기비저항 단면에서는 이상체가 잘 확인되지 않으나, 위상 단면에서 그 이상체가 명확히 나타나는 것을 확인하였다.

회전관성의 순환최소자승 추정을 이용한 모델 예견 기반 굴삭기의 충돌회피 알고리즘 개발 (Model-Prediction-based Collision-Avoidance Algorithm for Excavators Using the RLS Estimation of Rotational Inertia)

  • 오광석;서자호;이근호
    • 드라이브 ㆍ 컨트롤
    • /
    • 제13권4호
    • /
    • pp.59-67
    • /
    • 2016
  • This paper proposes a model-prediction-based collision-avoidance algorithm for excavators for which the recursive-least-squares (RLS) estimation of the excavator's rotational inertia is used. To estimate the rotational inertia of the excavator, the RLS estimation with multiple forgetting and two updating rules for the nominal parameter and the forgetting factors was conducted based on the excavator-swing dynamics. The average value of the estimated rotational inertia that is for the minimizing effects of the estimation error was computed using the recursive-average method with forgetting. Based on the swing dynamics, the computed average of the rotational inertia, the damping coefficient for braking, and the excavator's braking angle were predicted, and the predicted braking angle was compared with the detected-object angle for a safety evaluation. The safety level defined in this study consists of the three levels safe, warning, and emergency braking. The analytical rotational-inertia-based performance evaluation of the designed estimation algorithm was conducted using a typical working scenario. The results of the safety evaluation show that the predictive safety-evaluation algorithm of the proposed model can evaluate the safety level of the excavator during its operation.

지상파 DMB 디지털 동일 채널 중계기에서의 간섭 제거 기법 (An Interference Cancellation Technique for Digital On-Channel Repeaters for T-DMB)

  • 최진용;홍진규;허민성;서영우;서종수
    • 방송공학회논문지
    • /
    • 제14권2호
    • /
    • pp.107-113
    • /
    • 2009
  • 지상파 DMB 동일 채널 중계기에서는 송신 안테나로부터 수신 안테나로 재입력되는 궤환 신호가 존재한다. 동일 채널 중계기에서 궤환 신호가 제대로 제거되지 않았을 경우, 수신 신호에 간섭으로 작용하게 되어 중계기 시스템의 안정성이 크게 떨어지게 된다. 이러한 궤환 신호를 제거하기 위하여 궤환 채널을 적응적으로 추정하여 간섭을 제거시키는 궤환 신호 제거기를 사용하였다. 하지만 기존의 채널 추정 알고리듬은 간단한 구현에 비해 수렴 성능과 속도 면에서 만족할만한 성능을 얻을 수 없었으며, 신호간 상관도 제거를 위해 충분한 시간 지연을 해야 하는 단점이 있다. 따라서 본 논문은 궤환 채널 추정에 적합한 PNLMS (Proportionate Normalized Least Mean Squares) 적응형 알고리듬을 적용한 새로운 궤환 신호 제거 기법을 제안하였으며, 전산 모의 실험을 통해 이와 같은 문제를 효과적으로 해결할 수 있음을 확인하였다.

H.264 동영상 표준 부호화 방식의 블록화 현상 제거를 위한 적응적 후처리 기법 (A Spatially Adaptive Post-processing Filter to Remove Blocking Artifacts of H.264 Video Coding Standard)

  • 최권열;홍민철
    • 한국통신학회논문지
    • /
    • 제33권8C호
    • /
    • pp.583-590
    • /
    • 2008
  • 본 논문에서는 H.264 동영상 표준 부호화 방식의 블록화 현상 제거 및 화질 개선을 위한 적응적 후처리 기법에 대해 제안한다. H.264의 루프 필터는 부호화기 내부에 위치함에 따라 부호화 복잡도를 증가시키곤 블록화 현상을 완벽히 제거하지 못하며, 영상을 과도하게 열화 시킨다. 따라서 본 논문에서는 부호화기의 복잡도를 낮추는 동시에 고화질의 영상을 복원하기 위해 Constraint Least Squares(CLS) 기법과 투영 기법을 결합하였다. 또한 인간의 시각 시스템을 반영하기 위해 가중치 norm CLS 기법을 사용하였으며, 이를 위해 블록 경계와 블록 내부에 위치한 화소들의 위치에 따라 각기 다른 국부 분산과 라플라시안 연산자를 새롭게 정의하였다. 국부 화소들은 높은 상관관계를 갖는다는 특성을 이용하여 투영 기법을 위한 투영 집합을 정의하였다. 끝으로 0.264의 양자화 인덱스(QP)를 완화도 조절을 위해 공통적으로 사용하였다. 실험 결과를 통해 제안된 후처리 기법이 H.264의 루프 필터보다 블록화 현상을 효과적으로 제거하는 동시에 CLS 기법보다 빠르게 수렴함을 확인할 수 있었다.

1차 미분 근사를 이용한 MLS차분법의 동적해석 (Dynamic Analysis of MLS Difference Method using First Order Differential Approximation)

  • 김경환;윤영철;이상호
    • 한국전산구조공학회논문집
    • /
    • 제31권6호
    • /
    • pp.331-337
    • /
    • 2018
  • 본 논문은 MLS(moving least squares) 차분법의 1차 미분 근사함수를 바탕으로 시간에 따른 수치해석이 가능한 해석기법을 제시한다. 오직 1차 미분 근사함수로만 지배방정식을 이산화했으며, 근사함수를 조립하는 형태로 전체 시스템 방정식을 구성하여 차분법으로 이산화된 운동방정식이 유한요소법(finite element method)과 유사한 모습을 갖게 되었다. 운동방정식을 시간적분하기 위해서 중앙차분법(central difference method)을 사용하였다. 유한요소 알고리즘을 통해서 MLS 차분법과 유한요소법의 고유진동 해석을 수행하였으며, 두 해석결과를 비교하였다. 또한, 동적해석 결과를 기존의 2차 미분 근사함수를 활용한 해석결과와 함께 도시함으로써 제안된 수치기법의 정확성을 검증하였다. 1차 미분 근사함수를 조립하는 과정에서 해석결과의 떨림현상이 억제되었으며 상대적으로 균일한 응력분포를 구할 수 있었다.

Nonlinear boundary parameter identification of bridges based on temperature-induced strains

  • Wang, Zuo-Cai;Zha, Guo-Peng;Ren, Wei-Xin;Hu, Ke;Yang, Hao
    • Structural Engineering and Mechanics
    • /
    • 제68권5호
    • /
    • pp.563-573
    • /
    • 2018
  • Temperature-induced responses, such as strains and displacements, are related to the boundary conditions. Therefore, it is required to determine the boundary conditions to establish a reliable bridge model for temperature-induced responses analysis. Particularly, bridge bearings usually present nonlinear behavior with an increase in load, and the nonlinear boundary conditions cause significant effect on temperature-induced responses. In this paper, the bridge nonlinear boundary conditions were simulated as bilinear translational or rotational springs, and the boundary parameters of the bilinear springs were identified based on the measured temperature-induced responses. First of all, the temperature-induced responses of a simply support beam with nonlinear translational and rotational springs subjected to various temperature loads were analyzed. The simulated temperature-induced strains and displacements were assumed as measured data. To identify the nonlinear translational and rotational boundary parameters of the bridge, the objective function based on the temperature-induced responses is then created, and the nonlinear boundary parameters were further identified by using the nonlinear least squares optimization algorithm. Then, a beam structure with nonlinear translational and rotational springs was simulated as a numerical example, and the nonlinear boundary parameters were identified based on the proposed method. The numerical results show that the proposed method can effectively identify the parameters of the nonlinear boundary conditions. Finally, the boundary parameters of a real arch bridge were identified based on the measured strain data and the proposed method. Since the bearings of the real bridge do not perform nonlinear behavior, only the linear boundary parameters of the bridge model were identified. Based on the bridge model and the identified boundary conditions, the temperature-induced strains were recalculated to compare with the measured strain data. The recalculated temperature-induced strains are in a good agreement with the real measured data.

능동위상배열안테나의 적응형 패턴 널 형성에 관한 연구 (A Study on Adaptive Pattern Null Synthesis for Active Phased Array Antenna)

  • 정진우;박성일
    • 한국전자통신학회논문지
    • /
    • 제16권3호
    • /
    • pp.407-416
    • /
    • 2021
  • 능동위상배열안테나는 적절한 급전신호 가중치 선택에 따라 대국을 향해 주 빔을 조향할 수 있을 뿐만 아니라 간섭원 방향으로 패턴 널을 형성할 수 있다. 주 빔의 조향을 위한 급전신호 가중치는 방사소자의 위치를 기반으로 쉽게 산출할 수 있다. 그리고 패턴 널 형성을 위한 급전신호 가중치 또한 적절한 요구 방사패턴 설정과 WLSM(Weighted Least Squares Method)을 이용하면 산출할 수 있다. 그러나 일반적인 무선 통신망 환경에서 간섭원의 위치는 미인지 상황에 있다. 따라서 적응형 패턴 널 형성 기법이 필요하다. 본 논문에서는 요구 방사특성 설정에 따른 패턴 널 형성이 가능함을 확인하고, 이를 기반으로 관측 영역 기준 이진탐색 알고리즘을 이용하여 간섭원 적응형 패턴 널 형성 기법에 관하여 연구하였다. 제시된 기법을 기반으로 모의실험을 수행한 결과, 효율적으로 간섭 적응형 패턴 널 형성이 가능함을 확인하였다.

Multiobjective Space Search Optimization and Information Granulation in the Design of Fuzzy Radial Basis Function Neural Networks

  • Huang, Wei;Oh, Sung-Kwun;Zhang, Honghao
    • Journal of Electrical Engineering and Technology
    • /
    • 제7권4호
    • /
    • pp.636-645
    • /
    • 2012
  • This study introduces an information granular-based fuzzy radial basis function neural networks (FRBFNN) based on multiobjective optimization and weighted least square (WLS). An improved multiobjective space search algorithm (IMSSA) is proposed to optimize the FRBFNN. In the design of FRBFNN, the premise part of the rules is constructed with the aid of Fuzzy C-Means (FCM) clustering while the consequent part of the fuzzy rules is developed by using four types of polynomials, namely constant, linear, quadratic, and modified quadratic. Information granulation realized with C-Means clustering helps determine the initial values of the apex parameters of the membership function of the fuzzy neural network. To enhance the flexibility of neural network, we use the WLS learning to estimate the coefficients of the polynomials. In comparison with ordinary least square commonly used in the design of fuzzy radial basis function neural networks, WLS could come with a different type of the local model in each rule when dealing with the FRBFNN. Since the performance of the FRBFNN model is directly affected by some parameters such as e.g., the fuzzification coefficient used in the FCM, the number of rules and the orders of the polynomials present in the consequent parts of the rules, we carry out both structural as well as parametric optimization of the network. The proposed IMSSA that aims at the simultaneous minimization of complexity and the maximization of accuracy is exploited here to optimize the parameters of the model. Experimental results illustrate that the proposed neural network leads to better performance in comparison with some existing neurofuzzy models encountered in the literature.

데이터 손실이 있는 RCS 데이터에서 압축 센싱 이론을 적용한 ISAR 영상 복원 알고리즘 연구 (A Study on the ISAR Image Reconstruction Algorithm Using Compressive Sensing Theory under Incomplete RCS Data)

  • 배지훈;강병수;김경태;양은정
    • 한국전자파학회논문지
    • /
    • 제25권9호
    • /
    • pp.952-958
    • /
    • 2014
  • 본 논문에서는 불완전한 radar-cross-section(RCS) 데이터로부터 inverse synthetic aperture radar(ISAR) 영상 복원과 동시에 표적의 회전각도를 추정하기 위한 compressive sensing(CS) 기반의 레이더 신호 모델을 적용한 parametric sparse 복원 알고리즘을 제안하고자 한다. Sparse 복원 알고리즘으로는 iteratively-reweighted-least-square(IRLS) 기법을 이용하여 각도 방향(cross-range)에서 모르는 처프 비율(chirp rate)의 처프 성분을 포함하는 레이더 신호 모델과 결합한다. 그리고, particle swarm optimization(PSO) 최적화 알고리즘을 이용하여 표적의 회전각도와 연관된 파라미터들을 추출한다. 따라서, RCS 데이터 샘플에 데이터 손실이 발생하더라도 본 논문의 IRLS 기반 parametric sparse 복원 알고리즘에 따라 효율적으로 ISAR 영상을 복원할 수 있고, 동시에 표적의 회전각도를 추정할 수 있다. 또한, 불완전한 RCS 데이터 샘플에 대하여 영상의 엔트로피 관점에서 본 논문에서 제안한 방법의 성능과 전통적인 보간법의 성능을 서로 비교 관찰한다.

근접사진측량과 Total Least Squares를 활용한 VLBI 안테나 형상 변형 모니터링 방안 연구 (Shape Deformation Monitoring for VLBI Antenna Using Close-Range Photogrammetry and Total Least Squares)

  • 김혁길;윤홍식
    • 한국측량학회지
    • /
    • 제34권1호
    • /
    • pp.99-107
    • /
    • 2016
  • VLBI 시스템의 정밀측위 정확도 유지를 위하여 안테나 구조물에서 발생하는 형상 변형을 분석할 수 있는 모니터링 연구가 반드시 수행되어야 한다. 특히, VLBI 안테나 주 반사경의 형상 변화로 인하여 퀘이사로부터 전자기파 수신에 대한 안테나 이득이 감소할 것으로 예상됨에 따라, 주 반사경을 대상으로 하는 형상 변형 모니터링에 대한 중요성이 증대되고 있다. 이에 따라, 본 연구에서는 향후 상시적이고 자동화된 구조 변형 모니터링 시스템으로 활용될 수 있는 근접사진측량 방법과 연계한 효율적인 알고리즘 구축을 통해 VLBI 구조물 중 가장 변형 가능성이 높은 주 반사경을 모니터링하기 위한 기반연구를 수행하였다. 이를 위해, VLBI 안테나 주 반사경의 전 방향에 분포된 특징점을 대상으로 토털최소제곱법을 활용하여 총 10개의 fitting line을 추정하고, 비교차 선들 간의 근접점 계산 알고리즘을 활용하여 추정된 fitting line들의 교차점을 계산하였다. 본 연구결과는 향후 시계열 분석을 통해 3축으로 표현된 교차점의 수치변동량을 계산함으로써 변형률뿐만 아니라 변형방향까지 예측할 수 있는 직관적인 근거자료로 활용 가능할 것으로 판단된다.