• 제목/요약/키워드: 비선형/비가우시안 시스템

검색결과 10건 처리시간 0.023초

언센티드 파티클 필터를 이용한 비선형 시스템 상태 추정 (Nonlinear System State Estimating Using Unscented Particle Filters)

  • 권오신
    • 한국정보통신학회논문지
    • /
    • 제17권6호
    • /
    • pp.1273-1280
    • /
    • 2013
  • 움직이는 물체를 추적함에 있어 언센티드 칼만 필터(UKF) 알고리즘은 미분 계산없는 빠른 수렴속도와 뛰어난 추정 성능을 지녔다. 그러나 이 방법은 가우시안 잡음 분포 하에서 적용해야 하는 등 제한적인 조건이 수반되는 문제점을 안고 있다. 반면에 파티클 필터(PF)는 제한적인 조건 없이 비선형/비가우시안 시스템에도 적용할 수 있는 상태 추정기법 이라 할 수 있겠다. 그러나 이 방법 또한 파티클의 갯수가 늘어나면 계산량이 크게 증가하는 등의 단점을 지니고 있다. 본 논문에서는 이러한 단점들을 극복하기 위하여 UKF와 PF를 결합한 언센티드 파티클 필터(UPF) 알고리즘을 제안하였다. 본 알고리즘의 성능을 확인하기 위하여 기존의 PF와 UPF 알고리즘을 2-자유도 펜듈럼 시스템을 이용하여 시뮬레이션 하였다. 결과적으로 본 논문에서 제안한 방법이 PF에 비하여 비선형/비가우시안 시스템의 상태 추정에 더욱 적합 함을 확인할 수 있었다.

비가우시안 노이즈가 존재하는 수중 환경에서 2차원 위치추정 (Two-Dimensional Localization Problem under non-Gaussian Noise in Underwater Acoustic Sensor Networks)

  • 이대희;양연모
    • 한국지능시스템학회논문지
    • /
    • 제23권5호
    • /
    • pp.418-422
    • /
    • 2013
  • 본 논문은 비가우시안 노이즈가 존재하는 수중환경에서 비선형 필터 기법에 따른 2차원 위치 추정에 관한 연구 내용이다. 최근 위치 추정을 위한 필터로 확장형 칼만필터(EKF: Extended Kalman filter)가 많이 사용되고 있다. 하지만, 수중과 같은 비가우시안 노이즈가 존재하는 비선형 시스템에서는 많은 문제점을 가지고 있다. 따라서 본 논문에서는 상태변이의 예측을 기반으로한 EKF를 대신하여 통계적 발생인자 에 기반을 둔 분포 재해석 기법을 이용한 2차원 파티클필터 (TDPF: Two-Dimension Particle Filter)를 제안한다. 모의 실험을 통하여 Non-Gaussian Noise 가 존재하는 수중환경에서 제안하는 TDPF의 성능을 EKF와 비교분석하였으며 TDPF가 EKF보다 정확한 위치 추정결과를 제공하는 것을 확인하였다.

파티클 필터를 이용한 GPS 위치보정과 GPS/INS 센서 결합에 관한 연구 (A Study on the GPS/INS Integration and GPS Compensation Algorithm Based on the Particle Filter)

  • 정재영;김한실
    • 전자공학회논문지
    • /
    • 제50권6호
    • /
    • pp.267-275
    • /
    • 2013
  • GPS가 가지는 특징과 비선형, 비가우시안의 시스템에서도 강인한 특성을 지닌 파티클 필터(PF, Particle Filter)를 이용하여 위치 추정 성능을 향상시키는 방법에 대해 제안한다. 그리고 제안한 알고리즘으로 보정한 GPS 데이터와 관성센서를 저가형 시스템에 적합한 약결합 방식을 이용하여 결합하였으며 정확도 향상을 위해 자세에 관한 칼만필터를 추가시켜 구현하였다. 구현된 시스템의 성능확인을 위해 NovAtel사의 고정밀 GPS와 비교 분석하였다.

