Particle Filters for Positioning, Navigation and Tracking
2001 (English)Report (Other academic)
A framework for positioning, navigation and tracking problems using particle filters (sequential Monte Carlo methods) is developed. It consists of a class of motion models and a general non-linear measurement equation in position. A general algorithm is presented, which is parsimonious with the particle dimension. It is based on marginalization, enabling a Kalman filter to estimate all position derivatives, and the particle filter becomes low-dimensional. This is of utmost importance for high-performance real-time applications. Automotive and airborne applications illustrate numerically the advantage over classical Kalman filter based algorithms. Here the use of non-linear models and non-Gaussian noise is the main explanation for the improvement in accuracy. More specifically, we describe how the technique of map matching is used to match an aircraft's elevation profile to a digital elevation map, and a car's horizontal driven path to a street map. In both cases, real-time implementations are available, and tests have shown that the accuracy in both cases is comparable to satellite navigation (as GPS), but with higher integrity. Based on simulations, we also argue how the particle filter can be used for positioning based on cellular phone measurements, for integrated navigation in aircraft, and for target tracking in aircraft and cars. Finally, the particle filter enables a promising solution to the combined task of navigation and tracking, with possible application to airborne hunting and collision avoidance systems in cars.
Place, publisher, year, edition, pages
Linköping: Linköping University Electronic Press, 2001. , 13 p.
LiTH-ISY-R, ISSN 1400-3902 ; 2333
Monte Carlo methods, Statistical signal processing, Bayesian estimation, Particle filters, Applications, Positioning, Navigation
IdentifiersURN: urn:nbn:se:liu:diva-55776ISRN: LiTH-ISY-R-2333OAI: oai:DiVA.org:liu-55776DiVA: diva2:316556