A Computationally-Efficient Network Flow Based Transmission Grid Criticality Analysis Approach

A. B. M. Nasiruzzaman; M. N. Akter; M. A. Mahmud; Amanullah M. T. Oo

doi:10.1109/PESGRE45664.2020.9070387

A Computationally-Efficient Network Flow Based Transmission Grid Criticality Analysis Approach

A. B. M. Nasiruzzaman, M. N. Akter, M. A. Mahmud, Amanullah M. T. Oo

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

A network theory based power grid vulnerability analysis approach is investigated in this paper. The proposed approach relies on calculation of maximum flow in order to asses the criticality of the complex power grid network. A computationally efficient method is devised that eliminates the repeated maximum flow calculations for various source-terminal combinations of the flow network representation. Moreover, parallel edges and load capacities are also included as an extension of existing research to evaluate power grid vulnerability based on maximum flow. The proposed method is illustrated with motivating examples and several standard test systems are also used to justify the effectiveness of the proposed method.

Original language	English
Title of host publication	IEEE International Conference on Power Electronics, Smart Grid and Renewable Energy
Subtitle of host publication	IEEE PESGRE2020
Place of Publication	United States
Publisher	Institute of Electrical and Electronics Engineers
Pages	1-5
Number of pages	5
ISBN (Electronic)	978-1-7281-4251-7, 978-1-7281-4250-0
ISBN (Print)	978-1-7281-4252-4
DOIs	https://doi.org/10.1109/PESGRE45664.2020.9070387
Publication status	Published - Jan 2020
Externally published	Yes
Event	2020 IEEE International Conference on Power Electronics, Smart Grid and Renewable Energy - Cochin, India Duration: 2 Jan 2020 → 4 Jan 2020

Conference

Conference	2020 IEEE International Conference on Power Electronics, Smart Grid and Renewable Energy
Abbreviated title	PESGRE 2020
Country/Territory	India
City	Cochin
Period	2/01/20 → 4/01/20

Keywords

Power grids
Network flow
Computationally efficient method

Access to Document

10.1109/PESGRE45664.2020.9070387Licence: In Copyright

Cite this

Nasiruzzaman, A. B. M., Akter, M. N., Mahmud, M. A., & Oo, A. M. T. (2020). A Computationally-Efficient Network Flow Based Transmission Grid Criticality Analysis Approach. In IEEE International Conference on Power Electronics, Smart Grid and Renewable Energy: IEEE PESGRE2020 (pp. 1-5). Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/PESGRE45664.2020.9070387

@inproceedings{b14d28d70fac4bd38322a28c5da8148e,

title = "A Computationally-Efficient Network Flow Based Transmission Grid Criticality Analysis Approach",

abstract = "A network theory based power grid vulnerability analysis approach is investigated in this paper. The proposed approach relies on calculation of maximum flow in order to asses the criticality of the complex power grid network. A computationally efficient method is devised that eliminates the repeated maximum flow calculations for various source-terminal combinations of the flow network representation. Moreover, parallel edges and load capacities are also included as an extension of existing research to evaluate power grid vulnerability based on maximum flow. The proposed method is illustrated with motivating examples and several standard test systems are also used to justify the effectiveness of the proposed method.",

keywords = "Power grids, Network flow, Computationally efficient method",

author = "Nasiruzzaman, {A. B. M.} and Akter, {M. N.} and Mahmud, {M. A.} and Oo, {Amanullah M. T.}",

year = "2020",

month = jan,

doi = "10.1109/PESGRE45664.2020.9070387",

language = "English",

isbn = "978-1-7281-4252-4",

pages = "1--5",

booktitle = "IEEE International Conference on Power Electronics, Smart Grid and Renewable Energy",

publisher = "Institute of Electrical and Electronics Engineers",

address = "United States",

note = "2020 IEEE International Conference on Power Electronics, Smart Grid and Renewable Energy, PESGRE 2020 ; Conference date: 02-01-2020 Through 04-01-2020",

}

Nasiruzzaman, ABM, Akter, MN, Mahmud, MA & Oo, AMT 2020, A Computationally-Efficient Network Flow Based Transmission Grid Criticality Analysis Approach. in IEEE International Conference on Power Electronics, Smart Grid and Renewable Energy: IEEE PESGRE2020. Institute of Electrical and Electronics Engineers, United States, pp. 1-5, 2020 IEEE International Conference on Power Electronics, Smart Grid and Renewable Energy, Cochin, India, 2/01/20. https://doi.org/10.1109/PESGRE45664.2020.9070387

A Computationally-Efficient Network Flow Based Transmission Grid Criticality Analysis Approach. / Nasiruzzaman, A. B. M.; Akter, M. N.; Mahmud, M. A. et al.
IEEE International Conference on Power Electronics, Smart Grid and Renewable Energy: IEEE PESGRE2020. United States: Institute of Electrical and Electronics Engineers, 2020. p. 1-5.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - A Computationally-Efficient Network Flow Based Transmission Grid Criticality Analysis Approach

AU - Nasiruzzaman, A. B. M.

AU - Akter, M. N.

AU - Mahmud, M. A.

AU - Oo, Amanullah M. T.

PY - 2020/1

Y1 - 2020/1

N2 - A network theory based power grid vulnerability analysis approach is investigated in this paper. The proposed approach relies on calculation of maximum flow in order to asses the criticality of the complex power grid network. A computationally efficient method is devised that eliminates the repeated maximum flow calculations for various source-terminal combinations of the flow network representation. Moreover, parallel edges and load capacities are also included as an extension of existing research to evaluate power grid vulnerability based on maximum flow. The proposed method is illustrated with motivating examples and several standard test systems are also used to justify the effectiveness of the proposed method.

AB - A network theory based power grid vulnerability analysis approach is investigated in this paper. The proposed approach relies on calculation of maximum flow in order to asses the criticality of the complex power grid network. A computationally efficient method is devised that eliminates the repeated maximum flow calculations for various source-terminal combinations of the flow network representation. Moreover, parallel edges and load capacities are also included as an extension of existing research to evaluate power grid vulnerability based on maximum flow. The proposed method is illustrated with motivating examples and several standard test systems are also used to justify the effectiveness of the proposed method.

KW - Power grids

KW - Network flow

KW - Computationally efficient method

UR - http://www.scopus.com/inward/record.url?scp=85084342866&partnerID=8YFLogxK

U2 - 10.1109/PESGRE45664.2020.9070387

DO - 10.1109/PESGRE45664.2020.9070387

M3 - Conference contribution

AN - SCOPUS:85084342866

SN - 978-1-7281-4252-4

SP - 1

EP - 5

BT - IEEE International Conference on Power Electronics, Smart Grid and Renewable Energy

PB - Institute of Electrical and Electronics Engineers

CY - United States

T2 - 2020 IEEE International Conference on Power Electronics, Smart Grid and Renewable Energy

Y2 - 2 January 2020 through 4 January 2020

ER -

A Computationally-Efficient Network Flow Based Transmission Grid Criticality Analysis Approach

Abstract

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this