中文
相关论文

相关论文: Improved Hierarchical ADMM for Nonconvex Cooperati…

200 篇论文

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…

机器人学 · 计算机科学 2024-12-02 Ola Shorinwa , Trevor Halsted , Javier Yu , Mac Schwager

In this paper, we propose a novel trajectory optimization algorithm for mobile manipulators under end-effector path, collision avoidance and various kinematic constraints. Our key contribution lies in showing how this highly non-linear and…

机器人学 · 计算机科学 2019-04-23 Arun Kumar Singh , Andrei Ahonen , Reza Ghabcheloo , Andreas Muller

We propose a distributed algorithm, named Distributed Alternating Direction Method of Multipliers (D-ADMM), for solving separable optimization problems in networks of interconnected nodes or agents. In a separable optimization problem there…

最优化与控制 · 数学 2013-04-26 João F. C. Mota , João M. F. Xavier , Pedro M. Q. Aguiar , Markus Püschel

We propose a variant of alternating direction method of multiplier (ADMM) to solve constrained trajectory optimization problems. Our ADMM framework breaks a joint optimization into small sub-problems, leading to a low iteration cost and…

机器人学 · 计算机科学 2023-02-28 Ruiqi Ni , Zherong Pan , Xifeng Gao

We present the Distributed and Localized Model Predictive Control (DLMPC) algorithm for large-scale structured linear systems, wherein only local state and model information needs to be exchanged between subsystems for the computation and…

最优化与控制 · 数学 2020-09-14 Carmen Amo Alonso , Nikolai Matni

Trajectory optimization is becoming increasingly powerful in addressing motion planning problems of underactuated robotic systems. Numerous prior studies solve such a class of large non-convex optimal control problems in a hierarchical…

机器人学 · 计算机科学 2020-03-19 Ziyi Zhou , Ye Zhao

The alternating direction method of multipliers (ADMM) were extensively investigated in the past decades for solving separable convex optimization problems. Fewer researchers focused on exploring its convergence properties for the nonconvex…

数值分析 · 数学 2019-07-02 Jianchao Bai , Junli Liang , Ke Guo , Yang Jing

The increasing presence of large-scale distributed systems highlights the need for scalable control strategies where only local communication is required. Moreover, in safety-critical systems it is imperative that such control strategies…

最优化与控制 · 数学 2022-03-16 Carmen Amo Alonso , Jing Shuang Li , James Anderson , Nikolai Matni

This paper presents a distributed optimization algorithm tailored for solving optimal control problems arising in multi-building coordination. The buildings coordinated by a grid operator, join a demand response program to balance the…

最优化与控制 · 数学 2021-01-14 Junyan Su , Yuning Jiang , Altug Bitlislioglu , Colin N. Jones , Boris Houska

This paper proposes Distributed Model Predictive Covariance Steering (DiMPCS) for multi-agent control under stochastic uncertainty. The scope of our approach is to blend covariance steering theory, distributed optimization and model…

机器人学 · 计算机科学 2025-01-28 Augustinos D. Saravanos , Isin M. Balci , Efstathios Bakolas , Evangelos A. Theodorou

An inexact accelerated stochastic Alternating Direction Method of Multipliers (AS-ADMM) scheme is developed for solving structured separable convex optimization problems with linear constraints. The objective function is the sum of a…

最优化与控制 · 数学 2020-10-27 Jianchao Bai , William W. Hager , Hongchao Zhang

We present ADMM-Softmax, an alternating direction method of multipliers (ADMM) for solving multinomial logistic regression (MLR) problems. Our method is geared toward supervised classification tasks with many examples and features. It…

机器学习 · 计算机科学 2019-07-12 Samy Wu Fung , Sanna Tyrväinen , Lars Ruthotto , Eldad Haber

In this paper, we consider nonconvex optimization problems with nonsmooth nonconvex objective function and nonlinear equality constraints. We assume that both the objective function and the functional constraints can be separated into 2…

最优化与控制 · 数学 2025-03-04 Lahcen El Bourkhissi , Ion Necoara

This paper considers decentralized consensus optimization problems where nodes of a network have access to different summands of a global objective function. Nodes cooperate to minimize the global objective by exchanging information with…

最优化与控制 · 数学 2016-09-21 Aryan Mokhtari , Wei Shi , Qing Ling , Alejandro Ribeiro

In a multi-agent network, we consider the problem of minimizing an objective function that is expressed as the sum of private convex and smooth functions, and a (possibly) non-differentiable convex regularizer. We propose a novel…

最优化与控制 · 数学 2021-09-30 Yichuan Li , Nikolaos M. Freris , Petros Voulgaris , Dusan Stipanovic

The alternating direction method of multipliers (ADMM) is a widely used method for solving many convex minimization models arising in signal and image processing. In this paper, we propose an inertial ADMM for solving a two-block separable…

最优化与控制 · 数学 2021-04-02 Yang Yang , Yuchao Tang

This work investigates the theoretical performance of the alternating-direction method of multipliers (ADMM) as it applies to nonconvex optimization problems, and in particular, problems with nonconvex constraint sets. The alternating…

最优化与控制 · 数学 2022-03-16 Stuart M. Harwood

In this paper, we establish the convergence of the proximal alternating direction method of multipliers (ADMM) and block coordinate descent (BCD) for nonseparable minimization models with quadratic coupling terms. The novel convergence…

最优化与控制 · 数学 2017-03-16 Caihua Chen , Min Li , Xin Liu , Yinyu Ye

This paper proposes a two-level distributed algorithmic framework for solving the AC optimal power flow (OPF) problem with convergence guarantees. The presence of highly nonconvex constraints in OPF poses significant challenges to…

最优化与控制 · 数学 2021-06-14 Kaizhao Sun , Xu Andy Sun

In this article we propose a distributed collision avoidance scheme for multi-agent unmanned aerial vehicles(UAVs) based on nonlinear model predictive control (NMPC),where other agents in the system are considered as dynamic obstacles with…

机器人学 · 计算机科学 2021-04-09 Björn Lindqvist , Pantelis Sopasakis , George Nikolakopoulos