IMU/Range 시스템의 필터링기법별 위치정확도 비교 연구 (A Comparison on the Positioning Accuracy from Different Filtering Strategies in IMU/Ranging System)

  • 권재현;이종기
    • 한국측량학회지
    • /
    • 제26권3호
    • /
    • pp.263-273
    • /
    • 2008
  • 위치 센서를 기반으로 하는 디지털 지도의 구축과 이로부터의 도로의 추출과 같은 생성물의 정확도는 센서의 위치 정확도에 좌우되며, 센서의 위치결정을 위하여 GPS, 토탈스테이션, 레이저거리계 등 다양한 거리측정시스템들이 사용되어 왔다. 일반적으로 거리측정시스템들은 주위 다양한 환경에 따라 신호단절 및 감퇴의 문제점과 낮은 시간해상도를 가지고 있다. 이러한 한계를 극복하기 위해 관성 장치와 같은 자동 항법 장치를 이용하여 상호 보완 및 통합하여 IMU/Range 통합 시스템을 구성 할 수 있다. 본 논문에서는 항법 및 측지분야에서 성공적으로 사용되어 왔던 선형필터인 확장 칼만 필터(Extended Kalman Filter, EKF)의 문제점을 지적하고, 비선형 변환과 선택된 시그마 포인트를 이용한 시그마 포인트 칼만 필터(sigma point Kalman filter, SPKF)와 비가우시안 가정과 샘플링 방식의 파티클 필터(Particle filter, PF) 등 두가지 비선형 필터를 구현하고, 시뮬레이션을 수행하여 그 결과를 확장 칼만 필터의 경우와 비교하였다. 시뮬레이션의 거리측정시스템으로 GPS와 토탈스테이션이 사용되었고 IMU의 경우, 정밀도 레벨에 따른 일반적인 3가지 센서(IMU400C, HG1700, LN100)가 선택되었다. 모든 IMU와 거리측정시스템에 대해서 샘플링 기반의 비선형 필터인 SPKF와 PF가 EKF에 비해 통계 결과에서 향상된 위치 결과를 보여 주었으며 특히 거리측정시스템의 갱신간격이 길어질수록(1초$\rightarrow$5초) 비선형 필터의 우수성이 나타났다. 따라서 저가형 위치센서의 경우, 비선형 필터를 적용하여 센서 위치의 정확도를 높일 수 있는 것으로 판단된다.

비가우시안 노이즈가 존재하는 수중 환경에서 MBK 시스템의 위치 추정 (Position Estimation of MBK system for non-Gaussian Underwater Sensor Networks)

  • 이대희;양연모;허경무
    • 전자공학회논문지
    • /
    • 제50권1호
    • /
    • pp.232-238
    • /
    • 2013
  • 본 논문은 노이즈가 비 정규 분포를 따르는 수중 환경에서 비 선형 필터 기법에 따른 Mass-Damper-Spring (MBK) 시스템 위치추정에 관한 연구 내용이다. 최근 위치 추정에 사용되는 필터는 확장 칼만 필터 (EKF: Extended Kalman Filter) 와 파티클 필터(Particle Filter)가 주목 받고 있다. EKF는 가우시안 잡음 (Gaussian Noise) 이 존재하는 비선형 시스템에서 정확도가 높은 알고리즘으로 널리 사용되고 있지만, 수중 환경과 같이 비 가우시안 잡음이 존재하는 경우 사용에 많은 제약이 따른다. 이에 본 논문에서는 상태예측을 기반으로 둔 EKF와 비교하여, 통계적 발생 가능성 인자 (Maximum Likelihood) 에 기반한 분포 재해석 기법을 이용한 개선된 ODPF (One-Dimension Particle Filter)를 제안한다. 모의 실험을 통하여 non-Gaussian noise가 존재하는 수중 환경에서 EKF와 제안한 Particle filter를 사용한 위치 추정 결과를 비교 분석하였으며, 계산 용량 및 통계 샘플이 충분한 경우 ODPF가 EKF 대비 정확한 위치 추정 결과를 제공하는 것을 확인하였다.

