-
BACQ -- Application-oriented Benchmarks for Quantum Computing
Authors:
Frédéric Barbaresco,
Laurent Rioux,
Christophe Labreuche,
Michel Nowak,
Noé Olivier,
Damien Nicolazic,
Olivier Hess,
Anne-Lise Guilmin,
Robert Wang,
Tanguy Sassolas,
Stéphane Louise,
Kyrylo Snizhko,
Grégoire Misguich,
Alexia Auffèves,
Robert Whitney,
Emmanuelle Vergnaud,
Félicien Schopfer
Abstract:
With the support of the national program on measurements, standards, and evaluation of quantum technologies MetriQs-France, a part of the French national quantum strategy, the BACQ project is dedicated to application-oriented benchmarks for quantum computing. The consortium gathering THALES, EVIDEN, an Atos business, CEA, CNRS, TERATEC, and LNE aims at establishing performance evaluation criteria…
▽ More
With the support of the national program on measurements, standards, and evaluation of quantum technologies MetriQs-France, a part of the French national quantum strategy, the BACQ project is dedicated to application-oriented benchmarks for quantum computing. The consortium gathering THALES, EVIDEN, an Atos business, CEA, CNRS, TERATEC, and LNE aims at establishing performance evaluation criteria of reference, meaningful for industry users.
△ Less
Submitted 18 March, 2024;
originally announced March 2024.
-
Optimal matching between curves in a manifold
Authors:
Alice Le Brigant,
Marc Arnaudon,
Frédéric Barbaresco
Abstract:
This paper is concerned with the computation of an optimal matching between two manifold-valued curves. Curves are seen as elements of an infinite-dimensional manifold and compared using a Riemannian metric that is invariant under the action of the reparameterization group. This group induces a quotient structure classically interpreted as the ''shape space''. We introduce a simple algorithm allow…
▽ More
This paper is concerned with the computation of an optimal matching between two manifold-valued curves. Curves are seen as elements of an infinite-dimensional manifold and compared using a Riemannian metric that is invariant under the action of the reparameterization group. This group induces a quotient structure classically interpreted as the ''shape space''. We introduce a simple algorithm allowing to compute geodesics of the quotient shape space using a canonical decomposition of a path in the associated principal bundle. We consider the particular case of elastic metrics and show simulations for open curves in the plane, the hyperbolic plane and the sphere.
△ Less
Submitted 9 January, 2024;
originally announced January 2024.
-
Tracking mulitple targets with multiple radars using Distributed Auctions
Authors:
Pierre Larrenie,
Cédric Buron,
Frédéric Barbaresco
Abstract:
Coordination of radars can be performed in various ways. To be more resilient radar networks can be coordinated in a decentralized way. In this paper, we introduce a highly resilient algorithm for radar coordination based on decentralized and collaborative bundle auctions. We first formalize our problem as a constrained optimization problem and apply a market-based algorithm to provide an approxim…
▽ More
Coordination of radars can be performed in various ways. To be more resilient radar networks can be coordinated in a decentralized way. In this paper, we introduce a highly resilient algorithm for radar coordination based on decentralized and collaborative bundle auctions. We first formalize our problem as a constrained optimization problem and apply a market-based algorithm to provide an approximate solution. Our approach allows to track simultaneously multiple targets, and to use up to two radars tracking the same target to improve accuracy. We show that our approach performs sensibly as well as a centralized approach relying on a MIP solver, and depending on the situations, may outperform it or be outperformed.
△ Less
Submitted 31 July, 2023;
originally announced July 2023.
-
Sliding Window Neural Generated Tracking Based on Measurement Model
Authors:
Haya Ejjawi,
Amal El Fallah Seghrouchni,
Frederic Barbaresco,
Raed Abu Zitar
Abstract:
In the pursuit of further advancement in the field of target tracking, this paper explores the efficacy of a feedforward neural network in predicting drones tracks, aiming to eventually, compare the tracks created by the well-known Kalman filter and the ones created by our proposed neural network. The unique feature of our proposed neural network tracker is that it is using only a measurement mode…
▽ More
In the pursuit of further advancement in the field of target tracking, this paper explores the efficacy of a feedforward neural network in predicting drones tracks, aiming to eventually, compare the tracks created by the well-known Kalman filter and the ones created by our proposed neural network. The unique feature of our proposed neural network tracker is that it is using only a measurement model to estimate the next states of the track. Object model selection and linearization is one of the challenges that always face in the tracking process. The neural network uses a sliding window to incorporate the history of measurements when applying estimations of the track values. The testing results are comparable to the ones generated by the Kalman filter, especially for the cases where there is low measurement covariance. The complexity of linearization is avoided when using this proposed model.
△ Less
Submitted 10 June, 2023;
originally announced June 2023.
-
Collaborative Multi-Radars Tracking by Distributed Auctions
Authors:
Pierre Larrenie,
Cédric Buron,
Frédéric Barbaresco
Abstract:
In this paper, we present an algorithm which lies in the domain of task allocation for a set of static autonomous radars with rotating antennas. It allows a set of radars to allocate in a fully decentralized way a set of active tracking tasks according to their location, considering that a target can be tracked by several radars, in order to improve accuracy with which the target is tracked. The a…
▽ More
In this paper, we present an algorithm which lies in the domain of task allocation for a set of static autonomous radars with rotating antennas. It allows a set of radars to allocate in a fully decentralized way a set of active tracking tasks according to their location, considering that a target can be tracked by several radars, in order to improve accuracy with which the target is tracked. The allocation algorithm proceeds through a collaborative and fully decentralized auction protocol, using a collaborative auction protocol (Consensus Based Bundle Auction algorithm). Our algorithm is based on a double use of our allocation protocol among the radars. The latter begin by allocating targets, then launch a second round of allocation if theyhave resources left, in order to improve accuracy on targets already tracked. Our algorithm is also able to adapt to dynamism, i.e. to take into account the fact that the targets are moving and that the radar(s) most suitable for Tracking them changes as the mission progresses. To do this, the algorithm is restarted on a regular basis, to ensure that a bid made by a radar can decrease when the target moves away from it. Since our algorithm is based on collaborative auctions, it does not plan the following rounds, assuming that the targets are not predictable enough for this. Our algorithm is however based on radars capable of anticipating the positions of short-term targets, thanks to a Kalman filter. The algorithm will be illustrated based on a multi-radar tracking scenario where the radars, autonomous, must follow a set of targets in order to reduce the position uncertainty of the targets. Standby aspects will not be considered in this scenario. It is assumed that the radars can pick up targets in active pursuit, with an area ofuncertainty corresponding to their distance.
△ Less
Submitted 11 May, 2022;
originally announced May 2022.
-
Towards Bundle Adjustment for Satellite Imaging via Quantum Machine Learning
Authors:
Nico Piatkowski,
Thore Gerlach,
Romain Hugues,
Rafet Sifa,
Christian Bauckhage,
Frederic Barbaresco
Abstract:
Given is a set of images, where all images show views of the same area at different points in time and from different viewpoints. The task is the alignment of all images such that relevant information, e.g., poses, changes, and terrain, can be extracted from the fused image. In this work, we focus on quantum methods for keypoint extraction and feature matching, due to the demanding computational c…
▽ More
Given is a set of images, where all images show views of the same area at different points in time and from different viewpoints. The task is the alignment of all images such that relevant information, e.g., poses, changes, and terrain, can be extracted from the fused image. In this work, we focus on quantum methods for keypoint extraction and feature matching, due to the demanding computational complexity of these sub-tasks. To this end, k-medoids clustering, kernel density clustering, nearest neighbor search, and kernel methods are investigated and it is explained how these methods can be re-formulated for quantum annealers and gate-based quantum computers. Experimental results obtained on digital quantum emulation hardware, quantum annealers, and quantum gate computers show that classical systems still deliver superior results. However, the proposed methods are ready for the current and upcoming generations of quantum computing devices which have the potential to outperform classical systems in the near future.
△ Less
Submitted 23 April, 2022;
originally announced April 2022.
-
Multi-Radar Tracking Optimization for Collaborative Combat
Authors:
Nouredine Nour,
Reda Belhaj-Soullami,
Cédric Buron,
Alain Peres,
Frédéric Barbaresco
Abstract:
Smart Grids of collaborative netted radars accelerate kill chains through more efficient cross-cueing over centralized command and control. In this paper, we propose two novel reward-based learning approaches to decentralized netted radar coordination based on black-box optimization and Reinforcement Learning (RL). To make the RL approach tractable, we use a simplification of the problem that we p…
▽ More
Smart Grids of collaborative netted radars accelerate kill chains through more efficient cross-cueing over centralized command and control. In this paper, we propose two novel reward-based learning approaches to decentralized netted radar coordination based on black-box optimization and Reinforcement Learning (RL). To make the RL approach tractable, we use a simplification of the problem that we proved to be equivalent to the initial formulation. We apply these techniques on a simulation where radars can follow multiple targets at the same time and show they can learn implicit cooperation by comparing them to a greedy baseline.
△ Less
Submitted 20 October, 2020;
originally announced October 2020.
-
The Basic Geometric Structures of Electromagnetic Digital Information: Statistical characterization of the digital measurement of spatio-Doppler and polarimetric fluctuations of the radar electromagnetic wave
Authors:
Frédéric Barbaresco,
Yann Cabanes
Abstract:
The aim is to describe new geometric approaches to define the statistics of spatio-temporal and polarimetric measurements of the states of an electromagnetic wave, using the works of Maurice Fr{é}chet, Jean-Louis Koszul and Jean-Marie Souriau, with in particular the notion of 'average' state of this digital measurement as a Fr{é}chet barycentre in a metric space and a model derived from statistica…
▽ More
The aim is to describe new geometric approaches to define the statistics of spatio-temporal and polarimetric measurements of the states of an electromagnetic wave, using the works of Maurice Fr{é}chet, Jean-Louis Koszul and Jean-Marie Souriau, with in particular the notion of 'average' state of this digital measurement as a Fr{é}chet barycentre in a metric space and a model derived from statistical mechanics to define and calculate a maximum density of entropy (extension of the notion of Gaussian) to describe the fluctuations of the electromagnetic wave. The article will illustrate these new tools with examples of radar application for Doppler, spatio-temporal and polarimetric measurement of the electromagnetic wave by introducing a distance on the covariance matrices of the electromagnetic digital signal, based on Fisher's metric from Information Geometry.
△ Less
Submitted 26 June, 2020;
originally announced July 2020.
-
AI-Augmented Multi Function Radar Engineering with Digital Twin: Towards Proactivity
Authors:
Mathieu Klein,
Thomas Carpentier,
Eric Jeanclaude,
Rami Kassab,
Konstantinos Varelas,
Nico de Bruijn,
Frédéric Barbaresco,
Yann Briheche,
Yann Semet,
Florence Aligne
Abstract:
Thales new generation digital multi-missions radars, fully-digital and software-defined, like the Sea Fire and Ground Fire radars, benefit from a considerable increase of accessible degrees of freedoms to optimally design their operational modes. To effectively leverage these design choices and turn them into operational capabilities, it is necessary to develop new engineering tools, using artific…
▽ More
Thales new generation digital multi-missions radars, fully-digital and software-defined, like the Sea Fire and Ground Fire radars, benefit from a considerable increase of accessible degrees of freedoms to optimally design their operational modes. To effectively leverage these design choices and turn them into operational capabilities, it is necessary to develop new engineering tools, using artificial intelligence. Innovative optimization algorithms in the discrete and continuous domains, coupled with a radar Digital Twins, allowed construction of a generic tool for "search" mode design (beam synthesis, waveform and volume grid) compliant with the available radar time budget. The high computation speeds of these algorithms suggest tool application in a "Proactive Radar" configuration, which would dynamically propose to the operator, operational modes better adapted to environment, threats and the equipment failure conditions.
△ Less
Submitted 18 June, 2020;
originally announced June 2020.
-
Multi-criteria Analysis for Evaluation of Adaptive Radar Resource Management algorithms on a Naval setting with and without clutter
Authors:
Christophe Labreuche,
Cédric Buron,
Peter Moo,
Frédéric Barbaresco
Abstract:
Multifunction radars (MFR) are met with complex capability requirements, involving various kinds of targets and saturating scenarios. In order to achieve these goals, radar systems use Active Electronically Scanned Array (AESA) to switch between their functions. This complexity makes it difficult to assess their performance both taking into account their functional requirements and the induces cos…
▽ More
Multifunction radars (MFR) are met with complex capability requirements, involving various kinds of targets and saturating scenarios. In order to achieve these goals, radar systems use Active Electronically Scanned Array (AESA) to switch between their functions. This complexity makes it difficult to assess their performance both taking into account their functional requirements and the induces cost. In this paper, we first introduce Figures of Merit for phased array radar operation and performance. We compute these metrics on a set of test scenarios of varying complexity, involving different kinds of targets, and we aggregate them into a global notation of MFR radar performances. To achieve our purpose, we rely on the domain of Multi Criteria Decision Analysis (MCDA), and more precisely 2-additive Choquet integral.
△ Less
Submitted 12 May, 2020;
originally announced May 2020.
-
Branch-and-Bound Method for Just-in-Time Optimization of Radar Search Patterns
Authors:
Yann Briheche,
Frédéric Barbaresco,
Fouad Bennis,
Damien Chablat
Abstract:
Electronic phased-array radars offer new possibilities for radar search pattern optimization by using bi-dimensional beam-forming and beam-steering. Radar search pattern optimization can be approximated as a set cover problem and solved using integer programming, while accounting for localized clutter and terrain masks in detection constraints. We present a set cover problem approximation for time…
▽ More
Electronic phased-array radars offer new possibilities for radar search pattern optimization by using bi-dimensional beam-forming and beam-steering. Radar search pattern optimization can be approximated as a set cover problem and solved using integer programming, while accounting for localized clutter and terrain masks in detection constraints. We present a set cover problem approximation for time-budget minimization of radar search patterns, under constraints of range, detection probability and direction-specific scan update rates. Branch\&Bound is a classical optimization procedure for solving combinatorial problems. It is known mainly as an exact algorithm, but features interesting characteristics, making it particularly fit for solving optimization problems in real-time applications and producing just-in-time solutions.
△ Less
Submitted 12 February, 2020;
originally announced February 2020.
-
Riemannian batch normalization for SPD neural networks
Authors:
Daniel Brooks,
Olivier Schwander,
Frederic Barbaresco,
Jean-Yves Schneider,
Matthieu Cord
Abstract:
Covariance matrices have attracted attention for machine learning applications due to their capacity to capture interesting structure in the data. The main challenge is that one needs to take into account the particular geometry of the Riemannian manifold of symmetric positive definite (SPD) matrices they belong to. In the context of deep networks, several architectures for these matrices have rec…
▽ More
Covariance matrices have attracted attention for machine learning applications due to their capacity to capture interesting structure in the data. The main challenge is that one needs to take into account the particular geometry of the Riemannian manifold of symmetric positive definite (SPD) matrices they belong to. In the context of deep networks, several architectures for these matrices have recently been proposed. In our article, we introduce a Riemannian batch normalization (batchnorm) algorithm, which generalizes the one used in Euclidean nets. This novel layer makes use of geometric operations on the manifold, notably the Riemannian barycenter, parallel transport and non-linear structured matrix transformations. We derive a new manifold-constrained gradient descent algorithm working in the space of SPD matrices, allowing to learn the batchnorm layer. We validate our proposed approach with experiments in three different contexts on diverse data types: a drone recognition dataset from radar observations, and on emotion and action recognition datasets from video and motion capture data. Experiments show that the Riemannian batchnorm systematically gives better classification performance compared with leading methods and a remarkable robustness to lack of data.
△ Less
Submitted 12 September, 2019; v1 submitted 3 September, 2019;
originally announced September 2019.
-
Robust Burg Estimation of Radar Scatter Matrix for Autoregressive structured SIRV based on Fréchet medians
Authors:
Alexis Decurninge,
Frédéric Barbaresco
Abstract:
We address the estimation of the scatter matrix of a scale mixture of Gaussian stationary autoregressive vectors. This is equivalent to consider the estimation of a structured scatter matrix of a Spherically Invariant Random Vector (SIRV) whose structure comes from an autoregressive modelization. The Toeplitz structure representative of stationary models is a particular case for the class of struc…
▽ More
We address the estimation of the scatter matrix of a scale mixture of Gaussian stationary autoregressive vectors. This is equivalent to consider the estimation of a structured scatter matrix of a Spherically Invariant Random Vector (SIRV) whose structure comes from an autoregressive modelization. The Toeplitz structure representative of stationary models is a particular case for the class of structures we consider. For Gaussian autoregressive processes, Burg method is often used in case of stationarity for its efficiency when few samples are available. Unfortunately, if we directly apply these methods to estimate the common scatter matrix of N vectors coming from a non-Gaussian distribution, their efficiency will strongly decrease. We propose then to adapt these methods to scale mixtures of autoregressive vectors by changing the energy functional minimized in the Burg algorithm. Moreover, we study several approaches of robust modification of the introduced Burg algorithms, based on Fréchet medians defined for the Euclidean or the Poincaré metric, in presence of outliers or contaminating distributions. The considered structured modelization is motivated by radar applications, the performances of our methods will then be compared to the very popular Fixed Point estimator and OS-CFAR detector through radar simulated scenarios.
△ Less
Submitted 6 May, 2016; v1 submitted 12 January, 2016;
originally announced January 2016.
-
Reparameterization invariant metric on the space of curves
Authors:
Alice Le Brigant,
Marc Arnaudon,
Frédéric Barbaresco
Abstract:
This paper focuses on the study of open curves in a manifold M, and proposes a reparameterization invariant metric on the space of such paths. We use the square root velocity function (SRVF) introduced by Srivastava et al. in [11] to define a reparameterization invariant metric on the space of immersions M' = Imm([0,1], M) by pullback of a metric on the tangent bundle TM' derived from the Sasaki m…
▽ More
This paper focuses on the study of open curves in a manifold M, and proposes a reparameterization invariant metric on the space of such paths. We use the square root velocity function (SRVF) introduced by Srivastava et al. in [11] to define a reparameterization invariant metric on the space of immersions M' = Imm([0,1], M) by pullback of a metric on the tangent bundle TM' derived from the Sasaki metric. We observe that such a natural choice of Riemannian metric on TM' induces a first-order Sobolev metric on M' with an extra term involving the origins, and leads to a distance which takes into account the distance between the origins and the distance between the SRV representations of the curves. The geodesic equations for this metric are given, as well as an idea of how to compute the exponential map for observed trajectories in applications. This provides a generalized theoretical SRV framework for curves lying in a general manifold M .
△ Less
Submitted 27 October, 2015; v1 submitted 23 July, 2015;
originally announced July 2015.
-
Medians and means in Riemannian geometry: existence, uniqueness and computation
Authors:
Marc Arnaudon,
Frédéric Barbaresco,
Le Yang
Abstract:
This paper is a short summary of our recent work on the medians and means of probability measures in Riemannian manifolds. Firstly, the existence and uniqueness results of local medians are given. In order to compute medians in practical cases, we propose a subgradient algorithm and prove its convergence. After that, Fréchet medians are considered. We prove their statistical consistency and give s…
▽ More
This paper is a short summary of our recent work on the medians and means of probability measures in Riemannian manifolds. Firstly, the existence and uniqueness results of local medians are given. In order to compute medians in practical cases, we propose a subgradient algorithm and prove its convergence. After that, Fréchet medians are considered. We prove their statistical consistency and give some quantitative estimations of their robustness with the aid of upper curvature bounds. We also show that, in compact Riemannian manifolds, the Fréchet medians of generic data points are always unique. Stochastic and deterministic algorithms are proposed for computing Riemannian p-means. The rate of convergence and error estimates of these algorithms are also obtained. Finally, we apply the medians and the Riemannian geometry of Toeplitz covariance matrices to radar target detection.
△ Less
Submitted 14 November, 2011;
originally announced November 2011.