Abstract
System operators (SOs) manage the grid and its assets in different parts (areas) of an interconnected power network. One would ideally seek to co-optimize the grid assets across multiple areas by solving a centralized optimization problem. Gathering the dispatch cost structures and the network constraints from all areas for a centralized solution remains difficult due to technical, historical, and sometimes legal barriers. Motivated by the need for a distributed solution architecture for multi-area power systems, we propose a distributed Lagrangian algorithm in this paper.We establish convergence rates for our algorithm that solves the deterministic tie-line scheduling problem as well as its robust variant (with policy space approximations). Our algorithm does not need any form of central coordination. We illustrate its efficacy on IEEE test systems.
- A. Beck, A. Nedi?, A. Ozdaglar, and M. Teboulle. 2014. An O(1/k) Gradient Method for Network Resource Allocation Problems. IEEE Transactions on Control of Network Systems 1, 1 (March 2014), 64--73.Google ScholarCross Ref
- A. Ben-Tal, L. E. Ghaoui, and A. Nemirovski. 2009. Robust Optimization. Princeton Univ. Press, NJ, Princeton.Google Scholar
- D. Bertsekas. 1999. Nonlinear Programming: 2nd Edition. Cambridge, MA: Athena Scientific.Google Scholar
- T. T. Doan and C. L. Beck. 2017. Distributed Lagrangian Methods for Network Resource Allocation. To appear in 1st IEEE Conference on Control Technology and Applications. Kohala Coast, Hawaii. (2017).Google Scholar
- A. Falsone, K. Margellos, S. Garatti, and M. Prandini. 2016. Distributed constrained convex optimization and consensus via dual decomposition and proximal minimization. In 2016 IEEE 55th Conference on Decision and Control (CDC). 1889--1894.Google Scholar
- Y. Guo, L. Tong, W. Wu, B. Zhang, and H. Sun. 2017. Coordinated Multi-area Economic Dispatch via Critical Region Projection. IEEE Transactions on Power Systems PP, 99 (2017).Google Scholar
- Y. Ji and L. Tong. 2016. Multi-proxy interchange scheduling under uncertainty. In 2016 IEEE Power and Energy Society General Meeting (PESGM). 1--5.Google Scholar
- B. H. Kim and R. Baldick. 1997. Coarse-grained distributed optimal power flow. IEEE Transactions on Power Systems 12, 2 (May 1997), 932--939.Google ScholarCross Ref
- X. Lai, L. Xie, Q. Xia, H. Zhong, and C. Kang. 2015. Decentralized Multi-Area Economic Dispatch via Dynamic Multiplier-Based Lagrangian Relaxation. IEEE Transactions on Power Systems 30, 6 (Nov 2015), 3225--3233.Google ScholarCross Ref
- Z. Li, W. Wu, B. Zhang, and B. Wang. 2016. Decentralized Multi-Area Dynamic Economic Dispatch Using Modified Generalized Benders Decomposition. IEEE Transactions on Power Systems 31, 1 (Jan 2016), 526--538.Google Scholar
- Brian Stott, Jorge Jardim, and Ongun Alsaç. 2009. DC power flow revisited. IEEE Transactions on Power Systems 24, 3 (2009), 1290--1300.Google ScholarCross Ref
- M. White and R. Pike. 2011. ISO New England Ad New York ISO Inter-regional Interchange Scheduling: Analysis and Options. (Jan. 2011).Google Scholar
- T. Yang, J. Lu, D. Wu, J. Wu, G. Shi, Z. Meng, and K. H. Johansson. 2016. A Distributed Algorithm for Economic Dispatch over Time-Varying Directed Networks with Delays. IEEE Transactions on Industrial Electronics PP, 99 (2016).Google Scholar
Index Terms
- Distributed Lagrangian Method for Tie-Line Scheduling in Power Grids under Uncertainty
Recommendations
De-centralized job scheduling on computational Grids using distributed backfilling: Research Articles
Grid and Cooperative Computing (GCC2004)To dynamically improve system selections of the waiting jobs under de-centralized scheduling frameworks, each computation system together with its neighbors is assumed to compose a subgrid, and distributed backfilling is proposed as the scheduling ...
Power scheduling with active power grids
ICCAD '17: Proceedings of the 36th International Conference on Computer-Aided DesignPower-gating is widely used in large chip design as a way to manage the total power dissipation and avoid overheating. It works by turning OFF the power supply to circuit blocks that are not required to operate in certain operational modes. Many authors ...
Power-Efficient Scheduling for Heterogeneous Distributed Real-Time Embedded Systems
This paper addresses the problem of variable-voltage scheduling of multirate periodic task graphs (i.e., tasks with precedence relationships) in heterogeneous distributed real-time embedded systems. Such an embedded system may contain general-purpose ...
Comments