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

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

인공위성 궤도결정을 위한 Unscented 변환 기반의 배치필터와 다른 배치필터들과의 성능비교 (Performance Comparison of the Batch Filter Based on the Unscented Transformation and Other Batch Filters for Satellite Orbit Determination)

  • 박은서;박상영;최규홍
    • Journal of Astronomy and Space Sciences
    • /
    • 제26권1호
    • /
    • pp.75-88
    • /
    • 2009
  • 이 연구의 목적은 선형화 과정이 필요 없는 Unscented 변환(Unscented Transformation)을 사용한 후처리 배치 알고리즘을 소개하고, 기존 최소자승법을 이용한 후처리 배치 필터와 반복 UKF 스무더(Iterative Unscented Kalman Filter Smoother)들과 비교하여 추정 방법 간의 성능비교와 장단점을 분석하는 것이다. 연구에 사용된 위성 궤도 결정시스템의 동역학 방정식은 지구의 비대칭 중력장의 영향, 대기항력, 태양복사압 및 달과 태양의 중력으로 구성되었다. 관측 데이터로는 지상국으로부터 측정한 위성의 거리, 방위각과 고도각이 사용되었다. 특히, 비선형성의 영향에 대한 추정 방법 간의 성능과 장단점의 비교를 위해 위성의 포기 궤도오차별, 관측데이터의 관측 잡음의 크기별 테스트를 수행하였다. 이 연구를 통해 소개된, 선형화 과정이 필요 없는 Unscented 변환 기반의 후처리 배치 필터는, 비선형성의 특징이 증대된 상황에서 기존의 후처리 배치 알고리즘들에 비해 초기 궤도오차별, 관측데이터 잡음의 크기별 테스트 시 평균적으로 각각 약 5%와 12%정도의 정밀도 향상결과를 보였다. 또한, 기존 최소자승법을 이용한 후처리 배치필터가 발산한 상황에서도, 수렴성을 확보하는 안정적인 결과를 얻을 수 있었다. 그러므로 Unscented 변환 기반의 후처리 배치필터가 인공위성 궤도 결정 시스템에 효율적으로 사용할 수 있음을 제시하였다.

이차 볼테라 시스템 인식을 위한 효율적인 적응 디지탈 필터링 알고리즘 (An Efficient Adaptive Digital Filtering Algorithm for Identification of Second Order Volterra Systems)

  • 황영수;;차일환;윤대희
    • 한국음향학회지
    • /
    • 제7권4호
    • /
    • pp.98-109
    • /
    • 1988
  • 본 연구는 이차 볼테라 필터 계수를 연속적으로 변화시키기 위하여 sequential regression (SER) 방법을 이용한 적응 비선형 디지탈 필터링 알고리즘에 대하여 서술하였다. 일반적으로 SER 방법은 Wiener 필터 이론을 볼테라필터에 직접 적용시킬때 생기는 큰 행렬을 역변환시키기 위하여 사용되었다. 그러나, 본 연구에서는 입력신호가 가우시안일 경우, 최소 자승해를 구하기 위하여 SER 방법을 이용하였다. 이 알고리즘에서, 역변환시킬 행렬의 크기는 일반적 접근 방법보다 작게 되기때문에, 일반적 비선형 시스템 인식 기술보다 본 연구에서 제시한 방법의 계산량이 적다. 본 연구에서 제안한 알고리즘의 성능을 검토하기 위하여 시뮬레이션 결과를 구했다.

  • PDF