낮은 프레임률 영상에서 파티클 필터의 추적 성능 개선 (Improvement of Tracking Performance of Particle Filter in Low Frame Rate Video)

  • 송종관
    • 한국전자통신학회논문지
    • /
    • 제9권2호
    • /
    • pp.143-148
    • /
    • 2014
  • 파티클 필터는 비선형 비가우시안 추정 문제에 매우 효과적인 수단으로 비디오 영상에서 객체를 추적하는 경우에 널리 이용되어왔다. 하지만 객체의 이동이 심한 경우 객체의 추적을 위해서는 매우 많은 개수의 파티클이 있어야 하므로 계산량이 크게 증가하게 된다. 본 논문에서는 프레임간의 객체 이동이 상당히 크게 이루어지는 low frame rate(LPR) 비디오에서 차량의 추적을 위하여 모션 벡터를 이용한 개선된 파티클 필터 추적 방법을 제안하고 실험을 통하여 성능을 평가하였다. 제안한 파티클 필터에서는 selection 단계와 observe 단계의 두 단계에서 모션 벡터를 적용하였다. 실험 결과 제안한 방법은 LPR 영상에서 기존의 파티클 필터가 객체의 추적에 실패하는 경우에도 성공적 추적이 가능하며, 추적의 정확도 또한 향상되었음을 보여주었다.

파티클 필터를 이용한 레이저 내비게이션의 위치측정 성능 향상 (Improvement of Positioning Accuracy of Laser Navigation System using Particle Filter)

  • 조현학;김정민;도주철;김성신
    • 한국지능시스템학회논문지
    • /
    • 제21권6호
    • /
    • pp.755-760
    • /
    • 2011
  • 본 논문은 파티클 필터(particle filter)를 이용한 레이저 내비게이션(laser navigation)의 위치측정 성능 향상에 관한 연구이다. 레이저 내비게이션은 무선항법장치(wireless navigation system)로써 무인 자율주행 장치(automatic guided vehicle)의 위치측정 및 제어에 주로 사용되며, 이는 기존의 유선유도장치(wired guidance system)들에 비해 유지보수에 유연하면서도 완전한 자율주행이 가능하다. 하지만 무선항법장치인 레이저 내비게이션은 반응속도가 느리며 고속주행 혹은 회전주행 시에 위치 정밀도가 크게 떨어지게 된다. 본 논문에서는 이와 같은 문제점을 해결하기 위해, 비선형(non-linear)/비가우시안(non-gaussian)의 시스템에서도 강인한 특성을 지닌 파티클 필터를 이용하여 위치 정밀도를 향상시키는 방법을 제안한다. 제안한 방법의 성능을 검증하기 위해, 레이저 내비게이션과 엔코더, 자이로가 장착된 지게차 AGV(automatic guided vehicle)를 사용하였으며, 제안된 방법과 상용화된 레이저 내비게이션의 위치측정 결과를 비교하였다. 실험 결과, 제안된 방법이 상용화된 레이저 내비게이션의 위치 정밀도에 비해 약 66.5% 향상됨을 확인하였다.

