中文
相关论文

相关论文: PrimeTime: A Finite-Time Consensus Protocol for Op…

200 篇论文

We consider a multi-agent consensus problem in the presence of adversarial agents. The adversaries are able to listen to the inter-agent communications and try to estimate the state of the agents. The agents have a limited bit-rate for…

系统与控制 · 电气工程与系统科学 2021-11-09 Dipankar Maity , Panagiotis Tsiotras

Modern applied optimization problems become more and more complex every day. Due to this fact, distributed algorithms that can speed up the process of solving an optimization problem through parallelization are of great importance. The main…

最优化与控制 · 数学 2023-12-14 Svetlana Tkachenko , Artem Andreev , Aleksandr Beznosikov , Alexander Gasnikov

Population protocols are a popular model of distributed computing, in which randomly-interacting agents with little computational power cooperate to jointly perform computational tasks. Inspired by developments in molecular computation, and…

分布式、并行与集群计算 · 计算机科学 2017-04-18 Dan Alistarh , James Aspnes , David Eisenstat , Rati Gelashvili , Ronald L. Rivest

A distributed discrete-time algorithm is proposed for multi-agent networks to achieve a common least squares solution of a group of linear equations, in which each agent only knows some of the equations and is only able to receive…

系统与控制 · 计算机科学 2017-10-02 Xuan Wang , Jingqiu Zhou , Shaoshuai Mou , Martin J. Corless

Reaching consensus among states of a multi-agent system is a key requirement for many distributed control/optimization problems. Such a consensus is often achieved using the standard Laplacian matrix (for continuous system) or Perron matrix…

系统与控制 · 计算机科学 2017-07-25 Zheming Wang , Chong Jin Ong

In this work, we focus on solving a decentralized consensus problem in a private manner. Specifically, we consider a setting in which a group of nodes, connected through a network, aim at computing the mean of their local values without…

多智能体系统 · 计算机科学 2022-02-22 Mohammad Fereydounian , Aryan Mokhtari , Ramtin Pedarsani , Hamed Hassani

This work studies consensus strategies for networks of agents with limited memory, computation, and communication capabilities. We assume that agents can process only values from a finite alphabet, and we adopt the framework of finite…

系统与控制 · 计算机科学 2013-01-22 Fabio Pasqualetti , Domenica Borra , Francesco Bullo

Compression algorithms reduce the redundancy in data representation to decrease the storage required for that data. Data compression offers an attractive approach to reducing communication costs by using available bandwidth effectively.…

性能 · 计算机科学 2007-05-23 B. S. Shajeemohan , Dr. V. K. Govindan

In this paper, finite-time state consensus problems for continuous-time multi-agent systems are discussed, and two distributive protocols, which ensure that the states of agents reach an agreement in a finite time, are presented. By…

动力系统 · 数学 2007-05-23 Long Wang , Feng Xiao

The model of population protocols provides a universal platform to study distributed processes driven by pairwise interactions of anonymous agents. While population protocols present an elegant and robust model for randomized distributed…

分布式、并行与集群计算 · 计算机科学 2025-09-23 Adam Gańczorz , Leszek Gąsieniec , Tomasz Jurdziński , Jakub Kowalski , Grzegorz Stachowiak

This paper considers the problem of dynamic average consensus algorithm design for a group of communicating agents. This problem consists of designing a distributed algorithm that enables a group of agents with communication and computation…

系统与控制 · 计算机科学 2018-11-27 Solmaz S. Kia , Bryan Van Scoy , Jorge Cortes , Randy A. Freeman , Kevin M. Lynch , Sonia Martinez

We present a distributed average consensus protocol that preserves the privacy of agents' inputs. Unlike the differential privacy mechanisms, the presented protocol does not affect the accuracy of the output. It is shown that the protocol…

系统与控制 · 计算机科学 2020-04-14 Nirupam Gupta , Jonathan Katz , Nikhil Chopra

We often assume that agent-to-agent interaction will mirror human conversation. However, agents operate fundamentally differently. What if they could develop communication patterns that are more efficient and better aligned with their…

密码学与安全 · 计算机科学 2026-02-03 Marco De Rossi

Driven by the rapid growth of Internet of Things applications, tremendous data need to be collected by sensors and uploaded to the servers for further process. As a promising solution, mobile crowd sensing enables controllable sensing and…

信息论 · 计算机科学 2022-02-28 Ziqin Zhou , Xiaoyang Li , Changsheng You , Kaibing Huang , Yi Gong

In this paper, we study a distributed parameter estimation problem with an asynchronous communication protocol over multi-agent systems. Different from traditional time-driven communication schemes, in this work, data can be transmitted…

系统与控制 · 计算机科学 2019-03-04 Xingkang He , Qian Liu , Junfeng Wu , Karl Henrik Johansson

Large data sets often require performing distributed statistical estimation, with a full data set split across multiple machines and limited communication between machines. To study such scenarios, we define and study some refinements of…

信息论 · 计算机科学 2014-06-24 John C. Duchi , Michael I. Jordan , Martin J. Wainwright , Yuchen Zhang

This paper concerns the consensus of discrete-time multi-agent systems with linear or linearized dynamics. An observer-type protocol based on the relative outputs of neighboring agents is proposed. The consensus of such a multi-agent system…

系统与控制 · 计算机科学 2011-09-20 Zhongkui Li , Zhisheng Duan , Guanrong Chen

In distributed networks, calculating the maximum element is a fundamental task in data analysis, known as the distributed maximum consensus problem. However, the sensitive nature of the data involved makes privacy protection essential.…

分布式、并行与集群计算 · 计算机科学 2024-09-17 Wenrui Yu , Richard Heusdens , Jun Pang , Qiongxiu Li

In this study, we propose an algorithm for computing the network size of communicating agents. The algorithm is distributed: a) it does not require a leader selection; b) it only requires local exchange of information, and; c) its design…

最优化与控制 · 数学 2013-09-13 Federica Garin , Ye Yuan

We investigate the problem of co-designing computation and communication in a multi-agent system (e.g. a sensor network or a multi-robot team). We consider the realistic setting where each agent acquires sensor data and is capable of local…

网络与互联网体系结构 · 计算机科学 2025-02-11 Vishrant Tripathi , Luca Ballotta , Luca Carlone , Eytan Modiano