• 제목/요약/키워드: parameter estimation methods

검색결과 654건 처리시간 0.037초

최적화 기법을 사용한 실내 이동 로봇의 위치 인식 (An Optimization Approach for Localization of an Indoor Mobile Robot)

  • 한준희;고낙용
    • 한국지능시스템학회논문지
    • /
    • 제26권4호
    • /
    • pp.253-258
    • /
    • 2016
  • 본 논문은 실내 주행 로봇의 위치 추정을 위해 최적화 기법을 적용한 방법에 대해 기술한다. 주행 로봇의 위치 추정에 사용되는 베이지안 필터 방법의 경우는 측정값과 환경 요소에 대한 불확실성을 고려하기위해 사용하는 조절 파라미터에 따라 추정성능이 달라진다. 또한 로봇동작 및 센서 측정 모델의 비선형성에 의하여 성능이 저하될 수 있다. 최적화 기법은 조절 파라미터가 적고 모델의 비선형성의 영향을 적게 받는다. 본 연구에서는 최적화 기법의 위치 추정 활용성을 보이기 위해 최적화 방법에 의한 추정성능과 EKF방법에 의한 추정 성능을 비교한다. 사용한 측정 센서는 초음파 위성 시스템(USAT, Ultrasonic Satellites system)으로서 4개의 비컨으로부터 로봇까지의 거리를 측정한다. 측정값의 비정상 오차를 제거하기 위하여 마할라노비스 거리(Mahalanobis Distance)를 이용한다. 최적화 기법은 거리 측정값을 사용하여 목적함수를 설계하고 반복계산을 통해 위치의 최적 값을 찾는다. 반복 수행을 위한 초기 위치를 베이시안 필터 방법을 통하여 적절히 설정함으로서 제안된 방법은 위치 추정 성능을 향상시키고 실행 시간을 단축시킬 수 있다.

H.263에서 움직임 정합 블록을 위한 개선된 3단계 탐색 알고리즘 (An Improved Three Step Search Algorithm for the Motion Match Blocks in H.263)

  • 심종채;박영목;유경종;성윤주;박재홍;서영건
    • 한국정보과학회논문지:정보통신
    • /
    • 제29권1호
    • /
    • pp.86-96
    • /
    • 2002
  • H.263을 화상 회의에 이용할 때, 압축율과 마찬가지로 중요한 것이 인코딩과 디코딩 시간이다. 특히 인코딩 시간을 줄이기 위하여 많은 방법들이 제안되었는데, 그 중 한 가지가 인코딩 시간의 상당 부분을 차지하는 움직임 추정에서 복잡도를 감소시키는 방법이다. 이러한 움직임 추정의 복잡도를 규정짓는 요소로 비용 함수, 탐색 영역 인수, 움직임 탐색 알고리즘이 있다. 인코딩 시간을 줄이기 위해서는 이 세 가지의 복잡도를 줄이면 된다. 특히 비용 함수가 H.263 인코딩 시간의 상당 부분을 차지하고 있는데, 이는 비용 함수가 호출되는 횟수가 매우 많기 때문이다. 본 연구에서는 움직임 탐색 알고리즘의 복잡도를 감소시킴으로써 비용함수의 호출 횟수를 줄여 전체 인코딩 시간을 줄이고자 한다. 움직임이 적은 경우 TSS(Three Step Search) 및 NTSS(New TSS)와 비교하여 더욱 빠른 움직임 탐색이 가능하도록 하고, TSS보다 많은 체크포인트를 요구하는 NTSS의 단점을 개선한 ITSS(Improved TSS)를 제안하였다. 그리고 본 알고리즘과 다른 알고리즘의 PSNR, 파일 크기, SAD 호출 횟수 비교로 실험하였다.

