• 제목/요약/키워드: Deterministic Algorithm

검색결과 330건 처리시간 0.021초

확률유한요소 해석에 의한 근접터널 안정성 분석 (Stability analysis of closely-spaced tunnel using RFEM)

  • 김상균
    • 한국터널지하공간학회 논문집
    • /
    • 제10권4호
    • /
    • pp.349-360
    • /
    • 2008
  • 본 논문에서는 탄소성 유한요소해석 알고리즘과 연계한 확률장 생성기법과 근접터널 조건에서의 파괴확률을 분석하였다. 유한요소 해석을 위한 이산 확률장의 생성은 빠르고 정확하며 랜덤변수의 해상도를 자유롭게 조절할 수 있는 local average subdivision 기법을 사용하였으며 터널모델링을 위해 유한요소 크기와 형상 변화 등을 적절히 고려하여 지반물성치를 적용하는 방안을 제안하였다. 예제해석 조건에 대해 강도정수의 분산정도 및 공간상관길이에 따른 파괴확률을 파악하였으며 결정론적 안정성 해석결과 및 단일랜덤변수 해석결과와 비교하였다. 강도정수의 분산특성에 따라 강도감소기법에 의한 안전율과 단일랜덤변수 해석에 의한 파괴확률의 관계를 규명하였으며 확률유한요소 해석을 통해 공간상관길이가 파괴확률에 미치는 영향을 분석하였다. 이를 통해 강도감소기법에 의한 안전율과 분산계수로부터 단일랜덤변수에 의한 파괴확률을 도출할 수 있었으며 단일랜덤변수 해석결과가 근접터널의 실제적인 파괴확률을 과소평가 할 수 있음을 파악하였다.

  • PDF

내장형 JPEG 압축을 위한 단일 메모리 기반의 스캔 순서 변환기 (Single memory based scan converter for embedded JPEG encoder)

  • 박현상
    • 방송공학회논문지
    • /
    • 제11권3호
    • /
    • pp.320-325
    • /
    • 2006
  • JPEG 표준에 의거한 정지 영상 압축을 위하여, 영상은 겹치지 $8{\times}8$ 블록 단위로 분할된다. 카메라 모듈로부터는 라스터 스캔 순서로 화소 데이터를 입력되기 때문에 JPEG 인코더와의 사이에 화소 순서 정렬을 위한 스캔 순서 변환기가 위치한다. 일반적으로 카메라와 인코더 동작을 병렬로 수행하기 위하여 8 라인에 해당하는 화소 데이터를 저장하기 위한 로컬 메모리를 2개 필요하다. 그러나 이와 같이 2개의 메모리를 사용하는 구조는 영상의 수평 해상도에 정비례하여 메모리 용량이 증가하는 문제 때문에 고해상도 영상 압축에는 적합하지 않게 된다. 본 논문에서는 하나의 메모리를 사용하여 스캔 순서 변환을 수행할 수 있는 록 메모리 주소 생성 알고리즘을 제안한다. 이 알고리즘은 가산기와 감산기와 같은 기본 연산 소자로 구현되기 때문에, JPEG 인코더를 내장한 시스템을 효과적으로 구성할 수 있게 한다.

CNUSAIL-1 큐브위성의 자세결정 알고리듬 설계 및 성능분석 (Attitude Determination Algorithm Design and Performance Analysis for CNUSAIL-1 Cube Satellite)

  • 김경훈;김승균;석진영;김종래
    • 한국항공우주학회지
    • /
    • 제43권7호
    • /
    • pp.609-618
    • /
    • 2015
  • CNUSAIL-1은 태양돛을 탑재한 3U 크기의 큐브위성이다. 저궤도에서 태양돛을 전개하고, 이에 따른 자세와 궤도에 대한 영향을 확인하는 임무를 수행한다. 본 논문에서는 CNUSAIL-1을 위한 자세결정 알고리즘의 구현 가능성을 제시하였다. 위성의 기준센서는 태양센서, 3축 지자기센서를 이용하며, 관성센서는 MEMS 자이로센서를 사용한다. 큐브위성용 센서는 상대적으로 저가이며, 성능 및 잡음특성이 좋지 않은 단점이 있다. 따라서 자세결정 알고리즘으로 노이즈 특성을 고려할 수 있는 확장칼만필터를 적용하였다. 또한 자세결정의 결정론적 방법인 QUEST 알고리즘과 비교하여 그 타당성을 검증하였다.

