16 research outputs found
Consensus State Gram Matrix Estimation for Stochastic Switching Networks from Spectral Distribution Moments
Reaching distributed average consensus quickly and accurately over a network
through iterative dynamics represents an important task in numerous distributed
applications. Suitably designed filters applied to the state values can
significantly improve the convergence rate. For constant networks, these
filters can be viewed in terms of graph signal processing as polynomials in a
single matrix, the consensus iteration matrix, with filter response evaluated
at its eigenvalues. For random, time-varying networks, filter design becomes
more complicated, involving eigendecompositions of sums and products of random,
time-varying iteration matrices. This paper focuses on deriving an estimate for
the Gram matrix of error in the state vectors over a filtering window for
large-scale, stationary, switching random networks. The result depends on the
moments of the empirical spectral distribution, which can be estimated through
Monte-Carlo simulation. This work then defines a quadratic objective function
to minimize the expected consensus estimate error norm. Simulation results
provide support for the approximation.Comment: 52nd Asilomar Conference on Signals, Systems, and Computers (Asilomar
2017
Average Consensus in Multiagent Systems with the Problem of Packet Losses When Using the Second-Order Neighbors’ Information
This paper mainly investigates the average consensus of multiagent systems with the problem of packet losses when both the first-order neighbors’ information and the second-order neighbors’ information are used. The problem is formulated under the sampled-data framework by discretizing the first-order agent dynamics with a zero-order hold. The communication graph is undirected and the loss of data across each communication link occurs at certain probability, which is governed by a Bernoulli process. It is found that the distributed average consensus speeds up by using the second-order neighbors’ information when packets are lost. Numerical examples are given to demonstrate the effectiveness of the proposed methods
Asynchronous Communication under Reliable and Unreliable Network Topologies in Distributed Multiagent Systems: A Robust Technique for Computing Average Consensus
Nearly all applications in multiagent systems demand precision, robustness, consistency, and rapid convergence in designing of distributed consensus algorithms. Keeping this thing in our sight, this research suggests a robust consensus protocol for distributed multiagent networks, continuing asynchronous communications, where agent’s states values are updated at diverse interval of time. This paper presents an asynchronous communication for both reliable and unreliable network topologies. The primary goal is to delineate local control inputs to attain time synchronization by processing the update information received by the agents associated in a communication topology. Additionally in order to accomplish the robust convergence, modelling of convergence analysis is conceded by commissioning the basic principles of graph and matrix theory alongside the suitable lemmas. Moreover, statistical examples presenting four diverse scenarios are provided in the end; produced results are the recognisable indicator to authenticate the robust effectiveness of the proposed algorithm. Likewise, a simulation comparison of the projected algorithm with the other existing approaches is conducted, considering different performance parameters are being carried out to support our claim
Gossip Algorithms for Distributed Signal Processing
Gossip algorithms are attractive for in-network processing in sensor networks
because they do not require any specialized routing, there is no bottleneck or
single point of failure, and they are robust to unreliable wireless network
conditions. Recently, there has been a surge of activity in the computer
science, control, signal processing, and information theory communities,
developing faster and more robust gossip algorithms and deriving theoretical
performance guarantees. This article presents an overview of recent work in the
area. We describe convergence rate results, which are related to the number of
transmitted messages and thus the amount of energy consumed in the network for
gossiping. We discuss issues related to gossiping over wireless links,
including the effects of quantization and noise, and we illustrate the use of
gossip algorithms for canonical signal processing tasks including distributed
estimation, source localization, and compression.Comment: Submitted to Proceedings of the IEEE, 29 page