소유역량의 홍수유출계산을 위한 단일선형 저수지 모형의 적용 (Appication of A Single Linear Reservoir Model for Flood Runoff Computation of Small Watersheds)

  • 김재형;윤용남
    • 물과 미래
    • /
    • 제19권1호
    • /
    • pp.65-74
    • /
    • 1986
  • 본 연구는 소하천유역으로 부터의 홍수유출계산을 위한 단일선형저수지 모형의 적용 타당성을 조사하기 위한 것이다. 지금까지의 유역추적모형에서는 모형의 지배변수인 저장변수(storage coefficient)를 유역특성인자와의 상관관계식으로부터 결정하여 사용하는 것이 보통이었으나 본 연구에서는 유역특성인자 뿐만 아니라 강우특성인자도 상관관계에 포함시켜 복합회귀식에 의해 계산된 저장상수를 사용하여 단일 선형저수지 모형으로 계산한 홍수유출수문곡선을 측정 수문곡선과 비교함으로써 단일 선형저수지 모형의 타당성을 검토하였으며 기타 유출모형인 Clark 방법, Nash 모형 및 Nakayasu의 종합단일도법에 의한 홍수유출계산방법 등에 의한 결과와도 비교 검토하였다.본 연구의 결과로 단일선형저수지 모형은 유역면적이 작은 경우에 대체로 정확한 결과를 주나 유역면적이 커지면 정확성이 떨어지고 오히려 Clark 방법에 의한 유출계산이 실측치에 더 가까운 결과를 줌을 알 수 있었다. 그러한 전술한 바 저장변수를 위한 복합방정식ㅇ르 배수면적이 큰 유역의 자료로부터 도출하여 사용하면 큰 유역의 홍수유출 계산을 위해서도 단일선형저수지 모형을 적용할 수 있을것으로 판단되었다.

  • PDF

${H_2}^{15}O$ PET을 이용한 뇌혈류 파라메트릭 영상 구성을 위한 알고리즘 비교 (Comparison of Algorithms for Generating Parametric Image of Cerebral Blood Flow Using ${H_2}^{15}O$ PET Positron Emission Tomography)

  • 이재성;이동수;박광석;정준기;이명철
    • 대한핵의학회지
    • /
    • 제37권5호
    • /
    • pp.288-300
    • /
    • 2003
  • 목적: ${H_2}^{15}O$ PET의 정량화를 위하여 1-조직 구획모델이 쓰이며, 뇌혈류와 조직/혈액 분배계수를 구하기 위하여 nonlinear least squares (NLS) 방법이 사용되나 계산 시간이 긴 등의 문제로 파라미터를 각화소마다 구해야 하는 파라메트릭 영상 구성에는 적합하지 않다. 이 연구에서는 이와 같은 NLS 문제점을 극복하여 파라메트릭 영상을 빠르게 구성하기 위하여 제안된 파라미터 추정 알고리즘들을 구현하고, 이 방법들의 통계적 신뢰도와 계산의 효율성을 비교하였다. 대상 및 방법: 이 연구에서 이용한 방법들은 linear least squares (LLS), linear weighted least squares (LWLS), linear generalized least squares (GLS), linear generalized weighted least squares (GWLS), weighted integration (WI), 그리고 model-based clustering method (CAKS)이다. 노이즈 정도에 따른 각 파라메트릭 영상법의 정확성 및 통계적 신뢰성을 알아보기 위하여 Zubal 뇌모형(brain phantom)으로부터 동적 PET 영상을 모사하고 포아송노이즈를 더한 후 각 파라메트릭 영상 구성 방법을 적용하였다. 또한 정상인 16명에 대하여 얻은 실제 자료에 대하여 이 방법들을 적용하고 결과를 비교하였다. 결과: 뇌혈류와 분배계수에 대한 평균 오차는 방법에 따라 크게 다르지 않았으며 모든 방법이 뇌혈류 및 분배계수 추정에 있어 무시할 만한 바이어스를 보였다. 파라메트릭 영상의 정성적 특성 또한 유사하였으나 CAKS 방법의 계산 속도가 월등하여 NLS 방법의 약 1/500, LLS 방법의 약 1/25의 계산시간을 보였다. 결론: 뇌혈류 파라메트릭 영상 구성을 위한 빠른 파라미터 추정 알고리즘들 중에 보다 개선되어 제안된 LWS, GLS, GLWS, CAKS 방법들이 단순하고 빠른 LLS, WI 방법들에 비하여 통계적 신뢰성을 크게 향상시키지는 못하나 CAKS 방법은 계산 시간을 유의하게 단축시키므로 가장 적합한 파라메트릭 영상 구성방법이라 할 수 있을 것이다.

