-
Efficient dual-scale generalized Radon-Fourier transform detector family for long time coherent integration
Authors:
Suqi Li,
Yihan Wang,
Bailu Wang,
Giorgio Battistelli,
Luigi Chisci,
Guolong Cui
Abstract:
Long Time Coherent Integration (LTCI) aims to accumulate target energy through long time integration, which is an effective method for the detection of a weak target. However, for a moving target, defocusing can occur due to range migration (RM) and Doppler frequency migration (DFM). To address this issue, RM and DFM corrections are required in order to achieve a well-focused image for the subsequ…
▽ More
Long Time Coherent Integration (LTCI) aims to accumulate target energy through long time integration, which is an effective method for the detection of a weak target. However, for a moving target, defocusing can occur due to range migration (RM) and Doppler frequency migration (DFM). To address this issue, RM and DFM corrections are required in order to achieve a well-focused image for the subsequent detection. Since RM and DFM are induced by the same motion parameters, existing approaches such as the generalized Radon-Fourier transform (GRFT) or the keystone transform (KT)-matching filter process (MFP) adopt the same search space for the motion parameters in order to eliminate both effects, thus leading to large redundancy in computation. To this end, this paper first proposes a dual-scale decomposition of the target motion parameters, consisting of well designed coarse and fine motion parameters. Then, utilizing this decomposition, the joint correction of the RM and DFM effects is decoupled into a cascade procedure, first RM correction on the coarse search space and then DFM correction on the fine search spaces. As such, step size of the search space can be tailored to RM and DFM corrections, respectively, thus avoiding large redundant computation effectively. The resulting algorithms are called dual-scale GRFT (DS-GRFT) or dual-scale GRFT (DS-KTMFP) which provide comparable performance while achieving significant improvement in computational efficiency compared to standard GRFT (KT-MFP). Simulation experiments verify their effectiveness and efficiency.
△ Less
Submitted 11 March, 2024;
originally announced March 2024.
-
A Variational Bayes Moving Horizon Estimation Adaptive Filter with Guaranteed Stability
Authors:
Xiangxiang Dong,
Giorgio Battistelli,
Luigi Chisci,
Yunze Cai
Abstract:
This paper addresses state estimation of linear systems with special attention on unknown process and measurement noise covariances, aiming to enhance estimation accuracy while preserving the stability guarantee of the Kalman filter. To this end, the full information estimation problem over a finite interval is firstly addressed. Then, a novel adaptive variational Bayesian (VB) moving horizon esti…
▽ More
This paper addresses state estimation of linear systems with special attention on unknown process and measurement noise covariances, aiming to enhance estimation accuracy while preserving the stability guarantee of the Kalman filter. To this end, the full information estimation problem over a finite interval is firstly addressed. Then, a novel adaptive variational Bayesian (VB) moving horizon estimation (MHE) method is proposed, exploiting VB inference, MHE and Monte Carlo integration with importance sampling for joint estimation of the unknown process and measurement noise covariances, along with the state trajectory over a moving window of fixed length. Further, it is proved that the proposed adaptive VB MHE filter ensures mean-square boundedness of the estimation error with any number of importance samples and VB iterations, as well as for any window length. Finally, simulation results on a target tracking example demonstrate the effectiveness of the VB MHE filter with enhanced estimation accuracy and convergence properties compared to the conventional non-adaptive Kalman filter and other existing adaptive filters.
△ Less
Submitted 10 October, 2021;
originally announced October 2021.
-
Multi-sensor joint target detection, tracking and classification via Bernoulli filter
Authors:
Gaiyou Li,
** Wei,
Giorgio Battistelli,
Luigi Chisci,
Lin Gao
Abstract:
This paper focuses on \textit{joint detection, tracking and classification} (JDTC) of a target via multi-sensor fusion. The target can be present or not, can belong to different classes, and depending on its class can behave according to different kinematic modes. Accordingly, it is modeled as a suitably extended Bernoulli \textit{random finite set} (RFS) uniquely characterized by existence, class…
▽ More
This paper focuses on \textit{joint detection, tracking and classification} (JDTC) of a target via multi-sensor fusion. The target can be present or not, can belong to different classes, and depending on its class can behave according to different kinematic modes. Accordingly, it is modeled as a suitably extended Bernoulli \textit{random finite set} (RFS) uniquely characterized by existence, classification, class-conditioned mode and class\&mode-conditioned state probability distributions. By designing suitable centralized and distributed rules for fusing information on target existence, class, mode and state from different sensor nodes, novel \textit{centralized} and \textit{distributed} JDTC \textit{Bernoulli filters} (C-JDTC-BF and D-JDTC-BF), are proposed. The performance of the proposed JDTC-BF approach is evaluated by means of simulation experiments.
△ Less
Submitted 23 September, 2021;
originally announced September 2021.
-
Principled information fusion for multi-view multi-agent surveillance systems
Authors:
Bailu Wang,
Suqi Li,
Giorgio Battistelli,
Luigi Chisci,
Wei Yi
Abstract:
A key objective of multi-agent surveillance systems is to monitor a much larger region than the limited field-of-view (FoV) of any individual agent by successfully exploiting cooperation among multi-view agents. Whenever either a centralized or a distributed approach is pursued, this goal cannot be achieved unless an appropriately designed fusion strategy is adopted. This paper presents a novel pr…
▽ More
A key objective of multi-agent surveillance systems is to monitor a much larger region than the limited field-of-view (FoV) of any individual agent by successfully exploiting cooperation among multi-view agents. Whenever either a centralized or a distributed approach is pursued, this goal cannot be achieved unless an appropriately designed fusion strategy is adopted. This paper presents a novel principled information fusion approach for dealing with multi-view multi-agent case, on the basis of Generalized Covariance Intersection (GCI). The proposed method can be used to perform multi-object tracking on both a centralized and a distributed peer-to-peer sensor network. Simulation experiments on realistic multi-object tracking scenarios demonstrate effectiveness of the proposed solution.
△ Less
Submitted 23 May, 2021;
originally announced May 2021.
-
Distributed multi-view multi-target tracking based on CPHD filtering
Authors:
Guchong Li,
Giorgio Battistelli,
Luigi Chisci,
Wei Yi,
Lingjiang Kong
Abstract:
This paper addresses distributed multi-target tracking (DMTT) over a network of sensors having different fields-of-view (FoVs). Specifically, a cardinality probability hypothesis density (CPHD) filter is run at each sensor node. Due to the fact that each sensor node has a limited FoV, the commonly adopted fusion methods become unreliable. In fact, the monitored area of multiple sensor nodes consis…
▽ More
This paper addresses distributed multi-target tracking (DMTT) over a network of sensors having different fields-of-view (FoVs). Specifically, a cardinality probability hypothesis density (CPHD) filter is run at each sensor node. Due to the fact that each sensor node has a limited FoV, the commonly adopted fusion methods become unreliable. In fact, the monitored area of multiple sensor nodes consists of several parts that are either exclusive of a single node, i.e. exclusive FoVs (eFoVs) or common to multiple (at least two) nodes, i.e. common FoVs (cFoVs). In this setting, the crucial issue is how to account for this different information sets in the fusion rule. The problem is particularly challenging when the knowledge of the FoVs is unreliable, for example because of the presence of obstacles and target misdetection, or when the FoVs are time-varying. Considering these issues, we propose an effective fusion algorithm for the case of unknown FoVs, where: i) the intensity function is decomposed into multiple sub-intensities/groups by means of a clustering algorithm; ii) the corresponding cardinality distribution is reconstructed by approximating the target random finite set (RFS) as multi-Bernoulli; and iii) fusion is performed in parallel according to either generalized covariance intersection (GCI) or arithmetic average (AA) rule. Simulation experiments are provided to demonstrate the effectiveness of the proposed approach.
△ Less
Submitted 25 June, 2020;
originally announced June 2020.
-
Generating directed networks with prescribed Laplacian spectra
Authors:
Sara Nicoletti,
Timoteo Carletti,
Duccio Fanelli,
Giorgio Battistelli,
Luigi Chisci
Abstract:
Complex real-world phenomena are often modeled as dynamical systems on networks. In many cases of interest, the spectrum of the underlying graph Laplacian sets the system stability and ultimately shapes the matter or information flow. This motivates devising suitable strategies, with rigorous mathematical foundation, to generate Laplacian that possess prescribed spectra. In this paper, we show tha…
▽ More
Complex real-world phenomena are often modeled as dynamical systems on networks. In many cases of interest, the spectrum of the underlying graph Laplacian sets the system stability and ultimately shapes the matter or information flow. This motivates devising suitable strategies, with rigorous mathematical foundation, to generate Laplacian that possess prescribed spectra. In this paper, we show that a weighted Laplacians can be constructed so as to exactly realize a desired complex spectrum. The method configures as a non trivial generalization of existing recipes which assume the spectra to be real. Applications of the proposed technique to (i) a network of Stuart-Landau oscillators and (ii) to the Kuramoto model are discussed. Synchronization can be enforced by assuming a properly engineered, signed and weighted, adjacency matrix to rule the pattern of pairing interactions.
△ Less
Submitted 12 May, 2020;
originally announced May 2020.
-
Fusion of labeled RFS densities with minimum information loss
Authors:
Lin Gao,
Giorgio Battistelli,
Luigi Chisci
Abstract:
This paper addresses fusion of labeled random finite set (LRFS) densities according to the criterion of minimum information loss (MIL). The MIL criterion amounts to minimizing the (weighted) sum of Kullback-Leibler divergences (KLDs) with the fused density appearing as righthand argument of the KLDs. In order to ensure the fused density to be consistent with the local ones when LRFS densities are…
▽ More
This paper addresses fusion of labeled random finite set (LRFS) densities according to the criterion of minimum information loss (MIL). The MIL criterion amounts to minimizing the (weighted) sum of Kullback-Leibler divergences (KLDs) with the fused density appearing as righthand argument of the KLDs. In order to ensure the fused density to be consistent with the local ones when LRFS densities are marginal $δ$-generalized labeled multi-Bernoulli (M$δ$-GLMB) or labeled multi-Bernoulli (LMB) densities, the MIL rule is further elaborated by imposing the constraint that the fused density be in the same family of local ones. In order to deal with different fields-of-view (FoVs) of the local densities, the global label space is divided into disjoint subspaces which represent the exclusive FoVs and the common FoV of the agents, and each local density is decomposed into the sub-densities defined in the corresponding subspaces. Then fusion is performed subspace-by-subspace to combine local subdensities into global ones, and the global density is obtained by multiplying the global sub-densities. Further, in order to tackle the label mismatching issue arising in practical applications, a rank assignment optimization (RAO) of a suitably defined cost is carried out so as to match labels from different agents. Moreover, issues concerning implementation of the MIL rule and its application to distributed multitarget tracking (DMT) are discussed. Finally, the performance of the proposed fusion approach is assessed via simulation experiments considering DMT with either the same or different FoVs of the agents.
△ Less
Submitted 4 November, 2019;
originally announced November 2019.
-
5G mmWave Cooperative Positioning and Map** using Multi-Model PHD Filter and Map Fusion
Authors:
Hyowon Kim,
Karl Granström,
Lin Gao,
Giorgio Battistelli,
Sunwoo Kim,
Henk Wymeersch
Abstract:
5G millimeter wave (mmWave) signals can enable accurate positioning in vehicular networks when the base station and vehicles are equipped with large antenna arrays. However, radio-based positioning suffers from multipath signals generated by different types of objects in the physical environment. Multipath can be turned into a benefit, by building up a radio map (comprising the number of objects,…
▽ More
5G millimeter wave (mmWave) signals can enable accurate positioning in vehicular networks when the base station and vehicles are equipped with large antenna arrays. However, radio-based positioning suffers from multipath signals generated by different types of objects in the physical environment. Multipath can be turned into a benefit, by building up a radio map (comprising the number of objects, object type, and object state) and using this map to exploit all available signal paths for positioning. We propose a new method for cooperative vehicle positioning and map** of the radio environment, comprising a multiple-model probability hypothesis density filter and a map fusion routine, which is able to consider different types of objects and different fields of views. Simulation results demonstrate the performance of the proposed method.
△ Less
Submitted 25 February, 2020; v1 submitted 26 August, 2019;
originally announced August 2019.
-
Resilience for stochastic systems interacting via a quasi-degenerate network
Authors:
Sara Nicoletti,
Duccio Fanelli,
Niccolò Zagli,
Malbor Asllani,
Giorgio Battistelli,
Timoteo Carletti,
Luigi Chisci,
Giacomo Innocenti,
Roberto Livi
Abstract:
A stochastic reaction-diffusion model is studied on a networked support. In each patch of the network two species are assumed to interact following a non-normal reaction scheme. When the interaction unit is replicated on a directed linear lattice, noise gets amplified via a self-consistent process which we trace back to the degenerate spectrum of the embedding support. The same phenomenon holds wh…
▽ More
A stochastic reaction-diffusion model is studied on a networked support. In each patch of the network two species are assumed to interact following a non-normal reaction scheme. When the interaction unit is replicated on a directed linear lattice, noise gets amplified via a self-consistent process which we trace back to the degenerate spectrum of the embedding support. The same phenomenon holds when the system is bound to explore a quasi degenerate network. In this case, the eigenvalues of the Laplacian operator, which governs species diffusion, accumulate over a limited portion of the complex plane. The larger the network, the more pronounced the amplification. Beyond a critical network size, a system deemed deterministically stable, hence resilient, may turn unstable, yielding seemingly regular patterns in the concentration amount. Non-normality and quasi-degenerate networks may therefore amplify the inherent stochasticity, and so contribute to altering the perception of resilience, as quantified via conventional deterministic methods.
△ Less
Submitted 14 April, 2019;
originally announced April 2019.
-
Distributed Multi-sensor Multi-view Fusion based on Generalized Covariance Intersection
Authors:
Guchong Li,
Giorgio Battistelli,
Wei Yi,
Lingjiang Kong
Abstract:
Distributed multi-target tracking (DMTT) is addressed for sensors having different fields of view (FoVs). The proposed approach is based on the idea of fusing the posterior Probability Hypotheses Densities (PHDs) generated by the sensors on the basis of the local measurements. An efficient and robust distributed fusion algorithm combining the Generalized Covariance Intersection (GCI) rule with a s…
▽ More
Distributed multi-target tracking (DMTT) is addressed for sensors having different fields of view (FoVs). The proposed approach is based on the idea of fusing the posterior Probability Hypotheses Densities (PHDs) generated by the sensors on the basis of the local measurements. An efficient and robust distributed fusion algorithm combining the Generalized Covariance Intersection (GCI) rule with a suitable Clustering Algorithm (CA) is proposed. The CA is used to decompose each posterior PHD into well-separated components (clusters). For the commonly detected targets, an efficient parallelized GCI fusion strategy is proposed and analyzed in terms of $L_1$ error. For the remaining targets, a suitable compensation strategy is adopted so as to counteract the GCI sensitivity to independent detections while reducing the occurrence of false targets. Detailed implementation steps using a Gaussian Mixture (GM) representation of the PHDs are provided. Numerical experiments clearly confirms the effectiveness of the proposed CA-GCI fusion algorithm.
△ Less
Submitted 16 March, 2019;
originally announced March 2019.
-
Multiobject fusion with minimum information loss
Authors:
Lin Gao,
Giorgio Battistelli,
Luigi Chisci
Abstract:
Generalized covariance intersection (GCI) has been effective in fusing multiobject densities from multiple agents for multitarget tracking and map** purposes. From an information-theoretic viewpoint, it has been shown that GCI fusion essentially minimizes the weighted information gain (WIG) from local densities to the fused one. In this paper, the interest is in the fusion rule that dually minim…
▽ More
Generalized covariance intersection (GCI) has been effective in fusing multiobject densities from multiple agents for multitarget tracking and map** purposes. From an information-theoretic viewpoint, it has been shown that GCI fusion essentially minimizes the weighted information gain (WIG) from local densities to the fused one. In this paper, the interest is in the fusion rule that dually minimizes the weighted information loss (WIL) and it turns out that such a fusion rule is consistent with the so-called linear opinion pool (LOP). However, the LOP cannot be directly applied to multiobject fusion since the resulting fused multiobject density (FMD), in general, no longer belongs to the same family of the local ones, thus it cannot be utilized as prior information for the next recursion in the context of Bayesian multiobject filtering. In order to overcome such a difficulty, the principle of minimizing WIL is further exploited in that the optimal FMD in the same family of the local ones is looked for. Implementation issues relative to the proposed minimum WIL (MWIL) fusion rule are discussed. Finally, the performance of the MWIL rule is assessed via simulation experiments concerning distributed multitarget tracking over a wireless sensor network.
△ Less
Submitted 3 October, 2019; v1 submitted 11 March, 2019;
originally announced March 2019.
-
Event-triggered distributed Bayes filter
Authors:
Giorgio Battistelli,
Luigi Chisci,
Lin Gao,
Daniela Selvi
Abstract:
The aim of this paper is to devise a strategy that is able to reduce communication bandwidth and, consequently, energy consumption in the context of distributed state estimation over a peer-to-peer sensor network. Specifically, a distributed Bayes filter with event-triggered communication is developed by enforcing each node to transmit its local information to the neighbors only when the Kullback-…
▽ More
The aim of this paper is to devise a strategy that is able to reduce communication bandwidth and, consequently, energy consumption in the context of distributed state estimation over a peer-to-peer sensor network. Specifically, a distributed Bayes filter with event-triggered communication is developed by enforcing each node to transmit its local information to the neighbors only when the Kullback-Leibler divergence between the current local posterior and the one predictable from the last transmission exceeds a preset threshold. The stability of the proposed eventtriggered distributed Bayes filter is proved in the linear-Gaussian (Kalman filter) case. The performance of the proposed algorithm is also evaluated through simulation experiments concerning a target tracking application.
△ Less
Submitted 26 February, 2019;
originally announced February 2019.
-
Distributed Joint Sensor Registration and Multitarget Tracking Via Sensor Network
Authors:
Lin Gao,
Giorgio Battistelli,
Luigi Chisci,
** Wei
Abstract:
This paper addresses distributed registration of a sensor network for multitarget tracking. Each sensor gets measurements of the target position in a local coordinate frame, having no knowledge about the relative positions (referred to as drift parameters) and azimuths (referred to as orientation parameters) of its neighboring nodes. The multitarget set is modeled as an independent and identically…
▽ More
This paper addresses distributed registration of a sensor network for multitarget tracking. Each sensor gets measurements of the target position in a local coordinate frame, having no knowledge about the relative positions (referred to as drift parameters) and azimuths (referred to as orientation parameters) of its neighboring nodes. The multitarget set is modeled as an independent and identically distributed (i.i.d.) cluster random finite set (RFS), and a consensus cardinality probability hypothesis density (CPHD) filter is run over the network to recursively compute in each node the posterior RFS density. Then a suitable cost function, xpressing the discrepancy between the local posteriors in terms of averaged Kullback-Leibler divergence, is minimized with respect to the drift and orientation parameters for sensor registration purposes. In this way, a computationally feasible optimization approach for joint sensor registraton and multitarget tracking is devised. Finally, the effectiveness of the proposed approach is demonstrated through simulation experiments on both tree networks and networks with cycles, as well as with both linear and nonlinear sensors.
△ Less
Submitted 7 February, 2019;
originally announced February 2019.
-
MAP moving horizon estimation for threshold measurements with application to field monitoring
Authors:
Giorgio Battistelli,
Luigi Chisci,
Nicola Forti,
Stefano Gherardini
Abstract:
The paper deals with state estimation of a spatially distributed system given noisy measurements from pointwise-in-time-and-space threshold sensors spread over the spatial domain of interest. A Maximum A posteriori Probability (MAP) approach is undertaken and a Moving Horizon (MH) approximation of the MAP cost-function is adopted. It is proved that, under system linearity and log-concavity of the…
▽ More
The paper deals with state estimation of a spatially distributed system given noisy measurements from pointwise-in-time-and-space threshold sensors spread over the spatial domain of interest. A Maximum A posteriori Probability (MAP) approach is undertaken and a Moving Horizon (MH) approximation of the MAP cost-function is adopted. It is proved that, under system linearity and log-concavity of the noise probability density functions, the proposed MH-MAP state estimator amounts to the solution, at each sampling interval, of a convex optimization problem. Moreover, a suitable centralized solution for large-scale systems is proposed with a substantial decrease of the computational complexity. The latter algorithm is shown to be feasible for the state estimation of spatially-dependent dynamic fields described by Partial Differential Equations (PDE) via the use of the Finite Element (FE) spatial discretization method. A simulation case-study concerning estimation of a diffusion field is presented in order to demonstrate the effectiveness of the proposed approach. Quite remarkably, the numerical tests exhibit a noise-assisted behavior of the proposed approach in that the estimation accuracy results optimal in the presence of measurement noise with non-null variance.
△ Less
Submitted 20 September, 2019; v1 submitted 22 December, 2018;
originally announced December 2018.
-
MAP moving horizon state estimation with binary measurements
Authors:
Giorgio Battistelli,
Luigi Chisci,
Nicola Forti,
Stefano Gherardini
Abstract:
The paper addresses state estimation for discrete-time systems with binary (threshold) measurements by following a Maximum A posteriori Probability (MAP) approach and exploiting a Moving Horizon (MH) approximation of the MAP cost-function. It is shown that, for a linear system and noise distributions with log-concave probability density function, the proposed MH-MAP state estimator involves the so…
▽ More
The paper addresses state estimation for discrete-time systems with binary (threshold) measurements by following a Maximum A posteriori Probability (MAP) approach and exploiting a Moving Horizon (MH) approximation of the MAP cost-function. It is shown that, for a linear system and noise distributions with log-concave probability density function, the proposed MH-MAP state estimator involves the solution, at each sampling interval, of a convex optimization problem. Application of the MH-MAP estimator to dynamic estimation of a diffusion field given pointwise-in-time-and-space binary measurements of the field is also illustrated and, finally, simulation results relative to this application are shown to demonstrate the effectiveness of the proposed approach.
△ Less
Submitted 6 April, 2018;
originally announced April 2018.
-
Classification for Dynamical Systems: Model-based Approach and Support Vector Machines
Authors:
Giorgio Battistelli,
Pietro Tesi
Abstract:
We consider the problem of classifying trajectories generated by dynamical systems. We investigate a model-based approach, the common approach in control engineering, and a data-driven approach based on Support Vector Machines, a popular method in the area of machine learning. The analysis points out connections between the two approaches and their relative merits.
We consider the problem of classifying trajectories generated by dynamical systems. We investigate a model-based approach, the common approach in control engineering, and a data-driven approach based on Support Vector Machines, a popular method in the area of machine learning. The analysis points out connections between the two approaches and their relative merits.
△ Less
Submitted 28 March, 2018;
originally announced March 2018.
-
Spectral control for ecological stability
Authors:
Giulia Cencetti,
Franco Bagnoli,
Giorgio Battistelli,
Luigi Chisci,
Duccio Fanelli
Abstract:
A system made up of N interacting species is considered. Self-reaction terms are assumed of the logistic type. Pairwise interactions take place among species according to different modalities, thus yielding a complex asymmetric disordered graph. A mathematical procedure is introduced and tested to stabilise the ecosystem via an {\it ad hoc} rewiring of the underlying couplings. The method implemen…
▽ More
A system made up of N interacting species is considered. Self-reaction terms are assumed of the logistic type. Pairwise interactions take place among species according to different modalities, thus yielding a complex asymmetric disordered graph. A mathematical procedure is introduced and tested to stabilise the ecosystem via an {\it ad hoc} rewiring of the underlying couplings. The method implements minimal modifications to the spectrum of the Jacobian matrix which sets the stability of the fixed point and traces these changes back to species-species interactions. Resilience of the equilibrium state appear to be favoured by predator-prey interactions.
△ Less
Submitted 27 January, 2018;
originally announced January 2018.
-
Robust Distributed Fusion with Labeled Random Finite Sets
Authors:
Suqi Li,
Wei Yi,
Reza Hoseinnezhad,
Giorgio Battistelli,
Bailu Wang,
Lingjiang Kong
Abstract:
This paper considers the problem of the distributed fusion of multi-object posteriors in the labeled random finite set filtering framework, using Generalized Covariance Intersection (GCI) method. Our analysis shows that GCI fusion with labeled multi-object densities strongly relies on label consistencies between local multi-object posteriors at different sensor nodes, and hence suffers from a seve…
▽ More
This paper considers the problem of the distributed fusion of multi-object posteriors in the labeled random finite set filtering framework, using Generalized Covariance Intersection (GCI) method. Our analysis shows that GCI fusion with labeled multi-object densities strongly relies on label consistencies between local multi-object posteriors at different sensor nodes, and hence suffers from a severe performance degradation when perfect label consistencies are violated. Moreover, we mathematically analyze this phenomenon from the perspective of Principle of Minimum Discrimination Information and the so called yes-object probability. Inspired by the analysis, we propose a novel and general solution for the distributed fusion with labeled multi-object densities that is robust to label inconsistencies between sensors. Specifically, the labeled multi-object posteriors are firstly marginalized to their unlabeled posteriors which are then fused using GCI method. We also introduce a principled method to construct the labeled fused density and produce tracks formally. Based on the developed theoretical framework, we present tractable algorithms for the family of generalized labeled multi-Bernoulli (GLMB) filters including $δ$-GLMB, marginalized $δ$-GLMB and labeled multi-Bernoulli filters. The robustness and efficiency of the proposed distributed fusion algorithm are demonstrated in challenging tracking scenarios via numerical experiments.
△ Less
Submitted 2 October, 2017;
originally announced October 2017.
-
Consensus-based joint target tracking and sensor localization
Authors:
Lin Gao,
Giorgio Battistelli,
Luigi Chisci,
** Wei
Abstract:
In this paper, consensus-based Kalman filtering is extended to deal with the problem of joint target tracking and sensor self-localization in a distributed wireless sensor network. The average weighted Kullback-Leibler divergence, which is a function of the unknown drift parameters, is employed as the cost to measure the discrepancy between the fused posterior distribution and the local distributi…
▽ More
In this paper, consensus-based Kalman filtering is extended to deal with the problem of joint target tracking and sensor self-localization in a distributed wireless sensor network. The average weighted Kullback-Leibler divergence, which is a function of the unknown drift parameters, is employed as the cost to measure the discrepancy between the fused posterior distribution and the local distribution at each sensor. Further, a reasonable approximation of the cost is proposed and an online technique is introduced to minimize the approximated cost function with respect to the drift parameters stored in each node. The remarkable features of the proposed algorithm are that it needs no additional data exchanges, slightly increased memory space and computational load comparable to the standard consensus-based Kalman filter. Finally, the effectiveness of the proposed algorithm is demonstrated through simulation experiments on both a tree network and a network with cycles as well as for both linear and nonlinear sensors.
△ Less
Submitted 27 July, 2017;
originally announced July 2017.
-
Control of multidimensional systems on complex network
Authors:
Giulia Cencetti,
Franco Bagnoli,
Giorgio Battistelli,
Luigi Chisci,
Duccio Fanelli
Abstract:
Multidimensional systems coupled via complex networks are widespread in nature and thus frequently invoked for a large plethora of interesting applications. From ecology to physics, individual entities in mutual interactions are grouped in families, homogeneous in kind. These latter interact selectively, through a sequence of self-consistently regulated steps, whose deeply rooted architecture is s…
▽ More
Multidimensional systems coupled via complex networks are widespread in nature and thus frequently invoked for a large plethora of interesting applications. From ecology to physics, individual entities in mutual interactions are grouped in families, homogeneous in kind. These latter interact selectively, through a sequence of self-consistently regulated steps, whose deeply rooted architecture is stored in the assigned matrix of connections. The asymptotic equilibrium eventually attained by the system, and its associated stability, can be assessed by employing standard nonlinear dynamics tools. For many practical applications, it is however important to externally drive the system towards a desired equilibrium, which is resilient, hence stable, to external perturbations. To this end we here consider a system made up of $N$ interacting populations which evolve according to general rate equations, bearing attributes of universality. One species is added to the pool of interacting families and used as a dynamical controller to induce novel stable equilibria. Use can be made of the root locus method to shape the needed control, in terms of intrinsic reactivity and adopted protocol of injection. The proposed method is tested on both synthetic and real data, thus enabling to demonstrate its robustness and versatility.
△ Less
Submitted 8 February, 2017;
originally announced February 2017.
-
Joint attack detection and secure state estimation of cyber-physical systems
Authors:
Nicola Forti,
Giorgio Battistelli,
Luigi Chisci,
Bruno Sinopoli
Abstract:
This paper deals with secure state estimation of cyber-physical systems subject to switching (on/off) attack signals and injection of fake packets (via either packet substitution or insertion of extra packets). The random set paradigm is adopted in order to model, via Random Finite Sets (RFSs), the switching nature of both system attacks and the injection of fake measurements. The problem of detec…
▽ More
This paper deals with secure state estimation of cyber-physical systems subject to switching (on/off) attack signals and injection of fake packets (via either packet substitution or insertion of extra packets). The random set paradigm is adopted in order to model, via Random Finite Sets (RFSs), the switching nature of both system attacks and the injection of fake measurements. The problem of detecting an attack on the system and jointly estimating its state, possibly in the presence of fake measurements, is then formulated and solved in the Bayesian framework for systems with and without direct feedthrough of the attack input to the output. This leads to the analytical derivation of a hybrid Bernoulli filter (HBF) that updates in real-time the joint posterior density of a Bernoulli attack RFS and of the state vector. A closed-form Gaussian-mixture implementation of the proposed hybrid Bernoulli filter is fully derived in the case of invertible direct feedthrough. Finally, the effectiveness of the developed tools for joint attack detection and secure state estimation is tested on two case-studies concerning a benchmark system for unknown input estimation and a standard IEEE power network application.
△ Less
Submitted 24 February, 2019; v1 submitted 26 December, 2016;
originally announced December 2016.
-
Global topological control for synchronized dynamics on networks
Authors:
Giulia Cencetti,
Franco Bagnoli,
Giorgio Battistelli,
Luigi Chisci,
Francesca Di Patti,
Duccio Fanelli
Abstract:
A general scheme is proposed and tested to control the symmetry breaking instability of a homogeneous solution of a spatially extended multispecies model, defined on a network. The inherent discreteness of the space makes it possible to act on the topology of the inter-nodes contacts to achieve the desired degree of stabilization, without altering the dynamical parameters of the model. Both symmet…
▽ More
A general scheme is proposed and tested to control the symmetry breaking instability of a homogeneous solution of a spatially extended multispecies model, defined on a network. The inherent discreteness of the space makes it possible to act on the topology of the inter-nodes contacts to achieve the desired degree of stabilization, without altering the dynamical parameters of the model. Both symmetric and asymmetric couplings are considered. In this latter setting the web of contacts is assumed to be balanced, for the homogeneous equilibrium to exist. The performance of the proposed method are assessed, assuming the Complex Ginzburg-Landau equation as a reference model. In this case, the implemented control allows one to stabilize the synchronous limit cycle, hence time-dependent, uniform solution. A system of coupled real Ginzburg-Landau equations is also investigated to obtain the topological stabilization of a homogeneous and constant fixed point.
△ Less
Submitted 4 August, 2016;
originally announced August 2016.
-
Memory Unscented Particle Filter for 6-DOF Tactile Localization
Authors:
Giulia Vezzani,
Ugo Pattacini,
Giorgio Battistelli,
Luigi Chisci,
Lorenzo Natale
Abstract:
This paper addresses 6-DOF (degree-of-freedom) tactile localization, i.e. the pose estimation of tridimensional objects given tactile measurements. This estimation problem is fundamental for the operation of autonomous robots that are often required to manipulate and grasp objects whose pose is a-priori unknown. The nature of tactile measurements, the strict time requirements for real-time operati…
▽ More
This paper addresses 6-DOF (degree-of-freedom) tactile localization, i.e. the pose estimation of tridimensional objects given tactile measurements. This estimation problem is fundamental for the operation of autonomous robots that are often required to manipulate and grasp objects whose pose is a-priori unknown. The nature of tactile measurements, the strict time requirements for real-time operation and the multimodality of the involved probability distributions pose remarkable challenges and call for advanced nonlinear filtering techniques. Following a Bayesian approach, this paper proposes a novel and effective algorithm, named Memory Unscented Particle Filter (MUPF), which solves the 6-DOF localization problem recursively in real-time by only exploiting contact point measurements. MUPF combines a modified particle filter that incorporates a sliding memory of past measurements to better handle multimodal distributions, along with the unscented Kalman filter that moves the particles towards regions of the search space that are more likely with the measurements. The performance of the proposed MUPF algorithm has been assessed both in simulation and on a real robotic system equipped with tactile sensors (i.e., the iCub humanoid robot). The experiments show that the algorithm provides accurate and reliable localization even with a low number of particles and, hence, is compatible with real-time requirements.
△ Less
Submitted 10 November, 2016; v1 submitted 10 July, 2016;
originally announced July 2016.
-
Decentralized consensus finite-element Kalman filter for field estimation
Authors:
Giorgio Battistelli,
Luigi Chisci,
Nicola Forti,
Stefano Selleri,
Giuseppe Pelosi
Abstract:
The paper deals with decentralized state estimation for spatially distributed systems described by linear partial differential equations from discrete in-space-and-time noisy measurements provided by sensors deployed over the spatial domain of interest. A fully scalable approach is pursued by decomposing the domain into overlap** subdomains assigned to different processing nodes interconnected t…
▽ More
The paper deals with decentralized state estimation for spatially distributed systems described by linear partial differential equations from discrete in-space-and-time noisy measurements provided by sensors deployed over the spatial domain of interest. A fully scalable approach is pursued by decomposing the domain into overlap** subdomains assigned to different processing nodes interconnected to form a network. Each node runs a local finite-dimensional Kalman filter which exploits the finite element approach for spatial discretization and the parallel Schwarz method to iteratively enforce consensus on the estimates and covariances over the boundaries of adjacent subdomains. Stability of the proposed distributed consensus-based finite element Kalman filter is mathematically proved and its effectiveness is demonstrated via simulation experiments concerning the estimation of a bi-dimensional temperature field.
△ Less
Submitted 8 April, 2016;
originally announced April 2016.
-
Moving horizon estimation for discrete-time linear systems with binary sensors: algorithms and stability results
Authors:
Giorgio Battistelli,
Luigi Chisci,
Stefano Gherardini
Abstract:
The paper addresses state estimation for linear discrete-time systems with binary (threshold) measurements. A Moving Horizon Estimation (MHE) approach is followed and different estimators, characterized by two different choices of the cost function to be minimized and/or by the possible inclusion of constraints, are proposed. Specifically, the cost function is either quadratic, when only the infor…
▽ More
The paper addresses state estimation for linear discrete-time systems with binary (threshold) measurements. A Moving Horizon Estimation (MHE) approach is followed and different estimators, characterized by two different choices of the cost function to be minimized and/or by the possible inclusion of constraints, are proposed. Specifically, the cost function is either quadratic, when only the information pertaining to the threshold-crossing instants is exploited, or piece-wise quadratic, when all the available binary measurements are taken into account. Stability results are provided for the proposed MHE algorithms in the presence of unknown but bounded disturbances and measurement noises. Performance of the proposed techniques is also assessed by means of a simulation example.
△ Less
Submitted 4 April, 2018; v1 submitted 1 April, 2016;
originally announced April 2016.
-
Switching Control for Parameter Identifiability of Uncertain Systems
Authors:
G. Battistelli,
P. Tesi
Abstract:
This paper considers the problem of identifying the parameters of an uncertain linear system by means of feedback control. The problem is approached by considering time-varying controllers. It is shown that even when the uncertainty set is not finite, parameter identifiability can be generically ensured by switching among a finite number of linear time-invariant controllers. The results are shown…
▽ More
This paper considers the problem of identifying the parameters of an uncertain linear system by means of feedback control. The problem is approached by considering time-varying controllers. It is shown that even when the uncertainty set is not finite, parameter identifiability can be generically ensured by switching among a finite number of linear time-invariant controllers. The results are shown to have several implications, ranging from fault detection and isolation to adaptive and supervisory control. Practical aspects of the problem are also discussed in details.
△ Less
Submitted 16 April, 2015;
originally announced April 2015.
-
Detecting Topology Variations in Dynamical Networks
Authors:
G. Battistelli,
P. Tesi
Abstract:
This paper considers the problem of detecting topology variations in dynamical networks. We consider a network whose behavior can be represented via a linear dynamical system. The problem of interest is then that of finding conditions under which it is possible to detect node or link disconnections from prior knowledge of the nominal network behavior and on-line measurements. The considered approa…
▽ More
This paper considers the problem of detecting topology variations in dynamical networks. We consider a network whose behavior can be represented via a linear dynamical system. The problem of interest is then that of finding conditions under which it is possible to detect node or link disconnections from prior knowledge of the nominal network behavior and on-line measurements. The considered approach makes use of analysis tools from switching systems theory. A number of results are presented along with examples.
△ Less
Submitted 16 April, 2015;
originally announced April 2015.
-
Consensus Labeled Random Finite Set Filtering for Distributed Multi-Object Tracking
Authors:
C. Fantacci,
B. -N. Vo,
B. -T. Vo,
G. Battistelli,
L. Chisci
Abstract:
This paper addresses distributed multi-object tracking over a network of heterogeneous and geographically dispersed nodes with sensing, communication and processing capabilities. The main contribution is an approach to distributed multi-object estimation based on labeled Random Finite Sets (RFSs) and dynamic Bayesian inference, which enables the development of two novel consensus tracking filters,…
▽ More
This paper addresses distributed multi-object tracking over a network of heterogeneous and geographically dispersed nodes with sensing, communication and processing capabilities. The main contribution is an approach to distributed multi-object estimation based on labeled Random Finite Sets (RFSs) and dynamic Bayesian inference, which enables the development of two novel consensus tracking filters, namely a Consensus Marginalized $δ$-Generalized Labeled Multi-Bernoulli and Consensus Labeled Multi-Bernoulli tracking filter. The proposed algorithms provide fully distributed, scalable and computationally efficient solutions for multi-object tracking. Simulation experiments via Gaussian mixture implementations confirm the effectiveness of the proposed approach on challenging scenarios.
△ Less
Submitted 9 June, 2016; v1 submitted 7 January, 2015;
originally announced January 2015.