A nonlinear Perron-Frobenius approach for stability and consensus of discrete-time multi-agent systems
From MaRDI portal
Publication:2188268
Abstract: In this paper we propose a novel method to establish stability and, in addition, convergence to a consensus state for a class of discrete-time Multi-Agent System (MAS) evolving according to nonlinear heterogeneous local interaction rules which is not based on Lyapunov function arguments. In particular, we focus on a class of discrete-time MASs whose global dynamics can be represented by sub-homogeneous and order-preserving nonlinear maps. This paper directly generalizes results for sub-homogeneous and order-preserving linear maps which are shown to be the counterpart to stochastic matrices thanks to nonlinear Perron-Frobenius theory. We provide sufficient conditions on the structure of local interaction rules among agents to establish convergence to a fixed point and study the consensus problem in this generalized framework as a particular case. Examples to show the effectiveness of the method are provided to corroborate the theoretical analysis.
Recommendations
- Consensus dynamics with arbitrary sign-preserving nonlinearities
- scientific article; zbMATH DE number 5994918
- Reaching a consensus: a discrete nonlinear time-varying case
- Design of a class of nonlinear consensus protocols for multi-agent systems
- Multi-consensus of nonlinearly networked multi-agent systems
Cites work
- scientific article; zbMATH DE number 3247443 (Why is no real title available?)
- scientific article; zbMATH DE number 2247510 (Why is no real title available?)
- An operator approach to zero-sum repeated games
- Consensus and Cooperation in Networked Multi-Agent Systems
- Consensus of Multi-Agent Systems in Directed Networks With Nonuniform Time-Varying Delays
- Convergence to cycles as a typical asymptotic behavior in smooth strongly monotone discrete-time dynamical systems
- Coordination of groups of mobile autonomous agents using nearest neighbor rules
- Design of a class of nonlinear consensus protocols for multi-agent systems
- Differentially Positive Systems
- Extension of the Perron--Frobenius Theorem to Homogeneous Systems
- Finite-Time Consensus With Disturbance Rejection by Discontinuous Local Interactions in Directed Graphs
- Finite-Time Consensus on the Median Value With Robustness Properties
- From max-plus algebra to nonexpansive mappings: A nonlinear theory for discrete event systems.
- Hilbert's metric and positive contraction mappings in a Banach space
- Iteration of order preserving subhomogeneous maps on a cone
- Nonlinear Perron-Frobenius theory
- Nonlinear Perron-Frobenius theory and dynamics of cone maps
- Observability of complex systems
- On Certain Contraction Mappings in a Partially Ordered Vector Space
- On the Nonexistence of Quadratic Lyapunov Functions for Consensus Algorithms
- Some discrete-time SI, SIR, and SIS epidemic models
- Spectral theorem for convex monotone homogeneous maps, and ergodic control
- Stability of multiagent systems with time-dependent communication links
- Stability properties of equilibria of classes of cooperative systems
- State Agreement for Continuous‐Time Coupled Nonlinear Systems
- Sublinear discrete-time order-preserving dynamical systems
- Systems of Ordinary Differential Equations Which Generate an Order Preserving Flow. A Survey of Results
Cited in
(5)- Reach a nonlinear consensus for MAS via doubly stochastic quadratic operators
- Global stability of multi-agent systems with heterogeneous transmission and perception functions
- Partial-stability-based approach to consensus problem in discrete-time multi-agent systems
- Exponential consensus of nonlinear stochastic discrete-time multi-agent systems with time-varying delay via impulsive control
- Consensus in asynchronous multiagent systems. III: Constructive stability and stabilizability
This page was built for publication: A nonlinear Perron-Frobenius approach for stability and consensus of discrete-time multi-agent systems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2188268)