비선형 공정을 위한 FCM 클러스터링 알고리즘 기반 퍼지 추론 시스템 (Fuzzy Inference Systems Based on FCM Clustering Algorithm for Nonlinear Process)

  • 박건준;강형길;김용갑
    • 한국정보전자통신기술학회논문지
    • /
    • 제5권4호
    • /
    • pp.224-231
    • /
    • 2012
  • 본 논문에서는 비선형 공정을 퍼지 모델링하기 위해 FCM 클러스터링 알고리즘을 기반으로 하는 퍼지 추론 시스템을 소개한다. 비선형 공정에 대한 퍼지 규칙의 생성은 일반적으로 차원이 증가할수록 규칙의 수가 지수적으로 증가하는 문제를 가지고 있다. 이를 해결하기 위해, FCM 클러스터링 알고리즘을 이용하여 입력 공간을 분산 형태로 분할함으로써 퍼지 모델의 규칙을 생성한다. 퍼지 규칙의 전반부 파라미터는 FCM 클러스터링 알고리즘에 의한 소속행렬로 결정된다. 퍼지 규칙의 후반부는 다항식 함수의 형태로 표현되며, 각 규칙의 후반부 파라미터들은 표준 최소자승법에 의해 동정된다. 마지막으로, 비선형 공정의 특성 및 성능을 평가하기 위하여 비선형 공정으로는 널리 이용되는 데이터를 이용한다.

Hard 분산 분할 기반 추론 시스템을 이용한 비선형 공정 모델링 (Nonlinear Process Modeling Using Hard Partition-based Inference System)

  • 박건준;김용갑
    • 한국정보전자통신기술학회논문지
    • /
    • 제7권4호
    • /
    • pp.151-158
    • /
    • 2014
  • 본 논문에서는 Hard 분산 분할 방법을 이용하는 추론 시스템을 소개하고 비선형 공정을 모델링한다. 이를 위해 입력 공간을 분산 형태로 분할하고 소속 정도가 0 또는 1을 갖는 Hard 분할 방법을 이용한다. 제안한 방법은 C-Means 클러스터링 알고리즘에 의해 구현되며, 초기 중심값에 민감한 단점을 보완하기 위해 LBG 알고리즘을 적용하여 이진 분할에 의한 초기 중심값을 이용한다. Hard 분산 분할된 입력 공간은 규칙 기반의 시스템 모델링에서 규칙을 형성한다. 규칙의 전반부 파라미터는 C-Means 클러스터링 알고리즘에 의한 소속행렬로 결정된다. 규칙의 후반부는 다항식 함수의 형태로 표현되며, 각 규칙의 후반부 파라미터들은 표준 최소자승법에 의해 동정된다. 비선형 공정으로는 널리 이용되는 데이터를 이용하여 비선형 공정을 모델링한 후 특성을 평가한다.

연속 측정된 TDOA와 FDOA를 이용한 Gauss-Newton 기법 기반의 신호원 위치추정 방법 (Gauss-Newton Based Emitter Location Method Using Successive TDOA and FDOA Measurements)

  • 김용희;김동규;한진우;송규하;김형남
    • 전자공학회논문지
    • /
    • 제50권7호
    • /
    • pp.76-84
    • /
    • 2013
  • 순시(instantaneous) TDOA (time difference of arrival)와 FDOA (frequency difference of arrival)를 이용한 위치추정 방법은 추가적인 측정값 획득을 통해 정확도 향상을 도모할 수 있으며, 이를 위해서는 동시에 운용되는 수신단의 수를 증가하여야 한다. 하지만 전자전 환경에서 수신단 수의 증가는 아군의 피탐확률(probability of intercept) 상승으로 인한 전력 손실을 야기할 수 있고, 수신단 간의 데이터 링크 및 시각동기화와 같은 과정에 대한 추가적인 고려가 필요하다. 따라서 본 논문에서는 이격된 2개의 이동 수신단만을 운용하여 연속적으로 다수의 TDOA와 FDOA 정보를 측정하고, 이를 이용하여 고정 신호원의 위치를 추정하는 방법을 제안한다. 이 경우 매 측정 순간마다 독립된 수신단 쌍(pair)이 추가되므로 각 수신단 조합은 서로 다른 기준 수신단을 가지게 된다. 그러므로 모든 수신단 쌍이 동일한 기준 수신단을 공유해야하는 QCLS (quadratic correction least squares) 방법을 적용할 수 없다. 이러한 이유로 본 논문에서는 비선형 LS 최적해를 반복계산을 통해 얻어내는 Gauss-Newton 기법을 적용한다. 또한 모의실험을 통해 획득된 TDOA와 FDOA의 수가 증가함에 따른 위치추정 결과의 RMSE (root mean square error)값과 CRLB (Cramer-Rao lower bound)를 비교하고, CEP (circular error probable) 평면을 도시하여 2차원 공간상에서의 기대 추정 성능을 분석한다.

