English
Related papers

Related papers: Community Consensus: Converging Locally despite Ad…

200 papers

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

Consensus of autonomous agents is a benchmark problem in cooperative control. In this paper, we consider standard continuous-time averaging consensus policies (or Laplacian flows) over time-varying graphs and focus on robustness of…

Systems and Control · Electrical Eng. & Systems 2020-09-08 Anton V. Proskurnikov , Guiseppe Calafiore

We consider the problem of solving consensus using deterministic algorithms in a synchronous dynamic network with unreliable, directional point-to-point links, which are under the control of a message adversary. In contrast to a large body…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-04-10 Kyrill Winkler , Manfred Schwarz , Ulrich Schmid

The information-theoretic limits of community detection have been studied extensively for network models with high levels of symmetry or homogeneity. The contribution of this paper is to study a broader class of network models that allow…

Information Theory · Computer Science 2019-07-05 Galen Reeves , Vaishakhi Mayya , Alexander Volfovsky

This paper revisits the problem of multi-agent consensus from a graph signal processing perspective. By defining the graph filter from the consensus protocol, we establish the direct relation between average consensus of multi-agent systems…

Systems and Control · Computer Science 2017-03-09 Jing-Wen Yi , Li Chai

We study the average consensus problem of multi-agent systems for general network topologies with unidirectional information flow. We propose two (linear) distributed algorithms, deterministic and gossip, respectively for the cases where…

Systems and Control · Computer Science 2012-03-13 Kai Cai , Hideaki Ishii

This work shows an approach to achieve output consensus among heterogeneous agents in a multi-agent environment where each agent is subject to input constraints. The communication among agents is described by a time-varying…

Systems and Control · Electrical Eng. & Systems 2021-06-03 Chong Jin Ong , Bonan Hou

Community detection is one of the most investigated problems in the field of complex networks. Although several methods were proposed, there is still no precise definition of communities. As a step towards a definition, I highlight two…

Physics and Society · Physics 2015-05-27 Gergely Tibély

This paper consider a standard consensus algorithm under output saturations. In the presence of output saturations, global consensus can not be realized due to the existence of stable, unachievable equilibrium points for the consensus.…

Systems and Control · Computer Science 2016-06-21 Young-Hun Lim , Hyo-Sung Ahn

Community detection is a very active field in complex networks analysis, consisting in identifying groups of nodes more densely interconnected relatively to the rest of the network. The existing algorithms are usually tested and compared on…

Social and Information Networks · Computer Science 2012-08-16 Günce Orman , Vincent Labatut , Hocine Cherifi

Finding conditions ensuring consensus, i.e. convergence to a common value, for a networked system is of crucial interest, both for theoretical reasons and applications. This goal is harder to achieve when connections between agents are…

Optimization and Control · Mathematics 2025-10-14 Fabio Ancona , Mohamed Bentaibi , Francesco Rossi

Information diffusion, spreading of infectious diseases, and spreading of rumors are fundamental processes occurring in real-life networks. In many practical cases, one can observe when nodes become infected, but the underlying network,…

Social and Information Networks · Computer Science 2022-03-31 Liudmila Prokhorenkova , Alexey Tikhonov , Nelly Litvak

The paper considers the problem of multi-agent consensus in the presence of adversarial agents which may try to prevent and introduce undesired influence on the coordination among the regular agents. To our setting, we extend the so-called…

Systems and Control · Electrical Eng. & Systems 2020-12-25 Hiroki Matsume , Yuan Wang , Hideaki Ishii

In this paper, we study the resilient vector consensus problem in networks with adversarial agents and improve resilience guarantees of existing algorithms. A common approach to achieving resilient vector consensus is that every…

Systems and Control · Electrical Eng. & Systems 2021-08-17 Waseem Abbas , Mudassir Shabbir , Jiani Li , Xenofon Koutsoukos

We consider how to connect a set of disjoint networks to optimize the performance of the resulting composite network. We quantify this performance by the coherence of the composite network, which is defined by an $H_2$ norm of the system.…

Optimization and Control · Mathematics 2017-04-11 Erika Mackin , Stacy Patterson

We study the problem of asymptotic consensus as it occurs in a wide range of applications in both man-made and natural systems. In particular, we study systems with directed communication graphs that may change over time. We recently…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-11-09 Bernadette Charron-Bost , Matthias Függer , Thomas Nowak

Heterogeneity characterises real-world networks, where nodes show a broad range of different topological features. However, nodes also tend to organise into communities -- subsets of nodes that are sparsely inter-connected but are densely…

Physics and Society · Physics 2022-01-21 Juan Gancio , Nicolás Rubido

This report surveys results on distributed systems comprising mobile agents that are identical and anonymous, oblivious and interact solely by adjusting their motion according to the relative location of their neighbours. The agents are…

Multiagent Systems · Computer Science 2019-02-06 Ariel Barel , Rotem Manor , Alfred M. Bruckstein

Consensusability is an important property for many multi-agent systems (MASs) as it implies the existence of networked controllers driving the states of MAS subsystems to the same value. Consensusability is of interest even when the MAS…

Systems and Control · Electrical Eng. & Systems 2020-03-18 Mustafa Sahin Turan , Liang Xu , Giancarlo Ferrari Trecate

We derive fundamental limitations on the performances of intrinsic averaging algorithms in open multi-agent systems, which are systems subject to random arrivals and departures of agents. Each agent holds a value, and their goal is to…

Multiagent Systems · Computer Science 2019-09-12 Charles Monnoyer de Galland , Julien M. Hendrickx
‹ Prev 1 4 5 6 7 8 10 Next ›