Distributed algorithm design for optimal resource allocation problems via incremental passivity theory

Abstract The paper is concerned with distributed optimal resource allocation problems on multi-agent systems that each agent has single-integrator dynamics. For the single-integrator multi-agent system, a local feasible set constraint is introduced and a distributed algorithm with projection operator is proposed. Compared with the algorithms in the existing literature on the single-integrator multi-agent systems, the proposed algorithm has simpler structure that reduces computation burden but without sacrificing the optimality. Incremental passivity theory is utilized to analyze the convergence of the algorithms. The simulation results illustrate the effectiveness of the proposed algorithms.

[1]  A. Ruszczynski,et al.  Nonlinear Optimization , 2006 .

[2]  Tim Roughgarden,et al.  Generalized Efficiency Bounds in Distributed Resource Allocation , 2014, IEEE Trans. Autom. Control..

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

[4]  Munther A. Dahleh,et al.  Demand Response Using Linear Supply Function Bidding , 2015, IEEE Transactions on Smart Grid.

[5]  Frank L. Lewis,et al.  Distributed Consensus-Based Economic Dispatch With Transmission Losses , 2014, IEEE Transactions on Power Systems.

[6]  J. Hiriart-Urruty,et al.  Fundamentals of Convex Analysis , 2004 .

[7]  Antonella Ferrara,et al.  Passivity-Based Design of Sliding Modes for Optimal Load Frequency Control , 2017, IEEE Transactions on Control Systems Technology.

[8]  Xiangdong Liu,et al.  Resource Allocation Game Under Double-Sided Auction Mechanism: Efficiency and Convergence , 2018, IEEE Transactions on Automatic Control.

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

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

[11]  Toshihide Ibaraki,et al.  Resource allocation problems - algorithmic approaches , 1988, MIT Press series in the foundations of computing.

[12]  Xiaodong Cheng,et al.  Distributed Averaging Control for Voltage Regulation and Current Sharing in DC Microgrids , 2019, IEEE Control Systems Letters.

[13]  Na Li,et al.  Connecting Automatic Generation Control and Economic Dispatch From an Optimization View , 2016, IEEE Trans. Control. Netw. Syst..

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

[15]  Lorenzo Marconi,et al.  Incremental passivity and output regulation , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[16]  Shu Liang,et al.  Distributed sub-optimal resource allocation over weight-balanced graph via singular perturbation , 2017, Autom..

[17]  Alfredo García,et al.  A Game-Theoretic Approach to Efficient Power Management in Sensor Networks , 2008, Oper. Res..

[18]  Marc Teboulle,et al.  An $O(1/k)$ Gradient Method for Network Resource Allocation Problems , 2014, IEEE Transactions on Control of Network Systems.

[19]  Vincent Acary,et al.  On the equivalence between complementarity systems, projected systems and differential inclusions , 2006, Syst. Control. Lett..

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

[21]  Ufuk Topcu,et al.  Design and Stability of Load-Side Primary Frequency Control in Power Systems , 2013, IEEE Transactions on Automatic Control.

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

[23]  Alfredo Garcia,et al.  Fictitious play for finding system optimal routings in dynamic traffic networks 1 This work was supp , 2000 .

[24]  L. Jonker,et al.  Existence of solutions to projected differential equations in Hilbert spaces , 2003 .