VTS 센서를 이용한 3D영상 분석에 기초한 파랑 정보 추출 알고리즘 성능 비교 (Performance Comparison of Wave Information Retrieval Algorithms Based on 3D Image Analysis Using VTS Sensor)

  • 류중선;임동희;김진수;이병길
    • 한국정보통신학회논문지
    • /
    • 제20권3호
    • /
    • pp.519-526
    • /
    • 2016
  • 해양사고가 빈번히 발생함에 따라 해상교통관제를 통해 항해의 안전성과 효율성을 개선하기 위한 해상 트래픽 모니터링 시스템을 구축할 필요성이 대두되고 있다. 이와 같은 목적을 위해, 최근에 X-대역 해양 레이더는 해수면 정보를 수집하는데 사용하고 있는데, 파랑 정보를 정확하게 측정하여 해상교통관제 영역 내에서 선박의 안전하고 효율적인 움직임을 제공하는 것이 요구된다. 본 논문에서는 세 가지의 다른 해류 속도를 산출하는 방법 즉, 최소자승법을 이용한 방법, 해류 속도를 반복 최소자승 갱신 방법, 가변적인 해류 속도의 정규화된 스칼라 곱을 극대화하여 해류 속도 추정치를 제공하는 방법 등에 대해 부이 데이터와 비교하고, 그런 후에 반복 갱신 방법을 수정하여 초기의 해류 속도를 개선하여 효과적으로 파랑 정보를 예측하도록 설계된다. 다수의 실험을 통하여 제안한 방법은 기존 방식에 비해 파랑 정보를 효과적으로 추출할 수 있음을 보인다.

데이터-재순환 구조에서 적응 가중치 갱신을 통한 LMS 알고리즘 수렴 속 도 개선 (Improvement of LMS Algorithm Convergence Speed with Updating Adaptive Weight in Data-Recycling Scheme)

  • 김광준;장혁;석경휴;나상동
    • 정보보호학회논문지
    • /
    • 제9권4호
    • /
    • pp.11-22
    • /
    • 1999
  • LMS 적응필터는 많은 신호처리 응용분야에서 광범위하게 사용되고 있으나 반복 적 최소 자승 (RLS) 적응 필터와 비교해서 주어진 안정상태 평균 자승 에러에 대한 수렴특성이 떨어진 다. 본 논문은 LMS 알고리즘의 수렴속도를 향상시키기 위해 폐기된 탭 입력 데이터를 몇 개의 한정된 버퍼를 이용 탭 가중치를 적응적으로 조절하여 수렴특성을 개선한다. 컴퓨터 시뮬레이션 결과를 통해 스텝 크기 매 개변수 $\mu$값의 증가는 보다 빠른 수렴속도와 평균 자승에러를 감소시키는 효과를 가지므로 데이터 재순 환 버퍼 구조에서 탭 가중치의 갱신에 비례하여 평균 자승 에러의 수렴속도가 재순환 버퍼 B를 증가시 켜 수렴속도가 (B+1)배 만큼 증가한다. 데이터 버퍼 알고리즘을 이용한 제안된 TDL 필터가 LMS 알고 리즘과 동일한 수렴조건을 가지고 실행될 때 연산복잡성의 실질적 부담감을 배제하고 채널 간의 상호심 볼간섭을 보다 효율적으로 제어하면서 적응 횡단선 필터의 수렴속도를 증기시켜 개선한다.

