English
Related papers

Related papers: Event-triggered Approximate Byzantine Consensus wi…

200 papers

This paper studies the design of Byzantine consensus algorithms in an \textit{asynchronous }single-hop network equipped with the "abstract MAC layer" [DISC09], which captures core properties of modern wireless MAC protocols. Newport…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-11-07 Lewis Tseng , Callie Sardina

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

This paper explores the problem of reaching approximate consensus in synchronous point-to-point networks, where each pair of nodes is able to communicate with each other directly and reliably. We consider the mobile Byzantine fault model…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-07-25 Lewis Tseng

This paper considers the distributed event-triggered consensus problem for general linear multi-agent networks. Both the leaderless and leader-follower consensus problems are considered. Based on the local sampled state or local output…

Systems and Control · Computer Science 2018-07-17 Bin Cheng , Zhongkui Li

Communication efficiency and robustness are two major issues in modern distributed learning framework. This is due to the practical situations where some computing nodes may have limited communication power or may behave adversarial…

Machine Learning · Statistics 2021-03-02 Xingcai Zhou , Le Chang , Pengfei Xu , Shaogao Lv

In this paper, we study the robust consensus problem for a set of discrete-time linear agents to coordinate over an uncertain communication network, which is to achieve consensus against the transmission errors and noises resulted from the…

Systems and Control · Computer Science 2017-03-30 Zhongkui Li , Jie Chen

In this paper, we propose a modularized framework for communication processes applicable to crash and Byzantine fault-tolerant consensus protocols. We abstract basic communication components and show that the communication process of the…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-02-18 Yuetai Li , Zhangchen Xu , Yiqi Wang , Zihan Zhou , Lei Zhang , Jon Crowcroft

This paper introduces a novel approach for achieving fixed-time tracking consensus control in multiagent systems (MASs). Departing from the reliance on traditional controllers, our innovative controller integrates modified tuning and…

Systems and Control · Electrical Eng. & Systems 2025-01-03 Kewei Zhou , Ziming Wang , Zhihao Chen , Xin Wang

This paper studies a consensus problem of multi-agent systems subjected to external disturbances over the clustered network. It considers that the agents are divided into several clusters. They are almost all the time isolated one from…

Systems and Control · Electrical Eng. & Systems 2021-06-08 Thiem V. Pham , Quynh T. T. Nguyen

The problem of distributed optimization requires a group of networked agents to compute a parameter that minimizes the average of their local cost functions. While there are a variety of distributed optimization algorithms that can solve…

Multiagent Systems · Computer Science 2024-09-24 Kananart Kuwaranancharoen , Lei Xin , Shreyas Sundaram

In this paper, we propose a first-order distributed optimization algorithm that is provably robust to Byzantine failures-arbitrary and potentially adversarial behavior, where all the participating agents are prone to failure. We model each…

Optimization and Control · Mathematics 2022-07-27 Berkay Turan , Cesar A. Uribe , Hoi-To Wai , Mahnoosh Alizadeh

This paper considers the problem of Byzantine fault-tolerance in multi-agent decentralized optimization. In this problem, each agent has a local cost function. The goal of a decentralized optimization algorithm is to allow the agents to…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-10-01 Nirupam Gupta , Thinh T. Doan , Nitin H. Vaidya

In decentralized machine learning, different devices communicate in a peer-to-peer manner to collaboratively learn from each other's data. Such approaches are vulnerable to misbehaving (or Byzantine) devices. We introduce F-RG, a general…

Optimization and Control · Mathematics 2025-06-12 Renaud Gaucher , Aymeric Dieuleveut , Hadrien Hendrikx

We consider Byzantine consensus in a synchronous system where nodes are connected by a network modeled as a directed graph, i.e., communication links between neighboring nodes are not necessarily bi-directional. The directed graph model is…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-11-19 Muhammad Samir Khan , Lewis Tseng , Nitin H. Vaidya

In this paper, the communication effort required in a multi-agent system (MAS) is minimized via an explicit optimization formulation. The paper considers a MAS of single-integrator agents with bounded inputs and a time-invariant…

Systems and Control · Electrical Eng. & Systems 2023-05-05 Vishal Sawant , Debraj Chakraborty , Debasattam Pal

Distributed sensor networks have gained interest thanks to the developments in processing power and communications. Event-triggering mechanisms can be useful in reducing communication between the nodes of the network, while still ensuring…

Systems and Control · Electrical Eng. & Systems 2023-11-27 Irene Perez-Salesa , Rodrigo Aldana-Lopez , Carlos Sagues

In this paper, we present an efficient deterministic algorithm for consensus in presence of Byzantine failures. Our algorithm achieves consensus on an $L$-bit value with communication complexity $O(nL + n^4 L^{0.5} + n^6)$ bits, in a…

Distributed, Parallel, and Cluster Computing · Computer Science 2011-01-19 Guanfeng Liang , Nitin Vaidya

This study delves into the intricate challenges encountered by multi-agent systems (MASs) operating within environments that are subject to deception attacks and Markovian randomly switching topologies, particularly in the context of…

Optimization and Control · Mathematics 2024-10-25 Jingyao Wang , Zeqin Zeng , Jinghua Guo , Zhisheng Duan

This paper studies the tracking control problem of networked multi-agent systems under both multiple networks and event-triggered mechanisms. Multiple networks are to connect multiple agents and reference systems with decentralized…

Systems and Control · Electrical Eng. & Systems 2022-06-03 Wei Ren , Dimos V. Dimarogonas

This brief addresses the distributed consensus problem of nonlinear multi-agent systems under a general directed communication topology. Each agent is governed by higher-order dynamics with mismatched uncertainties, multiple completely…

Systems and Control · Electrical Eng. & Systems 2020-06-02 Gang Wang , Chaoli Wang , Zhengtao Ding , Yunfeng Ji