적응형 퍼지-칼만 필터를 이용한 자세추정 성능향상 (Performance Enhancement of Attitude Estimation using Adaptive Fuzzy-Kalman Filter)

  • 김수대;백경동;김태림;김성신
    • 한국정보통신학회논문지
    • /
    • 제15권12호
    • /
    • pp.2511-2520
    • /
    • 2011
  • 본 논문은 다중 센서 융합의 성능을 높이기 위해 적응형 퍼지-칼만 필터를 적용하고 교차검증법(cross-validation)으로 퍼지시스템 입 출력 소속 함수의 매개변수를 조정하는 방법을 제안한다. 적응형 퍼지-칼만 필터는 가속도의 변화량과 칼만 필터의 잔여오차를 입력으로 시스템잡음, 측정잡음을 추정하여 칼만 이득을 변화시킨다. 적용된 퍼지-칼만 필터는 잡음들을 가우시안 분포로 가정한 이전 방법과 비교하여 비선형/비가우시안 잡음에 강인한 추정 결과를 보여준다. 본 논문에서 제안한 퍼지-칼만 필터를 평가하기 위해 가속도센서/자이로센서를 융합하여 2축 자세추정시스템(Attitude Heading Reference System)을 설계하였고 무인항공기에 사용되는 자세추정센서 NAV420CA-100과 비교하여 성능을 검증하였다.

이산 웨이블릿 변환과 Unscented 파티클 필터를 이용한 GPS-INS 결합 시스템의 실외 정밀 위치 추정 (Precise Outdoor Localization of a GPS-INS Integration System Using Discrete Wavelet Transforms and Unscented Particle Filter)

  • 서원교;이장명
    • 전자공학회논문지SC
    • /
    • 제48권6호
    • /
    • pp.82-90
    • /
    • 2011
  • 본 논문에서는 실외 정밀 위치 추정을 위하여 설계된 GPS(Global positioning system)-INS(Inertial navigation system) 결합 시스템의 잡음 필터링 기법과 데이터 결합을 위한 기법을 소개한다. 실외 이동 항체의 속도 변화에 따라 차등적으로 발생하는 INS의 잡음들을 이산 웨이블릿 변환을 통해 신호를 분석하고 발생하는 잡음들을 데이터의 왜곡을 최소화하며 제거할 수 있는 차등 임계화 기법을 통한 필터링 기법을 제안하였다. 이는 항체의 가/감/등속을 고려하지 않고 특정 로우/하이 필터를 적용하여 데이터의 왜곡이 일어나는 기존 필터링 기법을 개선한 것이다. 또한 UPF를 이용해 비선형 특성과, 비가우시안 잡음의 특성을 가지는 실외 이동 항체의 GPS와 INS의 결합시킴으로서 실외에서 정밀하게 위치를 추정할 수 있게 하였고 이를 설계하여 실험을 통해 성능을 분석하였다.

파티클 필터 방법을 이용한 특징점과 로봇 위치의 동시 추정 (Simultaneous Estimation of Landmark Location and Robot Pose Using Particle Filter Method)

  • 김태균;고낙용;노성우
    • 한국지능시스템학회논문지
    • /
    • 제22권3호
    • /
    • pp.353-360
    • /
    • 2012
  • 본 논문은 파티클 필터 방법을 이용하여 로봇의 외부에 설치된 특징점들과 로봇의 위치를 동시에 추정하는 SLAM 방법을 제안한다. 파티클 필터 방법은 로봇 동작의 비선형성 및 센서 오차의 비가우시안 특성을 고려할 수 있다. 제안된 방법에서 추정할 변수는 로봇의 위치와 특징점들의 위치이다. 본 연구에서 특징점은 초음파 신호를 발생시키는 4개의 비이컨들이 사용된다. 그리고 로봇은 비이컨들로부터 초음파 신호를 수신하여 각각의 비이컨까지의 거리를 계산한다. 그리고 영역센서를 이용하여 이동로봇이 동작하는 환경의 기하학적 지도정보를 생성하는 과정을 보였다. 제안된 방법은 로봇의 위치와 방향을 추정하기 때문에 영역센서에 의해 획득된 데이터를 사용하여 기하학적 지도를 생성할 수 있다. 또한 데드레크닝 방법 및 삼변측량 방법과의 로봇 위치추정 비교 실험을 통하여 제안된 방법을 평가하였다.