In this paper we propose a novel method to study stability and, in addition, convergence to a consensus state for a class of discrete-time Multi-Agent System (MAS) where agents evolve with nonlinear dynamics, possibly different for each agent (heterogeneous local interaction rules). In particular, we focus on a class of discrete-time MASs whose global dynamics can be represented by positive, sub-homogeneous and type-K order-preserving nonlinear maps. This paper generalizes results that apply to linear MASs to the nonlinear case by exploiting nonlinear Perron–Frobenius theory. We provide sufficient conditions on the structure of the nonlinear local interaction rules to guarantee stability of a MAS and an additional condition on the topology of the network ensuring the achievement of consensus as a particular case. Two examples are provided to corroborate the theoretical analysis. In the first one we consider a susceptible–infected–susceptible (SIS) model while in the second we consider a novel protocol to solve the max-consensus problem.

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

Diego Deplano
Primo
;
Mauro Franceschelli
Secondo
;
Alessandro Giua
Ultimo
2020-01-01

Abstract

In this paper we propose a novel method to study stability and, in addition, convergence to a consensus state for a class of discrete-time Multi-Agent System (MAS) where agents evolve with nonlinear dynamics, possibly different for each agent (heterogeneous local interaction rules). In particular, we focus on a class of discrete-time MASs whose global dynamics can be represented by positive, sub-homogeneous and type-K order-preserving nonlinear maps. This paper generalizes results that apply to linear MASs to the nonlinear case by exploiting nonlinear Perron–Frobenius theory. We provide sufficient conditions on the structure of the nonlinear local interaction rules to guarantee stability of a MAS and an additional condition on the topology of the network ensuring the achievement of consensus as a particular case. Two examples are provided to corroborate the theoretical analysis. In the first one we consider a susceptible–infected–susceptible (SIS) model while in the second we consider a novel protocol to solve the max-consensus problem.
2020
Nonlinear Perron–Frobenius theory; Multi-agent systems; Stability; Consensus; Positive systems; Heterogeneous agents
File in questo prodotto:
File Dimensione Formato  
A Nonlinear Perron-Frobenius Approach for Stability and Consensus of Discrete-Time Multi-Agent Systems

accesso aperto

Tipologia: versione pre-print
Dimensione 395.57 kB
Formato Adobe PDF
395.57 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11584/287943
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 9
  • ???jsp.display-item.citation.isi??? 7
social impact