Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation...
Transcript of Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation...
![Page 1: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/1.jpg)
Recent advances in multi-object estimation
Emmanuel D. [email protected]
Engineering & Physical SciencesHeriot-Watt University
Edinburgh, UK
UDRC Summer School - June 2016 @ Edinburgh University, UK
Delande (H-W U) Stochastic populations June 2016 1 / 35
![Page 2: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/2.jpg)
1 Multi-object filtering framework: basics
2 Traditional solutions: strengths and weaknessesThe track-based approachThe RFS-based approach
3 Stochastic populations for multi-object filteringMulti-object estimation frameworkBayesian filteringThe DISP filterInformation gain for sensor management
Delande (H-W U) Stochastic populations June 2016 2 / 35
![Page 3: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/3.jpg)
Basics
1 Multi-object filtering framework: basics
2 Traditional solutions: strengths and weaknesses
3 Stochastic populations for multi-object filtering
Delande (H-W U) Stochastic populations June 2016 3 / 35
![Page 4: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/4.jpg)
Basics
Bayesian filtering
Principle
Pt: propagated “information” on objects of interest or targetsP at : a priori “information” on appearing targetsZt: observations produced by the sensor system at time t
Delande (H-W U) Stochastic populations June 2016 4 / 35
![Page 5: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/5.jpg)
Basics
Sensor system for target tracking
What is a sensor, from a tracking persective?
On top of the detection level: produces a set of observations Zt at eachtime tKnown by the operator through a stochastic description
Stochastic description
Likelihood `t(z, x): how likely is obs. z tocome from a target with state x?Probability of detection pd,t(x): how likelyis a target with state x to be detected?
Probability of false alarm pfa,t(z): howlikely is the sensor to produce a falsealarm with state z?
Delande (H-W U) Stochastic populations June 2016 5 / 35
![Page 6: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/6.jpg)
Basics
Sensor system for target tracking
What is a sensor, from a tracking persective?On top of the detection level: produces a set of observations Zt at eachtime t
Known by the operator through a stochastic description
Stochastic description
Likelihood `t(z, x): how likely is obs. z tocome from a target with state x?Probability of detection pd,t(x): how likelyis a target with state x to be detected?
Probability of false alarm pfa,t(z): howlikely is the sensor to produce a falsealarm with state z?
Delande (H-W U) Stochastic populations June 2016 5 / 35
![Page 7: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/7.jpg)
Basics
Sensor system for target tracking
What is a sensor, from a tracking persective?On top of the detection level: produces a set of observations Zt at eachtime tKnown by the operator through a stochastic description
Stochastic description
Likelihood `t(z, x): how likely is obs. z tocome from a target with state x?Probability of detection pd,t(x): how likelyis a target with state x to be detected?
Probability of false alarm pfa,t(z): howlikely is the sensor to produce a falsealarm with state z?
Delande (H-W U) Stochastic populations June 2016 5 / 35
![Page 8: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/8.jpg)
Basics
Sensor system for target tracking
What is a sensor, from a tracking persective?On top of the detection level: produces a set of observations Zt at eachtime tKnown by the operator through a stochastic description
Stochastic description
Likelihood `t(z, x): how likely is obs. z tocome from a target with state x?
Probability of detection pd,t(x): how likelyis a target with state x to be detected?
Probability of false alarm pfa,t(z): howlikely is the sensor to produce a falsealarm with state z?
Delande (H-W U) Stochastic populations June 2016 5 / 35
![Page 9: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/9.jpg)
Basics
Sensor system for target tracking
What is a sensor, from a tracking persective?On top of the detection level: produces a set of observations Zt at eachtime tKnown by the operator through a stochastic description
Stochastic description
Likelihood `t(z, x): how likely is obs. z tocome from a target with state x?Probability of detection pd,t(x): how likelyis a target with state x to be detected?
Probability of false alarm pfa,t(z): howlikely is the sensor to produce a falsealarm with state z?
Delande (H-W U) Stochastic populations June 2016 5 / 35
![Page 10: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/10.jpg)
Basics
Sensor system for target tracking
What is a sensor, from a tracking persective?On top of the detection level: produces a set of observations Zt at eachtime tKnown by the operator through a stochastic description
Stochastic description
Likelihood `t(z, x): how likely is obs. z tocome from a target with state x?Probability of detection pd,t(x): how likelyis a target with state x to be detected?
Probability of false alarm pfa,t(z): howlikely is the sensor to produce a falsealarm with state z?
Delande (H-W U) Stochastic populations June 2016 5 / 35
![Page 11: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/11.jpg)
Basics
Sensor system for target tracking (cont.)
Discrete observation space Zt
Localized false alarm process: at most onefalse alarm, per cell and per scanIn each cell z ∈ Zt, false alarm occurswith probability pfa,t(z)
Zt projected onto X shapes the sensorfield of view (FoV)Outside of the sensor FoV, pd,t is alwayszero (i.e. no target detection)
Delande (H-W U) Stochastic populations June 2016 6 / 35
![Page 12: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/12.jpg)
Basics
Sensor system for target tracking (cont.)
Discrete observation space Zt
Localized false alarm process: at most onefalse alarm, per cell and per scanIn each cell z ∈ Zt, false alarm occurswith probability pfa,t(z)
Zt projected onto X shapes the sensorfield of view (FoV)Outside of the sensor FoV, pd,t is alwayszero (i.e. no target detection)
Delande (H-W U) Stochastic populations June 2016 6 / 35
![Page 13: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/13.jpg)
Basics
Sensor system for target tracking (cont.)
Discrete observation space Zt
Localized false alarm process: at most onefalse alarm, per cell and per scanIn each cell z ∈ Zt, false alarm occurswith probability pfa,t(z)
Zt projected onto X shapes the sensorfield of view (FoV)Outside of the sensor FoV, pd,t is alwayszero (i.e. no target detection)
Delande (H-W U) Stochastic populations June 2016 6 / 35
![Page 14: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/14.jpg)
Basics
Sensor system for target tracking (cont.)
Discrete observation space Zt
Localized false alarm process: at most onefalse alarm, per cell and per scan
In each cell z ∈ Zt, false alarm occurswith probability pfa,t(z)
Zt projected onto X shapes the sensorfield of view (FoV)Outside of the sensor FoV, pd,t is alwayszero (i.e. no target detection)
Delande (H-W U) Stochastic populations June 2016 6 / 35
![Page 15: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/15.jpg)
Basics
Sensor system for target tracking (cont.)
Discrete observation space Zt
Localized false alarm process: at most onefalse alarm, per cell and per scanIn each cell z ∈ Zt, false alarm occurswith probability pfa,t(z)
Zt projected onto X shapes the sensorfield of view (FoV)Outside of the sensor FoV, pd,t is alwayszero (i.e. no target detection)
Delande (H-W U) Stochastic populations June 2016 6 / 35
![Page 16: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/16.jpg)
Basics
Sensor system for target tracking (cont.)
Discrete observation space Zt
Localized false alarm process: at most onefalse alarm, per cell and per scanIn each cell z ∈ Zt, false alarm occurswith probability pfa,t(z)
Zt projected onto X shapes the sensorfield of view (FoV)
Outside of the sensor FoV, pd,t is alwayszero (i.e. no target detection)
Delande (H-W U) Stochastic populations June 2016 6 / 35
![Page 17: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/17.jpg)
Basics
Sensor system for target tracking (cont.)
Discrete observation space Zt
Localized false alarm process: at most onefalse alarm, per cell and per scanIn each cell z ∈ Zt, false alarm occurswith probability pfa,t(z)
Zt projected onto X shapes the sensorfield of view (FoV)Outside of the sensor FoV, pd,t is alwayszero (i.e. no target detection)
Delande (H-W U) Stochastic populations June 2016 6 / 35
![Page 18: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/18.jpg)
Basics
Multi-object filtering: common assumptions
Common assumptions (time t)
1. Targets behave independently2. Observations are produced independently3. At most one observation per target (if none, target is miss-detected)4. At most one target per observation (if none, obs. is a false alarm)
The assumptions above...
1. ... simplify the estimation problem (notably the data association)2. ... will be used in the context of this presentation3. ... are not necessary in the general multi-object estimation framework
Delande (H-W U) Stochastic populations June 2016 7 / 35
![Page 19: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/19.jpg)
Basics
Multi-object filtering: common assumptions
Common assumptions (time t)
1. Targets behave independently2. Observations are produced independently3. At most one observation per target (if none, target is miss-detected)4. At most one target per observation (if none, obs. is a false alarm)
The assumptions above...
1. ... simplify the estimation problem (notably the data association)2. ... will be used in the context of this presentation3. ... are not necessary in the general multi-object estimation framework
Delande (H-W U) Stochastic populations June 2016 7 / 35
![Page 20: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/20.jpg)
Traditional solutions: strengths and weaknesses
1 Multi-object filtering framework: basics
2 Traditional solutions: strengths and weaknessesThe track-based approachThe RFS-based approach
3 Stochastic populations for multi-object filtering
Delande (H-W U) Stochastic populations June 2016 8 / 35
![Page 21: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/21.jpg)
Traditional solutions: strengths and weaknesses The track-based approach
The track-based approach
General principle“A potential target = one track.”
Track representation
A track y is...... identified by its state distribution
(e.g.mean + covariance)... described by its history of pastestimates... characterised by its observation path
Delande (H-W U) Stochastic populations June 2016 9 / 35
![Page 22: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/22.jpg)
Traditional solutions: strengths and weaknesses The track-based approach
The track-based approach
General principle“A potential target = one track.”
Track representation
A track y is...... identified by its state distribution
(e.g.mean + covariance)... described by its history of pastestimates... characterised by its observation path
Delande (H-W U) Stochastic populations June 2016 9 / 35
![Page 23: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/23.jpg)
Traditional solutions: strengths and weaknesses The track-based approach
The track-based approach
General principle“A potential target = one track.”
Track representationA track y is...
... identified by its state distribution
(e.g.mean + covariance)... described by its history of pastestimates... characterised by its observation path
Delande (H-W U) Stochastic populations June 2016 9 / 35
![Page 24: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/24.jpg)
Traditional solutions: strengths and weaknesses The track-based approach
The track-based approach
General principle“A potential target = one track.”
Track representationA track y is...
... identified by its state distribution (e.g.mean
+ covariance)... described by its history of pastestimates... characterised by its observation path
Delande (H-W U) Stochastic populations June 2016 9 / 35
![Page 25: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/25.jpg)
Traditional solutions: strengths and weaknesses The track-based approach
The track-based approach
General principle“A potential target = one track.”
Track representationA track y is...
... identified by its state distribution (e.g.mean + covariance)
... described by its history of pastestimates... characterised by its observation path
Delande (H-W U) Stochastic populations June 2016 9 / 35
![Page 26: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/26.jpg)
Traditional solutions: strengths and weaknesses The track-based approach
The track-based approach
General principle“A potential target = one track.”
Track representationA track y is...
... identified by its state distribution (e.g.mean + covariance)... described by its history of pastestimates
... characterised by its observation path
Delande (H-W U) Stochastic populations June 2016 9 / 35
![Page 27: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/27.jpg)
Traditional solutions: strengths and weaknesses The track-based approach
The track-based approach
General principle“A potential target = one track.”
Track representationA track y is...
... identified by its state distribution (e.g.mean + covariance)... described by its history of pastestimates... characterised by its observation path
Delande (H-W U) Stochastic populations June 2016 9 / 35
![Page 28: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/28.jpg)
Traditional solutions: strengths and weaknesses The track-based approach
Track update
Data association
What is propagated to the next step?
All configurations, with associated probabilities → MHT filterA weighted combination of all configurations → JPDA filter
Delande (H-W U) Stochastic populations June 2016 10 / 35
![Page 29: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/29.jpg)
Traditional solutions: strengths and weaknesses The track-based approach
Track update
Data association
What is propagated to the next step?
All configurations, with associated probabilities → MHT filterA weighted combination of all configurations → JPDA filter
Delande (H-W U) Stochastic populations June 2016 10 / 35
![Page 30: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/30.jpg)
Traditional solutions: strengths and weaknesses The track-based approach
Track update
Data association
What is propagated to the next step?
All configurations, with associated probabilities → MHT filterA weighted combination of all configurations → JPDA filter
Delande (H-W U) Stochastic populations June 2016 10 / 35
![Page 31: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/31.jpg)
Traditional solutions: strengths and weaknesses The track-based approach
Track update
Data association
What is propagated to the next step?
All configurations, with associated probabilities → MHT filterA weighted combination of all configurations → JPDA filter
Delande (H-W U) Stochastic populations June 2016 10 / 35
![Page 32: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/32.jpg)
Traditional solutions: strengths and weaknesses The track-based approach
Track update
Data association
What is propagated to the next step?
All configurations, with associated probabilities → MHT filterA weighted combination of all configurations → JPDA filter
Delande (H-W U) Stochastic populations June 2016 10 / 35
![Page 33: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/33.jpg)
Traditional solutions: strengths and weaknesses The track-based approach
Track update
Data association
What is propagated to the next step?
All configurations, with associated probabilities → MHT filterA weighted combination of all configurations → JPDA filter
Delande (H-W U) Stochastic populations June 2016 10 / 35
![Page 34: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/34.jpg)
Traditional solutions: strengths and weaknesses The track-based approach
Track update
Data association
What is propagated to the next step?
All configurations, with associated probabilities → MHT filterA weighted combination of all configurations → JPDA filter
Delande (H-W U) Stochastic populations June 2016 10 / 35
![Page 35: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/35.jpg)
Traditional solutions: strengths and weaknesses The track-based approach
Track update
Data association
What is propagated to the next step?
All configurations, with associated probabilities → MHT filterA weighted combination of all configurations → JPDA filter
Delande (H-W U) Stochastic populations June 2016 10 / 35
![Page 36: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/36.jpg)
Traditional solutions: strengths and weaknesses The track-based approach
Track update
Data association
What is propagated to the next step?
All configurations, with associated probabilities → MHT filterA weighted combination of all configurations → JPDA filter
Delande (H-W U) Stochastic populations June 2016 10 / 35
![Page 37: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/37.jpg)
Traditional solutions: strengths and weaknesses The track-based approach
Track update
Data association
What is propagated to the next step?
All configurations, with associated probabilities → MHT filterA weighted combination of all configurations → JPDA filter
Delande (H-W U) Stochastic populations June 2016 10 / 35
![Page 38: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/38.jpg)
Traditional solutions: strengths and weaknesses The track-based approach
Track update
Data association
What is propagated to the next step?
All configurations, with associated probabilities → MHT filterA weighted combination of all configurations → JPDA filter
Delande (H-W U) Stochastic populations June 2016 10 / 35
![Page 39: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/39.jpg)
Traditional solutions: strengths and weaknesses The track-based approach
Track update
Data association
What is propagated to the next step?
All configurations, with associated probabilities → MHT filterA weighted combination of all configurations → JPDA filter
Delande (H-W U) Stochastic populations June 2016 10 / 35
![Page 40: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/40.jpg)
Traditional solutions: strengths and weaknesses The track-based approach
Track update
Data association
What is propagated to the next step?
All configurations, with associated probabilities → MHT filterA weighted combination of all configurations → JPDA filter
Delande (H-W U) Stochastic populations June 2016 10 / 35
![Page 41: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/41.jpg)
Traditional solutions: strengths and weaknesses The track-based approach
Track update
Data association
What is propagated to the next step?All configurations, with associated probabilities → MHT filter
A weighted combination of all configurations → JPDA filter
Delande (H-W U) Stochastic populations June 2016 10 / 35
![Page 42: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/42.jpg)
Traditional solutions: strengths and weaknesses The track-based approach
Track update
Data association
What is propagated to the next step?All configurations, with associated probabilities → MHT filterA weighted combination of all configurations → JPDA filter
Delande (H-W U) Stochastic populations June 2016 10 / 35
![Page 43: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/43.jpg)
Traditional solutions: strengths and weaknesses The track-based approach
Challenges
Since tracks are created upon detections, how to model yet-to-be-detectedtargets?
Sensor management problem: exploreB1 or B2?
Suppose prior information on targetpopulation in B1 and B2 is available
How many tracks to create? Where?
Delande (H-W U) Stochastic populations June 2016 11 / 35
![Page 44: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/44.jpg)
Traditional solutions: strengths and weaknesses The track-based approach
Challenges
Since tracks are created upon detections, how to model yet-to-be-detectedtargets?
Sensor management problem: exploreB1 or B2?
Suppose prior information on targetpopulation in B1 and B2 is available
How many tracks to create? Where?
Delande (H-W U) Stochastic populations June 2016 11 / 35
![Page 45: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/45.jpg)
Traditional solutions: strengths and weaknesses The track-based approach
Challenges
Since tracks are created upon detections, how to model yet-to-be-detectedtargets?
Sensor management problem: exploreB1 or B2?
Suppose prior information on targetpopulation in B1 and B2 is available
How many tracks to create? Where?
Delande (H-W U) Stochastic populations June 2016 11 / 35
![Page 46: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/46.jpg)
Traditional solutions: strengths and weaknesses The track-based approach
Challenges
Since tracks are created upon detections, how to model yet-to-be-detectedtargets?
Sensor management problem: exploreB1 or B2?
Suppose prior information on targetpopulation in B1 and B2 is available
How many tracks to create? Where?
Delande (H-W U) Stochastic populations June 2016 11 / 35
![Page 47: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/47.jpg)
Traditional solutions: strengths and weaknesses The track-based approach
Challenges
Since tracks are created upon detections, how to model yet-to-be-detectedtargets?
Sensor management problem: exploreB1 or B2?
Suppose prior information on targetpopulation in B1 and B2 is available
How many tracks to create? Where?
Delande (H-W U) Stochastic populations June 2016 11 / 35
![Page 48: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/48.jpg)
Traditional solutions: strengths and weaknesses The track-based approach
Challenges
Since tracks are created upon detections, how to model yet-to-be-detectedtargets?
Sensor management problem: exploreB1 or B2?
Suppose prior information on targetpopulation in B1 and B2 is available
How many tracks to create? Where?
Delande (H-W U) Stochastic populations June 2016 11 / 35
![Page 49: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/49.jpg)
Traditional solutions: strengths and weaknesses The track-based approach
Challenges (cont.)
Track creation/deletion
When to create tracks?
For every new observation? For a sequence of“close” unassociated observations?
When to delete tracks?
If miss-detected n times during the m last timesteps? If getting away from the surveillance scene?
Why deleting a track?
Because it is “unlikely” to represent atarget?
Because the target it represents has“probably” left the scene?
Delande (H-W U) Stochastic populations June 2016 12 / 35
![Page 50: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/50.jpg)
Traditional solutions: strengths and weaknesses The track-based approach
Challenges (cont.)
Track creation/deletion
When to create tracks?
For every new observation? For a sequence of“close” unassociated observations?When to delete tracks?
If miss-detected n times during the m last timesteps? If getting away from the surveillance scene?
Why deleting a track?
Because it is “unlikely” to represent atarget?
Because the target it represents has“probably” left the scene?
Delande (H-W U) Stochastic populations June 2016 12 / 35
![Page 51: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/51.jpg)
Traditional solutions: strengths and weaknesses The track-based approach
Challenges (cont.)
Track creation/deletion
When to create tracks? For every new observation?
For a sequence of“close” unassociated observations?When to delete tracks?
If miss-detected n times during the m last timesteps? If getting away from the surveillance scene?
Why deleting a track?
Because it is “unlikely” to represent atarget?
Because the target it represents has“probably” left the scene?
Delande (H-W U) Stochastic populations June 2016 12 / 35
![Page 52: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/52.jpg)
Traditional solutions: strengths and weaknesses The track-based approach
Challenges (cont.)
Track creation/deletion
When to create tracks? For every new observation? For a sequence of“close” unassociated observations?
When to delete tracks?
If miss-detected n times during the m last timesteps? If getting away from the surveillance scene?
Why deleting a track?
Because it is “unlikely” to represent atarget?
Because the target it represents has“probably” left the scene?
Delande (H-W U) Stochastic populations June 2016 12 / 35
![Page 53: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/53.jpg)
Traditional solutions: strengths and weaknesses The track-based approach
Challenges (cont.)
Track creation/deletion
When to create tracks? For every new observation? For a sequence of“close” unassociated observations?When to delete tracks?
If miss-detected n times during the m last timesteps? If getting away from the surveillance scene?Why deleting a track?
Because it is “unlikely” to represent atarget?
Because the target it represents has“probably” left the scene?
Delande (H-W U) Stochastic populations June 2016 12 / 35
![Page 54: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/54.jpg)
Traditional solutions: strengths and weaknesses The track-based approach
Challenges (cont.)
Track creation/deletion
When to create tracks? For every new observation? For a sequence of“close” unassociated observations?When to delete tracks? If miss-detected n times during the m last timesteps?
If getting away from the surveillance scene?Why deleting a track?
Because it is “unlikely” to represent atarget?
Because the target it represents has“probably” left the scene?
Delande (H-W U) Stochastic populations June 2016 12 / 35
![Page 55: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/55.jpg)
Traditional solutions: strengths and weaknesses The track-based approach
Challenges (cont.)
Track creation/deletion
When to create tracks? For every new observation? For a sequence of“close” unassociated observations?When to delete tracks? If miss-detected n times during the m last timesteps? If getting away from the surveillance scene?
Why deleting a track?
Because it is “unlikely” to represent atarget?
Because the target it represents has“probably” left the scene?
Delande (H-W U) Stochastic populations June 2016 12 / 35
![Page 56: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/56.jpg)
Traditional solutions: strengths and weaknesses The track-based approach
Challenges (cont.)
Track creation/deletion
When to create tracks? For every new observation? For a sequence of“close” unassociated observations?When to delete tracks? If miss-detected n times during the m last timesteps? If getting away from the surveillance scene?Why deleting a track?
Because it is “unlikely” to represent atarget?
Because the target it represents has“probably” left the scene?
Delande (H-W U) Stochastic populations June 2016 12 / 35
![Page 57: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/57.jpg)
Traditional solutions: strengths and weaknesses The track-based approach
Challenges (cont.)
Track creation/deletion
When to create tracks? For every new observation? For a sequence of“close” unassociated observations?When to delete tracks? If miss-detected n times during the m last timesteps? If getting away from the surveillance scene?Why deleting a track?
Because it is “unlikely” to represent atarget?
Because the target it represents has“probably” left the scene?
Delande (H-W U) Stochastic populations June 2016 12 / 35
![Page 58: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/58.jpg)
Traditional solutions: strengths and weaknesses The track-based approach
Challenges (cont.)
Track creation/deletion
When to create tracks? For every new observation? For a sequence of“close” unassociated observations?When to delete tracks? If miss-detected n times during the m last timesteps? If getting away from the surveillance scene?Why deleting a track?
Because it is “unlikely” to represent atarget?
Because the target it represents has“probably” left the scene?
Delande (H-W U) Stochastic populations June 2016 12 / 35
![Page 59: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/59.jpg)
Traditional solutions: strengths and weaknesses The track-based approach
The track-based approach: pros and cons
Can handle spatial information on tracks “optimally”
Data association allows optimal single-observation/single-track update(e.g. Kalman filter)History of past estimates and observation path naturally maitained
Describes targets on the individual level, not on the collective levelWhen to create a track, especially in high clutter environment?When and why to delete a track (i.e. what is an “unlikely” track?)No representation of populations of “non-separable” targets (e.g.,yet-to-be-detected ones)
Delande (H-W U) Stochastic populations June 2016 13 / 35
![Page 60: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/60.jpg)
Traditional solutions: strengths and weaknesses The track-based approach
The track-based approach: pros and cons
Can handle spatial information on tracks “optimally”
Data association allows optimal single-observation/single-track update(e.g. Kalman filter)History of past estimates and observation path naturally maitained
Describes targets on the individual level, not on the collective levelWhen to create a track, especially in high clutter environment?When and why to delete a track (i.e. what is an “unlikely” track?)No representation of populations of “non-separable” targets (e.g.,yet-to-be-detected ones)
Delande (H-W U) Stochastic populations June 2016 13 / 35
![Page 61: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/61.jpg)
Traditional solutions: strengths and weaknesses The track-based approach
The track-based approach: pros and cons
Can handle spatial information on tracks “optimally”
Data association allows optimal single-observation/single-track update(e.g. Kalman filter)History of past estimates and observation path naturally maitained
Describes targets on the individual level, not on the collective levelWhen to create a track, especially in high clutter environment?When and why to delete a track (i.e. what is an “unlikely” track?)No representation of populations of “non-separable” targets (e.g.,yet-to-be-detected ones)
Delande (H-W U) Stochastic populations June 2016 13 / 35
![Page 62: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/62.jpg)
Traditional solutions: strengths and weaknesses The RFS-based approach
The RFS-based approach
General principle
“The population of potential targets = one random finite set (RFS).”
RFS representation
The target RFS Ξ...... is a random object describing all thetargets in the scene
... whose realizations X = {x1, . . . , xn}describe potential multi-targetconfigurations... is described by probability distributionPΞ
Delande (H-W U) Stochastic populations June 2016 14 / 35
![Page 63: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/63.jpg)
Traditional solutions: strengths and weaknesses The RFS-based approach
The RFS-based approach
General principle
“The population of potential targets = one random finite set (RFS).”
RFS representationThe target RFS Ξ...
... is a random object describing all thetargets in the scene
... whose realizations X = {x1, . . . , xn}describe potential multi-targetconfigurations... is described by probability distributionPΞ
Delande (H-W U) Stochastic populations June 2016 14 / 35
![Page 64: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/64.jpg)
Traditional solutions: strengths and weaknesses The RFS-based approach
The RFS-based approach
General principle
“The population of potential targets = one random finite set (RFS).”
RFS representationThe target RFS Ξ...
... is a random object describing all thetargets in the scene... whose realizations X = {x1, . . . , xn}describe potential multi-targetconfigurations
... is described by probability distributionPΞ
Delande (H-W U) Stochastic populations June 2016 14 / 35
![Page 65: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/65.jpg)
Traditional solutions: strengths and weaknesses The RFS-based approach
The RFS-based approach
General principle
“The population of potential targets = one random finite set (RFS).”
RFS representationThe target RFS Ξ...
... is a random object describing all thetargets in the scene... whose realizations X = {x1, . . . , xn}describe potential multi-targetconfigurations
... is described by probability distributionPΞ
Delande (H-W U) Stochastic populations June 2016 14 / 35
![Page 66: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/66.jpg)
Traditional solutions: strengths and weaknesses The RFS-based approach
The RFS-based approach
General principle
“The population of potential targets = one random finite set (RFS).”
RFS representationThe target RFS Ξ...
... is a random object describing all thetargets in the scene... whose realizations X = {x1, . . . , xn}describe potential multi-targetconfigurations... is described by probability distributionPΞ
Delande (H-W U) Stochastic populations June 2016 14 / 35
![Page 67: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/67.jpg)
Traditional solutions: strengths and weaknesses The RFS-based approach
First-moment density for usual RFS-based filters
First-moment density µΞ
Approximate description of RFS Ξ
Propagated in usual RFS filters (PHD,CPHD)Provides average number of target pervolume space, acc. to RFS Ξ
Data update
Delande (H-W U) Stochastic populations June 2016 15 / 35
![Page 68: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/68.jpg)
Traditional solutions: strengths and weaknesses The RFS-based approach
First-moment density for usual RFS-based filters
First-moment density µΞ
Approximate description of RFS Ξ
Propagated in usual RFS filters (PHD,CPHD)Provides average number of target pervolume space, acc. to RFS Ξ
Data update
Delande (H-W U) Stochastic populations June 2016 15 / 35
![Page 69: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/69.jpg)
Traditional solutions: strengths and weaknesses The RFS-based approach
First-moment density for usual RFS-based filters
First-moment density µΞ
Approximate description of RFS Ξ
Propagated in usual RFS filters (PHD,CPHD)
Provides average number of target pervolume space, acc. to RFS Ξ
Data update
Delande (H-W U) Stochastic populations June 2016 15 / 35
![Page 70: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/70.jpg)
Traditional solutions: strengths and weaknesses The RFS-based approach
First-moment density for usual RFS-based filters
First-moment density µΞ
Approximate description of RFS Ξ
Propagated in usual RFS filters (PHD,CPHD)Provides average number of target pervolume space, acc. to RFS Ξ
Data update
Delande (H-W U) Stochastic populations June 2016 15 / 35
![Page 71: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/71.jpg)
Traditional solutions: strengths and weaknesses The RFS-based approach
First-moment density for usual RFS-based filters
First-moment density µΞ
Approximate description of RFS Ξ
Propagated in usual RFS filters (PHD,CPHD)Provides average number of target pervolume space, acc. to RFS Ξ
Data update
Delande (H-W U) Stochastic populations June 2016 15 / 35
![Page 72: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/72.jpg)
Traditional solutions: strengths and weaknesses The RFS-based approach
First-moment density for usual RFS-based filters
First-moment density µΞ
Approximate description of RFS Ξ
Propagated in usual RFS filters (PHD,CPHD)Provides average number of target pervolume space, acc. to RFS Ξ
Data update
Delande (H-W U) Stochastic populations June 2016 15 / 35
![Page 73: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/73.jpg)
Traditional solutions: strengths and weaknesses The RFS-based approach
First-moment density for usual RFS-based filters
First-moment density µΞ
Approximate description of RFS Ξ
Propagated in usual RFS filters (PHD,CPHD)Provides average number of target pervolume space, acc. to RFS Ξ
Data update
Delande (H-W U) Stochastic populations June 2016 15 / 35
![Page 74: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/74.jpg)
Traditional solutions: strengths and weaknesses The RFS-based approach
First-moment density for usual RFS-based filters
First-moment density µΞ
Approximate description of RFS Ξ
Propagated in usual RFS filters (PHD,CPHD)Provides average number of target pervolume space, acc. to RFS Ξ
Data update
Delande (H-W U) Stochastic populations June 2016 15 / 35
![Page 75: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/75.jpg)
Traditional solutions: strengths and weaknesses The RFS-based approach
First-moment density for usual RFS-based filters
First-moment density µΞ
Approximate description of RFS Ξ
Propagated in usual RFS filters (PHD,CPHD)Provides average number of target pervolume space, acc. to RFS Ξ
Data update
Delande (H-W U) Stochastic populations June 2016 15 / 35
![Page 76: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/76.jpg)
Traditional solutions: strengths and weaknesses The RFS-based approach
Challenges
No equivalent of track history: what are the consequences?
No inherent solution to link individuals from successive populationsIntroducing labelling on top of RFS framework recently explored (LabeledMulti-Bernoulli filter, Vo et al.)
Delande (H-W U) Stochastic populations June 2016 16 / 35
![Page 77: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/77.jpg)
Traditional solutions: strengths and weaknesses The RFS-based approach
ChallengesNo equivalent of track history: what are the consequences?
No inherent solution to link individuals from successive populationsIntroducing labelling on top of RFS framework recently explored (LabeledMulti-Bernoulli filter, Vo et al.)
Delande (H-W U) Stochastic populations June 2016 16 / 35
![Page 78: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/78.jpg)
Traditional solutions: strengths and weaknesses The RFS-based approach
ChallengesNo equivalent of track history: what are the consequences?
No inherent solution to link individuals from successive populationsIntroducing labelling on top of RFS framework recently explored (LabeledMulti-Bernoulli filter, Vo et al.)
Delande (H-W U) Stochastic populations June 2016 16 / 35
![Page 79: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/79.jpg)
Traditional solutions: strengths and weaknesses The RFS-based approach
ChallengesNo equivalent of track history: what are the consequences?
No inherent solution to link individuals from successive populationsIntroducing labelling on top of RFS framework recently explored (LabeledMulti-Bernoulli filter, Vo et al.)
Delande (H-W U) Stochastic populations June 2016 16 / 35
![Page 80: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/80.jpg)
Traditional solutions: strengths and weaknesses The RFS-based approach
ChallengesNo equivalent of track history: what are the consequences?
No inherent solution to link individuals from successive populationsIntroducing labelling on top of RFS framework recently explored (LabeledMulti-Bernoulli filter, Vo et al.)
Delande (H-W U) Stochastic populations June 2016 16 / 35
![Page 81: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/81.jpg)
Traditional solutions: strengths and weaknesses The RFS-based approach
ChallengesNo equivalent of track history: what are the consequences?
No inherent solution to link individuals from successive populationsIntroducing labelling on top of RFS framework recently explored (LabeledMulti-Bernoulli filter, Vo et al.)
Delande (H-W U) Stochastic populations June 2016 16 / 35
![Page 82: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/82.jpg)
Traditional solutions: strengths and weaknesses The RFS-based approach
ChallengesNo equivalent of track history: what are the consequences?
No inherent solution to link individuals from successive populationsIntroducing labelling on top of RFS framework recently explored (LabeledMulti-Bernoulli filter, Vo et al.)
Delande (H-W U) Stochastic populations June 2016 16 / 35
![Page 83: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/83.jpg)
Traditional solutions: strengths and weaknesses The RFS-based approach
ChallengesNo equivalent of track history: what are the consequences?
No inherent solution to link individuals from successive populationsIntroducing labelling on top of RFS framework recently explored (LabeledMulti-Bernoulli filter, Vo et al.)
Delande (H-W U) Stochastic populations June 2016 16 / 35
![Page 84: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/84.jpg)
Traditional solutions: strengths and weaknesses The RFS-based approach
ChallengesNo equivalent of track history: what are the consequences?
No inherent solution to link individuals from successive populationsIntroducing labelling on top of RFS framework recently explored (LabeledMulti-Bernoulli filter, Vo et al.)
Delande (H-W U) Stochastic populations June 2016 16 / 35
![Page 85: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/85.jpg)
Traditional solutions: strengths and weaknesses The RFS-based approach
ChallengesNo equivalent of track history: what are the consequences?
No inherent solution to link individuals from successive populationsIntroducing labelling on top of RFS framework recently explored (LabeledMulti-Bernoulli filter, Vo et al.)
Delande (H-W U) Stochastic populations June 2016 16 / 35
![Page 86: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/86.jpg)
Traditional solutions: strengths and weaknesses The RFS-based approach
ChallengesNo equivalent of track history: what are the consequences?
No inherent solution to link individuals from successive populationsIntroducing labelling on top of RFS framework recently explored (LabeledMulti-Bernoulli filter, Vo et al.)
Delande (H-W U) Stochastic populations June 2016 16 / 35
![Page 87: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/87.jpg)
Traditional solutions: strengths and weaknesses The RFS-based approach
The RFS-based approach: pros and cons
Provides probability framework incorporating all system uncertaintiesAppearing targets, yet-to-be-detected targets, false alarms, etc. describedby RFSsNo need for track creation/deletion, for data associationRegional statistics (e.g. mean, variance in target number) naturallyavailable
Describes targets on the collective level, not on the individual levelEach observation influences the spatial distribution of the wholepopulation (i.e. no “optimal” single-observation/single-target update)Track histories or observation paths unavailable (unless throughheuristics)
Delande (H-W U) Stochastic populations June 2016 17 / 35
![Page 88: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/88.jpg)
Traditional solutions: strengths and weaknesses The RFS-based approach
The RFS-based approach: pros and cons
Provides probability framework incorporating all system uncertaintiesAppearing targets, yet-to-be-detected targets, false alarms, etc. describedby RFSsNo need for track creation/deletion, for data associationRegional statistics (e.g. mean, variance in target number) naturallyavailable
Describes targets on the collective level, not on the individual levelEach observation influences the spatial distribution of the wholepopulation (i.e. no “optimal” single-observation/single-target update)Track histories or observation paths unavailable (unless throughheuristics)
Delande (H-W U) Stochastic populations June 2016 17 / 35
![Page 89: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/89.jpg)
Traditional solutions: strengths and weaknesses The RFS-based approach
The RFS-based approach: pros and cons
Provides probability framework incorporating all system uncertaintiesAppearing targets, yet-to-be-detected targets, false alarms, etc. describedby RFSsNo need for track creation/deletion, for data associationRegional statistics (e.g. mean, variance in target number) naturallyavailable
Describes targets on the collective level, not on the individual levelEach observation influences the spatial distribution of the wholepopulation (i.e. no “optimal” single-observation/single-target update)Track histories or observation paths unavailable (unless throughheuristics)
Delande (H-W U) Stochastic populations June 2016 17 / 35
![Page 90: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/90.jpg)
Stochastic populations for multi-object filtering
1 Multi-object filtering framework: basics
2 Traditional solutions: strengths and weaknesses
3 Stochastic populations for multi-object filteringMulti-object estimation frameworkBayesian filteringThe DISP filterInformation gain for sensor management
Delande (H-W U) Stochastic populations June 2016 18 / 35
![Page 91: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/91.jpg)
Stochastic populations for multi-object filtering Multi-object estimation framework
Estimation framework for stochastic populations
General principle“A potential target is represented by a specific amount of information:not too little, but not too much either.”
OutlineFully probabilistic framework, developed by J. Houssineau (supervisor: D.Clark)Level of description depends whether individual is distinguishable orindistinguishableOngoing developments beyond tracking (e.g. sensor management, sensorcalibration, performance assessment, ...)
Delande (H-W U) Stochastic populations June 2016 19 / 35
![Page 92: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/92.jpg)
Stochastic populations for multi-object filtering Multi-object estimation framework
Estimation framework for stochastic populations
General principle“A potential target is represented by a specific amount of information:not too little, but not too much either.”
OutlineFully probabilistic framework, developed by J. Houssineau (supervisor: D.Clark)Level of description depends whether individual is distinguishable orindistinguishableOngoing developments beyond tracking (e.g. sensor management, sensorcalibration, performance assessment, ...)
Delande (H-W U) Stochastic populations June 2016 19 / 35
![Page 93: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/93.jpg)
Stochastic populations for multi-object filtering Multi-object estimation framework
Target distinguishability
Indistinguishable target i ∈ I◦:unidentified member of largerpopulationno specific information availablee.g., “one of the potentialindividuals that entered 10 timesteps ago and has not beendetected yet”
Distinguishable targets i ∈ I•:individual characterised by specificinformatione.g., “the potential individual thatentered 10 time steps ago andproduced observations z3
21, z125”
Delande (H-W U) Stochastic populations June 2016 20 / 35
![Page 94: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/94.jpg)
Stochastic populations for multi-object filtering Multi-object estimation framework
Target distinguishability
Indistinguishable target i ∈ I◦:unidentified member of largerpopulationno specific information availablee.g., “one of the potentialindividuals that entered 10 timesteps ago and has not beendetected yet”
Distinguishable targets i ∈ I•:individual characterised by specificinformatione.g., “the potential individual thatentered 10 time steps ago andproduced observations z3
21, z125”
Delande (H-W U) Stochastic populations June 2016 20 / 35
![Page 95: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/95.jpg)
Stochastic populations for multi-object filtering Multi-object estimation framework
Target distinguishability
Indistinguishable target i ∈ I◦:unidentified member of largerpopulationno specific information availablee.g., “one of the potentialindividuals that entered 10 timesteps ago and has not beendetected yet”
Distinguishable targets i ∈ I•:individual characterised by specificinformatione.g., “the potential individual thatentered 10 time steps ago andproduced observations z3
21, z125”
Delande (H-W U) Stochastic populations June 2016 20 / 35
![Page 96: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/96.jpg)
Stochastic populations for multi-object filtering Multi-object estimation framework
Individual management: where are the targets?
Spatial distribution and “empty state” ψ
Distinguishable target and associated track
“One-target-per-measurement”rule +“One-measurement-per-target” rule→ first detection triggers distinguishabilityAssociated track i describes observationpath and current info on target stateUsual notion of track, except probabilityof absence pit({ψ})
Delande (H-W U) Stochastic populations June 2016 21 / 35
![Page 97: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/97.jpg)
Stochastic populations for multi-object filtering Multi-object estimation framework
Individual management: where are the targets?
Spatial distribution and “empty state” ψ
Distinguishable target and associated track
“One-target-per-measurement”rule +“One-measurement-per-target” rule→ first detection triggers distinguishabilityAssociated track i describes observationpath and current info on target stateUsual notion of track, except probabilityof absence pit({ψ})
Delande (H-W U) Stochastic populations June 2016 21 / 35
![Page 98: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/98.jpg)
Stochastic populations for multi-object filtering Multi-object estimation framework
Individual management: where are the targets?
Spatial distribution and “empty state” ψ
Distinguishable target and associated track
“One-target-per-measurement”rule +“One-measurement-per-target” rule→ first detection triggers distinguishabilityAssociated track i describes observationpath and current info on target stateUsual notion of track, except probabilityof absence pit({ψ})
Delande (H-W U) Stochastic populations June 2016 21 / 35
![Page 99: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/99.jpg)
Stochastic populations for multi-object filtering Multi-object estimation framework
Individual management: where are the targets?
Spatial distribution and “empty state” ψ
Distinguishable target and associated track
“One-target-per-measurement”rule +“One-measurement-per-target” rule→ first detection triggers distinguishabilityAssociated track i describes observationpath and current info on target stateUsual notion of track, except probabilityof absence pit({ψ})
Delande (H-W U) Stochastic populations June 2016 21 / 35
![Page 100: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/100.jpg)
Stochastic populations for multi-object filtering Multi-object estimation framework
Individual management: where are the targets?
Spatial distribution and “empty state” ψ
Distinguishable target and associated track
“One-target-per-measurement”rule +“One-measurement-per-target” rule→ first detection triggers distinguishabilityAssociated track i describes observationpath and current info on target stateUsual notion of track, except probabilityof absence pit({ψ})
Delande (H-W U) Stochastic populations June 2016 21 / 35
![Page 101: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/101.jpg)
Stochastic populations for multi-object filtering Multi-object estimation framework
Individual management: where are the targets?
Spatial distribution and “empty state” ψ
Distinguishable target and associated track
“One-target-per-measurement”rule +“One-measurement-per-target” rule→ first detection triggers distinguishability
Associated track i describes observationpath and current info on target stateUsual notion of track, except probabilityof absence pit({ψ})
Delande (H-W U) Stochastic populations June 2016 21 / 35
![Page 102: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/102.jpg)
Stochastic populations for multi-object filtering Multi-object estimation framework
Individual management: where are the targets?
Spatial distribution and “empty state” ψ
Distinguishable target and associated track
“One-target-per-measurement”rule +“One-measurement-per-target” rule→ first detection triggers distinguishabilityAssociated track i describes observationpath and current info on target state
Usual notion of track, except probabilityof absence pit({ψ})
Delande (H-W U) Stochastic populations June 2016 21 / 35
![Page 103: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/103.jpg)
Stochastic populations for multi-object filtering Multi-object estimation framework
Individual management: where are the targets?
Spatial distribution and “empty state” ψ
Distinguishable target and associated track
“One-target-per-measurement”rule +“One-measurement-per-target” rule→ first detection triggers distinguishabilityAssociated track i describes observationpath and current info on target stateUsual notion of track, except probabilityof absence pit({ψ})
Delande (H-W U) Stochastic populations June 2016 21 / 35
![Page 104: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/104.jpg)
Stochastic populations for multi-object filtering Multi-object estimation framework
Population management: which are the true targets?
Multi-target configuration (H,n): describes a composition of the population
Distinguishable targets given by hypothesis H ⊆ I•;Numbers of indistinguishable targets given by multiplicity n ∈ N = NI◦ .
Example:
H = ∅,ni′′ = 0,ni′′′ = 0
H = {i},ni′′ = 0,ni′′′ = 1
H = {i, i′},ni′′ = 2,ni′′′ = 1
. . .
Probabilistic representation of population composition:
P.m.f. wt(H,n): assesses joint existence of targets in configuration (H,n)∑H⊆I•
∑n∈NI◦ w(H,n) = 1
Delande (H-W U) Stochastic populations June 2016 22 / 35
![Page 105: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/105.jpg)
Stochastic populations for multi-object filtering Multi-object estimation framework
Population management: which are the true targets?
Multi-target configuration (H,n): describes a composition of the population
Distinguishable targets given by hypothesis H ⊆ I•;Numbers of indistinguishable targets given by multiplicity n ∈ N = NI◦ .
Example:
H = ∅,ni′′ = 0,ni′′′ = 0
H = {i},ni′′ = 0,ni′′′ = 1
H = {i, i′},ni′′ = 2,ni′′′ = 1
. . .
Probabilistic representation of population composition:
P.m.f. wt(H,n): assesses joint existence of targets in configuration (H,n)∑H⊆I•
∑n∈NI◦ w(H,n) = 1
Delande (H-W U) Stochastic populations June 2016 22 / 35
![Page 106: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/106.jpg)
Stochastic populations for multi-object filtering Multi-object estimation framework
Population management: which are the true targets?
Multi-target configuration (H,n): describes a composition of the population
Distinguishable targets given by hypothesis H ⊆ I•;Numbers of indistinguishable targets given by multiplicity n ∈ N = NI◦ .
Example:
H = ∅,ni′′ = 0,ni′′′ = 0
H = {i},ni′′ = 0,ni′′′ = 1
H = {i, i′},ni′′ = 2,ni′′′ = 1
. . .
Probabilistic representation of population composition:
P.m.f. wt(H,n): assesses joint existence of targets in configuration (H,n)∑H⊆I•
∑n∈NI◦ w(H,n) = 1
Delande (H-W U) Stochastic populations June 2016 22 / 35
![Page 107: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/107.jpg)
Stochastic populations for multi-object filtering Multi-object estimation framework
Population management: which are the true targets?
Multi-target configuration (H,n): describes a composition of the population
Distinguishable targets given by hypothesis H ⊆ I•;Numbers of indistinguishable targets given by multiplicity n ∈ N = NI◦ .
Example:H = ∅,ni′′ = 0,ni′′′ = 0
H = {i},ni′′ = 0,ni′′′ = 1
H = {i, i′},ni′′ = 2,ni′′′ = 1
. . .
Probabilistic representation of population composition:
P.m.f. wt(H,n): assesses joint existence of targets in configuration (H,n)∑H⊆I•
∑n∈NI◦ w(H,n) = 1
Delande (H-W U) Stochastic populations June 2016 22 / 35
![Page 108: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/108.jpg)
Stochastic populations for multi-object filtering Multi-object estimation framework
Population management: which are the true targets?
Multi-target configuration (H,n): describes a composition of the population
Distinguishable targets given by hypothesis H ⊆ I•;Numbers of indistinguishable targets given by multiplicity n ∈ N = NI◦ .
Example:H = ∅,ni′′ = 0,ni′′′ = 0
H = {i},ni′′ = 0,ni′′′ = 1
H = {i, i′},ni′′ = 2,ni′′′ = 1
. . .
Probabilistic representation of population composition:
P.m.f. wt(H,n): assesses joint existence of targets in configuration (H,n)∑H⊆I•
∑n∈NI◦ w(H,n) = 1
Delande (H-W U) Stochastic populations June 2016 22 / 35
![Page 109: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/109.jpg)
Stochastic populations for multi-object filtering Multi-object estimation framework
Population management: which are the true targets?
Multi-target configuration (H,n): describes a composition of the population
Distinguishable targets given by hypothesis H ⊆ I•;Numbers of indistinguishable targets given by multiplicity n ∈ N = NI◦ .
Example:H = ∅,ni′′ = 0,ni′′′ = 0
H = {i},ni′′ = 0,ni′′′ = 1
H = {i, i′},ni′′ = 2,ni′′′ = 1
. . .
Probabilistic representation of population composition:
P.m.f. wt(H,n): assesses joint existence of targets in configuration (H,n)∑H⊆I•
∑n∈NI◦ w(H,n) = 1
Delande (H-W U) Stochastic populations June 2016 22 / 35
![Page 110: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/110.jpg)
Stochastic populations for multi-object filtering Multi-object estimation framework
Population management: which are the true targets?
Multi-target configuration (H,n): describes a composition of the population
Distinguishable targets given by hypothesis H ⊆ I•;Numbers of indistinguishable targets given by multiplicity n ∈ N = NI◦ .
Example:H = ∅,ni′′ = 0,ni′′′ = 0
H = {i},ni′′ = 0,ni′′′ = 1
H = {i, i′},ni′′ = 2,ni′′′ = 1
. . .
Probabilistic representation of population composition:
P.m.f. wt(H,n): assesses joint existence of targets in configuration (H,n)∑H⊆I•
∑n∈NI◦ w(H,n) = 1
Delande (H-W U) Stochastic populations June 2016 22 / 35
![Page 111: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/111.jpg)
Stochastic populations for multi-object filtering Multi-object estimation framework
Population management: which are the true targets?
Multi-target configuration (H,n): describes a composition of the population
Distinguishable targets given by hypothesis H ⊆ I•;Numbers of indistinguishable targets given by multiplicity n ∈ N = NI◦ .
Example:H = ∅,ni′′ = 0,ni′′′ = 0
H = {i},ni′′ = 0,ni′′′ = 1
H = {i, i′},ni′′ = 2,ni′′′ = 1
. . .
Probabilistic representation of population composition:
P.m.f. wt(H,n): assesses joint existence of targets in configuration (H,n)∑H⊆I•
∑n∈NI◦ w(H,n) = 1
Delande (H-W U) Stochastic populations June 2016 22 / 35
![Page 112: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/112.jpg)
Stochastic populations for multi-object filtering Multi-object estimation framework
Stochastic populations: what can we get out of it?
Elementary events
Statistical moments
Delande (H-W U) Stochastic populations June 2016 23 / 35
![Page 113: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/113.jpg)
Stochastic populations for multi-object filtering Multi-object estimation framework
Stochastic populations: what can we get out of it?
Elementary events
Statistical moments
Delande (H-W U) Stochastic populations June 2016 23 / 35
![Page 114: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/114.jpg)
Stochastic populations for multi-object filtering Multi-object estimation framework
Stochastic populations: what can we get out of it?
Elementary events Probability that:
i exists, and in B, andi′ exists, andtwo targets i′′, both in B, andone target i′′′, and in B′
P = w(H,n)pi(B)pi′(X)[pi
′′(B)]2pi
′′′(B′), where
H = {i, i′},ni′′ = 2,ni′′′ = 1.
Statistical moments
Delande (H-W U) Stochastic populations June 2016 23 / 35
![Page 115: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/115.jpg)
Stochastic populations for multi-object filtering Multi-object estimation framework
Stochastic populations: what can we get out of it?
Elementary events Probability that:i exists, and in B, and
i′ exists, andtwo targets i′′, both in B, andone target i′′′, and in B′
P = w(H,n)pi(B)pi′(X)[pi
′′(B)]2pi
′′′(B′), where
H = {i, i′},ni′′ = 2,ni′′′ = 1.
Statistical moments
Delande (H-W U) Stochastic populations June 2016 23 / 35
![Page 116: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/116.jpg)
Stochastic populations for multi-object filtering Multi-object estimation framework
Stochastic populations: what can we get out of it?
Elementary events Probability that:i exists, and in B, andi′ exists, and
two targets i′′, both in B, andone target i′′′, and in B′
P = w(H,n)pi(B)pi′(X)[pi
′′(B)]2pi
′′′(B′), where
H = {i, i′},ni′′ = 2,ni′′′ = 1.
Statistical moments
Delande (H-W U) Stochastic populations June 2016 23 / 35
![Page 117: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/117.jpg)
Stochastic populations for multi-object filtering Multi-object estimation framework
Stochastic populations: what can we get out of it?
Elementary events Probability that:i exists, and in B, andi′ exists, andtwo targets i′′, both in B, and
one target i′′′, and in B′
P = w(H,n)pi(B)pi′(X)[pi
′′(B)]2pi
′′′(B′), where
H = {i, i′},ni′′ = 2,ni′′′ = 1.
Statistical moments
Delande (H-W U) Stochastic populations June 2016 23 / 35
![Page 118: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/118.jpg)
Stochastic populations for multi-object filtering Multi-object estimation framework
Stochastic populations: what can we get out of it?
Elementary events Probability that:i exists, and in B, andi′ exists, andtwo targets i′′, both in B, andone target i′′′, and in B′
P = w(H,n)pi(B)pi′(X)[pi
′′(B)]2pi
′′′(B′), where
H = {i, i′},ni′′ = 2,ni′′′ = 1.
Statistical moments
Delande (H-W U) Stochastic populations June 2016 23 / 35
![Page 119: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/119.jpg)
Stochastic populations for multi-object filtering Multi-object estimation framework
Stochastic populations: what can we get out of it?
Elementary events Probability that:i exists, and in B, andi′ exists, andtwo targets i′′, both in B, andone target i′′′, and in B′
P = w(H,n)pi(B)pi′(X)[pi
′′(B)]2pi
′′′(B′), where
H = {i, i′},ni′′ = 2,ni′′′ = 1.
Statistical moments
Delande (H-W U) Stochastic populations June 2016 23 / 35
![Page 120: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/120.jpg)
Stochastic populations for multi-object filtering Multi-object estimation framework
Stochastic populations: what can we get out of it?
Elementary events Probability that:
i does not exist, andi′ exists, and has left the scene, andthree targets i′′, one in B, and two in B′, andtwo targets i′′′, both in B′
P = w(H,n)pi′({ψ})pi′′(B)[pi
′′(B′)]2[pi
′′′(B′)]2,
where H = {i′},ni′′ = 3,ni′′′ = 2.
Statistical moments
Delande (H-W U) Stochastic populations June 2016 23 / 35
![Page 121: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/121.jpg)
Stochastic populations for multi-object filtering Multi-object estimation framework
Stochastic populations: what can we get out of it?
Elementary events Probability that:i does not exist, and
i′ exists, and has left the scene, andthree targets i′′, one in B, and two in B′, andtwo targets i′′′, both in B′
P = w(H,n)pi′({ψ})pi′′(B)[pi
′′(B′)]2[pi
′′′(B′)]2,
where H = {i′},ni′′ = 3,ni′′′ = 2.
Statistical moments
Delande (H-W U) Stochastic populations June 2016 23 / 35
![Page 122: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/122.jpg)
Stochastic populations for multi-object filtering Multi-object estimation framework
Stochastic populations: what can we get out of it?
Elementary events Probability that:i does not exist, andi′ exists, and has left the scene, and
three targets i′′, one in B, and two in B′, andtwo targets i′′′, both in B′
P = w(H,n)pi′({ψ})pi′′(B)[pi
′′(B′)]2[pi
′′′(B′)]2,
where H = {i′},ni′′ = 3,ni′′′ = 2.
Statistical moments
Delande (H-W U) Stochastic populations June 2016 23 / 35
![Page 123: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/123.jpg)
Stochastic populations for multi-object filtering Multi-object estimation framework
Stochastic populations: what can we get out of it?
Elementary events Probability that:i does not exist, andi′ exists, and has left the scene, andthree targets i′′, one in B, and two in B′, and
two targets i′′′, both in B′
P = w(H,n)pi′({ψ})pi′′(B)[pi
′′(B′)]2[pi
′′′(B′)]2,
where H = {i′},ni′′ = 3,ni′′′ = 2.
Statistical moments
Delande (H-W U) Stochastic populations June 2016 23 / 35
![Page 124: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/124.jpg)
Stochastic populations for multi-object filtering Multi-object estimation framework
Stochastic populations: what can we get out of it?
Elementary events Probability that:i does not exist, andi′ exists, and has left the scene, andthree targets i′′, one in B, and two in B′, andtwo targets i′′′, both in B′
P = w(H,n)pi′({ψ})pi′′(B)[pi
′′(B′)]2[pi
′′′(B′)]2,
where H = {i′},ni′′ = 3,ni′′′ = 2.
Statistical moments
Delande (H-W U) Stochastic populations June 2016 23 / 35
![Page 125: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/125.jpg)
Stochastic populations for multi-object filtering Multi-object estimation framework
Stochastic populations: what can we get out of it?
Elementary events Probability that:i does not exist, andi′ exists, and has left the scene, andthree targets i′′, one in B, and two in B′, andtwo targets i′′′, both in B′
P = w(H,n)pi′({ψ})pi′′(B)[pi
′′(B′)]2[pi
′′′(B′)]2,
where H = {i′},ni′′ = 3,ni′′′ = 2.
Statistical moments
Delande (H-W U) Stochastic populations June 2016 23 / 35
![Page 126: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/126.jpg)
Stochastic populations for multi-object filtering Multi-object estimation framework
Stochastic populations: what can we get out of it?
Elementary events Probability that:i does not exist, andi′ exists, and has left the scene, andthree targets i′′, one in B, and two in B′, andtwo targets i′′′, both in B′
P = w(H,n)pi′({ψ})pi′′(B)[pi
′′(B′)]2[pi
′′′(B′)]2,
where H = {i′},ni′′ = 3,ni′′′ = 2.
Statistical moments
Delande (H-W U) Stochastic populations June 2016 23 / 35
![Page 127: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/127.jpg)
Stochastic populations for multi-object filtering Multi-object estimation framework
Stochastic populations: what can we get out of it?
Elementary events Probability that:i does not exist, andi′ exists, and has left the scene, andthree targets i′′, one in B, and two in B′, andtwo targets i′′′, both in B′
P = w(H,n)pi′({ψ})pi′′(B)[pi
′′(B′)]2[pi
′′′(B′)]2,
where H = {i′},ni′′ = 3,ni′′′ = 2.
Statistical moments1. Full moments
Evaluate targets’ lawsE.g. estimate number of targetswhose laws are close to some p
M(F ) =∑i∈I
m(i)F (pi),
Var(F ) =∑i,j∈I
cov(i, j)F (pi)F (pj).
Delande (H-W U) Stochastic populations June 2016 23 / 35
![Page 128: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/128.jpg)
Stochastic populations for multi-object filtering Multi-object estimation framework
Stochastic populations: what can we get out of it?
Elementary events Probability that:i does not exist, andi′ exists, and has left the scene, andthree targets i′′, one in B, and two in B′, andtwo targets i′′′, both in B′
P = w(H,n)pi′({ψ})pi′′(B)[pi
′′(B′)]2[pi
′′′(B′)]2,
where H = {i′},ni′′ = 3,ni′′′ = 2.
Statistical moments2. Collapsed moments
Evaluate targets’ statesE.g. estimate number of targetswhose state is in some region B
m(f) =∑i∈I
m(i)pi(f),
var(f) =∑i,j∈I
cov(i, j)pi(f)pj(f).
Delande (H-W U) Stochastic populations June 2016 23 / 35
![Page 129: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/129.jpg)
Stochastic populations for multi-object filtering Bayesian filtering
Bayesian filtering with stochastic populations (1/2)
PrincipleMaintain and update a dynamical stochasticpopulation reflecting the true multi-targetconfiguration
Filtering design: a few modelling choices
How to represent incoming targets at timet?
One ind. population?
Two?
How to mitigate information loss?Merge “close” ind. populations?
Merge“close” tracks?
“Blend” a track into a “close” ind.population?
Delande (H-W U) Stochastic populations June 2016 24 / 35
![Page 130: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/130.jpg)
Stochastic populations for multi-object filtering Bayesian filtering
Bayesian filtering with stochastic populations (1/2)
PrincipleMaintain and update a dynamical stochasticpopulation reflecting the true multi-targetconfiguration
Filtering design: a few modelling choices
How to represent incoming targets at timet?
One ind. population?
Two?
How to mitigate information loss?Merge “close” ind. populations?
Merge“close” tracks?
“Blend” a track into a “close” ind.population?
Delande (H-W U) Stochastic populations June 2016 24 / 35
![Page 131: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/131.jpg)
Stochastic populations for multi-object filtering Bayesian filtering
Bayesian filtering with stochastic populations (1/2)
PrincipleMaintain and update a dynamical stochasticpopulation reflecting the true multi-targetconfiguration
Filtering design: a few modelling choices
How to represent incoming targets at timet?
One ind. population?
Two?
How to mitigate information loss?Merge “close” ind. populations?
Merge“close” tracks?
“Blend” a track into a “close” ind.population?
Delande (H-W U) Stochastic populations June 2016 24 / 35
![Page 132: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/132.jpg)
Stochastic populations for multi-object filtering Bayesian filtering
Bayesian filtering with stochastic populations (1/2)
PrincipleMaintain and update a dynamical stochasticpopulation reflecting the true multi-targetconfiguration
Filtering design: a few modelling choices
How to represent incoming targets at timet? One ind. population?
Two?How to mitigate information loss?Merge “close” ind. populations?
Merge“close” tracks?
“Blend” a track into a “close” ind.population?
Delande (H-W U) Stochastic populations June 2016 24 / 35
![Page 133: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/133.jpg)
Stochastic populations for multi-object filtering Bayesian filtering
Bayesian filtering with stochastic populations (1/2)
PrincipleMaintain and update a dynamical stochasticpopulation reflecting the true multi-targetconfiguration
Filtering design: a few modelling choices
How to represent incoming targets at timet? One ind. population? Two?
How to mitigate information loss?Merge “close” ind. populations?
Merge“close” tracks?
“Blend” a track into a “close” ind.population?
Delande (H-W U) Stochastic populations June 2016 24 / 35
![Page 134: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/134.jpg)
Stochastic populations for multi-object filtering Bayesian filtering
Bayesian filtering with stochastic populations (1/2)
PrincipleMaintain and update a dynamical stochasticpopulation reflecting the true multi-targetconfiguration
Filtering design: a few modelling choices
How to represent incoming targets at timet? One ind. population? Two?How to mitigate information loss?
Merge “close” ind. populations?
Merge“close” tracks?
“Blend” a track into a “close” ind.population?
Delande (H-W U) Stochastic populations June 2016 24 / 35
![Page 135: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/135.jpg)
Stochastic populations for multi-object filtering Bayesian filtering
Bayesian filtering with stochastic populations (1/2)
PrincipleMaintain and update a dynamical stochasticpopulation reflecting the true multi-targetconfiguration
Filtering design: a few modelling choices
How to represent incoming targets at timet? One ind. population? Two?How to mitigate information loss?Merge “close” ind. populations?
Merge“close” tracks?“Blend” a track into a “close” ind.population?
Delande (H-W U) Stochastic populations June 2016 24 / 35
![Page 136: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/136.jpg)
Stochastic populations for multi-object filtering Bayesian filtering
Bayesian filtering with stochastic populations (1/2)
PrincipleMaintain and update a dynamical stochasticpopulation reflecting the true multi-targetconfiguration
Filtering design: a few modelling choices
How to represent incoming targets at timet? One ind. population? Two?How to mitigate information loss?Merge “close” ind. populations?
Merge“close” tracks?“Blend” a track into a “close” ind.population?
Delande (H-W U) Stochastic populations June 2016 24 / 35
![Page 137: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/137.jpg)
Stochastic populations for multi-object filtering Bayesian filtering
Bayesian filtering with stochastic populations (1/2)
PrincipleMaintain and update a dynamical stochasticpopulation reflecting the true multi-targetconfiguration
Filtering design: a few modelling choices
How to represent incoming targets at timet? One ind. population? Two?How to mitigate information loss?Merge “close” ind. populations?
Merge“close” tracks?“Blend” a track into a “close” ind.population?
Delande (H-W U) Stochastic populations June 2016 24 / 35
![Page 138: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/138.jpg)
Stochastic populations for multi-object filtering Bayesian filtering
Bayesian filtering with stochastic populations (1/2)
PrincipleMaintain and update a dynamical stochasticpopulation reflecting the true multi-targetconfiguration
Filtering design: a few modelling choices
How to represent incoming targets at timet? One ind. population? Two?How to mitigate information loss?Merge “close” ind. populations? Merge“close” tracks?
“Blend” a track into a “close” ind.population?
Delande (H-W U) Stochastic populations June 2016 24 / 35
![Page 139: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/139.jpg)
Stochastic populations for multi-object filtering Bayesian filtering
Bayesian filtering with stochastic populations (1/2)
PrincipleMaintain and update a dynamical stochasticpopulation reflecting the true multi-targetconfiguration
Filtering design: a few modelling choices
How to represent incoming targets at timet? One ind. population? Two?How to mitigate information loss?Merge “close” ind. populations? Merge“close” tracks?
“Blend” a track into a “close” ind.population?
Delande (H-W U) Stochastic populations June 2016 24 / 35
![Page 140: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/140.jpg)
Stochastic populations for multi-object filtering Bayesian filtering
Bayesian filtering with stochastic populations (1/2)
PrincipleMaintain and update a dynamical stochasticpopulation reflecting the true multi-targetconfiguration
Filtering design: a few modelling choices
How to represent incoming targets at timet? One ind. population? Two?How to mitigate information loss?Merge “close” ind. populations? Merge“close” tracks?
“Blend” a track into a “close” ind.population?
Delande (H-W U) Stochastic populations June 2016 24 / 35
![Page 141: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/141.jpg)
Stochastic populations for multi-object filtering Bayesian filtering
Bayesian filtering with stochastic populations (1/2)
PrincipleMaintain and update a dynamical stochasticpopulation reflecting the true multi-targetconfiguration
Filtering design: a few modelling choices
How to represent incoming targets at timet? One ind. population? Two?How to mitigate information loss?Merge “close” ind. populations? Merge“close” tracks?“Blend” a track into a “close” ind.population?
Delande (H-W U) Stochastic populations June 2016 24 / 35
![Page 142: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/142.jpg)
Stochastic populations for multi-object filtering Bayesian filtering
Bayesian filtering with stochastic populations (1/2)
PrincipleMaintain and update a dynamical stochasticpopulation reflecting the true multi-targetconfiguration
Filtering design: a few modelling choices
How to represent incoming targets at timet? One ind. population? Two?How to mitigate information loss?Merge “close” ind. populations? Merge“close” tracks?“Blend” a track into a “close” ind.population?
Delande (H-W U) Stochastic populations June 2016 24 / 35
![Page 143: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/143.jpg)
Stochastic populations for multi-object filtering Bayesian filtering
Bayesian filtering with stochastic populations (1/2)
PrincipleMaintain and update a dynamical stochasticpopulation reflecting the true multi-targetconfiguration
Filtering design: a few modelling choices
How to represent incoming targets at timet? One ind. population? Two?How to mitigate information loss?Merge “close” ind. populations? Merge“close” tracks?“Blend” a track into a “close” ind.population?
Delande (H-W U) Stochastic populations June 2016 24 / 35
![Page 144: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/144.jpg)
Stochastic populations for multi-object filtering Bayesian filtering
Bayesian filtering with stochastic populations (2/2)
Prediction step
Time update of spatial distributionsSingle-object time update → KF, EKF,UKF, SMC...A priori information on appearing targetsNo additional observations → no update ofjoint probabilities of existence
Data update step
Data association:Update of joint probabilities of existencePop. management (indist. → tracks, etc.)Data update of spatial distributionsSingle-object data update: → KF, EKF,UKF, SMC...
Delande (H-W U) Stochastic populations June 2016 25 / 35
![Page 145: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/145.jpg)
Stochastic populations for multi-object filtering Bayesian filtering
Bayesian filtering with stochastic populations (2/2)
Prediction step
Time update of spatial distributionsSingle-object time update → KF, EKF,UKF, SMC...A priori information on appearing targetsNo additional observations → no update ofjoint probabilities of existence
Data update step
Data association:Update of joint probabilities of existencePop. management (indist. → tracks, etc.)Data update of spatial distributionsSingle-object data update: → KF, EKF,UKF, SMC...
Delande (H-W U) Stochastic populations June 2016 25 / 35
![Page 146: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/146.jpg)
Stochastic populations for multi-object filtering Bayesian filtering
Bayesian filtering with stochastic populations (2/2)
Prediction step
Time update of spatial distributions
Single-object time update → KF, EKF,UKF, SMC...A priori information on appearing targetsNo additional observations → no update ofjoint probabilities of existence
Data update step
Data association:Update of joint probabilities of existencePop. management (indist. → tracks, etc.)Data update of spatial distributionsSingle-object data update: → KF, EKF,UKF, SMC...
Delande (H-W U) Stochastic populations June 2016 25 / 35
![Page 147: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/147.jpg)
Stochastic populations for multi-object filtering Bayesian filtering
Bayesian filtering with stochastic populations (2/2)
Prediction step
Time update of spatial distributionsSingle-object time update → KF, EKF,UKF, SMC...
A priori information on appearing targetsNo additional observations → no update ofjoint probabilities of existence
Data update step
Data association:Update of joint probabilities of existencePop. management (indist. → tracks, etc.)Data update of spatial distributionsSingle-object data update: → KF, EKF,UKF, SMC...
Delande (H-W U) Stochastic populations June 2016 25 / 35
![Page 148: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/148.jpg)
Stochastic populations for multi-object filtering Bayesian filtering
Bayesian filtering with stochastic populations (2/2)
Prediction step
Time update of spatial distributionsSingle-object time update → KF, EKF,UKF, SMC...A priori information on appearing targets
No additional observations → no update ofjoint probabilities of existence
Data update step
Data association:Update of joint probabilities of existencePop. management (indist. → tracks, etc.)Data update of spatial distributionsSingle-object data update: → KF, EKF,UKF, SMC...
Delande (H-W U) Stochastic populations June 2016 25 / 35
![Page 149: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/149.jpg)
Stochastic populations for multi-object filtering Bayesian filtering
Bayesian filtering with stochastic populations (2/2)
Prediction step
Time update of spatial distributionsSingle-object time update → KF, EKF,UKF, SMC...A priori information on appearing targetsNo additional observations → no update ofjoint probabilities of existence
Data update step
Data association:Update of joint probabilities of existencePop. management (indist. → tracks, etc.)Data update of spatial distributionsSingle-object data update: → KF, EKF,UKF, SMC...
Delande (H-W U) Stochastic populations June 2016 25 / 35
![Page 150: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/150.jpg)
Stochastic populations for multi-object filtering Bayesian filtering
Bayesian filtering with stochastic populations (2/2)
Prediction step
Time update of spatial distributionsSingle-object time update → KF, EKF,UKF, SMC...A priori information on appearing targetsNo additional observations → no update ofjoint probabilities of existence
Data update step
Data association:Update of joint probabilities of existencePop. management (indist. → tracks, etc.)Data update of spatial distributionsSingle-object data update: → KF, EKF,UKF, SMC...
Delande (H-W U) Stochastic populations June 2016 25 / 35
![Page 151: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/151.jpg)
Stochastic populations for multi-object filtering Bayesian filtering
Bayesian filtering with stochastic populations (2/2)
Prediction step
Time update of spatial distributionsSingle-object time update → KF, EKF,UKF, SMC...A priori information on appearing targetsNo additional observations → no update ofjoint probabilities of existence
Data update step
Data association:Update of joint probabilities of existencePop. management (indist. → tracks, etc.)
Data update of spatial distributionsSingle-object data update: → KF, EKF,UKF, SMC...
Delande (H-W U) Stochastic populations June 2016 25 / 35
![Page 152: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/152.jpg)
Stochastic populations for multi-object filtering Bayesian filtering
Bayesian filtering with stochastic populations (2/2)
Prediction step
Time update of spatial distributionsSingle-object time update → KF, EKF,UKF, SMC...A priori information on appearing targetsNo additional observations → no update ofjoint probabilities of existence
Data update step
Data association:Update of joint probabilities of existencePop. management (indist. → tracks, etc.)Data update of spatial distributions
Single-object data update: → KF, EKF,UKF, SMC...
Delande (H-W U) Stochastic populations June 2016 25 / 35
![Page 153: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/153.jpg)
Stochastic populations for multi-object filtering Bayesian filtering
Bayesian filtering with stochastic populations (2/2)
Prediction step
Time update of spatial distributionsSingle-object time update → KF, EKF,UKF, SMC...A priori information on appearing targetsNo additional observations → no update ofjoint probabilities of existence
Data update step
Data association:Update of joint probabilities of existencePop. management (indist. → tracks, etc.)Data update of spatial distributionsSingle-object data update: → KF, EKF,UKF, SMC...
Delande (H-W U) Stochastic populations June 2016 25 / 35
![Page 154: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/154.jpg)
Stochastic populations for multi-object filtering The DISP filter
The filter for Distinguishable and Independent StochasticPopulations (DISP): general solution
Assumption, at every time step t:Appearing targets can be described by a single indistinguishable population.
CharacteristicsYet-to-be-detected targets are estimatedTime of arrival of targets is estimatedHighest computational cost
Delande (H-W U) Stochastic populations June 2016 26 / 35
![Page 155: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/155.jpg)
Stochastic populations for multi-object filtering The DISP filter
The filter for Distinguishable and Independent StochasticPopulations (DISP): general solution
Assumption, at every time step t:Appearing targets can be described by a single indistinguishable population.
CharacteristicsYet-to-be-detected targets are estimatedTime of arrival of targets is estimatedHighest computational cost
Delande (H-W U) Stochastic populations June 2016 26 / 35
![Page 156: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/156.jpg)
Stochastic populations for multi-object filtering The DISP filter
The filter for Distinguishable and Independent StochasticPopulations (DISP): general solution
Assumption, at every time step t:Appearing targets can be described by a single indistinguishable population.
CharacteristicsYet-to-be-detected targets are estimatedTime of arrival of targets is estimatedHighest computational cost
Delande (H-W U) Stochastic populations June 2016 26 / 35
![Page 157: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/157.jpg)
Stochastic populations for multi-object filtering The DISP filter
The filter for Distinguishable and Independent StochasticPopulations (DISP): general solution
Assumption, at every time step t:Appearing targets can be described by a single indistinguishable population.
CharacteristicsYet-to-be-detected targets are estimatedTime of arrival of targets is estimatedHighest computational cost
Delande (H-W U) Stochastic populations June 2016 26 / 35
![Page 158: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/158.jpg)
Stochastic populations for multi-object filtering The DISP filter
The filter for Distinguishable and Independent StochasticPopulations (DISP): general solution
Assumption, at every time step t:Appearing targets can be described by a single indistinguishable population.
CharacteristicsYet-to-be-detected targets are estimatedTime of arrival of targets is estimatedHighest computational cost
Delande (H-W U) Stochastic populations June 2016 26 / 35
![Page 159: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/159.jpg)
Stochastic populations for multi-object filtering The DISP filter
The filter for Distinguishable and Independent StochasticPopulations (DISP): first approximation
Approximation, at every time step t:Populations of yet-to-be-detected targets are merged into a single population.
CharacteristicsYet-to-be-detected targets are estimated (approximated information)Time of arrival of targets is not estimatedMedium computational cost
Delande (H-W U) Stochastic populations June 2016 27 / 35
![Page 160: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/160.jpg)
Stochastic populations for multi-object filtering The DISP filter
The filter for Distinguishable and Independent StochasticPopulations (DISP): first approximation
Approximation, at every time step t:Populations of yet-to-be-detected targets are merged into a single population.
CharacteristicsYet-to-be-detected targets are estimated (approximated information)Time of arrival of targets is not estimatedMedium computational cost
Delande (H-W U) Stochastic populations June 2016 27 / 35
![Page 161: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/161.jpg)
Stochastic populations for multi-object filtering The DISP filter
The filter for Distinguishable and Independent StochasticPopulations (DISP): first approximation
Approximation, at every time step t:Populations of yet-to-be-detected targets are merged into a single population.
CharacteristicsYet-to-be-detected targets are estimated (approximated information)Time of arrival of targets is not estimatedMedium computational cost
Delande (H-W U) Stochastic populations June 2016 27 / 35
![Page 162: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/162.jpg)
Stochastic populations for multi-object filtering The DISP filter
The filter for Distinguishable and Independent StochasticPopulations (DISP): first approximation
Approximation, at every time step t:Populations of yet-to-be-detected targets are merged into a single population.
CharacteristicsYet-to-be-detected targets are estimated (approximated information)Time of arrival of targets is not estimatedMedium computational cost
Delande (H-W U) Stochastic populations June 2016 27 / 35
![Page 163: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/163.jpg)
Stochastic populations for multi-object filtering The DISP filter
The filter for Distinguishable and Independent StochasticPopulations (DISP): first approximation
Approximation, at every time step t:Populations of yet-to-be-detected targets are merged into a single population.
CharacteristicsYet-to-be-detected targets are estimated (approximated information)Time of arrival of targets is not estimatedMedium computational cost
Delande (H-W U) Stochastic populations June 2016 27 / 35
![Page 164: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/164.jpg)
Stochastic populations for multi-object filtering The DISP filter
The filter for Distinguishable and Independent StochasticPopulations (DISP): second approximation
Approximation, at every time step t:
Appearing targets are detected as soon as they enter the scene (i.e., theybecome immediately distinguishable)
CharacteristicsYet-to-be-detected targets are not estimatedTime of arrival of targets is not estimatedLowest computational cost (≈ MHT)
Delande (H-W U) Stochastic populations June 2016 28 / 35
![Page 165: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/165.jpg)
Stochastic populations for multi-object filtering The DISP filter
The filter for Distinguishable and Independent StochasticPopulations (DISP): second approximation
Approximation, at every time step t:
Appearing targets are detected as soon as they enter the scene (i.e., theybecome immediately distinguishable)
CharacteristicsYet-to-be-detected targets are not estimatedTime of arrival of targets is not estimatedLowest computational cost (≈ MHT)
Delande (H-W U) Stochastic populations June 2016 28 / 35
![Page 166: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/166.jpg)
Stochastic populations for multi-object filtering The DISP filter
The filter for Distinguishable and Independent StochasticPopulations (DISP): second approximation
Approximation, at every time step t:
Appearing targets are detected as soon as they enter the scene (i.e., theybecome immediately distinguishable)
CharacteristicsYet-to-be-detected targets are not estimatedTime of arrival of targets is not estimatedLowest computational cost (≈ MHT)
Delande (H-W U) Stochastic populations June 2016 28 / 35
![Page 167: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/167.jpg)
Stochastic populations for multi-object filtering The DISP filter
The filter for Distinguishable and Independent StochasticPopulations (DISP): second approximation
Approximation, at every time step t:
Appearing targets are detected as soon as they enter the scene (i.e., theybecome immediately distinguishable)
CharacteristicsYet-to-be-detected targets are not estimatedTime of arrival of targets is not estimatedLowest computational cost (≈ MHT)
Delande (H-W U) Stochastic populations June 2016 28 / 35
![Page 168: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/168.jpg)
Stochastic populations for multi-object filtering The DISP filter
The filter for Distinguishable and Independent StochasticPopulations (DISP): second approximation
Approximation, at every time step t:
Appearing targets are detected as soon as they enter the scene (i.e., theybecome immediately distinguishable)
CharacteristicsYet-to-be-detected targets are not estimatedTime of arrival of targets is not estimatedLowest computational cost (≈ MHT)
Delande (H-W U) Stochastic populations June 2016 28 / 35
![Page 169: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/169.jpg)
Stochastic populations for multi-object filtering Information gain for sensor management
Closed-loop sensor management
Principle
Ut: pool of available actions at time tui ∈ Ut: describes a specific sensor (i.e. `ui , pd,ui , pfa,ui , Zui)Question: which action ui should be selected to collect the “best”observations Zt?
Information gainGiven the predicted information Pt|t−1, and a set of observations Zt, can wequantify the information gain from Pt|t−1 to the updated information Pt?
Delande (H-W U) Stochastic populations June 2016 29 / 35
![Page 170: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/170.jpg)
Stochastic populations for multi-object filtering Information gain for sensor management
Closed-loop sensor management
PrincipleUt: pool of available actions at time t
ui ∈ Ut: describes a specific sensor (i.e. `ui , pd,ui , pfa,ui , Zui)Question: which action ui should be selected to collect the “best”observations Zt?
Information gainGiven the predicted information Pt|t−1, and a set of observations Zt, can wequantify the information gain from Pt|t−1 to the updated information Pt?
Delande (H-W U) Stochastic populations June 2016 29 / 35
![Page 171: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/171.jpg)
Stochastic populations for multi-object filtering Information gain for sensor management
Closed-loop sensor management
PrincipleUt: pool of available actions at time tui ∈ Ut: describes a specific sensor (i.e. `ui , pd,ui , pfa,ui , Zui)
Question: which action ui should be selected to collect the “best”observations Zt?
Information gainGiven the predicted information Pt|t−1, and a set of observations Zt, can wequantify the information gain from Pt|t−1 to the updated information Pt?
Delande (H-W U) Stochastic populations June 2016 29 / 35
![Page 172: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/172.jpg)
Stochastic populations for multi-object filtering Information gain for sensor management
Closed-loop sensor management
PrincipleUt: pool of available actions at time tui ∈ Ut: describes a specific sensor (i.e. `ui , pd,ui , pfa,ui , Zui)Question: which action ui should be selected to collect the “best”observations Zt?
Information gainGiven the predicted information Pt|t−1, and a set of observations Zt, can wequantify the information gain from Pt|t−1 to the updated information Pt?
Delande (H-W U) Stochastic populations June 2016 29 / 35
![Page 173: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/173.jpg)
Stochastic populations for multi-object filtering Information gain for sensor management
Closed-loop sensor management
PrincipleUt: pool of available actions at time tui ∈ Ut: describes a specific sensor (i.e. `ui , pd,ui , pfa,ui , Zui)Question: which action ui should be selected to collect the “best”observations Zt?
Information gainGiven the predicted information Pt|t−1, and a set of observations Zt, can wequantify the information gain from Pt|t−1 to the updated information Pt?
Delande (H-W U) Stochastic populations June 2016 29 / 35
![Page 174: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/174.jpg)
Stochastic populations for multi-object filtering Information gain for sensor management
Closed-loop sensor management
PrincipleUt: pool of available actions at time tui ∈ Ut: describes a specific sensor (i.e. `ui , pd,ui , pfa,ui , Zui)Question: which action ui should be selected to collect the “best”observations Zt?
Information gainGiven the predicted information Pt|t−1, and a set of observations Zt, can wequantify the information gain from Pt|t−1 to the updated information Pt?
Delande (H-W U) Stochastic populations June 2016 29 / 35
![Page 175: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/175.jpg)
Stochastic populations for multi-object filtering Information gain for sensor management
First things first... what does Pt|t−1 look like?
Yet-to-be-detected targets (indistinguishable)
Population (t′,φt−1) ∈ I◦t|t−1 describes targets entering at time t′, andnever detected so far.Each target (t′,φt−1) is described by a common law p
(t′,φt−1)
t|t−1
Previously-detected targets (distinguishable)
Target (t′, y) ∈ I•t|t−1 describes the unique individual entering at time t′,and producing observation path y
.
The target (t′, y) is described by a unique law p(t′,y)t|t−1
Hypotheses H ∈ Ht|t−1 describe subsets of compatible targets (i.e.,sharing no observations)
Joint probabilities wt|t−1
wt|t−1(H,n): how likely is the configuration (H,n)?∑H∈Ht|t−1
∑n∈Nt|t−1
wt|t−1(H,n) = 1
Delande (H-W U) Stochastic populations June 2016 30 / 35
![Page 176: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/176.jpg)
Stochastic populations for multi-object filtering Information gain for sensor management
First things first... what does Pt|t−1 look like?
Yet-to-be-detected targets (indistinguishable)
Population (t′,φt−1) ∈ I◦t|t−1 describes targets entering at time t′, andnever detected so far.Each target (t′,φt−1) is described by a common law p
(t′,φt−1)
t|t−1
Previously-detected targets (distinguishable)
Target (t′, y) ∈ I•t|t−1 describes the unique individual entering at time t′,and producing observation path y
.
The target (t′, y) is described by a unique law p(t′,y)t|t−1
Hypotheses H ∈ Ht|t−1 describe subsets of compatible targets (i.e.,sharing no observations)
Joint probabilities wt|t−1
wt|t−1(H,n): how likely is the configuration (H,n)?∑H∈Ht|t−1
∑n∈Nt|t−1
wt|t−1(H,n) = 1
Delande (H-W U) Stochastic populations June 2016 30 / 35
![Page 177: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/177.jpg)
Stochastic populations for multi-object filtering Information gain for sensor management
First things first... what does Pt|t−1 look like?
Yet-to-be-detected targets (indistinguishable)
Population (t′,φt−1) ∈ I◦t|t−1 describes targets entering at time t′, andnever detected so far.
Each target (t′,φt−1) is described by a common law p(t′,φt−1)
t|t−1
Previously-detected targets (distinguishable)
Target (t′, y) ∈ I•t|t−1 describes the unique individual entering at time t′,and producing observation path y
.
The target (t′, y) is described by a unique law p(t′,y)t|t−1
Hypotheses H ∈ Ht|t−1 describe subsets of compatible targets (i.e.,sharing no observations)
Joint probabilities wt|t−1
wt|t−1(H,n): how likely is the configuration (H,n)?∑H∈Ht|t−1
∑n∈Nt|t−1
wt|t−1(H,n) = 1
Delande (H-W U) Stochastic populations June 2016 30 / 35
![Page 178: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/178.jpg)
Stochastic populations for multi-object filtering Information gain for sensor management
First things first... what does Pt|t−1 look like?
Yet-to-be-detected targets (indistinguishable)
Population (t′,φt−1) ∈ I◦t|t−1 describes targets entering at time t′, andnever detected so far.Each target (t′,φt−1) is described by a common law p
(t′,φt−1)
t|t−1
Previously-detected targets (distinguishable)
Target (t′, y) ∈ I•t|t−1 describes the unique individual entering at time t′,and producing observation path y
.
The target (t′, y) is described by a unique law p(t′,y)t|t−1
Hypotheses H ∈ Ht|t−1 describe subsets of compatible targets (i.e.,sharing no observations)
Joint probabilities wt|t−1
wt|t−1(H,n): how likely is the configuration (H,n)?∑H∈Ht|t−1
∑n∈Nt|t−1
wt|t−1(H,n) = 1
Delande (H-W U) Stochastic populations June 2016 30 / 35
![Page 179: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/179.jpg)
Stochastic populations for multi-object filtering Information gain for sensor management
First things first... what does Pt|t−1 look like?
Yet-to-be-detected targets (indistinguishable)
Population (t′,φt−1) ∈ I◦t|t−1 describes targets entering at time t′, andnever detected so far.Each target (t′,φt−1) is described by a common law p
(t′,φt−1)
t|t−1
Previously-detected targets (distinguishable)
Target (t′, y) ∈ I•t|t−1 describes the unique individual entering at time t′,and producing observation path y
.
The target (t′, y) is described by a unique law p(t′,y)t|t−1
Hypotheses H ∈ Ht|t−1 describe subsets of compatible targets (i.e.,sharing no observations)
Joint probabilities wt|t−1
wt|t−1(H,n): how likely is the configuration (H,n)?∑H∈Ht|t−1
∑n∈Nt|t−1
wt|t−1(H,n) = 1
Delande (H-W U) Stochastic populations June 2016 30 / 35
![Page 180: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/180.jpg)
Stochastic populations for multi-object filtering Information gain for sensor management
First things first... what does Pt|t−1 look like?
Yet-to-be-detected targets (indistinguishable)
Population (t′,φt−1) ∈ I◦t|t−1 describes targets entering at time t′, andnever detected so far.Each target (t′,φt−1) is described by a common law p
(t′,φt−1)
t|t−1
Previously-detected targets (distinguishable)
Target (t′, y) ∈ I•t|t−1 describes the unique individual entering at time t′,and producing observation path y.
The target (t′, y) is described by a unique law p(t′,y)t|t−1
Hypotheses H ∈ Ht|t−1 describe subsets of compatible targets (i.e.,sharing no observations)
Joint probabilities wt|t−1
wt|t−1(H,n): how likely is the configuration (H,n)?∑H∈Ht|t−1
∑n∈Nt|t−1
wt|t−1(H,n) = 1
Delande (H-W U) Stochastic populations June 2016 30 / 35
![Page 181: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/181.jpg)
Stochastic populations for multi-object filtering Information gain for sensor management
First things first... what does Pt|t−1 look like?
Yet-to-be-detected targets (indistinguishable)
Population (t′,φt−1) ∈ I◦t|t−1 describes targets entering at time t′, andnever detected so far.Each target (t′,φt−1) is described by a common law p
(t′,φt−1)
t|t−1
Previously-detected targets (distinguishable)
Target (t′, y) ∈ I•t|t−1 describes the unique individual entering at time t′,and producing observation path y.
The target (t′, y) is described by a unique law p(t′,y)t|t−1
Hypotheses H ∈ Ht|t−1 describe subsets of compatible targets (i.e.,sharing no observations)
Joint probabilities wt|t−1
wt|t−1(H,n): how likely is the configuration (H,n)?∑H∈Ht|t−1
∑n∈Nt|t−1
wt|t−1(H,n) = 1
Delande (H-W U) Stochastic populations June 2016 30 / 35
![Page 182: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/182.jpg)
Stochastic populations for multi-object filtering Information gain for sensor management
First things first... what does Pt|t−1 look like?
Yet-to-be-detected targets (indistinguishable)
Population (t′,φt−1) ∈ I◦t|t−1 describes targets entering at time t′, andnever detected so far.Each target (t′,φt−1) is described by a common law p
(t′,φt−1)
t|t−1
Previously-detected targets (distinguishable)
Target (t′, y) ∈ I•t|t−1 describes the unique individual entering at time t′,and producing observation path y.
The target (t′, y) is described by a unique law p(t′,y)t|t−1
Hypotheses H ∈ Ht|t−1 describe subsets of compatible targets (i.e.,sharing no observations)
Joint probabilities wt|t−1
wt|t−1(H,n): how likely is the configuration (H,n)?∑H∈Ht|t−1
∑n∈Nt|t−1
wt|t−1(H,n) = 1
Delande (H-W U) Stochastic populations June 2016 30 / 35
![Page 183: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/183.jpg)
Stochastic populations for multi-object filtering Information gain for sensor management
First things first... what does Pt|t−1 look like?
Yet-to-be-detected targets (indistinguishable)
Population (t′,φt−1) ∈ I◦t|t−1 describes targets entering at time t′, andnever detected so far.Each target (t′,φt−1) is described by a common law p
(t′,φt−1)
t|t−1
Previously-detected targets (distinguishable)
Target (t′, y) ∈ I•t|t−1 describes the unique individual entering at time t′,and producing observation path y.
The target (t′, y) is described by a unique law p(t′,y)t|t−1
Hypotheses H ∈ Ht|t−1 describe subsets of compatible targets (i.e.,sharing no observations)
Joint probabilities wt|t−1
wt|t−1(H,n): how likely is the configuration (H,n)?∑H∈Ht|t−1
∑n∈Nt|t−1
wt|t−1(H,n) = 1
Delande (H-W U) Stochastic populations June 2016 30 / 35
![Page 184: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/184.jpg)
Stochastic populations for multi-object filtering Information gain for sensor management
First things first... what does Pt|t−1 look like?
Yet-to-be-detected targets (indistinguishable)
Population (t′,φt−1) ∈ I◦t|t−1 describes targets entering at time t′, andnever detected so far.Each target (t′,φt−1) is described by a common law p
(t′,φt−1)
t|t−1
Previously-detected targets (distinguishable)
Target (t′, y) ∈ I•t|t−1 describes the unique individual entering at time t′,and producing observation path y.
The target (t′, y) is described by a unique law p(t′,y)t|t−1
Hypotheses H ∈ Ht|t−1 describe subsets of compatible targets (i.e.,sharing no observations)
Joint probabilities wt|t−1
wt|t−1(H,n): how likely is the configuration (H,n)?
∑H∈Ht|t−1
∑n∈Nt|t−1
wt|t−1(H,n) = 1
Delande (H-W U) Stochastic populations June 2016 30 / 35
![Page 185: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/185.jpg)
Stochastic populations for multi-object filtering Information gain for sensor management
First things first... what does Pt|t−1 look like?
Yet-to-be-detected targets (indistinguishable)
Population (t′,φt−1) ∈ I◦t|t−1 describes targets entering at time t′, andnever detected so far.Each target (t′,φt−1) is described by a common law p
(t′,φt−1)
t|t−1
Previously-detected targets (distinguishable)
Target (t′, y) ∈ I•t|t−1 describes the unique individual entering at time t′,and producing observation path y.
The target (t′, y) is described by a unique law p(t′,y)t|t−1
Hypotheses H ∈ Ht|t−1 describe subsets of compatible targets (i.e.,sharing no observations)
Joint probabilities wt|t−1
wt|t−1(H,n): how likely is the configuration (H,n)?∑H∈Ht|t−1
∑n∈Nt|t−1
wt|t−1(H,n) = 1Delande (H-W U) Stochastic populations June 2016 30 / 35
![Page 186: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/186.jpg)
Stochastic populations for multi-object filtering Information gain for sensor management
If some Zt is collected, how does Pt(·|Zt) look like?
Data associationGiven a possible configuration (H,n) of the population, what are the possibleassociations with Zt?
Each association a = (H,n,h ∈ AdmZt(H,n)) leads to a unique conf. (H, n):
Assessed by prob. vat (i.e. how likely is the association producing (H, n)?)Composed of distinguishable targetsH =
⋃i∈hd{i :ν(i)} ∪
⋃i∈h\hd
{i :φ} ∪⋃
0≤t′≤t⋃z∈Zfd,t′
{(t′,φt−1 :z)}
Delande (H-W U) Stochastic populations June 2016 31 / 35
![Page 187: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/187.jpg)
Stochastic populations for multi-object filtering Information gain for sensor management
If some Zt is collected, how does Pt(·|Zt) look like?
Data associationGiven a possible configuration (H,n) of the population, what are the possibleassociations with Zt?
Each association a = (H,n,h ∈ AdmZt(H,n)) leads to a unique conf. (H, n):
Assessed by prob. vat (i.e. how likely is the association producing (H, n)?)Composed of distinguishable targetsH =
⋃i∈hd{i :ν(i)} ∪
⋃i∈h\hd
{i :φ} ∪⋃
0≤t′≤t⋃z∈Zfd,t′
{(t′,φt−1 :z)}
Delande (H-W U) Stochastic populations June 2016 31 / 35
![Page 188: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/188.jpg)
Stochastic populations for multi-object filtering Information gain for sensor management
If some Zt is collected, how does Pt(·|Zt) look like?
Data associationGiven a possible configuration (H,n) of the population, what are the possibleassociations with Zt?
Each association a = (H,n,h ∈ AdmZt(H,n)) leads to a unique conf. (H, n):
Assessed by prob. vat (i.e. how likely is the association producing (H, n)?)Composed of distinguishable targetsH =
⋃i∈hd{i :ν(i)} ∪
⋃i∈h\hd
{i :φ} ∪⋃
0≤t′≤t⋃z∈Zfd,t′
{(t′,φt−1 :z)}
Delande (H-W U) Stochastic populations June 2016 31 / 35
![Page 189: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/189.jpg)
Stochastic populations for multi-object filtering Information gain for sensor management
If some Zt is collected, how does Pt(·|Zt) look like?
Data associationGiven a possible configuration (H,n) of the population, what are the possibleassociations with Zt?
Each association a = (H,n,h ∈ AdmZt(H,n)) leads to a unique conf. (H, n):
Assessed by prob. vat (i.e. how likely is the association producing (H, n)?)Composed of distinguishable targetsH =
⋃i∈hd{i :ν(i)} ∪
⋃i∈h\hd
{i :φ} ∪⋃
0≤t′≤t⋃z∈Zfd,t′
{(t′,φt−1 :z)}
Delande (H-W U) Stochastic populations June 2016 31 / 35
![Page 190: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/190.jpg)
Stochastic populations for multi-object filtering Information gain for sensor management
Then, what is the information gain for target i ∈ It|t−1?
Rényi divergence
Suppose target i has been updated with observation z ∈ Z ∪ {φ}What have we learnt from pit|t−1 to pi :zt ?
We define Gzi = 1α−1 log
[ ∫ [pit|t−1(x)
]α[pi :zt (x)
]1−αµ(dx)
]The track gain Gzi is non-negative, and equals zero iff:
pit|t−1 = pi :zt on X (i.e. nothing new on target localization)
, and
pit|t−1(ψ) = pi :zt (ψ) (i.e. nothing new on target presence)
Delande (H-W U) Stochastic populations June 2016 32 / 35
![Page 191: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/191.jpg)
Stochastic populations for multi-object filtering Information gain for sensor management
Then, what is the information gain for target i ∈ It|t−1?
Rényi divergence
Suppose target i has been updated with observation z ∈ Z ∪ {φ}What have we learnt from pit|t−1 to pi :zt ?
We define Gzi = 1α−1 log
[ ∫ [pit|t−1(x)
]α[pi :zt (x)
]1−αµ(dx)
]The track gain Gzi is non-negative, and equals zero iff:
pit|t−1 = pi :zt on X (i.e. nothing new on target localization)
, and
pit|t−1(ψ) = pi :zt (ψ) (i.e. nothing new on target presence)
Delande (H-W U) Stochastic populations June 2016 32 / 35
![Page 192: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/192.jpg)
Stochastic populations for multi-object filtering Information gain for sensor management
Then, what is the information gain for target i ∈ It|t−1?
Rényi divergence
Suppose target i has been updated with observation z ∈ Z ∪ {φ}
What have we learnt from pit|t−1 to pi :zt ?
We define Gzi = 1α−1 log
[ ∫ [pit|t−1(x)
]α[pi :zt (x)
]1−αµ(dx)
]The track gain Gzi is non-negative, and equals zero iff:
pit|t−1 = pi :zt on X (i.e. nothing new on target localization)
, and
pit|t−1(ψ) = pi :zt (ψ) (i.e. nothing new on target presence)
Delande (H-W U) Stochastic populations June 2016 32 / 35
![Page 193: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/193.jpg)
Stochastic populations for multi-object filtering Information gain for sensor management
Then, what is the information gain for target i ∈ It|t−1?
Rényi divergence
Suppose target i has been updated with observation z ∈ Z ∪ {φ}What have we learnt from pit|t−1 to pi :zt ?
We define Gzi = 1α−1 log
[ ∫ [pit|t−1(x)
]α[pi :zt (x)
]1−αµ(dx)
]The track gain Gzi is non-negative, and equals zero iff:
pit|t−1 = pi :zt on X (i.e. nothing new on target localization)
, and
pit|t−1(ψ) = pi :zt (ψ) (i.e. nothing new on target presence)
Delande (H-W U) Stochastic populations June 2016 32 / 35
![Page 194: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/194.jpg)
Stochastic populations for multi-object filtering Information gain for sensor management
Then, what is the information gain for target i ∈ It|t−1?
Rényi divergence
Suppose target i has been updated with observation z ∈ Z ∪ {φ}What have we learnt from pit|t−1 to pi :zt ?
We define Gzi = 1α−1 log
[ ∫ [pit|t−1(x)
]α[pi :zt (x)
]1−αµ(dx)
]
The track gain Gzi is non-negative, and equals zero iff:pit|t−1 = pi :zt on X (i.e. nothing new on target localization)
, and
pit|t−1(ψ) = pi :zt (ψ) (i.e. nothing new on target presence)
Delande (H-W U) Stochastic populations June 2016 32 / 35
![Page 195: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/195.jpg)
Stochastic populations for multi-object filtering Information gain for sensor management
Then, what is the information gain for target i ∈ It|t−1?
Rényi divergence
Suppose target i has been updated with observation z ∈ Z ∪ {φ}What have we learnt from pit|t−1 to pi :zt ?
We define Gzi = 1α−1 log
[ ∫ [pit|t−1(x)
]α[pi :zt (x)
]1−αµ(dx)
]The track gain Gzi is non-negative, and equals zero iff:
pit|t−1 = pi :zt on X (i.e. nothing new on target localization)
, and
pit|t−1(ψ) = pi :zt (ψ) (i.e. nothing new on target presence)
Delande (H-W U) Stochastic populations June 2016 32 / 35
![Page 196: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/196.jpg)
Stochastic populations for multi-object filtering Information gain for sensor management
Then, what is the information gain for target i ∈ It|t−1?
Rényi divergence
Suppose target i has been updated with observation z ∈ Z ∪ {φ}What have we learnt from pit|t−1 to pi :zt ?
We define Gzi = 1α−1 log
[ ∫ [pit|t−1(x)
]α[pi :zt (x)
]1−αµ(dx)
]The track gain Gzi is non-negative, and equals zero iff:
pit|t−1 = pi :zt on X (i.e. nothing new on target localization)
, and
pit|t−1(ψ) = pi :zt (ψ) (i.e. nothing new on target presence)
Delande (H-W U) Stochastic populations June 2016 32 / 35
![Page 197: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/197.jpg)
Stochastic populations for multi-object filtering Information gain for sensor management
Then, what is the information gain for target i ∈ It|t−1?
Rényi divergence
Suppose target i has been updated with observation z ∈ Z ∪ {φ}What have we learnt from pit|t−1 to pi :zt ?
We define Gzi = 1α−1 log
[ ∫ [pit|t−1(x)
]α[pi :zt (x)
]1−αµ(dx)
]The track gain Gzi is non-negative, and equals zero iff:
pit|t−1 = pi :zt on X (i.e. nothing new on target localization), and
pit|t−1(ψ) = pi :zt (ψ) (i.e. nothing new on target presence)
Delande (H-W U) Stochastic populations June 2016 32 / 35
![Page 198: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/198.jpg)
Stochastic populations for multi-object filtering Information gain for sensor management
Then, what is the information gain for target i ∈ It|t−1?
Rényi divergence
Suppose target i has been updated with observation z ∈ Z ∪ {φ}What have we learnt from pit|t−1 to pi :zt ?
We define Gzi = 1α−1 log
[ ∫ [pit|t−1(x)
]α[pi :zt (x)
]1−αµ(dx)
]The track gain Gzi is non-negative, and equals zero iff:
pit|t−1 = pi :zt on X (i.e. nothing new on target localization), and
pit|t−1(ψ) = pi :zt (ψ) (i.e. nothing new on target presence)
Delande (H-W U) Stochastic populations June 2016 32 / 35
![Page 199: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/199.jpg)
Stochastic populations for multi-object filtering Information gain for sensor management
Finally, what is the expected gain of Zt?
1. Gain from i to i :z:
Gzi =1
α− 1log[ ∫ [
pit|t−1(x)]α[
pi :zt (x)]1−α
µ(dx)]
2. Gain from (H,n) to (H, n), through association a:
Ga(H,n) =
∑i∈Hd
Gν(i)i +
∑i∈H\Hd
Gφi
+∑
0≤t′≤t
[ ∑z∈Zfd,t′
Gz(t′,φt−1) +[nt′ − |Zfd,t′ |
]Gφ(t′,φt−1)
]3. Expected gain, from (H,n):
G(H,n) =∑
h∈AdmZ(h,n)
vatGa(H,n)
4. Expected gain, from Pt|t−1:
Gt =∑
H∈Ht|t−1
∑n∈Nt|t−1
wt|t−1(H,n)G(H,n)
Delande (H-W U) Stochastic populations June 2016 33 / 35
![Page 200: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/200.jpg)
Stochastic populations for multi-object filtering Information gain for sensor management
Finally, what is the expected gain of Zt?
1. Gain from i to i :z:
Gzi =1
α− 1log[ ∫ [
pit|t−1(x)]α[
pi :zt (x)]1−α
µ(dx)]
2. Gain from (H,n) to (H, n), through association a:
Ga(H,n) =
∑i∈Hd
Gν(i)i +
∑i∈H\Hd
Gφi
+∑
0≤t′≤t
[ ∑z∈Zfd,t′
Gz(t′,φt−1) +[nt′ − |Zfd,t′ |
]Gφ(t′,φt−1)
]3. Expected gain, from (H,n):
G(H,n) =∑
h∈AdmZ(h,n)
vatGa(H,n)
4. Expected gain, from Pt|t−1:
Gt =∑
H∈Ht|t−1
∑n∈Nt|t−1
wt|t−1(H,n)G(H,n)
Delande (H-W U) Stochastic populations June 2016 33 / 35
![Page 201: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/201.jpg)
Stochastic populations for multi-object filtering Information gain for sensor management
Finally, what is the expected gain of Zt?
1. Gain from i to i :z:
Gzi =1
α− 1log[ ∫ [
pit|t−1(x)]α[
pi :zt (x)]1−α
µ(dx)]
2. Gain from (H,n) to (H, n), through association a:
Ga(H,n) =
∑i∈Hd
Gν(i)i +
∑i∈H\Hd
Gφi
+∑
0≤t′≤t
[ ∑z∈Zfd,t′
Gz(t′,φt−1) +[nt′ − |Zfd,t′ |
]Gφ(t′,φt−1)
]3. Expected gain, from (H,n):
G(H,n) =∑
h∈AdmZ(h,n)
vatGa(H,n)
4. Expected gain, from Pt|t−1:
Gt =∑
H∈Ht|t−1
∑n∈Nt|t−1
wt|t−1(H,n)G(H,n)
Delande (H-W U) Stochastic populations June 2016 33 / 35
![Page 202: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/202.jpg)
Stochastic populations for multi-object filtering Information gain for sensor management
Finally, what is the expected gain of Zt?
1. Gain from i to i :z:
Gzi =1
α− 1log[ ∫ [
pit|t−1(x)]α[
pi :zt (x)]1−α
µ(dx)]
2. Gain from (H,n) to (H, n), through association a:
Ga(H,n) =
∑i∈Hd
Gν(i)i +
∑i∈H\Hd
Gφi
+∑
0≤t′≤t
[ ∑z∈Zfd,t′
Gz(t′,φt−1) +[nt′ − |Zfd,t′ |
]Gφ(t′,φt−1)
]
3. Expected gain, from (H,n):
G(H,n) =∑
h∈AdmZ(h,n)
vatGa(H,n)
4. Expected gain, from Pt|t−1:
Gt =∑
H∈Ht|t−1
∑n∈Nt|t−1
wt|t−1(H,n)G(H,n)
Delande (H-W U) Stochastic populations June 2016 33 / 35
![Page 203: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/203.jpg)
Stochastic populations for multi-object filtering Information gain for sensor management
Finally, what is the expected gain of Zt?
1. Gain from i to i :z:
Gzi =1
α− 1log[ ∫ [
pit|t−1(x)]α[
pi :zt (x)]1−α
µ(dx)]
2. Gain from (H,n) to (H, n), through association a:
Ga(H,n) =
∑i∈Hd
Gν(i)i +
∑i∈H\Hd
Gφi
+∑
0≤t′≤t
[ ∑z∈Zfd,t′
Gz(t′,φt−1) +[nt′ − |Zfd,t′ |
]Gφ(t′,φt−1)
]3. Expected gain, from (H,n):
G(H,n) =∑
h∈AdmZ(h,n)
vatGa(H,n)
4. Expected gain, from Pt|t−1:
Gt =∑
H∈Ht|t−1
∑n∈Nt|t−1
wt|t−1(H,n)G(H,n)
Delande (H-W U) Stochastic populations June 2016 33 / 35
![Page 204: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/204.jpg)
Stochastic populations for multi-object filtering Information gain for sensor management
Finally, what is the expected gain of Zt?
1. Gain from i to i :z:
Gzi =1
α− 1log[ ∫ [
pit|t−1(x)]α[
pi :zt (x)]1−α
µ(dx)]
2. Gain from (H,n) to (H, n), through association a:
Ga(H,n) =
∑i∈Hd
Gν(i)i +
∑i∈H\Hd
Gφi
+∑
0≤t′≤t
[ ∑z∈Zfd,t′
Gz(t′,φt−1) +[nt′ − |Zfd,t′ |
]Gφ(t′,φt−1)
]3. Expected gain, from (H,n):
G(H,n) =∑
h∈AdmZ(h,n)
vatGa(H,n)
4. Expected gain, from Pt|t−1:
Gt =∑
H∈Ht|t−1
∑n∈Nt|t−1
wt|t−1(H,n)G(H,n)
Delande (H-W U) Stochastic populations June 2016 33 / 35
![Page 205: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/205.jpg)
Stochastic populations for multi-object filtering Information gain for sensor management
Region-specific and/or target-specific information gain
Information gain Gt global by nature, but core element is target-based Rényidivergence
Gzi =1
α− 1log[ ∫ [
pit|t−1(x)]α[
pi :zt (x)]1−α
µ(dx)]
Elementary changes in the divergence operator allow emphasis on specificregions of the target state space and/or specific targets, e.g.
Exclusion of regions frominformation gain
Exclusion of targets frominformation gain
Delande (H-W U) Stochastic populations June 2016 34 / 35
![Page 206: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/206.jpg)
Stochastic populations for multi-object filtering Information gain for sensor management
Region-specific and/or target-specific information gainInformation gain Gt global by nature, but core element is target-based Rényidivergence
Gzi =1
α− 1log[ ∫ [
pit|t−1(x)]α[
pi :zt (x)]1−α
µ(dx)]
Elementary changes in the divergence operator allow emphasis on specificregions of the target state space and/or specific targets, e.g.
Exclusion of regions frominformation gain
Exclusion of targets frominformation gain
Delande (H-W U) Stochastic populations June 2016 34 / 35
![Page 207: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/207.jpg)
Stochastic populations for multi-object filtering Information gain for sensor management
Region-specific and/or target-specific information gainInformation gain Gt global by nature, but core element is target-based Rényidivergence
Gzi =1
α− 1log[ ∫ [
pit|t−1(x)]α[
pi :zt (x)]1−α
µ(dx)]
Elementary changes in the divergence operator allow emphasis on specificregions of the target state space and/or specific targets, e.g.
Exclusion of regions frominformation gain
Exclusion of targets frominformation gain
Delande (H-W U) Stochastic populations June 2016 34 / 35
![Page 208: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/208.jpg)
Stochastic populations for multi-object filtering Information gain for sensor management
Region-specific and/or target-specific information gainInformation gain Gt global by nature, but core element is target-based Rényidivergence
Gzi =1
α− 1log[ ∫ [
pit|t−1(x)]α[
pi :zt (x)]1−α
µ(dx)]
Elementary changes in the divergence operator allow emphasis on specificregions of the target state space and/or specific targets, e.g.
Exclusion of regions frominformation gain
Exclusion of targets frominformation gain
Delande (H-W U) Stochastic populations June 2016 34 / 35
![Page 209: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/209.jpg)
Stochastic populations for multi-object filtering Information gain for sensor management
Region-specific and/or target-specific information gainInformation gain Gt global by nature, but core element is target-based Rényidivergence
Gzi =1
α− 1log[ ∫ [
pit|t−1(x)]α[
pi :zt (x)]1−α
µ(dx)]
Elementary changes in the divergence operator allow emphasis on specificregions of the target state space and/or specific targets, e.g.
Exclusion of regions frominformation gain
Exclusion of targets frominformation gain
Delande (H-W U) Stochastic populations June 2016 34 / 35
![Page 210: Recent advances in multi-object estimation · 2016-06-28 · Recentadvancesinmulti-objectestimation EmmanuelD.Delande E.D.Delande@hw.ac.uk Engineering & Physical Sciences Heriot-Watt](https://reader034.fdocuments.us/reader034/viewer/2022050515/5f9ee2c252b1ab19e635f5c0/html5/thumbnails/210.jpg)
Stochastic populations for multi-object filtering Information gain for sensor management
Thank you for your attention!
Delande (H-W U) Stochastic populations June 2016 35 / 35