DMCA
Particle Filters for Positioning, Navigation and Tracking (2002)
| Citations: | 219 - 23 self |
BibTeX
@MISC{Gustafsson02particlefilters,
author = {Fredrik Gustafsson and Fredrik Gunnarsson and Niclas Bergman and Urban Forssell and Jonas Jansson and Rickard Karlsson and Per-Johan Nordlund},
title = {Particle Filters for Positioning, Navigation and Tracking},
year = {2002}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
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 highperformance 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.
Keyphrases
particle filter sequential monte carlo method integrated navigation utmost importance map matching elevation profile possible application motion model non-linear model cellular phone measurement highperformance real-time application promising solution classical kalman filter particle dimension digital elevation map non-gaussian noise airborne application general non-linear measurement equation general algorithm kalman filter target tracking main explanation street map collision avoidance system real-time implementation position derivative
