Robot Mapping Unscented Kalman Filter KF, EKF and UKF Taylor ...

1 downloads 0 Views 2MB Size Report
Unscented Kalman Filter. Cyrill Stachniss. 2. KF, EKF and UKF. ▫ Kalman filter requires linear models. ▫ EKF linearizes via Taylor expansion. Is there a better way ...
KF, EKF and UKF

Robot Mapping

!  Kalman filter requires linear models !  EKF linearizes via Taylor expansion

Unscented Kalman Filter

Is there a better way to linearize? Cyrill Stachniss

Unscented Transform

Unscented Kalman Filter (UKF) 1

Taylor Approximation (EKF)

2

Unscented Transform

Linearization of the non-linear function through Taylor expansion

Compute a set of (so-called) sigma points

3

4

Unscented Transform

Unscented Transform

Transform each sigma point through the non-linear function

Compute Gaussian from the transformed and weighted points

5

6

Unscented Transform Overview

Sigma Points

!  Compute a set of sigma points !  Each sigma points has a weight !  Transform the point through the nonlinear function !  Compute a Gaussian from weighted points

!  How to choose the sigma points? !  How to set the weights?

!  Avoids to linearize around the mean as the EKF does 7

8

Sigma Points Properties

Sigma Points

!  How to choose the sigma points? !  How to set the weights? !  Select so that:

!  Choosing the sigma points

First sigma point is the mean

!  There is no unique solution for 9

10

Sigma Points

Matrix Square Root

!  Choosing the sigma points

!  Defined as !  Computed via diagonalization

matrix square root dimensionality

column vectors scaling parameter 11

12

Matrix Square Root

Cholesky Matrix Square Root

!  Thus, we can define

!  Alternative definition of the matrix square root

!  Result of the Cholesky decomposition !  Numerically stable solution !  Often used in UKF implementations !  L and have the same Eigenvectors

!  so that

13

Sigma Points and Eigenvectors

14

Sigma Points Example

!  Sigma point can but do not have to lie on the main axes of

15

16

Sigma Point Weights

Recover the Gaussian

!  Weight sigma points

!  Compute Gaussian from weighted and transformed points

for computing the mean

parameters

for computing the covariance 17

Example

18

Examples

19

20

Unscented Transform Summary

UT Parameters

!  Sigma points

!  Free parameters as there is no unique solution !  Scales Unscented Transform uses Influence how far the sigma points are away from the mean

!  Weights

Optimal choice for Gaussians 21

Examples

22

Examples

23

24

EKF Algorithm

EKF to UKF – Prediction Unscented

replace this by sigma point propagation of the motion

25

UKF Algorithm – Prediction

26

EKF to UKF – Correction Unscented

replace this by sigma point propagation of the motion use sigma point propagation for the expected observation and Kalman gain

27

28

UKF Algorithm – Correction (1)

UKF Algorithm – Correction (1)

29

UKF Algorithm – Correction (2)

(from EKF)

30

UKF Algorithm – Correction (2)

31

(see next slide)

32

From EKF to UKF – Computing the Covariance

UKF vs. EKF

33

UKF vs. EKF (Small Covariance)

34

UKF vs. EKF – Banana Shape EKF approximation

UKF approximation

35

36

UKF vs. EKF

UT/UKF Summary !  Unscented transforms as an alternative to linearization !  UT is a better approximation than Taylor expansion !  UT uses sigma point propagation !  Free parameters in UT !  UKF uses the UT in the prediction and correction step

Courtesy: E.A. Wan and R. van der Merwe

37

38

UKF vs. EKF

Literature

!  Same results as EKF for linear models !  Better approximation than EKF for non-linear models !  Differences often “somewhat small” !  No Jacobians needed for the UKF !  Same complexity class !  Slightly slower than the EKF !  Still requires Gaussian distributions

Unscented Transform and UKF !  Thrun et al.: “Probabilistic Robotics”, Chapter 3.4 !  “A New Extension of the Kalman Filter to Nonlinear Systems” by Julier and Uhlmann, 1995 !  “Dynamische Zustandsschätzung” by Fränken, 2006, pages 31-34

39

40