Discussion for SAMSI Tracking session, 8 th September 2008 Simon Godsill Signal Processing and...
-
Upload
bryan-graves -
Category
Documents
-
view
218 -
download
1
Transcript of Discussion for SAMSI Tracking session, 8 th September 2008 Simon Godsill Signal Processing and...
![Page 1: Discussion for SAMSI Tracking session, 8 th September 2008 Simon Godsill Signal Processing and Communications Lab. University of Cambridge sjg.](https://reader035.fdocuments.in/reader035/viewer/2022062404/55151ca1550346a80c8b608c/html5/thumbnails/1.jpg)
Discussion for SAMSI Tracking Discussion for SAMSI Tracking session,session,
88thth September 2008 September 2008
Simon GodsillSimon Godsill
Signal Processing and Communications Signal Processing and Communications Lab.Lab.
University of CambridgeUniversity of Cambridge
www-sigproc.eng.cam.ac.uk/~sjgwww-sigproc.eng.cam.ac.uk/~sjg
![Page 2: Discussion for SAMSI Tracking session, 8 th September 2008 Simon Godsill Signal Processing and Communications Lab. University of Cambridge sjg.](https://reader035.fdocuments.in/reader035/viewer/2022062404/55151ca1550346a80c8b608c/html5/thumbnails/2.jpg)
Tracking - Grand Tracking - Grand ChallengesChallenges
High dimensionality - Many simultaneous High dimensionality - Many simultaneous objects:objects:
Unpredictable manoeuvresUnpredictable manoeuvres Unknown intentionality/groupingUnknown intentionality/grouping Following terrain constraintsFollowing terrain constraints High clutter levels, spatially varying clutter, High clutter levels, spatially varying clutter,
low detection probabilitieslow detection probabilities
Networks of sensorsNetworks of sensors
Multiple modalities, different platforms, non-Multiple modalities, different platforms, non-coregistered, movingcoregistered, moving
Differing computational resources at Differing computational resources at local/central nodes, different degrees of local/central nodes, different degrees of algorithmic controlalgorithmic control
Variable communication bandwidths Variable communication bandwidths /constraints – data intermittent, unreliable/constraints – data intermittent, unreliable. .
Source: SFO Flight Tracks http://live.airportnetwork.com/sfo/
![Page 3: Discussion for SAMSI Tracking session, 8 th September 2008 Simon Godsill Signal Processing and Communications Lab. University of Cambridge sjg.](https://reader035.fdocuments.in/reader035/viewer/2022062404/55151ca1550346a80c8b608c/html5/thumbnails/3.jpg)
Particle filter solutionsParticle filter solutions
Problems with dimensionality - Problems with dimensionality - currently handle with approximations currently handle with approximations – spatial independence: multiple filtersspatial independence: multiple filters– low-dimensional subspaces for filter low-dimensional subspaces for filter
(Vaswani)(Vaswani)– Approximations to point process intensity Approximations to point process intensity
functions in RFS formulations (Vo) – not functions in RFS formulations (Vo) – not easy to generalise models, howevereasy to generalise models, however
![Page 4: Discussion for SAMSI Tracking session, 8 th September 2008 Simon Godsill Signal Processing and Communications Lab. University of Cambridge sjg.](https://reader035.fdocuments.in/reader035/viewer/2022062404/55151ca1550346a80c8b608c/html5/thumbnails/4.jpg)
Challenge – structured, Challenge – structured, high-dimensional state-high-dimensional state-
spacesspaces
e.g. group object tracking:e.g. group object tracking:– Need to model interactions between Need to model interactions between
members of same group. members of same group. – Need to determine group membership Need to determine group membership
(dynamic cluster modelling) (dynamic cluster modelling) The state-space is high-dimensional The state-space is high-dimensional
and hierarchically structuredand hierarchically structured
![Page 5: Discussion for SAMSI Tracking session, 8 th September 2008 Simon Godsill Signal Processing and Communications Lab. University of Cambridge sjg.](https://reader035.fdocuments.in/reader035/viewer/2022062404/55151ca1550346a80c8b608c/html5/thumbnails/5.jpg)
Possible algorithmsPossible algorithms
MCMC is good at handling such MCMC is good at handling such structured high-dimensional state-structured high-dimensional state-spaces: IS is not.spaces: IS is not.
See Septier et al. poster this eveningSee Septier et al. poster this evening
![Page 6: Discussion for SAMSI Tracking session, 8 th September 2008 Simon Godsill Signal Processing and Communications Lab. University of Cambridge sjg.](https://reader035.fdocuments.in/reader035/viewer/2022062404/55151ca1550346a80c8b608c/html5/thumbnails/6.jpg)
OverviewOverview
The Group Tracking ProblemThe Group Tracking Problem Monte Carlo Filtering for high-dimensional Monte Carlo Filtering for high-dimensional
problemsproblems Stochastic models for groupsStochastic models for groups Inference algorithmInference algorithm ResultsResults Future directionsFuture directions
![Page 7: Discussion for SAMSI Tracking session, 8 th September 2008 Simon Godsill Signal Processing and Communications Lab. University of Cambridge sjg.](https://reader035.fdocuments.in/reader035/viewer/2022062404/55151ca1550346a80c8b608c/html5/thumbnails/7.jpg)
Group TrackingGroup Tracking For many surveillance applications, targets of interest tend to For many surveillance applications, targets of interest tend to
travel in a group - groups of aircraft in a tight formation, a travel in a group - groups of aircraft in a tight formation, a convoy of vehicles moving along a road, groups of football fans, convoy of vehicles moving along a road, groups of football fans, ……
This group information can be used to improve detection and This group information can be used to improve detection and tracking. Can also help to learn higher level behavioural aspects tracking. Can also help to learn higher level behavioural aspects and intentionality.and intentionality.
Some tracking algorithms do exist for group tracking. However Some tracking algorithms do exist for group tracking. However implementation problems resulting from the splitting and implementation problems resulting from the splitting and merging of groups have hindered progress in this area [see e.g. merging of groups have hindered progress in this area [see e.g. Blackman and Popoli 99].Blackman and Popoli 99].
This work develops a group models and algorithms for joint This work develops a group models and algorithms for joint inference of targets’ states as well as their group structures – inference of targets’ states as well as their group structures – both may be dynamic over time (splitting/merging, both may be dynamic over time (splitting/merging, breakaway…)breakaway…)
![Page 8: Discussion for SAMSI Tracking session, 8 th September 2008 Simon Godsill Signal Processing and Communications Lab. University of Cambridge sjg.](https://reader035.fdocuments.in/reader035/viewer/2022062404/55151ca1550346a80c8b608c/html5/thumbnails/8.jpg)
Standard multi-target problem:Standard multi-target problem:
![Page 9: Discussion for SAMSI Tracking session, 8 th September 2008 Simon Godsill Signal Processing and Communications Lab. University of Cambridge sjg.](https://reader035.fdocuments.in/reader035/viewer/2022062404/55151ca1550346a80c8b608c/html5/thumbnails/9.jpg)
Dynamic group-based Dynamic group-based problem:problem:
![Page 10: Discussion for SAMSI Tracking session, 8 th September 2008 Simon Godsill Signal Processing and Communications Lab. University of Cambridge sjg.](https://reader035.fdocuments.in/reader035/viewer/2022062404/55151ca1550346a80c8b608c/html5/thumbnails/10.jpg)
Initial state prior
State dynamics
Group dynamics
Likelihood
![Page 11: Discussion for SAMSI Tracking session, 8 th September 2008 Simon Godsill Signal Processing and Communications Lab. University of Cambridge sjg.](https://reader035.fdocuments.in/reader035/viewer/2022062404/55151ca1550346a80c8b608c/html5/thumbnails/11.jpg)
Group variable GGroup variable G
![Page 12: Discussion for SAMSI Tracking session, 8 th September 2008 Simon Godsill Signal Processing and Communications Lab. University of Cambridge sjg.](https://reader035.fdocuments.in/reader035/viewer/2022062404/55151ca1550346a80c8b608c/html5/thumbnails/12.jpg)
Inference objectiveInference objective
![Page 13: Discussion for SAMSI Tracking session, 8 th September 2008 Simon Godsill Signal Processing and Communications Lab. University of Cambridge sjg.](https://reader035.fdocuments.in/reader035/viewer/2022062404/55151ca1550346a80c8b608c/html5/thumbnails/13.jpg)
Bayesian Object TrackingBayesian Object Tracking Optimally track target(s) based on:Optimally track target(s) based on:
– Dynamic models of behaviour:Dynamic models of behaviour:
– Sensor (observation) models:Sensor (observation) models:
Hidden state (position/velocity…)
Measurements (range, bearing, …)
![Page 14: Discussion for SAMSI Tracking session, 8 th September 2008 Simon Godsill Signal Processing and Communications Lab. University of Cambridge sjg.](https://reader035.fdocuments.in/reader035/viewer/2022062404/55151ca1550346a80c8b608c/html5/thumbnails/14.jpg)
State Space Model:
Optimal Filtering:
![Page 15: Discussion for SAMSI Tracking session, 8 th September 2008 Simon Godsill Signal Processing and Communications Lab. University of Cambridge sjg.](https://reader035.fdocuments.in/reader035/viewer/2022062404/55151ca1550346a80c8b608c/html5/thumbnails/15.jpg)
Monte Carlo FiltersMonte Carlo Filters
Gordon, Salmond and Smith (1993), Kitagawa (1996), Isard and Blake (1996), …)
Probabilistic updating of states:
t=0
![Page 16: Discussion for SAMSI Tracking session, 8 th September 2008 Simon Godsill Signal Processing and Communications Lab. University of Cambridge sjg.](https://reader035.fdocuments.in/reader035/viewer/2022062404/55151ca1550346a80c8b608c/html5/thumbnails/16.jpg)
![Page 17: Discussion for SAMSI Tracking session, 8 th September 2008 Simon Godsill Signal Processing and Communications Lab. University of Cambridge sjg.](https://reader035.fdocuments.in/reader035/viewer/2022062404/55151ca1550346a80c8b608c/html5/thumbnails/17.jpg)
![Page 18: Discussion for SAMSI Tracking session, 8 th September 2008 Simon Godsill Signal Processing and Communications Lab. University of Cambridge sjg.](https://reader035.fdocuments.in/reader035/viewer/2022062404/55151ca1550346a80c8b608c/html5/thumbnails/18.jpg)
![Page 19: Discussion for SAMSI Tracking session, 8 th September 2008 Simon Godsill Signal Processing and Communications Lab. University of Cambridge sjg.](https://reader035.fdocuments.in/reader035/viewer/2022062404/55151ca1550346a80c8b608c/html5/thumbnails/19.jpg)
Approx with sequential update of Monte
Carlo particle `clouds’:
![Page 20: Discussion for SAMSI Tracking session, 8 th September 2008 Simon Godsill Signal Processing and Communications Lab. University of Cambridge sjg.](https://reader035.fdocuments.in/reader035/viewer/2022062404/55151ca1550346a80c8b608c/html5/thumbnails/20.jpg)
Stochastic models for Stochastic models for groupsgroups
Require dynamical models that adequately capture the Require dynamical models that adequately capture the correlated behaviour of group objectscorrelated behaviour of group objects
We base this on simple behavioural properties of We base this on simple behavioural properties of individuals relative to other members of their group individuals relative to other members of their group (attractive/repulsive forces)(attractive/repulsive forces)
Some similarities to flocking models in animal behaviour Some similarities to flocking models in animal behaviour analysisanalysis
![Page 21: Discussion for SAMSI Tracking session, 8 th September 2008 Simon Godsill Signal Processing and Communications Lab. University of Cambridge sjg.](https://reader035.fdocuments.in/reader035/viewer/2022062404/55151ca1550346a80c8b608c/html5/thumbnails/21.jpg)
![Page 22: Discussion for SAMSI Tracking session, 8 th September 2008 Simon Godsill Signal Processing and Communications Lab. University of Cambridge sjg.](https://reader035.fdocuments.in/reader035/viewer/2022062404/55151ca1550346a80c8b608c/html5/thumbnails/22.jpg)
![Page 23: Discussion for SAMSI Tracking session, 8 th September 2008 Simon Godsill Signal Processing and Communications Lab. University of Cambridge sjg.](https://reader035.fdocuments.in/reader035/viewer/2022062404/55151ca1550346a80c8b608c/html5/thumbnails/23.jpg)
![Page 24: Discussion for SAMSI Tracking session, 8 th September 2008 Simon Godsill Signal Processing and Communications Lab. University of Cambridge sjg.](https://reader035.fdocuments.in/reader035/viewer/2022062404/55151ca1550346a80c8b608c/html5/thumbnails/24.jpg)
![Page 25: Discussion for SAMSI Tracking session, 8 th September 2008 Simon Godsill Signal Processing and Communications Lab. University of Cambridge sjg.](https://reader035.fdocuments.in/reader035/viewer/2022062404/55151ca1550346a80c8b608c/html5/thumbnails/25.jpg)
![Page 26: Discussion for SAMSI Tracking session, 8 th September 2008 Simon Godsill Signal Processing and Communications Lab. University of Cambridge sjg.](https://reader035.fdocuments.in/reader035/viewer/2022062404/55151ca1550346a80c8b608c/html5/thumbnails/26.jpg)
TexPoint Display
![Page 27: Discussion for SAMSI Tracking session, 8 th September 2008 Simon Godsill Signal Processing and Communications Lab. University of Cambridge sjg.](https://reader035.fdocuments.in/reader035/viewer/2022062404/55151ca1550346a80c8b608c/html5/thumbnails/27.jpg)
![Page 28: Discussion for SAMSI Tracking session, 8 th September 2008 Simon Godsill Signal Processing and Communications Lab. University of Cambridge sjg.](https://reader035.fdocuments.in/reader035/viewer/2022062404/55151ca1550346a80c8b608c/html5/thumbnails/28.jpg)
Also include a repulsion mechanism for close targets which discourages collisions.
![Page 29: Discussion for SAMSI Tracking session, 8 th September 2008 Simon Godsill Signal Processing and Communications Lab. University of Cambridge sjg.](https://reader035.fdocuments.in/reader035/viewer/2022062404/55151ca1550346a80c8b608c/html5/thumbnails/29.jpg)
![Page 30: Discussion for SAMSI Tracking session, 8 th September 2008 Simon Godsill Signal Processing and Communications Lab. University of Cambridge sjg.](https://reader035.fdocuments.in/reader035/viewer/2022062404/55151ca1550346a80c8b608c/html5/thumbnails/30.jpg)
![Page 31: Discussion for SAMSI Tracking session, 8 th September 2008 Simon Godsill Signal Processing and Communications Lab. University of Cambridge sjg.](https://reader035.fdocuments.in/reader035/viewer/2022062404/55151ca1550346a80c8b608c/html5/thumbnails/31.jpg)
State variablesState variables
![Page 32: Discussion for SAMSI Tracking session, 8 th September 2008 Simon Godsill Signal Processing and Communications Lab. University of Cambridge sjg.](https://reader035.fdocuments.in/reader035/viewer/2022062404/55151ca1550346a80c8b608c/html5/thumbnails/32.jpg)
Bayesian InferenceBayesian Inference
![Page 33: Discussion for SAMSI Tracking session, 8 th September 2008 Simon Godsill Signal Processing and Communications Lab. University of Cambridge sjg.](https://reader035.fdocuments.in/reader035/viewer/2022062404/55151ca1550346a80c8b608c/html5/thumbnails/33.jpg)
Bayesian filtering Bayesian filtering recursionsrecursions
![Page 34: Discussion for SAMSI Tracking session, 8 th September 2008 Simon Godsill Signal Processing and Communications Lab. University of Cambridge sjg.](https://reader035.fdocuments.in/reader035/viewer/2022062404/55151ca1550346a80c8b608c/html5/thumbnails/34.jpg)
State Transition State Transition ProbabilitiesProbabilities
![Page 35: Discussion for SAMSI Tracking session, 8 th September 2008 Simon Godsill Signal Processing and Communications Lab. University of Cambridge sjg.](https://reader035.fdocuments.in/reader035/viewer/2022062404/55151ca1550346a80c8b608c/html5/thumbnails/35.jpg)
Inference AlgorithmInference Algorithm
We require a powerful scheme that is We require a powerful scheme that is sequential and able to sample a high-sequential and able to sample a high-dimensional, structured state-spacedimensional, structured state-space
We adopt a sequential MCMC scheme We adopt a sequential MCMC scheme that samples from the joint states at t that samples from the joint states at t and t-1, based on the empirical and t-1, based on the empirical filtering distribution at time t-1 filtering distribution at time t-1
![Page 36: Discussion for SAMSI Tracking session, 8 th September 2008 Simon Godsill Signal Processing and Communications Lab. University of Cambridge sjg.](https://reader035.fdocuments.in/reader035/viewer/2022062404/55151ca1550346a80c8b608c/html5/thumbnails/36.jpg)
Empirical distribution from t-1
![Page 37: Discussion for SAMSI Tracking session, 8 th September 2008 Simon Godsill Signal Processing and Communications Lab. University of Cambridge sjg.](https://reader035.fdocuments.in/reader035/viewer/2022062404/55151ca1550346a80c8b608c/html5/thumbnails/37.jpg)
![Page 38: Discussion for SAMSI Tracking session, 8 th September 2008 Simon Godsill Signal Processing and Communications Lab. University of Cambridge sjg.](https://reader035.fdocuments.in/reader035/viewer/2022062404/55151ca1550346a80c8b608c/html5/thumbnails/38.jpg)
![Page 39: Discussion for SAMSI Tracking session, 8 th September 2008 Simon Godsill Signal Processing and Communications Lab. University of Cambridge sjg.](https://reader035.fdocuments.in/reader035/viewer/2022062404/55151ca1550346a80c8b608c/html5/thumbnails/39.jpg)
![Page 40: Discussion for SAMSI Tracking session, 8 th September 2008 Simon Godsill Signal Processing and Communications Lab. University of Cambridge sjg.](https://reader035.fdocuments.in/reader035/viewer/2022062404/55151ca1550346a80c8b608c/html5/thumbnails/40.jpg)
![Page 41: Discussion for SAMSI Tracking session, 8 th September 2008 Simon Godsill Signal Processing and Communications Lab. University of Cambridge sjg.](https://reader035.fdocuments.in/reader035/viewer/2022062404/55151ca1550346a80c8b608c/html5/thumbnails/41.jpg)
![Page 42: Discussion for SAMSI Tracking session, 8 th September 2008 Simon Godsill Signal Processing and Communications Lab. University of Cambridge sjg.](https://reader035.fdocuments.in/reader035/viewer/2022062404/55151ca1550346a80c8b608c/html5/thumbnails/42.jpg)
![Page 43: Discussion for SAMSI Tracking session, 8 th September 2008 Simon Godsill Signal Processing and Communications Lab. University of Cambridge sjg.](https://reader035.fdocuments.in/reader035/viewer/2022062404/55151ca1550346a80c8b608c/html5/thumbnails/43.jpg)
![Page 44: Discussion for SAMSI Tracking session, 8 th September 2008 Simon Godsill Signal Processing and Communications Lab. University of Cambridge sjg.](https://reader035.fdocuments.in/reader035/viewer/2022062404/55151ca1550346a80c8b608c/html5/thumbnails/44.jpg)
![Page 45: Discussion for SAMSI Tracking session, 8 th September 2008 Simon Godsill Signal Processing and Communications Lab. University of Cambridge sjg.](https://reader035.fdocuments.in/reader035/viewer/2022062404/55151ca1550346a80c8b608c/html5/thumbnails/45.jpg)
![Page 46: Discussion for SAMSI Tracking session, 8 th September 2008 Simon Godsill Signal Processing and Communications Lab. University of Cambridge sjg.](https://reader035.fdocuments.in/reader035/viewer/2022062404/55151ca1550346a80c8b608c/html5/thumbnails/46.jpg)
![Page 47: Discussion for SAMSI Tracking session, 8 th September 2008 Simon Godsill Signal Processing and Communications Lab. University of Cambridge sjg.](https://reader035.fdocuments.in/reader035/viewer/2022062404/55151ca1550346a80c8b608c/html5/thumbnails/47.jpg)
![Page 48: Discussion for SAMSI Tracking session, 8 th September 2008 Simon Godsill Signal Processing and Communications Lab. University of Cambridge sjg.](https://reader035.fdocuments.in/reader035/viewer/2022062404/55151ca1550346a80c8b608c/html5/thumbnails/48.jpg)
![Page 49: Discussion for SAMSI Tracking session, 8 th September 2008 Simon Godsill Signal Processing and Communications Lab. University of Cambridge sjg.](https://reader035.fdocuments.in/reader035/viewer/2022062404/55151ca1550346a80c8b608c/html5/thumbnails/49.jpg)
![Page 50: Discussion for SAMSI Tracking session, 8 th September 2008 Simon Godsill Signal Processing and Communications Lab. University of Cambridge sjg.](https://reader035.fdocuments.in/reader035/viewer/2022062404/55151ca1550346a80c8b608c/html5/thumbnails/50.jpg)
![Page 51: Discussion for SAMSI Tracking session, 8 th September 2008 Simon Godsill Signal Processing and Communications Lab. University of Cambridge sjg.](https://reader035.fdocuments.in/reader035/viewer/2022062404/55151ca1550346a80c8b608c/html5/thumbnails/51.jpg)
![Page 52: Discussion for SAMSI Tracking session, 8 th September 2008 Simon Godsill Signal Processing and Communications Lab. University of Cambridge sjg.](https://reader035.fdocuments.in/reader035/viewer/2022062404/55151ca1550346a80c8b608c/html5/thumbnails/52.jpg)
Conclusions and Future Conclusions and Future DirectionsDirections
![Page 53: Discussion for SAMSI Tracking session, 8 th September 2008 Simon Godsill Signal Processing and Communications Lab. University of Cambridge sjg.](https://reader035.fdocuments.in/reader035/viewer/2022062404/55151ca1550346a80c8b608c/html5/thumbnails/53.jpg)
![Page 54: Discussion for SAMSI Tracking session, 8 th September 2008 Simon Godsill Signal Processing and Communications Lab. University of Cambridge sjg.](https://reader035.fdocuments.in/reader035/viewer/2022062404/55151ca1550346a80c8b608c/html5/thumbnails/54.jpg)
![Page 55: Discussion for SAMSI Tracking session, 8 th September 2008 Simon Godsill Signal Processing and Communications Lab. University of Cambridge sjg.](https://reader035.fdocuments.in/reader035/viewer/2022062404/55151ca1550346a80c8b608c/html5/thumbnails/55.jpg)
AcknowledgementsAcknowledgements
Funding support from QinetiQ UK and the UK Funding support from QinetiQ UK and the UK government’s Data and Information Fusion government’s Data and Information Fusion Defence Technology Centre (DIF-DTC)Defence Technology Centre (DIF-DTC)