Showing 1–13 of 13 results for author: Braca, P

3D Localization and Tracking Methods for Multi-Platform Radar Networks

Authors: Angela Marino, Giovanni Soldi, Domenico Gaglione, Augusto Aubry, Paolo Braca, Antonio De Maio, Peter Willett

Abstract: Multi-platform radar networks (MPRNs) are an emerging sensing technology due to their ability to provide improved surveillance capabilities over plain monostatic and bistatic systems. The design of advanced detection, localization, and tracking algorithms for efficient fusion of information obtained through multiple receivers has attracted much attention. However, considerable challenges remain. T… ▽ More Multi-platform radar networks (MPRNs) are an emerging sensing technology due to their ability to provide improved surveillance capabilities over plain monostatic and bistatic systems. The design of advanced detection, localization, and tracking algorithms for efficient fusion of information obtained through multiple receivers has attracted much attention. However, considerable challenges remain. This article provides an overview on recent unconstrained and constrained localization techniques as well as multitarget tracking (MTT) algorithms tailored to MPRNs. In particular, two data-processing methods are illustrated and explored in detail, one aimed at accomplishing localization tasks the other tracking functions. As to the former, assuming a MPRN with one transmitter and multiple receivers, the angular and range constrained estimator (ARCE) algorithm capitalizes on the knowledge of the transmitter antenna beamwidth. As to the latter, the scalable sum-product algorithm (SPA) based MTT technique is presented. Additionally, a solution to combine ARCE and SPA-based MTT is investigated in order to boost the accuracy of the overall surveillance system. Simulated experiments show the benefit of the combined algorithm in comparison with the conventional baseline SPA-based MTT and the stand-alone ARCE localization, in a 3D sensing scenario. △ Less

Submitted 14 August, 2023; originally announced August 2023.

Monitoring of Underwater Critical Infrastructures: the Nord Stream and Other Recent Case Studies

Authors: Giovanni Soldi, Domenico Gaglione, Simone Raponi, Nicola Forti, Enrica d'Afflisio, Paweł Kowalski, Leonardo M. Millefiori, Dimitris Zissis, Paolo Braca, Peter Willett, Alain Maguer, Sandro Carniel, Giovanni Sembenini, Catherine Warner

Abstract: The explosions on September 26th, 2022, which damaged the gas pipelines of Nord Stream 1 and Nord Stream 2, have highlighted the need and urgency of improving the resilience of Underwater Critical Infrastructures (UCIs). Comprising gas pipelines and power and communication cables, these connect countries worldwide and are critical for the global economy and stability. An attack targeting multiple… ▽ More The explosions on September 26th, 2022, which damaged the gas pipelines of Nord Stream 1 and Nord Stream 2, have highlighted the need and urgency of improving the resilience of Underwater Critical Infrastructures (UCIs). Comprising gas pipelines and power and communication cables, these connect countries worldwide and are critical for the global economy and stability. An attack targeting multiple of such infrastructures simultaneously could potentially cause significant damage and greatly affect various aspects of daily life. Due to the increasing number and continuous deployment of UCIs, existing underwater surveillance solutions, such as Autonomous Underwater Vehicles (AUVs) or Remotely Operated Vehicles (ROVs), are not adequate enough to ensure thorough monitoring. We show that the combination of information from both underwater and above-water surveillance sensors enables achieving Seabed-to-Space Situational Awareness (S3A), mainly thanks to Artificial Intelligence (AI) and Information Fusion (IF) methodologies. These are designed to process immense volumes of information, fused from a variety of sources and generated from monitoring a very large number of assets on a daily basis. The learned knowledge can be used to anticipate future behaviors, identify threats, and determine critical situations concerning UCIs. To illustrate the capabilities and importance of S3A, we consider three events that occurred in the second half of 2022: the aforementioned Nord Stream explosions, the cutoff of the underwater communication cable SHEFA-2 connecting the Shetland Islands and the UK mainland, and the suspicious activity of a large vessel in the Adriatic Sea. Specifically, we provide analyses of the available data, from Automatic Identification System (AIS) and satellite data, integrated with possible contextual information, e.g., bathymetry, weather conditions, and human intelligence. △ Less

Submitted 3 February, 2023; originally announced February 2023.

Large Deviations for Classification Performance Analysis of Machine Learning Systems

