Continuous-Time Algorithm For Distributed Constrained Optimization Over Directed Graphs

This paper presents a distributed continuous-time algorithm to solve the convex optimization problem with local inequality constraints and a globally coupled equality constraint. Unlike the existing related results only considering quadratic or nonquadratic but smooth local objective function, this work takes into account a wider class of objective functions which could be nonquadratic and nonsmooth. Moreover, the communication graphs considered in this paper are weight-balanced digraphs other than the undirected graphs required in most existing results. Although the symmetry property of graphs is no longer satisfied, the proposed algorithm still converges to the optimal solution of the optimization problem. Finally, the efficacy of the proposed algorithm is verified by both theoretical analysis and simulation results.

[1]  Gordon F. Royle,et al.  Algebraic Graph Theory , 2001, Graduate texts in mathematics.

[2]  J. Cortés.  Discontinuous dynamical systems , 2008, IEEE Control Systems.

[3]  Yongduan Song,et al.  Distributed Economic Dispatch for Smart Grids With Random Wind Power , 2016, IEEE Transactions on Smart Grid.

[4]  Christoforos N. Hadjicostis,et al.  Distributed Finite-Time Computation of Digraph Parameters: Left-Eigenvector, Out-Degree and Spectrum , 2016, IEEE Transactions on Control of Network Systems.

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

[6]  D. Kinderlehrer,et al.  An introduction to variational inequalities and their applications , 1980 .

[7]  Tingwen Huang,et al.  Second-Order Continuous-Time Algorithms for Economic Power Dispatch in Smart Grids , 2018, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[8]  Ashish Cherukuri,et al.  Distributed Generator Coordination for Initialization and Anytime Optimization in Economic Dispatch , 2015, IEEE Transactions on Control of Network Systems.

[9]  John R. Spletzer,et al.  Convex Optimization Strategies for Coordinating Large-Scale Robot Formations , 2007, IEEE Transactions on Robotics.

[10]  Stephen P. Boyd,et al.  Optimal Scaling of a Gradient Method for Distributed Resource Allocation , 2006 .

[11]  Mokhtar S. Bazaraa,et al.  Nonlinear Programming: Theory and Algorithms , 1993 .

[12]  Frank L. Lewis,et al.  Distributed Optimal Active Power Control of Multiple Generation Systems , 2015, IEEE Transactions on Industrial Electronics.

[13]  Robert Nowak,et al.  Distributed optimization in sensor networks , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[14]  Tao Yang,et al.  Minimum-Time Consensus-Based Approach for Power System Applications , 2016, IEEE Transactions on Industrial Electronics.

[15]  Qingshan Liu,et al.  A Second-Order Multi-Agent Network for Bound-Constrained Distributed Optimization , 2015, IEEE Transactions on Automatic Control.

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

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

[18]  Yiguang Hong,et al.  Distributed Algorithm for Robust Resource Allocation with Polyhedral Uncertain Allocation Parameters , 2018, J. Syst. Sci. Complex..

[19]  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..

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

[21]  Mokhtar S. Bazaraa,et al.  Nonlinear Programming: Theory and Algorithms, 3/E. , 2019 .

[22]  Yiguang Hong,et al.  Distributed Continuous-Time Algorithm for Constrained Convex Optimizations via Nonsmooth Analysis Approach , 2015, IEEE Transactions on Automatic Control.

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

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

[25]  Shu Liang,et al.  Distributed Continuous-Time Algorithms for Resource Allocation Problems Over Weight-Balanced Digraphs , 2018, IEEE Transactions on Cybernetics.

[26]  F. Clarke.  Optimization And Nonsmooth Analysis , 1983 .

[27]  Gang Chen,et al.  A fixed-time convergent algorithm for distributed convex optimization in multi-agent systems , 2018, Autom..

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