Representative operating scenario selection with algebraic multi-grid clustering for integrated energy systems planning

Abstract

Recent shifts towards higher renewable penetration in power systems, has resulted in increasing gas-fired generation capacity in systems without hydro or other fast responding alternatives, implying increased electricity and gas infrastructure interdependency. Furthermore, highly efficient combined heat and power (CHP) units lead to heat and electricity interdependency. It is crucial to consider these interdependencies in the expansion planning of energy systems for an effective and reliable investment planning and policy design. In this paper, the problem of integrated expansion planning of electricity, heat, and gas in presence of demand and wind uncertainty is addressed. Representative operating scenario selection with algebraic multi-grid clustering is used to model wind and demand uncertainties, and to address computational complexity of a central planning model. The simulation results on a modified IEEE-118 bus test system with a 14-node gas network shows that the algebraic multi-grid clustering outperforms the classical methods such as kmeans by following the benchmark case more closely.