Authors: Paolo Braca, Leonardo M. Millefiori, Augusto Aubry, Antonio De Maio, Peter Willett

Abstract: We study the performance of machine learning binary classification techniques in terms of error probabilities. The statistical test is based on the Data-Driven Decision Function (D3F), learned in the training phase, i.e., what is thresholded before the final binary decision is made. Based on large deviations theory, we show that under appropriate conditions the classification error probabilities v… ▽ More We study the performance of machine learning binary classification techniques in terms of error probabilities. The statistical test is based on the Data-Driven Decision Function (D3F), learned in the training phase, i.e., what is thresholded before the final binary decision is made. Based on large deviations theory, we show that under appropriate conditions the classification error probabilities vanish exponentially, as $\sim \exp\left(-n\,I + o(n) \right)$, where $I$ is the error rate and $n$ is the number of observations available for testing. We also propose two different approximations for the error probability curves, one based on a refined asymptotic formula (often referred to as exact asymptotics), and another one based on the central limit theorem. The theoretical findings are finally tested using the popular MNIST dataset. △ Less

Submitted 16 January, 2023; originally announced January 2023.

Comments: 5 pages, 3 figures, 1 table

Statistical Hypothesis Testing Based on Machine Learning: Large Deviations Analysis

Authors: Paolo Braca, Leonardo M. Millefiori, Augusto Aubry, Stefano Marano, Antonio De Maio, Peter Willett

Abstract: We study the performance -- and specifically the rate at which the error probability converges to zero -- of Machine Learning (ML) classification techniques. Leveraging the theory of large deviations, we provide the mathematical conditions for a ML classifier to exhibit error probabilities that vanish exponentially, say $\sim \exp\left(-n\,I + o(n) \right)$, where $n$ is the number of informative… ▽ More We study the performance -- and specifically the rate at which the error probability converges to zero -- of Machine Learning (ML) classification techniques. Leveraging the theory of large deviations, we provide the mathematical conditions for a ML classifier to exhibit error probabilities that vanish exponentially, say $\sim \exp\left(-n\,I + o(n) \right)$, where $n$ is the number of informative observations available for testing (or another relevant parameter, such as the size of the target in an image) and $I$ is the error rate. Such conditions depend on the Fenchel-Legendre transform of the cumulant-generating function of the Data-Driven Decision Function (D3F, i.e., what is thresholded before the final binary decision is made) learned in the training phase. As such, the D3F and, consequently, the related error rate $I$, depend on the given training set, which is assumed of finite size. Interestingly, these conditions can be verified and tested numerically exploiting the available dataset, or a synthetic dataset, generated according to the available information on the underlying statistical model. In other words, the classification error probability convergence to zero and its rate can be computed on a portion of the dataset available for training. Coherently with the large deviations theory, we can also establish the convergence, for $n$ large enough, of the normalized D3F statistic to a Gaussian distribution. This property is exploited to set a desired asymptotic false alarm probability, which empirically turns out to be accurate even for quite realistic values of $n$. Furthermore, approximate error probability curves $\sim ζ_n \exp\left(-n\,I \right)$ are provided, thanks to the refined asymptotic derivation (often referred to as exact asymptotics), where $ζ_n$ represents the most representative sub-exponential terms of the error probabilities. △ Less

Submitted 22 July, 2022; originally announced July 2022.

Fusion of Sensor Measurements and Target-Provided Information in Multitarget Tracking

Authors: Domenico Gaglione, Paolo Braca, Giovanni Soldi, Florian Meyer, Franz Hlawatsch, Moe Z. Win

Abstract: Tracking multiple time-varying states based on heterogeneous observations is a key problem in many applications. Here, we develop a statistical model and algorithm for tracking an unknown number of targets based on the probabilistic fusion of observations from two classes of data sources. The first class, referred to as target-independent perception systems (TIPSs), consists of sensors that period… ▽ More Tracking multiple time-varying states based on heterogeneous observations is a key problem in many applications. Here, we develop a statistical model and algorithm for tracking an unknown number of targets based on the probabilistic fusion of observations from two classes of data sources. The first class, referred to as target-independent perception systems (TIPSs), consists of sensors that periodically produce noisy measurements of targets without requiring target cooperation. The second class, referred to as target-dependent reporting systems (TDRSs), relies on cooperative targets that report noisy measurements of their state and their identity. We present a joint TIPS-TDRS observation model that accounts for observation-origin uncertainty, missed detections, false alarms, and asynchronicity. We then establish a factor graph that represents this observation model along with a state evolution model including target identities. Finally, by executing the sum-product algorithm on that factor graph, we obtain a scalable multitarget tracking algorithm with inherent TIPS-TDRS fusion. The performance of the proposed algorithm is evaluated using simulated data as well as real data from a maritime surveillance experiment. △ Less

