Non-cooperative or selfish routing problems emerge in several applications of network control theory. Considering a multi-commodity setting subject to time-varying traffic demands, this paper studies the convergence properties of a family of non-cooperative routing control laws, originally developed in the literature for constant traffic demands. By employing results from hybrid systems theory and set stability, this paper identifies the minimum time between bounded load variations to assure the convergence of the controlled system towards a set of approximated Wardrop equilibria. Numerical simulations validate the results on a test scenario.

Stability and Wardrop Equilibria of Non-Cooperative Routing With Time-Varying Load / Giuseppi, A.; Pietrabissa, A.. - In: IEEE TRANSACTIONS ON AUTOMATIC CONTROL. - ISSN 0018-9286. - 68:6(2023), pp. 3814-3821. [10.1109/TAC.2022.3198028]

Stability and Wardrop Equilibria of Non-Cooperative Routing With Time-Varying Load

Giuseppi A.
;
Pietrabissa A.
2023

Abstract

Non-cooperative or selfish routing problems emerge in several applications of network control theory. Considering a multi-commodity setting subject to time-varying traffic demands, this paper studies the convergence properties of a family of non-cooperative routing control laws, originally developed in the literature for constant traffic demands. By employing results from hybrid systems theory and set stability, this paper identifies the minimum time between bounded load variations to assure the convergence of the controlled system towards a set of approximated Wardrop equilibria. Numerical simulations validate the results on a test scenario.
2023
hybrid systems; multi-agent systems; non-cooperative routing; set stability; wardrop equilibrium
01 Pubblicazione su rivista::01a Articolo in rivista
Stability and Wardrop Equilibria of Non-Cooperative Routing With Time-Varying Load / Giuseppi, A.; Pietrabissa, A.. - In: IEEE TRANSACTIONS ON AUTOMATIC CONTROL. - ISSN 0018-9286. - 68:6(2023), pp. 3814-3821. [10.1109/TAC.2022.3198028]
File allegati a questo prodotto
File Dimensione Formato  
Giuseppi_postprint_Stability_2022.pdf

solo gestori archivio

Tipologia: Documento in Post-print (versione successiva alla peer review e accettata per la pubblicazione)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 1.59 MB
Formato Adobe PDF
1.59 MB Adobe PDF   Contatta l'autore
Giuseppi_Stability_2023.pdf

solo gestori archivio

Tipologia: Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 1.02 MB
Formato Adobe PDF
1.02 MB Adobe PDF   Contatta l'autore

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/11573/1654120
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? 2
social impact