English
Related papers

Related papers: Counterexamples in synchronization: pathologies of…

200 papers

We study the performance of asymptotic and approximate consensus algorithms under harsh environmental conditions. The asymptotic consensus problem requires a set of agents to repeatedly set their outputs such that the outputs converge to a…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-06-28 Matthias Függer , Thomas Nowak , Manfred Schwarz

We introduce a new stochastic differential model for global optimization of nonconvex functions on compact hypersurfaces. The model is inspired by the stochastic Kuramoto-Vicsek system and belongs to the class of Consensus-Based…

Analysis of PDEs · Mathematics 2021-07-29 Massimo Fornasier , Hui Huang , Lorenzo Pareschi , Philippe Sünnen

This paper presented insights into the implementation of transactive multi-agent systems over flow networks where local resources are decentralized. Agents have local resource demand and supply, and are interconnected through a flow network…

Multiagent Systems · Computer Science 2023-10-11 Yijun Chen , Zeinab Salehi , Elizabeth L. Ratnam , Ian R. Petersen , Guodong Shi

In this paper consensus in second-order multi-agent systems with a non-periodic sampled-data exchange among agents is investigated. The sampling is random with bounded inter-sampling intervals. It is assumed that each agent has exact…

Systems and Control · Computer Science 2014-09-09 Mehran Zareh , Dimos V. Dimarogonas , Mauro Franceschelli , Karl Henrik Johansson , Carla Seatzu

In majority dynamics, agents located at the vertices of an undirected simple graph update their binary opinions synchronously by adopting those of the majority of their neighbors. On infinite unimodular transitive graphs (e.g., Cayley…

Probability · Mathematics 2018-04-24 Itai Benjamini , Siu-On Chan , Ryan O'Donnell , Omer Tamuz , Li-Yang Tan

In this paper we study a discrete time consensus model on a connected graph with monotonically increasing peer-pressure and noise perturbed outputs masking a hidden state. We assume that each agent maintains a constant hidden state and a…

Physics and Society · Physics 2023-07-05 Christopher Griffin , Anna Squicciarini , Feiran Jia

Two finite-time consensus protocols are proposed for multi-dimensional multi-agent systems, using direction-preserving and component-wise signum controls respectively. Filippov solutions and non-smooth analysis techniques are adopted to…

Optimization and Control · Mathematics 2017-05-08 Jieqiang Wei , Bart Besselink , Junfeng Wu , Henrik Sandberg , Karl H. Johansson

In linear models of consensus dynamics, the state of the various agents converges to a value which is a convex combination of the agents' initial states. We call it democratic if in the large scale limit (number of agents going to infinity)…

Systems and Control · Computer Science 2015-02-17 Fabio Fagnani , Jean-Charles Delvenne

We study asymptotic behavior of solutions of the first-order linear consensus model with delay and anticipation, which is a system of neutral delay differential equations. We consider both the transmission-type and reaction-type delay that…

Optimization and Control · Mathematics 2023-07-19 Jan Haskovec

In this chapter, we derive and analyse models for consensus dynamics on hypergraphs. As we discuss, unless there are nonlinear node interaction functions, it is always possible to rewrite the system in terms of a new network of effective…

Physics and Society · Physics 2022-01-12 Leonie Neuhäuser , Renaud Lambiotte , Michael T. Schaub

We consider continuous-time average consensus dynamics in which the agents' states are communicated through uniform quantizers. Solutions to the resulting system are defined in the Krasowskii sense and are proven to converge to conditions…

Optimization and Control · Mathematics 2011-03-16 Francesca Ceragioli , Claudio De Persis , Paolo Frasca

We study emergent asymptotic dynamics for the first and second-order high-dimensional Kuramoto models on Stiefel manifolds which extend the previous consensus models on Riemannian manifolds including several matrix Lie groups. For the…

Dynamical Systems · Mathematics 2021-01-13 Seung-Yeal Ha , Myeongju Kang , Dohyun Kim

The guaranteed-performance consensualization for high-order linear and nonlinear multiagent systems with switching topologies is respectively realized in a completely distributed manner in the sense that consensus design criteria are…

Systems and Control · Computer Science 2018-06-27 Jianxiang Xi , Cheng Wang , Hao Liu , Le Wang

We propose a distributed event-triggered control law to solve the consensus problem for multi-agent systems with nonlinear output. Under the condition that the underlying digraph is strongly connected, we propose some sufficient conditions…

Systems and Control · Computer Science 2019-04-16 Xinlei Yi , Shengjun Zhang , Tao Yang , Junfeng Wu , Karl H. Johansson

This paper proposes a new approach to analyze and synthesize robust consensus control laws for general linear leaderless multi-agent systems (MASs) subjected to input constraints or uncertainties. First, the MAS under input constraints or…

Optimization and Control · Mathematics 2016-05-17 Dinh Hoa Nguyen , Tatsuo Narikiyo , Michihiro Kawanishi

Multi-agent coordination algorithms with randomized interactions have seen use in a variety of settings in the multi-agent systems literature. In some cases, these algorithms can be random by design, as in a gossip-like algorithm, and in…

Optimization and Control · Mathematics 2017-03-22 Matthew T. Hale , Magnus Egerstedt

We introduce the problem of asymptotic subspace consensus, which requires the outputs of processes to converge onto a common subspace while remaining inside the convex hull of initial vectors.This is a relaxation of asymptotic consensus in…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-02-24 Matthias Függer , Thomas Nowak

We investigate consensus formation and flocking behavior in multi-agent systems subject to two distinct types of delays: a transmission delay accounting for information exchange between agents, and a reaction delay representing the…

Dynamical Systems · Mathematics 2026-04-22 Elisa Continelli , Jan Haskovec , Cristina Pignotti

Unlike many complex networks studied in the literature, social networks rarely exhibit unanimous behavior, or consensus. This requires a development of mathematical models that are sufficiently simple to be examined and capture, at the same…

Systems and Control · Computer Science 2017-10-16 Sergey E. Parsegov , Anton V. Proskurnikov , Roberto Tempo , Noah E. Friedkin

This note further studies the previously proposed consensus protocol for linear multi-agent systems with communication noises in [15], [16]. Each agent is allowed to have its own time-varying gain to attenuate the effect of communication…

Systems and Control · Computer Science 2015-08-28 Long Cheng , Yunpeng Wang , Wei Ren , Zeng-Guang Hou , Min Tan