Multiple Power Line Outage Detection in Smart Grids: Probabilistic Bayesian Approach
Efficient power line outage identification is an important step which ensures reliable and smooth operation of smart grids. The problem of multiple line outage detection (MLOD) is formulated as a combinatorial optimization problem and known to be NP-hard. Such a problem is optimally solvable with th...
| Main Authors: | , , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2018-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/7937814/ |
| _version_ | 1818411490785361920 |
|---|---|
| author | Ashfaq Ahmed Muhammad Awais Muhammad Naeem Muhammad Iqbal Waleed Ejaz Alagan Anpalagan Hongseok Kim |
| author_facet | Ashfaq Ahmed Muhammad Awais Muhammad Naeem Muhammad Iqbal Waleed Ejaz Alagan Anpalagan Hongseok Kim |
| author_sort | Ashfaq Ahmed |
| collection | DOAJ |
| description | Efficient power line outage identification is an important step which ensures reliable and smooth operation of smart grids. The problem of multiple line outage detection (MLOD) is formulated as a combinatorial optimization problem and known to be NP-hard. Such a problem is optimally solvable with the help of an exhaustive evaluation of all possible combinations of lines in outage. However, the size of search space is exponential with the number of power lines in the grid, which makes exhaustive search infeasible for practical sized smart grids. A number of published works on MLOD are limited to identify a small, constant number of lines outages, usually known to the algorithm in advanced. This paper applies the Bayesian approach to solve the MLOD problem in linear time. In particular, this paper proposes a low complexity estimation of outage detection algorithm, based on the classical estimation of distribution algorithm. Thanks to an efficient thresholding routine, the proposed solution avoids the premature convergence and is able to identify any arbitrary number (combination) of line outages. The proposed solution is validated against the IEEE-14 and 57 bus systems with several random line outage combinations. Two performance metrics, namely, success generation ratio and percentage improvement have been introduced in this paper, which quantify the accuracy as well as convergence speed of proposed solution. The comparison results demonstrate that the proposed solution is computationally efficient and outperforms a number of classical meta-heuristics. |
| first_indexed | 2024-12-14T10:32:15Z |
| format | Article |
| id | doaj.art-c686dd8e2fae469687d001b6f3e50030 |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-12-14T10:32:15Z |
| publishDate | 2018-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-c686dd8e2fae469687d001b6f3e500302022-12-21T23:06:05ZengIEEEIEEE Access2169-35362018-01-016106501066110.1109/ACCESS.2017.27102857937814Multiple Power Line Outage Detection in Smart Grids: Probabilistic Bayesian ApproachAshfaq Ahmed0Muhammad Awais1Muhammad Naeem2Muhammad Iqbal3Waleed Ejaz4https://orcid.org/0000-0002-6289-1406Alagan Anpalagan5Hongseok Kim6https://orcid.org/0000-0002-5744-2358COMSATS Institute of Information Technology, Islamabad, PakistanCOMSATS Institute of Information Technology, Islamabad, PakistanCOMSATS Institute of Information Technology, Islamabad, PakistanCOMSATS Institute of Information Technology, Islamabad, PakistanDepartment of Electrical and Computer Engineering, Ryerson University, Toronto, ON, CanadaDepartment of Electrical and Computer Engineering, Ryerson University, Toronto, ON, CanadaDepartment of Electronics Engineering, Sogang University, Seoul, South KoreaEfficient power line outage identification is an important step which ensures reliable and smooth operation of smart grids. The problem of multiple line outage detection (MLOD) is formulated as a combinatorial optimization problem and known to be NP-hard. Such a problem is optimally solvable with the help of an exhaustive evaluation of all possible combinations of lines in outage. However, the size of search space is exponential with the number of power lines in the grid, which makes exhaustive search infeasible for practical sized smart grids. A number of published works on MLOD are limited to identify a small, constant number of lines outages, usually known to the algorithm in advanced. This paper applies the Bayesian approach to solve the MLOD problem in linear time. In particular, this paper proposes a low complexity estimation of outage detection algorithm, based on the classical estimation of distribution algorithm. Thanks to an efficient thresholding routine, the proposed solution avoids the premature convergence and is able to identify any arbitrary number (combination) of line outages. The proposed solution is validated against the IEEE-14 and 57 bus systems with several random line outage combinations. Two performance metrics, namely, success generation ratio and percentage improvement have been introduced in this paper, which quantify the accuracy as well as convergence speed of proposed solution. The comparison results demonstrate that the proposed solution is computationally efficient and outperforms a number of classical meta-heuristics.https://ieeexplore.ieee.org/document/7937814/Line outage identificationsmart gridsestimation of distribution algorithmpower networks |
| spellingShingle | Ashfaq Ahmed Muhammad Awais Muhammad Naeem Muhammad Iqbal Waleed Ejaz Alagan Anpalagan Hongseok Kim Multiple Power Line Outage Detection in Smart Grids: Probabilistic Bayesian Approach IEEE Access Line outage identification smart grids estimation of distribution algorithm power networks |
| title | Multiple Power Line Outage Detection in Smart Grids: Probabilistic Bayesian Approach |
| title_full | Multiple Power Line Outage Detection in Smart Grids: Probabilistic Bayesian Approach |
| title_fullStr | Multiple Power Line Outage Detection in Smart Grids: Probabilistic Bayesian Approach |
| title_full_unstemmed | Multiple Power Line Outage Detection in Smart Grids: Probabilistic Bayesian Approach |
| title_short | Multiple Power Line Outage Detection in Smart Grids: Probabilistic Bayesian Approach |
| title_sort | multiple power line outage detection in smart grids probabilistic bayesian approach |
| topic | Line outage identification smart grids estimation of distribution algorithm power networks |
| url | https://ieeexplore.ieee.org/document/7937814/ |
| work_keys_str_mv | AT ashfaqahmed multiplepowerlineoutagedetectioninsmartgridsprobabilisticbayesianapproach AT muhammadawais multiplepowerlineoutagedetectioninsmartgridsprobabilisticbayesianapproach AT muhammadnaeem multiplepowerlineoutagedetectioninsmartgridsprobabilisticbayesianapproach AT muhammadiqbal multiplepowerlineoutagedetectioninsmartgridsprobabilisticbayesianapproach AT waleedejaz multiplepowerlineoutagedetectioninsmartgridsprobabilisticbayesianapproach AT alagananpalagan multiplepowerlineoutagedetectioninsmartgridsprobabilisticbayesianapproach AT hongseokkim multiplepowerlineoutagedetectioninsmartgridsprobabilisticbayesianapproach |