Robust Instability Radius for Multi-agent Dynamical Systems with Cyclic Structure
Shinji Hara, Tetsuya Iwasaki, Yutaka Hori

TL;DR
This paper introduces a method to quantify the maximum stable perturbation in cyclic multi-agent systems, providing exact calculations for first-order models and discussing potential extensions to higher-order systems.
Contribution
It defines the robust instability radius (RIR) for cyclic multi-agent systems and derives an exact, scalable formula for first-order time-lag agents, advancing stability analysis.
Findings
Derived the exact RIR for first-order time-lag agents.
Provided lower bounds for the RIR in general cases.
Discussed potential extensions to higher-order systems.
Abstract
This paper is concerned with robust instability analysis for linear multi-agent dynamical systems with cyclic structure. This relates to interesting and important periodic oscillation phenomena in biology and neuronal science, since the nonlinear phenomena often occur when the linearized model around an equilibrium point is unstable. We first make a problem setting on the analysis and define the notion of robust instability radius (RIR) as a quantitative measure for maximum allowable stable dynamic perturbation in terms of the H-infinity norm. After showing lower bounds of the RIR, we derive the exact RIR, which is analytic and scalable, for first order time-lag agents. Finally, we make a remark on the potential applicability to some classes of higher order systems.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsGene Regulatory Network Analysis · Distributed Control Multi-Agent Systems · Mathematical Biology Tumor Growth
