Primal-Dual Subgradient Algorithm for Distributed Constraint Optimization Over Unbalanced Digraphs

This paper investigates the distributed convex optimization problem with coupled inequality constraints over unbalanced digraphs depicted as row-stochastic matrices, where each agent in the network only has access to its local information, while the local constraint functions of all the agents are coupled in inequality constraints. To solve this kind of problems, a novel distributed iterative algorithm is proposed via consensus scheme and the projected primal-dual subgradient method. Different from the previous related results, our algorithm can not only deal with coupling inequality constraints but also conquer the unbalanced topology caused by directed graphs. Moreover, it is proved that under certain assumptions, the optimal solution of the problem can be asymptotically obtained by performing the designed algorithm. Finally, the numerical examples are presented to further illustrate the efficacy of the proposed approach.

[1]  Shu Liang,et al.  Distributed Nonsmooth Optimization With Coupled Inequality Constraints via Modified Lagrangian Function , 2016, IEEE Transactions on Automatic Control.

[2]  John N. Tsitsiklis,et al.  Distributed Asynchronous Deterministic and Stochastic Gradient Optimization Algorithms , 1984, 1984 American Control Conference.

[3]  Sonia Martínez,et al.  On Distributed Convex Optimization Under Inequality and Equality Constraints , 2010, IEEE Transactions on Automatic Control.

[4]  Gang Chen,et al.  Distributed Finite-Time Economic Dispatch of a Network of Energy Resources , 2017, IEEE Transactions on Smart Grid.

[5]  Angelia Nedic,et al.  Distributed Optimization Over Time-Varying Directed Graphs , 2015, IEEE Trans. Autom. Control..

[6]  Gang Chen,et al.  An ADMM-Based Distributed Algorithm for Economic Dispatch in Islanded Microgrids , 2018, IEEE Transactions on Industrial Informatics.

[7]  Maria Prandini,et al.  Dual decomposition for multi-agent distributed optimization with coupling constraints , 2016, Autom..

[8]  Angelia Nedic,et al.  Subgradient Methods for Saddle-Point Problems , 2009, J. Optimization Theory and Applications.

[9]  Enrique Mallada,et al.  Asymptotic convergence of constrained primal-dual dynamics , 2015, Syst. Control. Lett..

[10]  Asuman E. Ozdaglar,et al.  Constrained Consensus and Optimization in Multi-Agent Networks , 2008, IEEE Transactions on Automatic Control.

[11]  Qiuye Sun,et al.  Distributed Optimal Economic Dispatch for Microgrids Considering Communication Delays , 2019, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[12]  Van Sy Mai,et al.  Distributed optimization over weighted directed graphs using row stochastic matrix , 2016, 2016 American Control Conference (ACC).

[13]  F. Bullo,et al.  On Synchronous Robotic Networks—Part I: Models, Tasks, and Complexity , 2005, IEEE Transactions on Automatic Control.

[14]  Tingwen Huang,et al.  Distributed Projection Subgradient Algorithm Over Time-Varying General Unbalanced Directed Graphs , 2019, IEEE Transactions on Automatic Control.

[15]  Ashish Cherukuri,et al.  Initialization-free distributed coordination for economic dispatch under varying loads and generator commitment , 2014, Autom..

[16]  Asuman E. Ozdaglar,et al.  Approximate Primal Solutions and Rate Analysis for Dual Subgradient Methods , 2008, SIAM J. Optim..

[17]  Asuman E. Ozdaglar,et al.  Distributed Subgradient Methods for Multi-Agent Optimization , 2009, IEEE Transactions on Automatic Control.

[18]  Yongduan Song,et al.  Distributed multi-agent optimization subject to nonidentical constraints and communication delays , 2016, Autom..

[19]  Cheng Wu,et al.  Distributed Convex Optimization with Inequality Constraints over Time-Varying Unbalanced Digraphs , 2016, IEEE Transactions on Automatic Control.

[20]  Gonzalo Mateos,et al.  Proximal-Gradient Algorithms for Tracking Cascades Over Social Networks , 2014, IEEE Journal of Selected Topics in Signal Processing.

[21]  Minyue Fu,et al.  A Distributed Algorithm for Resource Allocation Over Dynamic Digraphs , 2017, IEEE Transactions on Signal Processing.

[22]  Feng Liu,et al.  Initialization-free distributed algorithms for optimal resource allocation with feasibility constraints and application to economic dispatch of power systems , 2015, Autom..

[23]  Michael Patriksson,et al.  Ergodic, primal convergence in dual subgradient schemes for convex programming , 1999, Mathematical programming.

[24]  Gang Chen,et al.  Distributed constrained optimization for multi-agent networks with nonsmooth objective functions , 2019, Syst. Control. Lett..

[25]  Lihua Xie,et al.  Distributed Projection-Based Algorithms for Source Localization in Wireless Sensor Networks , 2015, IEEE Transactions on Wireless Communications.

[26]  Anna Scaglione,et al.  Distributed Constrained Optimization by Consensus-Based Primal-Dual Perturbation Method , 2013, IEEE Transactions on Automatic Control.

[27]  Wei Wang,et al.  Distributed Randomized Gradient-Free Optimization Protocol of Multiagent Systems Over Weight-Unbalanced Digraphs , 2021, IEEE Transactions on Cybernetics.

[28]  Fernando Paganini,et al.  Stability of primal-dual gradient dynamics and applications to network optimization , 2010, Autom..