Suivi multi-hypothèses (MHT)
Figure 1 : Situation ambiguë d’association des plots radar aux pistes
Figure 1 : Situation ambiguë d’association des plots radar aux pistes
Figure 1 : Situation ambiguë d’association des plots radar aux pistes
Suivi multi-hypothèses (MHT)
Un système de suivi multi-hypothèses (Multiple Hypothesis Tracker, MHT) est une méthode de poursuite automatique des cibles radar qui prend simultanément en compte plusieurs associations possibles entre les nouveaux plots radar et les pistes existantes. Contrairement aux méthodes simples d’association des données, le système de poursuite radar n’est pas obligé de choisir immédiatement une seule association lorsque les mesures sont ambiguës. Il peut au contraire conserver plusieurs hypothèses concurrentes concernant les mouvements antérieurs des cibles et continuer à les vérifier à partir des mesures radar suivantes.
Une telle ambiguïté apparaît, par exemple, lorsque deux cibles se rapprochent, que leurs trajectoires se croisent ou que plusieurs plots radar se trouvent dans les zones d’association possibles. Dans ces situations, il peut être difficile de déterminer initialement quel plot appartient à quelle piste. Une décision incorrecte prise immédiatement pourrait provoquer une inversion des identités des pistes ou faire en sorte que les trajectoires estimées ne correspondent plus aux cibles réellement présentes. Le MHT cherche à éviter ces erreurs en maintenant d’abord plusieurs associations possibles en parallèle.
Formation et évaluation des hypothèses
À chaque nouvelle mesure radar, le système examine les associations possibles des plots détectés avec les pistes existantes. Une hypothèse décrit une combinaison particulière de ces associations. Elle peut également inclure l’hypothèse qu’une cible n’a temporairement pas été détectée, qu’un plot résulte d’une fausse alarme ou qu’une nouvelle piste doit être initialisée. Ces différentes possibilités donnent naissance à plusieurs hypothèses alternatives que le MHT maintient initialement de manière distincte.
Les hypothèses sont évaluées en fonction de leur concordance avec les mesures radar et les états de mouvement prédits. Cette évaluation peut notamment tenir compte des écarts entre les positions mesurées et prédites, des incertitudes liées à l’estimation de l’état ainsi que des probabilités de détection des cibles et de fausses alarmes. Chaque hypothèse reçoit ainsi une évaluation qui exprime sa plausibilité relative par rapport aux autres possibilités concurrentes.
Le point essentiel est qu’il n’est pas nécessaire de sélectionner définitivement une hypothèse après une seule rotation de l’antenne. Des mesures ultérieures peuvent montrer qu’une association initialement considérée comme moins probable correspond mieux au mouvement réel des cibles. Le MHT exploite donc la succession temporelle de plusieurs balayages radar pour prendre ultérieurement des décisions plus fiables concernant les associations initialement ambiguës.
Exemple d’association ambiguë
Dans la figure 1, les pistes 121 et 131 se rapprochent l’une de l’autre. Si de nouveaux plots radar apparaissent dans une zone où ils peuvent être associés à l’une ou l’autre des deux pistes, le système de poursuite radar ne peut pas déterminer immédiatement avec certitude quelle mesure appartient à quelle cible. Une première hypothèse associe les nouveaux plots conformément aux mouvements précédemment observés. Une autre hypothèse suppose au contraire une inversion des associations. Le MHT peut maintenir provisoirement les deux possibilités et comparer leur plausibilité à partir des mesures suivantes.
Les ramifications qui en résultent représentent initialement différentes hypothèses concernant l’association des mesures et le mouvement des cibles. Elles ne signifient pas nécessairement qu’une cible réelle s’est divisée en plusieurs cibles. De même, la gestion simultanée de plusieurs hypothèses ne signifie pas qu’un seul plot radar puisse être attribué à plusieurs cibles indépendantes dans la configuration finale des pistes. Les différentes hypothèses constituent plutôt des explications possibles et concurrentes d’une même situation de mesure.
Limitation de la charge de calcul
Un inconvénient majeur du suivi multi-hypothèses est son besoin important en puissance de calcul et en mémoire. Comme chaque nouvelle mesure radar peut engendrer de nouvelles possibilités d’association, le nombre d’hypothèses possibles augmente très rapidement en l’absence de mesures de limitation. En particulier, lorsque les cibles sont nombreuses, que les fausses alarmes sont fréquentes ou que les mesures manquent souvent, l’évaluation exhaustive de toutes les hypothèses envisageables peut devenir pratiquement impossible.
C’est pourquoi les systèmes MHT utilisent des méthodes permettant de limiter le nombre d’hypothèses conservées. Lors de l’opération de Pruning (élagage des hypothèses), par exemple, les hypothèses sont éliminées lorsque leur évaluation est nettement inférieure à celle des alternatives les plus probables. Lors de l’opération de Hypothesis Merging (fusion des hypothèses), des hypothèses suffisamment similaires peuvent être regroupées lorsque les conditions appropriées sont réunies. D’autres limitations peuvent être imposées en fixant un nombre maximal d’hypothèses ou en limitant la profondeur de l’historique des mesures prises en compte.
Ces mesures réduisent la charge de calcul, mais comportent le risque d’éliminer prématurément une hypothèse qui pourrait se révéler correcte ultérieurement. Le choix des méthodes de limitation doit donc établir un compromis entre la fiabilité de la poursuite des cibles et les ressources de calcul disponibles.
Restitution des pistes
Bien que le MHT gère en interne plusieurs hypothèses alternatives d’association, le système radar a normalement besoin d’une configuration de pistes non ambiguë pour les traitements ultérieurs et l’affichage. Il est alors possible de sélectionner l’hypothèse ayant obtenu la meilleure évaluation. Selon l’implémentation, d’autres méthodes de décision peuvent également être utilisées, par exemple en déduisant une configuration de pistes à partir de plusieurs hypothèses évaluées. Il n’est donc pas nécessaire d’afficher sur l’écran radar toutes les alternatives maintenues en interne.
Le suivi multi-hypothèses convient particulièrement aux situations dans lesquelles l’association des mesures radar individuelles aux pistes existantes est incertaine. Son principal avantage est que les décisions ambiguës ne doivent pas être prises immédiatement et définitivement, mais peuvent être améliorées grâce à l’analyse des mesures ultérieures. Cela augmente les possibilités de maintenir une poursuite automatique fiable des cibles, même lorsque celles-ci se déplacent à proximité les unes des autres ou que leurs trajectoires se croisent.
Auteur : Christian Wolff,
traduction en langue française et révision :
Pierre Vaillant