Asynchronous Decentralized Framework for Unit Commitment in Power Systems

Abstract Optimization of power networks is a rich research area that focuses mainly on efficiently generating and distributing the right amount of power to meet demand requirements across various geographically dispersed regions. The Unit Commitment (UC) problem is one of the critical problems in power network research that involves determining the amount of power that must be produced by each generator in the power network subject to numerous operational constraints. Growth of these networks coupled with increased interconnectivity and cybersecurity measures have created a need for applying decentralized optimization paradigms. In this paper, we develop a novel asynchronous decentralized optimization framework to solve the UC problem. We demonstrate that our asynchronous approach outperforms conventional synchronous approaches, thereby promising greater gains in computational efficiency.

[1]  Nagi Z. Gebraeel,et al.  Sensor-Driven Condition-Based Generator Maintenance Scheduling—Part II: Incorporating Operations , 2016, IEEE Transactions on Power Systems.

[2]  Ali H. Sayed,et al.  Decentralized Consensus Optimization With Asynchrony and Delays , 2016, IEEE Transactions on Signal and Information Processing over Networks.

[3]  Santiago Grijalva,et al.  Large-scale decentralized unit commitment , 2015 .

[4]  N.P. Padhy,et al.  Unit commitment-a bibliographical survey , 2004, IEEE Transactions on Power Systems.

[5]  Qing Ling,et al.  EXTRA: An Exact First-Order Algorithm for Decentralized Consensus Optimization , 2014, 1404.6264.

[6]  Wotao Yin,et al.  Global Convergence of ADMM in Nonconvex Nonsmooth Optimization , 2015, Journal of Scientific Computing.

[7]  James T. Kwok,et al.  Asynchronous Distributed ADMM for Consensus Optimization , 2014, ICML.

[8]  Anthony Papavasiliou,et al.  A distributed asynchronous algorithm for the two-stage stochastic unit commitment problem , 2015, 2015 IEEE Power & Energy Society General Meeting.

[9]  Qing Ling,et al.  On the Linear Convergence of the ADMM in Decentralized Consensus Optimization , 2013, IEEE Transactions on Signal Processing.

[10]  Mario A. Storti,et al.  MPI for Python: Performance improvements and MPI-2 extensions , 2008, J. Parallel Distributed Comput..

[11]  Anthony Papavasiliou,et al.  Applying High Performance Computing to Transmission-Constrained Stochastic Unit Commitment for Renewable Energy Integration , 2015, IEEE Transactions on Power Systems.

[12]  Özalp Babaoglu,et al.  RELACS: A communications infrastructure for constructing reliable applications in large-scale distributed systems , 1995, Proceedings of the Twenty-Eighth Annual Hawaii International Conference on System Sciences.

[13]  Michael Ferris,et al.  Co-optimization of generation unit commitment and transmission switching with N-1 reliability , 2010, IEEE PES General Meeting.

[14]  Stephen P. Boyd,et al.  Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers , 2011, Found. Trends Mach. Learn..

[15]  Deepa Kundur,et al.  Distributed Optimization of Dispatch in Sustainable Generation Systems via Dual Decomposition , 2015, IEEE Transactions on Smart Grid.

[16]  R D Zimmerman,et al.  MATPOWER: Steady-State Operations, Planning, and Analysis Tools for Power Systems Research and Education , 2011, IEEE Transactions on Power Systems.