Brevet FR3078583A1 — publié le 20190906

- 1 - Titre : Systèmes et procédés d'aide à l'évitement de collisions entre aéronefs ou navires Description Domaine technique [001] La présente invention concerne le domaine du contrôle aérien ou maritime. Plus précisément, il concerne des systèmes et procédés d'aide à l'évitement de collisions entre aéronefs ou navires. Technique antérieure [002] La connaissance du plan de navigation d'un aéronef ou d'un navire est une aide précieuse à la fois aux contrôleurs aériens ou aux contrôleurs maritimes. Ce plan de navigation est de la responsabilité des pilotes d'aéronefs ou des capitaines de navires. Il est également utilisé par les systèmes de contrôle pour anticiper les mouvements de l'aéronef ou du navire et ainsi offrir des services afin d'assurer un niveau de sécurité optimum. [003] Dans certaines situations, il est préférable, voire obligatoire de dévier du plan initial de navigation. C'est le cas, par exemple, lorsque deux aéronefs ou deux navires sont détectés « en conflit ». C'est-à-dire, dans le cas d'aéronefs, lorsque leurs trajectoires prédites montrent un non-respect de la distance de séparation latérale minimum ou de la différence d'altitude minimale ; et dans le cas de navires, lorsque leurs trajectoires prédites montrent un non-respect de la distance de séparation latérale minimum. [4] Résoudre un conflit détecté entre plusieurs aéronefs ou navires consiste dans le meilleur des cas à assurer les séparations en donnant aux aéronefs ou aux navires des instructions de manoeuvre, tout en minimisant les allongements de trajectoire liés aux déviations induites. Il est établi qu'il s'agit là d'un problème NP-complet, à savoir, une classe de problèmes n'admettant aujourd'hui aucun algorithme polynomial les résolvant. [5] On connaît des systèmes informatiques pour résoudre ce problème à l'aide de méthodes d'optimisation globale telles que les algorithmes génétiques, les algorithmes A* ou encore les algorithmes utilisant un processus de séparation-évaluation (« branch and bound » en langue anglaise). [006] Toutefois, il est connu que les systèmes informatiques basés sur de telles méthodes nécessitent un temps de calcul important, car les trajectoires de tous les aéronefs ou les navires impliqués dans un conflit doivent être optimisées simultanément. Or, lors d'un trafic très dense, le contrôleur aérien ou le contrôleur maritime dispose souvent d'un temps de déconfliction très faible, de l'ordre de quelques minutes. [007] En outre, les systèmes informatiques basés sur de telles méthodes peuvent trouver des solutions dites optimales qui perturbent fortement le trafic d'origine du contrôleur aérien ou maritime. Par conséquent, le contrôleur aérien ou le contrôleur maritime n'utilise généralement pas ces systèmes informatiques qui ignorent la stratégie d'écoulement du trafic aérien ou maritime, souhaitée par le contrôleur. - 2 - [8] II convient alors de proposer une solution permettant d'assister le contrôleur aérien ou le contrôleur maritime dans l'évitement de conflits de manière rapide tout en lui permettant de mettre en oeuvre une stratégie d'écoulement du trafic aérien ou maritime qui est adaptée au trafic en cours. 5 Résumé de l'invention [9] La présente invention vise donc à pallier les inconvénients précités. [0010] Pour cela, dans un premier aspect de l'invention, selon la revendication 1, l'invention propose un dispositif d'assistance à l'évitement d'un conflit détecté dans un horizon 10 prédéterminé de prédiction de trajectoires, entre une première trajectoire d'un premier aéronef et une deuxième trajectoire d'un deuxième aéronef ou entre une première trajectoire d'un premier navire et une deuxième trajectoire d'un deuxième navire. [0011] Enfin, dans un deuxième aspect de l'invention, selon la revendication 6, il est proposé un procédé d'assistance à l'évitement d'un conflit détecté dans un horizon prédéterminé de 15 prédiction de trajectoires, entre une première trajectoire d'un premier aéronef et une deuxième trajectoire d'un deuxième aéronef ou entre une première trajectoire d'un premier navire et une deuxième trajectoire d'un deuxième navire. Brève description des dessins 20 [0012] D'autres caractéristiques et avantages de l'invention seront mieux compris à la lecture de la description qui va suivre et en référence aux dessins annexés, donnés à titre illustratif et nullement limitatif. [0013] La figure 1 représente un dispositif selon l'invention. [0014] La figure 2 représente la perte de distance de séparation horizontale entre un premier 25 aéronef et un deuxième aéronef. [0015] La figure 3 représente un conflit potentiel entre un premier aéronef et un deuxième aéronef. [0016] La figure 4A représente une enveloppe latérale périphérique selon l'invention. La figure 4B représente une autre mise en oeuvre de l'enveloppe latérale périphérique selon 30 l'invention. [0017] La figure 5 représente une division de l'enveloppe latérale périphérique de la figure 4A. [0018] La figure 6 représente un exemple de déroutement de premier aéronef dans l'enveloppe latérale périphérique de la figure 5, selon l'invention. [0019] La figure 7A représente une évaluation des déroutements possibles à partir de la figure 6, 35 selon l'invention. La figure 7B représente une surface d'évitement de conflit obtenue à partir de la figure 7A, selon l'invention. [0020] La figure 8 représente deux surfaces d'évitement de conflit obtenues à partir de la figure 3, selon l'invention. [0021] La figure 9 représente un ordinogramme d'un procédé selon l'invention. - 3 - [0022] Pour des raisons de clarté, les éléments représentés ne sont pas à l'échelle les uns par rapport aux autres, sauf mention contraire. Description des modes de réalisation 5 [0023] Le principe général de l'invention est basé sur le fait que dans la pratique, un contrôleur aérien ou un contrôleur maritime résout globalement les anomalies de son trafic en cherchant à minimiser le nombre d'interventions. À ce titre, il faut noter qu'un conflit, à savoir une perte de distance de séparation, entre un ou plusieurs aéronefs ou navires 10 constitue une anomalie majeure. L'objectif pour un contrôleur en charge d'une partie du trafic constitué par un volume/espace de responsabilité est de minimiser les modifications sur le trafic. Pour ce faire, la recherche d'une solution à un conflit va au premier chef concerner les aéronefs ou navires considérés en anomalie. L'opérateur va donc traiter chaque anomalie unitairement tout en apportant des solutions de fluidification globale du 15 trafic. Dans l'invention, il est proposé une solution qui suit cette approche séquentielle, c'est-à-dire que l'on traite un aéronef ou un navire à la fois. Par conséquent, le temps de calcul sera réduit par rapport à une méthode d'optimisation globale, car on optimise la trajectoire de navigation d'un seul aéronef ou navire à la fois tout en garantissant une cohérence avec le trafic global. En outre, il est proposé de déterminer pour chaque aéronef 20 ou navire traité, au moins une zone d'évitement de conflit, dans laquelle un déroutement de la trajectoire de l'aéronef ou du navire permet d'éviter le conflit. En utilisant les zones d'évitement de conflit, le contrôleur choisit entre plusieurs trajectoires d'évitement de conflit afin de mettre en oeuvre la stratégie d'écoulement de trafic qui lui paraît la plus adaptée au trafic en cours. Ce faisant, le contrôleur dispose d'un mécanisme d'assistance à 25 l'élaboration d'une solution de régulation. En outre, si aucune zone d'évitement de conflit n'existe pour un aéronef ou navire considéré, l'information de présence ou d'absence de zone sans conflit est toujours communiquée à l'opérateur afin qu'il en tienne compte dans son processus mental de résolution. Ainsi, avec l'invention, la responsabilité de séparer les aéronefs ou les navires qui sont en conflit, relève en dernier ressort du contrôleur. La 30 stratégie appliquée par le contrôleur fait ainsi appel à son expérience enrichie par l'analyse tactique réalisée par l'innovation. On peut alors qualifier cette nouvelle approche de « contrôle aérien ou maritime augmentée ». [0024] Dans la description, l'invention sera décrite en référence au domaine aéronautique. Toutefois, l'invention est également applicable au domaine maritime. Dans la plupart des 35 cas, il suffira de remplacer le mot aéronef par le mot navire et le mot aérien par le mot maritime. La principale différence entre les deux domaines réside dans la détection de conflit qui se fait en trois dimensions dans le domaine aérien et en deux dimensions dans le domaine maritime. [0025] La figure 1 illustre un dispositif 100 d'assistance à l'évitement d'un conflit potentiel selon l'invention. Le conflit potentiel pourra avoir lieu, en vol, lors des phases en-route ou - 4 - d'approche. Il est à noter que l'invention peut similairement s'appliquer pour un déplacement au sol au niveau de l'aérodrome. [0026] Le dispositif 100 peut être utilisé lorsqu'un conflit potentiel est détecté selon l'algorithme de détection utilisé entre une première trajectoire d'un premier aéronef et une deuxième 5 trajectoire d'un deuxième aéronef. [0027] La figure 2 montre un exemple de perte de distance de séparation entre un premier aéronef 10 et un deuxième aéronef 20. Dans l'exemple de la figure 2, les positions des aéronefs 10, 20 ne respectent pas une distance de séparation horizontale prédéterminée D. En effet, dans la figure 2, la distance de séparation horizontale d entre les trajectoires 10 du premier aéronef 10 et du deuxième aéronef 20 est inférieure à la distance de séparation horizontale prédéterminée D. [0028] La figure 3 montre un autre exemple dans lequel un premier aéronef 30 est en conflit potentiel avec un deuxième aéronef 40. Un conflit potentiel se définit par la détection d'une perte de distance de séparation selon les prédictions des trajectoires des aéronefs. Dans 15 l'exemple de la figure 3, il est prévu, dans un horizon prédéterminé de prédiction de trajectoires, que les trajectoires des aéronefs 30, 40 ne respecteront pas la distance de séparation horizontale prédéterminée. Pour réaliser la prédiction, on peut utiliser, par exemple, l'outil de détection de conflit tactique (TCT pour « Tactical Controller Tool », en langue anglaise) qui est spécifié par le centre expérimental d'Eurocontrol. Ce service de 20 détection de conflit tactique repose sur une détection de proximité entre deux avions par comparaison des positions sur les axes suivants : horizontal, vertical et temporel ; La détection tactique est donc une détection en quatre dimensions. Dans la pratique, l'horizon prédéterminé de prédiction de trajectoires est de l'ordre de trois à quinze minutes. Ainsi, dans la figure 3, les lignes en traits gras des trajectoires du premier aéronef 30 et du 25 deuxième aéronef 40 désignent des parties de trajectoires prédites pour lesquelles la distance de séparation horizontale entre les trajectoires du premier aéronef 30 et du deuxième aéronef 40 sera inférieure à la distance de séparation horizontale prédéterminée D, selon l'horizon prédéterminé de prédiction de trajectoires. [0029] L'invention s'applique notamment à la figure 3 ou de manière plus générale aux cas de 30 détection de conflit potentiel dans un horizon prédéterminé de prédiction de trajectoires, entre un premier aéronef 30 et un deuxième aéronef 40. Le conflit potentiel peut être détecté dans le plan horizontal et/ou vertical. [0030] De retour à la figure 3, le premier aéronef 30 est associé à une première trajectoire PN1 et le deuxième aéronef 40 est associé à une deuxième trajectoire PN2. La première 35 trajectoire PN1 et la deuxième trajectoire PN2 peuvent correspondre à une trajectoire prédite, par extrapolation du comportement observé de l'aéronef ou correspondre à une trajectoire conforme au plan de navigation initialement prévu ou demandé par le pilote. [0031] Dans l'invention, une trajectoire PN1, PN2 peut correspondre à une portion d'une trajectoire associée à un secteur de contrôle. En effet, il est connu que l'espace aérien est 40 divisé en secteur de contrôle et que chaque secteur est confié à un ou plusieurs - 5 - contrôleurs aériens, qui ont la charge d'assurer la séparation des aéronefs dans cette portion de l'espace. [0032] Dans la figure 3, chaque trajectoire PN1, PN2 comprend une pluralité de segments BR, généralement rectilignes, qui sont formées entre une pluralité de points de navigation PR 5 et qui se rejoignent latéralement aux points de navigation PR. Dans le domaine aéronautique, un point de navigation PR est également appelé point de cheminement. Dans ce cas, en pratique, un point de navigation PR présente des attributs dont, de préférence, la latitude, la longitude, un identifiant du point de navigation PR et si applicable, la contrainte d'altitude. 10 [0033] Dans l'exemple de la figure 3, chaque trajectoire PN1, PN2 comprend trois segments BR. Toutefois, le nombre de segments BR de la première trajectoire PN1 peut différer de celui de la deuxième trajectoire PN2. En outre, dans l'exemple de la figure 3, chaque trajectoire PN1, PN2 comprend quatre points de navigation PR. Par exemple, on peut voir dans la figure 3 qu'un point de navigation PR est respectivement associé à la position courante du 15 premier aéronef 30 et du deuxième aéronef 40. Toutefois, le nombre de points de navigation PR de la première trajectoire PN1 peut différer de celui de la deuxième trajectoire PN2. [0034] De retour à la figure 1, le dispositif 100 comprend une unité de détermination 110, une unité de division 120, une unité de discrétisation 130 et une unité de calcul 140, qui sont 20 fonctionnellement connectées entre elles. Dans une mise en oeuvre particulière, chacune des unités du dispositif 100 est constituée d'au moins un processeur de type connu. [0035] Dans la figure 1, l'unité de détermination 110 est configuré pour déterminer au moins une enveloppe latérale périphérique de la première trajectoire PN1. Dans l'invention, l'enveloppe latérale périphérique délimite une surface latérale de navigation atteignable 25 par le premier aéronef 30 à partir d'une position courante. [0036] Dans un exemple, l'enveloppe latérale périphérique est déterminée à partir de caractéristiques de performance du premier aéronef 30. Pour cela, on peut utiliser la base de données sur les performances des aéronefs BADA (« Base of Aircraft Data », en langue anglaise) qui est développée et maintenue par le centre expérimental 30 d'Eurocontrol. BADA est un modèle physique qui modélise, entre autres, les performances des aéronefs et fournit des valeurs de référence pour les paramètres comme la masse de l'aéronef, son profil de vitesse en montée ou la puissance de poussée des moteurs. Ainsi, BADA permet, à chaque pas de temps, en fonction de l'altitude de l'aéronef et de la phase de vol (croisière, montée ou descente), de connaître les performances d'un aéronef tels 35 que la vitesse, la consommation de carburant et le taux de poussée des moteurs à appliquer pour le calcul de la position suivante. [0037] Avec BADA, il est donc possible de calculer la déviation latérale maximale autorisée à partir de la position courante du premier aéronef 30. Par la suite, l'ensemble de ces informations peut être utilisé pour déterminer l'enveloppe latérale périphérique selon 40 l'invention. Bien sûr, des contraintes prédéterminées pourront être définies pour limiter - 6 - l'étendue de l'enveloppe latérale périphérique selon les besoins du contrôleur aérien. Par exemple, on pourra appliquer un coefficient réducteur sur la vitesse, la consommation de carburant ou le taux de poussée des moteurs du premier aéronef 30 obtenus à partir de BADA. 5 [0038] Dans une mise en oeuvre particulière, on pourra calculer la déviation latérale maximale autorisée à partir du retard maximum autorisé par rapport au dernier point de navigation PR du plan de navigation PN1. Par exemple, on pourra limiter l'étendue de l'enveloppe latérale périphérique aux positions de l'espace aérien qui sont atteignables par le premier aéronef 30 mais qui ne provoquent pas un retard de plus de cinq minutes au niveau du 10 dernier point de navigation PR du plan de navigation PN1. En effet, dans le domaine aéronautique, la maîtrise du temps sur le dernier point de navigation PR d'un secteur est importante, car le contrôleur aérien associé au secteur suivant a déjà planifié l'écoulement de son trafic. Ainsi, altérer le trafic trop en avance ou en retard peut perturber le travail du contrôleur aérien suivant. 15 [0039] La figure 4A montre une mise en oeuvre de la figure 3 illustrant une enveloppe latérale périphérique EV de la première trajectoire PN1. Dans l'exemple de la figure 3, l'enveloppe latérale périphérique EV présente une surface irrégulière comprenant une suite cyclique de segments consécutifs courbes SC et rectilignes SR. Chaque segment rectiligne SR est formé entre deux points de navigation PR consécutifs de la première trajectoire PN1 tandis 20 que le segment courbe SC relie le premier et le dernier point de navigation PR de la première trajectoire PN1. Toutefois, on notera que l'enveloppe latérale périphérique EV pourra présenter une autre forme selon les caractéristiques de performance du premier aéronef 30 et éventuellement des contraintes de limitation d'enveloppe telles que mentionnées plus haut. 25 [0040] La figure 4B montre une autre mise en oeuvre de la figure 3, dans laquelle il est envisagé que l'unité de détermination 110 détermine une enveloppe latérale périphérique de chaque côté latéral de la première trajectoire PN1. Dans l'exemple de la figure 4B, on peut donc voir une enveloppe latérale périphérique droite EV1 de la première trajectoire PN1 et une enveloppe latérale périphérique gauche EV2 de la première trajectoire PN1. 30 [0041] Dans la suite de la description, on considèrera seulement la mise en oeuvre de la figure 4A. Pour la mise en oeuvre de la figure 4B, il suffira d'utiliser le dispositif 100 de la même manière pour l'enveloppe latérale périphérique droite EV1 et pour l'enveloppe latérale périphérique gauche EV2. [0042] De retour à la figure 1, l'unité de division 120 est configuré pour diviser l'enveloppe 35 latérale périphérique EV en une pluralité longitudinale de tronçons juxtaposés les uns à la suite des autres. L'unité de division 120 est également configurée pour former des lignes de transition marquant le changement de tronçon, chaque ligne de transition coupant, en un premier point d'intersection, un segment de la première trajectoire PN1 et, en un second point d'intersection, un bord de l'enveloppe latérale périphérique EV. - 7 - [0043] 5 [0044] 10 [0045] 15 20 [0046] 25 [0047] 30 [0048] [0049] 35 [0050] 40 La figure 5 montre un exemple de division de l'enveloppe latérale périphérique EV en une pluralité longitudinale de tronçons TRO, TRI, TR2, ...,TR(N). Dans l'exemple de la figure 5, les tronçons TRO, TRI, TR2, TR(N) sont agencés de manière parallèle, les uns par rapports aux autres. Dans une mise en oeuvre particulière, la largeur de chaque tronçon TRO, TRI, TR2, ...,TR(N) est déterminée selon un intervalle de temps prédéterminée. Dans un exemple, les valeurs suivantes peuvent être utilisées : 5 secondes, 10 secondes, 15 secondes ou encore 30 secondes. Dans un autre exemple, l'intervalle de temps peut être déterminé à partir d'une fonction qui dépend d'un paramètre prédéterminé associé à la vitesse moyenne du premier aéronef 30 pour rejoindre un point de rejointe prédéterminé. Par exemple, le point de rejointe peut correspondre au point de sortie du secteur comme le dernier point de navigation PR. Dans cet exemple, le paramètre prédéterminé sert à régler la précision et le nombre des calculs effectués. La figure 5 montre également les lignes de transition LTO, LT1, LT2, ..., LT(N-1). Dans l'exemple de la figure 5, les lignes de transition LTO, LT1, LT2, ..., LT(N-1) sont rectilignes et perpendiculaires à une droite DIR joignant la position courante du premier aéronef 30 et le dernier point de navigation PR. La droite DIR définit une direction du premier aéronef 30 vers un point de rejointe prédéterminé. Dans l'exemple de la figure 5, le point de rejointe prédéterminé correspond au dernier point de navigation PR. Toutefois, le point de rejointe peut correspondre à tout autre point de navigation considéré par le contrôleur aérien. De retour à la figure 5, les lignes de transition LTO, LT1, LT2, ..., LT(N-1), coupent, d'une part, le segment courbe SC de l'enveloppe latérale périphérique EV, et, d'autre part, de manière perpendiculaire la droite DIR, pour ensuite couper les segments rectilignes SR de l'enveloppe latérale périphérique EV. Dans une mise en oeuvre particulière (non représentée), les lignes de transition LTO, LT1, LT2, ..., LT(N-1) sont courbes. Par exemple, les lignes de transition LTO, LT1, LT2, ..., LT(N-1) peuvent être des arcs dont le centre est le premier point de navigation PR ou la position courante du premier aéronef 30. Toutefois, d'autres points de navigation PR peuvent être envisagés pour représenter le centre des arcs. De retour à la figure 1, l'unité de discrétisation 130 est configurée pour discrétiser chaque ligne de transition LTO, LT1, LT2, ..., LT(N-1) en une pluralité de points de transition. La figure 6 montre un exemple de discrétisation de la ligne de transition LT(K) en une pluralité de points de transition 10, 11, 12, ..., I(N). Dans une mise en oeuvre particulière, l'espacement entre deux points de transition 10, 11, 12, ..., I(N) adjacents est déterminé selon un intervalle de temps prédéterminée, similaire à celui mentionné plus haut pour la largeur de chaque tronçon TRO, TRI, TR2, TR(N). De retour à la figure 1, l'unité de calcul 140 est configurée pour déterminer, à l'aide d'un algorithme de détection de conflit, pour chaque point de transition 10, 11, 12, ..., I(N) de chaque ligne de transition LTO, LT1, LT2, ..., LT(N-1), un conflit potentiel, entre une trajectoire d'évitement PNE et au moins la deuxième trajectoire PN2. Dans une mise en - 8 - oeuvre de l'invention, on considère seulement la deuxième trajectoire PN2 qui est associée au deuxième aéronef 40. Dans une autre mise en oeuvre de l'invention, on considère une pluralité de trajectoires PN2, PN3, PN(N) associée à une pluralité d'aéronefs situés dans le voisinage de la première trajectoire PN1. Avec cette mise en oeuvre particulière, 5 comme on considère les trajectoires des aéronefs environnants, il est possible de résoudre un conflit potentiel sans en créer aucun autre. Toutefois, dans cette mise en oeuvre, on ne considère qu'une seule trajectoire par aéronef. Néanmoins, dans une mise en oeuvre particulière, selon les capacités de calcul dont on dispose, on peut prendre en considération pour chacun de la pluralité de trajectoires PN2, PN3, PN(N), une pluralité 10 de trajectoires atteignables par chacun des aéronefs. Dans ce cas, on pourra utiliser le dispositif 100 pour déterminer cette pluralité de trajectoires pour chacun de la pluralité de trajectoires PN2, PN3, ...PN(N),. [0051] Dans l'invention, on considère que la trajectoire d'évitement PNE pour chaque itération comprend la position courante du premier aéronef 30, la position du point de transition 15 courant et un point de rejointe prédéterminé. Dans la pratique, le point de rejointe est déterminé par le contrôleur aérien. [0052] La figure 6 montre un exemple de trajectoire d'évitement PNE comprenant le point de navigation PR1 qui correspond à la position courante de l'aéronef 30. La trajectoire d'évitement PNE comprend également la position du point de transition courant 1(K) de la 20 ligne de transition LT(K). Enfin, la trajectoire d'évitement PNE comprend la position du point de navigation PR4 qui est le dernier point de navigation de la première trajectoire PN1. Toutefois, comme indiqué plus haut, le point de rejointe peut être un point de navigation PR différent du dernier point de navigation PR4. [0053] De retour à la figure 6, lors de l'itération suivante, la prochaine trajectoire d'évitement PNE 25 comprendra le point de navigation PR1, la position du point de transition 1(K+1) de la ligne de transition LT(K) et la position du point de navigation PR4. Et ainsi de suite pour chaque point de transition de chaque ligne de transition. À ce titre, on notera que pour une exécution de l'unité de calcul 140, on considèrera une seule position courante de l'aéronef 30 pour l'exécution de l'ensemble des itérations. Par la suite, lors de l'exécution suivante, 30 on considérera la nouvelle position courante de l'aéronef 30. Et ainsi de suite pour chaque nouvelle exécution de l'unité de calcul 140. On comprend alors qu'une exécution de l'unité de calcul 140 permet de détecter un conflit potentiel, à partir d'une position courante du premier aéronef 30, entre une trajectoire d'évitement PNE et au moins la deuxième trajectoire PN2, pour chaque point de transition 10, 11, 12, ..., 1(N) de chaque ligne de 35 transition LTO, LT1, LT2, ..., LT(N-1) de l'enveloppe latérale périphérique courante EV. [0054] Concernant l'algorithme de détection de conflit, il est envisagé d'utiliser un algorithme de type connu, comme celui utilisé dans l'outil de détection de conflit tactique du centre expérimental d'Eurocontrol, tel que mentionné plus haut. En pratique, un tel algorithme repose sur la mesure dans le plan horizontal, pour chaque pas de temps, de la distance 40 entre la trajectoire d'évitement PNE et la deuxième trajectoire PN2. Ensuite, il suffit de - 9 - 5 [0055] [0056] 10 [0057] 15 20 [0058] [0059] 25 30 [0060] [0061] 35 [0062] [0063] 40 comparer la distance mesurée avec une distance de séparation horizontale prédéterminée pour déterminer si un conflit se produira dans le pas de temps considéré. Dans le cadre du fonctionnement de TCT, il convient d'ajouter qu'une analyse de la distance dans le plan vertical vient compléter la détection dans le plan horizontal. Dans une mise en oeuvre particulière, l'unité de calcul 140 comprend un processeur multicoeur qui est configuré pour exécuter l'algorithme de détection de conflit. Grâce à un tel agencement, il est possible de paralléliser l'ensemble des calculs de détermination de conflits. De retour à la figure 1, l'unité de calcul 140 est également configurée pour calculer au moins un contour d'une surface d'évitement de conflit, à partir d'une pluralité de positions de points de transition pour lesquels l'algorithme de détection de conflit n'a pas déterminé de conflit potentiel entre la trajectoire d'évitement PNE respective et la au moins deuxième trajectoire PN2. La figure 7A montre, sous une forme mixte tiret/point, des portions de lignes de transition LTO, LT1, LT2, ..., LT(N-1) pour lesquelles certains points de transition 10, 11, 12, ..., 1(N) sont compris dans des trajectoires d'évitement PNE qui ne sont pas en conflit potentiel avec la deuxième trajectoire PN2. En contraste, les portions de lignes de transition LTO, LT1, LT2, ..., LT(N-1) qui sont en traits pleins, correspondent à l'ensemble points de transition 10, 11, 12, ..., 1(N) qui seraient en conflit potentiel avec la deuxième trajectoire PN2, si une trajectoire d'évitement PNE passait par l'un d'entre eux. La figure 7B montre une surface d'évitement de conflit SEC dont le contour a été calculé à partir des points de transition identifiés dans la figure 7A. Avec les surfaces d'évitement de conflit SEC telles qu'illustrées dans la figure 7B ou de manière plus générale dans la figure 8, le contrôle aérien est informé que le déroutement du premier aéronef 30 dans une de ces surfaces d'évitement de conflit SEC lui permettra d'éviter le conflit potentiel prévu initialement. Quelle que soit la trajectoire d'évitement retenue par le contrôleur aérien, si celle-ci passe par un point d'évitement de SEC, alors celle-ci sera une trajectoire sans conflit avec aucun autre aéronef. Dans les cas de figure où il n'existerait aucune zone d'évitement de conflit SEC pour un aéronef considéré, l'information serait communiquée au contrôleur aérien afin qu'il puisse en tenir compte dans son processus de résolution. Dans une mise en oeuvre particulière, les surfaces d'évitement de conflit SEC peuvent être représentées dans une interface graphique présentée en temps réel au contrôleur aérien. La figure 9 illustre un procédé 200 selon l'invention. Le procédé 200 permet de fournir une assistance à l'évitement d'un conflit potentiel, détecté dans un horizon prédéterminé de prédiction de trajectoires, entre la première trajectoire PN1 et la deuxième trajectoire PN2. Le procédé 200 consiste tout d'abord à déterminer à l'étape 210, au moins une enveloppe latérale périphérique EV, comme indiqué plus haut. Ensuite, à l'étape 220, on divise l'enveloppe latérale périphérique EV en une pluralité longitudinale de tronçons TRO, TRI, TR2, TR(N) juxtaposés les uns à la suite des - 10 - autres et délimités par des lignes de transition LTO, LT1, LT2, ..., LT(N-1), comme indiqué plus haut. [0064] Par ailleurs, à l'étape 230, on discrétise chaque ligne de transition LTO, LT1, LT2, ..., LT(N-1) en une pluralité de points de transition 10,11,12, ..., I(N), comme indiqué plus haut. 5 [0065] Par la suite, à l'étape 240, on détermine, à l'aide d'un algorithme de détection de conflit, pour chaque point de transition 10, 11, 12, ..., I(N) de chaque ligne de transition LTO, LT1, LT2, ..., LT(N-1), un conflit potentiel, entre une trajectoire d'évitement PNE et au moins la deuxième trajectoire PN2, comme indiqué plus haut. [0066] Enfin, à l'étape 250, on calcule au moins un contour d'une surface d'évitement de conflit 10 SEC, comme indiqué plus haut. [0067] Dans une mise en oeuvre du procédé 200, on détermine l'enveloppe latérale périphérique EV à partir de caractéristiques de performance du premier aéronef 30, comme indiqué plus haut. [0068] Dans un exemple de la mise en oeuvre du procédé 200, à l'étape 210, on détermine une 15 enveloppe latérale périphérique droite EV1 et une enveloppe latérale périphérique gauche EV2, comme indiqué plus haut. [0069] Dans un mode particulier de réalisation du procédé 200, les lignes de transition LTO, LT1, LT2, ..., LT(N-1) sont des lignes rectilignes ou des arcs, comme indiqué plus haut. [0070] Dans un autre mode particulier de réalisation du procédé 200, on réalise l'étape 240 à 20 l'aide d'un processeur multicoeur. [0071] La présente invention a été décrite et illustrée dans la présente description détaillée et dans les figures. Toutefois, la présente invention ne se limite pas aux formes de réalisation présentées. Ainsi, d'autres variantes et modes de réalisation peuvent être déduits et mis en oeuvre par la personne du métier à la lecture de la présente description et des figures 25 annexées. [0072] Par exemple, le procédé 200 peut être implémenté à partir d'éléments matériel et/ou logiciel. Il peut notamment être mis en oeuvre en tant que programme d'ordinateur comportant des instructions pour son exécution. Il peut également être mis en oeuvre dans l'outil de détection de conflit tactique (TCT) du centre expérimental d'Eurocontrol. Le 30 programme d'ordinateur peut être enregistré sur un support d'enregistrement lisible par un processeur. Le support peut être électronique, magnétique, optique ou électromagnétique. [0073] En particulier, l'invention peut être implémentée par un dispositif comprenant un processeur et une mémoire. Le processeur peut être un processeur générique, un processeur spécifique, un circuit intégré propre à une application (connu aussi sous le nom 35 anglais d'ASIC pour « Application-Specific Integrated Circuit ») ou un réseau de portes programmables in situ (connu aussi sous le nom anglais de FPGA pour « Field-Programmable Gate Array »). [0074] Le dispositif peut utiliser un ou plusieurs circuits électroniques dédiés ou un circuit à usage général. La technique de l'invention peut se réaliser sur une machine de calcul 40 reprogrammable (un processeur ou un microcontrôleur par exemple) exécutant un programme comprenant une séquence d'instructions ou sur une machine de calcul dédiée (par exemple, un ensemble de portes logiques comme un FPGA ou un ASIC, ou tout autre module matériel). [0075] Selon un mode de réalisation, le dispositif comprend au moins un support de stockage 5 lisible par ordinateur (RAM, ROM, EEPROM, mémoire flash ou une autre technologie de mémoire, CD-ROM, DVD ou un autre support à disque optique, cassette magnétique, bande magnétique, disque de stockage magnétique ou un autre dispositif de stockage, ou un autre support de stockage non transitoire lisible par ordinateur) codé avec un programme d'ordinateur (c'est-à-dire plusieurs instructions exécutables) qui, lorsqu'il est 10 exécuté sur un processeur ou plusieurs processeurs, effectue les fonctions des modes de réalisation de l'invention, REVENDICATIONS1. Dispositif (100) d'assistance à l'évitement d'un conflit potentiel, détecté dans un horizon prédéterminé de prédiction de trajectoires, entre une première trajectoire (PN2) d'un premier aéronef (30) et une deuxième trajectoire (PN1) d'un deuxième aéronef (40) ou entre une première trajectoire (PN1) d'un premier navire et une deuxième trajectoire (PN2) d'un deuxième navire, chaque trajectoire (PN1, PN2) comprenant une pluralité de segments (BR) formés entre une pluralité de points de navigation (PR), le dispositif comprenant : - une unité de détermination (110) pour déterminer au moins une enveloppe latérale périphérique (EV) de la première trajectoire (PN1), l'enveloppe latérale périphérique délimitant une surface latérale de navigation atteignable par le premier aéronef ou par le premier navire à partir d'une position courante du premier aéronef ou du premier navire, - une unité de division (120) pour diviser l'enveloppe latérale périphérique en une pluralité longitudinale de tronçons (TRO, TRI, TR2, TR(N)) juxtaposés les uns à la suite des autres et délimités par des lignes de transition (LTO, LT1, LT2, ..., LT(N-1)) marquant le changement de tronçon, chaque ligne de transition coupant, en un premier point d'intersection, un segment de la première trajectoire (PN1) et, en un second point d'intersection, un bord de l'enveloppe latérale périphérique, - une unité de discrétisation (130) pour discrétiser chaque ligne de transition en une pluralité de points de transition (10,11,12, ..., I(N)), et - une unité de calcul (140) pour déterminer, à l'aide d'un algorithme de détection de conflit, pour chaque point de transition de chaque ligne de transition, un conflit potentiel entre une trajectoire d'évitement (PNE) et la deuxième trajectoire (PN2), la trajectoire d'évitement comprenant la position courante du premier aéronef ou du premier navire, la position du point de transition courant et un point de rejointe prédéterminé, et calculer au moins un contour d'une surface d'évitement de conflit (SEC, SEC1, SEC2), à partir d'une pluralité de positions de points de transition pour lesquels l'algorithme de détection de conflit n'a pas déterminé de conflit potentiel entre la trajectoire d'évitement respective et la deuxième trajectoire. 2. Dispositif selon la revendication 1 dans lequel l'unité de détermination détermine l'enveloppe latérale périphérique à partir de caractéristiques de performance du premier aéronef ou du premier navire. 3. Dispositif selon l'une quelconque des revendications précédentes dans lequel l'unité de détermination détermine une enveloppe latérale périphérique droite (EV1) et une enveloppe latérale périphérique gauche (EV2). 4. Dispositif selon l'une quelconque des revendications précédentes, dans lequel les lignes de transition sont des lignes rectilignes ou des arcs dont le centre est le premier point de navigation ou la position courante du premier aéronef. - 13 - 5. Dispositif selon la revendication 4, lorsque les lignes de transition sont des lignes rectilignes, lesdites lignes de transition sont perpendiculaires à une droite (DIR) joignant la position courante du premier aéronef le point de rejointe prédéterminé. 5 6. Procédé (200) d'assistance à l'évitement d'un conflit potentiel, détecté dans un horizon prédéterminé de prédiction de trajectoires, entre une première trajectoire (PN1) d'un premier aéronef (30) et une deuxième trajectoire (PN1) d'un deuxième aéronef (40) ou entre une première trajectoire (PN1) d'un premier navire et une deuxième trajectoire (PN2) d'un 10 deuxième navire, chaque trajectoire (PN1, PN2) comprenant une pluralité de segments (BR) formés entre une pluralité de points de navigation (PR), le procédé comprenant les étapes suivantes : - déterminer (210) au moins une enveloppe latérale périphérique (EV) de la première trajectoire (PN1), l'enveloppe latérale périphérique délimitant une surface latérale de 15 navigation atteignable par le premier aéronef ou par le premier navire à partir d'une position courante du premier aéronef ou du premier navire, - diviser (220) l'enveloppe latérale périphérique en une pluralité longitudinale de tronçons (TRO, TRI, TR2, TR(N)) juxtaposés les uns à la suite des autres et délimités par des lignes de transition (LTO, LT1, LT2, ..., LT(N-1)) marquant le changement de tronçon, chaque ligne 20 de transition coupant, en un premier point d'intersection, un segment de la première trajectoire (PN1) et, en un second point d'intersection, un bord de l'enveloppe latérale périphérique, - discrétiser (230) chaque ligne de transition en une pluralité de points de transition (10,11,12, ...,1(N)), - déterminer (240), à l'aide d'un algorithme de détection de conflit, pour chaque point de 25 transition de chaque ligne de transition, un conflit potentiel entre une trajectoire d'évitement (PNE) et la deuxième trajectoire (PN2), la trajectoire d'évitement comprenant la position courante du premier aéronef ou du premier navire, la position du point de transition courant et un point de rejointe prédéterminé, et - calculer (250) au moins un contour d'une surface d'évitement de conflit (SEC, SEC1, SEC2), 30 à partir d'une pluralité de positions de points de transition pour lesquels l'algorithme de détection de conflit n'a pas déterminé de conflit potentiel entre la trajectoire d'évitement respective et la deuxième trajectoire. 7. Procédé selon la revendication 6 comprenant en outre la détermination de l'enveloppe 35 latérale périphérique à partir de caractéristiques de performance du premier aéronef ou du premier navire. 8. Procédé selon l'une quelconque des revendications 6 ou 7 comprenant en outre la détermination d'une enveloppe latérale périphérique droite (EV1) et une enveloppe latérale 40 périphérique gauche (EV2). - 14 - 9. Procédé selon l'une quelconque des revendications 6 à 8, dans lequel les lignes de transition sont des lignes rectilignes ou des arcs dont le centre est le premier point de navigation ou la position courante du premier aéronef. 10. Procédé selon la revendication 9, lorsque les lignes de transition sont des lignes rectilignes, lesdites lignes de transition sont perpendiculaires à une droite (DIR) joignant la position courante du premier aéronef le point de rejointe prédéterminé.