Submitted 26 November, 2021; originally announced November 2021.

Comments: Accepted to be published in IEEE Transactions on Signal Processing. The document includes a supplementary material

Cooperative Localization and Multitarget Tracking in Agent Networks with the Sum-Product Algorithm

Authors: Mattia Brambilla, Domenico Gaglione, Giovanni Soldi, Rico Mendrzik, Gabriele Ferri, Kevin D. LePage, Monica Nicoli, Peter Willett, Paolo Braca, Moe Z. Win

Abstract: This paper addresses the problem of multitarget tracking using a network of sensing agents with unknown positions. Agents have to both localize themselves in the sensor network and, at the same time, perform multitarget tracking in the presence of clutter and miss detection. These two problems are jointly resolved using a holistic and centralized approach where graph theory is used to describe the… ▽ More This paper addresses the problem of multitarget tracking using a network of sensing agents with unknown positions. Agents have to both localize themselves in the sensor network and, at the same time, perform multitarget tracking in the presence of clutter and miss detection. These two problems are jointly resolved using a holistic and centralized approach where graph theory is used to describe the statistical relationships among agent states, target states, and observations. A scalable message passing scheme, based on the sum-product algorithm, enables to efficiently approximate the marginal posterior distributions of both agent and target states. The proposed method is general enough to accommodate a full multistatic network configuration, with multiple transmitters and receivers. Numerical simulations show superior performance of the proposed joint approach with respect to the case in which cooperative self-localization and multitarget tracking are performed separately, as the former manages to extract valuable information from targets. Lastly, data acquired in 2018 by the NATO Science and Technology Organization (STO) Centre for Maritime Research and Experimentation (CMRE) through a network of autonomous underwater vehicles demonstrates the effectiveness of the approach in a practical application. △ Less

Submitted 25 November, 2021; v1 submitted 5 August, 2021; originally announced August 2021.

Comments: Submitted to IEEE Open Journal of Signal Processing

Enhanced Target Localization with Deployable Multiplatform Radar Nodes Based on Non-Convex Constrained Least Squares Optimization

Authors: Augusto Aubry, Paolo Braca, Antonio De Maio, Angela Marino

Abstract: A new algorithm for 3D localization in multiplatform radar networks, comprising one transmitter and multiple receivers, is proposed. To take advantage of the monostatic sensor radiation pattern features, ad-hoc constraints are imposed in the target localization process. Therefore, the localization problem is formulated as a non-convex constrained Least Squares (LS) optimization problem which is gl… ▽ More A new algorithm for 3D localization in multiplatform radar networks, comprising one transmitter and multiple receivers, is proposed. To take advantage of the monostatic sensor radiation pattern features, ad-hoc constraints are imposed in the target localization process. Therefore, the localization problem is formulated as a non-convex constrained Least Squares (LS) optimization problem which is globally solved in a quasi-closed-form leveraging Karush-Kuhn-Tucker (KKT) conditions. The performance of the new algorithm is assessed in terms of Root Mean Square Error (RMSE) in comparison with the benchmark Cramer Rao Lower Bound (CRLB) and some competitors from the open literature. The results corroborate the effectiveness of the new strategy which is capable of ensuring a lower RMSE than the counterpart methodologies especially in the low Signal to Noise Ratio (SNR) regime. △ Less

Submitted 23 April, 2021; v1 submitted 22 April, 2021; originally announced April 2021.

Quickest Detection and Forecast of Pandemic Outbreaks: Analysis of COVID-19 Waves

Authors: Giovanni Soldi, Nicola Forti, Domenico Gaglione, Paolo Braca, Leonardo M. Millefiori, Stefano Marano, Peter Willett, Krishna Pattipati

