Behaviors of networks with antagonistic interactions and switching topologies
From MaRDI portal
Publication:2409288
DOI10.1016/J.AUTOMATICA.2016.06.022zbMATH Open1372.93025arXiv1402.2766OpenAlexW2493687459MaRDI QIDQ2409288FDOQ2409288
Authors: Karl Henrik Johansson, Ming Cao, Yiguang Hong, Ziyang Meng, Guodong Shi 
Publication date: 11 October 2017
Published in: Automatica (Search for Journal in Brave)
Abstract: In this paper, we study the discrete-time consensus problem over networks with antagonistic and cooperative interactions. Following the work by Altafini [IEEE Trans. Automatic Control, 58 (2013), pp. 935--946], by an antagonistic interaction between a pair of nodes updating their scalar states we mean one node receives the opposite of the state of the other and naturally by an cooperative interaction we mean the former receives the true state of the latter. Here the pairwise communication can be either unidirectional or bidirectional and the overall network topology graph may change with time. The concept of modulus consensus is introduced to characterize the scenario that the moduli of the node states reach a consensus. It is proved that modulus consensus is achieved if the switching interaction graph is uniformly jointly strongly connected for unidirectional communications, or infinitely jointly connected for bidirectional communications. We construct a counterexample to underscore the rather surprising fact that quasi-strong connectivity of the interaction graph, i.e., the graph contains a directed spanning tree, is not sufficient to guarantee modulus consensus even under fixed topologies. Finally, simulation results using a discrete-time Kuramoto model are given to illustrate the convergence results showing that the proposed framework is applicable to a class of networks with general nonlinear node dynamics.
Full work available at URL: https://arxiv.org/abs/1402.2766
Recommendations
- Sign‐consensus over cooperative‐antagonistic networks with switching topologies
- Signed consensus problems on networks of agents with fixed and switching topologies
- On the bipartite consensus of higher-order multi-agent systems with antagonistic interactions and switching topologies
- Modulus synchronization in a network of nonlinear systems with antagonistic interactions and switching topologies
- Pinning bipartite synchronization for coupled nonlinear systems with antagonistic interactions and switching topologies
Decentralized systems (93A14) Nonlinear systems in control theory (93C10) Discrete-time control/observation systems (93C55) Applications of graph theory to circuits and networks (94C15)
Cites Work
- Networks, crowds and markets. Reasoning about a highly connected world.
- Global target aggregation and state agreement of nonlinear multi-agent systems with switching topologies
- From Kuramoto to Crawford: Exploring the onset of synchronization in population of coupled oscillators
- Consensus and Cooperation in Networked Multi-Agent Systems
- Coordination of groups of mobile autonomous agents using nearest neighbor rules
- Stability of multiagent systems with time-dependent communication links
- Consensus seeking in multiagent systems under dynamically changing interaction topologies
- Robust cooperative tracking for multiple non-identical second-order nonlinear systems
- Reaching a Consensus in a Dynamically Changing Environment: A Graphical Approach
- Consensus Problems on Networks With Antagonistic Interactions
- Convergence of Type-Symmetric and Cut-Balanced Consensus Seeking Systems
- Distributed asynchronous deterministic and stochastic gradient optimization algorithms
- On the consensus and bipartite consensus in high-order multi-agent dynamical systems with antagonistic interactions
- Reaching a Consensus in a Dynamically Changing Environment: Convergence Rates, Measurement Delays, and Asynchronous Events
- Quantized Dissensus in Networks of Agents Subject to Death and Duplication
Cited In (39)
- Interventional bipartite consensus on coopetition networks with unknown dynamics
- Algebraic traits of structurally balanced nodes and structurally unbalanced nodes via a geometric-based method
- Edge controllability of signed networks
- Exponential bipartite synchronization of delayed coupled systems over signed graphs with Markovian switching via intermittent control
- Event-triggered stochastic consensus of multiagent systems over random antagonistic network in a compound noisy environment
- Scaled consensus for MASs with compound noises over Markovian switched topologies
- Extended Structural Balance Theory and Method for Cooperative–Antagonistic Networks
- A new approach using multiple Lyapunov functions for bipartite consensus of multi-agents over directed switching signed graphs
- Stochastic bipartite consensus with measurement noises and antagonistic information
- Consensus of cooperative-antagonistic multi-agent networks with asynchronous three-option decision mechanism
- Maximizing the smallest eigenvalue of a symmetric matrix: a submodular optimization approach
- Disagreement of Hierarchical Opinion Dynamics with Changing Antagonisms
- Equilibrium switching and mathematical properties of nonlinear interaction networks with concurrent antagonism and self-stimulation
- Structure and stability of the equilibrium set in potential-driven flow networks
- Observer-based output regulation of cooperative-competitive high-order multi-agent systems
- Differential inequalities in multi-agent coordination and opinion dynamics modeling
- Bipartite Byzantine‐resilient event‐triggered consensus control of heterogeneous multi‐agent systems
- Rebels lead to the doctrine of the mean: a heterogeneous degroot model
- Multi-armed bandit based distributed resilient consensus and its applications in social networks
- Dynamics over Signed Networks
- Spreading and Structural Balance on Signed Networks
- Adaptive bipartite consensus control of general linear multi-agent systems using noisy measurements
- Event-based discrete-time multi-agent consensus over signed digraphs with communication delays
- Coordinated tracking for networked robotic systems via model-free controller-estimator algorithms
- Leader selection in networks under switching topologies with antagonistic interactions
- Algebraic criteria for structure identification and behaviour analysis of signed networks
- Bipartite consensus for a network of wave PDEs over a signed directed graph
- On the Bipartite Consensus of Higher-Order Multi-agent Systems with Antagonistic Interactions and Switching Topologies
- \(p\)-dominant switched linear systems
- Convergence analysis of the time-varying discrete-time Altafini model on signed network
- Model-free adaptive bipartite consensus control for unknown heterogeneous nonlinear MASs with different input delays
- On the consensus of homogeneous multi-agent systems with arbitrarily switching topology
- Synchronization control for multiple heterogeneous robotic systems with parameter uncertainties and communication delays
- Bipartite consensus for a network of wave equations with time-varying disturbances
- Opinion dynamics with the increasing peer pressure and prejudice on the signed graph
- Event-triggered bipartite consensus for multi-agent systems subject to multiplicative and additive noises
- Coordinated trajectory tracking of multiple vertical take-off and landing uavs
- Impulsive bipartite consensus of second-order multi-agent systems without relative velocity information
- Consensus disturbance rejection with event-triggered communications
This page was built for publication: Behaviors of networks with antagonistic interactions and switching topologies
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2409288)
