Disturbance-resilient Distributed Resource Allocation over Stochastic Networks using Uncoordinated Stepsizes

This paper studies distributed resource allocation problem in multi-agent systems, where all the agents cooperatively minimize the sum of their cost functions with global resource constraints over stochastic communication networks. This problem arises from many practical domains such as economic dispatch in smart grid, task assignment and power allocation in robotic control. Most of existing works cannot converge to the optimal solution if states deviate from feasible region due to disturbance caused by environmental noise, misoperation, malicious attack, etc. To solve this problem, we propose a distributed deviation-tracking resource allocation algorithm and prove that it linearly converges to the optimal solution with constant stepsizes. We further explore its resilience properties of the proposed algorithm. Most importantly, the algorithm still converges to the optimal solution under the disturbance injection and random communication failure. In order to improve the convergence rate, the optimal stepsizes for the fastest convergence rate are established. We also prove the algorithm converges linearly to the optimal solution in mean square even with uncoordinated stepsizes, i.e., agents are allowed to employ different stepsizes. Simulations are provided to verify the theoretical results.

[1]  Tao Yang,et al.  Accelerated Distributed Energy Management for Microgrids , 2018, 2018 IEEE Power & Energy Society General Meeting (PESGM).

[2]  Rui Wang,et al.  Distributed Consensus Based Algorithm for Economic Dispatch in a Microgrid , 2019, IEEE Transactions on Smart Grid.

[3]  Lihua Xie,et al.  A Dual Splitting Approach for Distributed Resource Allocation With Regularization , 2019, IEEE Transactions on Control of Network Systems.

[4]  Lihua Xie,et al.  Convergence of Asynchronous Distributed Gradient Methods Over Stochastic Networks , 2018, IEEE Transactions on Automatic Control.

[5]  Dario Pompili,et al.  Joint Task Offloading and Resource Allocation for Multi-Server Mobile-Edge Computing Networks , 2017, IEEE Transactions on Vehicular Technology.

[6]  Mo-Yuen Chow,et al.  Convergence Analysis of the Incremental Cost Consensus Algorithm Under Different Communication Network Topologies in a Smart Grid , 2012, IEEE Transactions on Power Systems.

[7]  Thinh T. Doan,et al.  Distributed resource allocation on dynamic networks in quadratic time , 2015, Syst. Control. Lett..

[8]  Christoforos N. Hadjicostis,et al.  Fast Distributed Coordination of Distributed Energy Resources Over Time-Varying Communication Networks , 2019, ArXiv.

[9]  Jian-Xin Xu,et al.  Consensus based approach for economic dispatch problem in a smart grid , 2013, IECON 2013 - 39th Annual Conference of the IEEE Industrial Electronics Society.

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

[11]  Daniela Pucci de Farias,et al.  Decentralized Resource Allocation in Dynamic Networks of Agents , 2008, SIAM J. Optim..

[12]  Xinghuo Yu,et al.  Consensus-Based Distributed Coordination Between Economic Dispatch and Demand Response , 2019, IEEE Transactions on Smart Grid.

[13]  Gabriela Hug,et al.  Distributed State Estimation and Energy Management in Smart Grids: A Consensus${+}$ Innovations Approach , 2014, IEEE Journal of Selected Topics in Signal Processing.

[14]  Albert Y. Zomaya,et al.  Survey on Grid Resource Allocation Mechanisms , 2014, Journal of Grid Computing.

[15]  Soummya Kar,et al.  Distributed Parameter Estimation in Sensor Networks: Nonlinear Observation Models and Imperfect Communication , 2008, IEEE Transactions on Information Theory.

[16]  Ion Necoara,et al.  Random Coordinate Descent Algorithms for Multi-Agent Convex Optimization Over Networks , 2013, IEEE Transactions on Automatic Control.

[17]  Osama A. Mohammed,et al.  A Review of Communication Failure Impacts on Adaptive Microgrid Protection Schemes and the Use of Energy Storage as a Contingency , 2018, IEEE Transactions on Industry Applications.

[18]  Allen J. Wood,et al.  Power Generation, Operation, and Control , 1984 .

[19]  Thinh T. Doan,et al.  Distributed Resource Allocation Over Dynamic Networks With Uncertainty , 2017, IEEE Transactions on Automatic Control.

[20]  Tingwen Huang,et al.  Distributed Power Management for Dynamic Economic Dispatch in the Multimicrogrids Environment , 2019, IEEE Transactions on Control Systems Technology.

[21]  Haitao Zhao,et al.  A Simple Distributed Channel Allocation Algorithm for D2D Communication Pairs , 2018, IEEE Transactions on Vehicular Technology.

[22]  Qiang Liu,et al.  Cooperative channel allocation and scheduling in multi-interface wireless mesh networks , 2019, Peer-to-Peer Netw. Appl..

[23]  Lihua Xie,et al.  A Bregman Splitting Scheme for Distributed Optimization Over Networks , 2018, IEEE Transactions on Automatic Control.