|
|
Cette activité consiste à développer ou améliorer des algorithmes d'anti-recouvrement d'étiquettes. Le CENA (la division ICS mais d'autres entités également) travaille depuis longtemps sur ce sujet. Plusieurs algorithmes ont été développés pour les différents systèmes d'imagerie radar déployés au cours des années.
Des outils d'évaluation spécifiques ont été mis au point à ces fins.
Les derniers travaux en cours de la division ICS consiste en l'amélioration de l'algorithme MALICE (Méthode d Antirecouvrement des Labels par Intégration de Contraintes Evoluées) pour les besoins ODS.
| Banc de test Antirecouvrements | Malice Approche | Malice | Agape | Travaux Eurocontrol | Autre Travaux |
Comparaison d'algorithmes d'antirecouvrement |
 |
Afin de pouvoir comparer les qualités/défauts respectifs de différents algorithmes d'antirecouvrement d'étiquettes, nous avons développé une plate-forme de test permettant de:
| Date | Documents/présentations | Accès |
Algorithme Malice version Approche |
|
ICS a intégré dans MALICE des contraintes nouvelles lies aux approches; il s'agit principalement d'être capable de forcer à la demande le leader dans une direction donnée (en absolue ou en relatif) afin que, par exemple les étiquettes de vol atterissant sur un QFU donné se positionnent en haut ou en bas ou à gauche ou à droite de l'ecran.
Ces travaux ne sont pas terminés; l'ambition est d'utiliser effectivement cette version pour des systèmes comme ODS-CDG.
| Date | Documents/présentations | Accès |
| 03/2001 | Malice : a usable Label Anti-Overlap Mechanism suited for ATC EnRoute and Approach Radar Imaging systems B.Donnette, D.Pavet (abstract proposé à atm2001) |
.pdf, |
| 01/2001 | API Malice et concepts d'utilisation CENA/NT00-175 - B.Donnette |
archivé au cena |
| 03/2000 | Notes sur contexte des expérimentations Note de travail - D.Pavet |
(v. papier disponible à ICS) |
| 01/07/1999 | Objectif, exigences plan de travail |
Algorithme Malice |
|
L'algorithme appelé MALICE (Méthode d Antirecouvrement des Labels par Intégration de Contraintes Evoluées) est aujourd'hui celui utilisé dans PHIDIAS-Matériel, dans ODS-Base et prochainement dans ODS-CDG.
L'idée originale (due à FR.Colin) de cet algorithme est d'appliquer, par analogie avec l'électrostatique ou la gravitation (anti-gravitation), des forces sur des mobiles de type dipoles (position courante avion - label ) de manière à faire en sorte que les labels se repoussent et donc évitent de ce recouvrir.
Cet algorithme appelé LAOM (Label Anti-Overlapping Mechanism) a été re-baptisé MALICE lors de la phase d'amélioration menée entre Cena-Stna en 96-97.
| Date | Documents/présentations | Accès |
| 11/2004 | A short history of Malice a mail by d.pavet disseminated through zinc mailing list aiming at making the point on Malice algorithm |
.txt |
| 08/1997 | Antirecouvrement LAOM/MALICE Note STNA/97.1128 - V.Pomey document le plus complet sur l'algorithme MALICE; dossier de spécifications avec en annexe les résultats des évaluations quantitatives |
|
| 10/1996 | ALGORITHME D'ANTI-RECOUVREMENT D'ETIQUETTES POUR PHIDIAS PLAN DE DEVELOPPEMENT pdd élaboré lors de la phase d'amélioration de l'algorithme | archivé au cena |
| 04/1997 | Points sur les différentes améliorations apportées à l'algorithme LAOM-Malice Note STNA/non référencée - C.Prost V.Pomey |
v. papier disponible à ICS |
| 01/1997 | Constats et idées d'évolution de l'algorithme d'antirecouvrement - Overlap Manager Note STNA/97.0135 -C.Prost - 15/01/97 |
v. papier disponible à ICS |
| 10/1996 | Spécification des contraintes de placement optimum des étiquettes SCTA, 11/10/96 F-Fete Expression de besoin opérationnel listant les contraintes devant être respectées par ordre de priorité |
v. papier disponible à ICS |
| 09/1996 | Description de l'interface Widget Radar / antirecouvrement d étiquettes J C. Daudin, septembre 1996, Evolution de l interface Widget Radar / LAOM pour Phidias Matériel. |
archivé au cena |
| 12/1995 | LABEL ANTI-OVERLAPPING MECHANISM PROGRAMMING MANUAL D.Pavet-JC.Daudin Manuel de programmation de la librairie divulguée pour le projet PHARE |
archivé au cena |
| 09/1993 | Etude et intégration d un algorithme d antirecouvrement d'étiquettes dans le Widget Radar J. C. Daudin, septembre 1993, Description de l algorithme d antirecouvrement LAOM et de l interface Widget Radar / LAOM. | archivé au cena |
| 12/1992 | Projet de synthèse 3ème année Antirecouvrement des étiquettes sur un Scope Radar D. Huet, M. Chakira, décembre 1992 (Première étude et réalisation d un algorithme à répulsion appliqué à l'antirecouvrement d étiquettes.) |
v. papier disponible à ICS |
Algorithme Agape |
|
L'algorithme Agape (Algorithmes de Gestion Automatique de la Position des Etiquettes sur le Scope) date de 1982 !. Il a été implémenté dans les VISU THOMSON 670, systèmes de visu radar utilisé dans les CRNAs de 1978 à 1998 ; la génération PHIDIAS ou ODS a remplacé ces systèmes là. L'algorithme Agape est également utilisé dans IRMA, visu radar sur architecture PC utilisé dans les salles d'approche et déployée vers la fin des annees 80 en France.
Cet algorithme a été adapté à une imagerie Xwindow type Widget Radar ICS et porte le nom d'AgapeX. Il peut être utilisé couplé au Widget Radar Xt ou à Zinc comme méthode alternative.
| Date | Documents/présentations | Accès |
| 11/1996 | Antirecouvrement AGAPEX - Spécifications, conception et intégration dans le Widget Radar de l'algorithme AGAPEX Note STNA/96.2071 - V.Pomey |
(v. papier disponible à ICS) |
| 04/1982 (v.initiale) v.maj de 02/1986 |
Spécifications fonctionnelles d un programme anti recouvrement d étiquettes P. Dujardin, août 1982,CENA/R82 26 |
(v. papier disponible à ICS ou aux archives cena) |
| 04/1982 | EVALUATION DES ALGORITHMES ANTIRECOUVREMENT DES ETIQUETTES RADAR COLIN F.R.,DUJARDIN,GOUBERT,NOBEL |
|
| 1981 | Tentatives d'amélioration de la lisibilité des étiquettes radar CENA/N81-073 - P.Dujardin |
archive cena |
| 03/1980 | Lisibilité des étiquettes - Etude et expérimentations d'un algorithme anti-recouvrement CENA/R80-008 - F.Chupeau |
archive cena |
Eurocontrol |
|
Eurocontrol est à la recherche d'algorithme remplissant cette fonction. Une enquète a été lancée par Bretigny (projet Core) en 1999 . Un rapport a été publié exprimant les exigences opérationnelles devant être satisfaites par ce type d'algorithme.
Par ailleurs, un stage d'ingénieur a permis de développer un algorithme, SkyLabel; cet algorithme était accessible, documentation et source sur oatc.org
| Date | Documents/présentations | Accès |
| 12/2000 (v1.0) | Requirements for the Implementation of Automatic and Manual Label Anti-Overlap Functions EEC/2000-21/A.Dorbes |
site eurocontrol .htm, |
| 06/1999 | stage ingénieur eec / cnam / iee : skylabel | |
| Memoire de fin d'etude: recherche de solutions au problème de chevauchements de labels A.Duverger |
site oatc.org en local .pdf |
|
| Papier de recherche proposé à ATM2000 Horst Hering, Alain Duverger |
site oatc.org en local .pdf |
|
Cena/Dep4/cep |
|
La division cep du cena a lancé des stages ingénieurs sur ces sujets; les approches sont novatrices et font appel à des techniques d'optimisation comme le recuit simulé.
| Date | Documents/présentations | Accès |
| 2001/2002 | Stage ingénieur mené par D.Amouzigh, T.Cappone, G.Desvaux encadré par L.Lapasset - projet AREA | |
| 01/2002 | Antirecouvrement d'étiquettes sur écran radar / L.Lapasset- stagiaires | |
| 2002 | Critiques/remarques formulées par d.pavet sur le sujet, la démarche les critiques émises portaient principalement sur la faiblesse de l'étude bibliographique prélable, et l'absence d'approche d'étude de besoin et de techniques d'évaluation |
|
Autres Travaux connus |
|
reste à documenter les autres algos stna : Aredel, ...
Dernière mise à jour : 15/04/2005 à 15:41:00
![[séparation]](/divisions/ICS/deco/barre.gif)
maintenue par :
Pascal Guyon&
Didier Pavet
© SDER/ICS 1999-2005
