[논문 리뷰] On the Stability and the Exponential Concentration of Extended Kalman-Bucy filters

Pierre Del Moral, Aline Kurtzmann외 1명|arXiv (Cornell University)|2016. 06. 27.

Control and Stability of Dynamical Systems참고 문헌 16인용 수 5

한 줄 요약

이 논문은 카이제곱 농도 불등식과 스펙트럼 이론을 이용하여 확장 칼만-부시 필터의 비점점적 지수 농도 및 안정성 한계를 수립한다. 필터의 지수적 기억 상실률과 그에 관련된 리카티 방정식에 대한 명시적이고 정량적인 추정치를 도출하며, 균일한 안정성 조건 하에서 비선형 필터에 대해 이러한 결과를 처음으로 제시한다.

ABSTRACT

The exponential stability and the concentration properties of a class of extended Kalman-Bucy filters are analyzed. New estimation concentration inequalities around partially observed signals are derived in terms of the stability properties of the filters. These non asymptotic exponential inequalities allow to design confidence interval type estimates in terms of the filter forgetting properties with respect to erroneous initial conditions. For uniformly stable signals, we also provide explicit non-asymptotic estimates for the exponential forgetting rate of the filters and the associated stochastic Riccati equations w.r.t. Frobenius norms. These non asymptotic exponential concentration and quantitative stability estimates seem to be the first results of this type for this class of nonlinear filters. Our techniques combine $χ$-square concentration inequalities and Laplace estimates with spectral and random matrices theory, and the non asymptotic stability theory of quadratic type stochastic processes.

연구 동기 및 목표

• 부분적으로 관측된 신호 주변의 확장 칼만-부시 필터에 대한 비점점적 지수 농도 불등식을 수립하기.
• 안정성 성질을 이용하여 잘못된 초기 조건에 대한 필터의 지수적 기억 상실률을 정량화하기.
• 필터의 지수적 기억 상실률과 리카티 방정식 역학에 대한 명시적이고 비점점적 추정치를 프로베니우스 노름으로 유도하기.
• 균일한 안정성 가정 하에서 비선형 필터에 대한 엄밀하고 정량적인 안정성 추정치를 제공하기.
• 이론적 필터 안정성과 확률적 필터링에서 실용적인 신뢰구간 추정 간 격차를 메우기.

제안 방법

• 필터 추정치가 진짜 신호에서 벗어나는 정도를 제한하기 위해 카이제곱 농도 불등식을 활용한다.
• 리카티 방정식의 스펙트럼 성질을 분석하기 위해 라플라스 유사 추정과 난수 행렬 이론을 적용한다.
• 이차형 확률 과정에 대한 비점점적 안정성 이론을 활용하여 추정 오차 역학을 제어한다.
• 수렴성을 분석하기 위해 리카티 행렬의 역행렬을 기반으로 한 이차형 리아푸노프 유사 함수를 도입한다.
• 스펙트럼 노름과 행렬 섭동 기법을 사용하여 잠재 함수의 헤시안에 대한 경계를 도출한다.
• 상태 차이의 프로베니우스 노름에 따라 잠재 함수의 헤시안의 리프시츠 연속성을 수립한다.

실험 결과

연구 질문

• RQ1 확장 칼만-부시 필터에 대해 비점점적 지수 농도 불등식을 어떻게 도출할 수 있는가?
• RQ2 균일한 안정성 하에서 필터의 지수적 기억 상실률에 대한 명시적이고 비점점적 경계는 무엇인가?
• RQ3 리카티 방정식의 스펙트럼 성질이 필터의 안정성과 농도에 어떻게 영향을 미치는가?
• RQ4 필터의 기억 상실 성질에 기반하여 정량적 신뢰구간 추정을 구성할 수 있는가?
• RQ5 잠재 함수의 헤시안과 필터 역학의 안정성 간의 관계는 무엇인가?

주요 결과

• 논문은 진짜 신호에서의 벗어남을 정량화하는 최초의 비점점적 지수 농도 불등식을 도출한다.
• 필터의 지수적 기억 상실률에 대한 명시적이고 비점점적 추정치가 리카티 행렬의 프로베니우스 노름으로 제시된다.
• 잠재 함수의 헤시안이 상태 차이의 프로베니우스 노름에 비례하는 상수를 포함한 경계를 가진 리프시츠 연속성임이 입증된다.
• 분석을 통해 두 다른 상태에서의 헤시안 간 차이에 대한 정량적 경계를 도출하였으며, 이 경계 상수는 성분 수와 잠재 함수의 매끄러움에 따라 달라진다.
• 결과는 카이제곱 농도, 라플라스 추정, 난수 행렬의 스펙트럼 이론의 조합을 통해 도출된다.
• 이 틀은 초기 추정 오차가 존재하는 상황에서도 필터의 기억 행동에 기반한 신뢰구간 유사 추정을 구성하는 데 가능하게 한다.