확장 칼만 필터
Extended Kalman filter추정 이론에서 확장 칼만 필터(EKF)는 현재 평균과 공분산의 추정치를 선형화하는 칼만 필터의 비선형 버전입니다.잘 정의된 전이 모델의 경우, EKF는 비선형 상태 추정, 내비게이션 시스템 및 [2]GPS 이론에서 사실상의 표준으로 간주되어[1] 왔다.
역사
칼만 타입 필터의 수학적 기초를 확립하는 논문은 1959년부터 [3][4][5]1961년 사이에 발표되었습니다.Kalman 필터는 전환 시스템과 측정 시스템 모두에서 백색 노이즈가 가미된 선형 시스템 모델에 가장 적합한 선형 추정기입니다.공교롭게도 엔지니어링 분야에서는 대부분의 시스템이 비선형이기 때문에 이 필터링 방법을 비선형 시스템에 적용하려고 했습니다. 이 작업의 대부분은 NASA [6][7]Ames에서 수행되었습니다.EKF는 미적분 기술, 즉 다변량 테일러 급수 확장을 적용하여 작업점에 대한 모형을 선형화했습니다.시스템 모델(아래 설명)이 잘 알려져 있지 않거나 부정확한 경우, 몬테카를로 방법, 특히 입자 필터가 추정에 사용된다.몬테카를로 기법은 EKF의 존재보다 앞서지만 중간 차원 상태 공간에 대해서는 계산 비용이 더 많이 든다.
공식화
확장 Kalman 필터에서 상태 전이 및 관측 모델은 상태의 선형 함수일 필요가 없으며 대신 미분 가능한 함수일 수 있습니다.
여기서k w와k v는 각각 공분산k Q와k R을 갖는 0 평균 다변량 가우스 소음으로 가정되는 프로세스 및 관측 소음이다.u는k 제어 벡터입니다.
함수 f는 이전 추정치에서 예측 상태를 계산하는 데 사용할 수 있으며, 마찬가지로 함수 h는 예측 상태에서 예측된 측정을 계산하는 데 사용할 수 있습니다.그러나 f와 h를 공분산에 직접 적용할 수는 없습니다.대신 편도함수 행렬(야코비안)이 계산된다.
각 시간 단계에서 Jacobian은 현재 예측 상태로 평가됩니다.이러한 행렬은 Kalman 필터 방정식에 사용할 수 있습니다.이 프로세스는 기본적으로 현재 추정치를 중심으로 비선형 함수를 선형화합니다.
주의사항에 대해서는 Kalman Filter 기사를 참조하십시오.
이산 시간 예측 및 업데이트 방정식
표기법 x^ nm {\style m은 m n n까지의 관측치가 주어진 시점 n에서의x {\의 추정치를 나타낸다.
예측
| 예측 상태 추정치 | |
| 예측 공분산 추정치 |
갱신하다
| 혁신 또는 측정의 잔량 | |
| 혁신(또는 잔차) 공분산 | |
| 최적에 가까운 칼만 게인 | |
| 상태 견적 갱신 | |
| 업데이트된 공분산 추정치 |
여기서 상태 전이 및 관찰 행렬은 다음과 같은 야코비안들로 정의된다.
단점들
선형 필터와 달리 확장 Kalman 필터는 일반적으로 최적의 추정기가 아닙니다(이 경우 확장 Kalman 필터가 일반 필터와 동일한 것처럼 측정 및 상태 전이 모델이 모두 선형인 경우 최적입니다).또한 상태의 초기 추정치가 잘못되었거나 프로세스가 잘못 모델링된 경우 선형화 때문에 필터가 빠르게 분산될 수 있습니다.확장 칼만 필터의 또 다른 문제는 추정된 공분산 행렬이 실제 공분산 행렬을 과소평가하는 경향이 있기 때문에 "안정적 노이즈"를 추가하지 않으면 통계적 의미에서 일관성이 없어질 위험이 있다는 것이다.
이를 통해 확장 칼만 필터는 합리적인 성능을 제공할 수 있으며, 내비게이션 시스템과 GPS에서 사실상 표준이 될 수 있습니다.
일반화
연속 시간 확장 Kalman 필터
모델
초기화
Predict-update
이산 시간 확장 Kalman 필터와 달리 예측 및 업데이트 단계는 연속 시간 확장 Kalman [9]필터에서 결합됩니다.
이산 시간 측정
대부분의 물리적 시스템은 연속 시간 모델로 표현되며, 이산 시간 측정은 디지털 프로세서를 통해 상태 추정을 위해 자주 수행됩니다.따라서 시스템 모델과 측정 모델은 다음과 같이 제공됩니다.
서 x k ( ) { }=\ ( 입니다.
초기화
예측
어디에
갱신하다
어디에
업데이트 공식은 이산 시간 확장 Kalman 필터의 공식과 동일합니다.
고차 확장 Kalman 필터
위의 재귀는 1차 확장 Kalman 필터(EKF)입니다.고차 EKF는 Taylor 계열 확장 조건을 더 많이 유지함으로써 얻을 수 있다.예를 들어, 2차 및 3차 EKF가 [10]기술되어 있습니다.그러나 고차 EKF는 측정 소음이 작을 때만 성능 편익을 제공하는 경향이 있다.
비첨가성 소음 공식 및 방정식
EKF의 일반적인 공식은 첨가 공정과 측정 노이즈의 가정을 수반한다.그러나 이 가정은 EKF 구현에는 [11]필요하지 않다.대신 보다 일반적인 형식의 시스템을 고려하십시오.
여기서k w와k v는 각각 공분산k Q와k R을 갖는 0 평균 다변량 가우스 소음으로 가정되는 프로세스 및 관측 소음이다.그러면 공분산 예측과 혁신 방정식이
서 행렬 k - { k(\{\k})는 Jacobian 행렬입니다.
예측 상태 추정치와 측정 잔차는 0으로 가정되는 프로세스 및 측정 소음 조건의 평균에서 평가된다.그렇지 않으면 비첨가성 소음 공식은 첨가 소음 EKF와 동일한 방식으로 구현된다.
암묵적 확장 Kalman 필터
에 따라서는 zk {\{\에 대해 비선형 시스템의 관측 모델을 해결할 수 없지만 다음과 같은 함수로 나타낼 수 있습니다.
서 z k + {\{\}= }+{\boldsymbol }}}는 노이즈가 많은 관측치입니다.
기존 확장 Kalman 필터는 다음과 같은 [12][13]대체 방법으로 적용할 수 있습니다.
여기서:
여기에서는 원래의 관측 공분산 Rkboldsymbol {R를 변환하고, y})를 다르게 정의한다.야코비안 k{{는 기존과 같이 정의되지만 암묵적인 관찰 hk, k { h {\에서 결정됩니다.
변경 사항
확장 Kalman 필터 반복
반복 확장 Kalman 필터는 Taylor 확장의 중심점을 재귀적으로 수정하여 확장 Kalman 필터의 선형화를 개선합니다.이것에 의해, 연산 [13]요건의 증가에 수반해 선형화 에러가 감소합니다.
견고한 확장 Kalman 필터
확장 칼만 필터는 현재 상태 추정치에 대한 신호 모델을 선형화하고 선형 칼만 필터를 사용하여 다음 추정치를 예측함으로써 발생합니다.이것은 국소적으로 최적의 필터를 생성하려고 시도하지만, 기초가 되는 Riccati 방정식의 해는 양의 확정을 보장하지 않기 때문에 반드시 안정적이지 않다.성능을 향상시키는 한 가지 방법은 최적성과 안정성을 교환하는 가짜 대수 리카티 기법입니다[14].확장 칼만 필터의 익숙한 구조는 유지되지만, 게인 설계에 대한 가짜 대수 리카티 방정식의 양의 확정해를 선택함으로써 안정성이 달성된다.
확장 Kalman 필터 성능을 향상시키는 또 다른 방법은 강력한 제어에 의한 H-infinity 결과를 사용하는 것입니다.견고한 필터는 설계 리카티 [15]방정식에 양의 확정항을 추가함으로써 얻을 수 있다.추가 항은 설계자가 평균 제곱 오차 및 최대 오차 성능 기준 간의 균형을 달성하기 위해 조정할 수 있는 스칼라에 의해 매개변수가 지정된다.
불변 확장 칼만 필터
불변 확장 칼만 필터(IEKF)는 대칭(또는 비균형)을 가진 비선형 시스템을 위해 수정된 EKF 버전이다.EKF와 최근 도입된 대칭 유지 필터의 장점을 결합한 것입니다.IEKF는 선형 출력 오차에 기초한 선형 보정 항을 사용하는 대신 불변 출력 오차에 기초한 기하학적으로 조정된 보정 항을 사용합니다. 이와 마찬가지로 게인 행렬은 선형 상태 오류에서 업데이트되지 않고 불변 상태 오류에서 업데이트됩니다.주된 이점은 EKF의 경우처럼 평형점보다 훨씬 큰 궤적의 집합에서 게인과 공분산 방정식이 일정한 값으로 수렴된다는 것이다. 이는 추정의 더 나은 수렴을 가져온다.
무향료 칼만 필터
EKF보다 개선된 것으로 기대되는 비선형 칼만 필터는 무향료 칼만 필터(UKF)이다.영국에서는 확률밀도는 기초분포를 가우스로서 나타내는 점의 결정론적 샘플링에 의해 근사된다.이러한 점의 비선형 변환은 변환된 표본에서 모멘트를 도출할 수 있는 후방 분포를 추정하기 위한 것이다.이 변환을 무향 변환이라고 합니다.UKF는 EKF보다 모든 방향에서 오류를 추정하는 데 있어 더 견고하고 정확한 경향이 있다.
"확장 칼만 필터(EKF)는 비선형 시스템에 가장 널리 사용되는 추정 알고리즘입니다.그러나 견적 커뮤니티에서 35년 이상의 경험을 통해 이는 구현이 어렵고 조정하기가 어려우며 업데이트 시간 척도에 따라 거의 선형에 가까운 시스템에 대해서만 신뢰성이 있음을 알 수 있었습니다.이러한 어려움의 대부분은 선형화 [1]사용에서 비롯됩니다."
2012년 논문에는 UKF의 일부 공개된 변형 모델이 증강 칼만 [16]필터로도 알려진 2차 확장 칼만 필터(SOEKF)만큼 정확하지 않다는 시뮬레이션 결과가 포함되어 있다.SOEKF는 Bass [17]등이 최초로 설명한 모멘트 다이내믹스를 통해 UKF보다 약 35년 앞서 있다.비선형 상태 전이를 위한 칼만형 필터 구현의 어려움은 [18]정밀도에 필요한 수치 안정성 문제에서 비롯되지만, 영국 연방은 선형화, 즉 선형 회귀를 사용한다는 점에서 이러한 어려움을 벗어나지 못한다.영국F의 안정성 문제는 일반적으로 공분산 행렬의 제곱근에 대한 수치 근사에서 비롯되는 반면, EKF와 SOEKF 모두에 대한 안정성 문제는 궤적을 따른 테일러 시리즈 근사에서 가능한 문제에서 비롯된다.
앙상블 칼만 필터
사실 UKF는 1994년 Evensen이 고안한 Ensemble Kalman 필터에 의해 선행되었다.이는 사용된 앙상블 멤버의 수가 주 차원보다 훨씬 적을 수 있어 10억 개 이상의 주 공간 크기를 가진 기상 예측과 같은 매우 고차원적인 시스템에서 응용할 수 있다는 장점이 있다.
퍼지 칼만 필터
가능성 분포를 나타내는 새로운 방법을 가진 퍼지 칼만 필터는 최근 진정한 가능성적 필터를 얻기 위해 확률 분포를 가능성 분포로 대체하여 비대칭 프로세스와 관찰 노이즈를 사용할 수 있게 하고 프로세스와 관찰 모델 모두에서 더 높은 부정확성을 가능하게 하는 것이 제안되었다.를 클릭합니다.
「 」를 참조해 주세요.
레퍼런스
- ^ a b Julier, S.J.; Uhlmann, J.K. (2004). "Unscented filtering and nonlinear estimation" (PDF). Proceedings of the IEEE. 92 (3): 401–422. doi:10.1109/jproc.2003.823141. S2CID 9614092.
- ^ Courses, E.; Surveys, T. (2006). Sigma-Point Filters: An Overview with Applications to Integrated Navigation and Vision Assisted Control. Nonlinear Statistical Signal Processing Workshop, 2006 IEEE. pp. 201–202. doi:10.1109/NSSPW.2006.4378854. ISBN 978-1-4244-0579-4. S2CID 18535558.
- ^ R.E. Kalman (1960). "Contributions to the theory of optimal control". Bol. Soc. Mat. Mexicana: 102–119. CiteSeerX 10.1.1.26.4070.
- ^ R.E. Kalman (1960). "A New Approach to Linear Filtering and Prediction Problems" (PDF). Journal of Basic Engineering. 82: 35–45. doi:10.1115/1.3662552.
- ^ R.E. Kalman; R.S. Bucy (1961). "New results in linear filtering and prediction theory" (PDF). Journal of Basic Engineering. 83: 95–108. doi:10.1115/1.3658902.
- ^ Bruce A. McElhoe (1966). "An Assessment of the Navigation and Course Corrections for a Manned Flyby of Mars or Venus". IEEE Transactions on Aerospace and Electronic Systems. 2 (4): 613–623. Bibcode:1966ITAES...2..613M. doi:10.1109/TAES.1966.4501892. S2CID 51649221.
- ^ G.L. Smith; S.F. Schmidt and L.A. McGee (1962). "Application of statistical filter theory to the optimal estimation of position and velocity on board a circumlunar vehicle". National Aeronautics and Space Administration.
{{cite journal}}:Cite 저널 요구 사항journal=(도움말) - ^ Huang, Guoquan P; Mourikis, Anastasios I; Roumeliotis, Stergios I (2008). "Analysis and improvement of the consistency of extended Kalman filter based SLAM". Robotics and Automation, 2008. ICRA 2008. IEEE International Conference on. pp. 473–479. doi:10.1109/ROBOT.2008.4543252.
- ^ Brown, Robert Grover; Hwang, Patrick Y.C. (1997). Introduction to Random Signals and Applied Kalman Filtering (3 ed.). New York: John Wiley & Sons. pp. 289–293. ISBN 978-0-471-12839-7.
- ^ Einicke, G.A. (2019). Smoothing, Filtering and Prediction: Estimating the Past, Present and Future (2nd ed.). Amazon Prime Publishing. ISBN 978-0-6485115-0-2.
- ^ Simon, Dan (2006). Optimal State Estimation. Hoboken, NJ: John Wiley & Sons. ISBN 978-0-471-70858-2.
- ^ Quan, Quan (2017). Introduction to multicopter design and control. Singapore: Springer. ISBN 978-981-10-3382-7.
- ^ a b Zhang, Zhengyou (1997). "Parameter estimation techniques: a tutorial with application to conic fitting" (PDF). Image and Vision Computing. 15 (1): 59–76. doi:10.1016/s0262-8856(96)01112-2. ISSN 0262-8856.
- ^ Einicke, G.A.; White, L.B.; Bitmead, R.R. (September 2003). "The Use of Fake Algebraic Riccati Equations for Co-channel Demodulation". IEEE Trans. Signal Process. 51 (9): 2288–2293. Bibcode:2003ITSP...51.2288E. doi:10.1109/tsp.2003.815376. hdl:2440/2403.
- ^ Einicke, G.A.; White, L.B. (September 1999). "Robust Extended Kalman Filtering". IEEE Trans. Signal Process. 47 (9): 2596–2599. Bibcode:1999ITSP...47.2596E. doi:10.1109/78.782219.
- ^ Gustafsson, F., Hendeby, G., "확장 및 무향료 칼만 필터 간의 일부 관계", 신호 처리, IEEE 트랜잭션 on, vol.60, no.2, 페이지 545-555, 2012년 2월
- ^ R. Bass, V. Norum, L.Schwartz, "최적 멀티채널 비선형 필터링(확률적 교란이 발생하는 n차원 비선형 시스템 상태의 최소 분산 추정의 최적 멀티채널 비선형 필터링 문제)", J. 수학 분석 및 응용, vol. 16, 페이지 152–164, 1966.
- ^ Mohinder S. Grewal; Angus P. Andrews (2 February 2015). Kalman Filtering: Theory and Practice with MATLAB. John Wiley & Sons. ISBN 978-1-118-98496-3.
- ^ Matía, F.; Jiménez, V.; Alvarado, B.P.; Haber, R. (January 2021). "The fuzzy Kalman filter: Improving its implementation by reformulating uncertainty representation". Fuzzy Sets Syst. 402: 78–104. doi:10.1016/j.fss.2019.10.015. S2CID 209913435.
추가 정보
- Anderson, B.D.O.; Moore, J.B. (1979). Optimal Filtering. Englewood Cliffs, New Jersey: Prentice–Hall.
- Gelb, A. (1974). Applied Optimal Estimation. MIT Press.
- Jazwinski, Andrew H. (1970). Stochastic Processes and Filtering. Mathematics in Science and Engineering. New York: Academic Press. pp. 376. ISBN 978-0-12-381550-7.
- Maybeck, Peter S. (1979). Stochastic Models, Estimation, and Control. Mathematics in Science and Engineering. Vol. 141–1. New York: Academic Press. p. 423. ISBN 978-0-12-480701-3.