Recherche
Thèse de Doctorat
Contrôle d’intégrité appliqué à la réception des signaux GNSS en environnement urbain
Defended in July 2012
Global Navigation Satellite Systems (GNSS) integrity is defined as a measure of the trust that can be placed in the correctness of the information supplied by the navigation system. Although the concept of GNSS integrity has been originally developed in the civil aviation framework as part of the International Civil Aviation Organization (ICAO) requirements for using GNSS in the Communications, Navigation, and Surveillance / Air Traffic Management (CNS/ATM) system, a wide range of non-aviation applications need reliable GNSS navigation with integrity, many of them in urban environments. GNSS integrity monitoring is a key component in Safety of Life (SoL) applications such as aviation, and in the so-called liability critical applications like GNSS-based electronic toll collection, in which positioning errors may have negative legal or economic consequences. At present, GPS integrity monitoring relies on different augmentation systems (GBAS, SBAS, ABAS) that have been conceived to meet the ICAO requirements in civil aviation operations. For this reason, the use of integrity monitoring techniques and systems inherited from civil aviation in non-aviation applications needs to be analyzed, especially in urban environments, which are frequently more challenging than typical aviation environments. Each application has its own requirements and constraints, so the most suitable integrity monitoring technique varies from one application to another. This work focuses on Electronic Toll Collection (ETC) systems based on GNSS in urban environments. Satellite navigation is one of the technologies the EU recommends for the European Electronic Toll Service (EETS), and it is already being adopted: as of 2012, toll systems for freight transport that use GPS as primary technology are operational in Germany and Slovakia, and France envisages to establish a similar system from 2013. This dissertation begins presenting first the concept of integrity in civil aviation in order to understand the objectives and constraints of existing GNSS integrity monitoring systems. The derivation of the GNSS integrity requirements and the appropriate integrity monitoring techniques capable to meet them needs a deep knowledge of the targeted application and of its needs and constraints. Consequently, a thorough analysis of GNSS-based ETC systems and of GNSS navigation in urban environments is done in Chapter 2 with the aim of identifying the most suitable road toll schemes, GNSS receiver configurations and integrity monitoring mechanisms. In this case, the need of integrity is not given by safety reasons as in civil aviation, but rather as requirements of economic nature (overcharging and undercharging). Geo-fencing is selected as the method for developing GNSS-based ETC systems over a given area or road network, dividing the tolled region in geo-objects which are the basic pricing sections. A simple user detection (geo-object recognition) algorithm is proposed to charge a user the price of a section whenever it is detected inside it. Receiver autonomous integrity monitoring (RAIM) is chosen among other integrity monitoring systems due to its design flexibility and adaptability to urban environments. Finally, the most promising GNSS receivers are retained, giving special emphasis to dual constellation GPS & Galileo users. The use of SBAS corrections is optionally considered for reducing pseudorange errors. An accurate pseudorange measurement model is a key input in the derivation of the GNSS integrity requirements and the evaluation of RAIM performance. A nominal pseudorange measurement model suitable for integrity-driven applications in urban environments has been obtained following a methodology similar to that of civil aviation, splitting the total pseudorange error into five independent error sources which can be modeled independently: broadcasted satellite clock corrections and ephemeris errors, ionospheric delay, tropospheric delay, receiver thermal noise (plus interferences) and multipath. Nominal errors are modeled as zero-mean Gaussian variables, which is consistent with the error models and integrity monitoring systems used in civil aviation, as well as with SBAS corrections. In this work the fault model that includes all non-nominal errors consists only of major service failures. Once the ETC scheme and the fault model are known, the GNSS integrity requirements with which design the RAIM can be calculated. First, the top level requirements of toll applications are defined in terms of maximum allowable probabilities of missed and false geo-object recognition. Afterwards, the relationship between positioning failures and incorrect geo-object recognition is studied, resulting in maximum allowed probabilities of missed and false alarm values that depend on the number of independent positions with available RAIM employed to decide whether the user is or not inside a pricing section. Two RAIM algorithms are studied. The first of them is the Weighted Least Squares Residual (WLSR) RAIM, widely used in civil aviation and usually set as the reference against which other RAIM techniques are compared. Since one of the main challenges of RAIM algorithms in urban environments is the high unavailability rate because of the bad user/satellite geometry, a new RAIM is proposed. The novel algorithm, based on the WLSR RAIM, is designed with the premise of providing a trade-off between the false alarm probability and the RAIM availability in order to maximize the probability that the RAIM declares valid a fault-free position. Finally, simulations have been carried out to study the performance of the different RAIM and ETC systems in rural and urban environments. Electronic toll collection by means of GNSS in urban environments with geo-objects shorter than 500 m and road topologies that allow a Horizontal Alert Limit (HAL) of 25 or 50 meters has been demonstrated to be feasible with certain signal combinations of dual constellation GPS & Galileo users. Single constellation users only attain the requirements in rural environments with some receiver configurations. In all cases, the availability obtained with the novel RAIM improve those of the standard WLSR RAIM. The main contributions of this thesis are a detailed analysis of GNSS-based ETC systems, a numerical pseudorange nominal error model due to ionospheric delay in Galileo single-frequency receivers, a pseudorange nominal error model due to multipath in urban environments suitable for applications with GNSS integrity, the failure tree that leads to geo-object misleading positions, the derivation of the and of fault detection RAIM algorithms for GNSS-based ETC in the case of a threat model consisting on major service failures, a novel RAIM, based on the WLSR RAIM, that increments the number of valid positions within the integrity requirements in urban environments, the derivation of the analytical expression of the chi-squared non-centrality parameter in the WLSR RAIM and the derivation of the null correlation between the test statistic and the navigation solution error in the WLSR RAIM.
Traitement du signal et des images / Localisation et navigation
Analyse des ondes P et T des signaux ECG à l'aide de méthodes Bayésiennes
Defended in July 2012
The subject of this thesis is to study Bayesian estimation/detection algorithms suitable for P and T wave analysis in ECG signals. In this work, different statistical models and associated Bayesian methods are proposed to solve simultaneously the P and T wave delineation task (determination of the positions of the peaks and boundaries of the individual waves) and the waveform-estimation problem. These models take into account appropriate prior distributions for the unknown parameters (wave locations and amplitudes, and waveform coefficients). These prior distributions are combined with the likelihood of the observed data to provide the posterior distribution of the unknown parameters. Due to the complexity of the resulting posterior distributions, we propose to use Markov chain Monte Carlo algorithms for (sample-based) detection/estimation.
Traitement du signal et des images / Autre
Présentation de soutenance de thèse
Analyse des ondes P et T des signaux ECG à l'aide de méthodes Bayésiennes
Defended in July 2012
The subject of this thesis is to study Bayesian estimation/detection algorithms suitable for P and T wave analysis in ECG signals. In this work, different statistical models and associated Bayesian methods are proposed to solve simultaneously the P and T wave delineation task (determination of the positions of the peaks and boundaries of the individual waves) and the waveform-estimation problem. These models take into account appropriate prior distributions for the unknown parameters (wave locations and amplitudes, and waveform coefficients). These prior distributions are combined with the likelihood of the observed data to provide the posterior distribution of the unknown parameters. Due to the complexity of the resulting posterior distributions, we propose to use Markov chain Monte Carlo algorithms for (sample-based) detection/estimation.
Traitement du signal et des images / Autre
Brevet
Procédé de décodage et décodeur
n° FR2970130, July 2012.
Communications numériques / Systèmes spatiaux de communication
Procédé de correction de messages contenant des bits de bourrage
n° FR2970131, July 2012.
Communications numériques / Systèmes spatiaux de communication
Article de conférence
Future Test Benches
In Proc. Automatic RF Techniques Group (ARFTG), Montreal, Quebec, June 22, 2012 (Invited paper).
Nonlinear power amplifiers (transistors and tubes) are used in telecom transmission because of their power efficiency. These amplifiers produce intermodulation noise (in same bandwidth and in adjacent bandwidth) that impairs the spectrum efficiency. When using a linearizer, a telecom engineer will get a better optimum between spectrum and energy efficiency. Nobody has been able to write a test specification for a good non linearity except that it should be easy to linearize and give good intermodulation results when linearized. In the last 2 decades, cellular telephony base station manufacturers have specified that RF non linear components should be measured under best linearization conditions. Test benches now include an adaptive linearizer for these measurements. After AM/AM and AM/PM measurements of the device, the test bench computes the best possible pre-distortion for the device and then measures efficiency and distortion (such as ACPR)using RF signals that have been pre-distorted by a digital linearizer. The base station manufacturer will then build its power amplifier together with a practical linearizer (real time analogue or digital) targeting this best linearized performance. In the next years, this will be applied also to RF and microwave amplifiers and systems such as telecom satellite links and microwave LANs. Future benches will be more demanding: - Higher centre frequency (up to 60 GHz) - Higher bandwidth (up to some GHz) and much higher sample frequency (keeping the same memory length and depth or more) - Higher spectrum efficiency signals (time and frequency packing, low roll-off, single carrier, multicarrier or OFDM) - Best compromise between energy and spectrum efficiency taking into account nominal RF power and operating point of the device, thermal noise, intermodulation noise and interference (SNIR or SNIIR). The first 2 points will need new hardware, particularly high frequency 12 bits ADC and DAC and fast memory storage. The last ones will need improvements in the simulation of new test signals, the computation of best linearization curves (particularly in the case of memory non-linearity) and the measurement of ACPR, EVM or NPR.
Traitement du signal et des images / Systèmes spatiaux de communication
Article de journal
Blind Deconvolution of Sparse Pulse Sequences under a Minimum Distance Constraint : a Partially Collapsed Gibbs Sampler Method
IEEE Transactions on Signal Processing, vol. 60, n° 6, pp. 2727-2743, June, 2012.
For blind deconvolution of an unknown sparse sequence convolved with an unknown pulse, a powerful Bayesian method employs the Gibbs sampler in combination with a Bernoulli–Gaussian prior modeling sparsity. In this paper, we extend this method by introducing a minimum distance constraint for the pulses in the sequence. This is physically relevant in applications including layer detection, medical imaging, seismology, and multipath parameter estimation. We propose a Bayesian method for blind deconvolution that is based on a modified Bernoulli–Gaussian prior including a minimum distance constraint factor. The core of our method is a partially collapsed Gibbs sampler (PCGS) that tolerates and even exploits the strong local dependencies introduced by the minimum distance constraint. Simulation results demonstrate significant performance gains compared to a recently proposed PCGS. The main advantages of the minimum distance constraint are a substantial reduction of computational complexity and of the number of spurious components in the deconvolution result.
Traitement du signal et des images / Autre
Supervised Nonlinear Spectral Unmixing Using a Post-Nonlinear Mixing Model for Hyperspectral Imagery
IEEE Transactions on Image Processing, vol. 21, n° 6, pp. 3017-3025, June, 2012.
This paper presents a nonlinear mixing model for hyperspectral image unmixing. The proposed model assumes that the pixel reflectances are nonlinear functions of pure spectral components contaminated by an additive white Gaussian noise. These nonlinear functions are approximated using polynomial functions leading to a polynomial postnonlinear mixing model. A Bayesian algorithm and optimization methods are proposed to estimate the parameters involved in the model. The performance of the unmixing strategies is evaluated by simulations conducted on synthetic and real data.
Traitement du signal et des images / Observation de la Terre
Ship and Oil Spill Detection using the Degree of Polarization in Linear and Hybrid/Compact Dual-pol SAR
IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing, vol. 5, n° 3, pp. 885-892, June, 2012.
Monitoring and detection of ships and oil spills using synthetic aperture radar (SAR) have received a considerable attention over the past few years, notably due to the wide area coverage and day and night all-weather capabilities of SAR systems. Among different polarimetric SAR modes, dual-pol SAR data are widely used for monitoring large ocean and coastal areas. The degree of polarization (DoP) is a fundamental quantity characterizing a partially polarized electromagnetic field, with significantly less computational complexity, readily adaptable for on-board implementation, compared with other well-known polarimetric discriminators. The performance of the DoP is studied for joint ship and oil-spill detection under different polarizations in hybrid/compact and linear dual-pol SAR imagery. Experiments are performed on RADARSAT-2 -band polarimetric data sets, over San Francisco Bay, and -band NASA/JPL UAVSAR data, covering the Deepwater Horizon oil spill in the Gulf of Mexico.
Traitement du signal et des images / Observation de la Terre
Article de conférence
Simulations of a Doppler Radar for Monitoring Wake Vortices in Rainy Weather
In Prod. 7th European Conference on Radar in Meteorology and Hydrology (ERAD), Toulouse, France, June 24-29, 2012.
Wake vortices are associated to the generation of lift when an aircraft is flying. During the take-off and landing phases, wake vortices are hazardous if encountered by other flying aircrafts. In order to ensure flight safety and increase airports capacity as a constraining minimum distance between successive aircrafts has been defined to avoid them, wake vortex monitoring in real time has emerged as one of the key challenge in air traffic management. In this paper, the potential use of an X band Doppler radar for detecting and monitoring wake vortices in rainy weather is assessed by simulation. The Doppler signature measured by an X band radar in presence of a wake vortex in rainy weather is simulated accounting for the backscattering of each individual raindrop in the volume surrounding wake vortices.Starting from a given DSD and a homogeneous repartition of the raindrops in still air, their trajectory is computed assuming a generic air flow induced vortex and a simple model of drag. The descent velocity of the vortex due to the local reduction of buoyancy in the vortices is also taken into consideration in the computation of the trajectory. A scheme for computing the radar signals from the raindrops within wake vortices is described. The X band radar signatures in scanning mode are computed for raindrops in each concerned radar cell. According to the simulation results, the Doppler spectrum width of the raindrops disturbed by wake vortices is extended, thus providing a mean to identify the potential location of wake vortices in the scanned area and therefore to localize the hazards. The potentiality of this tool for the design of inversion algorithms from wake vortices signatures will also be addressed.
Traitement du signal et des images / Systèmes de communication aéronautiques et Systèmes spatiaux de communication
ADRESSE
7 boulevard de la Gare
31500 Toulouse
France