Publication

Journal papers, Talks, Conference papers, Books, Technical notes

Search

PhD Thesis

Precise Cooperative Positioning of Low-Cost Mobiles in an Urban Environment

Author: Verheyde Thomas

Defended on February 10, 2023.

Download document

In recent years, our society has been preparing for a paradigm shift toward the hyperconnectivity of urban areas. This highly anticipated rise of connected smart city centers is led by the development of low-cost connected smartphone devices owned by each one of us. In this context, the demand for low-cost, high-precision localization solutions is driven by the development of novel autonomous systems. After Google announced the release of Android GNSS raw data measurements on mobile devices, the enthusiasm around those low-cost positioning devices quickly grew in the scientific community. The increasing need of Location Based Services (LBS) provoked the rapid evolution of smartphones embedded low-cost Global Navigation Satellite System (GNSS) chipsets within the last few years. Most Android devices are now equipped with multi-constellation and multi-frequency positioning units. Preliminary studies explored the implementation of advanced positioning algorithms aiming at answering the demand for precise navigation and positioning on mobile devices. However, various drawbacks prevent the realization of above-mentioned techniques on hand-held mobiles. Smartphones positioning capabilities are limited by the tight-integration of hardware components within the device. Integrated low-cost components, such as the linearly polarized antenna, are unoptimized for acquiring multi-frequency GNSS signals and their operation in constrained environment quickly becomes a challenge for mitigating disruptive multipath events. Moreover, due to a fierce technological competition between chipset manufacturers, embedded GNSS receivers have been conceived to act as ”blackbox” processes. The receiver parameterization is kept confidential and only GNSS raw data measurements are outputted to the user. In order to overcome those difficulties, this research work ambitions to develop a collaborative network positioning system between smartphones. A collaborative system is defined as a set of inter-connected users exchanging GNSS data in order to enhance network’s users positioning performance. The implementation of a cooperative smartphone network takes advantage of the tremendous number of connected Android devices present in today’s city centers for refining and improving users position accuracy and integrity in urban environment. This research thesis presents a thorough analysis of Android GNSS raw data measurements aiming at lifting the ambiguity generated by receivers’ ”black-box” processes on a wide variety of Android smartphone brand and models. A wide data collection campaign, on 7 different smartphone models in real-life urban conditions, has been conducted for assessing the positioning performance of those contemporary low-cost devices. After grasping the receivers’ mechanisms, the implementation of Android GNSS raw data measurements in collaborative positioning algorithm has been investigated. An innovative smartphone-based double code difference method has been employed to compute the inter-phone distance between network’s users, named Inter-Phone Ranging (IPR). This technique was tested for nominal and urban scenario cases and has demonstrated its reliability for collaborative positioning implementation. Finally, a smartphone-based cooperative engine, called SmartCoop, was developed and evaluated. This software-based engine is integrated within the cooperative network infrastructure for delivering accurate positioning solutions to network’s users. This collaborative estimation technique exploits the previously computed IPR ranges in a non-linear constrained optimization problem. An experimental protocol has been put in place in order to determine the estimation method efficiency through a series of simulation runs for both nominal and urban scenarios. The presented results analysis supports our hypothesis that smartphone-based collaborative engine enhances Android positioning performance in urban canyon.

Read more

Digital communications / Localization and navigation

PhD Defense Slides

Precise Cooperative Positioning of Low-Cost Mobiles in an Urban Environment

Author: Verheyde Thomas

Defended on February 10, 2023.

Download document

