arXiv subjects

Luigi Chisci

Publications and source records attributed to Luigi Chisci.

At least 19 recordsLinked to original sources

arXiv2024

Extended Object Tracking and Classification based on Linear Splines

This paper introduces a framework based on linear splines for 2-dimensional extended object tracking and classification. Unlike state of the art models, linear splines allow to represent extended objects whose contour is an arbitrarily complex curve. An exact likelihood is derived for the case in which noisy measurements can be scattered from any point on the contour of the extended object, while an approximate Monte Carlo likelihood is provided for the case wherein scattering points can be anywhere, i.e. inside or on the contour, on the object surface. Exploiting such likelihood to measure how well the observed data fit a given shape, a suitable estimator is developed. The proposed estimator models the extended object in terms of a kinematic state, providing object position and orientation, along with a shape vector, characterizing object contour and surface. The kinematic state is estimated via a nonlinear Kalman filter, while the shape vector is estimated via a Bayesian classifier so that classification is implicitly solved during shape estimation. Numerical experiments are provided to assess, compared to state of the art extended object estimators, the effectiveness of the proposed one.

cs.CV↗

arXiv2024

Efficient dual-scale generalized Radon-Fourier transform detector family for long time coherent integration

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.

eess.SY↗

arXiv2021

A Variational Bayes Moving Horizon Estimation Adaptive Filter with Guaranteed Stability

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.

eess.SP↗

arXiv2021

Multi-sensor joint target detection, tracking and classification via Bernoulli filter

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.

eess.SP↗

arXiv2021

Principled information fusion for multi-view multi-agent surveillance systems

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.

eess.SY↗

arXiv2020

Distributed multi-view multi-target tracking based on CPHD filtering

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.

eess.SY↗

arXiv2020

Generating directed networks with prescribed Laplacian spectra

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.

cond-mat.stat-mech↗

arXiv2019

Fusion of labeled RFS densities with minimum information loss

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.

eess.SY↗

arXiv2019

Multiobject fusion with minimum information loss

Generalized covariance intersection (GCI) has been effective in fusing multiobject densities from multiple agents for multitarget tracking and mapping 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.

eess.SY↗

arXiv2019

MAP moving horizon estimation for threshold measurements with application to field monitoring

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.

eess.SY↗

arXiv2019

Resilience for stochastic systems interacting via a quasi-degenerate network

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.

cond-mat.dis-nn↗

arXiv2019

Event-triggered distributed Bayes filter

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.

eess.SY↗

arXiv2019

Joint attack detection and secure state estimation of cyber-physical systems

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.

eess.SY↗

arXiv2019

Distributed Joint Sensor Registration and Multitarget Tracking Via Sensor Network

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.

eess.SY↗

arXiv2018

MAP moving horizon state estimation with binary measurements

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.

eess.SY↗

arXiv2018

Moving horizon estimation for discrete-time linear systems with binary sensors: algorithms and stability results

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.

eess.SY↗

arXiv2018

Spectral control for ecological stability

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.

cond-mat.stat-mech↗

arXiv2017

Consensus-based joint target tracking and sensor localization

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.

eess.SY↗