Network Identification: A Passivity and Network Optimization Approach

Abstract

The theory of network identification, namely identifying the interaction topology among a known number of agents, has been widely developed for linear agents over recent years. However, the theory for nonlinear agents remains less extensive. We use the notion maximal equilibrium-independent passivity (MEIP) and network optimization theory to present a network identification method for nonlinear agents.We do so by introducing a specially designed exogenous input, and exploiting the properties of networked MEIP systems. We then specialize on LTI agents, showing that the method gives a distributed cubic-time algorithm for network reconstruction in that case. We also discuss different methods of choosing the exogenous input, and provide an example on a neural network model.

arXiv comment8 Pages, 3 Figures

References in corpus (2)

• Topology of Foreign Exchange Markets using Hierarchical Structure Methods
• Duality and Network Theory in Passivity-based Cooperative Control

Cited by in corpus (7)

• Analysis and Synthesis of MIMO Multi-Agent Systems Using Network Optimization
• Network Feedback Passivation of Passivity-Short Multi-Agent Systems
• On Regularizability and its Application to Online Control of Unstable LTI Systems
• Network Identification for Diffusively-Coupled Systems with Minimal Time Complexity
• Model-Free Practical Cooperative Control for Diffusively Coupled Systems
• Symmetry-Induced Clustering in Multi-Agent Systems using Network Optimization and Passivity
• Monitoring Link Faults in Nonlinear Diffusively-coupled Networks