<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE ep-patent-document PUBLIC "-//EPO//EP PATENT DOCUMENT 1.4//EN" "ep-patent-document-v1-4.dtd">
<ep-patent-document id="EP09172684B1" file="EP09172684NWB1.xml" lang="fr" country="EP" doc-number="2178065" kind="B1" date-publ="20110309" status="n" dtd-version="ep-patent-document-v1-4">
<SDOBI lang="fr"><B000><eptags><B001EP>ATBECHDEDKESFRGBGRITLILUNLSEMCPTIESILTLVFIROMKCY..TRBGCZEEHUPLSK..HRIS..MTNO....SM..................</B001EP><B005EP>J</B005EP><B007EP>DIM360 Ver 2.15 (14 Jul 2008) -  2100000/0</B007EP></eptags></B000><B100><B110>2178065</B110><B120><B121>FASCICULE DE BREVET EUROPEEN</B121></B120><B130>B1</B130><B140><date>20110309</date></B140><B190>EP</B190></B100><B200><B210>09172684.4</B210><B220><date>20091009</date></B220><B240><B241><date>20100507</date></B241><B242><date>20100528</date></B242></B240><B250>fr</B250><B251EP>fr</B251EP><B260>fr</B260></B200><B300><B310>0805767</B310><B320><date>20081017</date></B320><B330><ctry>FR</ctry></B330></B300><B400><B405><date>20110309</date><bnum>201110</bnum></B405><B430><date>20100421</date><bnum>201016</bnum></B430><B450><date>20110309</date><bnum>201110</bnum></B450><B452EP><date>20101122</date></B452EP></B400><B500><B510EP><classification-ipcr sequence="1"><text>G08G   5/04        20060101AFI20091111BHEP        </text></classification-ipcr></B510EP><B540><B541>de</B541><B542>Vorrichtung zum Berechnen eines Flugplans für ein Flugzeug</B542><B541>en</B541><B542>Device for calculating an aircraft flight plan</B542><B541>fr</B541><B542>Dispositif pour le calcul d'un plan de vol d'un aéronef</B542></B540><B560><B561><text>DE-A1- 19 609 613</text></B561><B561><text>US-A1- 2008 218 384</text></B561><B561><text>US-B1- 6 381 538</text></B561></B560></B500><B700><B720><B721><snm>Coulmeau, François</snm><adr><str>
25 Avenue Léon Bourrieau</str><city>31840 Seilh</city><ctry>FR</ctry></adr></B721><B721><snm>Gutierrez-Castaneda, Manuel</snm><adr><str>
26 rue du Gorp</str><city>31400 Toulouse</city><ctry>FR</ctry></adr></B721><B721><snm>Marty, Nicolas</snm><adr><str>
12 Chemin du Bougeng</str><city>31790 Saint Sauveur</city><ctry>FR</ctry></adr></B721></B720><B730><B731><snm>Thales</snm><iid>100235182</iid><irf>65589</irf><adr><str>45, rue de Villiers</str><city>92200 Neuilly Sur Seine</city><ctry>FR</ctry></adr></B731></B730><B740><B741><snm>Esselin, Sophie</snm><sfx>et al</sfx><iid>100051718</iid><adr><str>Marks &amp; Clerk France 
Conseils en Propriété Industrielle 
Immeuble " Visium " 
22, avenue Aristide Briand</str><city>94117 Arcueil Cedex</city><ctry>FR</ctry></adr></B741></B740></B700><B800><B840><ctry>AT</ctry><ctry>BE</ctry><ctry>BG</ctry><ctry>CH</ctry><ctry>CY</ctry><ctry>CZ</ctry><ctry>DE</ctry><ctry>DK</ctry><ctry>EE</ctry><ctry>ES</ctry><ctry>FI</ctry><ctry>FR</ctry><ctry>GB</ctry><ctry>GR</ctry><ctry>HR</ctry><ctry>HU</ctry><ctry>IE</ctry><ctry>IS</ctry><ctry>IT</ctry><ctry>LI</ctry><ctry>LT</ctry><ctry>LU</ctry><ctry>LV</ctry><ctry>MC</ctry><ctry>MK</ctry><ctry>MT</ctry><ctry>NL</ctry><ctry>NO</ctry><ctry>PL</ctry><ctry>PT</ctry><ctry>RO</ctry><ctry>SE</ctry><ctry>SI</ctry><ctry>SK</ctry><ctry>SM</ctry><ctry>TR</ctry></B840><B880><date>20100421</date><bnum>201016</bnum></B880></B800></SDOBI><!-- EPO <DP n="1"> -->
<description id="desc" lang="fr">
<p id="p0001" num="0001">L'invention concerne la navigation d'un aéronef dont le plan de vol est soumis à des contraintes de vol et, plus particulièrement, le calcul d'un plan de vol respectant ces contraintes.</p>
<p id="p0002" num="0002">Un aéronef en vol est soumis à diverses contraintes influant sur sa navigation et plus particulièrement impactant son plan de vol. Ces contraintes sont, par exemple, des obstacles, des reliefs, des zones réglementées, d'autres aéronefs. Divers systèmes ont été développés pour aider un équipage à élaborer un plan de vol respectant certaines de ces contraintes de vol.</p>
<p id="p0003" num="0003">Parmi ces équipements, on connaît les systèmes de gestion de vol, dit FMS (acronyme de l'expression anglo-saxonne Flight Management System), comprenant les fonctions suivantes :
<ul id="ul0001" list-style="none" compact="compact">
<li>■ Navigation LOCNAV pour effectuer la localisation optimale de l'aéronef en fonction de moyens de géolocalisation (GPS, GALILEO, balises radios VHF, centrales inertielles) ;</li>
<li>■ Plan de vol FPLN pour saisir des éléments géographiques constituant le squelette de la route à suivre (procédures de départ et d'arrivée, points de passages (waypoints), airways) ;</li>
<li>■ Base de donnée de navigation NAVDB pour construire des routes géographiques et des procédures à partir de données incluses dans des bases (points, balises, legs d'interception ou d'altitude...) ;</li>
<li>■ Base de données de performance, PRF DB contenant les paramètres aérodynamiques et moteurs de l'appareil.</li>
<li>■ Trajectoire latérale TRAJ : pour construire une trajectoire continue à partir des points du plan de vol, respectant les performances avion et les contraintes de confinement (RNP) ;</li>
<li>■ Prédictions PRED : pour construire un profil vertical optimisé sur la trajectoire latérale ;</li>
<li>■ Guidage, GUID, pour guider dans les plans latéraux et verticaux l'aéronef sur sa trajectoire 3D, tout en optimisant la vitesse ;</li>
<li>■ Liaison de donnée numérique DATALINK, pour communiquer avec les centres de contrôle et les autres aéronefs.</li>
</ul></p>
<p id="p0004" num="0004">Les fonctions accessibles via un FMS, en particulier pour la création d'un plan de vol, sont insuffisantes pour s'assurer du respect de<!-- EPO <DP n="2"> --> l'ensemble des contraintes de vol. En effet, la fonction de création d'un plan de vol ne vérifie pas l'intersection de la trajectoire proposée avec les éléments environnant l'aéronef (relief, zones, autres aéronefs, ...). De plus, le FMS ne dispose pas d'un modèle numérique de terrain permettant de réaliser les calculs d'interférence de la trajectoire prédite avec le relief. Un FMS ne dispose pas non plus de la capacité de détection des aéronefs environnants ou des phénomènes météorologiques proches.</p>
<p id="p0005" num="0005">On connaît aussi les systèmes ISS (acronyme de l'expression anglo-saxonne Integrated Surveillance System) où ses modules indépendants TAWS/TCAS/WXR remplissent une fonction primaire de surveillance d'anticollision (dit « Safety Net ») avec le terrain et ont pour but l'émission d'alertes sonores lors d'une approche exceptionnelle du relief permettant à l'équipage de réagir en engageant une ressource verticale avant qu'il ne soit trop tard.</p>
<p id="p0006" num="0006">Pour ce faire, les systèmes TAWS, découplés de systèmes de navigation, comparent périodiquement la trajectoire théorique que décrirait l'aéronef lors d'une ressource et la comparent à une coupe du terrain survolé obtenue à partir d'un modèle numérique de terrain mondial embarqué à bord du calculateur.</p>
<p id="p0007" num="0007">La disponibilité d'un modèle du terrain autorise des fonctions secondaires permettant d'améliorer la perception de la situation de l'équipage (« Situation Awareness »). Parmi elles, le THD (« Terrain Hazard Display ») a pour objectif une représentation des marges verticales relatives à l'altitude de l'aéronef par des tranches de fausses couleurs présentées sur l'écran de navigation. Les TAWS de classe A, obligatoires pour les avions de transport commerciaux, disposent généralement d'un mode cartographique simplifié à quelques tranches hypsométriques, permettant de disposer d'une représentation du terrain lors de phases de vol en croisière.</p>
<p id="p0008" num="0008">Les représentations en fausses couleurs sont actuellement limitées par les standards d'affichage ARINC-453 (de type WXR) et par les contraintes de certification qui amènent à volontairement dégrader la résolution des représentations graphiques proposées afin de ne pas permettre leur utilisation pour la navigation, incompatible avec le niveau de certification défini pour un TAWS.<!-- EPO <DP n="3"> --></p>
<p id="p0009" num="0009">Les fonctions réalisées par un ISS sont insuffisantes pour s'assurer du respect de l'ensemble des contraintes de vol. En effet, la résolution des modèles numériques de terrain de l'ordre de 15 secondes d'arc (ou moins) est trop élevée en regard des marges opérationnelles requises pour les situations envisagées et de fait non certifiables pour des fonctions de navigation. De plus, les interfaces ne permettent pas d'accéder aux données de navigation, ni au modèle de performances pour réaliser des prédictions de profil vertical, temps de vol et consommation de carburant nécessaire. Enfin les interfaces ne permettent pas d'élaborer un plan de vol ni d'en assurer le suivi via le système de guidage.</p>
<p id="p0010" num="0010">On connaît enfin les systèmes WUS (acronyme de l'expression anglo-saxonne Weather Uplink System) qui sont des dispositifs permettant une communication de données entre un aéronef et un dispositif au sol afin de charger à bord de l'aéronef dynamiquement et en temps réel l'ensemble des informations météorologiques qui correspondent à la zone d'évolution courante et à venir de l'aéronef.</p>
<p id="p0011" num="0011">Au sol, ce système est en charge de récupérer les données météorologiques issues de multiples sources (radars, relevés, prédictions, satellites, ...) et de fournir les moyens de communication permettant d'établir un lien de données avec un aéronef.</p>
<p id="p0012" num="0012">A bord de l'aéronef, ce système est en charge d'établir le lien avec le dispositif au sol, de récupérer les données et de les mettre à disposition de l'équipage (graphiquement) ou d'autres équipements afin de les exploiter à des fins de gestion du vol ou d'évitement de zones pouvant devenir dangereuses.</p>
<p id="p0013" num="0013">Les fonctions réalisées par un WUS sont insuffisantes pour atteindre les objectifs de l'innovation. En effet, le WUS ne dispose pas d'un modèle numérique de terrain permettant de réaliser les calculs d'interférence de la trajectoire prédite avec le relief ni de la capacité de détection des aéronefs environnants ou des phénomènes météorologiques proches. De plus, les interfaces ne permettent pas d'accéder aux données de navigation, ni au modèle de performances pour réaliser des prédictions de profil vertical, de temps de vol et de consommation de carburant nécessaire. Enfin, les interfaces ne permettent pas d'élaborer un plan de vol ni d'en assurer le suivi via le système de guidage.<!-- EPO <DP n="4"> --></p>
<p id="p0014" num="0014">On connaît par la demande de brevet D1 196 09 613 un dispositif pour détecter et prévenir des risques de collisions aériennes pour un aéronef. Un tel dispositif comprend : des moyens pour la détermination de paramètres caractérisant des mobiles détectés à partir de données provenant de capteurs pour la détection d'aéronefs environnants, des moyens pour la détermination de paramètres caractérisant les phénomènes météorologiques détectés, à partir de données météorologiques provenant des capteurs météo, des moyens pour le calcul de zones interdites à partir des paramètres caractérisant les phénomènes météorologiques détectés, lesdites zones définissant un espace où l'aéronef ne peut pas voler et des moyens pour le calcul de zones atteignables par l'aéronef.</p>
<p id="p0015" num="0015">Aucun de ces équipements ne permet de d'élaborer un plan de vol assurant des marges de sécurité suffisantes pour une durée de quelques minutes vis à vis de l'ensemble des contraintes de vol pouvant se présenter dans un périmètre donné : obstacles, reliefs, zones réglementées, aéronefs collaboratifs ou non.</p>
<p id="p0016" num="0016">L'invention vise notamment à pallier les problèmes cités précédemment en proposant un dispositif embarqué à bord d'un aéronef capable de proposer automatiquement une révision du plan de vol suivi afin d'éviter, avec des marges de sécurité suffisantes et sur un horizon temporel de quelques minutes, l'ensemble des obstructions fixes (relief, obstacles, zones réglementées) et mobiles (aéronefs, phénomènes météo) à proximité de l'aéronef.</p>
<p id="p0017" num="0017">A cet effet, l'invention a pour objet un dispositif pour le calcul d'un plan de vol d'un aéronef, ledit plan de vol permettant la rejointe vers un plan de vol initial, ledit aéronef comportant des capteurs pour la détection de mobiles environnants et des capteurs météo pour la détection de phénomènes météorologiques, ledit dispositif étant caractérisé en ce qu'il comprend des moyens pour :
<ul id="ul0002" list-style="none" compact="compact">
<li>■ la détermination de paramètres caractérisant les mobiles détectés à partir de données provenant des capteurs pour la détection d'aéronefs environnants,</li>
<li>■ la détermination de paramètres caractérisant les phénomènes météorologiques détectés, à partir de données météorologiques provenant des capteurs météo,<!-- EPO <DP n="5"> --></li>
<li>■ le calcul de zones interdites et de leur évolution dans le temps à partir des paramètres caractérisant les aéronefs et les phénomènes météorologiques détectés, lesdites zones définissant un espace où l'aéronef ne peut pas voler,</li>
<li>■ le calcul de zones atteignables par l'aéronef et de leur évolution dans le temps à partir de la position de l'aéronef, de données décrivant des zones réglementées interdites à la navigation, d'un modèle numérique de terrain, d'une liste d'obstacles et des zones interdites calculées,</li>
<li>■ la sélection d'un point de rejointe du plan de vol initial situé dans une zone atteignable,<!-- EPO <DP n="6"> --></li>
<li>■ le calcul d'un plan de vol de rejointe vers le point de rejointe sélectionné.</li>
</ul></p>
<p id="p0018" num="0018">Selon une caractéristique de l'invention, le calcul du plan de vol de rejointe est itéré à intervalles réguliers, un plan de vol étant évalué en fonction d'un critère de qualité ; un plan de vol de rejointe calculé à une itération donnée, dit nouveau plan de vol, devient le plan de vol suivi par l'aéronef si un plan de vol de rejointe, calculé à une itération précédente et suivi par l'aéronef, dit plan de vol courant, présente une évaluation, au sens du critère de qualité, dont la différence avec l'évaluation du nouveau plan de vol calculé est supérieure à un seuil donné.</p>
<p id="p0019" num="0019">Selon une caractéristique de l'invention, le calcul de zones atteignables comprend une estimation des distances des points dans une carte obtenue par projection sur un plan horizontal d'une représentation 3D d'un espace d'évolution par un maillage de cubes élémentaires associés à des niveaux de danger et repérés par une altitude, une latitude, une longitude et une date, ladite estimation consistant à appliquer une transformée de distance, les cubes associés à des niveaux de danger supérieurs à une valeur admissible N<sub>l</sub> repérant les zones interdites pour l'aéronef; ladite transformée de distance estimant les distances des différents points de l'image par rapport à un point source représentant la position de l'aéronef en appliquant, par balayage, un masque aux différents points de l'image ; une valeur de distance initiale déterminée étant affectée, en début de balayage, à tous les points de l'image sauf au point source, origine des mesures de distance, auquel est affectée une valeur de distance nulle.</p>
<p id="p0020" num="0020">Selon une caractéristique de l'invention, l'estimation de distance du point source à un point considéré P<sub>i,j</sub>, dit point but, étant placé dans une case déterminée du masque, consiste pour chaque point voisin P<sub>V</sub> entrant dans les cases du masque et dont la distance ayant déjà été estimée au cours du même balayage à :
<ul id="ul0003" list-style="none" compact="compact">
<li>■ lire la distance estimée D<sub>V</sub> du point voisin P<sub>V</sub>,</li>
<li>■ lire un coefficient C<sub>XY</sub> du masque correspondant à la case occupée par le point voisin P<sub>V</sub>,<!-- EPO <DP n="7"> --></li>
<li>■ calculer une distance propagée D<sub>P</sub> correspondant à la somme de la distance estimée D<sub>V</sub> du point voisin P<sub>V</sub> et du coefficient C<sub>XY</sub> affecté à la case du masque occupée par le point voisin P<sub>V</sub>: <maths id="math0001" num=""><math display="block"><msub><mi mathvariant="italic">D</mi><mi mathvariant="italic">P</mi></msub><mo mathvariant="italic">=</mo><msub><mi mathvariant="italic">D</mi><mi mathvariant="italic">V</mi></msub><mo mathvariant="italic">+</mo><msub><mi mathvariant="italic">C</mi><mi mathvariant="italic">XY</mi></msub><mo>,</mo></math><img id="ib0001" file="imgb0001.tif" wi="44" he="8" img-content="math" img-format="tif"/></maths></li>
<li>■ calculer une altitude prévisible A<sub>P</sub> de l'aéronef après franchissement de la distance D<sub>P</sub>,</li>
<li>■ calculer une date propagée Tp à la position après franchissement de la distance D<sub>P</sub>,</li>
<li>■ lire un niveau de danger N<sub>i,j,Ap,Tp</sub> prévisible du point but P<sub>i,j</sub> dans la représentation en cubes élémentaires de l'espace aérien à l'altitude prévisible A<sub>P</sub> et à date propagée Tp,</li>
<li>■ comparer le niveau de danger prévisible N<sub>i,j,Ap,Tp</sub> à une valeur limite autorisée N<sub>l</sub> pour le vol, augmentée d'une marge de sécurité Δ,</li>
<li>■ éliminer la distance propagée D<sub>P</sub> si le niveau de danger prévisible N<sub>i,j,Ap,Tp</sub> est supérieur à celui admissible pour le vol majoré par la marge de sécurité Δ,</li>
<li>■ si le niveau de danger prévisible N<sub>i,j,Ap,Tp</sub> majoré par la marge de sécurité Δ, est inférieur à la limite N<sub>l</sub> fixée pour le vol, lire la distance D<sub>i,j</sub> déjà affectée au point but considéré P<sub>i,j</sub> et la comparer à la distance propagée D<sub>P</sub> (étape 99),</li>
<li>■ éliminer la distance propagée D<sub>P</sub> si elle est supérieure ou égale à la distance D<sub>i,j</sub> déjà affectée au point but considéré P<sub>i,j</sub>, et</li>
<li>■ remplacer la distance D<sub>i,j</sub> déjà affectée au point but considéré P<sub>i,j</sub>, par la distance propagée D<sub>P</sub> si cette dernière est inférieure.</li>
<li>■ les cubes élémentaires présentant une distance inférieure à la plus grande distance mesurable sur l'image à la fin du balayage, étant désignés zone atteignables.</li>
</ul></p>
<p id="p0021" num="0021">Selon une caractéristique de l'invention, la sélection du point de rejointe comprend le calcul d'une note C pour des points du plan de vol initial situés dans une zone atteignable, le point de rejointe du plan de vol initial sélectionné étant celui obtenant la meilleure note C, ladite note étant calculée selon la relation suivante :<!-- EPO <DP n="8"> --> <maths id="math0002" num=""><math display="block"><mi>C</mi><mo>=</mo><mfenced open="[" close="]" separators=""><mfenced separators=""><mstyle displaystyle="true"><munderover><mi>Π</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>n</mi></munderover></mstyle><msup><mfenced separators=""><mn>1</mn><mo>+</mo><msub><mi>C</mi><mi>i</mi></msub></mfenced><msub><mi>α</mi><mi>i</mi></msub></msup></mfenced><mo>⁢</mo><mover><mover><mrow><mstyle displaystyle="true"><munderover><mo>∑</mo><mrow><mi>i</mi><mrow><mo>)</mo></mrow><mn>1</mn></mrow><mi>n</mi></munderover></mstyle><msub><mi>α</mi><mi>i</mi></msub></mrow><mo>‾</mo></mover><mn>1</mn></mover><mo>-</mo><mn>1</mn></mfenced></math><img id="ib0002" file="imgb0002.tif" wi="58" he="24" img-content="math" img-format="tif"/></maths> où Ci est une note attribuée selon un critère d'évaluation i,... et α<sub>i</sub> est une valeur associée au critère d'évaluation i et reflétant son importance, i étant une valeur comprise entre 1 et 5.</p>
<p id="p0022" num="0022">Selon une caractéristique de l'invention, les paramètres caractérisant les mobiles détectés comprennent une vitesse, une position et un plan de vol futur.</p>
<p id="p0023" num="0023">Selon une caractéristique de l'invention, la zone interdite associée à un mobile caractérisé uniquement par sa position est définie par une succession de cercles concentriques avec des rayons obéissant à une loi croissante en fonction du temps et dont le centre est la position dudit mobile.</p>
<p id="p0024" num="0024">Selon une caractéristique de l'invention, la zone interdite associée à un mobile caractérisé par sa position et par son vecteur vitesse est définie par une succession de cylindres, dont les centres correspondent à la position prédite dudit mobile à partir dudit vecteur vitesse, lesdits centres étant espacés d'un intervalle de temps p régulier, les rayons des cylindres successifs obéissant à une loi croissante en fonction du temps et respectant la relation suivante : <maths id="math0003" num=""><math display="block"><msub><mi mathvariant="normal">r</mi><mi mathvariant="normal">i</mi></msub><mo mathvariant="normal">+</mo><msub><mi mathvariant="normal">r</mi><mrow><mi mathvariant="normal">i</mi><mo mathvariant="normal">+</mo><mn mathvariant="normal">1</mn></mrow></msub><mo mathvariant="normal">&gt;</mo><mi mathvariant="normal">p</mi></math><img id="ib0003" file="imgb0003.tif" wi="28" he="8" img-content="math" img-format="tif"/></maths> où p est l'intervalle de temps séparant les centres de deux cylindres successifs, r<sub>i</sub> et r<sub>i+1</sub> représentent les rayons de deux cylindres successifs.</p>
<p id="p0025" num="0025">Selon une caractéristique de l'invention, la zone interdite associée à un mobile caractérisé par sa position et par son plan de vol futur est définie par un tube enveloppant le plan de vol.</p>
<p id="p0026" num="0026">Selon une caractéristique de l'invention, la zone interdite associée à un mobile caractérisé par sa position et par son plan de vol futur est définie par un parallélépipède rectangle enveloppant le plan de vol.<!-- EPO <DP n="9"> --></p>
<p id="p0027" num="0027">L'invention sera mieux comprise et d'autres avantages apparaîtront à la lecture de la description détaillée faite à titre d'exemple non limitatif et à l'aide des figures parmi lesquelles :
<ul id="ul0004" list-style="none" compact="compact">
<li>La <figref idref="f0001">figure 1</figref> représente un exemple de réalisation du dispositif selon l'invention.</li>
<li>La <figref idref="f0002">figure 2</figref> représente les interfaces du dispositif selon l'invention.</li>
<li>La <figref idref="f0003">figure 3</figref> représente un exemple de phénomène météorologique caractérisé par des paramètres.</li>
<li>La <figref idref="f0004">figure 4</figref> illustre une zone interdite associée à un aéronef de type planeur.</li>
<li>La <figref idref="f0004">figure 5</figref> illustre une zone interdite associée à un mobile de type avion de transport caractérisé par un vecteur vitesse.</li>
<li>La <figref idref="f0004">figure 6</figref> illustre une zone interdite associée à un aéronef caractérisé par une trajectoire.</li>
<li>La <figref idref="f0005">figure 7</figref> représente un exemple de masque de chanfrein.</li>
<li>Les <figref idref="f0006">figures 8a et 8b</figref> montrent les cellules du masque de chanfrein illustré à la <figref idref="f0005">figure 7</figref>, qui sont utilisées dans une passe de balayage selon l'ordre lexicographique et dans une passe de balayage selon l'ordre lexicographique inverse.</li>
<li>La <figref idref="f0007">figure 9</figref> illustre les principales étapes d'un traitement effectué pour déterminer les zones atteignables par l'aéronef en tenant compte de contraintes.</li>
<li>La <figref idref="f0008">figure 10</figref> illustre une trajectoire initiale et une trajectoire de rejointe.</li>
<li>La <figref idref="f0009">figure 11</figref> a montre un exemple de notes attribuées à un plan de vol de rejointe en fonction du nombre de points de passage conservés par rapport à un plan de vol initial.</li>
<li>La <figref idref="f0009">figure 11b</figref> montre un exemple de notes attribuées à un plan de vol de rejointe en fonction d'une quantité de virage totale par rapport au plan de vol initial.</li>
<li>La <figref idref="f0009">figure 11c</figref> montre un exemple de notes attribuées à un plan de vol de rejointe en fonction du ratio entre la longueur de la trajectoire initiale et sa longueur.</li>
<li>La <figref idref="f0009">figure 11d</figref> montre un exemple de notes attribuées à un plan de vol de rejointe en fonction de l'angle de rejointe de plan de vol.<!-- EPO <DP n="10"> --></li>
<li>La <figref idref="f0009">figure 11e</figref> montre un exemple de notes attribuées à un plan de vol de rejointe en fonction de la surface d'écart par rapport au plan de vol initial.</li>
</ul></p>
<p id="p0028" num="0028">Le dispositif selon l'invention peut être utilisé notamment pour :
<ul id="ul0005" list-style="none" compact="compact">
<li>■ des aéronefs de transport civil afin de décharger le pilote d'une partie des actions ou de repenser - sous certaines conditions - la répartition des rôles avec le contrôle aérien,</li>
<li>■ des aéronefs de transport d'affaire ou d'aviation générale opérés dans des espaces aériens non contrôlés,</li>
<li>■ des aéronefs militaires opérés dans des espaces aériens civils non contrôlées ou des espaces aériens tactiques ségrégés, dans lesquels opère un ensemble d'aéronefs potentiellement discrets et/ou hostiles.</li>
</ul></p>
<p id="p0029" num="0029">Le dispositif selon l'invention peut être utilisé pour calculer une trajectoire de rejointe d'un aéronef vers sa trajectoire initiale. Un tel dispositif peut aussi être utilisé pour modifier la trajectoire initiale de l'aéronef lorsqu'une nouvelle menace (un phénomène météorologique ou un mobile) est apparue. L'horizon temporel de détection et de reconfiguration de la route est de l'ordre de quelques minutes (2 par exemple), répondant aux besoins classiques de séparation pour des aéronefs évoluant dans des espaces aériens civils.</p>
<p id="p0030" num="0030">L'élaboration d'un plan de vol assurant des marges de sécurité suffisantes pour une durée de quelques minutes vis à vis de l'ensemble des contraintes de vol pouvant se présenter pose notamment les problèmes suivants :
<ul id="ul0006" list-style="none" compact="compact">
<li>■ la détection les mobiles environnants (aéronefs ou phénomènes météo),</li>
<li>■ l'évaluation de leur type et le danger qu'ils représentent</li>
<li>■ l'élaboration d'un plan de vol de reconfiguration assurant une séparation avec ces phénomènes et :
<ul id="ul0007" list-style="none" compact="compact">
<li>o tenant au mieux compte des contraintes du plan de vol initialement suivi,</li>
<li>o évitant les espaces aériens interdits ou réglementés,</li>
<li>o évitant le relief environnant avec des marges opérationnelles adhoc,</li>
</ul></li>
</ul></p>
<p id="p0031" num="0031">Lorsque la séparation ne peut plus être respectée, le problème consiste alors à élaborer une manoeuvre d'évitement. On connaît, par exemple, par le brevet français n° <patcit id="pcit0001" dnum="FR2893146"><text>2 893 146</text></patcit>, un système embarqué à bord<!-- EPO <DP n="11"> --> d'un aéronef, pour la prévention des collisions sol, de type TAWS, fournissant une assistance à l'équipage pour la détermination d'une trajectoire efficace d'évitement latéral du terrain en cas de risque avéré de collision avec le sol.</p>
<p id="p0032" num="0032">La <figref idref="f0001">figure 1</figref> représente un exemple de réalisation du dispositif selon l'invention. La <figref idref="f0002">figure 2</figref> représente les interfaces du dispositif selon l'invention. Ce dispositif 100 comporte un module de calcul et de traitement (CPU, mémoire, etc.). Il communique avec :
<ul id="ul0008" list-style="dash" compact="compact">
<li>des dispositifs de localisation 201 fournissant la position de l'aéronef,</li>
<li>une base de données 202 de zones aériennes réglementées ou restreintes. Cette base peut être mise à jour dynamiquement (activation de certaines zones réglementées ou restreintes, déplacement des phénomènes météorologiques, déplacement de zones interdites de survol pour les zones militaires tactiques, etc.),</li>
<li>une base de données 203 d'élévations du terrain environnant et d'obstacles,</li>
<li>un système de gestion de vol (ou flight management) 204 pour récupérer les données de plan de vol et lui communiquer le plan de vol de rejointe calculé,</li>
<li>de capteurs de détection de mobiles environnants 205, et</li>
<li>une liaison météorologique 206 ou weather uplink selon l'expression anglo-saxonne.</li>
</ul></p>
<p id="p0033" num="0033">Le dispositif selon l'invention comprend des moyens de détermination de paramètres caractérisant les aéronefs détectés 101 à partir de données provenant des capteurs pour la détection d'aéronefs environnants. Les capteurs pouvant être utilisés pour la détection d'aéronefs environnants sont, par exemple : un TCAS, un radar, un capteur Optronique, un capteur Infra-rouge ou une liaison de données (par exemple ADS-B ou liaison 16). Ces données permettent de considérer des aéronefs détectés à proximité de l'aéronef, dans l'horizon temporel donné (par exemple deux minutes)</p>
<p id="p0034" num="0034">Ce module caractérise les paramètres dimensionnants des aéronefs détectés en consolidant les données reçues des divers capteurs.</p>
<p id="p0035" num="0035">Les paramètres caractérisant un aéronef détecté comprennent : (i) un type d'aéronef détecté, (ii) une position de référence 3D de l'aéronef, (iii)<!-- EPO <DP n="12"> --> une prédiction de déplacement de l'aéronef sous la forme d'une trajectoire 4D prédite partant du point de référence et (iv) les moyens de détection consolidés pour élaborer la position de référence et la prédiction de déplacement de l'aéronef, par exemple, un radar, un TCAS, une collaboration ADS-B, une liaison de données reçue du sol ou d'un aéronef de contrôle (de type liaison 16 par exemple), optronique, infra-rouge.</p>
<p id="p0036" num="0036">La caractérisation permet d'estimer le type d'aéronef à proximité et sa trajectoire à venir afin de pouvoir définir les règles de l'air, les marges et les priorités applicables.</p>
<p id="p0037" num="0037">Parmi les règles applicables, on peut prendre en compte, par exemple :
<ul id="ul0009" list-style="dash" compact="compact">
<li>les priorités relatives des aéronefs, afin de déterminer quel aéronef doit effectuer une manoeuvre de séparation, du plus prioritaires (n'a pas à « bouger ») au moins prioritaire : ballon, planeur, avion,</li>
<li>les manoeuvres à privilégier : par exemple, en situation d'approche : une remise de gaz ; en croisière : un virage à droite pour doubler par la droite.</li>
</ul></p>
<p id="p0038" num="0038">Les types d'aéronefs envisagés sont parmi :
<ul id="ul0010" list-style="none" compact="compact">
<li>■ Les ballons à air chaud, par exemple caractérisés par leur signature thermique (IR) et leur volume (optro) ;</li>
<li>■ Les planeurs, par exemple caractérisés par leur envergure et leur vitesse ;</li>
<li>■ Les avions d'aviation générale et hélicoptères, par exemple caractérisés par leur signature métallique (radar) et leur vitesse (radar doppler). Un hélicoptère évoluant à plus 70 noeuds n'est pas différent d'un avion d'aviation générale. Les avions de transport, par exemple caractérisés par leur signature métallique (radar), leur vitesse (radar doppler) et leur altitude d'évolution, en général plus élevée sauf à proximité des aéroports ;</li>
<li>■ Les aéronefs militaires véloces, par exemple essentiellement caractérisés par un couple vitesse d'évolution/altitude incompatible avec des opérations civiles (dans les zones tactiques/ségrégées) ou leur proximité avec une zone réglementée/réservée aux opérations militaires dans des missions de transport aérien civil ;</li>
</ul><!-- EPO <DP n="13"> --></p>
<p id="p0039" num="0039">La connaissance du type d'aéronef est utilisée pour déterminer les marges de manoeuvre nécessaires et les règles de priorité à appliquer. Les types de trajectoires envisagées sont parmi :
<ul id="ul0011" list-style="none" compact="compact">
<li>■ Vecteur : la trajectoire de l'aéronef n'est connue que par le vecteur vitesse donnant un cap et une tendance verticale. Cette description issue de capteurs de type radar (ou optronique) aptes à élaborer une détection et une estimation de la vitesse de la « cible » mesurée est corrélée à la connaissance de l'évolution de l'aéronef embarquant le dispositif selon l'invention et permet d'estimer un vecteur vitesse 3D de chaque « cible ».</li>
<li>■ Plan de vol : la trajectoire de l'aéronef est connue par la description du chemin latéral prévu. Cette description est issue d'informations collaboratives, comme la transmission de quelques branches du plan de vol des aéronefs civils par ADS-B par exemple.</li>
<li>■ 3D : la trajectoire de l'aéronef est connue à la fois en latéral et en vertical. Cette description est issue d'informations collaboratives, par exemple via les transmissions de données de vol sur les aéronefs « amis » transmis par un centre de contrôle militaire.</li>
</ul></p>
<p id="p0040" num="0040">Lorsque plusieurs sources d'informations sont disponibles, on peut utiliser des règles de sélections définissant quelles sources d'informations sont utilisées en priorité. Par exemple :
<ul id="ul0012" list-style="none" compact="compact">
<li>■ Dans le cadre d'une mission civile, les informations issues de systèmes collaboratifs (comme l'ADS-B) sont utilisées en priorité ;</li>
<li>■ Dans le cadre d'une mission militaire (discrète par exemple), les données transmises par un système de commandement sont privilégiées ;</li>
<li>■ Dans le cadre d'un vol civil hors des espaces aériens contrôlés, les données collectées par des systèmes actifs à bord de l'aéronef, par exemple de type radar ou TCAS sont privilégiés.</li>
</ul></p>
<p id="p0041" num="0041">Le dispositif selon l'invention comprend des moyens de détermination de paramètres caractérisant les phénomènes météorologiques détectés, 102 à partir de données météorologiques provenant des capteurs météo. En consolidant des diverses sources d'information de météorologie, par exemple, un radar WXR et un lien de données météo, on estime le type de phénomène à proximité de l'aéronef. Les types de phénomène détectés sont parmi : les zones de cisaillements de vent (windshear) prédictifs, les<!-- EPO <DP n="14"> --> zones de turbulences, les zones d'orage, tempêtes et les zones d'éruptions volcaniques (ou de poussières issues d'éruptions).</p>
<p id="p0042" num="0042">Le type de phénomène permet de définir les règles de l'air et les marges applicables. Les phénomènes météorologiques sont aussi définis par les paramètres suivants illustrés à la <figref idref="f0003">figure 3</figref> :
<ul id="ul0013" list-style="none" compact="compact">
<li>■ Un volume 301 et un point de référence 302, par exemple, sous la forme d'un cylindre,</li>
<li>■ Une trajectoire 4D - 3D et temps - prédite du point de référence, par exemple, la trajectoire 303 centre du disque de base du cylindre C(t), en trois dimensions, altitude, latitude et longitude et en fonction du temps,</li>
<li>■ Des lois d'évolution temporelle du volume de référence, par exemple, l'évolution des dimensions du cylindre de base dans le temps avec R(t) pour le rayon 304 et H(t) pour la hauteur 305, où t est le temps.</li>
</ul></p>
<p id="p0043" num="0043">Le paramètre de volume peut être n'importe quel volume en trois dimensions (polyèdre, sphère, ...). Les lois d'évolution temporelle du volume sont alors basées, par exemple, sur les sommets du polyèdre.</p>
<p id="p0044" num="0044">Le dispositif selon l'invention comprend des moyens pour le calcul de zones interdites et de leur évolution dans le temps 103 à partir des paramètres caractérisant les aéronefs et les phénomènes météorologiques détectés. En fonction du type d'aéronef ou de phénomène météo détecté, il est possible de calculer des marges latérales, des marges verticales, une estimation de la déviation, une augmentation des marges en fonction du temps et de la confiance sur la mesure et l'estimée de vitesse/direction.</p>
<p id="p0045" num="0045">La <figref idref="f0004">figure 4</figref> illustre une zone interdite associée à un aéronef de type planeur. La zone interdite d'un mobile dont on connaît uniquement le vecteur vitesse et dont on ne connaît pas le vecteur vitesse est définie par une succession de cercles concentriques dont les rayons 402, 403 obéissent à une loi croissante en fonction du temps et dont le centre est la position 401 dudit mobile. La trajectoire associée à un planeur n'étant pas prédictible, la zone interdite calculée forme un cercle dont le rayon est croissant dans le temps. Ce volume sécurisé est défini par un échantillonnage. Des échantillons i sont effectués avec un pas de temps de p donné, par exemple p=10 secondes. Le volume interdit est représenté par une zone de restriction de r<sub>i</sub> secondes autour de la position initiale du planeur 401. Les r<sub>i</sub> sont<!-- EPO <DP n="15"> --> croissants, par exemple r<sub>1</sub> = 5 secondes et r<sub>2</sub> = 10 secondes et forment des cercles concentriques.</p>
<p id="p0046" num="0046">La <figref idref="f0004">figure 5</figref> illustre une zone interdite associée à un aéronef de type avion de transport dont on connaît le vecteur vitesse. Ce volume interdit est défini par un échantillonnage. Des échantillons i sont effectués avec un pas de temps de p donné, par exemple p=10 secondes. Le volume sécurisé est représenté par une zone de restriction de r<sub>i</sub> secondes. Les rayons des zones de restriction respectent la formule suivante : avec r<sub>i</sub> + r<sub>i+1</sub>&gt;p. Ainsi, les zones de restrictions se recouvrent partiellement, tout en simplifiant l'échantillonnage et en limitant les besoins en ressources de calcul.</p>
<p id="p0047" num="0047">La table ci-dessous représente la liste des échantillons et les dates auxquelles la zone correspondante est interdite à l'utilisation pour l'aéronef embarquant un dispositif selon l'invention.
<tables id="tabl0001" num="0001">
<table frame="all">
<tgroup cols="4">
<colspec colnum="1" colname="col1" colwidth="21mm"/>
<colspec colnum="2" colname="col2" colwidth="27mm"/>
<colspec colnum="3" colname="col3" colwidth="28mm"/>
<colspec colnum="4" colname="col4" colwidth="24mm"/>
<thead>
<row>
<entry align="center" valign="top">Echantillon</entry>
<entry align="center" valign="top">Date<br/>
échantillon</entry>
<entry align="center" valign="top">Date de début de<br/>
restriction</entry>
<entry align="center" valign="top">Date de fin de<br/>
restriction</entry></row></thead>
<tbody>
<row>
<entry align="center">1</entry>
<entry align="center">10 s</entry>
<entry align="center">6 s</entry>
<entry align="center">14 s</entry></row>
<row>
<entry align="center">2</entry>
<entry align="center">20 s</entry>
<entry align="center">15 s</entry>
<entry align="center">25 s</entry></row>
<row>
<entry align="center">3</entry>
<entry align="center">30 s</entry>
<entry align="center">24 s</entry>
<entry align="center">36 s</entry></row></tbody></tgroup>
</table>
</tables></p>
<p id="p0048" num="0048">La <figref idref="f0004">figure 5</figref>, correspondant au tableau précédent, illustre la zone de restriction à trois dates différentes. Les trois échantillons sont effectués à 10 secondes d'intervalles. Le centre de cette zone est la position prédite d'un aéronef détecté calculée avec le vecteur vitesse dudit aéronef. Un premier point 501 représente la position de l'aéronef à une date de 10 secondes. Un deuxième 502 et un troisième point 503 représentent respectivement la position de l'aéronef à une date de 20 secondes et à une date de 30 secondes.</p>
<p id="p0049" num="0049">La <figref idref="f0004">figure 6</figref> illustre une zone interdite associée à un aéronef dont on connaît la trajectoire. Pour un aéronef dont la trajectoire en 3D est connue, la zone interdite est définie, par exemple, par : un tube enveloppant un plan de vol prévu sur le plan horizontal 601 ayant un rayon correspondant à une mesure 602 de la variation des paramètres sur une période donnée, par exemple 15 secondes. Le principe est d'estimer la déviation maximale mesurée par rapport au plan de vol dans le passé proche, par exemple une minute. La déviation est mesurée latéralement et verticalement. On garde un certain pourcentage, par exemple 95%, du maximum mesuré.<!-- EPO <DP n="16"> --></p>
<p id="p0050" num="0050">La zone interdite peut aussi être définie par un parallélépipède rectangle, correspondant à un corridor autour de la trajectoire horizontale et une marge fixe de hauteur autour de la description verticale de la partie 3D. Un parallélépipède rectangle permet 'd'estimer les déviations latérales et verticales indépendamment, selon le même principe.</p>
<p id="p0051" num="0051">Le dispositif selon l'invention comprend des moyens pour le calcul de zones, en quatre dimensions, atteignables par l'aéronef 104 à partir de la position de l'aéronef, de données décrivant des zones réglementées interdites à la navigation, d'un modèle numérique de terrain, d'une liste d'obstacles et des zones interdites calculées. On connaît déjà dans la demande de brevet <patcit id="pcit0002" dnum="FR2910640"><text>FR 2 910 640</text></patcit> un procédé d'estimation, pour un mobile soumis à des contraintes de profil vertical de trajectoire et de minoration des risques, des distances des points d'une carte obtenue par projection sur un plan horizontal d'une représentation 3D d'un espace d'évolution par un maillage de cubes élémentaires associés à des niveaux de danger et repérés par une altitude, une latitude et une longitude. Cependant ce procédé ne prend pas en compte les phénomènes météorologiques dynamiques et les mobiles dont la position évolue dans le temps.</p>
<p id="p0052" num="0052">Les moyens pour le calcul de zone atteignables en quatre dimensions selon l'invention vérifie, à chaque pas de propagation, en plus des critères décrits dans la demande précitée, si, pour une position 3D donnée et une date t considérée, l'aéronef est à plus d'une certaine distance (séparation horizontale et séparation verticale) d'un mobile ou d'un phénomène météorologique prédit à la date t. Le pas de temps sur l'échantillonnage des mobiles et des phénomènes météorologiques est élargi en fonction des marges de séparation. Par exemple, les mobiles et les phénomènes météorologiques sont prédits avec des pas de 15 secondes.</p>
<p id="p0053" num="0053">Le procédé décrit dans la demande de brevet <patcit id="pcit0003" dnum="FR2910640"><text>FR 2 910 640</text></patcit> met en oeuvre une transformée de distance opérant par propagation sur une image 2D de la carte dont les pixels disposés en lignes et colonnes par ordres de valeurs de longitude et de latitude correspondent aux colonnes de cubes élémentaires du maillage de la représentation de l'espace d'évolution et repèrent, pour chaque colonne, des tranches d'altitude interdites correspondant aux cubes associés à des niveaux de danger supérieurs à une valeur admissible pour leur franchissement. Cette transformée de<!-- EPO <DP n="17"> --> distance estime les distances des différents points de l'image par rapport à un point source placé à proximité du mobile en appliquant, par balayage, un masque de chanfrein aux différents points de l'image. L'estimation de distance d'un point, par application du masque de chanfrein à ce point dit point but s'effectue en répertoriant les différents trajets allant du point but au point source et passant par des points du voisinage du point but qui sont recouverts par le masque de chanfrein et dont les distances au point source ont été préalablement estimées au cours du même balayage, en déterminant les longueurs des différents trajets répertoriés par sommation de la distance affectée au point de passage du voisinage et de sa distance au point but extraite du masque de chanfrein, en recherchant le trajet le plus court parmi les trajets répertoriés et en adoptant sa longueur comme estimation de la distance du point but. Initialement, en début de balayage, une valeur de distance supérieure à la plus grande distance mesurable sur l'image est attribuée à tous les points de l'image sauf au point source, origine des mesures de distance, auquel est affectée une valeur de distance nulle. Les longueurs des trajets répertoriés, lors de l'application du masque de chanfrein à un point but, en vue de la recherche du trajet le plus court, sont traduites en temps de parcours pour le mobile et les trajets répertoriés, dont les temps de parcours pour le mobile sont tels qu'il atteindrait le point but dans un cube élémentaire de la représentation de l'espace d'évolution dont le niveau de danger est supérieur à une valeur admissible, sont exclus de la recherche du trajet le plus court.</p>
<p id="p0054" num="0054">On rappelle que la distance entre deux points d'une surface est la longueur minimale de tous les parcours possibles sur la surface, partant de l'un des points et aboutissant à l'autre. Dans une image formée de pixels répartis selon un maillage régulier de lignes, colonnes et diagonales, une transformée de distance par propagation estime la distance d'un pixel dit pixel "but" par rapport à un pixel dit pixel "source" en construisant progressivement, en partant du pixel source, le plus court trajet possible suivant le maillage des pixels et aboutissant au pixel but, en s'aidant des distances trouvées pour les pixels de l'image déjà analysés et d'un tableau dit masque de chanfrein répertoriant les valeurs des distances entre un pixel et ses proches voisins.<!-- EPO <DP n="18"> --></p>
<p id="p0055" num="0055">Comme montré à la <figref idref="f0005">figure 7</figref>, un masque de chanfrein se présente sous la forme d'un tableau avec une disposition de cases reproduisant le motif d'un pixel entouré de ses proches voisins. Au centre du motif, une case affectée de la valeur 0 repère le pixel pris pour origine des distances répertoriées dans le tableau. Autour de cette case centrale, s'agglomèrent des cases périphériques remplies de valeurs de distance non nulles et reprenant la disposition des pixels du voisinage d'un pixel supposé occuper la case centrale. La valeur de distance figurant dans une case périphérique est celle de la distance séparant un pixel occupant la position de la case périphérique concernée, d'un pixel occupant la position de la case centrale. On remarque que les valeurs de distance se répartissent en cercles concentriques. Un premier cercle de quatre cases correspondant aux quatre pixels les plus proches du pixel de la case centrale, placés soit sur la ligne soit sur la colonne du pixel de la case centrale, sont affectées d'une valeur de distance D1. Un deuxième cercle de quatre cases correspondant aux quatre pixels les plus proches du pixel de la case centrale, placés en dehors de la ligne et de la colonne du pixel de la case centrale, sont affectées d'une valeur de distance D2. Un troisième cercle de huit cases correspondant aux huit pixels les plus proches du pixel de la case centrale, placés en dehors de la ligne, de la colonne et des diagonales du pixel de la case centrale, sont affectées d'une valeur D3.</p>
<p id="p0056" num="0056">Le masque de chanfrein peut couvrir un voisinage plus ou moins étendu du pixel de la case centrale en répertoriant les valeurs des distances d'un nombre plus ou moins important de cercles concentriques de pixels du voisinage. Il peut être réduit aux deux premiers cercles formés par les pixels du voisinage d'un pixel occupant la case centrale ou être étendu au-delà des trois premiers cercles formés par les pixels du voisinage du pixel de la case centrale mais il est habituel de s'arrêter à trois premiers cercles comme c'est le cas du masque de chanfrein représenté à la <figref idref="f0005">figure 7</figref>. Les valeurs des distances D1, D2, D3 qui correspondent à des distances euclidiennes sont exprimées dans une échelle autorisant l'emploi de nombres entiers au prix d'une certaine approximation. C'est ainsi que G. Borgefors donne à la distance D1 correspondant à un échelon en abscisse x ou en ordonnée y la valeur 5, à la distance D2 correspondant à la racine de la somme des carrés des échelons en abscisse et ordonnée <img id="ib0004" file="imgb0004.tif" wi="19" he="8" img-content="character" img-format="tif" inline="yes"/> la valeur 7 qui est une<!-- EPO <DP n="19"> --> approximation de <img id="ib0005" file="imgb0005.tif" wi="12" he="8" img-content="character" img-format="tif" inline="yes"/> et à la distance D3 la valeur 11 qui est une approximation de <img id="ib0006" file="imgb0006.tif" wi="10" he="7" img-content="character" img-format="tif" inline="yes"/></p>
<p id="p0057" num="0057">La construction progressive du plus court trajet possible allant à un pixel but, en partant d'un pixel source et en suivant le maillage des pixels se fait par un balayage régulier des pixels de l'image au moyen du masque de chanfrein. Initialement, les pixels de l'image se voient affecter une valeur de distance infinie, en fait un nombre suffisamment élevé pour dépasser toutes les valeurs des distances mesurables dans l'image, à l'exception du pixel source qui se voit affecter une valeur de distance nulle. Puis les valeurs initiales de distance affectées aux points but sont mises à jour au cours du balayage de l'image par le masque de chanfrein, une mise à jour consistant à remplacer une valeur de distance attribuée à un point but, par une nouvelle valeur moindre résultant d'une estimation de distance faite à l'occasion d'une nouvelle application du masque de chanfrein au point but considéré.</p>
<p id="p0058" num="0058">Une estimation de distance par application du masque de chanfrein à un pixel but consiste à répertorier tous les trajets allant de ce pixel but au pixel source et passant par un pixel du voisinage du pixel but dont la distance a déjà été estimée au cours du même balayage, à rechercher parmi les trajets répertoriés, le ou les trajets les plus courts et à adopter la longueur du ou des trajets les plus courts comme estimation de distance. Cela se fait en plaçant le pixel but dont on veut estimer la distance dans la case centrale du masque de chanfrein, en sélectionnant les cases périphériques du masque de chanfrein correspondant à des pixels du voisinage dont la distance vient d'être mise à jour, en calculant les longueurs des trajets les plus courts reliant le pixel à mettre à jour au pixel source en passant par un des pixels sélectionnés du voisinage, par addition de la valeur de distance affectée au pixel du voisinage concerné et de la valeur de distance donnée par le masque de chanfrein, et à adopter, comme estimation de distance, le minimum des valeurs de longueur de trajet obtenues et de l'ancienne valeur de distance affectée au pixel en cours d'analyse.</p>
<p id="p0059" num="0059">L'ordre de balayage des pixels de l'image influe sur la fiabilité des estimations de distance et de leurs mises à jour car les trajets pris en compte en dépendent. En fait, il est soumis à une contrainte de régularité qui fait que si les pixels de l'image sont repérés selon l'ordre lexicographique (pixels<!-- EPO <DP n="20"> --> classés dans un ordre croissant ligne par ligne en partant du haut de l'image et en progressant vers le bas de l'image, et de gauche à droite au sein d'une ligne), et si un pixel p a été analysé avant un pixel q alors un pixel p+x doit être analysés avant le pixel q+x. Les ordres lexicographique, lexicographique inverse (balayage des pixels de l'image ligne par ligne de bas en haut et, au sein d'une ligne, de droite à gauche), lexicographique transposé (balayage des pixels de l'image colonne par colonne de gauche à droite et, au sein d'une colonne, de haut en bas), lexicographique transposé inverse (balayage des pixels par colonnes de droite à gauche et au sein d'une colonne de bas en haut) satisfont cette condition de régularité et plus généralement tous les balayages dans lesquels les lignes et colonnes sont balayées de droite à gauche ou de gauche à droite. G. Borgefors préconise un double balayage des pixels de l'image, une fois dans l'ordre lexicographique et une autre dans l'ordre lexicographique inverse.</p>
<p id="p0060" num="0060">La <figref idref="f0006">figure 8a</figref> montre, dans le cas d'une passe de balayage selon l'ordre lexicographique allant du coin supérieur gauche au coin inférieur droit de l'image, les cases du masque de chanfrein de la <figref idref="f0001">figure 1</figref> utilisées pour répertorier les trajets allant d'un pixel but placé sous la case centrale (case indexée par 0) au pixel source en passant par un pixel du voisinage dont la distance a déjà fait l'objet d'une estimation au cours du même balayage. Ces cases sont au nombre de huit, disposées dans la partie supérieure gauche du masque de chanfrein. Il y a donc huit trajets répertoriés pour la recherche du plus court dont la longueur est prise pour estimation de la distance.</p>
<p id="p0061" num="0061">La <figref idref="f0006">figure 8b</figref> montre, dans le cas d'une passe de balayage selon l'ordre lexicographique inverse allant du coin inférieur droit au coin supérieur gauche de l'image, les cases du masque de chanfrein de la <figref idref="f0001">figure 1</figref> utilisées pour répertorier les trajets allant d'un pixel but placé sous la case centrale (case indexée par 0) au pixel source en passant par un pixel du voisinage dont la distance a déjà fait l'objet d'une estimation au cours du même balayage. Ces cases sont complémentaires de celles de la <figref idref="f0006">figure 8a</figref>. Elles sont également au nombre de huit mais disposées dans la partie inférieure droite du masque de chanfrein. Il y a donc encore huit trajets répertoriés pour la recherche du plus court dont la longueur est prise pour estimation de la distance.<!-- EPO <DP n="21"> --></p>
<p id="p0062" num="0062">La transformée de distance par propagation dont le principe vient d'être rappelé sommairement a été conçue à l'origine pour l'analyse du positionnement d'objets dans une image mais elle n'a pas tardé à être appliquée à l'estimation des distances sur une carte du relief extraite d'une base de données d'élévation du terrain à maillage régulier de la surface terrestre. En effet, une telle carte ne dispose pas explicitement d'une métrique puisqu'elle est tracée à partir des altitudes des points du maillage de la base de données d'élévation du terrain de la zone représentée. Dans ce cadre, la transformée de distance par propagation est appliquée à une image dont les pixels sont les éléments de la base de données d'élévation du terrain appartenant à la carte, c'est-à-dire, des valeurs d'altitude associées aux coordonnées géographiques latitude, longitude des noeuds du maillage où elles ont été mesurées, classés, comme sur la carte, par latitude et par longitude croissantes ou décroissantes selon un tableau à deux dimensions de coordonnées latitude et longitude.</p>
<p id="p0063" num="0063">Dans le cas d'un aéronef, l'évolution des zones infranchissables en fonction du profil vertical imposé à la trajectoire de l'aéronef est prise en compte au moyen de l'altitude prévisible de l'aéronef à chaque point but dont la distance est en cours d'estimation. Cette altitude prévisible, qui dépend bien évidemment du trajet emprunté, est celle de l'aéronef après suivi du trajet adopté pour la mesure de distance. L'estimation de cette altitude prévisible de l'aéronef en un point but, se fait par propagation au cours du balayage de l'image par le masque de chanfrein d'une manière analogue à l'estimation de distance. Pour chaque trajet répertorié allant d'un point but au point source en passant par un point du voisinage du point but dont la distance au point source et l'altitude prévisible de l'aéronef ont déjà été estimées au cours du même balayage, l'altitude prévisible de l'aéronef est déduite de la longueur du trajet et du profil vertical imposé à la trajectoire de l'aéronef. Cette altitude prévisible, estimée pour chaque trajet répertorié allant d'un point but dont la distance est en cours d'estimation à un point source placé à proximité de la position de l'aéronef, est utilisée comme un critère de sélection des trajets pris en compte dans l'estimation distance. Si elle correspond, compte tenu d'une marge de sécurité, à un cube élémentaire de représentation de l'espace aérien dont le niveau de danger est supérieur au seuil requis pour le vol, c'est-à-dire à une tranche d'altitude<!-- EPO <DP n="22"> --> interdite parce que dans le relief ou dans une perturbation météorologique, le trajet répertorié auquel elle est associée est écarté et ne participe pas à la sélection du plus court trajet. Une fois la sélection du plus court trajet effectuée, sa longueur est prise pour distance du point but et l'altitude prévisible pour l'aéronef qui lui est associée est également retenue pour l'altitude de l'aéronef au point but.</p>
<p id="p0064" num="0064">On dispose : d'une part, d'un profil présentant l'altitude en fonction de la distance depuis l'origine. Il est utilisé pour estimer l'altitude que peut avoir l'aéronef en fonction de la distance propagée que l'on évalue sur la grille. D'autre part, on dispose d'un profil présentant la date en fonction de la distance depuis l'origine. Ce profil est obtenu, par exemple, en intégrant la vitesse prévue par le système de gestion de vol le long du plan de vol ou en faisant des hypothèses de vitesse (constante, par exemple). Donc, à partir de la distance propagée que l'on estime, on peut en déduire la date à laquelle on devrait être à cette distance.</p>
<p id="p0065" num="0065">La <figref idref="f0007">figure 9</figref> illustre les principales étapes du traitement effectué lors de l'application du masque de chanfrein à un point but P<sub>i,j</sub> pour estimer sa distance pour un aéronef ayant un profil vertical de trajectoire imposé. Le point but considéré P<sub>i,j</sub> est placé dans la case centrale du masque de chanfrein. Pour chaque point voisin P<sub>V</sub> qui entre dans les cases du masque de chanfrein et dont la distance a déjà été estimée au cours du même balayage, le traitement consiste à :
<ul id="ul0014" list-style="none" compact="compact">
<li>■ lire la distance estimée D<sub>V</sub> du point voisin P<sub>V</sub> (étape 90),</li>
<li>■ lire le coefficient C<sub>XY</sub> du masque de chanfrein correspondant à la case occupée par le point voisin P<sub>V</sub>(étape 91),</li>
<li>■ calculer la distance propagée D<sub>P</sub> correspondant à la somme de la distance estimée D<sub>V</sub> du point voisin P<sub>V</sub> et du coefficient C<sub>XY</sub> affecté à la case du masque de chanfrein occupée par le point voisin P<sub>V</sub> : <maths id="math0004" num=""><math display="block"><msub><mi mathvariant="italic">D</mi><mi mathvariant="italic">P</mi></msub><mo mathvariant="italic">=</mo><msub><mi mathvariant="italic">D</mi><mi mathvariant="italic">V</mi></msub><mo mathvariant="italic">+</mo><msub><mi mathvariant="italic">C</mi><mi mathvariant="italic">XY</mi></msub></math><img id="ib0007" file="imgb0007.tif" wi="81" he="8" img-content="math" img-format="tif"/></maths></li>
<li>■ calculer l'altitude prévisible A<sub>P</sub> de l'aéronef après franchissement de la distance D<sub>P</sub> directement à partir de la distance D<sub>P</sub> si le profil vertical imposé à la trajectoire de l'aéronef est défini en fonction de la distance parcourue PV(D<sub>P</sub>) et prend implicitement en compte le temps de parcours ou indirectement par l'intermédiaire du temps de parcours si le profil vertical<!-- EPO <DP n="23"> --> imposé à la trajectoire de l'aéronef est défini par une vitesse de changement d'altitude (étape 93),</li>
<li>■ calculer la date prévisible Tp à la position après franchissement de la distance D<sub>P</sub> (étape 94)</li>
<li>■ lire le niveau de danger N<sub>i,j,Ap,Tp</sub> prévisible du point but P<sub>i,j</sub> dans la représentation en cubes élémentaires de l'espace aérien à l'altitude prévisible A<sub>P</sub> et à date Tp (étape 95),</li>
<li>■ comparer le niveau de danger prévisible N<sub>i,j,Ap,Tp</sub> à une valeur limite autorisée N<sub>l</sub> pour le vol, augmentée d'une marge de sécurité Δ (étape 96),</li>
<li>■ éliminer la distance propagée D<sub>P</sub> si le niveau de danger prévisible N<sub>i,j,Ap,Tp</sub> est supérieur à celui admissible pour le vol majoré par la marge de sécurité Δ (étape 97),</li>
<li>■ si le niveau de danger prévisible N<sub>i,j,Ap,Tp</sub> majoré par la marge de sécurité Δ, est inférieur à la limite N<sub>l</sub> fixée pour le vol, lire la distance D<sub>i,j</sub> déjà affectée au point but considéré P<sub>i,j</sub> (étape 98) et la comparer à la distance propagée D<sub>P</sub> (étape 99),</li>
<li>■ éliminer la distance propagée D<sub>P</sub> si elle est supérieure ou égale à la distance D<sub>i,j</sub> déjà affectée au point but considéré P<sub>i,j</sub>, et</li>
<li>■ remplacer la distance D<sub>i,j</sub> déjà affectée au point but considéré P<sub>i,j</sub>, par la distance propagée D<sub>P</sub> si cette dernière est inférieure (étape 900).</li>
<li>■ les cubes élémentaires présentant une distance inférieure à la plus grande distance mesurable sur l'image à la fin du balayage, étant désignés zone atteignables.</li>
</ul></p>
<p id="p0066" num="0066">Le balayage complet de l'image est similaire à celui décrit dans la demande de brevet précitée.</p>
<p id="p0067" num="0067">Un point de rejointe retenu est un point du plan de vol initial restant atteignable malgré les contraintes multiples des aéronefs et des phénomènes météorologiques environnants. De plus, il doit exister un plan de vol, permettant de rejoindre ce point, compatible avec les ressources en carburant disponibles.</p>
<p id="p0068" num="0068">Parmi les points de rejointe retenus, on choisit un point optimisant un critère de qualité. Pour illustrer ces critères de qualité, on prend l'exemple d'une trajectoire initiale représentée <figref idref="f0008">figure 10</figref> et d'une trajectoire de rejointe. La trajectoire initiale est formée par les points A, B, C, D, E et F. La trajectoire de rejointe est formée par les points B', C', D' et E.<!-- EPO <DP n="24"> --></p>
<p id="p0069" num="0069">Un premier critère de qualité est la maximisation du nombre de points de passages du plan de vol initial conservés. La trajectoire de rejointe de l'exemple conserve trois points de la trajectoire initiale : A, E et F.</p>
<p id="p0070" num="0070">Un deuxième critère de qualité est la minimisation de la quantité de virage totale égale à la somme en valeur absolue de tous les changements de cap.</p>
<p id="p0071" num="0071">Un troisième critère de qualité concerne une mesure du ratio entre la trajectoire initiale et la nouvelle trajectoire évaluée. Un plan de vol de rejointe étant d'autant meilleur que sa longueur est proche de celle du plan de vol initial.</p>
<p id="p0072" num="0072">Un quatrième critère de qualité est la minimisation de l'angle de rejointe du plan de vol initial. Il s'agit de l'angle formé par la trajectoire de rejointe et la trajectoire initiale au niveau du point de rejointe. Dans l'exemple, il s'agit de l'angle α entre le segment de vol D'E et le segment EF.</p>
<p id="p0073" num="0073">Un cinquième critère de qualité est la minimisation de la surface d'écart par rapport au plan de vol initial. La surface d'écart est définie par son périmètre composé de la trajectoire initiale et de la trajectoire de rejointe. Dans l'exemple, il s'agit de la surface du polygone B,C,D,E,D',C',B'.</p>
<p id="p0074" num="0074">On peut aussi choisir un point optimisant une combinaison pondérée de plusieurs des critères précédents. La combinaison des critères peut être effectuée selon la formule suivante : <maths id="math0005" num=""><math display="block"><mi>C</mi><mo>=</mo><mfenced open="[" close="]" separators=""><mfenced separators=""><mstyle displaystyle="true"><munderover><mi>Π</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>n</mi></munderover></mstyle><msup><mfenced separators=""><mn>1</mn><mo>+</mo><msub><mi>C</mi><mi>i</mi></msub></mfenced><msub><mi>α</mi><mi>i</mi></msub></msup></mfenced><mo>⁢</mo><mover><mover><mrow><mstyle displaystyle="true"><munderover><mo>∑</mo><mrow><mi>i</mi><mrow><mo>)</mo></mrow><mn>1</mn></mrow><mi>n</mi></munderover></mstyle><msub><mi>α</mi><mi>i</mi></msub></mrow><mo>‾</mo></mover><mn>1</mn></mover><mo>-</mo><mn>1</mn></mfenced></math><img id="ib0008" file="imgb0008.tif" wi="57" he="19" img-content="math" img-format="tif"/></maths> où Ci est le score du critère i (i=1 à 5) et α<sub>i</sub> est la « puissance » attribuée - par configuration - au critère i. En affectant une puissance plus élevée, on augmente l'influence du critère.</p>
<p id="p0075" num="0075">Selon l'application à laquelle on destine l'invention, on peut régler différemment les puissances. Par exemple, une application militaire essaiera de limiter le nombre de points supprimés et la surface entre les deux trajectoires. Par exemple, une application pour un hélicoptère médical essaiera de limiter l'écart de distance entre les trajectoires, même si les points de passage diffèrent.<!-- EPO <DP n="25"> --></p>
<p id="p0076" num="0076">Chacun des critères présentés précédemment doit être normalisé pour pouvoir être dans la formule précédente. Les <figref idref="f0009">figures 11a à 11e</figref> montrent des exemples de courbes permettant de normaliser les différents critères de qualité présentés. Ces courbes permettent d'associer à chaque valeur d'un critère une note, comprise entre 0 et 1, reflétant sa qualité, 0 étant la moins bonne note et 1 la meilleure.</p>
<p id="p0077" num="0077">La <figref idref="f0009">figure 11</figref> a montre un exemple des notes attribuées à un plan de vol de rejointe en fonction du nombre de points de passage conservés par rapport à un plan de vol initial. Entre 0 et 3 points conservés la note est nulle, pour 4 points conservés la note est de 0,5. Au-delà de 5 points conservés la note est de 1.</p>
<p id="p0078" num="0078">La <figref idref="f0009">figure 11b</figref> montre un exemple des notes attribuées à un plan de vol de rejointe en fonction de sa quantité de virage totale. La note est de 1 à 0 degré. Entre 0 et 360 degrés la note décroît linéairement. La note est de 0 au-delà de 720 degrés. Entre 360 et 720 degrés, la note décroît linéairement.</p>
<p id="p0079" num="0079">La <figref idref="f0009">figure 11c</figref> montre un exemple des notes attribuées à un plan de vol de rejointe en fonction du ratio entre la longueur de la trajectoire initiale et sa longueur. Entre 0 et 0.8 la note est nulle. Entre 0.8 et 1 la note croît linéairement. Pour 1 la note est de 1. Au-delà de 1.5 la note est nulle. Entre 1 et 1.5 la note décroît linéairement.</p>
<p id="p0080" num="0080">La <figref idref="f0009">figure 11d</figref> montre un exemple des notes attribuées à un plan de vol de rejointe en fonction de l'angle de rejointe de plan de vol. Entre 0 et 30 degrés la note est de 1. Au-delà de 120 degrés la note est de 0. Entre 30 et 120 degrés la note décroît linéairement.</p>
<p id="p0081" num="0081">La <figref idref="f0009">figure 11e</figref> montre un exemple des notes attribuées à un plan de vol de rejointe en fonction de la surface d'écart par rapport au plan de vol initial. Parmi tous les candidats, on prend le plus petit comme référence. Les autres sont exprimés en pourcentage de cette surface de référence. A 100% la note est de 1. Au-delà de 200% la note est de 0. Entre 100% et 200% la note décroît linéairement.</p>
<p id="p0082" num="0082">Parmi les cinq critères cités précédemment, il y a deux critères dépendants uniquement du point de rejointe, et donc indépendants d'une trajectoire de référence, et trois critères dépendants d'une comparaison entre la trajectoire initiale et la trajectoire de rejointe.<!-- EPO <DP n="26"> --></p>
<p id="p0083" num="0083">Pour calculer une combinaison pondérée de plusieurs des critères précédents, il est possible d'évaluer en premier les critères ne nécessitant pas de trajectoire de référence. Ensuite, on conserve un certain nombre de points (par exemple trois) les mieux classés selon la formule déjà décrite appliquée aux critères évalués. Puis pour chacun des points retenus, on peut calculer la trajectoire de rejointe correspondante. Pour chacune des trajectoires de rejointe calculée, on évalue les critères utilisant la trajectoire initiale et la trajectoire évaluée. Au final, on conserve le point de rejointe le mieux évalué en fonction de la combinaison des cinq critères.</p>
<p id="p0084" num="0084">Le dispositif selon l'invention comprend des moyens pour le calcul d'un plan de vol de rejointe vers le point de rejointe sélectionné 106. Cette étape de calcul est basée sur un procédé décrit dans le brevet français <patcit id="pcit0004" dnum="FR2894367"><text>2 894 367</text></patcit> élaborant la carte de distance « retour » depuis la position de destination sélectionnée.</p>
<p id="p0085" num="0085">La détermination d'un plan de vol menant de la position courante de l'aéronef au point de rejointe sélectionné en respectant des contraintes de vol comporte les étapes suivantes :
<ul id="ul0015" list-style="dash" compact="compact">
<li>l'élaboration de deux cartes de distances couvrant une zone d'évolution contenant les points de départ et de destination et renfermant le même ensemble d'obstacles à contourner prenant en compte le relief, les zones à survol réglementé et les profils verticaux de vol et de vitesse imposés au départ et/ou à l'arrivée, la première ayant le point de départ pour origine des mesures de distance et la deuxième, le point de destination pour origine des mesures de distance,</li>
<li>l'élaboration d'une troisième carte de distances par sommation, pour chacun de ses points, des distances qui leur sont affectées dans les première et deuxième cartes de distances,</li>
<li>le repérage dans la troisième carte de distances, d'un ensemble connexe de points iso-distances formant un enchaînement de parallélogrammes et/ou de points reliant les points de départ et de destination,</li>
<li>la sélection, dans l'ensemble connexe repéré de points iso-distances, d'une suite de points consécutifs allant du point de départ au point de destination en passant par des diagonales de ses parallélogrammes, suite dite trajet direct,<!-- EPO <DP n="27"> --></li>
<li>l'approximation de la suite de points du trajet direct par une chaîne de segments droits respectant un seuil arbitraire d'écartement maximum par rapport aux points de la suite et un seuil arbitraire d'écartement latéral minimum par rapport à l'ensemble d'obstacles à contourner, et</li>
<li>le choix des points des jonctions intermédiaires des segments droits en tant que points de passage ou tournants du plan de vol.</li>
</ul></p>
<p id="p0086" num="0086">Le calcul d'un plan de vol de rejointe décrit ci-dessus peut être répété à intervalles réguliers. Le plan de vol courant de l'aéronef n'est pas pour autant mis à jour à chaque itération du calcul. Le plan de vol courant est conservé tant que, d'une part, il reste valable et, d'autre part, tant que gain sur le critère de qualité du nouveau plan de vol calculé par rapport au plan de vol courant est inférieur à un seuil donné.</p>
</description><!-- EPO <DP n="28"> -->
<claims id="claims01" lang="fr">
<claim id="c-fr-01-0001" num="0001">
<claim-text>Dispositif pour le calcul d'un plan de vol d'un aéronef, ledit plan de vol permettant la rejointe vers un plan de vol initial, ledit aéronef comportant des capteurs pour la détection de mobiles environnants et des capteurs météo pour la détection de phénomènes météorologiques, ledit dispositif étant <b>caractérisé en ce qu'</b>il comprend des moyens pour :
<claim-text>■ la détermination de paramètres caractérisant les mobiles détectés (101) à partir de données provenant des capteurs pour la détection d'aéronefs environnants,</claim-text>
<claim-text>■ la détermination de paramètres caractérisant les phénomènes météorologiques détectés, (102) à partir de données météorologiques provenant des capteurs météo,</claim-text>
<claim-text>■ le calcul de zones interdites et de leur évolution dans le temps (103) à partir des paramètres caractérisant les aéronefs et les phénomènes météorologiques détectés, lesdites zones définissant un espace où l'aéronef ne peut pas voler,</claim-text>
<claim-text>■ le calcul de zones atteignables par l'aéronef et de leur évolution dans le temps (104) à partir de la position de l'aéronef, de données décrivant des zones réglementées interdites à la navigation, d'un modèle numérique de terrain, d'une liste d'obstacles et des zones interdites calculées,</claim-text>
<claim-text>■ la sélection d'un point de rejointe du plan de vol initial (105) situé dans une zone atteignable,</claim-text>
<claim-text>■ le calcul d'un plan de vol de rejointe vers le point de rejointe sélectionné (106).</claim-text></claim-text></claim>
<claim id="c-fr-01-0002" num="0002">
<claim-text>Dispositif selon la revendication 1, <b>caractérisé en ce que</b> le calcul du plan de vol de rejointe est itéré à intervalles réguliers, un plan de vol étant évalué en fonction d'un critère de qualité et <b>en ce qu'</b>un plan de vol de rejointe calculé à une itération donnée, dit nouveau plan de vol, devient le plan de vol suivi par l'aéronef si un plan de vol de rejointe, calculé à une itération précédente et suivi par l'aéronef, dit plan de vol courant, présente une évaluation, au sens du critère de qualité, dont la différence avec l'évaluation du nouveau plan de vol calculé est supérieure à un seuil donné.<!-- EPO <DP n="29"> --></claim-text></claim>
<claim id="c-fr-01-0003" num="0003">
<claim-text>Dispositif selon l'une des revendications précédentes, <b>caractérisé en ce que</b> le calcul de zones atteignables comprend une estimation des distances des points dans une carte obtenue par projection sur un plan horizontal d'une représentation 3D d'un espace d'évolution par un maillage de cubes élémentaires associés à des niveaux de danger et repérés par une altitude, une latitude, une longitude et une date, ladite estimation consistant à appliquer une transformée de distance, les cubes associés à des niveaux de danger supérieurs à une valeur admissible N<sub>l</sub> repérant les zones interdites pour l'aéronef; ladite transformée de distance estimant les distances des différents points de l'image par rapport à un point source représentant la position de l'aéronef en appliquant, par balayage, un masque aux différents points de l'image ; une valeur de distance initiale déterminée étant affectée, en début de balayage, à tous les points de l'image sauf au point source, origine des mesures de distance, auquel est affectée une valeur de distance nulle.</claim-text></claim>
<claim id="c-fr-01-0004" num="0004">
<claim-text>Dispositif selon la revendication 3, <b>caractérisé en ce que</b> l'estimation de distance du point source à un point considéré P<sub>i,j</sub>, dit point but, étant placé dans une case déterminée du masque, consiste pour chaque point voisin P<sub>V</sub> entrant dans les cases du masque et dont la distance ayant déjà été estimée au cours du même balayage à :
<claim-text>■ lire la distance estimée D<sub>V</sub> du point voisin P<sub>V</sub> (étape 90),</claim-text>
<claim-text>■ lire un coefficient C<sub>XY</sub> du masque correspondant à la case occupée par le point voisin P<sub>V</sub>(étape 91),</claim-text>
<claim-text>■ calculer une distance propagée D<sub>P</sub> correspondant à la somme de la distance estimée D<sub>V</sub> du point voisin P<sub>V</sub> et du coefficient C<sub>XY</sub> affecté à la case du masque occupée par le point voisin P<sub>V</sub> :<br/>
D<sub>P</sub>=D<sub>V</sub>+C<sub>XY</sub> (étape 92),</claim-text>
<claim-text>■ calculer une altitude prévisible A<sub>P</sub> de l'aéronef après franchissement de la distance D<sub>P</sub> (étape 93),</claim-text>
<claim-text>■ calculer une date propagée Tp à la position après franchissement de la distance D<sub>P</sub> (étape 94)</claim-text>
<claim-text>■ lire un niveau de danger N<sub>i,j,Ap,Tp</sub> prévisible du point but P<sub>i,j</sub> dans la représentation en cubes élémentaires de l'espace aérien à l'altitude prévisible A<sub>P</sub> et à date propagée Tp (étape 95),<!-- EPO <DP n="30"> --></claim-text>
<claim-text>■ comparer le niveau de danger prévisible N<sub>i,j,Ap,Tp</sub> à une valeur limite autorisée N<sub>l</sub> pour le vol, augmentée d'une marge de sécurité Δ (étape 96),</claim-text>
<claim-text>■ éliminer la distance propagée D<sub>P</sub> si le niveau de danger prévisible N<sub>i,j,AP,Tp</sub> est supérieur à celui admissible pour le vol majoré par la marge de sécurité Δ (étape 97),</claim-text>
<claim-text>■ si le niveau de danger prévisible N<sub>i,j,Ap,Tp</sub> majoré par la marge de sécurité Δ, est inférieur à la limite N<sub>l</sub> fixée pour le vol, lire la distance D<sub>i,j</sub> déjà affectée au point but considéré P<sub>i,j</sub> (étape 98) et la comparer à la distance propagée D<sub>P</sub> (étape 99),</claim-text>
<claim-text>■ éliminer la distance propagée D<sub>P</sub> si elle est supérieure ou égale à la distance D<sub>i,j</sub> déjà affectée au point but considéré P<sub>i,j</sub>, et</claim-text>
<claim-text>■ remplacer la distance D<sub>i,j</sub> déjà affectée au point but considéré P<sub>i,j</sub>, par la distance propagée D<sub>P</sub> si cette dernière est inférieure (étape 900).</claim-text>
<claim-text>■ les cubes élémentaires présentant une distance inférieure à la plus grande distance mesurable sur l'image à la fin du balayage, étant désignés zone atteignables.</claim-text></claim-text></claim>
<claim id="c-fr-01-0005" num="0005">
<claim-text>Dispositif selon l'une des revendications précédentes, <b>caractérisé en ce que</b> la sélection du point de rejointe comprend le calcul d'une note C pour des points du plan de vol initial située dans une zone atteignable, le point de rejointe du plan de vol initial sélectionné étant celui obtenant la meilleure note C, ladite note étant calculée selon la relation suivante : <maths id="math0006" num=""><math display="block"><mi>C</mi><mo>=</mo><mfenced open="[" close="]" separators=""><mfenced separators=""><munderover><mi>Π</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>n</mi></munderover><msup><mfenced separators=""><mn>1</mn><mo>+</mo><msub><mi>C</mi><mi>i</mi></msub></mfenced><msub><mi>α</mi><mi>i</mi></msub></msup></mfenced><mo>⁢</mo><mover><mover><mrow><mstyle displaystyle="true"><munderover><mo>∑</mo><mrow><mi>i</mi><mrow><mo>)</mo></mrow><mn>1</mn></mrow><mi>n</mi></munderover></mstyle><msub><mi>α</mi><mi>i</mi></msub></mrow><mo> ‾</mo></mover><mn>1</mn></mover><mo>-</mo><mn>1</mn></mfenced></math><img id="ib0009" file="imgb0009.tif" wi="56" he="20" img-content="math" img-format="tif"/></maths><br/>
où Ci est une note attribuée selon un critère d'évaluation i, et α<sub>i</sub> est une valeur associée au critère d'évaluation i et reflétant son importance, i étant une valeur comprise entre 1 et 5.</claim-text></claim>
<claim id="c-fr-01-0006" num="0006">
<claim-text>Dispositif selon l'une des revendications précédentes, <b>caractérisé en ce que</b> les paramètres caractérisant les mobiles détectés comprennent une vitesse, une position et un plan de vol futur.<!-- EPO <DP n="31"> --></claim-text></claim>
<claim id="c-fr-01-0007" num="0007">
<claim-text>Dispositif selon la revendication 6, <b>caractérisé en ce que</b> la zone interdite associée à un mobile <b>caractérisé</b> uniquement par sa position est définie par une succession de cercles concentriques avec des rayons (402),(403) obéissant à une loi croissante en fonction du temps et dont le centre est la position (401) dudit mobile.</claim-text></claim>
<claim id="c-fr-01-0008" num="0008">
<claim-text>Dispositif selon l'une des revendications 6 ou 7, <b>caractérisé en ce que</b> la zone interdite associée à un mobile <b>caractérisé par</b> sa position et par son vecteur vitesse est définie par une succession de cylindres, dont les centres correspondent à la position prédite dudit mobile à partir dudit vecteur vitesse, lesdits centres étant espacés d'un intervalle de temps p régulier, les rayons des cylindres successifs obéissant à une loi croissante en fonction du temps et respectant la relation suivante : <maths id="math0007" num=""><math display="block"><msub><mi mathvariant="normal">r</mi><mi mathvariant="normal">i</mi></msub><mo mathvariant="normal">+</mo><msub><mi mathvariant="normal">r</mi><mrow><mi mathvariant="normal">i</mi><mo mathvariant="normal">+</mo><mn mathvariant="normal">1</mn></mrow></msub><mo mathvariant="normal">&gt;</mo><mi mathvariant="normal">p</mi></math><img id="ib0010" file="imgb0010.tif" wi="26" he="7" img-content="math" img-format="tif"/></maths><br/>
où p est l'intervalle de temps séparant les centres de deux cylindres successifs, r<sub>i</sub> et r<sub>i+1</sub> représentent les rayons de deux cylindres successifs.</claim-text></claim>
<claim id="c-fr-01-0009" num="0009">
<claim-text>Dispositif selon l'une des revendications 6 à 8, <b>caractérisé en ce que</b> la zone interdite associée à un mobile <b>caractérisé par</b> sa position et par son plan de vol futur est définie par un tube enveloppant le plan de vol.</claim-text></claim>
<claim id="c-fr-01-0010" num="0010">
<claim-text>Dispositif selon l'une des revendications 6 à 8, <b>caractérisé en ce que</b> la zone interdite associée à un mobile <b>caractérisé par</b> sa position et par son plan de vol futur est définie par un parallélépipède rectangle enveloppant le plan de vol.</claim-text></claim>
</claims><!-- EPO <DP n="32"> -->
<claims id="claims02" lang="en">
<claim id="c-en-01-0001" num="0001">
<claim-text>Device for calculating a flight plan of an aircraft, said flight plan making it possible to return to an initial flight plan, said aircraft comprising sensors for detecting surrounding moving objects and weather sensors for detecting meteorological phenomena, said device being <b>characterised in that</b> it comprises means for:
<claim-text>determining parameters describing the moving objects detected (101) on the basis of data originating from the sensors for detecting surrounding aircraft;</claim-text>
<claim-text>determining parameters describing the meteorological phenomena detected (102) on the basis of meteorological data originating from the weather sensors;</claim-text>
<claim-text>calculating prohibited zones and their change over time (103) on the basis of the parameters describing the aircraft and the meteorological phenomena detected, said zones defining a space where the aircraft cannot fly;</claim-text>
<claim-text>calculating zones reachable by the aircraft and their change over time (104) on the basis of the position of the aircraft, data describing regulated zones prohibited to navigation, a digital terrain model, a list of obstacles and prohibited zones calculated;</claim-text>
<claim-text>selecting a point, situated in a reachable zone, for joining the initial flight plan (105);</claim-text>
<claim-text>calculating a joining flight plan towards the selected joining point (106).</claim-text></claim-text></claim>
<claim id="c-en-01-0002" num="0002">
<claim-text>Device according to claim 1, <b>characterised in that</b> the calculation of the joining flight plan is iterated at regular intervals, a flight plan being evaluated as a function of a quality criterion, and <b>in that</b> a joining flight plan calculated at a given iteration, termed the new flight plan, becomes the flight plan followed by the aircraft if a joining flight plan, calculated at a previous iteration and followed by the aircraft, termed the current flight plan, exhibits an evaluation, within the meaning of the quality criterion, for which the difference from the evaluation of the new calculated flight plan is above a given threshold.</claim-text></claim>
<claim id="c-en-01-0003" num="0003">
<claim-text>Device according to either of the preceding claims, <b>characterised in that</b> the calculation of reachable zones comprises an estimation of the distances of points on a map obtained by projection on a horizontal plane of a 3D representation of a deployment space by a mesh of elementary cubes that are associated with danger levels and are labelled with an altitude, a latitude, a longitude and a date, said estimation comprising the application of a distance transform, the cubes associated with danger levels greater than an admissible value N<sub>1</sub> marking out the zones prohibited for the aircraft; said distance transform estimating the distances of various points of the image with respect to a source point representing the position of the aircraft by applying, through scanning, a mask to various points of the image; a determined initial distance value being assigned, at the start of the scan, to all the points of the image except to the source point, the origin of the distance measurements, to which a zero distance value is assigned.<!-- EPO <DP n="33"> --></claim-text></claim>
<claim id="c-en-01-0004" num="0004">
<claim-text>Device according to claim 3, <b>characterised in that</b> the estimation of distance from the source point to a specific point P<sub>i,j</sub>, which is termed the destination point and is placed in a defined square of the mask, comprises for each neighbouring point P<sub>v</sub>, entering squares of the mask and having a distance which has already been estimated in the course of the same scan, the steps of:
<claim-text>reading the estimated distance D<sub>v</sub> of the neighbouring point P<sub>v</sub> (step 90),</claim-text>
<claim-text>reading a coefficient C<sub>XY</sub> of the mask corresponding to the square occupied by the neighbouring point P<sub>v</sub> (step 91),</claim-text>
<claim-text>calculating a projected distance D<sub>P</sub> corresponding to the sum of the estimated distance D<sub>v</sub> of the neighbouring point P<sub>v</sub> and of the coefficient C<sub>XY</sub> assigned to that square on the mask occupied by the neighbouring point P<sub>v</sub>:<br/>
D<sub>P</sub>=D<sub>V</sub>+C<sub>XY</sub> (step 92),</claim-text>
<claim-text>calculating a foreseeable altitude A<sub>P</sub> of the aircraft after the distance D<sub>P</sub> has been travelled (step 93),</claim-text>
<claim-text>calculating a projected time Tp at the point after the distance D<sub>P</sub> has been travelled (step 94),</claim-text>
<claim-text>reading a foreseeable danger level N<sub>i,j,Ap,Tp</sub> of the destination point P<sub>i,j</sub> in the representation of elementary cubes in the aerospace at the foreseeable altitude A<sub>P</sub> and at projected time Tp (step 95),</claim-text>
<claim-text>comparing the foreseeable danger level N<sub>i,j,Ap,Tp</sub> to a permitted limit value N<sub>1</sub> for the flight, increased by a safety margin Δ (step 96),</claim-text>
<claim-text>eliminating the projected distance D<sub>P</sub> if the foreseeable danger level N<sub>i,j,Ap,Tp</sub> is greater than that admissible for the flight when increased by the safety margin Δ (step 97),</claim-text>
<claim-text>if the foreseeable danger level N<sub>i,j,Ap,Tp</sub> increased by the safety margin Δ is below the limit N<sub>1</sub> set for the flight, reading the distance D<sub>i,j</sub> already assigned to the destination point P<sub>i,j</sub> in question (step 98) and comparing it to the projected distance D<sub>P</sub> (step 99),</claim-text>
<claim-text>eliminating the projected distance D<sub>P</sub> if it is greater than or equal to the distance D<sub>i,j</sub> already assigned to the destination point P<sub>i,j</sub> in question, and</claim-text>
<claim-text>replacing the distance D<sub>i,j</sub> already assigned to the destination point P<sub>i,j</sub> in question by the projected distance D<sub>P</sub> if the latter is smaller (step 900),</claim-text>
<claim-text>the elementary cubes which exhibit a smaller distance than the largest distance measurable on the image after the scan, being designated reachable zones.</claim-text></claim-text></claim>
<claim id="c-en-01-0005" num="0005">
<claim-text>Device according to any one of the preceding claims, <b>characterised in that</b> the selection of the joining point involves the calculation of a score C for points of the initial flight plan situated in a reachable zone, the point for joining the selected initial flight plan being that which achieves the best score C, said score being calculated according to the following relationship:<!-- EPO <DP n="34"> --> <maths id="math0008" num=""><math display="block"><mi>C</mi><mo>=</mo><mfenced open="[" close="]" separators=""><mfenced separators=""><munderover><mi>Π</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>n</mi></munderover><msup><mfenced separators=""><mn>1</mn><mo>+</mo><msub><mi>C</mi><mi>i</mi></msub></mfenced><msub><mi>α</mi><mi>i</mi></msub></msup></mfenced><mo>⁢</mo><mover><mover><mrow><mstyle displaystyle="true"><munderover><mo>∑</mo><mrow><mi>i</mi><mrow><mo>)</mo></mrow><mn>1</mn></mrow><mi>n</mi></munderover></mstyle><msub><mi>α</mi><mi>i</mi></msub></mrow><mo> ‾</mo></mover><mn>1</mn></mover><mo>-</mo><mn>1</mn></mfenced></math><img id="ib0011" file="imgb0011.tif" wi="60" he="19" img-content="math" img-format="tif"/></maths><br/>
where C<sub>i</sub> is a score allotted according to an evaluation criterion i, and α<sub>i</sub> is a value associated with the evaluation criterion i and reflecting its importance, i being a value lying between 1 and 5.</claim-text></claim>
<claim id="c-en-01-0006" num="0006">
<claim-text>Device according to any one of the preceding claims, <b>characterised in that</b> the parameters describing the detected moving objects comprise a speed, a position and a future flight plan.</claim-text></claim>
<claim id="c-en-01-0007" num="0007">
<claim-text>Device according to claim 6, <b>characterised in that</b> the prohibited zone associated with a moving object described solely by its position is defined by a succession of concentric circles with radii (402), (403) which increase as a function of time and whose centre is the position (401) of said moving object.</claim-text></claim>
<claim id="c-en-01-0008" num="0008">
<claim-text>Device according to either claim 6 or claim 7, <b>characterised in that</b> the prohibited zone associated with a moving object described by its position and by its speed vector is defined by a succession of cylinders whose centres correspond to the position of said moving object as predicted on the basis of said speed vector, said centres being spaced apart by a regular time interval p, the radii of the successive cylinders increasing as a function of time and in accordance with the following relationship: <maths id="math0009" num=""><math display="block"><msub><mi mathvariant="normal">r</mi><mi mathvariant="normal">i</mi></msub><mo>⁢</mo><msub><mo>+</mo><mrow><mi>ri</mi><mo mathvariant="normal">+</mo><mn mathvariant="normal">1</mn></mrow></msub><mo mathvariant="normal">&gt;</mo><mi mathvariant="normal">p</mi></math><img id="ib0012" file="imgb0012.tif" wi="27" he="7" img-content="math" img-format="tif"/></maths><br/>
where p is the time interval separating the centres of two successive cylinders, r<sub>i</sub> and r<sub>i+1</sub> represent the radii of two successive cylinders.</claim-text></claim>
<claim id="c-en-01-0009" num="0009">
<claim-text>Device according to any one of claims 6 to 8, <b>characterised in that</b> the prohibited zone associated with a moving object described by its position and by its future flight plan is defined by a tube enveloping the flight plan.</claim-text></claim>
<claim id="c-en-01-0010" num="0010">
<claim-text>Device according to any one of claims 6 to 8, <b>characterised in that</b> the prohibited zone associated with a moving object described by its position and by its future flight plan is defined by a rectangular parallelepiped enveloping the flight plan.</claim-text></claim>
</claims><!-- EPO <DP n="35"> -->
<claims id="claims03" lang="de">
<claim id="c-de-01-0001" num="0001">
<claim-text>Vorrichtung zum Berechnen eines Flugplans für ein Luftfahrzeug, wobei der Flugplan die Rückkehr zu einem Anfangsflugplan gestattet, wobei das Luftfahrzeug Sensoren zum Erkennen von mobilen Umgebungsobjekten und Wettersensoren zum Erkennen von meteorologischen Phänomenen umfasst, wobei die Vorrichtung <b>dadurch gekennzeichnet ist, dass</b> sie Mittel umfasst zum:
<claim-text>Ermitteln von Parametern, die die erkannten mobilen Objekte (101) charakterisieren, anhand von Daten, die von Sensoren zum Erkennen von in der Umgebung befindlichen Luftfahrzeugen kommen;</claim-text>
<claim-text>Ermitteln von Parametern, die die erkannten meteorologischen Phänomene charakterisieren (102), anhand von meteorologischen Daten, die von den Meteosensoren stammen,</claim-text>
<claim-text>Berechnen von Sperrzonen und deren zeitliche Evolution (103) anhand der Parameter, die die erkannten Luftfahrzeuge und meteorologischen Phänomene charakterisieren, wobei die Zonen einen Raum definieren, in dem das Luftfahrzeug nicht fliegen kann,</claim-text>
<claim-text>Berechnen von für das Luftfahrzeug erreichbaren Zonen und deren zeitliche Evolution (104) anhand der Position des Luftfahrzeugs, anhand von Daten, die die reglementierten, für die Navigation gesperrten Zonen beschreiben, anhand eines digitalen Geländemodells, anhand einer Hindernisliste und anhand der berechneten Sperrzonen,</claim-text>
<claim-text>Auswählen eines Rückkehrpunkts zum Anfangsflugplan (105), der sich in einer erreichbaren Zone befindet,</claim-text>
<claim-text>Berechnen eines Rückkehrflugplans zum gewählten Rückkehrpunkt (106).</claim-text></claim-text></claim>
<claim id="c-de-01-0002" num="0002">
<claim-text>Vorrichtung nach Anspruch 1, <b>dadurch gekennzeichnet, dass</b> die Berechnung des Rückkehrflugplans in regelmäßigen Abständen wiederholt wird, wobei ein Flugplan in Abhängigkeit von einem Qualitätskriterium beurteilt wird, und <b>dadurch</b>, dass ein bei einer gegebenen Wiederholung berechneter Rückkehrflugplan, neuer Flugplan genannt, zu dem von dem Luftfahrzeug verfolgten Flugplan wird, wenn ein Rückkehrflugplan, berechnet bei einer vorhergehenden Wiederholung und von dem Luftfahrzeug verfolgt, laufender Flugplan genannt, eine Beurteilung im Sinne des Qualitätskriteriums ergibt, deren Unterschied zur Beurteilung des neu berechneten Flugplans höher ist als ein vorgegebener Schwellenwert.</claim-text></claim>
<claim id="c-de-01-0003" num="0003">
<claim-text>Vorrichtung nach einem der vorherigen Ansprüche, <b>dadurch gekennzeichnet, dass</b> die Berechnung von erreichbaren Zonen eine Schätzung der Distanzen der Punkte auf einer Karte umfasst, die durch Projektion auf eine horizontale Ebene einer 3D-Darstellung eines Evolutionsraums durch ein Gitter von Elementarwürfeln in Verbindung mit Gefahrenniveaus erhalten wird und durch eine Höhe, einen Breitengrad, einen Längengrad und einen Zeitpunkt bezeichnet ist, wobei die Schätzung darin besteht, eine<!-- EPO <DP n="36"> --> Distanztranformierte zu applizieren, wobei die Würfel in Verbindung mit Gefahrenniveaus, die höher sind als ein zulässiger Wert N<sub>i</sub>, die für das Luftfahrzeug gesperrten Zonen markieren, wobei die Distanztransformierte die Distanzen der verschiedenen Punkte des Bildes in Bezug auf einen Quellpunkt schätzen, der die Position des Luftfahrzeugs repräsentiert, indem durch Abtasten eine Maske auf die verschiedenen Punkte des Bildes appliziert wird; wobei ein ermittelter Anfangsdistanzwert zu Beginn des Abtastens auf alle Punkte des Bildes mit Ausnahme des Quellpunkts, dem Ursprung der Distanzmessungen, angewendet wird, auf den ein Null-Distanzwert angewendet wird.</claim-text></claim>
<claim id="c-de-01-0004" num="0004">
<claim-text>Vorrichtung nach Anspruch 3, <b>dadurch gekennzeichnet, dass</b> das Schätzen der Distanz des Quellpunkts von einem betrachteten Punkt P<sub>i,j</sub>, Zielpunkt genannt, der sich in einem vorbestimmten Kasten der Maske befindet, für jeden Nachbarpunkt P<sub>v</sub>, der in die Kästen der Maske fällt und dessen Distanz bereits im Laufe derselben Abtastung geschätzt wurde, Folgendes beinhaltet:
<claim-text>Lesen der geschätzten Distanz D<sub>v</sub> vom Nachbarpunkt P<sub>v</sub> (Schritt 90),</claim-text>
<claim-text>Lesen eines Koeffizienten C<sub>XY</sub> der Maske, die dem vom Nachbarpunkt P<sub>v</sub> eingenommenen Kasten entspricht (Schritt 91),</claim-text>
<claim-text>Berechnen einer propagierten Distanz D<sub>P</sub>, die der Summe der geschätzten Distanz D<sub>v</sub> vom Nachbarpunkt P<sub>v</sub> und vom Koeffizienten C<sub>XY</sub> entspricht, der auf den vom Nachbarpunkt P<sub>v</sub> eingenommenen Kasten der Maske angewendet wird:<br/>
D<sub>P</sub>=D<sub>V</sub>+C<sub>XY</sub> (step 92),</claim-text>
<claim-text>Berechnen einer voraussichtlichen Höhe A<sub>P</sub> des Luftfahrzeugs nach dem Zurücklegen der Distanz D<sub>P</sub> (Schritt 93),</claim-text>
<claim-text>Berechnen einer propagierten Zeit T<sub>P</sub> zu der Position nach dem Zurücklegen der Distanz D<sub>P</sub> (Schritt 94),</claim-text>
<claim-text>Lesen eines voraussichtlichen Gefahrenniveaus N<sub>i,j,Ap,Tp</sub> des Zielpunkts P<sub>i,j</sub> in der Elementarwürfeldarstellung des Luftraums in der voraussichtlichen Höhe A<sub>P</sub> und zur propagierten Zeit T<sub>P</sub> (Schritt 95),</claim-text>
<claim-text>Vergleichen des voraussichtlichen Gefahrenniveaus N<sub>i,j,Ap,Tp</sub> mit einem autorisierten Grenzwert N<sub>i</sub> für den Flug, erhöht um eine Sicherheitsmarge Δ (Schritt 96),</claim-text>
<claim-text>Eliminieren der propagierten Distanz D<sub>P</sub>, wenn das voraussichtliche Gefahrenniveau N<sub>i,j,Ap,Tp</sub> höher als das für den Flug zulässige ist, erhöht um die Sicherheitsmarge Δ (Schritt 97),</claim-text>
<claim-text>wenn das voraussichtliche Gefahrenniveau N<sub>i,j,Ap,Tp</sub> erhöht um die Sicherheitsmarge Δ niedriger ist als die für den Flug festgelegte Grenze N<sub>i</sub>, Lesen der Distanz D<sub>i,j</sub>, die bereits auf den betrachteten Zielpunkt P<sub>i,j</sub> angewendet wurde (Schritt 98), und Vergleichen mit der propagierten Distanz D<sub>P</sub> (Schritt 99),</claim-text>
<claim-text>Eliminieren der propagierten Distanz D<sub>P</sub>, wenn sie gleich oder größer als die Distanz D<sub>i,j</sub> ist, die bereits auf den betrachteten Zielpunkt P<sub>i,j</sub> angewendet wurde, und<!-- EPO <DP n="37"> --></claim-text>
<claim-text>Ersetzen der bereits auf den betrachteten Zielpunkt P<sub>i,j</sub> angewendeten Distanz durch die propagierte Distanz D<sub>P</sub>, wenn Letztere kleiner ist (Schritt 900);</claim-text>
<claim-text>wobei die Elementarwürfel eine Distanz präsentieren, die geringer ist als die größte messbare Distanz auf dem Bild bis zum Ende des Abtastens, die als die erreichbaren Zonen bezeichnet werden.</claim-text></claim-text></claim>
<claim id="c-de-01-0005" num="0005">
<claim-text>Vorrichtung nach einem der vorherigen Ansprüche, <b>dadurch gekennzeichnet, dass</b> die Auswahl des Rückkehrpunkts das Berechnen einer Marke C für die Punkte des Anfangsflugplans umfasst, die sich in einer erreichbaren Zone befinden, wobei der Rückkehrpunkt des gewählten Anfangsflugplans der ist, der die besten Marke C erhält, wobei die Marke gemäß der folgenden Gleichung berechnet wird: <maths id="math0010" num=""><math display="block"><mi>C</mi><mo>=</mo><mfenced open="[" close="]" separators=""><mfenced separators=""><munderover><mi>Π</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>n</mi></munderover><msup><mfenced separators=""><mn>1</mn><mo>+</mo><msub><mi>C</mi><mi>i</mi></msub></mfenced><msub><mi>α</mi><mi>i</mi></msub></msup></mfenced><mo>⁢</mo><mover><mover><mrow><mstyle displaystyle="true"><munderover><mo>∑</mo><mrow><mi>i</mi><mrow><mo>)</mo></mrow><mn>1</mn></mrow><mi>n</mi></munderover></mstyle><msub><mi>α</mi><mi>i</mi></msub></mrow><mo> ‾</mo></mover><mn>1</mn></mover><mo>-</mo><mn>1</mn></mfenced></math><img id="ib0013" file="imgb0013.tif" wi="60" he="20" img-content="math" img-format="tif"/></maths><br/>
wobei Ci eine Marke ist, die gemäß einem Beurteilungskriterium i zugeordnet wird, und α<sub>i</sub> ein Wert ist, der mit dem Beurteilungskriterium i assoziiert ist und seine Bedeutung reflektiert, wobei i ein Wert zwischen 1 und 5 ist.</claim-text></claim>
<claim id="c-de-01-0006" num="0006">
<claim-text>Vorrichtung nach einem der vorherigen Ansprüche, <b>dadurch gekennzeichnet, dass</b> die Parameter, die die erkannten mobilen Objekte charakterisieren, eine Geschwindigkeit, eine Position und einen zukünftigen Flugplan umfassen.</claim-text></claim>
<claim id="c-de-01-0007" num="0007">
<claim-text>Vorrichtung nach Anspruch 6, <b>dadurch gekennzeichnet, dass</b> die mit einem mobilen Objekt assoziierte Sperrzone, die nur durch ihre Position charakterisiert ist, durch eine Folge von konzentrischen Kreisen mit den Radien (402), (403) definiert wird, die einem Gesetz des Wachstums in Abhängigkeit von der Zeit folgen und deren Mittelpunkt die Position (401) des mobilen Objekts ist.</claim-text></claim>
<claim id="c-de-01-0008" num="0008">
<claim-text>Vorrichtung nach Anspruch 6 oder 7, <b>dadurch gekennzeichnet, dass</b> die mit einem mobilen Objekt assoziierte Sperrzone, die durch ihre Position und ihren Geschwindigkeitsvektor charakterisiert ist, durch eine Folge von Zylindern definiert wird, deren Mittelpunkte der vorausgesagten Position des mobilen Objekts anhand des Geschwindigkeitsvektors entsprechen, wobei die Mittelpunkte um ein regelmäßiges Zeitintervall p beabstandet sind, wobei die Radien von aufeinander folgenden Zylindern einem Gesetz des Wachstums in Abhängigkeit von der Zeit folgen und die folgende Relation einhalten:<br/>
r<sub>i</sub>+<sub>ri+1</sub>&gt;p<br/>
wobei p das Zeitintervall ist, das die Mittelpunkte von zwei aufeinander folgenden Zylindern trennt, wobei r<sub>i</sub> und r<sub>i+1</sub> die Radien von zwei aufeinander folgenden Zylindern repräsentieren.</claim-text></claim>
<claim id="c-de-01-0009" num="0009">
<claim-text>Vorrichtung nach einem der Ansprüche 6 bis 8, <b>dadurch gekennzeichnet, dass</b> die mit einem mobilen Objekt assoziierte Sperrzone, die durch ihre Position und ihren<!-- EPO <DP n="38"> --> zukünftigen Flugplan charakteristiert ist, durch eine Röhre definiert wird, die den Flugplan umhüllt.</claim-text></claim>
<claim id="c-de-01-0010" num="0010">
<claim-text>Vorrichtung nach einem der Ansprüche 6 bis 8, <b>dadurch gekennzeichnet, dass</b> die mit einem mobilen Objekt assoziierte Sperrzone, die durch ihre Position und ihren zukünftigen Flugplan charakteristiert ist, durch einen Quader definiert wird, der den Flugplan umhüllt.</claim-text></claim>
</claims><!-- EPO <DP n="39"> -->
<drawings id="draw" lang="fr">
<figure id="f0001" num="1"><img id="if0001" file="imgf0001.tif" wi="128" he="233" img-content="drawing" img-format="tif"/></figure><!-- EPO <DP n="40"> -->
<figure id="f0002" num="2"><img id="if0002" file="imgf0002.tif" wi="141" he="210" img-content="drawing" img-format="tif"/></figure><!-- EPO <DP n="41"> -->
<figure id="f0003" num="3"><img id="if0003" file="imgf0003.tif" wi="104" he="198" img-content="drawing" img-format="tif"/></figure><!-- EPO <DP n="42"> -->
<figure id="f0004" num="4,5,6"><img id="if0004" file="imgf0004.tif" wi="163" he="211" img-content="drawing" img-format="tif"/></figure><!-- EPO <DP n="43"> -->
<figure id="f0005" num="7"><img id="if0005" file="imgf0005.tif" wi="146" he="128" img-content="drawing" img-format="tif"/></figure><!-- EPO <DP n="44"> -->
<figure id="f0006" num="8a,8b"><img id="if0006" file="imgf0006.tif" wi="103" he="198" img-content="drawing" img-format="tif"/></figure><!-- EPO <DP n="45"> -->
<figure id="f0007" num="9"><img id="if0007" file="imgf0007.tif" wi="165" he="231" img-content="drawing" img-format="tif"/></figure><!-- EPO <DP n="46"> -->
<figure id="f0008" num="10"><img id="if0008" file="imgf0008.tif" wi="95" he="203" img-content="drawing" img-format="tif"/></figure><!-- EPO <DP n="47"> -->
<figure id="f0009" num="11a,11b,11c,11d,11e"><img id="if0009" file="imgf0009.tif" wi="165" he="218" img-content="drawing" img-format="tif"/></figure>
</drawings>
<ep-reference-list id="ref-list">
<heading id="ref-h0001"><b>RÉFÉRENCES CITÉES DANS LA DESCRIPTION</b></heading>
<p id="ref-p0001" num=""><i>Cette liste de références citées par le demandeur vise uniquement à aider le lecteur et ne fait pas partie du document de brevet européen. Même si le plus grand soin a été accordé à sa conception, des erreurs ou des omissions ne peuvent être exclues et l'OEB décline toute responsabilité à cet égard.</i></p>
<heading id="ref-h0002"><b>Documents brevets cités dans la description</b></heading>
<p id="ref-p0002" num="">
<ul id="ref-ul0001" list-style="bullet">
<li><patcit id="ref-pcit0001" dnum="FR2893146"><document-id><country>FR</country><doc-number>2893146</doc-number></document-id></patcit><crossref idref="pcit0001">[0031]</crossref></li>
<li><patcit id="ref-pcit0002" dnum="FR2910640"><document-id><country>FR</country><doc-number>2910640</doc-number></document-id></patcit><crossref idref="pcit0002">[0051]</crossref><crossref idref="pcit0003">[0053]</crossref></li>
<li><patcit id="ref-pcit0003" dnum="FR2894367"><document-id><country>FR</country><doc-number>2894367</doc-number></document-id></patcit><crossref idref="pcit0004">[0084]</crossref></li>
</ul></p>
</ep-reference-list>
</ep-patent-document>
