SYMASYMar 8, 2017

New results on multi-agent system consensus: A graph signal processing perspective

arXiv:1703.02685h-index: 11
AI Analysis

For researchers in multi-agent systems, this provides a new perspective and design tool for consensus protocols in uncertain networks, though the approach is incremental.

This paper reinterprets multi-agent consensus through graph signal processing, establishing a relation between average consensus and graph filtering. This enables protocol design for uncertain networks, including those with estimated Laplacians and unknown topologies, with numerical examples demonstrating effectiveness.

This paper revisits the problem of multi-agent consensus from a graph signal processing perspective. By defining the graph filter from the consensus protocol, we establish the direct relation between average consensus of multi-agent systems and filtering of graph signals. This relation not only provides new insights of the average consensus, it also turns out to be a powerful tool to design effective consensus protocols for uncertain networks, which is difficult to deal with by existing time-domain methods. In this paper, we consider two cases, one is uncertain networks modeled by an estimated Laplacian matrix and a fixed eigenvalue bound, the other is connected graphs with unknown topology. The consensus protocols are designed for both cases based on the protocol filter. Several numerical examples are given to demonstrate the effectiveness of our methods.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes