• 제목/요약/키워드: 관측행렬

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

관측행렬에 대한 전처리 Cholesky-Factor Downdating 기법 (Preprocessed Cholesky-Factor Downdatings for Observation Matrices)

  • 김석일;이충한;전중남
    • 한국정보처리학회논문지
    • /
    • 제3권2호
    • /
    • pp.359-368
    • /
    • 1996
  • 본 논문에서는 다행관측행렬 Z$^T$를 빠르게 downdating하기 위하여 Z$^T$의 partial Cholesky factor Rz를 계산하는 전처리 과전을 거친 후, RZ에 각각 기존의 GD(Givens Downdting)기법과 HD(Hyperbolic Downdating)기법을 적용한 PGD(Preprocessed GD)기법 과 PHD(Preprocessed HD)기법을 제안하였다. p$\times$n(p$\geq$n)크기의 다행관측행렬 ZT를 downdating 하는 데필요한 시간복잡도는 PGD 및 PHD기법을 이용한downdating의 경우 에 각각 $pn^2$$5n^3/6$$pn^2$$n^3/3$ flops이며, 기존의GD기법또는 HD기법을이용한 downdating에서는 각각 5np2/2 과 2np2 flops이므로 다행관측행렬 Z$^T$를 partial Cholesky factor RTZ로 분할하는 전처리 과정이 downdating알고리즘의 성능을 개선할 수 있음을 보여준다. Sun SPARC/2 시스템에서의 벤치 마크 실험 결과도 전처리 과정을 거친 알고리즘의 실행 속도가 전 처리 과정을 거치지 않은 알고리즘에 비하여 빠른 결과 를 얻었으며, 두가지 전처리 기법 중에서도 PHD 기법이 PGD기법 보다 시간복잡도 측면 에서 우수하였다.

  • PDF

A Study on Synthetic OD Estimation Model based on Partial Traffic Volumes and User-Equilibrium Information

  • 조성길
    • 한국ITS학회 논문지
    • /
    • 제7권5호
    • /
    • pp.180-183
    • /
    • 2008
  • 본 논문은 교통망에서 관측 링크 교통량, 미관측 링크의 이용자평형 정보를 이용하여 O-D행렬을 수학적으로 생성하는 모형을 제시하고 있다. 교통량이 관측되지 않은 링크로부터 이용자 평형 상태에서 추출 가능한 정보를 바탕으로 일련의 논리적 연산을 거쳐 실제교통량에 근접하는 서브알고리듬을 유추하여 O-D행렬 추정의 정확도와 연산의 일관성을 제고하였다. 이를 위해 이용자평형상태에서 새로운 정리(Theorem)와 보조정리(Lemma)를 유도하여 적용하였다. 모형의 시험은 3개의 초기 O-D 행렬과 3개의 미관측 링크 교통량 시나리오를 각각의 모형에 적용하여 그 결과를 비교하였다. 적용 결과 본 논문에서 제시된 모형은 기존의 이용자균형 접근방식의 모형emf에 비해 추정된 O-D값의 실제 값과의 차이(O-D Trip RMSE)가 현저히 감소되는 것을 확인하였다.

  • PDF