In recent years, our society has been preparing for a paradigm shift toward the hyperconnectivity of urban areas. This highly anticipated rise of connected smart city centers is led by the development of low-cost connected smartphone devices owned by each one of us. In this context, the demand for low-cost, high-precision localization solutions is driven by the development of novel autonomous systems. After Google announced the release of Android GNSS raw data measurements on mobile devices, the enthusiasm around those low-cost positioning devices quickly grew in the scientific community. The increasing need of Location Based Services (LBS) provoked the rapid evolution of smartphones embedded low-cost Global Navigation Satellite System (GNSS) chipsets within the last few years. Most Android devices are now equipped with multi-constellation and multi-frequency positioning units. Preliminary studies explored the implementation of advanced positioning algorithms aiming at answering the demand for precise navigation and positioning on mobile devices. However, various drawbacks prevent the realization of above-mentioned techniques on hand-held mobiles. Smartphones positioning capabilities are limited by the tight-integration of hardware components within the device. Integrated low-cost components, such as the linearly polarized antenna, are unoptimized for acquiring multi-frequency GNSS signals and their operation in constrained environment quickly becomes a challenge for mitigating disruptive multipath events. Moreover, due to a fierce technological competition between chipset manufacturers, embedded GNSS receivers have been conceived to act as ”blackbox” processes. The receiver parameterization is kept confidential and only GNSS raw data measurements are outputted to the user. In order to overcome those difficulties, this research work ambitions to develop a collaborative network positioning system between smartphones. A collaborative system is defined as a set of inter-connected users exchanging GNSS data in order to enhance network’s users positioning performance. The implementation of a cooperative smartphone network takes advantage of the tremendous number of connected Android devices present in today’s city centers for refining and improving users position accuracy and integrity in urban environment. This research thesis presents a thorough analysis of Android GNSS raw data measurements aiming at lifting the ambiguity generated by receivers’ ”black-box” processes on a wide variety of Android smartphone brand and models. A wide data collection campaign, on 7 different smartphone models in real-life urban conditions, has been conducted for assessing the positioning performance of those contemporary low-cost devices. After grasping the receivers’ mechanisms, the implementation of Android GNSS raw data measurements in collaborative positioning algorithm has been investigated. An innovative smartphone-based double code difference method has been employed to compute the inter-phone distance between network’s users, named Inter-Phone Ranging (IPR). This technique was tested for nominal and urban scenario cases and has demonstrated its reliability for collaborative positioning implementation. Finally, a smartphone-based cooperative engine, called SmartCoop, was developed and evaluated. This software-based engine is integrated within the cooperative network infrastructure for delivering accurate positioning solutions to network’s users. This collaborative estimation technique exploits the previously computed IPR ranges in a non-linear constrained optimization problem. An experimental protocol has been put in place in order to determine the estimation method efficiency through a series of simulation runs for both nominal and urban scenarios. The presented results analysis supports our hypothesis that smartphone-based collaborative engine enhances Android positioning performance in urban canyon.

Read more

Digital communications / Localization and navigation

Journal Paper

Accounting for Acceleration – Signal Parameters Estimation Performance Limits in High Dynamics Applications

Authors: Mc Phee Hamish Scott, Ortega Espluga Lorenzo, Vilà-Valls Jordi and Chaumette Eric

IEEE Transactions on Aerospace and Electronic Systems, Vol 59, Issue 1, pp 610-622, February 2023.

Download document

The derivation of estimation lower bounds is paramount to designing and assessing the performance of new estimators. A lot of effort has been devoted to the range-velocity estimation problem, a fundamental stage on several applications, but very few works deal with acceleration, being a key aspect in high dynamics applications. Considering a generic band-limited signal formulation, we derive a new general compact form Cramér-Rao bound (CRB) expression for joint time-delay, Doppler stretch, and acceleration estimation. This generalizes and expands upon known delay/Doppler estimation CRB results for both wideband and narrowband signals. This new formulation, especially easy to use, is created based on baseband signal samples, making it valid for a variety of remote sensors. The new CRB expressions are illustrated and validated with representative GPS L1 C/A and Linear Frequency Modulated (LFM) chirp band-limited signals. The mean square error (MSE) of a misspecified estimator (conventional delay/Doppler) is compared with the derived bound. The comparison indicates that for some acceleration ranges the misspecified estimator outperforms a well specified estimator that accounts for acceleration.

Read more

Signal and image processing / Localization and navigation and Space communication systems

Talk

Caractérisation et Optimisation des Amplificateurs Non Linéaires

Author: Sombrin Jacques B.

Presentation at ONERA Toulouse, February 1, 2023.

Download document

Read more

Digital communications / Space communication systems

Conference Paper

A Robust Time Scale Based on Maximum Likelihood Estimation

Authors: Mc Phee Hamish Scott, Tourneret Jean-Yves, Valat David, Paimblanc Philippe, Delporte Jérôme and Gregoire Yoan

In Proc. Institute of Navigation Precise Time and Time Interval Systems and Applications (PTTI), Long Beach, California-USA, January 23-26, 2023.

Download document

