- 1College of Electrical and Information Engineering, Hunan University, Changsha, China
- 2Industrial Training Centre, Shenzhen Polytechnic University, Shenzhen, China
- 3School of Mathematics, Shandong University, Jinan, China
1 Introduction
With the high-proportion integration of distributed energy sources such as renewable energy and energy storage systems, the traditional distribution network has evolved from a passive power supply network to an active network with the bidirectional power flow (Sheng et al., 2021). The operation and scheduling of active distribution networks (ADNs) have undergone great challenges due to intrinsic intermittence and volatility from renewable energy resources (Xiang et al., 2017; Li et al., 2023). This has led to the necessity to fully utilize support and adjust the capability of flexibility resources such as distributed energy storage and electric vehicles for reliable power supply (Xu et al., 2022; Lu et al., 2023). Considering the properties of large quantities, decentralized locations, and diverse stakeholders for heterogeneous flexibility resources, the traditional centralized control strategy faces various challenges in the form of system reliability, mass communication, and information privacy (Hu et al., 2018). Hence, distributed optimization is proposed to purge the globally unified control of distribution networks that would enable the efficient management of flexibility resources through distributed clustering (Zhou B. et al., 2021; Fu et al., 2022; Zhong et al., 2023). However, conventional distributed algorithms have slow convergence properties, owing to the gradient-based update process and communication delays (Zhang et al., 2022), which cannot satisfy the fast real-time scheduling of ADNs. Therefore, this paper focuses on providing insightful perspectives and discussions on the fast distributed optimization for large-scale scheduling of heterogeneous flexibility resources.
The main contributions of this paper are two-fold: (1) a bi-level distributed scheduling model of large-scale heterogeneous flexibility resources is proposed to minimize the overall operational cost of ADNs and promote the accommodation of renewable energy resources and (2) a fast distributed asynchronous optimization method is presented to accelerate the convergence speed for the real-time scheduling of ADNs, and the correctness and superiority of the proposed method are demonstrated by case studies.
2 Distributed scheduling model of large-scale heterogeneous flexibility resources
Optimized scheduling of ADNs needs to take into account potential benefits of different dispatching entities such as distribution networks and diversified flexibility resources for minimizing the overall operational costs while stimulating the incorporation of renewable energy. The objective function aims to minimize the costs associated with purchasing electricity, renewable energy curtailment, and dispatching flexibility resources for the purpose of economy enhancement as follows:
where
A bi-level distributed scheduling strategy is proposed to minimize the overall operational cost of ADNs, which is poised to meet the needs of individual economies and privacy preservation for agents with diverse flexible resources (Cao et al., 2024). At the upper level, the scheduling and control center of ADNs serves as a decision-maker to achieve synergies among multiple flexibility resources via information and energy exchange, thereby maximizing the overall economics of scheduling for distribution networks with high renewables. At the lower level, nodes integrated with controllable flexibility resources achieve autonomous operation through the full utilization of the inherent adjustment capacity. The proposed hierarchical optimization scheduling model can be solved by the alternating direction method of multipliers (ADMM) algorithm, which is a popular and efficient method to deal with distributed optimization problems with stable robustness and convergence (Gao et al., 2020; Qi et al., 2023). The distributed scheduling model of large-scale heterogeneous flexibility resources can be decomposed into the master problem of distribution networks at the upper level and subproblems of controllable flexibility resources at the lower level based on the ADMM, as shown in Figure 1A.
Figure 1. Distributed scheduling model and fast optimization method for active distribution networks (ADNs). (A) Distributed scheduling model of flexibility resources (B) Comparison of synchronous and asynchronous distributed ADMM algorithms (C) Illustration of feasibility domains reduction via cutset constraints.
The objective function can be separated according to the bi-level distributed optimization scheduling strategy as follows:
where
The variables
where k denotes the iteration number;
The primal residual
where
3 Fast distributed asynchronous optimization for real-time scheduling of ADNs
Considering the time-varying nature of communication networks and the varied responsiveness of heterogeneous flexibility resources (Cao et al., 2024), traditional synchronized computation is insufficient to satisfy the fast real-time scheduling of ADNs, owing to the increased communication overhead and limited convergence speed. Specifically, under the synchronous protocol, the optimization model for the master problem is triggered at each iteration only if the scheduling center of ADNs receives the information from all nodes (Zheng et al., 2018). The master problem and computationally fast subproblems will remain idle most of the time, thereby impeding the full utilization of parallel computing resources. Hence, the distributed asynchronous optimization is adopted to improve the convergence efficiency, which allows the master problem to execute the next iterative updates without the reception of complete information from all nodes (Chang et al., 2016), as shown in Figure 1B. Initially,
Two asynchronous constraints are set in the computation process to guarantee the convergence of the asynchronous optimization algorithm (Chang et al., 2016). On one hand, to ensure the efficacy of each iteration, the master problem proceeds to the next iteration only if the number of nodes in
When both conditions cannot be satisfied simultaneously, the scheduling center must wait until the updated information from the unusual nodes is received. The master problem and subproblems, with smaller idle time, are frequently updated compared with the synchronous optimization. However, the benefit of the improved update frequency can outweigh the cost of the increased number of iterations, enabling the asynchronous algorithm to converge in the shortest possible time (Bastianello et al., 2021).
In order to further accelerate convergence speed, this paper also proposes a method to curtail the feasibility domains of the master problem (Wu et al., 2018; Hua et al., 2023), as shown in Figure 1C. The feasibility of interactive power information delivered by the master problem is examined during the subproblem of nodes at the lower level. The optimization model of the subproblem for node
where
With the optimization solution of the relaxed subproblem, the node
where
4 Case studies
To validate the effectiveness of the proposed fast distributed optimization method for large-scale scheduling of heterogeneous flexibility resources in this paper, the IEEE33 bus distribution system is used as a specimen for case studies. The quantity of energy storage systems, photovoltaic generation, wind turbine generation, micro-gas turbine, and demand response resources in the distribution system is defined to be 2, 2, 1, 1, and 2, respectively. The proposed model is solved by the centralized algorithm, general synchronous distributed algorithm, and fast distributed asynchronous algorithm, respectively, to verify the preeminence of the presented method through comparative analysis. The comparison between the results of the operational costs for ADNs and convergence properties under different algorithms is shown in Table 1.
Table 1. Comparison of the operational costs for active distribution networks (ADNs) and convergence properties.
It can be seen that the operational cost results of ADNs obtained by centralized and distributed algorithms are almost the same, proving the correctness of the proposed method in this paper. Since the serial simulation is performed on a single computer, the distributed optimization time shall be the average optimization time of a single node integrated with controllable flexibility resources. Therefore, the average time used for one node by the general synchronous distributed algorithm and fast distributed asynchronous algorithm is 150.75 and 120.875 s, respectively. It shows that the fast asynchronous distributed methods have computational efficiency superior to the centralized and general synchronous distributed algorithms. The model convergence speed can be enhanced by 40.7% and 19.8% through asynchronous iteration and feasibility domain reduction via cutset constraints, respectively.
5 Discussion and conclusion
A fast distributed optimization method for the large-scale scheduling of heterogeneous flexibility resources is presented in the paper. The key conclusions can be summarized as follows: 1) the proposed bi-level distributed scheduling model coordinates multiple heterogeneous flexibility resources to enhance the operational economy of ADNs and facilitate the accommodation of renewable energy resources; 2) compared to the centralized and general synchronous distributed algorithm, the model convergence speed can be enhanced by 40.7% and 19.8%, respectively, through the proposed fast asynchronous distributed optimization method to satisfy the fast real-time scheduling of ADNs; and 3) further research will focus on the distributed economic optimization of ADNs integrated with heterogeneous flexibility resources, considering the uncertainties of renewable energy resources and load demand.
Author contributions
MT: writing–original draft and writing–review and editing. XG: conceptualization, data curation, and writing–review and editing. YL: formal analysis, visualization, and writing–review and editing.
Funding
The author(s) declare that financial support was received for the research, authorship, and/or publication of this article. This work is sponsored by the Guangdong Basic and Applied Basic Research Foundation (2023A1515110105) and the Scientific Research Startup Fund for Shenzhen High-Caliber Personnel of SZPT (No. 6022310042k).
Conflict of interest
The authors declare that the research was conducted in the absence of any commercial or financial relationships that could be construed as a potential conflict of interest.
Publisher’s note
All claims expressed in this article are solely those of the authors and do not necessarily represent those of their affiliated organizations, or those of the publisher, the editors, and the reviewers. Any product that may be evaluated in this article, or claim that may be made by its manufacturer, is not guaranteed or endorsed by the publisher.
References
Bastianello, N., Carli, R., Schenato, L., and Todescato, M. (2021). Asynchronous distributed optimization over lossy networks via relaxed ADMM: stability and linear convergence. IEEE Trans. Automatic Control 66, 2620–2635. doi:10.1109/TAC.2020.3011358
Cao, Y., Zhou, B., Chung, C. Y., Wu, T., Zheng, L., and Shuai, Z. (2024). A coordinated emergency response scheme for electricity and watershed networks considering spatio-temporal heterogeneity and volatility of rainstorm disasters. IEEE Trans. Smart Grid, 1. doi:10.1109/TSG.2024.3362344
Chang, T., Hong, M., Liao, W., and Wang, X. (2016). Asynchronous distributed ADMM for large-scale optimization—Part I: algorithm and convergence analysis. IEEE Trans. Signal Process. 64, 3118–3130. doi:10.1109/TSP.2016.2537271
Fu, X., Wu, X., Zhang, C., Fan, S., and Liu, N. (2022). Planning of distributed renewable energy systems under uncertainty based on statistical machine learning. Prot. Control Mod. Power Syst. 7, 41. doi:10.1186/s41601-022-00262-x
Gao, H., Wang, J., Liu, Y., Wang, L., and Liu, J. (2020). An improved ADMM-based distributed optimal operation model of AC/DC hybrid distribution network considering wind power uncertainties. IEEE Syst. J. 15, 2201–2211. doi:10.1109/JSYST.2020.2994336
Hu, J., Cong, H., and Wang, C. (2018). Coordinated scheduling model of power system with active distribution networks based on multi-agent system. J. Mod. Power Syst. Clean Energy 6, 521–531. doi:10.1007/s40565-017-0327-7
Hua, Z., Zhou, B., Or, S., Zhang, J., Li, C., and Wei, J. (2023). Robust emergency preparedness planning for resilience enhancement of energy-transportation nexus against extreme rainfalls. IEEE Trans. Industry Appl. 60, 1196–1207. doi:10.1109/TIA.2023.3274615
Li, P., Wu, Z., Zhang, C., Xu, Y., Dong, Z., and Hu, M. (2023). Multi-timescale affinely adjustable robust reactive power dispatch of distribution networks integrated with high penetration of PV. J. Mod. Power Syst. Clean Energy 11, 324–334. doi:10.35833/MPCE.2020.000624
Lu, Y., Xiang, Y., Huang, Y., Yu, B., Weng, L., and Liu, J. (2023). Deep reinforcement learning based optimal scheduling of active distribution system considering distributed generation, energy storage and flexible load. Energy 271, 127087. doi:10.1016/j.energy.2023.127087
Mohammadi, A., and Kargarian, A. (2022). Learning-aided asynchronous ADMM for optimal power flow. IEEE Trans. Power Syst. 37, 1671–1681. doi:10.1109/TPWRS.2021.3120260
Qi, J., Ma, D., Li, C., Pan, Y., Zhu, X., and Li, J. (2023). Multilevel optimization of economic dispatching in active distribution network based on ADMM. Front. Energy Res. 10. doi:10.3389/fenrg.2022.1088255
Sheng, H., Wang, C., Li, B., Liang, L., Yang, M., and Dong, Y. (2021). Multi-timescale active distribution network scheduling considering demand response and user comprehensive satisfaction. IEEE Trans. Industry Appl. 57, 1995–2005. doi:10.1109/TIA.2021.3057302
Wu, C., Gu, W., Zhou, S., and Chen, X. (2022). Coordinated optimal power flow for integrated active distribution network and virtual power plants using decentralized algorithm. IEEE Trans. Power Syst. 36, 3541–3551. doi:10.1109/TPWRS.2021.3049418
Wu, Z., Liu, Y., Gu, W., Zhou, J., Li, J., and Liu, P. (2018). Decomposition method for coordinated planning of distributed generation and distribution network. IET Generation, Transm. Distribution 12, 4482–4491. doi:10.1049/iet-gtd.2017.2050
Xiang, Y., Han, W., Zhang, J., Liu, J., and Liu, Y. (2017). Optimal sizing of energy storage system in active distribution networks using fourier–legendre series based state of energy function. IEEE Trans. Power Syst. 33, 2313–2315. doi:10.1109/TPWRS.2017.2779042
Xu, B., Zhang, G., Li, K., Li, B., Chi, H., Yao, Y., et al. (2022). Publisher Correction: reactive power optimization of a distribution network with high-penetration of wind and solar renewable energy and electric vehicles. Prot. Control Mod. Power Syst. 8, 21. doi:10.1186/s41601-023-00290-1
Xu, T., Wu, W., Zheng, W., Sun, H., and Wang, L. (2018). Fully distributed quasi-Newton multi-area dynamic economic dispatch method for active distribution networks. IEEE Trans. Power Syst. 33, 4253–4263. doi:10.1109/TPWRS.2017.2771950
Zhang, H., Liang, S., Liang, J., and Han, Y. (2022). Convergence analysis of a distributed gradient algorithm for economic dispatch in smart grids. Int. J. Electr. Power Energy Syst. 134, 107373. doi:10.1016/j.ijepes.2021.107373
Zheng, Y., Song, Y., Hill, D., and Zhang, Y. (2018). Multiagent system based microgrid energy management via asynchronous consensus ADMM. IEEE Trans. Energy Convers. 33, 886–888. doi:10.1109/TEC.2018.2799482
Zhong, J., Li, Y., Wu, Y., Cao, Y., Li, Z., Peng, Y., et al. (2023). Optimal operation of energy hub: an integrated model combined distributionally robust optimization method with stackelberg game. IEEE Trans. Sustain. Energy 14, 1835–1848. doi:10.1109/TSTE.2023.3252519
Zhou, B., Zou, J., Chi, Y., Wang, H., Liu, N., Voropai, N., et al. (2021a). Multi-microgrid energy management systems: architecture, communication, and scheduling strategies. J. Mod. Power Syst. Clean Energy 9, 463–476. doi:10.35833/MPCE.2019.000237
Keywords: asynchronous iteration, distribution networks, distributed optimization, flexibility resources, renewable energy
Citation: Tan M, Gao X and Liu Y (2024) Opinions on fast distributed optimization for large-scale scheduling of heterogeneous flexibility resources. Front. Energy Res. 12:1411478. doi: 10.3389/fenrg.2024.1411478
Received: 03 April 2024; Accepted: 15 May 2024;
Published: 06 June 2024.
Edited by:
Yue Xiang, Sichuan University, ChinaCopyright © 2024 Tan, Gao and Liu. This is an open-access article distributed under the terms of the Creative Commons Attribution License (CC BY). The use, distribution or reproduction in other forums is permitted, provided the original author(s) and the copyright owner(s) are credited and that the original publication in this journal is cited, in accordance with accepted academic practice. No use, distribution or reproduction is permitted which does not comply with these terms.
*Correspondence: Xiang Gao, gaoxiang@szpu.edu.cn