English
Related papers

Related papers: Consensus in networks of mobile communicating agen…

200 papers

Temporal social networks of human interactions are preponderant in understanding the fundamental patterns of human behavior. In these networks, interactions occur locally between individuals (i.e., nodes) who connect with each other at…

Physics and Society · Physics 2022-10-11 Shaunette T. Ferguson , Teruyoshi Kobayashi

Populations of agents often exhibit surprising collective behavior emerging from simple local interactions. The common belief is that the agents must posses a certain level of cognitive abilities for such an emerging collective behavior to…

Statistical Mechanics · Physics 2025-04-15 M. Andrecut

Human activities increasingly take place in online environments, providing novel opportunities for relating individual behaviours to population-level outcomes. In this paper, we introduce a simple generative model for the collective…

Physics and Society · Physics 2014-07-24 James P. Gleeson , Davide Cellai , Jukka-Pekka Onnela , Mason A. Porter , Felix Reed-Tsochas

There has been substantial work studying consensus problems for which there is a single common final state, although there are many real-world complex networks for which the complete consensus may be undesirable. More recently, the concept…

Physics and Society · Physics 2019-07-24 Isaac Klickstein , Louis Pecora , Francesco Sorrentino

Popular hypotheses about the origins of collective adaptation are related to two basic behaviours: protection from predators and a combined search for food resources. Among the anti-predator explanations, the predator confusion hypothesis…

Multiagent Systems · Computer Science 2022-09-15 Georgi Ivanov , George Palamas

Population protocols are a fundamental model in distributed computing, where many nodes with bounded memory and computational power have random pairwise interactions over time. This model has been studied in a rich body of literature aiming…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-01-05 Simina Branzei , Yuval Peres

Animating and simulating crowds using an agent-based approach is a well-established area where every agent in the crowd is individually controlled such that global human-like behaviour emerges. We observe that human navigation and movement…

Artificial Intelligence · Computer Science 2025-08-22 Yibo Liu , Liam Shatzel , Brandon Haworth , Teseo Schneider

Population protocols have been introduced as a model of sensor networks consisting of very limited mobile agents with no control over their own movement: A collection of anonymous agents, modeled by finite automata, interact in pairs…

Computer Science and Game Theory · Computer Science 2009-06-18 Olivier Bournez , Jérémie Chalopin , Johanne Cohen , Xavier Koegler

We investigate how very large populations are able to reach a global consensus, out of local "microscopic" interaction rules, in the framework of a recently introduced class of models of semiotic dynamics, the so-called Naming Game. We…

Physics and Society · Physics 2007-05-23 A. Baronchelli , L. Dall'Asta , A. Barrat , V. Loreto

In this paper, we study the consensus problem of multiple agents on a kind of famous graph, Peterson graph. It is an undirected graph with 10 vertices and 15 edges. Each agent randomly walks on this graph and communicates with each other if…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-03-09 Hannah Arendt , Jorgensen Jost

A new approach for the description of phenomena of social aggregation is suggested. On the basis of psychological concepts (as for instance social norms and cultural coordinates), we deduce a general mechanism for the social aggregation in…

Physics and Society · Physics 2011-04-29 Daniele Vilone , Andrea Guazzini

We derive fundamental performance limitations for intrinsic average consensus problems in open multi-agent systems, which are systems subject to frequent arrivals and departures of agents. Each agent holds a value, and the objective of the…

Multiagent Systems · Computer Science 2022-01-12 Charles Monnoyer de Galland , Julien M. Hendrickx

Cities are typical dynamic complex systems that connect people and facilitate interactions. Revealing universal collective patterns behind spatio-temporal interactions between residents is crucial for various urban studies, of which we are…

Physics and Society · Physics 2024-06-11 Chenxin Liu , Yu Yang , Bingsheng Chen , Tianyu Cui , Fan Shang , Jingfang Fan , Ruiqi Li

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

The paper investigates consensus problem for continuous-time multi-agent systems with time-varying communication graphs subject to process noises. Borrowing the ideas from input-to-state stability (ISS) and integral input-to-state stability…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-03-19 Guodong Shi , Karl Henrik Johansson

Coordination games describe social or economic interactions in which the adoption of a common strategy has a higher payoff. They are classically used to model the spread of conventions, behaviors, and technologies in societies. Here we…

Computer Science and Game Theory · Computer Science 2008-12-02 Andrea Montanari , Amin Saberi

The paper proposes an intermittent communication mechanism for the tracking consensus of high-order nonlinear multi-agent systems (MASs) surrounded by random disturbances. Each collaborating agent is described by a class of high-order…

Systems and Control · Electrical Eng. & Systems 2024-01-12 Ali Azarbahram

This paper presents a consensus algorithm for a multi-agent system where each agent has access to its imperfect own state and neighboring state measurements. The measurements are subject to deterministic disturbances and the proposed…

Systems and Control · Computer Science 2014-09-22 Mohammad Zamani , Iman Shames , Valery Ugrinovskii

In this work, we study the consensus problem in which legitimate agents send their values over an undirected communication network in the presence of an unknown subset of malicious or faulty agents. In contrast to former works, we…

Systems and Control · Electrical Eng. & Systems 2025-04-11 Orhan Eren Akgün , Sarper Aydın , Stephanie Gil , Angelia Nedić

This paper considers the distributed consensus problem of multi-agent systems with general continuous-time linear dynamics. Two distributed adaptive dynamic consensus protocols are proposed, based on the relative output information of…

Systems and Control · Computer Science 2015-01-20 Zhongkui Li , Xiangdong Liu , Wei Ren , Lihua Xie