particles for tracking
DESCRIPTION
Particles for Tracking. Simon Maskell 2 December 2002. Contents. Particle filtering (on an intuitive level) Nonlinear non-Gaussian problems Some Demos Tracking in clutter Tracking with constraints Tracking dim targets Mutual triangulation Conclusions. Particle Filter. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Particles for Tracking](https://reader035.vdocuments.us/reader035/viewer/2022062520/56815a0c550346895dc758c1/html5/thumbnails/1.jpg)
![Page 2: Particles for Tracking](https://reader035.vdocuments.us/reader035/viewer/2022062520/56815a0c550346895dc758c1/html5/thumbnails/2.jpg)
Particles for Tracking Simon Maskell2 December 2002
![Page 3: Particles for Tracking](https://reader035.vdocuments.us/reader035/viewer/2022062520/56815a0c550346895dc758c1/html5/thumbnails/3.jpg)
3
Contents
• Particle filtering (on an intuitive level)
– Nonlinear non-Gaussian problems
• Some Demos
– Tracking in clutter
– Tracking with constraints
– Tracking dim targets
– Mutual triangulation
• Conclusions
![Page 4: Particles for Tracking](https://reader035.vdocuments.us/reader035/viewer/2022062520/56815a0c550346895dc758c1/html5/thumbnails/4.jpg)
4
Particle Filter
• Kalman filter is optimal if and only if
– dynamic model is linear Gaussian
– measurement model is linear Gaussian
• Extended Kalman filter (EKF) approximates models
– Ok, if models almost linear Gaussian in locality of target
– Hence large EKF based tracking literature
• Particle filter approximates pdf explicitly as a sample set
– Better, if EKF’s approximation loses lots of information
![Page 5: Particles for Tracking](https://reader035.vdocuments.us/reader035/viewer/2022062520/56815a0c550346895dc758c1/html5/thumbnails/5.jpg)
5
Particle Filter
• Consider
– A nonlinear function
– Two candidate distributions
• Different diversity of hypotheses
• Different part of function
![Page 6: Particles for Tracking](https://reader035.vdocuments.us/reader035/viewer/2022062520/56815a0c550346895dc758c1/html5/thumbnails/6.jpg)
6
Particle Filter
• Look at variation in gradient of tangent across hypotheses
– Determined by diversity of hypotheses and curvature
• Bearings only tracking
– Nonlinearity pronounced since range typically uncertain
![Page 7: Particles for Tracking](https://reader035.vdocuments.us/reader035/viewer/2022062520/56815a0c550346895dc758c1/html5/thumbnails/7.jpg)
7
Particle Filter
• An Extended Kalman Filter infers states from measurements
– Restricts the models to be of a given form
• A particle filter generates a number of hypotheses
– Predicts particles forwards
– Hypotheses appear to use dynamics and measurements
• Importance sampling
– Choice of importance density is VERY VERY important
![Page 8: Particles for Tracking](https://reader035.vdocuments.us/reader035/viewer/2022062520/56815a0c550346895dc758c1/html5/thumbnails/8.jpg)
8
Particle Filter
• Offers the potential to capitalise on models
– Approximating models can lose information
– Lost information can be critical to performance
• Solution structure can mirror problem structure
– Specific examples of potential to improve performance
• May not need to explore a deep history of associations
• Using difficult information
– Doppler Blind Zones / Terrain Masking
– Out-of-sequence measurements
– Stealthy Targets
![Page 9: Particles for Tracking](https://reader035.vdocuments.us/reader035/viewer/2022062520/56815a0c550346895dc758c1/html5/thumbnails/9.jpg)
9
Some Demos
• Tracking in clutter
– Heavy tailed likelihood
• Tracking with constraints
– Obscuration can be informative
• Tracking dim targets
– Correlate images through time
• Mutual triangulation
– Bearing of sensors and sensors’ bearings of target
![Page 10: Particles for Tracking](https://reader035.vdocuments.us/reader035/viewer/2022062520/56815a0c550346895dc758c1/html5/thumbnails/10.jpg)
10
Conclusions
• Particle Filtering can offer significant gains
– Can capitalise on model fidelity
– Can mirror problem structure
• Questions?