Distributed Identification of Contracting and/or Monotone Network Dynamics

• 成果类型: Article
• 署名作者: Revay, Max; Umenberger, Jack; Manchester, Ian R.
• 署名单位: University of Sydney; University of Sydney; Massachusetts Institute of Technology (MIT)
• 刊物名称: IEEE TRANSACTIONS ON AUTOMATIC CONTROL
• ISSN/ISSBN: 0018-9286
• DOI: 10.1109/TAC.2021.3115423
• 发表日期: 2022
• 页码: 3410-3425
• 关键词: mathematical models; data models; Stability criteria; predictive models; measurement; Heuristic algorithms; Numerical models; Distributed identification; monotone systems; System identification; stability of nonlinear systems

摘要

This article proposes methods for identification of large-scale networked systems with guarantees that the resulting model will be contracting-a strong form of nonlinear stability-and/or monotone, i.e., order relations between states are preserved. The main challenges that we address are simultaneously searching for model parameters and a certificate of model stability, and scalability to networks with hundreds or thousands of nodes. We propose a model set that admits convex constraints for stability and monotonicity, and both model and stability certificates have a separable structure that allows distributed identification via the alternating directions method of multipliers. The performance and scalability of the approach is illustrated on a variety of linear and nonlinear case studies, including a nonlinear traffic network with a 200-D state space.