연속방법을 사용한 Bayesian 영상복원 (Bayesian Image Restoration Using a Continuation Method)

  • 이수진
    • 공학논문집
    • /
    • 제3권1호
    • /
    • pp.65-73
    • /
    • 1998
  • 영상복원법 중에는 복원하고자 하는 원 영상의 화소밝기분포가 부분적으로 평탄하다는 가정을 한 부가적인 Gibbs 사전정보를 포함하는 방법이 있다. 이 경우 Gibbs 사전정보를 표현하기 위해 원 영상의 화소밝기를 나타내는 실변수 뿐 아니라 경계를 정의하는 이진변수를 포함하는 에너지 함수를 정의하게 된다. 그러나, 이러한 실변수와 이진변수의 복합형태가 존재할 경우 이들을 동시에 추정하는 것은 매우 어려운 것으로 알려져 있다. 본 연구에서는 deterministic annealing 방법의 응용을 고찰하기로 한다. Deterministic annealing 방법은 다른 방법과 달리 실수 값을 취하는 변수 및 이진변수가 복합형태로 존재하는 문제를 다루는데 있어서 매우 원리적이고 효율적인 방법을 제공한다. 이 방법에서는 복합형태를 취하는 원 함수에 근접하도록 하는 일련의 함수들을 정의하게 되는데, 이때 새로운 일련의 함수들은 실변수만을 취하도록 변환된다. 일련의 함수 중 개개의 함수는 조종파라미터(냉각시 온도에 해당)에 의해 지정된다. 고온에서의 에너지 함수는 저온에서의 에너지와 유사하나 좀더 완만한 형태를 취하게 된다. 따라서, 온도를 서서히 낮추면서 고온에서의 에너지 함수를 저온에서의 에너지 함수로 변환시켜 감으로써 에너지 함수를 최소화하는 작업이 용이해 진다. 이것이 연속방법의 핵심이다. 본 논문에서는 이러한 연속방법을 Bayesian 영상복원 모델에 적용하여 그 성능을 실험을 통해 검증한다.

  • PDF

