16 papers · ranked by Valyu relevance
Firooz Shahriari-Mehr, Ashkan Panahi
We consider a generic decentralized constrained optimization problem over static, directed communication networks, where each agent has exclusive access to only one convex, differentiable, local objective term and one convex constraint set. For this setup, we propose a novel decentralized algorithm, called DAGP (Double…
Mingxi Zhu, Yinyu Ye
Authors are encouraged to submit new papers to INFORMS journals by means of a style file template, which includes the journal title. However, use of a template does not certify that the paper has been accepted for publication in the named journal. INFORMS journal templates are for the exclusive purpose of submitting to…
Jiaxu Liu, Song Chen, Shengze Cai, Chao Xu + 1 more
— In this paper, we investigate a distributed aggregative optimization problem in a network, where each agent has its own local cost function which depends not only on the local state variable but also on an aggregated function of state variables from all agents. To accelerate the optimization process, we combine heavy…
Ola Shorinwa, Mac Schwager
— We present a distributed conjugate gradient method for distributed optimization problems, where each agent computes an optimal solution of the problem locally without any central computation or coordination, while communicating with its immediate, one-hop neighbors over a communication network. Each agent updates its…
Ola Shorinwa, Trevor Halsted, Javier Yu, Mac Schwager
—Distributed optimization provides a framework for deriving distributed algorithms for a variety of multi-robot problems. This tutorial constitutes the first part of a two-part series on distributed optimization applied to multi-robot problems, which seeks to advance the application of distributed optimization in…
Ola Shorinwa, Trevor Halsted, Javier Yu, Mac Schwager
—Although the field of distributed optimization is well-developed, relevant literature focused on the application of distributed optimization to multi-robot problems is limited. This survey constitutes the second part of a two-part series on distributed optimization applied to multi-robot problems. In this paper, we…
Jiaxu Liu, Song Chen, Shengze Cai, Chao Xu + 1 more
This paper delves into the investigation of a distributed aggregative optimization problem within a network. In this scenario, each agent possesses its own local cost function, which relies not only on the local state variable but also on an aggregated function of state variables from all agents. To expedite the…
Apostolos I. Rikos, Wei Jiang, Themistoklis Charalambous, Karl H. Johansson
'Karl H. Johansson'] Abstract—In modern large-scale systems with sensor networks and IoT devices it is essential to collaboratively solve complex problems while utilizing network resources efficiently. In our paper we present three distributed optimization algorithms that exhibit efficient communication among nodes.…
Ziyuan Guo, Yue Sun, Yeming Xu, Liping Zhang + 1 more
— In this paper, a novel distributed optimization framework has been proposed. The key idea is to convert optimization problems into optimal control problems where the objective of each agent is to design the current control input minimizing the original objective function of itself and updated size for the future time…
Wei‐Neng Chen, Feng-Feng Wei, Tian-Fang Zhao, Kay Chen Tan + 1 more
'Jun Zhang'] Abstract—The rapid development of parallel and distributed computing paradigms has brought about great revolution in computing. Thanks to the intrinsic parallelism of evolutionary computation (EC), it is natural to implement EC on parallel and distributed computing systems. On the one hand, the computing…
Xu Du, Shuting Wu, Karl H. Johansson, Apostolos I. Rikos
Non-smooth and non-convex optimization problems are pervasive in machine learning, control, and signal processing, due to the need for sparse solutions and the inherently non-convex nature of many objective functions. In this paper, we study non-smooth and non-convex distributed optimization problems. We propose a…
Zixuan Liu, Xuyang Wu, Dandan Wang, Jie Lu
—This article explores distributed convex optimization with globally-coupled constraints, where the objective function is a general nonsmooth convex function, the constraints include nonlinear inequalities and affine equalities, and the feasible region is possibly unbounded. To address such problems, a unified DUal…
Kalwar, Durgesh, Baranwal, Mayank + 2 more
In today's data-sensitive landscape, distributed learning emerges as a vital tool, not only fortifying privacy measures but also streamlining computational operations. This becomes especially crucial within fully decentralized infrastructures where local processing is imperative due to the absence of centralized…
Ziqin Chen, Yongqiang Wang
Distributed optimization and learning has recently garnered great attention due to its wide applications in sensor networks, smart grids, machine learning, and so forth. Despite rapid development, existing distributed optimization and learning algorithms require each agent to exchange messages with its neighbors, which…
Zihao Ren, Lei Wang, Zhengguang Wu, Guodong Shi
In this paper, the distributed strongly convex optimization problem is studied with spatio-temporal compressed communication and equality constraints. For the case where each agent holds an distributed local equality constraint, a distributed saddle-point algorithm is proposed by employing distributed filters to derive…
Xiao Tan, Changxin Liu, Karl Henrik Johansson, Dimos V. Dimarogonas
its applications to safe distributed control Authors: ['Xiao Tan' 'Changxin Liu' 'Karl Henrik Johansson' 'Dimos V. Dimarogonas'] Abstract—In this work, we propose a continuous-time distributed optimization algorithm with guaranteed zero coupling constraint violation and apply it to safe distributed control in the…