Abstract: The COVID-19 pandemic has, worldwide and up to December 2020, caused over 1.7 million deaths, and put the world's most advanced healthcare systems under heavy stress. In many countries, drastic restrictive measures adopted by political authorities, such as national lockdowns, have not prevented the outbreak of new pandemic's waves. In this article, we propose an integrated detection-estimation-for… ▽ More The COVID-19 pandemic has, worldwide and up to December 2020, caused over 1.7 million deaths, and put the world's most advanced healthcare systems under heavy stress. In many countries, drastic restrictive measures adopted by political authorities, such as national lockdowns, have not prevented the outbreak of new pandemic's waves. In this article, we propose an integrated detection-estimation-forecasting framework that, using publicly available data, is designed to: (i) learn relevant features of the pandemic (e.g., the infection rate); (ii) detect as quickly as possible the onset (or the termination) of an exponential growth of the contagion; and (iii) reliably forecast the pandemic evolution. The proposed solution is validated by analyzing the COVID-19 second and third waves in the USA. △ Less

Submitted 21 April, 2021; v1 submitted 12 January, 2021; originally announced January 2021.

Comments: Accepted to be published in IEEE Communications Magazine, feature topic "Networking Technologies to Combat the COVID-19 Pandemic"

Journal ref: IEEE Communications Magazine, vol. 59, no. 9, pp. 16-22, 2021

Space-based Global Maritime Surveillance. Part II: Artificial Intelligence and Data Fusion Techniques

Authors: Giovanni Soldi, Domenico Gaglione, Nicola Forti, Alessio Di Simone, Filippo Cristian Daffinà, Gianfausto Bottini, Dino Quattrociocchi, Leonardo M. Millefiori, Paolo Braca, Sandro Carniel, Peter Willett, Antonio Iodice, Daniele Riccio, Alfonso Farina

Abstract: Maritime surveillance (MS) is of paramount importance for search and rescue operations, fishery monitoring, pollution control, law enforcement, migration monitoring, and national security policies. Since ground-based radars and automatic identification system (AIS) do not always provide a comprehensive and seamless coverage of the entire maritime domain, the use of space-based sensors is crucial t… ▽ More Maritime surveillance (MS) is of paramount importance for search and rescue operations, fishery monitoring, pollution control, law enforcement, migration monitoring, and national security policies. Since ground-based radars and automatic identification system (AIS) do not always provide a comprehensive and seamless coverage of the entire maritime domain, the use of space-based sensors is crucial to complement them. We reviewed space-based technologies for MS in the first part of this work, titled "Space-based Global Maritime Surveillance. Part I: Satellite Technologies" [1]. However, future MS systems combining multiple terrestrial and space-based sensors with additional information sources will require dedicated artificial intelligence and data fusion techniques for the processing of raw satellite images and fuse heterogeneous information. The second part of our work focuses on the most promising artificial intelligence and data fusion techniques for MS using space-based sensors. △ Less

Submitted 23 November, 2020; originally announced November 2020.

Comments: This paper has been submitted to IEEE Aerospace and Electronic Systems Magazine

Journal ref: IEEE Aerospace and Electronic Systems Magazine, vol. 36, no. 9, pp. 30-42, 2021

Space-based Global Maritime Surveillance. Part I: Satellite Technologies

Authors: Giovanni Soldi, Domenico Gaglione, Nicola Forti, Alessio Di Simone, Filippo Cristian Daffinà, Gianfausto Bottini, Dino Quattrociocchi, Leonardo M. Millefiori, Paolo Braca, Sandro Carniel, Peter Willett, Antonio Iodice, Daniele Riccio, Alfonso Farina

Abstract: Maritime surveillance (MS) is crucial for search and rescue operations, fishery monitoring, pollution control, law enforcement, migration monitoring, and national security policies. Since the early days of seafaring, MS has been a critical task for providing security in human coexistence. Several generations of sensors providing detailed maritime information have become available for large offshor… ▽ More Maritime surveillance (MS) is crucial for search and rescue operations, fishery monitoring, pollution control, law enforcement, migration monitoring, and national security policies. Since the early days of seafaring, MS has been a critical task for providing security in human coexistence. Several generations of sensors providing detailed maritime information have become available for large offshore areas in real time: maritime radar sensors in the 1950s and the automatic identification system (AIS) in the 1990s among them. However, ground-based maritime radars and AIS data do not always provide a comprehensive and seamless coverage of the entire maritime space. Therefore, the exploitation of space-based sensor technologies installed on satellites orbiting around the Earth, such as satellite AIS data, synthetic aperture radar, optical sensors, and global navigation satellite systems reflectometry, becomes crucial for MS and to complement the existing terrestrial technologies. In the first part of this work, we provide an overview of the main available space-based sensors technologies and present the advantages and limitations of each technology in the scope of MS. The second part, related to artificial intelligence, signal processing and data fusion techniques, is provided in a companion paper, titled: "Space-based Global Maritime Surveillance. Part II: Artificial Intelligence and Data Fusion Techniques" [1]. △ Less

