English
Related papers

Related papers: Stabilizing Tiny Interaction Protocols

200 papers

Group behavior has received much attention as a test case of self-organization. There has been much written in recent years to investigate interactions within groups of agents. These agents can be animals moving in an interactive way, such…

Physics and Society · Physics 2011-03-14 Max D. Steel

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

This paper proposes a novel game-theoretical autonomous decision-making framework to address a task allocation problem for a swarm of multiple agents. We consider cooperation of self-interested agents, and show that our proposed…

Multiagent Systems · Computer Science 2018-11-30 Inmo Jang , Hyo-Sang Shin , Antonios Tsourdos

We study the stability of networks of multi-agent systems with local pinning strategies and two types of time delays, namely the transmission delay in the network and the pinning delay of the controllers. Sufficient conditions for stability…

Systems and Control · Computer Science 2016-04-05 Wenlian Lu , Fatihcan M. Atay

In view of the problems of large consumption of communication and computing resources in the control process, this note studies a fundamental property for a class of multi-agent systems under event-triggered strategy: the S-stabilizability…

Multiagent Systems · Computer Science 2022-09-27 Yinshuang Sun , Zhijian Ji , Yungang Liu , Chong Lin

Many challenging tasks in sensor networks, including sensor calibration, ranking of nodes, monitoring, event region detection, collaborative filtering, collaborative signal processing, {\em etc.}, can be formulated as a problem of solving a…

Distributed, Parallel, and Cluster Computing · Computer Science 2008-11-21 Ezra N. Hoch , Danny Bickson , Danny Dolev

The paper addresses the synchronization of multi-agent systems with continuous-time dynamics interacting through a very general class of monotonic continuous signal functions that covers estimation biases, approximation of discrete…

Systems and Control · Electrical Eng. & Systems 2025-03-14 Anthony Couthures , Vineeth S. Varma , Samson Lasaulce , Irinel-Constantin Morarescu

In this paper, a multi-agent coordination problem with steady-state regulation constraints is investigated for a class of nonlinear systems. Unlike existing leader-following coordination formulations, the reference signal is not given by a…

Systems and Control · Computer Science 2017-08-15 Yutao Tang , Peng Yi

Transformers have demonstrated success in graph learning, particularly for node-level tasks. However, existing methods encounter an information bottleneck when generating graph-level representations. The prevalent single token paradigm…

Machine Learning · Computer Science 2026-02-11 Ruixiang Wang , Yuyang Hong , Shiming Xiang , Chunhong Pan

In this paper, we present two self-stabilizing algorithms that enable a single (mobile) agent to explore graphs. Starting from any initial configuration, \ie regardless of the initial states of the agent and all nodes, as well as the…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-04-15 Yuichi Sudo , Fukuhito Ooshita , Sayaka Kamei

Inspired by recent advances in agent communication with graph neural networks, this work proposes the representation of multi-agent communication capabilities as a directed labeled heterogeneous agent graph, in which node labels denote…

Artificial Intelligence · Computer Science 2021-03-11 Douglas De Rizzo Meneghetti , Reinaldo Augusto da Costa Bianchi

The reasoning capabilities of embodied agents introduce a critical, under-explored inferential privacy challenge, where the risk of an agent generate sensitive conclusions from ambient data. This capability creates a fundamental tension…

Human-Computer Interaction · Computer Science 2025-09-24 Shuning Zhang , Hong Jia , Simin Li , Ting Dang , Yongquan `Owen' Hu , Xin Yi , Hewu Li

We report two decentralized multi-agent cooperative localization algorithms in which, to reduce the communication cost, inter-agent state estimate correlations are not maintained but accounted for implicitly. In our first algorithm, to…

Robotics · Computer Science 2019-07-23 Jianan Zhu , Solmaz S. Kia

This paper presents a self-organizing protocol for dynamic (unstructured P2P) overlay networks, which allows to react to the variability of node arrivals and departures. Through local interactions, the protocol avoids that the departure of…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-04-10 Stefano Ferretti

We consider large but finite systems of identical agents on the line with up to next nearest neighbor asymmetric coupling. Each agent is modelled by a linear second order differential equation, linearly coupled to up to four of its…

Dynamical Systems · Mathematics 2021-07-23 J. Herbrych , A. G. Chazirakis , N. Christakis , J. J. P. Veerman

This paper considers gossiping among mobile agents in graphs: agents move on the graph and have to disseminate their initial information to every other agent. We focus on self-stabilizing solutions for the gossip problem, where agents may…

Distributed, Parallel, and Cluster Computing · Computer Science 2008-12-18 Toshimitsu Masuzawa , Sébastien Tixeuil

In large-scale systems there are fundamental challenges when centralised techniques are used for task allocation. The number of interactions is limited by resource constraints such as on computation, storage, and network communication. We…

Artificial Intelligence · Computer Science 2022-05-12 Niall Creech , Natalia Criado Pacheco , Simon Miles

Turn-taking behaviour is simulated in a coupled agents system. Each agent is modelled as a mobile robot with two wheels. A recurrent neural network is used to produce the motor outputs and to hold the internal dynamics. Agents are developed…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 Hiroyuki Iizuka , Takashi Ikegami

A scheme that successfully employs quantum mechanics in the design of autonomous learning agents has recently been reported in the context of the projective simulation (PS) model for artificial intelligence. In that approach, the key…

Quantum Physics · Physics 2015-02-03 Vedran Dunjko , Nicolai Friis , Hans J. Briegel

Natural, social, and artificial multi-agent systems usually operate in dynamic environments, where the ability to respond to changing circumstances is a crucial feature. An effective collective response requires suitable information…

Systems and Control · Computer Science 2022-09-29 David Mateo , Nikolaj Horsevad , Vahid Hassani , Mohammadreza Chamanbaz , Roland Bouffanais