Analysis and Design of Multi-Agent Systems in Spatial Frequency Domain: Application to Distributed Spatial Filtering in Sensor Networks

This study attempts to analyze and design multi-agent systems in the spatial frequency domain and demonstrates that the spatial frequency-based approach is useful for distributed spatial filtering in sensor networks. First, we take the consensus of multi-agent systems (i.e., letting the states of all agents converge to an identical value) as an example and analyze it using the concept of spatial frequencies. We then show that consensus by typical controllers corresponds to lowpass filtering in the spatial frequency domain. This demonstrates that spatial frequencies can characterize the behavior of multi-agent systems. Second, we present a controller design method in the spatial frequency domain. The designed controllers provide the feedback system with a desired spatial frequency characteristic given in advance. We further derive a sufficient condition for the spatial frequency characteristic to ensure that the designed controllers are distributed. Finally, the effectiveness and applicability of our design method are demonstrated through an example of distributed denoising in a sensor network.

[1]  Yan Wan,et al.  Robust Formation Control for Multiple Quadrotors With Nonlinearities and Disturbances , 2020, IEEE Transactions on Cybernetics.

[2]  Pascal Frossard,et al.  Chebyshev polynomial approximation for distributed signal processing , 2011, 2011 International Conference on Distributed Computing in Sensor Systems and Workshops (DCOSS).

[3]  Richard M. Murray,et al.  Information flow and cooperative control of vehicle formations , 2004, IEEE Transactions on Automatic Control.

[4]  Kazunori Sakurama,et al.  Distributed Controllers for Multi-Agent Coordination Via Gradient-Flow Approach , 2015, IEEE Transactions on Automatic Control.

[5]  George J. Pappas,et al.  Flocking in Fixed and Switching Networks , 2007, IEEE Transactions on Automatic Control.

[6]  Shun-ichi Azuma,et al.  Distributed Hybrid Controllers for Multi‐Agent Mass Games By A Variable Number of Player Agents , 2015 .

[7]  R. Olfati-Saber,et al.  Consensus Filters for Sensor Networks and Distributed Sensor Fusion , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[8]  Reza Olfati-Saber,et al.  Consensus and Cooperation in Networked Multi-Agent Systems , 2007, Proceedings of the IEEE.

[9]  Magnus Egerstedt,et al.  Graph Theoretic Methods in Multiagent Networks , 2010, Princeton Series in Applied Mathematics.

[10]  Francesco Bullo,et al.  Esaim: Control, Optimisation and Calculus of Variations Spatially-distributed Coverage Optimization and Control with Limited-range Interactions , 2022 .

[11]  Pascal Frossard,et al.  The emerging field of signal processing on graphs: Extending high-dimensional data analysis to networks and other irregular domains , 2012, IEEE Signal Processing Magazine.

[12]  Jing-Wen Yi,et al.  Graph filter design for multi-agent system consensus , 2017, 2017 IEEE 56th Annual Conference on Decision and Control (CDC).

[13]  Santiago Segarra,et al.  Optimal Graph-Filter Design and Applications to Distributed Linear Network Operators , 2017, IEEE Transactions on Signal Processing.

[14]  Yuan Wang,et al.  Resilient Consensus Through Event-Based Communication , 2018, IEEE Transactions on Control of Network Systems.

[15]  M. Spong,et al.  Agreement with non-uniform information delays , 2006, 2006 American Control Conference.

[16]  Jason R. Marden,et al.  Cooperative Control and Potential Games , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[17]  Sean L. Bowman,et al.  Consensus of Multiagent Systems Via Asynchronous Cloud Communication , 2020, IEEE Transactions on Control of Network Systems.

[18]  Yu-Ping Tian,et al.  Consensus of Multi-Agent Systems With Diverse Input and Communication Delays , 2008, IEEE Transactions on Automatic Control.

[19]  Shun-ichi Azuma,et al.  Stabilization by controller networks , 2013, 2013 American Control Conference.

[20]  Soummya Kar,et al.  Finite-time distributed consensus through graph filters , 2014, 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[21]  Pierre Vandergheynst,et al.  Wavelets on Graphs via Spectral Graph Theory , 2009, ArXiv.

[22]  Shun-ichi Azuma,et al.  On a relation between graph signal processing and multi-agent consensus , 2016, 2016 IEEE 55th Conference on Decision and Control (CDC).

[23]  José M. F. Moura,et al.  Discrete Signal Processing on Graphs: Frequency Analysis , 2013, IEEE Transactions on Signal Processing.

[24]  Jianxiang Xi,et al.  Robust time-varying formation design for multi-agent systems with disturbances: Extended-state-observer method , 2019, ArXiv.