포장파손과정의 지역적 불확실성에 대한 확률적 분해와 조합 (Stochastic Disaggregation and Aggregation of Localized Uncertainty in Pavement Deterioration Process)

  • 한대석
    • 대한토목학회논문집
    • /
    • 제33권4호
    • /
    • pp.1651-1664
    • /
    • 2013
  • 도로포장의 파손과정에는 다양하고 복합적인 원인에서 비롯되는 불확실성이 포함되어 있어 정확한 해석이 쉽지 않다. 이로 인해 최근에는 결정론적 모형보다는 확률이론이 보다 많이 활용되고 있으나, 파손의 전체적 특성만을 설명하는 일반적인 분석방안으로는 포장파손특성의 변화과정에 대해 구체적인 정보를 제공하기 어렵다. 이에 본 연구에서는 포장파손과정을 상태와 시간기준으로 분해함으로써 지역적으로 이질성을 띄는 포장파손속도와 그 분산에 대해 구체적으로 파악하고자 하였다. 또한, 분해된 확률과정을 다시 조합하는 과정을 통해 포장의 기대수명과 불확실성을 예측해 보았다. 실증분석을 위해 일반국도포장관리시스템에서 2003년부터 2010년까지 수집된 균열률 자료를 활용하였다. 이러한 시도들은 자산관리의 주요기법 중 하나인 생애주기비용분석의 신뢰성을 높일 수 있으며, 파손속도의 변화과정에 대한 이해가 필수적인 예방적 유지보수전략에 관한 기반연구로써도 중요한 의의가 있다.

회귀적 방법에 의한 모우드 변수 규명에 관한 연구 (A Study on the Recursive Identification of Modal Parameters)

  • 고장욱;이재응
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 1995년도 춘계학술대회논문집; 전남대학교, 19 May 1995
    • /
    • pp.147-152
    • /
    • 1995
  • 실험에 의한 모우드 해석 방법들은 1980년대부터 활발히 연구되어 많은 새로운 방법들이 개발되어 발표되었다. 그러나 개발된 대부분의 방법들은 측정된 데이타를 일괄처리하는 밸치(또는 off-line) 방법들이다. 최근에는 시간에 따라서 변하는 구조물의 동특성을 규명하는 분야에 모우드 해석 방법이 응용되어 사용되고 있다. 이러한 응용분야에서는 모우드 변수들의 변화되는 값을 새로운 데이타가 샘플링 될 때마다 그 값들을 수정하면서 추정할 수 있는 회귀적인(recursive 또는 on-line) 방법을 사용하여야 한다. Davies와 Hammond[1]는 회귀적 선형 자승법(Recursive Least Squares : RLS)을 이용하여 모우드 변수를 구하고 이를 벧치방법인 Instrumental Variable 방법과 Fourier 방법의 결과와 비교하였다. 그러나, 그 결과에서 보여준것처럼 RLS 방법은 잡음 대 시호비가 낮을 때에만 모우드 변수 값들을 정확하게 추정할 수 있었다. Sundararajan과 Montgomrey[2]는 회귀적 선형 최소자승 격자필터(lattice filter)를 이용하여 구조물의 차수(order)와 고유진동형, 그리고 진폭을 결정한 후 이를 토대로 회귀적 gradient형태의 방정식 오차 규명 방법(equation-error identification algorithm)에 의하여 모우드 변수들을 추정하였다. 이 방법은 2차원 격자구조물의 모우드 변수 추정에 사용되었으며, 또한 적응모우드제어에도 성공적으로 이용되었다. 그러나, 이 방법도 잡음 대 신호비가 낮은 환경에서만 사용할 수 있다는 단점이 있다. 위에서 언급한 방법들은 모두 RLS 방법을 기초로 하여 개발되었으나, RLS 방법은 전형적인 결정적(deterministic)방법으로서 잡음이 섞인 데이타를 처리하기에는 부적절한 방법임이 널리 알려진 사실이다[3]. 최근에 Ben Mrad와 Fassois[4]는 신호에 잡음이 존재하여도 이를 잘 처리할 수 있는 확률적(stochastic) 방법을 개발하여 기존의 결정적 방법들과 그 결과를 비교하였다. 그러나, 개발된 방법은 응답 신호에 백색잡음(white noise)이 섞이는 특수한 경우에만 사용할 수 있게 만들어져서 이 방법의 실질적인 적용에는 어려움이 있다. 본 연구에서는 기존의 방법들의 단점을 극복할 수 있는 새로운 회귀적 모우드 변수 규명 방법을 개발하였다. 이는 Fassois와 Lee가 ARMAX모델의 계수를 효율적으로 추정하기 위하여 개발한 뱉치방법인 Suboptimum Maximum Likelihood 방법[5]를 기초로 하여 개발하였다. 개발된 방법의 장점은 응답 신호에 유색잡음이 존재하여도 모우드 변수들을 항상 정확하게 구할 수 있으며, 또한 알고리즘의 안정성이 보장된 것이다.

  • PDF

