Présentation
EnglishRÉSUMÉ
Dans de nombreux domaines technologiques (télécommunication, télédétection, géolocalisation, contrôle industriel, séismologie), l'information utile n'est pas accessible directement car noyée dans le signal observé, cette problématique fait appel au développement de méthodes de l'information cachée. Le filtre de Kalman, basé sur un modèle d'état linéaire, met en équation l'évolution du signal utile, et sa relation au signal mesuré à partir d'une série de mesures incomplètes ou bruitées. Cet article introduit des éléments d'estimation statistique dans le cas où la variable ou le processus à estimer sont cachés. Est décrit le modèle dynamique d'état, formé de l'équation du processus d'état que le filtre de Kalman cherche à estimer et du processus de mesure. Un paragraphe est ensuite consacré à l'estimation séquentielle du processus caché, afin d’en déduire le filtre de Kalman.
Lire cet article issu d'une ressource documentaire complète, actualisée et validée par des comités scientifiques.
Lire l’articleAuteur(s)
-
Yves DELIGNON : Professeur à l'institut TELECOM/TELECOM Lille 1
INTRODUCTION
Dans de nombreuses applications telles qu'en télécommunication, télédétection, géolocalisation, contrôle industriel, séismologie ou encore en ingénierie biomédicale, le signal qui porte l'information cachée n'est pas accessible directement et noyé dans le signal observé. Le développement de méthodes de l'information cachée est en conséquence un enjeu important pour les différentes applications et est à l'origine d'une littérature scientifique très riche en traitement du signal. Dans le cas d'un système de communication numérique par exemple, le récepteur reçoit une version du signal émis dégradée par du bruit et des interférences de différentes natures (interférences entre symboles, co-canaux ou canaux d'accès multiples). Le récepteur, dont le rôle est d'extraire du signal reçu les symboles émis, est constitué de traitements successifs dont l'ensemble forme un estimateur. Autre exemple, la poursuite d'un véhicule par un système radar est obtenue par l'estimation de la vitesse et de la position du véhicule à partir d'un signal radar.
La problématique qui se pose alors est de savoir au regard de l'observation et d'hypothèses sur le système, comment estimer au mieux le signal utile. Wiener fut le premier à proposer en 1949 une solution dans le cas où les signaux mis en jeu sont stationnaires. Il développa un estimateur linéaire minimisant l'erreur quadratique moyenne obtenue en résolvant l'équation de Wiener-Hopf.
Kalman proposa, en 1960 , une alternative au filtre de Wiener qui s'affranchit de la stationnarité du processus observé et de celui caché. Le filtre de Kalman est basé sur un modèle d'état linéaire qui met en équation l'évolution du signal utile, et sa relation au signal mesuré ainsi que sur un critère d'optimisation qui exploite toutes les observations, de l'instant initial à l'instant courant. Le filtre obtenu par Kalman est récursif, sa réponse en chaque instant n'est en effet fonction que du signal observé en son entrée et de sa réponse à l'itération précédente (figure 1). Ainsi, le filtre de Kalman ne nécessite pas toutes les données passées pour produire une estimation à l'instant courant. Il ne nécessite donc pas de mise en mémoire et de retraitement des données. Cet avantage rend possible l'implémentation du filtre de Kalman pour des applications en temps réel.
Dans cet article, nous commençons par introduire des éléments d'estimation statistique dans le cas où la variable ou le processus à estimer sont cachés, nous rappellerons en particulier les critères du maximum a posteriori et de l'erreur quadratique moyenne minimale. Dans le paragraphe suivant, le modèle dynamique d'état est décrit, il est formé de l'équation du processus d'état que le filtre de Kalman cherche à estimer et du processus de mesure, seules données observables. Le paragraphe 4 est consacré à l'estimation séquentielle du processus caché. L'algorithme récursif de calcul de la loi a posteriori est ensuite dans le cas général puis dans le cas où le modèle dynamique d'état est linéaire et les bruits d'état et de mesure sont gaussiens. Nous en déduisons ensuite le filtre de Kalman. L'objectif du paragraphe 5 est l'estimation du processus d'état pour un modèle dynamique d'état non linéaire. Le filtre de Kalman étendu (EKF) est développé et illustré par un exemple. Enfin, le paragraphe 6 est consacré à l'étude des performances des estimateurs par la borne de Cramer Rao a posteriori. Une conclusion et des ouvertures sur d'autres familles d'estimateurs terminent cette synthèse sur le filtre de Kalman.
DOI (Digital Object Identifier)
CET ARTICLE SE TROUVE ÉGALEMENT DANS :
Accueil > Ressources documentaires > Électronique - Photonique > Technologies radars et applications > Systèmes radars > Filtrage de Kalman > Conclusion
Accueil > Ressources documentaires > Mesures - Analyses > Mesures et tests électroniques > Techniques de mesure analogiques et numériques > Filtrage de Kalman > Conclusion
Cet article fait partie de l’offre
Technologies radars et applications
(69 articles en ce moment)
Cette offre vous donne accès à :
Une base complète d’articles
Actualisée et enrichie d’articles validés par nos comités scientifiques
Des services
Un ensemble d'outils exclusifs en complément des ressources
Un Parcours Pratique
Opérationnel et didactique, pour garantir l'acquisition des compétences transverses
Doc & Quiz
Des articles interactifs avec des quiz, pour une lecture constructive
Présentation
6. Conclusion
L'estimation séquentielle d'un processus caché à partir d'un processus observé continue d'être l'objet d'une littérature scientifique abondante. Wiener et Kalman ont posé les premières pierres de l'édifice. On peut retenir que suite aux travaux de Wiener, Kalman proposa un estimateur récursif exploitant l'ensemble des observations passées et fondé sur un modèle dynamique d'état linéaire. Suivant la nature du bruit, le filtre de Kalman est un estimateur MAP (bruits et état initial gaussiens) et EQMM avec contrainte de linéarité dans le cas non gaussien.
Si le modèle d'état est non linéaire, la solution la plus immédiate consiste à le linéariser. L'imprécision introduite se traduit par des performances dégradées du filtre de Kalman étendu relativement à des critères MAP ou EQMM. Dans le cas où le modèle dynamique d'état est non linéaire et/ou les bruits ne sont pas additifs, on a recours à des méthodes de Monte-Carlo séquentielles ou à des méthodes variationnelles . Ces méthodes offrent des performances inégalées avec en contrepartie une complexité algorithmique plus grande que celles des algorithmes de Kalman ou Wiener. Pour une formalisation plus théorique du filtrage de Kalman, nous conseillons les ouvrages et ...
Cet article fait partie de l’offre
Technologies radars et applications
(69 articles en ce moment)
Cette offre vous donne accès à :
Une base complète d’articles
Actualisée et enrichie d’articles validés par nos comités scientifiques
Des services
Un ensemble d'outils exclusifs en complément des ressources
Un Parcours Pratique
Opérationnel et didactique, pour garantir l'acquisition des compétences transverses
Doc & Quiz
Des articles interactifs avec des quiz, pour une lecture constructive
Conclusion
BIBLIOGRAPHIE
-
(1) - KALMAN (R.E.) - * - . – A New Approach to Linear Filtering and Prediction Problems, IEEE Transactions of the ASME – Journal of Basic Engineering, 82 (series D) : pp. 35-45 (1960).
-
(2) - KALMAN (R.E.), BUCY (R.S.) - * - . – New results in Linear Filtering and Prediction Theory, Journal of Basic Engineering, 83, pp. 95-108 (1961).
-
(3) - WIENER (N.) - Extrapolation, interpolation and smoothing of stationary time series - MIT Press Classics Series, Cambridge (1949).
-
(4) - MEINHOLD (R.J.), SINGPURWALLA (N.D.) - * - . – Understanding the Kalman Filter, The American statisticians, vol 37, n° 2 (may 1983).
-
(5) - KAILATH (T.), SAYED (A.H.), HASSIBI (B.) - Linear estimation - Prentice Hall Information and System Sciences Series, Thomas Kailath series editor (2000).
-
(6) - HAYKIN (S.) - Adaptive filter theory - Prentice...
DANS NOS BASES DOCUMENTAIRES
Cet article fait partie de l’offre
Technologies radars et applications
(69 articles en ce moment)
Cette offre vous donne accès à :
Une base complète d’articles
Actualisée et enrichie d’articles validés par nos comités scientifiques
Des services
Un ensemble d'outils exclusifs en complément des ressources
Un Parcours Pratique
Opérationnel et didactique, pour garantir l'acquisition des compétences transverses
Doc & Quiz
Des articles interactifs avec des quiz, pour une lecture constructive