Distributed Online Optimization with Coupled Inequality Constraints Over Unbalanced Directed Networks

doi:10.1109/CDC49753.2023.10383341

	Distributed Online Optimization with Coupled Inequality Constraints Over Unbalanced Directed Networks
	Wang, Dandan1,2,3 ; Zhu, Daokuan1 ; Sou, Kin Cheong 4; Lu, Jie1
	2023-12-15
会议录名称	2023 62ND IEEE CONFERENCE ON DECISION AND CONTROL (CDC)
ISSN	0743-1546
页码	1162-1169
发表状态	已发表
DOI	10.1109/CDC49753.2023.10383341
摘要	This paper studies a distributed online convex optimization problem, where agents in an unbalanced network cooperatively minimize the sum of their time-varying local cost functions subject to a coupled inequality constraint. To solve this problem, we propose a distributed dual subgradient tracking algorithm, called DUST, which attempts to optimize a dual objective by means of tracking the primal constraint violations and integrating dual subgradient and push-sum techniques. Different from most existing works, we allow the underlying network to be unbalanced with a column stochastic mixing matrix. We show that DUST achieves sublinear dynamic regret and constraint violation bounds, provided that the accumulated variation of the optimal sequence grows sublinearly. If the standard Slater's condition is additionally imposed, DUST acquires a smaller constraint violation bound than the alternative existing methods applicable to unbalanced networks. Simulations on a plug-in electric vehicle charging problem demonstrate the superior convergence of DUST. © 2023 IEEE.
会议录编者/会议主办者	East China University of Science and Technology ; et al. ; MathWorks, Harbin Engineering University ; Nanjing University of Information Science and Technology ; Shandong University of Science and Technology ; Shanghai Jiaotong Univerity
关键词	Plug-in electric vehicles Heuristic algorithms Cost function Convex functions Vehicle dynamics Distributed algorithms Standards
会议名称	62nd IEEE Conference on Decision and Control, CDC 2023
会议地点	Singapore, Singapore
会议日期	13-15 Dec. 2023
URL	查看原文
收录类别	EI
语种	英语
出版者	Institute of Electrical and Electronics Engineers Inc.
EI入藏号	20240715547488
EISSN	2576-2370
原始文献类型	Conference article (CA)
来源库	IEEE
文献类型	会议论文
条目标识符	https://kms.shanghaitech.edu.cn/handle/2MSLDSTB/349782
专题	信息科学与技术学院信息科学与技术学院_PI研究组_陆疌组信息科学与技术学院_硕士生信息科学与技术学院_博士生
作者单位	1.School of Information Science and Technology, ShanghaiTech University, Shanghai; 201210, China 2.University of Chinese Academy of Sciences, Beijing; 100049, China 3.Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences, Shanghai; 200050, China 4.National Sun Yat-sen University, Department of Electrical Engineering, Taiwan
第一作者单位	信息科学与技术学院
第一作者的第一单位	信息科学与技术学院
推荐引用方式 GB/T 7714	Wang, Dandan,Zhu, Daokuan,Sou, Kin Cheong,et al. Distributed Online Optimization with Coupled Inequality Constraints Over Unbalanced Directed Networks[C]//East China University of Science and Technology, et al., MathWorks, Harbin Engineering University, Nanjing University of Information Science and Technology, Shandong University of Science and Technology, Shanghai Jiaotong Univerity:Institute of Electrical and Electronics Engineers Inc.,2023:1162-1169.