Chiu가 제안한 2차원 유속분포식의 자연하천 적용성 분석 (Application of Chiu's Two Dimensional Velocity Distribution Equations to Natural Rivers)

  • 이찬주;서일원;김창완;김원
    • 한국수자원학회논문집
    • /
    • 제40권12호
    • /
    • pp.957-968
    • /
    • 2007
  • 수자원의 정량적인 계획과 관리를 위해서는 정확하고 신뢰성 높은 유량 자료가 필수적이다. 이에 따라 최근에 초음파유량계와 유속지수법 등의 실시간 유량 측정 방법이 도입되고 있다. 이러한 방법들은 단면의 일부분에서 측정한 유속을 이용하여 전체 단면의 유량을 산정하고 있으므로 하천 단면의 2차원적 유속분포에 대한 합리적이고 이론적인 기초가 필요하다. 본 연구에서는 Chiu(1987, 1988)가 제안한 2차원 유속분포식을 자연하천에 적용하고 ADCP 실측 자료를 이용하여 비교 분석함으로써 적용성을 분석하였다. 이를 위해 실측 자료로부터 최대유속과 평균유속을 계산한 후 매개변수 M을 산정하였다. 등유속선 형상 매개변수는 최소자승합 기준의 목적함수를 이용하여 추정하였다. 최적화된 매개변수를 적용하여 도출된 엔트로피 유속분포를 실측 유속분포와 비교한 결과, 대체로 잘 일치하는 것으로 나타났다. 상관도가 높게 나타나는 14개의 실측 자료를 이용하여 매개변수 h, $\beta_i$의 특성을 분석한 후 미측정 단면에 적용할 수 있도록 그 값을 추정하였다. 추정된 매개변수를 검증을 위한 자료에 적용한 결과 역시 실측 자료를 대체로 잘 재현하는 것으로 나타났다. 유량의 경우 최대 7% 의 오차로 실측 자료와 대체로 비슷하게 산정하였다. Chiu의 유속분포식에 관여하는 매개변수를 적절히 추정한다면 자연하천의 유속분포를 잘 모의할 수 있을 것으로 판단된다.

CFD를 이용하여 건물 외피의 바람에너지에 관한 적용연구 (A Basic Study for Wind Energy of Building Cladding using Computational Fluid Dynamics)

  • 정영배
    • 한국신재생에너지학회:학술대회논문집
    • /
    • 한국신재생에너지학회 2011년도 추계학술대회 초록집
    • /
    • pp.39.2-39.2
    • /
    • 2011
  • The new and renewable energy today has a great interest in all countries around the world. In special it has need more limit of the fossil fuel that needs of low carbon emission among the social necessary conditions. Recently, the high-rise building demand the structural safety, the economic feasibility and the functional design. The high-rise building spends enormous energy and it satisfied the design in solving energy requirements. The requirements of energy for the building depends on the partly form wind energy due to the cladding of the building that came from the surroundings of the high-rise building. In this study of the wind energy, the cladding of the building was assessed a tentative study. The wind energy obtains from several small wind powers that came from the building or the surrounding of the building. In making a cladding the wind energy forms with wind pressure by means of energy transformation methods. The assessment for the building cladding was surrounded of wind speed and wind pressure that was carried out as a result of numerical simulation of wind environment and wind pressure which is coefficient around the high-rise building with the computational fluid dynamics. In case of the obtained wind energy from the pressure of the building cladding was estimated by the simulation of CFD of the building. The wind energy at this case was calculated by energy transform methods: the wind pressure coefficients were obtained from the simulated model for wind environment using CFD as follow. The concept for the factor of $E_f$ was suggested in this study. $$C_p=\frac{P_{surface}}{0.5{\rho}V^{2ref}}$$ $$E_c=C_p{\cdot}E_f$$ Where $C_p$ is wind pressure coefficient from CFD, $E_f$ means energy transformation parameter from the principle of the conservation of energy and $E_c$ means energy from the building cladding. The other wind energy that is $E_p$ was assessed by wind power on the building or building surroundings. In this case the small wind power system was carried out for wind energy on the place with the building and it was simulated by computational fluid dynamics. Therefore the total wind energy in the building was calculated as the follows. $$E=E_c+E_p$$ The energy transformation, which is $E_f$ will need more research and estimation for various wind situation of the building. It is necessary for the assessment to make a comparative study about the wind tunnel test or full scale test.

  • PDF

입자군집최적화 알고리듬을 이용한 효율적인 TOPMODEL의 불확실도 분석 (Efficient Uncertainty Analysis of TOPMODEL Using Particle Swarm Optimization)

  • 조희대;김동균;이강희
    • 한국수자원학회논문집
    • /
    • 제47권3호
    • /
    • pp.285-295
    • /
    • 2014
  • 멀티모달 최적화 알고리듬의 일종인 ISPSO와 불확실도 분석기법인 GLUE를 결합한 ISPSO-GLUE 기법을 TOPMODEL의 불확실도 분석에 적용하였으며, 그 결과를 GLUE 기법과 비교하였다. 두 기법 모두 같은 횟수만큼 모형을 실행하였을 때 ISPSO-GLUE 기법의 누적성능이 더 좋아지는 시점을 발견할 수 있었으며, 그 이후로도 ISPSO-GLUE 기법은 GLUE 기법과는 달리 점진적인 성능의 향상을 보여 주었다. 두 기법이 비슷한 모양과 양상의 95% 불확실도 구간을 생성하였다. 하지만 ISPSO-GLUE 기법이 약5.4배 더 많은 관측치를 포함하는 것으로 나타났으며 GLUE 기법에 비해 훨씬 적은횟수의 모형실행으로도 좋은 성능의 불확실도 구간을 얻을 수 있는 것으로 나타났다. ISPSO-GLUE 기법과 비교했을 때GLUE 기법이 최대 첨두유량의 감쇠곡선 부분에서 불확실도를 과대평가하였다. 이 시간대에 대해서는 GLUE의 경우 불확실도 를 줄이기 위해 더 많은 행동모형들을 찾을 필요가 있다. ISPSO-GLUE 기법이 정량적인 성능평가에서 훨씬 많은 관측치를 포함할 수 있었다는 것은 이 기법의 가능성을 잘 보여 주었다고 할 수 있으며, 특히 계산적으로 값비싼 수문모형에서는 보다 큰 성능의 차이를 보일 것으로 기대된다.

투수 및 이완하중 파악을 위한 터널 라이닝의 인공신경망 역해석 (Tunnel-lining Back Analysis Based on Artificial Neural Network for Characterizing Seepage and Rock Mass Load)

  • 공정식;최준우;박현일;남석우;이인모
    • 한국지반공학회논문집
    • /
    • 제22권8호
    • /
    • pp.107-118
    • /
    • 2006
  • 터널과 관련된 여러 영향인자중 시간의 따른 투수상태와 지반의 장기거동은 터널의 이상 거동을 이해하는데 있어서 중요하다. 터널은 이러한 인자에 의해서 심각한 손상을 입을 수 있으나 시공 후 이러한 인자들에 의해 발생한 영향을 정량적으로 분석해 내는 것은 쉽지 않다. 입력과 출력간의 상관관계가 비교적 독립적이라면 터널거동에 미치는 인자들의 영향은 역해석 기법을 적용하여 예측할 수 있다. 모델을 구성하는 입출력 자료의 특성에 따라 인공신경망 기법이나 최소제곱법 등 다양한 역해석 방법이 개발 될 수 있으며 수치해석, 실험 또는 계측 결과가 역해석 모델의 구성 및 검증을 위해 쓰일 수 있다. 본 연구에서는 시공 후 터널의 내공 변위 변화로부터 투수 및 지반의 장기거동과 관련된 인자들 중 배수재의 투수계수, 지하수위, 장기 이완 하중 크기 및 암반 손상 패턴 등의 변화에 의한 영향을 정량적으로 분석할 수 있는 역해석 기법을 개발하였다. 역해석은 인공신경망 기법을 적용하였으며 학습데이터 확보를 위해 수치해석 모델이 개발 되고 다양한 하중 상태에 대한 거동 분석이 이루어졌다.

누락된 공변량을 가진 원인별 비례위험모형의 분석 (Analysis of the cause-specific proportional hazards model with missing covariates)

  • 이민정
    • 응용통계연구
    • /
    • 제37권2호
    • /
    • pp.225-237
    • /
    • 2024
  • 경쟁위험자료에서 일부 공변량들이 연구대상들의 일부분에 대해 관측되지 않을 수 있다. 그런 경우 결측된 공변량 값을 가진 연구대상들을 분석에서 제외하는 것은 편향된 추정치와 효율성 손실이 발생할 수 있다. 본 논문에서는 누락된 공변량을 가진 원인별 비례위험모형의 회귀모수 추정을 위해 다중대체 방법과 증대된 역 확률 가중 방법을 연구하였다. 모의실험을 통해 다중대체 방법과 증대된 역 확률 가중 방법에 의해 구해진 추정량의 성능을 평가한 결과, 이 방법들이 잘 수행됨을 확인하였다. 미국 국립암연구소의 전립선, 폐, 대장, 난소 암 선별 시험 연구에서 제공하는 종양 크기의 값이 누락된 유방암 자료에 대해 암 사망 위험률과 다른 원인 사망 위험률에 유의한 영향을 미치는 요인을 파악하기 위해 다중대체 방법과 증대된 역 확률 가중 방법을 적용하였다. 다중대체 방법과 증대된 역 확률 가중 방법에 의해 원인별 비례위험모형을 적합한 결과, 인종, 기혼여부, 병기, 분화도, 종양의 크기는 유방암 사망 위험률에 유의한 영향을 미치는 요인들이였으며, 병기가 유방암 사망 위험률을 높이는데 가장 큰 영향을 미치는 요인임을 확인하였다. 진단시 연령과 종양의 크기는 다른 원인 사망 위험률을 높이는데 유의한 영향을 미치는 요인이였다.