Presentation is loading. Please wait.

Presentation is loading. Please wait.

Motivating Markov Chain Monte Carlo for Multiple Target Tracking Krishna.

Similar presentations


Presentation on theme: "Motivating Markov Chain Monte Carlo for Multiple Target Tracking Krishna."— Presentation transcript:

1 Motivating Markov Chain Monte Carlo for Multiple Target Tracking Krishna

2 Overview Single Target Tracking : Bayes filter. Multiple Target Tracking : Extending Bayes filter to Joint Probabilistic Data Association Filter (JPDAF). JPDAF is NP Hard. Extend JPDAF to MCMC.

3 Prior Posterior Basic Concepts Observation Law of Total Probability Markov Process Bayes Rule Locating an Object

4 Single -Target Tracking : Problem Definition k -1 k k + 1 k + 2 k -2 Consider tracking 1 Object. is the sequence of all measurements upto time k state of a single object at time k Noisy observation- time k How to estimate the state for observations ?

5 Bayes Filters Motion Model Observation Model Predict : Update : P(Current State | previous observations) P(Current State | Previous State) Motion Model ! P(Previous State | Previous Observations) P(Current State | Current & previous observations) P(Current Observation | Current State) Observation Model ! P(Current State | previous observations)

6 Predicted StateObservation Kalman Filter : Specialization of Bayes Filter Assumptions of Kalman Filter:

7 Multi-Target Tracking : Problem Definition k -1 k k + 1 k + 2 k -2 State of these objects at time k : Consider tracking T Objects. is the state space of a single object. is observation at time k is one such observation. is the sequence of all observations upto time k How to assign the observed observations to individual objects ? Simultaneously Assign and Track

8 Predict : Update : ? JPDAF Framework

9 Predict : Update : 1 2 3 Observation Model

10

11

12

13

14

15 Thank You

16

17

18

19

20

21

22

23 Markov Process Recall Approximation by the belief about predicted state of objects Chicken egg problem : State of objects θ State of objects θ

24 Likelihood of assignments given current states are constant for all Objects


Download ppt "Motivating Markov Chain Monte Carlo for Multiple Target Tracking Krishna."

Similar presentations


Ads by Google