Layout optimization of wireless sensor networks for structural health monitoring

  • Jalsan, Khash-Erdene;Soman, Rohan N.;Flouri, Kallirroi;Kyriakides, Marios A.;Feltrin, Glauco;Onoufriou, Toula
    • Smart Structures and Systems
    • /
    • 제14권1호
    • /
    • pp.39-54
    • /
    • 2014
  • Node layout optimization of structural wireless systems is investigated as a means to prolong the network lifetime without, if possible, compromising information quality of the measurement data. The trade-off between these antagonistic objectives is studied within a multi-objective layout optimization framework. A Genetic Algorithm is adopted to obtain a set of Pareto-optimal solutions from which the end user can select the final layout. The information quality of the measurement data collected from a heterogeneous WSN is quantified from the placement quality indicators of strain and acceleration sensors. The network lifetime or equivalently the network energy consumption is estimated through WSN simulation that provides realistic results by capturing the dynamics of the wireless communication protocols. A layout optimization study of a monitoring system on the Great Belt Bridge is conducted to evaluate the proposed approach. The placement quality of strain gauges and accelerometers is obtained as a ratio of the Modal Clarity Index and Mode Shape Expansion values that are computed from a Finite Element model of the monitored bridge. To estimate the energy consumption of the WSN platform in a realistic scenario, we use a discrete-event simulator with stochastic communication models. Finally, we compare the optimization results with those obtained in a previous work where the network energy consumption is obtained via deterministic communication models.

뉴로-퍼지 시스템을 이용한 프리텐션 콘크리트 부재의 전달길이 예측 (Prediction of Transfer Lengths in Pretensioned Concrete Members Using Neuro-Fuzzy System)

  • 김민수;한선진;조해창;오재열;김강수
    • 콘크리트학회논문집
    • /
    • 제28권6호
    • /
    • pp.723-731
    • /
    • 2016
  • 프리텐션 콘크리트 부재에서 강연선의 유효프리스트레스를 확보하기 위해서는 부재의 단부부터 특정 부착길이가 필요하며, 이를 전달길이라고 정의한다. 그러나, 강연선과 콘크리트 사이의 복잡한 부착 메커니즘으로 인해 결정론적인 방법으로 전달길이를 산정하는 기존 방법들은 많은 불확실성을 내포하고 있으며, 안전측의 해석결과를 제공하는 것에 초점이 맞추어져 있다. 따라서, 이 연구에서는 여러 영향인자들의 복잡한 메커니즘을 보다 효과적으로 고려하여 정확한 전달길이를 산정하기 위해 뉴로-퍼지 시스템의 방법 중 하나인 ANFIS를 도입하였다. 기존 연구로부터 총 253개의 실험체를 수집하여 ANFIS 알고리즘을 훈련시켰으며, 훈련된 ANFIS 알고리즘은 전달길이를 매우 정확히 예측하였다. 또한, ANFIS 전달길이 평가결과를 토대로, 변수분석과 차원해석을 수행하여 보다 간략화된 전달길이 산정식을 제안하였으며, 제안식은 ANFIS 해석결과와 거의 대등한 정확도를 보여주었다.

런지-커타 기법과 유전자 알고리즘을 이용한 제어기 설계 시스템의 구현 (An Implementation of the Controller Design System Using the Runge Kutta Method and Genetic Algorithms)

  • 이충기;강환일;유일규
    • 한국지능시스템학회논문지
    • /
    • 제13권3호
    • /
    • pp.259-259
    • /
    • 2003
  • 유전자 알고리즘은 생물의 유전적 진화과정을 이용한 새로운 문제 해결의 방안으로 결정론적 방법으로 해결하지 못한 난제에 적합한 알고리즘이다. 제어기 설계 기법은 주파수에 의존하는 명세에 의한 설계는 있어 왔으나 Manabe 표준형을 기본으로 사용하는 시간에 의존하는 명세를 만족시키는 제어기 설계 기법은 미미한 단계에 있다. 본 논문에서는 일반화된 Manabe 표준형을 이용하여 플랜트의 성능을 충족시키는 제어기의 설계에 관해 연구한다. 두 변수 구조를 갖는 제어시스템에서 제어기의 계수 설계시 역행렬 방법이나 기존의 의역 행렬 방법으로 해결할 수 없는 경우가 있다. 이 경우에 원하는 폐루프 다항식이 설계된 다항식과 같거나 근사적으로 같도록 새로운 의역 행렬 방법과 경사알고리즘을 이용하여 제어기를 설계하는 두 가지 방법을 제안한다. 다음으로 제안된 제어기 설계 방법들을 자바로 구현한다