물리 기반 유한 단층 미끌림 역산을 위한 CPInterface (COMSOL-PyLith Interface) 개발 (Development of a CPInterface (COMSOL-PyLith Interface) for Finite Source Inversion using the Physics-based Green's Function Matrix)

  • 김민수;소병달
    • 지구물리와물리탐사
    • /
    • 제26권4호
    • /
    • pp.268-274
    • /
    • 2023
  • 유한 단층 미끌림 역산에는 지진 변위 측지 자료와 그린 함수 행렬(Green's function matrix)을 주로 사용한다. 그린 함수 행렬은 일반적으로 오카다 모형(Okada, 1985)을 기반으로 한다. 그러나 최근 물리 기반 지진 모델링을 활용하여 그린 함수 행렬을 제작하고 유한 단층 미끌림 역산을 수행하는 연구가 활발하다. 물리 기반 지진 모델링은 다양한 물성(탄성, 점탄성, 탄소성 등)을 고려하여 현실적인 환경에서 지진을 모사할 수 있다는 장점이 있다. 물리 기반 유한요소 소프트웨어 PyLith는 단층을 구성하는 절점을 두 개로 나누어 지진을 모사할 수 있으므로 지진 모사 모델링에 적합하다. 하지만 PyLith는 격자망 생성 기능을 자체 제공하지 않아, 모형 내부에 수십~수백 개의 소단층과 관측점을 설정해야 하는 유한 단층 미끌림 역산 수행에는 어려움이 있다. 본 연구에서는 소단층과 관측점을 포함한 수치 모형을 제작하고, 지진 모사 모델링을 수행하여 그린 함수 행렬을 제작하는 일련의 과정을 연계하여 유한 단층 미끌림 역산의 편리성을 높이기 위해 CPInterface (COMSOL-PyLith Interface)를 개발하였다. CPInterface는 COMSOL의 격자 생성 능력과 PyLith의 지진 모사 능력을 결합하여 그린 함수 행렬을 자동으로 생성할 수 있다. CPInterface는 간단한 변수들로 모형 및 단층 정보를 조절할 수 있고, 지하 탄성 이상체와 GPS 관측점을 자유롭게 배치할 수 있다. 또한, 그린 함수 행렬을 생성하는 복잡한 과정을 간소화하여 더욱 편리하게 유한 단층 미끌림 역산을 할 수 있게 한다.

유전자 알고리듬을 이용한 CDHMM의 최적화 (An Optimization method of CDHMM using Genetic Algorithms)

  • 백창흠
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1998년도 학술발표대회 논문집 제17권 1호
    • /
    • pp.71-74
    • /
    • 1998
  • HMM (hidden Markov model)을 이용한 음성인식은 현재 가장 널리 쓰여지고 있는 방법으로, 이 중 CDHMM (continuous observation density HMM)은 상태에서 관측심볼확률을 연속확률밀도를 사용하여 표현한다. 본 논문에서는 가우스 혼합밀도함수를 사용하는 CDHMM의 상태천이확률과, 관측심볼확률을 표현하기 위한 인자인 평균벡터, 공분산 행렬, 가지하중값을 유전자 알고리듬을 사용하여 최적화하는 방법을 제안하였다. 유전자 알고리듬은 매개변수 최적화문제에 대하여 자연의 진화원리를 모방한 알고리듬으로, 염색체 형태로 표현된 개체군 (population) 중에서 환경에 대한 적합도 (fitness)가 높은 개체가 높은 확률로 살아남아 재생 (reproduction)하게 되며, 교배 (crossover)와 돌연변이 (mutation) 연산 후에 다음 세대 개체군을 형성하게 되고, 이러한 과정을 반복하면서 최적의 개체를 구하게 된다. 본 논문에서는 상태천이확률, 평균벡터, 공분산행렬, 가지하중값을 부동소수점수 (floating point number)의 유전자형으로 표현하여 유전자 알고리듬을 수행하였다. 유전자 알고리듬은 복잡한 탐색공간에서 최적의 해를 찾는데 효과적으로 적용되었다.

  • PDF

LMI를 이용한 불확실한 퍼지 시스템의 슬라이딩 모드 관측기 설계 (Sliding Mode Observer for Uncertain Fuzzy System: An LMI Approach)

  • 송민국;주영훈;박진배
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2006년도 춘계학술대회 학술발표 논문집 제16권 제1호
    • /
    • pp.159-163
    • /
    • 2006
  • 본 논문에서는 비선형 시스템의 슬라이딩 모드 관측기 설계에 대해서 논의한다. 제어 대상인 비선형 시스템을 모델링 하는데 있어서 Takagi-Sugeno(T-S) 퍼지 모델 기법을 이용하였고, 이 때 발생할 수 있는 모델 불확실성과 외란에 대해 그것의 최대 최소 범위를 안다고 가정하였다. 제안된 시스템의 LMI (Linear Matrix Inequality)를 기반으로 한 슬라이딩 모드 관측기 설계 방법에서는 관측기와 시스템의 차이를 슬라이딩 표면으로 설정한다. 안정한 슬라이딩 표면을 갖는 슬라이딩 관측기의 존재 가능성을 선형 행렬 부등식의 형태로 표현한다. 슬라이딩 모드 관측기 이득은 LMI 존재 조건의 해를 이용하여 구한다.

  • PDF

디스크립터시스템에 대한 PI 관측기 설계 (Design of PI observer for descriptor system)

  • 김환성;김상봉;천로무보
    • 제어로봇시스템학회논문지
    • /
    • 제3권4호
    • /
    • pp.332-337
    • /
    • 1997
  • 디스크립터(Descriptor) 표현은 상태공간 표현을 확장시킨 일반적인 시스템의 기술방법으로 파라미터의 물리적인 구조를 보존하고 있으며, 임펄스를 포함한 현상을 기술할 수 있다. 또한, 대규모 시스템의 모델화가 용이하며, 프로퍼(Proper)이지 않은 시스템을 기술할 수 있고 구속조건을 가진 동적시스템의 기술이 가능하는 등의 특징을 지니고 있다. 그러나, 디스크립터 시스템의 해는 미분항을 포함하고 있으므로 노이즈 및 파라미터 변동에 대해서 매우 민감하여, 관측기설계시 강인(Robust)한 관측기설계가 요구된다. 본 논문에서는 디스크립터 시스템에 대해 로바스트 관측기의 일종인 비례적분(PI) 관측기의 설계에 대해서 논한다. 먼저, 디스크립터 시스템에 대한 PI 관측기의 존재조건을 유도하였으며, 체계적인 설계법을 보였다. 또한, PI 관측기의 존재조건이 Rosenbrock의 가관측 조건하에서 간단히 보여지며, 이것은 시스템 행렬의 Rank 조건에 의해 쉽게 구해질 수 있다.

  • PDF

파라미터 불확실성과 시간지연을 가지는 특이시스템의 견실 $H_\infty$ 출력궤환 제어 (Robust $H_\infty$ Output Feedback Control of Descriptor Systems with Parameter Uncertainty and Time dDelay)

  • 김종해
    • 전자공학회논문지SC
    • /
    • 제41권3호
    • /
    • pp.9-16
    • /
    • 2004
  • 본 논문에서는 시변 시간지연을 가지는 특이시스템에 대한 관측기 기반 Η∞ 출력궤환 제어기 설계방법을 단 하나의 선형행렬부등식 조건을 이용하여 제시한다. 제어기가 존재할 충분조건과 제어기 설계방법을 모든 변수의 견지에서 완벽한 하나의 선형행렬부등식으로 표현하여 볼록최적화가 가능하도록 한다. 제어기의 설계과정은 제안한 하나의 충분조건으로부터 직접 구해진다. 구한 충분조건은 하나의 선형행렬부등식으로 표현되어지므로, 슈어 여수정리와 변수치환 및 특이치 분해의 기법에 의하여 궤환이득과 추정이득을 포함하는 모든 해로부터 관측기 기반 Η∞ 출력궤환 제어기를 동시에 구할 수 있다. 또한 제안한 알고리듬을 이용하여 파라미터 불확실성과 시간지연을 가지는 특이시스템에 대한 관측기 기반 견실 Η∞ 출력제환 제어기 설계도 가능함을 보인다. 마지막으로, 제안한 알고리듬의 타당성을 수치예제를 통하여 확인한다.

영상등록을 위한 Mutual Information 기반의 원형 템플릿 정합 (Mutual Information-based Circular Template Matching for Image Registration)

  • 예철수
    • 대한원격탐사학회지
    • /
    • 제30권5호
    • /
    • pp.547-557
    • /
    • 2014
  • 본 논문에서는 영상 등록을 위한 유사도 계산에 사용되는 원형 템플릿의 설계 방법을 제안한다. 원형 템플릿은 영상의 이동 및 회전 변환에 불변한 성질을 가지고 있어 기준 영상 및 관측 영상 사이에 이동 및 회전 변환이 존재하더라도 영상 등록 제어점을 정확하게 정합하는 장점이 있다. 기준 영상의 제어점을 중심으로 일정한 거리 이내에 다수의 원주를 구성하고 각 원주 위에 일정한 간격으로 위치하는 화소들로 이루어지는 원형 템플릿을 생성하고 이를 이차원 이산 극좌표 행렬(Discrete Polar Coordinate Matrix, DPCM)으로 구성한다. 관측 영상에서도 동일한 형태의 원형 템플릿을 생성하고 탐색 범위 내의 각 위치에서 관측 영상의 원형 템플릿을 0도에서 360도 범위 내에서 일정 각도 간격으로 회전시키면서 극좌표 행렬을 생성하고 기준 영상의 극좌표 행렬과의 유사도를 Mutual Information을 이용해서 계산한다. 탐색 범위 내의 각 위치와 회전 각도에 대한 Mutual Information이 최대가 되는 화소를 정합쌍으로 결정한다. 제안한 알고리즘은 서로 다른 두 시기에 촬영한 KOMPSAT-2 영상에 적용하여 영상의 회전 변화 조건하에서 우수한 정합 성능을 보임을 확인하였다.

코히어런트 입사파의 도래방향 추정을 위한 공간평균법의 개선에 관한 연구 (A Study on Spatial Smoothing Technique for Angle of Arrival Estimation of Coherent Incoming Waves)

  • 정중식
    • 한국항해항만학회지
    • /
    • 제29권5호
    • /
    • pp.403-408
    • /
    • 2005
  • 수신신호의 도래방향을 추정하는 기술은 어레이 안테나를 이용하는 무선통신시스템의 성능향상을 위하여 핵심역할을 수행하여 왔다. 이러한 기술중에서 MUSIC 및 ESPRIT와 같은 고분해 추정 알고리즘은 어레이 안테나에서 관측되는 수신신호의 데이터 벡터에 대한 공분산행렬을 계산한 후, 고유치 전개기법을 적용하여 도래방향을 정도 높게 추정한다. 그러나 이러한 고유치 전개기법에 기초를 둔 고분해 알고리즘은 멀티패스 환경에서 코히어런트 입사파 또는 상호간에 높은 상관관계를 가지는 수신신호들의 도래방향을 분리${\cdot}$추정하기가 어렵다. 이러한 경우에 종래의 방법은 사전 신호처리 과정으로서 공간평균법에 의한 공분산행렬을 계산한 후에 이를 이용하여 고유치 전개에 기초를 둔 고분해 알고리즘들을 적용하여 멀티패스 수신신호의 도래방향을 추정한다. 그러나 종래의 공간평균법이 어레이 안테나에 수신되는 신호에 대한 자기 공분산행렬의 대각요소를 포함하는 부분행렬들 만을 이용하기 때문에 멀티패스파의 분리${\cdot}$추정을 가능하게 하는 대신에 안테나의 유효구경을 감소하는 결과를 초래한다. 또한 종래의 방법이 공분산행렬의 대각요소를 포함하는 부분행렬들 만을 이용하고 대각요소를 포함하지 않은 상호상관 요소들에 대한 부분행렬은 고려하지 않음으로써 어레이 안테나에 의한 도래방향 추정성능을 저하시키는 요인이 된다. 따라서, 본 연구에서는 어레이 안테나에서 관측되는 수신신호 벡터의 자기상관행렬의 모든 요소들을 이용하는 새로운 공간평균법을 제안하고 종래의 공간평균법과 비교${\cdot}$평가한다.

이산시간 상호결합 퍼지 시스템을 위한 관측기 기반 분산 퍼지 제어기 설계 (Design of an observer-based decentralized fuzzy controller for discrete-time interconnected fuzzy systems)

  • 구근범;주영훈;박진배
    • 한국지능시스템학회논문지
    • /
    • 제25권5호
    • /
    • pp.451-456
    • /
    • 2015
  • 본 논문은 이산시간 상호결합 퍼지 시스템을 위한 관측기 기반 분산 퍼지 제어기 설계 기법을 연구한다. 이를 위해 먼저 상호결합 퍼지 시스템의 퍼지 하위시스템을 고려하고, 이를 바탕으로 관측기 기반 분산 퍼지 제어기를 설계한다. 그리고 퍼지 하위시스템과 관측기 기반 분산 퍼지 제어기를 이용하여 폐루프 시스템을 구한다. 구해진 폐루프 시스템에 대해 최대 상호결합 범위를 포함한 안정도 조건을 도출하고, 이를 선형 행렬 부등식 형태로 나타낸다. 마지막으로 모의실험을 통해 제안된 제어기 설계 기법의 타당성을 분석한다.