English
Related papers

Related papers: Verification of Eventual Consensus in Synod Using …

200 papers

Multi-agent systems have extended the capability of agentic AI. Instead of single inference passes, multiple agents perform collective reasoning to derive high quality answers. However, existing multi-agent orchestration relies on static…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-12-24 Chaoyi Ruan , Yiliang Wang , Ziji Shi , Jialin Li

Consensus formation is investigated for multi-agent systems in which agents' beliefs are both vague and uncertain. Vagueness is represented by a third truth state meaning \emph{borderline}. This is combined with a probabilistic model of…

Multiagent Systems · Computer Science 2018-01-15 Michael Crosscombe , Jonathan Lawry

This work addresses the synchronization/consensus problem of identical multi-agent system (MAS) where the agents' dynamics are linear and the communication network is arbitrarily switching among connected topologies. The approach uses a…

Systems and Control · Electrical Eng. & Systems 2022-11-24 Chong Jin Ong , Ilayda Canyakmaz

In this paper, we study a convergence condition for asynchronous consensus problems in multi-agent systems. The convergence in this context implies the asynchronous consensus value converges to the synchronous one and is unique. Although it…

Systems and Control · Computer Science 2016-06-15 Kooktae Lee , Raktim Bhattacharya

The main objective of this paper is to provide an optimized solution and algorithm for the execution of a workflow process by ensuring the data consistency, correctness, completeness among various tasks involved. The solution proposed…

Software Engineering · Computer Science 2009-07-03 Sohail Safdar , Jamil Ahmad , Shaftab Ahmed , M. Tayyab Asghar , Saqib Saeed

We consider the plurality consensus problem among $n$ agents. Initially, each agent has one of $k$ different opinions. Agents choose random interaction partners and revise their state according to a fixed transition function, depending on…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-12-01 Gregor Bankhamer , Petra Berenbrink , Felix Biermeier , Robert Elsässer , Hamed Hosseinpour , Dominik Kaaser , Peter Kling

In this paper, a discrete-time multi-agent system is presented which is formulated in terms of the delta operator. The proposed multi-agent system can unify discrete-time and continuous-time multi-agent systems. In a multi-agent network, in…

Systems and Control · Computer Science 2017-05-05 Xue Lin , Yuanshi Zheng , Long Wang

We provide a game-theoretic analysis of consensus, assuming that processes are controlled by rational agents and may fail by crashing. We consider agents that \emph{care only about consensus}: that is, (a) an agent's utility depends only on…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-05-21 Joseph Y. Halpern , Xavier Vilaca

A set of mutually distrusting participants that want to agree on a common opinion must solve an instance of a Byzantine agreement problem. These problems have been extensively studied in the literature. However, most of the existing…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-02-23 Pankaj Khanchandani , Roger Wattenhofer

The leader-following consensus problem of multi-agent systems over finite fields ${\mathbb F}_p$ is considered in this paper. Dynamics of each agent is governed by a linear equation over ${\mathbb F}_p$, where a distributed control protocol…

Optimization and Control · Mathematics 2018-02-27 Xiangru Xu , Yiguang Hong

Time-varying hierarchical multi-agent systems are common in many applications. A well-known solution to control these systems is to use state feedback controllers that depend on the adjacency matrix to reach consensus. This solution has…

Systems and Control · Electrical Eng. & Systems 2022-12-02 Victor Daniel Reyes Dreke , Mircea Lazar

This paper studies the consensus problem of multi-agent systems with asymmetric and reducible topologies. Centralized event-triggered rules are provided so as to reduce the frequency of system's updating. The diffusion coupling feedbacks of…

Adaptation and Self-Organizing Systems · Physics 2014-07-08 Xinlei Yi , Wenlian Lu , Tianping Chen

We present two main theorems along the lines of Lyapunov's second method that guarantee asymptotic state consensus in multi-agent systems of agents in R^m with switching interconnection topologies. The two theorems complement each other in…

Systems and Control · Computer Science 2014-04-02 Johan Thunberg , Xiaoming Hu

Large language models are increasingly being assembled into medical multi-agent systems that emulate multidisciplinary consultation through specialist roles, peer review and consensus formation. In clinical decision support, however,…

Computation and Language · Computer Science 2026-05-28 Yinghao Zhu , Lei Gu , Zixiang Wang , Haoran Sang , Dehao Sui , Wen Tang , Lan Mi , Yasha Wang , Junyi Gao , Liang Yao , Tianfan Fu , Ewen Harrison , Lequan Yu , Liantao Ma

Multi-agent consensus problems can often be seen as a sequence of autonomous and independent local choices between a finite set of decision options, with each local choice undertaken simultaneously, and with a shared goal of achieving a…

Artificial Intelligence · Computer Science 2021-05-12 David Kohan Marzagão , Luciana Basualdo Bonatto , Tiago Madeira , Marcelo Matheus Gauy , Peter McBurney

The paper studies the problem of achieving consensus in multi-agent systems in the case where the dependency digraph $\Gamma$ has no spanning in-tree. We consider the regularization protocol that amounts to the addition of a dummy agent…

Optimization and Control · Mathematics 2018-08-17 Rafig Agaev , Pavel Chebotarev

We study opinion evolution in networks of stubborn agents discussing a sequence of issues, modeled through the so called concatenated Friedkin-Johnsen (FJ) model. It is concatenated in the sense that agents' opinions evolve for each issue,…

Optimization and Control · Mathematics 2024-05-24 David Ohlin , Fethi Bencherki , Emma Tegling

The problem of consensus in the presence of misbehaving agents has increasingly attracted attention in the literature. Prior results have established algorithms and graph structures for multi-agent networks which guarantee the consensus of…

Systems and Control · Computer Science 2018-02-28 James Usevitch , Dimitra Panagou

Multi-agent systems cooperation to achieve global goals is usually limited by sensing, actuation, and communication issues. At the local level, continuous measurement and actuation is only approximated by the use of digital mechanisms that…

Optimization and Control · Mathematics 2016-11-18 Eloy Garcia , Yongcan Cao , David W. Casbeer

In this paper, we consider finite-time state agreement problems for continuous-time multi-agent systems and propose two protocols, which ensure that states of agents reach an agreement in a finite time. Moreover, the second protocol solves…

Dynamical Systems · Mathematics 2007-05-23 Feng Xiao , Long Wang