The Strong Integral Input-to-State Stability Property in Dynamical Flow Networks

成果类型:
Article
署名作者:
Nilsson, Gustav; Coogan, Samuel
署名单位:
Swiss Federal Institutes of Technology Domain; Ecole Polytechnique Federale de Lausanne; University System of Georgia; Georgia Institute of Technology; University System of Georgia; Georgia Institute of Technology
刊物名称:
IEEE TRANSACTIONS ON AUTOMATIC CONTROL
ISSN/ISSBN:
0018-9286
DOI:
10.1109/TAC.2023.3277924
发表日期:
2024
页码:
1179-1185
关键词:
Stability analysis Vehicle dynamics transportation Routing Lyapunov methods Queueing analysis trajectory Dynamical flow networks input-to-state stability (ISS) queuing networks transportation networks
摘要:
Dynamical flow networks serve as macroscopic models for, e.g., transportation networks, queuing networks, and distribution networks. While the flow dynamics in such networks follow the conservation of mass on the links, the outflow from each link is often nonlinear due to, e.g., flow capacity constraints and simultaneous service rate constraints. Such nonlinear constraints imply a limit on the magnitude of exogenous inflow that is able to be accommodated by the network before it becomes overloaded and its state trajectory diverges. This article shows how the strong integral input-to-state stability (Strong iISS) property allows for quantifying the effects of the exogenous inflow on the flow dynamics. The Strong iISS property enables a unified stability analysis of classes of dynamical flow networks that were only partly analyzable before, such as networks with cycles, multicommodity flow networks, and networks with nonmonotone flow dynamics. We present sufficient conditions on the maximum magnitude of exogenous inflow to guarantee input-to-state stability for a dynamical flow network, and we also present cases when this sufficient condition is necessary. The conditions are exemplified on a few existing dynamical flow network models, specifically, fluid queuing models with time-varying exogenous inflows and multicommodity flow models.