arrow
返回

Distributed Continuous-Time Algorithms for Time-Varying Constrained Convex Optimization

delete2022-01-01
delete27
PRE
AI
S
Shan Sun
J
Jie Xu
W
Wei Ren *
DOI:10.1109/TAC.2022.3198113delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
This article is devoted to the distributed continuous-time optimization problems with time-varying objective functions and time-varying constraints. Different from most studied distributed optimization problems with time-invariant objective functions and constraints, the optimal solutions in this article are time varying and form a trajectory. First, for the case where there exist only time-varying nonlinear inequality constraints, we present a distributed control algorithm that consists of a sliding-mode consensus part and a Hessian-based optimization part coupled with the log-barrier penalty functions. The algorithm can guarantee the asymptotical tracking of the optimal solution with a zero tracking error. Second, we extend the previous result to the case where there exist not only time-varying nonlinear inequality constraints but also linear equality constraints. An extended algorithm is presented, where quadratic penalty functions are introduced to account for the equality constraints and an adaptive control gain is designed to remove the restriction on knowing the upper bounds on certain information. The asymptotical convergence of the extended algorithm to the vicinity of the optimal solution is studied under suitable assumptions. The effectiveness of the proposed algorithms is illustrated in simulation. In addition, one proposed algorithm is applied to a multirobot multitarget navigation problem with experimental demonstration on a multicrazyflie platform to validate the theoretical results.
Keyword:
Continuous-time optimization
distributed time-varying optimization
multirobot multitarget navigation
time-varying constraints

期刊

IEEE Transactions on Automatic Control 封面图
IEEE Transactions on Automatic Control
IF:
7
论文数:
1.3W
被引数:
6.7W

机构

University of California System 封面图
University of California System
学者数:
37.7W
论文数: 33.8W
被引数: 6.6K
引用论文

引用论文

err分享
err收藏
A role for the vesicle-associated tubulin binding protein ARL6 (BBS3) in flagellum extension in Trypanosoma brucei
err2012-07-01
err0
errOAAI
errHelen P. Price; Michael R. Hodgkinson; Megan H. Wright; Edward W. Tate; Barbara A. Smith; Mark Carrington; Meg Stark; Deborah F. Smith
err分享
err收藏
Time-Optimal Path Tracking for Robots: A Convex Optimization Approach
err2009-10-01
err411
PREAI
errVerscheure, Diederik; Demeulenaere, Bram; Swevers, Jan; De Schutter, Joris; Diehl, Moritz
err分享
err收藏
学者 查看更多内容