中文
相关论文

相关论文: Spatio-Temporal Communication Compression in Distr…

200 篇论文

We consider large scale distributed optimization over a set of edge devices connected to a central server, where the limited communication bandwidth between the server and edge devices imposes a significant bottleneck for the optimization…

最优化与控制 · 数学 2021-12-28 Yujie Tang , Vikram Ramanathan , Junshan Zhang , Na Li

This paper considers a distributed reinforcement learning problem in which a network of multiple agents aim to cooperatively maximize the globally averaged return through communication with only local neighbors. A randomized…

机器学习 · 计算机科学 2019-07-09 Yixuan Lin , Kaiqing Zhang , Zhuoran Yang , Zhaoran Wang , Tamer Başar , Romeil Sandhu , Ji Liu

We study distributed non-convex optimization on a time-varying multi-agent network. Each node has access to its own smooth local cost function, and the collective goal is to minimize the sum of these functions. We generalize the results…

最优化与控制 · 数学 2016-12-06 Tatiana Tatarenko , Behrouz Touri

This paper studies a class of distributed online convex optimization problems for heterogeneous linear multi-agent systems. Agents in a network, knowing only their own outputs, need to minimize the time-varying costs through neighboring…

最优化与控制 · 数学 2023-07-04 Yang Yu , Xiuxian Li , Li Li , Lihua Xie

This paper discusses distributed optimization over a directed graph. We begin with some well known algorithms which achieve consensus among agents including FROST [1], which possesses the quickest convergence to the optimum. It is a well…

最优化与控制 · 数学 2021-02-12 Shuubham Ojha , Ketan Rajawat

This paper fully studies distributed optimal consensus problem in non-directed dynamical networks. We consider a group of networked agents that are supposed to rendezvous at the optimal point of a collective convex objective function. Each…

最优化与控制 · 数学 2017-12-22 Amir Adibzadeh , Amir A. Suratgar , Mohammad B. Menhaja , Mohsen Zamani

We propose an algorithm for distributed optimization over time-varying communication networks. Our algorithm uses an optimized ratio between the number of rounds of communication and gradient evaluations to achieve fast convergence. The…

最优化与控制 · 数学 2020-01-08 Bryan Van Scoy , Laurent Lessard

This paper proposes two novel distributed continuous-time algorithms inspired by PID control to solve distributed optimization problems. The algorithms are referred to as first-order and second-order, respectively, depend on the intrinsic…

最优化与控制 · 数学 2023-11-10 Meng Tao , Dongdong Yue , Jinde Cao

We present and analyze a computational hybrid architecture for performing multi-agent optimization. The optimization problems under consideration have convex objective and constraint functions with mild smoothness conditions imposed on…

最优化与控制 · 数学 2015-08-26 Matthew T. Hale , Angelia Nedic , Magnus Egerstedt

This paper considers a distributed multi-agent optimization problem, with the global objective consisting of the sum of local objective functions of the agents. The agents solve the optimization problem using local computation and…

分布式、并行与集群计算 · 计算机科学 2017-11-07 Shripad Gade , Nitin H. Vaidya

We study a continuous-time primal-dual algorithm for distributed optimization with nonconvex local cost functions over weight-unbalanced digraphs, and analyze its performance from a dissipativity-based perspective. We first reformulate the…

最优化与控制 · 数学 2026-02-10 Weijian Li , Panos J. Antsaklis , Hai Lin

We study nonconvex distributed optimization in multiagent networks where the communications between nodes is modeled as a time-varying sequence of arbitrary digraphs. We introduce a novel broadcast-based distributed algorithmic framework…

分布式、并行与集群计算 · 计算机科学 2016-12-16 Ying Sun , Gesualdo Scutari , Daniel Palomar

In this paper, we investigate the distributed convex optimization problem over a multi-agent system with Markovian switching communication networks. The objective function is the sum of each agent's local objective function, which cannot be…

最优化与控制 · 数学 2020-02-25 Peng Yi , Li Li

Generalized from the concept of consensus, this paper considers a group of edge agreements, i.e. constraints defined for neighboring agents, in which each pair of neighboring agents is required to satisfy one edge agreement constraint. Edge…

最优化与控制 · 数学 2023-12-04 Zehui Lu , Shaoshuai Mou

Multi-agent planning in stochastic environments can be framed formally as a decentralized Markov decision problem. Many real-life distributed problems that arise in manufacturing, multi-robot coordination and information gathering scenarios…

人工智能 · 计算机科学 2011-11-02 Claudia V. Goldman , Shlomo Zilberstein

In this paper, a class of convex feasibility problems (CFPs) are studied for multi-agent systems through local interactions. The objective is to search a feasible solution to the convex inequalities with some set constraints in a…

系统与控制 · 计算机科学 2016-12-16 Kaihong Lu , Gangshan Jing , Long Wang

The main goal of this paper is to investigate continuous-time distributed dynamic programming (DP) algorithms for networked multi-agent Markov decision problems (MAMDPs). In our study, we adopt a distributed multi-agent framework where…

系统与控制 · 电气工程与系统科学 2024-06-14 Donghwan Lee , Han-Dong Lim , Do Wan Kim

Distributed algorithms for solving additive or consensus optimization problems commonly rely on first-order or proximal splitting methods. These algorithms generally come with restrictive assumptions and at best enjoy a linear convergence…

最优化与控制 · 数学 2017-05-11 Sina Khoshfetrat Pakazad , Christian A. Naesseth , Fredrik Lindsten , Anders Hansson

This paper proposes a fully distributed termination method for distributed optimization algorithms solved by multiple agents. The proposed method guarantees terminating a distributed optimization algorithm after satisfying the global…

最优化与控制 · 数学 2024-01-31 Mohannad Alkhraijah , Daniel K. Molzahn

We consider cooperative multi-agent consensus optimization problems over both static and time-varying communication networks, where only local communications are allowed. The objective is to minimize the sum of agent-specific possibly…

最优化与控制 · 数学 2017-06-27 Erfan Yazdandoost Hamedani , Necdet Serhat Aybat