-
Proceedings of the first edition of the International Symposium on Computational Sensing (ISCS23)
Authors:
Thomas Feuillen,
Amirafshar Moshtaghpour
Abstract:
The International Symposium on Computational Sensing (ISCS) brings together researchers from optical microscopy, electron microscopy, RADAR, astronomical imaging, biomedical imaging, remote sensing, and signal processing. With a particular focus on applications and demonstrators, the purpose of this symposium is to be a forum where researchers in computational sensing working in seemingly unrelate…
▽ More
The International Symposium on Computational Sensing (ISCS) brings together researchers from optical microscopy, electron microscopy, RADAR, astronomical imaging, biomedical imaging, remote sensing, and signal processing. With a particular focus on applications and demonstrators, the purpose of this symposium is to be a forum where researchers in computational sensing working in seemingly unrelated applications can learn, discover, and exchange on their new findings and challenges. This 3-day symposium in the heart of Europe features 6 keynotes speakers and is open to extended abstracts for scientific presentations and show-and-tell demonstrations.
△ Less
Submitted 29 August, 2023; v1 submitted 8 August, 2023;
originally announced August 2023.
-
Grid Hop**: Accelerating Direct Estimation Algorithms for Multistatic FMCW Radar
Authors:
Gilles Monnoyer,
Thomas Feuillen,
Maxime Drouguet,
Laurent Jacques,
Luc Vandendorpe
Abstract:
This paper presents a novel signal processing technique, coined grid hop**, as well as an active multistatic Frequency-Modulated Continuous Wave (FMCW) radar system designed to evaluate its performance. The design of grid hop** is motivated by two existing estimation algorithms. The first one is the indirect algorithm estimating ranges and speeds separately for each received signal, before com…
▽ More
This paper presents a novel signal processing technique, coined grid hop**, as well as an active multistatic Frequency-Modulated Continuous Wave (FMCW) radar system designed to evaluate its performance. The design of grid hop** is motivated by two existing estimation algorithms. The first one is the indirect algorithm estimating ranges and speeds separately for each received signal, before combining them to obtain location and velocity estimates. The second one is the direct method jointly processing the received signals to directly estimate target location and velocity. While the direct method is known to provide better performance, it is seldom used because of its high computation time. Our grid hop** approach, which relies on interpolation strategies, offers a reduced computation time while its performance stays on par with the direct method. We validate the efficiency of this technique on actual FMCW radar measurements and compare it with other methods.
△ Less
Submitted 31 July, 2023;
originally announced July 2023.
-
Unlimited Sampling Radar: a Real-Time End-to-End Demonstrator
Authors:
Thomas Feuillen,
Bhavani Shankar MRR,
Ayush Bhandari
Abstract:
In this paper, the trade-off between the quantization noise and the dynamic range of ADCs used to acquire radar signals is revisited using the Unlimited Sensing Framework (USF) in a practical setting. Trade-offs between saturation and resolution arise in many applications, like radar, where sensors acquire signals which exhibit a high degree of variability in amplitude. To solve this issue, we pro…
▽ More
In this paper, the trade-off between the quantization noise and the dynamic range of ADCs used to acquire radar signals is revisited using the Unlimited Sensing Framework (USF) in a practical setting. Trade-offs between saturation and resolution arise in many applications, like radar, where sensors acquire signals which exhibit a high degree of variability in amplitude. To solve this issue, we propose the use of the co-design approach of the USF which acquires folded version of the signal of interest and leverages its structure to reconstruct it after its acquisition. We demonstrate that this method outperforms other standard acquisition methods for Doppler radars. Taking our theory all the way to practice, we develop a prototype USF-enabled Doppler Radar and show the clear benefits of our method. In each experiment, we show that using the USF increases sensitivity compared to a classic acquisition approach.
△ Less
Submitted 30 June, 2023;
originally announced June 2023.
-
Sparse Factorization-based Detection of Off-the-Grid Moving targets using FMCW radars
Authors:
Gilles Monnoyer de Galland,
Thomas Feuillen,
Luc Vandendorpe,
Laurent Jacques
Abstract:
In this paper, we investigate the application of continuous sparse signal reconstruction algorithms for the estimation of the ranges and speeds of multiple moving targets using an FMCW radar. Conventionally, to be reconstructed, continuous sparse signals are approximated by a discrete representation. This discretization of the signal's parameter domain leads to mismatches with the actual signal. W…
▽ More
In this paper, we investigate the application of continuous sparse signal reconstruction algorithms for the estimation of the ranges and speeds of multiple moving targets using an FMCW radar. Conventionally, to be reconstructed, continuous sparse signals are approximated by a discrete representation. This discretization of the signal's parameter domain leads to mismatches with the actual signal. While increasing the grid density mitigates these errors, it dramatically increases the algorithmic complexity of the reconstruction. To overcome this issue, we propose a fast greedy algorithm for off-the-grid detection of multiple moving targets. This algorithm extends existing continuous greedy algorithms to the framework of factorized sparse representations of the signals. This factorized representation is obtained from simplifications of the radar signal model which, up to a model mismatch, strongly reduces the dimensionality of the problem. Monte-Carlo simulations of a K-band radar system validate the ability of our method to produce more accurate estimations with less computation time than the on-the-grid methods and than methods based on non-factorized representations.
△ Less
Submitted 9 February, 2021;
originally announced February 2021.
-
Keep the phase! Signal recovery in phase-only compressive sensing
Authors:
Laurent Jacques,
Thomas Feuillen
Abstract:
We demonstrate that a sparse signal can be estimated from the phase of complex random measurements, in a "phase-only compressive sensing" (PO-CS) scenario. With high probability and up to a global unknown amplitude, we can perfectly recover such a signal if the sensing matrix is a complex Gaussian random matrix and the number of measurements is large compared to the signal sparsity. Our approach c…
▽ More
We demonstrate that a sparse signal can be estimated from the phase of complex random measurements, in a "phase-only compressive sensing" (PO-CS) scenario. With high probability and up to a global unknown amplitude, we can perfectly recover such a signal if the sensing matrix is a complex Gaussian random matrix and the number of measurements is large compared to the signal sparsity. Our approach consists in recasting the (non-linear) PO-CS scheme as a linear compressive sensing model. We built it from a signal normalization constraint and a phase-consistency constraint. Practically, we achieve stable and robust signal direction estimation from the basis pursuit denoising program. Numerically, robust signal direction estimation is reached at about twice the number of measurements needed for signal recovery in compressive sensing.
△ Less
Submitted 12 November, 2020;
originally announced November 2020.
-
Going Below and Beyond, Off-the-Grid Velocity Estimation from 1-bit Radar Measurements
Authors:
Gilles Monnoyer de Galland,
Thomas Feuillen,
Luc Vandendorpe,
Laurent Jacques
Abstract:
In this paper we propose to bridge the gap between using extremely low resolution 1-bit measurements and estimating targets' parameters, such as their velocities, that exist in a continuum, i.e., by performing Off-the-Grid estimation. To that end, a Continuous version of Orthogonal Matching Pursuit (COMP) is modified in order to leverage the 1-bit measurements coming from a simple Doppler Radar. U…
▽ More
In this paper we propose to bridge the gap between using extremely low resolution 1-bit measurements and estimating targets' parameters, such as their velocities, that exist in a continuum, i.e., by performing Off-the-Grid estimation. To that end, a Continuous version of Orthogonal Matching Pursuit (COMP) is modified in order to leverage the 1-bit measurements coming from a simple Doppler Radar. Using Monte-Carlo simulations, we show that although the resolution of the acquisition is dramatically reduced, velocity estimation of multiple targets can still be achieved and reaches performances beyond classic On-the-Grid methods. Furthermore, we show empirically that adding a random and uniform dithering before the quantization is necessary when estimating more than one target.
△ Less
Submitted 10 November, 2020;
originally announced November 2020.
-
One Bit to Rule Them All : Binarizing the Reconstruction in 1-bit Compressive Sensing
Authors:
Thomas Feuillen,
Mike Davies,
Luc Vandendorpe,
Laurent Jacques
Abstract:
This work focuses on the reconstruction of sparse signals from their 1-bit measurements. The context is the one of 1-bit compressive sensing where the measurements amount to quantizing (dithered) random projections. Our main contribution shows that, in addition to the measurement process, we can additionally reconstruct the signal with a binarization of the sensing matrix. This binary representati…
▽ More
This work focuses on the reconstruction of sparse signals from their 1-bit measurements. The context is the one of 1-bit compressive sensing where the measurements amount to quantizing (dithered) random projections. Our main contribution shows that, in addition to the measurement process, we can additionally reconstruct the signal with a binarization of the sensing matrix. This binary representation of both the measurements and sensing matrix can dramatically simplify the hardware architecture on embedded systems, enabling cheaper and more power efficient alternatives. Within this framework, given a sensing matrix respecting the restricted isometry property (RIP), we prove that for any sparse signal the quantized projected back-projection (QPBP) algorithm achieves a reconstruction error decaying like O(m-1/2)when the number of measurements m increases. Simulations highlight the practicality of the developed scheme for different sensing scenarios, including random partial Fourier sensing.
△ Less
Submitted 24 August, 2020; v1 submitted 17 August, 2020;
originally announced August 2020.
-
The importance of phase in complex compressive sensing
Authors:
Laurent Jacques,
Thomas Feuillen
Abstract:
We consider the question of estimating a real low-complexity signal (such as a sparse vector or a low-rank matrix) from the phase of complex random measurements. We show that in this "phase-only compressive sensing" (PO-CS) scenario, we can perfectly recover such a signal with high probability and up to global unknown amplitude if the sensing matrix is a complex Gaussian random matrix and if the n…
▽ More
We consider the question of estimating a real low-complexity signal (such as a sparse vector or a low-rank matrix) from the phase of complex random measurements. We show that in this "phase-only compressive sensing" (PO-CS) scenario, we can perfectly recover such a signal with high probability and up to global unknown amplitude if the sensing matrix is a complex Gaussian random matrix and if the number of measurements is large compared to the complexity level of the signal space. Our approach proceeds by recasting the (non-linear) PO-CS scheme as a linear compressive sensing model built from a signal normalization constraint, and a phase-consistency constraint imposing any signal estimate to match the observed phases in the measurement domain. Practically, stable and robust signal direction estimation is achieved from any "instance optimal" algorithm of the compressive sensing literature (such as basis pursuit denoising). This is ensured by proving that the matrix associated with this equivalent linear model satisfies with high probability the restricted isometry property under the above condition on the number of measurements. We finally observe experimentally that robust signal direction recovery is reached at about twice the number of measurements needed for signal recovery in compressive sensing.
△ Less
Submitted 16 January, 2020; v1 submitted 8 January, 2020;
originally announced January 2020.
-
An Ultra-wideband Battery-less Positioning System for Space Applications
Authors:
Davide Dardari,
Nicolò Decarli,
Davide Fabbri,
Anna Guerra,
Marco Fantuzzi,
Diego Masotti,
Alessandra Costanzo,
Aldo Romani,
Maxime Drouguet,
Thomas Feuillen,
Christopher Raucy,
Luc Vandendorpe,
Christophe Craeye
Abstract:
An ultra-wide bandwidth (UWB) remote-powered positioning system for potential use in tracking floating objects inside space stations is presented. It makes use of battery-less tags that are powered-up and addressed through wireless power transfer in the UHF band and embed an energy efficient pulse generator in the 3-5 GHz UWB band. The system has been mounted on the ESA Mars Rover prototype to dem…
▽ More
An ultra-wide bandwidth (UWB) remote-powered positioning system for potential use in tracking floating objects inside space stations is presented. It makes use of battery-less tags that are powered-up and addressed through wireless power transfer in the UHF band and embed an energy efficient pulse generator in the 3-5 GHz UWB band. The system has been mounted on the ESA Mars Rover prototype to demonstrate its functionality and performance. Experimental results show the feasibility of centimeter-level localization accuracy at distances larger than 10 meters, with the capability of determining the position of multiple tags using a 2W-ERP power source in the UHF RFID frequency band.
△ Less
Submitted 2 January, 2020;
originally announced January 2020.
-
Sparsity-Driven Moving Target Detection in Distributed Multistatic FMCW Radars
Authors:
Gilles Monnoyer de Galland,
Thomas Feuillen,
Laurent Jacques,
Luc Vandendorpe
Abstract:
We investigate the problem of sparse target detection from widely distributed multistatic \textit{Frequency Modulated Continuous Wave} (FMCW) radar systems (using chirp modulation). Unlike previous strategies (\emph{e.g.}, developed for FMCW or distributed multistatic radars), we propose a generic framework that scales well in terms of computational complexity for high-resolution space-velocity gr…
▽ More
We investigate the problem of sparse target detection from widely distributed multistatic \textit{Frequency Modulated Continuous Wave} (FMCW) radar systems (using chirp modulation). Unlike previous strategies (\emph{e.g.}, developed for FMCW or distributed multistatic radars), we propose a generic framework that scales well in terms of computational complexity for high-resolution space-velocity grid. Our approach assumes that \emph{(i)} the target signal is sparse in a discrete space-velocity domain, hence allowing for non-static target detection, and \emph{(ii)} the resulting multiple baseband radar signals share a common support. By simplifying the representation of the FMCW radar signals, we propose a versatile scheme balancing complexity and detection accuracy. In particular, we design a low-complexity, factorized alternative for the Matching Pursuit algorithm leveraging this simplified model, as well as an iterative methodology to compensate for the errors caused by the model simplifications. Extensive Monte-Carlo simulations of a K-band radar system show that our method achieves a fast estimation of moving target's parameters on dense grids, with controllable accuracy, and reaching state-of-the-art performances compared to previous sparsity-driven approaches.
△ Less
Submitted 2 January, 2020;
originally announced January 2020.
-
(l1,l2)-RIP and Projected Back-Projection Reconstruction for Phase-Only Measurements
Authors:
Thomas Feuillen,
Mike E. Davies,
Luc Vandendorpe,
Laurent Jacques
Abstract:
This letter analyzes the performances of a simple reconstruction method, namely the Projected Back-Projection (PBP), for estimating the direction of a sparse signal from its phase-only (or amplitude-less) complex Gaussian random measurements, i.e., an extension of one-bit compressive sensing to the complex field. To study the performances of this algorithm, we show that complex Gaussian random mat…
▽ More
This letter analyzes the performances of a simple reconstruction method, namely the Projected Back-Projection (PBP), for estimating the direction of a sparse signal from its phase-only (or amplitude-less) complex Gaussian random measurements, i.e., an extension of one-bit compressive sensing to the complex field. To study the performances of this algorithm, we show that complex Gaussian random matrices respect, with high probability, a variant of the Restricted Isometry Property (RIP) relating to the l1 -norm of the sparse signal measurements to their l2 -norm. This property allows us to upper-bound the reconstruction error of PBP in the presence of phase noise. Monte Carlo simulations are performed to highlight the performance of our approach in this phase-only acquisition model when compared to error achieved by PBP in classical compressive sensing.
△ Less
Submitted 5 December, 2019;
originally announced December 2019.
-
An extreme bit-rate reduction scheme for 2D radar localization
Authors:
Thomas Feuillen,
Luc Vandendorpe,
Laurent Jacques
Abstract:
In this paper, we further expand on the work in [1] that focused on the localization of targets in a 2D space using 1-bit dithered measurements coming from a 2 receiving antennae radar. Our aim is to further reduce the hardware requirements and bit-rate, by drop** one of the baseband IQ channel from each receiving antenna. To that end, the structure of the received signals is exploited to recove…
▽ More
In this paper, we further expand on the work in [1] that focused on the localization of targets in a 2D space using 1-bit dithered measurements coming from a 2 receiving antennae radar. Our aim is to further reduce the hardware requirements and bit-rate, by drop** one of the baseband IQ channel from each receiving antenna. To that end, the structure of the received signals is exploited to recover the positions of multiple targets. Simulations are performed to highlight the accuracy and limitations of the proposed scheme under severe bit-rate reduction.
△ Less
Submitted 13 December, 2018;
originally announced December 2018.
-
Quantity over Quality: Dithered Quantization for Compressive Radar Systems
Authors:
Thomas Feuillen,
Chunlei Xu,
Jérôme Louveaux,
Luc Vandendorpe,
Laurent Jacques
Abstract:
In this paper, we investigate a trade-off between the number of radar observations (or measurements) and their resolution in the context of radar range estimation. To this end, we introduce a novel estimation scheme that can deal with strongly quantized received signals, going as low as 1-bit per signal sample. We leverage for this a dithered quantized compressive sensing framework that can be app…
▽ More
In this paper, we investigate a trade-off between the number of radar observations (or measurements) and their resolution in the context of radar range estimation. To this end, we introduce a novel estimation scheme that can deal with strongly quantized received signals, going as low as 1-bit per signal sample. We leverage for this a dithered quantized compressive sensing framework that can be applied to classic radar processing and hardware. This allows us to remove ambiguous scenarios prohibiting correct range estimation from (undithered) quantized base-band radar signal. Two range estimation algorithms are studied: Projected Back Projection (PBP) and Quantized Iterative Hard Thresholding (QIHT). The effectiveness of the reconstruction methods combined with the dithering strategy is shown through Monte Carlo simulations. Furthermore we show that: (i), in dithered quantization, the accuracy of target range estimation improves when the bit-rate (i.e., the total number of measured bits) increases, whereas the accuracy of other undithered schemes saturate in this case; and (ii), for fixed, low bit-rate scenarios, severely quantized dithered schemes exhibit better performances than their full resolution counterparts. These observations are confirmed using real measurements obtained in a controlled environment, demonstrating the feasibility of the method in real ranging applications.
△ Less
Submitted 28 November, 2018;
originally announced November 2018.
-
1-bit Localization Scheme for Radar using Dithered Quantized Compressed Sensing
Authors:
Thomas Feuillen,
Chunlei Xu,
Luc Vandendorpe,
Laurent Jacques
Abstract:
We present a novel scheme allowing for 2D target localization using highly quantized 1-bit measurements from a Frequency Modulated Continuous Wave (FMCW) radar with two receiving antennas. Quantization of radar signals introduces localization artifacts, we remove this limitation by inserting a dithering on the unquantized observations. We then adapt the projected back projection algorithm to estim…
▽ More
We present a novel scheme allowing for 2D target localization using highly quantized 1-bit measurements from a Frequency Modulated Continuous Wave (FMCW) radar with two receiving antennas. Quantization of radar signals introduces localization artifacts, we remove this limitation by inserting a dithering on the unquantized observations. We then adapt the projected back projection algorithm to estimate both the range and angle of targets from the dithered quantized radar observations, with provably decaying reconstruction error when the number of observations increases. Simulations are performed to highlight the accuracy of the dithered scheme in noiseless conditions when compared to the non-dithered and full 32-bit resolution under severe bit-rate reduction. Finally, measurements are performed using a radar sensor to demonstrate the effectiveness and performances of the proposed quantized dithered scheme in real conditions.
△ Less
Submitted 15 June, 2018; v1 submitted 14 June, 2018;
originally announced June 2018.