HCM 클러스터링 알고리즘 기반 비퍼지 추론 시스템의 비선형 특성 (Nonlinear Characteristics of Non-Fuzzy Inference Systems Based on HCM Clustering Algorithm)

  • 박건준;이동윤
    • 한국산학기술학회논문지
    • /
    • 제13권11호
    • /
    • pp.5379-5388
    • /
    • 2012
  • 비선형 공정에 대한 퍼지 모델링에서, 퍼지 규칙은 일반적으로 입력 변수 선택, 공간 분할 수 및 소속 함수에 의해 형성된다. 비선형 공정에 대한 퍼지 규칙의 생성은 차원이 증가할수록 규칙의 수가 지수적으로 증가하는 문제를 가지고 있다. 이를 해결하기 위해, 입력 공간의 퍼지 분할에 의한 퍼지 규칙을 생성함으로써 복잡한 비선형 공정을 모델링 할 수 있다. 따라서 본 논문에서는 HCM 클러스터링 알고리즘을 이용하여 입력 공간을 분산 형태로 분할함으로써 비퍼지 추론 시스템의 규칙을 생성한다. 규칙의 전반부 파라미터는 HCM 클러스터링 알고리즘에 의한 소속행렬로 결정된다. 규칙의 후반부는 다항식 함수의 형태로 표현되며, 각 규칙의 후반부 파라미터들은 표준 최소자승법에 의해 동정된다. 마지막으로, 비선형 공정으로는 널리 이용되는 데이터를 이용하여 비선형 특성 및 성능을 평가한다. 본 실험을 통해 고차원의 비선형 시스템은 매우 적은 수의 규칙을 가지고 모델링할 수 있었다.

Sparsity Adaptive Expectation Maximization Algorithm for Estimating Channels in MIMO Cooperation systems

  • Zhang, Aihua;Yang, Shouyi;Li, Jianjun;Li, Chunlei;Liu, Zhoufeng
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권8호
    • /
    • pp.3498-3511
    • /
    • 2016
  • We investigate the channel state information (CSI) in multi-input multi-output (MIMO) cooperative networks that employ the amplify-and-forward transmission scheme. Least squares and expectation conditional maximization have been proposed in the system. However, neither of these two approaches takes advantage of channel sparsity, and they cause estimation performance loss. Unlike linear channel estimation methods, several compressed channel estimation methods are proposed in this study to exploit the sparsity of the MIMO cooperative channels based on the theory of compressed sensing. First, the channel estimation problem is formulated as a compressed sensing problem by using sparse decomposition theory. Second, the lower bound is derived for the estimation, and the MIMO relay channel is reconstructed via compressive sampling matching pursuit algorithms. Finally, based on this model, we propose a novel algorithm so called sparsity adaptive expectation maximization (SAEM) by using Kalman filter and expectation maximization algorithm so that it can exploit channel sparsity alternatively and also track the true support set of time-varying channel. Kalman filter is used to provide soft information of transmitted signals to the EM-based algorithm. Various numerical simulation results indicate that the proposed sparse channel estimation technique outperforms the previous estimation schemes.

대수적 재구성법과 2차원 수치모델링 및 역산 집합에 기반한 3차원 자력역산 소프트웨어 (A 3D Magnetic Inversion Software Based on Algebraic Reconstruction Technique and Assemblage of the 2D Forward Modeling and Inversion)

  • 고광범;정상원;한경수
    • 지구물리와물리탐사
    • /
    • 제16권1호
    • /
    • pp.27-35
    • /
    • 2013
  • 본 연구를 통하여 3차원 자력역산 소프트웨어 시작품(KMag3D, 가칭)을 개발하고 개발 시 역점사항을 사용자 매뉴얼 형식으로 소개하였다. KMag3D는 다음 두 가지 사항을 기본 뼈대로 구성되었다. 첫째, 지금까지 자력역산에 일반적으로 적용되는 최소제곱법에 의한 방법 대신 대수적 재구성법에 기반한 알고리즘을 도입하였다. 이는 계산시간과 기억용량을 획기적으로 줄여 3차원 자력역산을 매우 효율적으로 수행한다. 둘째, 대수적 재구성법에 의한 3차원 역산에 필요한 초기모형과 사전정보 모형을 결정하는 데 2차원 수치모델링 및 역산 집합과 주향방향 내삽을 이용하는 방법을 제시하였다. 이는 3차원 역산 알고리즘에 사전정보를 효율적으로 적용하며 특히 매우 실용적임을 보여주었다.