Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Target Tracking
Kai Arras, Cyrill Stachniss,
Maren Bennewitz, Wolfram Burgard
Fleet Management
Surveillance
Robotics, HRI
Tracking: Problem Types
Track stage Target behavior
Track formation Nonmaneuvering
(initialization) Maneuvering
Track maintenance
(continuation)
Number of targets
Single target
Number of sensors Multiple targets
Single sensor
Multiple sensors
Target size
Point-like target
Sensor characteristics Extended target
Detection probability (PD)
False alarm rate (PF)
Tracking: Error Types
1. Uncertainty in the values of measurements:
Called “noise”
➔ Solution: Filtering (State estimation theory)
Wanted
System state estimate such as kinematic (e.g. position),
feature (e.g. target class) or parameters components
In a way that...
Accuracy and/or reliability is higher than the raw
measurements
Contains information not available in the measurements
Tracking Algorithms
Single non-maneuvering target, no origin uncert.
Kalman filter (KF)/Extended Kalman filter (EKF)
No floor constraints
We observe the ball with a noise-free position sensor
LDS Example – Throwing ball
Throwing a ball from s
with initial velocity v y
Consider only the gravity v
force, g, of the ball
s
o x
Initial state
Initial State
No noise
LDS Example – Throwing ball
Initial State
Measurement Prediction
Update
EKF: Error Propagation
Error Propagation is everywhere in Kalman filtering
From the uncertain previous state to the next state over
the system dynamics
From the uncertain inputs to the state over the input gain
relationship
46
Error Propagation Law
Derivation in Matrix Notation
Blackboard...
47
Error Propagation Law
Derivation in Matrix Notation
48
Kalman Filter Cycle
Kalman Filter Cycle
posterior
motion state
model
predicted innovation from
state matched landmarks
observation
model
predicted
measurements in
sensor coordinates targets
Initial state
Transition matrix
Motion Models: Brownian
No-motion assumption
Useful to describe stop-and-go motion behavior
Ball example
State representation
Initial state
Transition matrix
State prediction:
Uncertainty grows
Motion Models: Brownian
No-motion assumption
Useful to describe stop-and-go motion behavior
Ball example
State representation
Initial state
Transition matrix
State prediction:
Uncertainty grows
Motion Models: Brownian
No-motion assumption
Useful to describe stop-and-go motion behavior
Ball example
State representation
Initial state
Transition matrix
State prediction:
Uncertainty grows
Motion Models: Brownian
No-motion assumption
Useful to describe stop-and-go motion behavior
Ball example
State representation
Initial state
Transition matrix
State prediction:
Uncertainty grows
MMs: Constant Velocity
Constant target velocity assumption
Useful to model smooth target motion
Ball example
State representation
Initial state
Transition matrix
MMs: Constant Velocity
Constant target velocity assumption
Useful to model smooth target motion
Ball example
State representation
Initial state
Transition matrix
State prediction:
Linear target motion
Uncertainty grows
MMs: Constant Velocity
Constant target velocity assumption
Useful to model smooth target motion
Ball example
State representation
Initial state
Transition matrix
State prediction:
Linear target motion
Uncertainty grows
MMs: Constant Velocity
Constant target velocity assumption
Useful to model smooth target motion
Ball example
State representation
Initial state
Transition matrix
State prediction:
Linear target motion
Uncertainty grows
MMs: Constant Velocity
Constant target velocity assumption
Useful to model smooth target motion
Ball example
State representation
Initial state
Transition matrix
State prediction:
Linear target motion
Uncertainty grows
MMs: Constant Acceleration
Constant target acceleration assumed
Useful to model target motion that is smooth in position
and velocity changes
Ball example
State representation
Initial state
Transition matrix
MMs: Constant Acceleration
Constant target acceleration assumed
Useful to model target motion that is smooth in position
and velocity changes
Ball example
State representation
Initial state
Transition matrix
State prediction:
Non-linear motion
Uncertainty grows
MMs: Constant Acceleration
Constant target acceleration assumed
Useful to model target motion that is smooth in position
and velocity changes
Ball example
State representation
Initial state
Transition matrix
State prediction:
Non-linear motion
Uncertainty grows
MMs: Constant Acceleration
Constant target acceleration assumed
Useful to model target motion that is smooth in position
and velocity changes
Ball example
State representation
Initial state
Transition matrix
State prediction:
Non-linear motion
Uncertainty grows
MMs: Constant Acceleration
Constant target acceleration assumed
Useful to model target motion that is smooth in position
and velocity changes
Ball example
State representation
Initial state
Transition matrix
State prediction:
Non-linear motion
Uncertainty grows
MMs: Constant Acceleration
Constant target acceleration assumed
Useful to model target motion that is smooth in position
and velocity changes
Ball example
State representation
Initial state
Transition matrix
MMs: Constant Acceleration
Constant target acceleration assumed
Useful to model target motion that is smooth in position
and velocity changes
Ball example
State representation
Initial state
Transition matrix
State prediction:
Non-linear motion
Uncertainty grows
MMs: Constant Acceleration
Constant target acceleration assumed
Useful to model target motion that is smooth in position
and velocity changes
Ball example
State representation
Initial state
Transition matrix
State prediction:
Non-linear motion
Uncertainty grows
MMs: Constant Acceleration
Constant target acceleration assumed
Useful to model target motion that is smooth in position
and velocity changes
Ball example
State representation
Initial state
Transition matrix
State prediction:
Non-linear motion
Uncertainty grows
MMs: Constant Acceleration
Constant target acceleration assumed
Useful to model target motion that is smooth in position
and velocity changes
Ball example
State representation
Initial state
Transition matrix
State prediction:
Non-linear motion
Uncertainty grows
KF Cycle 2/4: Meas. Prediction
Measurement prediction
Observation
Typically, only the target position is observed.
The measurement matrix is then
Significance level
Degrees of freedom
Measurement noise
No false alarm
No problem
KF Cycle 3/4: Data Association
Constant velocity model
Process noise
Measurement noise
Measurement noise
prediction measurement
correction
80
Kalman Filter Cycle
posterior
motion state
model
predicted innovation from
state matched landmarks
observation
model
predicted
measurements in
sensor coordinates targets
Measurement Prediction
Update
Extended Kalman Filter
State Prediction
Jacobian
Measurement Prediction
Jacobian
Update
First-Order Error Propagation
Given
A non-linear system Y = f(X)
X,Y assumed to be Gaussian
Input covariance matrix CX
Jacobian matrix FX
86
First-Order Error Propagation
Approximating f(X) by a first-order Taylor series
expansion about the point X = µX
87
Jacobian Matrix
It s a non-square matrix in general
88
Jacobian Matrix
It’s the orientation of the tangent plane to the vector-
valued function at a given point
89
Track Management
Formation Occlusion/deletion
When to create a new track? When to delete a track?
What is the initial state? Is it just occluded?
Heuristics: Heuristics:
Greedy initialization Greedy deletion
Every observation not Delete if no observation can
associated is a new track be associated
Initialize only position No occlusion handling
Lazy initialization Lazy deletion
Accumulate several Delete if no observation can
unassociated observations be associated for several
Initialize position & velocity time steps
Implicit occlusion handling
Example: Tracking the Ball
Unlike the previous experiment in
which we had a model of the ball s
trajectory and just observed it,
we now want to track the ball
ce!
large differen
rence
smaller diffe
very small
difference!