A nonlinear Perron-Frobenius approach for stability and consensus of discrete-time multi-agent systems

DOI10.1016/J.AUTOMATICA.2020.109025zbMATH Open1451.93351arXiv1907.10461OpenAlexW3026613437MaRDI QIDQ2188268FDOQ2188268

Authors: Diego Deplano, Mauro Franceschelli, Alessandro Giua 

Publication date: 10 June 2020

Published in: Automatica (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/1907.10461

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

zbMATH Keywords

stabilityconsensusheterogeneous agentsmulti-agent systemspositive systemsnonlinear Perron-Frobenius theory

Mathematics Subject Classification ID

Discrete-time control/observation systems (93C55) Multi-agent systems (93A16) Consensus (93D50) Positive control/observation systems (93C28)

Cites Work

• Spectral theorem for convex monotone homogeneous maps, and ergodic control
• Nonlinear Perron-Frobenius theory
• Consensus and Cooperation in Networked Multi-Agent Systems
• Coordination of groups of mobile autonomous agents using nearest neighbor rules
• Stability of multiagent systems with time-dependent communication links
• State Agreement for Continuous‐Time Coupled Nonlinear Systems
• On Certain Contraction Mappings in a Partially Ordered Vector Space
• Title not available (Why is that?)
• An operator approach to zero-sum repeated games
• Hilbert's metric and positive contraction mappings in a Banach space
• On the Nonexistence of Quadratic Lyapunov Functions for Consensus Algorithms
• Title not available (Why is that?)
• Systems of Ordinary Differential Equations Which Generate an Order Preserving Flow. A Survey of Results
• Some discrete-time SI, SIR, and SIS epidemic models
• Finite-Time Consensus With Disturbance Rejection by Discontinuous Local Interactions in Directed Graphs
• Differentially Positive Systems
• Consensus of Multi-Agent Systems in Directed Networks With Nonuniform Time-Varying Delays
• Sublinear discrete-time order-preserving dynamical systems
• Iteration of order preserving subhomogeneous maps on a cone
• From max-plus algebra to nonexpansive mappings: A nonlinear theory for discrete event systems.
• Observability of complex systems
• Nonlinear Perron-Frobenius theory and dynamics of cone maps
• Convergence to cycles as a typical asymptotic behavior in smooth strongly monotone discrete-time dynamical systems
• Stability properties of equilibria of classes of cooperative systems
• Extension of the Perron--Frobenius Theorem to Homogeneous Systems
• Design of a class of nonlinear consensus protocols for multi-agent systems
• Finite-Time Consensus on the Median Value With Robustness Properties

Cited In (2)

• Exponential consensus of nonlinear stochastic discrete-time multi-agent systems with time-varying delay via impulsive control
• Partial-stability-based approach to consensus problem in discrete-time multi-agent systems

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)