Single-Integrator Consensus Dynamics over Minimally Reactive Networks
Preprint
Abstract
The problem of achieving consensus in a network of connected systems arises in many science and engineering applications. In contrast to previous works, we focus on the system reactivity, i.e., the initial amplification of the norm of the system states. We identify a class of networks that we call minimally reactive, which are such that the indegree and the outdegree of each node of the network are the same. We propose several optimization procedures in which minimum perturbations (links or link weights) are imposed on a given network topology to make it minimally reactive. A new concept of structural reactivity is introduced which measures how much a given network is far from becoming minimally reactive by link perturbations. The structural reactivity of directed random graphs is studied.Keywords
All Related Versions
This publication has 15 references indexed in Scilit:
- Multiagent Interval Consensus With Flocking DynamicsIEEE Transactions on Automatic Control, 2021
- Secure consensus with distributed detection via two-hop communicationAutomatica, 2021
- Leaderless Consensus Formation Control of Cooperative Multi-Agent Vehicles Without Velocity MeasurementsIEEE Control Systems Letters, 2021
- MIPLIB 2017: data-driven compilation of the 6th mixed-integer programming libraryMathematical Programming Computation, 2021
- Practical fixed-time consensus for integrator-type multi-agent systems: A time base generator approachAutomatica, 2019
- Prescribed-Time Consensus and Containment Control of Networked Multiagent SystemsIEEE Transactions on Cybernetics, 2018
- Collision-free consensus in multi-agent networks: A monotone systems perspectiveAutomatica, 2016
- Consensus problem in directed networks of multi-agents via nonlinear protocolsPhysics Letters A, 2009
- Consensus and Cooperation in Networked Multi-Agent SystemsProceedings of the IEEE, 2007
- Consensus Problems in Networks of Agents With Switching Topology and Time-DelaysIEEE Transactions on Automatic Control, 2004