Duality and Stability in Complex Multiagent State-Dependent Network Dynamics

DOI10.1137/19M1296628zbMATH Open1451.93270arXiv1910.14081OpenAlexW3094709895MaRDI QIDQ5136124FDOQ5136124

Author name not available (Why is that?)

Publication date: 25 November 2020

Published in: SIAM Journal on Control and Optimization (Search for Journal in Brave)

Abstract: Despite significant progress on stability analysis of conventional multiagent networked systems with weakly coupled state-network dynamics, most of the existing results have shortcomings in addressing multiagent systems with highly coupled state-network dynamics. Motivated by numerous applications of such dynamics, in our previous work [1], we initiated a new direction for stability analysis of such systems that uses a sequential optimization framework. Building upon that, in this paper, we extend our results by providing another angle on multiagent network dynamics from a duality perspective, which allows us to view the network structure as dual variables of a constrained nonlinear program. Leveraging that idea, we show that the evolution of the coupled state-network multiagent dynamics can be viewed as iterates of a primal-dual algorithm for a static constrained optimization/saddle-point problem. This view bridges the Lyapunov stability of state-dependent network dynamics and frequently used optimization techniques such as block coordinated descent, mirror descent, the Newton method, and the subgradient method. As a result, we develop a systematic framework for analyzing the Lyapunov stability of state-dependent network dynamics using techniques from nonlinear optimization. Finally, we support our theoretical results through numerical simulations from social science.

Full work available at URL: https://arxiv.org/abs/1910.14081

Recommendations

• A simple framework for stability analysis of state-dependent networks of heterogeneous agents
• Consensus of Multiagent Systems and Synchronization of Complex Networks: A Unified Viewpoint
• Collective behavior of multi-agent network dynamic systems under internal and external random perturbations
• On stabilizability of multi-agent systems
• Consensus for agents with double integrator dynamics in heterogeneous networks
• Stability of Open Multiagent Systems and Applications to Dynamic Consensus
• Stability and consistency for networked multiagent systems with double-layered game under multiple DoS attacks
• Stability and strategic time-dependent behaviour in multiagent systems
• On Krause's Multi-Agent Consensus Model With State-Dependent Connectivity
• Collective behavior of affine nonlinear multi-agent dynamic systems in directed networks

zbMATH Keywords

nonlinear optimizationLyapunov stabilityNewton methodmultiagent systemsblock coordinate descentsaddle-point dynamicsstate-dependent network dynamics

Mathematics Subject Classification ID

Lyapunov and other classical stabilities (Lagrange, Poisson, (L^p, l^p), etc.) in control theory (93D05) Multi-agent systems (93A16) Networked control (93B70)

Cites Work

• Title not available (Why is that?)
• Coordination of groups of mobile autonomous agents using nearest neighbor rules
• Consensus Problems in Networks of Agents With Switching Topology and Time-Delays
• Reaching a Consensus
• Title not available (Why is that?)
• Distributed control of robotic networks: a mathematical approach to motion coordination algorithms.
• Convergence of Type-Symmetric and Cut-Balanced Consensus Seeking Systems
• On Distributed Averaging Algorithms and Quantization Effects
• Convergence Time for Unbiased Quantized Consensus Over Static and Dynamic Networks
• Convex optimization: algorithms and complexity
• Distributed Optimization Over Time-Varying Directed Graphs
• Convergence Speed in Distributed Consensus and Averaging
• Stability of primal-dual gradient dynamics and applications to network optimization
• Hierarchical Clustering of Dynamical Networks Using a Saddle-Point Analysis
• Duality and network theory in passivity-based cooperative control
• Convergence properties of the heterogeneous Deffuant-Weisbuch model
• Title not available (Why is that?)
• Clustering and asymptotic behavior in opinion formation
• Title not available (Why is that?)
• Opinion Dynamics in Heterogeneous Networks: Convergence Conjectures and Theorems
• The Decomposition-Separation Theorem for Finite Nonhomogeneous Markov Chains and Related Problems
• Title not available (Why is that?)
• On State-dependent dynamic graphs and their controllability properties
• Dynamics and control of state-dependent networks for probing genomic organization
• The Role of Convexity in Saddle-Point Dynamics: Lyapunov Function and Robustness
• On the Convergence Time of Asynchronous Distributed Quantized Averaging Algorithms
• Inertial Hegselmann-Krause Systems
• Convergence Time of Quantized Metropolis Consensus Over Time-Varying Networks
• Time-Scale Separation in Networks: State-Dependent Graphs and Consensus Tracking
• A Simple Framework for Stability Analysis of State-Dependent Networks of Heterogeneous Agents

Cited In (1)

• Bounded confidence opinion dynamics: a survey

This page was built for publication: Duality and Stability in Complex Multiagent State-Dependent Network Dynamics

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5136124)