5G MIMO-NOMA 시스템 멀티 셀에서의 사용자 클러스터링 및 강력한 빔 설계 (Design of User Clustering and Robust Beam in 5G MIMO-NOMA System Multicell)

  • 김정수;이문호
    • 한국인터넷방송통신학회논문지
    • /
    • 제18권1호
    • /
    • pp.59-69
    • /
    • 2018
  • 본 논문에서는 5G 무선 통신을위한 다중 셀 다중 입력 다중 출력 (MIMO)-비 직교 다중 접속 (NOMA) 다운 링크 시스템에서 WSRM (weighted sum-rate maximization) 문제를 해결하기위한 견고한 빔 형성 설계를 제시한다. 이 연구는 채널 추정 행렬에 최악의 모델, 즉 SVOF (singular value uncertainty model)로서 불확실성을 추가함으로써 기지국 (BS)에서 불완전한 채널 상태 정보 (CSI)를 고려한다. 이러한 관찰을 통해, WSRM 문제는 BS에서의 전송 전력 제약에 따라 공식화된다. 객관적 문제는 해결하기 어려운 비 결정적 다항식 (NP) 문제로 알려져 있다. 객관적 문제를 효율적으로 해결할뿐만 아니라 최적의 송신 빔 포밍 행렬을 찾기 위해 ML (majorization minimization) 기법을 안정화시킨 견고한 빔 형성 설계를 제안한다. 또한 최상의 사용자 쌍을 클러스터로 선택하여 더 높은 합계를 달성하는 공동 사용자 클러스터링 및 전력 할당 (JUCPA) 알고리즘을 제안한다. 제안 된 JUCPA 알고리즘과 함께 제안된 견고한 빔 포밍 설계가 기존의 NOMA 기법 및 기존의 OMA (orthogonal multiple access) 기법과 비교하여 총 레이트 측면에서 성능을 크게 향상 시킨다는 것을 보여주기 위해 광범위한 수치 결과가 제공된다.

임의발생 불확실성 및 외란을 고려한 시간지연시스템의 강인비약성 H 제어기 설계 알고리듬 (Robust and Non-fragile H Controller Design Algorithm for Time-delayed System with Randomly Occurring Uncertainties and Disturbances ))

  • 양승협;백승현;이준영;박홍배
    • 전자공학회논문지
    • /
    • 제52권12호
    • /
    • pp.89-98
    • /
    • 2015
  • 본 논문에서는 임의적으로 발생하는 폴리토프 불확실성과 외란을 고려한 시간지연시스템의 강인비약성 $H_{\infty}$ 제어기설계 알고리듬을 다룬다. 먼저 임의적으로 발생하는 불확실성과 외란을 가지는 시간지연시스템을 설계하고, Lyapunov 안정성 분석과 $H_{\infty}$ 성능지수를 기반으로 강인비약성 $H_{\infty}$ 제어기가 존재하기 위한 충분조건을 선형행렬부등식(LMI, linear matrix inequality)의 형태로 제시한다. 구한 충분조건은 변수치환과 슈어 여수(Schur complement) 정리를 바탕으로 파라미터의 함수를 포함한 파라미터화 선형행렬부등식(PLMI, parameterized linear matrix inequality)으로 표현할 수 있으므로 PLMI의 모든 해로부터 제어기이득과 비약성을 만족하는 제어기 섭동영역 및 $H_{\infty}$ 성능을 만족하는 노옴 한계치 ${\gamma}$를 한번에 구할 수 있다. 마지막으로 예제와 모의실험에서 제안한 강인비약성 $H_{\infty}$ 제어기가 임의적으로 발생하는 불확실성 및 외란, 시간지연이 있더라도 폐루프시스템을 안정화시키고 $H_{\infty}$ 성능을 보장함을 확인하고 확정적인 불확실성을 기반으로 설계한 제어기와 성능을 비교한다.