Submitted 23 November, 2020; originally announced November 2020.

Comments: This paper has been submitted to IEEE Aerospace and Electronic Systems Magazine

Journal ref: IEEE Aerospace and Electronic Systems Magazine, vol. 36, no. 9, pp. 8-28, 2021

Quickest Detection of COVID-19 Pandemic Onset

Authors: Paolo Braca, Domenico Gaglione, Stefano Marano, Leonardo M. Millefiori, Peter Willett, Krishna Pattipati

Abstract: This paper develops an easily-implementable version of Page's CUSUM quickest-detection test, designed to work in certain composite hypothesis scenarios with time-varying data statistics. The decision statistic can be cast in a recursive form and is particularly suited for on-line analysis. By back-testing our approach on publicly-available COVID-19 data we find reliable early warning of infection… ▽ More This paper develops an easily-implementable version of Page's CUSUM quickest-detection test, designed to work in certain composite hypothesis scenarios with time-varying data statistics. The decision statistic can be cast in a recursive form and is particularly suited for on-line analysis. By back-testing our approach on publicly-available COVID-19 data we find reliable early warning of infection flare-ups, in fact sufficiently early that the tool may be of use to decision-makers on the timing of restrictive measures that may in the future need to be taken. △ Less

Submitted 20 April, 2021; v1 submitted 20 November, 2020; originally announced November 2020.

Comments: Accepted to be published in IEEE Signal Processing Letters

Classification-Aided Multitarget Tracking Using the Sum-Product Algorithm

Authors: Domenico Gaglione, Giovanni Soldi, Paolo Braca, Giovanni De Magistris, Florian Meyer, Franz Hlawatsch

Abstract: Multitarget tracking (MTT) is a challenging task that aims at estimating the number of targets and their states from measurements of the target states provided by one or multiple sensors. Additional information, such as imperfect estimates of target classes provided by a classifier, can facilitate the target-measurement association and thus improve MTT performance. In this letter, we describe how… ▽ More Multitarget tracking (MTT) is a challenging task that aims at estimating the number of targets and their states from measurements of the target states provided by one or multiple sensors. Additional information, such as imperfect estimates of target classes provided by a classifier, can facilitate the target-measurement association and thus improve MTT performance. In this letter, we describe how a recently proposed MTT framework based on the sum-product algorithm can be extended to efficiently exploit class information. The effectiveness of the proposed approach is demonstrated by simulation results. △ Less

Submitted 4 August, 2020; originally announced August 2020.

Comments: Accepted to be published in IEEE Signal Processing Letters. The document includes a supplementary material

Running Consensus for Decentralized Detection

Authors: Paolo Braca

Abstract: This thesis represents a culmination of work and learning that has taken place over a period of almost three years (2007 - 2010) at the University of Salerno, and at the University of Connecticut. It is mostly an unified mathematical dissertation of the running consensus procedures. In the recent years, the detection using the paradigm of the running consensus has been recognized as one of the thr… ▽ More This thesis represents a culmination of work and learning that has taken place over a period of almost three years (2007 - 2010) at the University of Salerno, and at the University of Connecticut. It is mostly an unified mathematical dissertation of the running consensus procedures. In the recent years, the detection using the paradigm of the running consensus has been recognized as one of the three possible classes of distributed detection in which the phases of sensing and communication need not be mutually exclusive, i.e., sensing and communication occur simultaneously. Considering that the running consensus paradigm is just an intuitive inference procedure, i.e. sub-optimal w.r.t. an ideal centralized system scheme which is optimal, the most important result is that it asymptotically reaches the performance of this ideal scheme. △ Less

Submitted 14 May, 2013; originally announced May 2013.