This paper introduces a new statistical model for clock phases assuming a multivariate Gaussian distribution for the clock phase deviations from a common time scale. This model allows us to derive a maximum likelihood estimator for the clock phases, which is consistent with the current methods of computing a common time scale for a collection of clocks. Detailing a statistical model of the clock phases, which assumes a Gaussian distribution allows us to find the MLE for each clock’s phase deviation from a common time scale. For verification, the MLE for the clock phases is shown to be consistent with the result of the existing basic time scale equation. The statistical distribution of the frequency states resulting from this statistical model is Gaussian over a window of past time instants. This property can be used to design a new time scale based on the maximum likelihood estimator of frequency and frequency variances that are alternatives to the exponential filters designed for AT1. With the appropriate number of past frequency samples, this MLE has identical performance to the optimal AT1 algorithm in a nominal context. The statistical distribution of the frequency when the clock suffers a phase jump anomaly is then identified as a Student’s t-distribution. The Student’s t-distribution models the statistics of datasets contaminated by outliers, leading to the derivation of a different MLE that is robust to those outliers. The time scale using the robust MLE provides estimates of each clock’s frequency and frequency variance that are unaffected by phase jump anomalies and improves the long-term frequency stability when each clock in the ensemble experiences phase jump anomalies within some window of time.

Read more

Signal and image processing / Localization and navigation

Journal Paper

Delay Optimization of Conventional Non-Coherent Differential CPM Detection

Authors: Jerbi Anouar, Amis Karine, Guilloud Frédéric and Benaddi Tarik

IEEE Communications Letters, vol. 27, issue 1, pp. 234-238, January, 2023.

Download document

The conventional non-coherent differential detection of continuous phase modulations (CPM) is quite robust to channel impairments such as phase and Doppler shifts. Its implementation is on top of that simple. It consists in multiplying the received baseband signal by its conjugate version delayed by one symbol period. However it suffers from a signal-to-noise ratio gap compared to the optimum coherent detection. In this paper, we improve the error rate performance of the conventional differential detection by using a delay higher than one symbol period. We derive the trellis description as well as the branch and cumulative metrics that take into account a delay of K symbol periods. We then determine an optimized delay K opt based on the minimum Euclidean distance between two differential signals for some popular CPM formats. The optimized values are confirmed by error rate simulations.

Read more

Digital communications / Aeronautical communication systems and Space communication systems

Clean-to-Composite Bound Ratio: A Multipath Criterion for GNSS Signal Design and Analysis

Authors: Lubeigt Corentin, Ortega Espluga Lorenzo, Vilà-Valls Jordi, Lestarquit Laurent and Chaumette Eric

IEEE Transactions on Aerospace and Electronic Systems, vol. 58, issue 6, pp. 5412-5424, December, 2022.

Download document

Multipath is one of the most challenging propagation conditions affecting Global Navigation Satellite Systems (GNSS), which must be mitigated in order to obtain reliable navigation information. In any case, the random multipath nature makes it difficult to anticipate and overcome. Therefore, for legacy GNSS signal performance assessment, modern GNSS signal design and future GNSS-based applications, robustness to multipath is a fundamental criterion. Different multipath metrics exist in the literature, such as the multipath error envelope, usually leading to analyses only valid for a dedicated receiver/signal combination and only providing information on the bias. This paper presents a general criterion to characterize the multipath robustness of a generic band-limited signal (e.g., GNSS or radar), considering the joint delay-Doppler and phase estimation. This criterion is based on the Cramr-Rao bound, which makes it universal, regardless the receiver architecture and the signal under analysis, and provides information on the actual achievable performance in terms of estimated time-delay (i.e., pseudo-range) and Doppler frequency variances.

Read more

Signal and image processing and Networking / Localization and navigation

Technical Note

Details on Impulse Response Estimation and Size Determination

Authors: Lubeigt Corentin, Ortega Espluga Lorenzo, Chaumette Eric and Vilà-Valls Jordi

This is a supplementary material associated with the article "Band-limited impulse response estimation performance" that can be found, in the online version, at doi: https://doi.org/10.1016/j.sigpro.2023.108998.

Read more

Signal and image processing / Localization and navigation

Talk

Matched, mismatched and semiparametric inference in elliptical distributions

Author: Fortunati Stefano

Seminar of TeSA, Toulouse, November 17, 2022.

Download document

Read more

Signal and image processing / Aeronautical communication systems, Earth observation, Localization and navigation and Space communication systems

Data Driven Optical Coding Optimization in Computational Imaging

Author: Arguello Fuentes Henry

Seminar of TeSA, Toulouse, October 25, 2022.

Download document

Read more

Signal and image processing / Aeronautical communication systems, Earth observation, Localization and navigation and Space communication systems

ADDRESS

7 boulevard de la Gare
31500 Toulouse
France

CONTACT


CNES
Thales Alenia Space
Collins Aerospace
Toulouse INP
ISEA-SUPAERO
IPSA
ENAC
IMT Atlantique