Archives Ouvertes HAL
Toutes les publications de l'ENAC en direct.
All ENAC publications.
[hal-00925911] Variations on Memetic Algorithms for Graph Coloring Problems
Graph vertex coloring with a given number of colors is a well-known and much-studied NP-complete problem. The most effective methods to solve this problem are proved to be hybrid algorithms such as memetic algorithms or quantum annealing. Those hybrid algorithms use a powerful local search inside a population-based algorithm. This paper presents a new memetic algorithm based on one of the most effective algorithms: the Hybrid Evolutionary Algorithm HEA from Galinier and Hao (1999). The proposed algorithm, denoted HEAD - for HEA in Duet - works with a population of only two individuals. Moreover, a new way of managing diversity is brought by HEAD. These two main...
[hal-01769706] Nectar: Multi-user Spatial Augmented Reality for everyone
In this demonstration we showcase a new spatial augmented reality device (interactive projection) with three applications: education and experimentation of color models, map exploration for visually impaired people and scientific vulgarization of machine learning. The first exhibition is an interactive exploration about the nature of light. Visitors can experiment with additive subtractive color models. We engage them with questions, and they have to reply using cards to find out answers. This exhibit is suitable for children. The second exhibition is about map exploration and creation for Visually Impaired Persons (VIP). VIP generally use tactile maps with braille to...
[hal-01767415] Mobiles as Portals for Interacting with Virtual Data Visualizations
We propose a set of techniques leveraging mobile devices as lenses to explore, interact and annotate n-dimensional data visualizations. The democratization of mobile devices, with their arrays of integrated sensors, opens up opportunities to create experiences for anyone to explore and interact with large information spaces anywhere. In this paper, we propose to revisit ideas behind the Chameleon prototype of Fitzmaurice et al. initially envisioned in the 90s for navigation, before spatially-aware devices became mainstream. We also take advantage of other input modalities such as pen and touch to not only navigate the space using the mobile as a lens, but interact and...
[hal-01759181] Integrity Risk Evaluation for GPS/GLONASS RAIM with Multiple Faults
In this paper, we present a multiple hypothesis based approach to test the performance of the receiver autonomous integrity monitoring (RAIM) fault detection and the corresponding integrity bound against multiple failures. In particular, we investigate the resistance of RAIM for the combined constellation of global positioning system (GPS) and Russian global orbiting navigation satellite system (GLONASS) against multiple faults, based on the proposed method. This paper evaluates the exact probability of missed detection (PMD) under each failure, and we compare this PMD to the requirement for single failure (i.e., 10-4), as in lines with the proposed GPS/GLONASS MOPS test...
[hal-01759297] Cycle-slip Detection and Repair Using a Low Cost Single Frequency Receiver with Inertial- aiding
The general objective of this paper is to investigate the navigation performance one can expect from a low-cost architecture (single-frequency receiver with low-cost IMU) using carrier phase measurements in an urban canyon, where the frequency of occurrence of strong multipath environment, masking, Non-Line-of-Sight (NLOS) signal tracking, interference, etc.… is quite high and hard to mitigate. On the GNSS side, a multi-constellation Real-Time-Kinematic (RTK) methodology is developed to take good care of frequent measurement losses and carrier-phase cycle slips. Then to take advantage of the complementary advantages of GNSS and INS, a closed-loop tightly coupled GNSS/INS...
[hal-01759302] Worst Impact of Pseudorange nominal Bias on the Position in a Civil Aviation Context
The objective of this paper is to investigate the impact of nominal biases that affect code pseudorange measurements on GNSS signals. This impact is looked at position level, in a civil aviation context, considering that a least square algorithm is used to estimate the position from pseudorange measurements. As an input to this work, it is assumed that the pseudorange nominal biases can be written as the sum of three components following the proposition made in [1]: - Delays induced by the satellite antenna. - Delays induced by the receiver antenna. - Distortions induced by the satellite payload, the satellite antenna and the receiver antenna. One important feature of...
[hal-01729023] Signal Quality Monitoring for New GNSS Signals
To meet stringent requirements defined for civil aviation GNSS receivers, the characterization of distortions which could affect a GNSS signal in a hazardous way is required. In particular, expected signal distortions generated at payload level are described by threat models, which are necessary tools to design a Signal Quality Monitor (SQM). The SQM detects the presence of dangerous signal distortions and protects users requiring high integrity, accuracy, availability, and continuity. Nowadays, this monitoring task is performed by GBAS and SBAS reference stations for GPS L1 C/A to warn the user in a timely manner. In the context of GNSS signals and associated...
[hal-01742404] Learning flight procedures by enacting and receiving feedback
Learning flight procedures is part of any pilot training. The conventional learning method consists in learning and practicing the procedure written on a sheet of paper along with printed images of the cockpit. The purpose of the present paper was to test the efficiency of a tactile interactive multimedia training tool designed to foster the self-regulated learning of flight procedures, especially through enacting relevant gestures and providing feedback. Results showed that learning with this tool did not lead to significant shorter learning times than with the conventional learning. However, on a delayed retention test in a real A320 cockpit simulator, learners of the...
[tel-01503414] Méthode d'accès et routage dans un réseau ad hoc aéronautique
Les systèmes de communication de l'aviation civile sont soumis à une demande de capacité toujours croissante pour répondre à l'augmentation du nombre de vols et au développement de nouveaux services. Dans ce contexte, les réseaux ad hoc aéronautiques, aussi appelés AANET (Aeronautical Ad-hoc NETwork), sont étudiés comme une solution de communication innovante et complémentaire des systèmes existants. Un AANET est un réseau ad hoc dont les nœuds sont des avions. Il exploite les capacités de communication directe entre les nœuds pour transmettre des données au delà de la portée radio en utilisant une chaîne de nœuds relais. Cette thèse a pour objectif de proposer des...