Simulation-based optimal filter for maneuvering target tracking
Arnaud Doucet, Neil J. Gordon · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 1999
While single model filters are sufficient for tracking targets having fixed kinematic behavior, maneuvering targets require the use of multiple models. Jump Markov linear systems whose parameters evolve with time according to a finite state-space Markov chain, have been used in these situations with great success. However, it is well-known that performing optimal estimation for JMLS involves a prohibitive computational cost exponential in the number of observations. Many approximate methods have been proposed in the literature to circumvent this including the well-known GPB and IMM algorithms. These methods are computationally cheap but at the cost of being suboptimal. Efficient off- line methods have recently been proposed based on Markov chain Monte Carlo algorithms that out-perform recent methods based on the Expectation-Maximization algorithms. However, realistic tracking systems need on-line techniques. In this paper, we propose an original on-line Monte Carlo filtering algorithm to perform optimal state estimation of JMLS. The approach taken is loosely based on the bootstrap filter which, wile begin a powerful general algorithm in its original form, does not make the most of the structure of JMLS. The proposed algorithm exploits this structure and leads to a significant performance improvement.