Title :
Real time solution of Duncan-Mortensen-Zakai equation without memory
Author :
Yau, Stephen S T ; Yau, Shing-Tung
Abstract :
It is well known that the nonlinear filtering problem has important applications in both military and commercial industries. The central problem of nonlinear filtering is to solve the DMZ equation in real time and memoryless manner. The purpose of this paper is to show that, under very mild conditions (which essentially say that the growth of the observation |h| is greater than the growth of the drift |f|), the DMZ equation admits a unique nonnegative weak solution u which can be approximated by a solution uR of the DMZ equation on the ball BR with uR|¿BR = 0. The error of this approximation is bounded by a function of R which tends to zero as R goes to infinity. The solution uR can in turn be approximated efficiently by an algorithm depending only on solving the observation-independent Kolmogorov equation on BR. In theory, our algorithm can solve basically all engineering problems in real time manner. Specifically, we show that the solution obtained from our algorithms converges to the solution of the DMZ equation in L1-sense. Equally important, we have a precise error estimate of this convergence which is important in numerical computation.
Keywords :
approximation theory; error analysis; filtering theory; nonlinear filters; partial differential equations; probability; DMZ equation; approximation error estimation; commercial industry; engineering problem; memoryless Duncan-Mortensen-Zakai equation; military application; nonlinear filtering problem; numerical computation; observation-independent Kolmogorov equation; partial differential equation; probability; Aircraft navigation; Convergence of numerical methods; Defense industry; Filtering theory; H infinity control; Mathematics; Maximum likelihood detection; Nonlinear equations; Nonlinear filters; Sonar navigation;
Conference_Titel :
Decision and Control, 2008. CDC 2008. 47th IEEE Conference on
Conference_Location :
Cancun
Print_ISBN :
978-1-4244-3123-6
Electronic_ISBN :
0191-2216
DOI :
10.1109/CDC.2008.4739506