Publications Lists     [ all BibTeX ]  

In this work we study the problem of unconstrained distributed optimization in the context of multi-agents systems subject to limited communication connectivity. In particular we focus on the minimization of a sum of convex cost functions, where each component of the global function is available only to a specific agent and can thus be seen as a private local cost. The agents need to cooperate to compute the minimizer of the sum of all costs. We propose a consensus-like strategy to estimate a Newton-Raphson descending update for the local estimates of the global minimizer at each agent. In particular, the algorithm is based on the separation of time-scales principle and it is proved to converge to the global minimizer if a specific parameter that tunes the rate of convergence is chosen sufficiently small. We also provide numerical simulations and compare them with alternative distributed optimization strategies like the Alternating Direction Method of Multipliers and the Distributed Subgradient Method.

We analyze the problem of data sets reduction

for support vector classification. The work is also motivated

by distributed problems, where sensors collect binary mea-

surements at different locations moving inside an environment

that needs to be divided into a collection of regions labeled in

two different ways. The scope is to let each agent retain and

exchange only those measurements that are mostly informative

for the collective reconstruction of the decision boundary. For

the case of separable classes, we provide the exact conditions

and an efficient algorithm to determine if an element in the

training set can become a support vector when new data arrive.

The analysis is then extended to the non-separable case deriving

a sufficient discardability condition and a general data selection

scheme for classification. Numerical experiments relative to the

distributed problem show that the proposed procedure allows

the agents to exchange a small amount of the collected data to

obtain a highly predictive decision boundary.

In this paper we study the problem of estimating the channel parameters for a generic wireless sensor network (WSN) in a completely distributed manner, using consensus algorithms. Specifically, we first propose a distributed strategy to minimize the effects of unknown constant offsets in the reading ofthe Radio Strength Signal Indicator (RSSI) due to uncalibrated sensors. Then we show how the computation of the optimal wireless channels parameters, which are the solution of a global least-square optimization problem, can be obtained with a consensus-based algorithm. The proposed algorithms are general algorithms for sensor calibration and distributed least-square parameter identification,and do not require any knowledge on the global topology of the network nor the total number of nodes. Finally, we apply these algorithms to experimental data collected from an indoor wireless sensor network.

The distributed estimation of the number of active sensors in a network can be important for estimation and organization purposes. We propose a design methodology based on the following paradigm: some locally randomly generated values are exchanged among the various sensors and thus modified by known consensus-based strategies. Statistical analysis of the a-consensus values allows estimation of the number of participant sensors. The main features of this approach are: algorithms are completely distributed, since they do not require leader election steps; sensors are not requested to transmit authenticative information (for example identificative numbers or similar data), and thus the strategy can be implemented whenever privacy problems arise. After a rigorous formulation of the paradigma we analyze some practical examples, fully characterize them from a statistical point of view, and finally we provide some general theoretical results and asymptotic analyses.

In this paper we analyze the problem of estimating a function from different noisy data sets collected by spatially distributed sensors and subject to unknown temporal shifts. We propose a novel approach based on non-parametric Gaussian regression and reproducing kernel Hilbert space theory that exploit compact and accurate representations of function estimates. As a first result, suitable minimization of inner products in reproducing kernel Hilbert spaces is used to obtain a novel time delay estimation technique when attention is restricted only to two signals. Then, we derive both a centralized and a distributed estimator to simultaneously identify the unknown function and delays for a generic number of networked sensors subject to a restricted communication graph. Numerical simulations are used to test the effectiveness of the proposed approaches.