Download presentation

Presentation is loading. Please wait.

Published byCaleb Oliver Modified over 2 years ago

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

Similar presentations

© 2017 SlidePlayer.com Inc.

All rights reserved.

Ads by Google