Stochastic-Robust Planning of Networked Hydrogen-Electrical Microgrids: A Study on Induced Refueling Demand
Abstract: Hydrogen-electrical microgrids are increasingly assuming an important role on the pathway toward decarbonization of energy and transportation systems. This paper studies networked hydrogen-electrical microgrids planning (NHEMP), considering a critical but often-overlooked issue, i.e., the demand-inducing effect (DIE) associated with infrastructure development decisions. Specifically, higher refueling capacities will attract more refueling demand of hydrogen-powered vehicles (HVs). To capture such interactions between investment decisions and induced refueling demand, we introduce a decision-dependent uncertainty (DDU) set and build a trilevel stochastic-robust formulation. The upper-level determines optimal investment strategies for hydrogen-electrical microgrids, the lower-level optimizes the risk-aware operation schedules across a series of stochastic scenarios, and, for each scenario, the middle-level identifies the "worst" situation of refueling demand within an individual DDU set to ensure economic feasibility. Then, an adaptive and exact decomposition algorithm, based on Parametric Column-and-Constraint Generation (PC&CG), is customized and developed to address the computational challenge and to quantitatively analyze the impact of DIE. Case studies on an IEEE exemplary system validate the effectiveness of the proposed NHEMP model and the PC&CG algorithm. It is worth highlighting that DIE can make an important contribution to the economic benefits of NHEMP, yet its significance will gradually decrease when the main bottleneck transits to other system restrictions.
- Intergovernmental Panel on Climate Change, “Global warming of 1.5°C,” 2018. [Online]. Available: https://www.ipcc.ch/sr15
- X. Chen et al., “Pathway toward carbon-neutral electrical systems in China by mid-century with negative CO22{}_{2}start_FLOATSUBSCRIPT 2 end_FLOATSUBSCRIPT abatement costs informed by high-resolution modeling,” Joule, vol. 5, no. 10, pp. 2715–2741, 2021.
- H. Zhang et al., “How does load-side re-electrification help carbon neutrality in energy systems: Cost competitiveness analysis and life-cycle deduction,” Renew. Sust. Energ. Rev., vol. 187, p. 113745, 2023.
- International Energy Agency, “The role of CCUS in low-carbon power systems,” 2020. [Online]. Available: https://www.iea.org/reports/the-role-of-ccus-in-low-carbon-power-systems
- C. Shao, K. Li, Z. Hu, and M. Shahidehpour, “Coordinated planning of electric power and natural gas distribution systems with refueling stations for alternative fuel vehicles in transportation system,” IEEE Trans. Smart Grid, vol. 13, no. 5, pp. 3558–3569, 2022.
- C. C. Chan, “The state of the art of electric, hybrid, and fuel cell vehicles,” Proc. IEEE, vol. 95, no. 4, pp. 704–718, 2007.
- T. Sinigaglia, F. Lewiski, M. E. S. Martins, and J. C. M. Siluk, “Production, storage, fuel stations of hydrogen and its utilization in automotive applications-a review,” Int. J. Hydrogen Energy, vol. 42, no. 39, pp. 24 597–24 611, 2017.
- P. Nikolaidis and A. Poullikkas, “A comparative overview of hydrogen production processes,” Renew. Sust. Energ. Rev., vol. 67, pp. 597–611, 2017.
- A. M. Abdalla, S. Hossain, O. B. Nisfindy, A. T. Azad, M. Dawood, and A. K. Azad, “Hydrogen production, storage, transportation and key challenges with applications: A review,” Energy Convers. Manag., vol. 165, pp. 602–627, 2018.
- X. Cao, X. Sun, Z. Xu, B. Zeng, and X. Guan, “Hydrogen-based networked microgrids planning through two-stage stochastic programming with mixed-integer conic recourse,” IEEE Trans. Autom. Sci. Eng., vol. 19, no. 4, pp. 3672–3685, 2022.
- N. A. El-Taweel, H. Khani, and H. E. Z. Farag, “Hydrogen storage optimal scheduling for fuel supply and capacity-based demand response program under dynamic hydrogen pricing,” IEEE Trans. Smart Grid, vol. 10, no. 4, pp. 4531–4542, 2019.
- G. Glenk and S. Reichelstein, “Economics of converting renewable power to hydrogen,” Nat. Energy, vol. 4, no. 3, pp. 216–222, 2019.
- X. Sun, X. Cao, B. Zeng, Q. Zhai, and X. Guan, “Multistage dynamic planning of integrated hydrogen-electrical microgrids under multiscale uncertainties,” IEEE Trans. Smart Grid, vol. 14, no. 5, pp. 3482–3498, 2023.
- X. Wu, B. Cao, B. Liu, Z. Zhang, and X. Wang, “Capacity planning of carbon-free microgrid with hydrogen storage considering robust short-term off-grid operation,” Renew. Energ., vol. 202, pp. 242–254, 2023.
- Y. Dong, W. Zheng, X. Cao, X. Sun, and Z. He, “Co-planning of hydrogen-based microgrids and fuel-cell bus operation centers under low-carbon and resilience considerations,” Appl. Energy, vol. 336, p. 120849, 2023.
- G. Pan, W. Gu, Y. Lu, H. Qiu, S. Lu, and S. Yao, “Optimal planning for electricity-hydrogen integrated energy system considering power to hydrogen and heat and seasonal storage,” IEEE Trans. Sustain. Energy, vol. 11, no. 4, pp. 2662–2676, 2020.
- L. Hellemo, P. I. Barton, and A. Tomasgard, “Decision-dependent probabilities in stochastic programs with recourse,” Comput. Manag. Sci., vol. 15, pp. 369–395, 2018.
- B. Zeng and W. Wang, “Two-stage robust optimization with decision dependent uncertainty,” arXiv preprint arXiv:2203.16484, 2022.
- R. B. Noland and L. L. Lem, “A review of the evidence for induced travel and changes in transportation and environmental policy in the US and the UK,” Transport. Res. D-Tr. E., vol. 7, no. 1, pp. 1–26, 2002.
- D. B. Lee Jr, L. A. Klein, and G. Camus, “Induced traffic and induced demand,” Transport. Res. Rec., vol. 1659, no. 1, pp. 68–75, 1999.
- Ö. Mahmutoğulları and H. Yaman, “Robust alternative fuel refueling station location problem with routing under decision-dependent flow uncertainty,” Eur. J. Oper. Res., vol. 306, no. 1, pp. 173–188, 2023.
- S. Li, L. Tong, J. Xing, and Y. Zhou, “The market for electric vehicles: Indirect network effects and policy design,” J. Assoc. Environ. Reso., vol. 4, no. 1, pp. 89–133, 2017.
- B. Zeng and L. Zhao, “Solving two-stage robust optimization problems using a column-and-constraint generation method,” Oper. Res. Lett., vol. 41, no. 5, pp. 457–461, 2013.
- A. Bhattacharya, J. P. Kharoufeh, and B. Zeng, “Managing energy storage in microgrids: A multistage stochastic programming approach,” IEEE Trans. Smart Grid, vol. 9, no. 1, pp. 483–496, 2018.
- X. Chen, W. Wu, B. Zhang, and C. Lin, “Data-driven DG capacity assessment method for active distribution networks,” IEEE Trans. Power Syst., vol. 32, no. 5, pp. 3946–3957, 2017.
- M. Farivar and S. H. Low, “Branch flow model: Relaxations and convexification—Part I,” IEEE Trans. Power Syst., vol. 28, no. 3, pp. 2554–2564, 2013.
- M. Baran and F. Wu, “Network reconfiguration in distribution systems for loss reduction and load balancing,” IEEE Trans. Power Del., vol. 4, no. 2, pp. 1401–1407, 1989.
- California Energy Commission, “Joint Agency Staff Report on Assembly Bill 8: Assessment of Time and Cost Needed to Attain 100 Hydrogen Refueling Stations in California,” 2015. [Online]. Available: https://h2fcp.org/sites/default/files/CEC_ARB_Joint_Staff_Report.pdf
- Y. Liu, A. Siekmann, V. Sujan, M. Uddin, F. Xie, and S. Ou, “Providing levelized cost and waiting time inputs for HDV hydrogen refueling station planning: A case study of U.S. I-75 corridor.” [Online]. Available: https://www.osti.gov/biblio/1876290
- J. Liu, Z. Xu, J. Wu, K. Liu, and X. Guan, “Optimal planning of distributed hydrogen-based multi-energy systems,” Appl. Energy, vol. 281, p. 116107, 2021.
- H. Yu, C. Y. Chung, K. P. Wong, H. W. Lee, and J. H. Zhang, “Probabilistic load flow evaluation with hybrid latin hypercube sampling and cholesky decomposition,” IEEE Trans. Power Syst., vol. 24, no. 2, pp. 661–667, 2009.
- Gurobi Optimization, LLC, “Gurobi Optimizer Reference Manual,” 2023. [Online]. Available: https://www.gurobi.com
- Y. Zhang, F. Liu, Y. Su, Y. Chen, Z. Wang, and J. P. S. Catalão, “Two-stage robust optimization under decision dependent uncertainty,” IEEE/CAA J. Autom. Sin., vol. 9, no. 7, pp. 1295–1306, 2022.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.