Transformée sans parfum

La transformée sans parfum est une méthode permettant de calculer les statistiques d’une variable aléatoire qui subit une transformation non linéaire [1],[2].

Elle est fondée sur l’idée qu’il est plus facile d’estimer une distribution gaussienne que d’approcher une fonction non linéaire [3].

Contexte

Considérons le système non linéaire y = f ( x ) {\displaystyle y=f(x)} , avec x {\displaystyle x} une variable aléatoire de moyenne x ¯ {\displaystyle {\bar {x}}} de covariance P x x {\displaystyle P_{xx}} et y {\displaystyle y} une variable aléatoire de statistique à déterminer. Un ensemble de points est choisi de manière déterministe telle que sa moyenne et sa covariance soient respectivement x ¯ {\displaystyle {\bar {x}}} et P x x {\displaystyle P_{xx}} .

Ces points nommées "points sigma" capturent la forme de la densité de probabilité de x {\displaystyle x} .

La fonction non linéaire f {\displaystyle f} est appliquée à chacun de ces points afin d’obtenir un nuage de points transformés de moyenne y ¯ {\displaystyle {\bar {y}}} et covariance P y y {\displaystyle P_{yy}} .

La densité de probabilité de la variable aléatoire x de dimension n, de moyenne x ¯ {\displaystyle {\bar {x}}} et de covariance P x x {\displaystyle P_{xx}} est approchée par 2 n + 1 {\displaystyle 2n+1} points pondérés donnés par :

s 0 = x ¯ {\displaystyle s_{0}={\bar {x}}}
s i = x ¯ + ( ( n + λ ) P x x ) i i = 1 , . . , n {\displaystyle s_{i}={\bar {x}}+({\sqrt {(n+\lambda )P_{xx}}})_{i}\quad i=1,..,n}
s i + n = x ¯ ( ( n + λ ) P x x ) i i = 1 , . . , n {\displaystyle s_{i+n}={\bar {x}}-({\sqrt {(n+\lambda )P_{xx}}})_{i}\quad i=1,..,n}
W 0 = λ ( n + λ ) {\displaystyle W_{0}={\frac {\lambda }{(n+\lambda )}}}
W i = W i + n = 1 2 ( n + λ ) i = 1 , . . , n {\displaystyle W_{i}=W_{i+n}={\frac {1}{2(n+\lambda )}}\quad i=1,..,n}

λ R {\displaystyle \lambda \in \mathbb {R} } , ( ( n + λ ) P x x ) i {\displaystyle ({\sqrt {(n+\lambda )P_{xx}}})_{i}} est la i e m e {\displaystyle i^{eme}} ligne ou colonne de la matrice racine carrée de ( n + λ ) P x x {\displaystyle (n+\lambda )P_{xx}} et W i {\displaystyle W_{i}} est le poids associé au i e m e {\displaystyle i^{eme}} point.

Procédure

La procédure de transformation est la suivante :

  1. Transformer chaque point χ i {\displaystyle \chi _{i}} par la fonction non linéaire f {\displaystyle f} afin d'obtenir l'ensemble des points transformés : Υ i = f ( χ i ) {\displaystyle \Upsilon _{i}=f(\chi _{i})}
  2. La moyenne y ¯ {\displaystyle {\bar {y}}} est donnée par la moyenne pondérée des points transformés : y ¯ = i = 0 2 n W i × Υ i {\displaystyle {\bar {y}}=\sum _{i=0}^{2n}W_{i}\times \Upsilon _{i}}
  3. La matrice de covariance P y y {\displaystyle P_{yy}} est donnée par : P y y = i = 0 2 n W i ( Υ i y ¯ ) ( Υ i y ¯ ) T {\displaystyle P_{yy}=\sum _{i=0}^{2n}W_{i}(\Upsilon _{i}-{\bar {y}})(\Upsilon _{i}-{\bar {y}})^{T}}

Références

  1. E.A. Wan et R. Van Der Merwe, « The unscented Kalman filter for nonlinear estimation », Proceedings of the IEEE 2000 Adaptive Systems for Signal Processing, Communications, and Control Symposium (Cat. No.00EX373),‎ , p. 153–158 (DOI 10.1109/ASSPCC.2000.882463, lire en ligne)
  2. S. Julier, J. Uhlmann et H.F. Durrant-Whyte, « A new method for the nonlinear transformation of means and covariances in filters and estimators », IEEE Transactions on Automatic Control, vol. 45, no 3,‎ , p. 477–482 (ISSN 1558-2523, DOI 10.1109/9.847726, lire en ligne)
  3. Cindy CAPPELLE, « Localisation de véhicules et détection d'obstacles Apport d'un modèle virtuel 3D urbain », Thèse de doctorat Université de Lille,‎
  • icône décorative Portail des mathématiques