A Fault Section Location Method for Distribution Networks Based on Divide-and-Conquer

In this paper, a fault location method based on divide-and-conquer (DAC) is proposed to solve the inadequacy problem that arises when using the traditional fault section location method based on the optimization model of logic operation. The problem is that it is difficult to balance speed and accur...

Full description

Bibliographic Details
Main Authors: Qiao Zhao, Zengping Wang, Guomin Li, Xuanjun Liu, Yuxuan Wang
Format: Article
Language:English
Published: MDPI AG 2023-05-01
Series:Applied Sciences
Subjects:
Online Access:https://www.mdpi.com/2076-3417/13/10/5974
_version_ 1827742234112425984
author Qiao Zhao
Zengping Wang
Guomin Li
Xuanjun Liu
Yuxuan Wang
author_facet Qiao Zhao
Zengping Wang
Guomin Li
Xuanjun Liu
Yuxuan Wang
author_sort Qiao Zhao
collection DOAJ
description In this paper, a fault location method based on divide-and-conquer (DAC) is proposed to solve the inadequacy problem that arises when using the traditional fault section location method based on the optimization model of logic operation. The problem is that it is difficult to balance speed and accuracy after the scale of the distribution network is expanded. First, the causal link between fault information and the faulty device was described using the road vector, the equivalent transformation of the logical operations in the traditional model was implemented with the properties of the road vector, and the numerical computational model of the fault location was constructed. Based on this, the optimization-seeking variable “approximation gain” was introduced to prove that the proposed model conforms to the recursive structure of DAC, and the method of applying DAC to locate faults is proposed. The method applies the “Divide-Conquer-Combine” recursive mode to locate faults, and each level of recursion contains only linear-time “approximation gain” operations and constant-time decomposition and combination operations. The efficiency analysis and simulation results show that the proposed method has linear-time complexity and can accurately locate faults in milliseconds, providing a reference for solving the fault location problem in large distribution networks.
first_indexed 2024-03-11T03:59:08Z
format Article
id doaj.art-e409b9d6953a4f2a903f641796baf569
institution Directory Open Access Journal
issn 2076-3417
language English
last_indexed 2024-03-11T03:59:08Z
publishDate 2023-05-01
publisher MDPI AG
record_format Article
series Applied Sciences
spelling doaj.art-e409b9d6953a4f2a903f641796baf5692023-11-18T00:18:34ZengMDPI AGApplied Sciences2076-34172023-05-011310597410.3390/app13105974A Fault Section Location Method for Distribution Networks Based on Divide-and-ConquerQiao Zhao0Zengping Wang1Guomin Li2Xuanjun Liu3Yuxuan Wang4State Key Laboratory of Alternate Electrical Power System with Renewable Energy Sources, North China Electric Power University, Beijing 102206, ChinaState Key Laboratory of Alternate Electrical Power System with Renewable Energy Sources, North China Electric Power University, Beijing 102206, ChinaState Grid Beijing Electric Power Company, Beijing 100031, ChinaState Key Laboratory of Alternate Electrical Power System with Renewable Energy Sources, North China Electric Power University, Beijing 102206, ChinaState Key Laboratory of Alternate Electrical Power System with Renewable Energy Sources, North China Electric Power University, Beijing 102206, ChinaIn this paper, a fault location method based on divide-and-conquer (DAC) is proposed to solve the inadequacy problem that arises when using the traditional fault section location method based on the optimization model of logic operation. The problem is that it is difficult to balance speed and accuracy after the scale of the distribution network is expanded. First, the causal link between fault information and the faulty device was described using the road vector, the equivalent transformation of the logical operations in the traditional model was implemented with the properties of the road vector, and the numerical computational model of the fault location was constructed. Based on this, the optimization-seeking variable “approximation gain” was introduced to prove that the proposed model conforms to the recursive structure of DAC, and the method of applying DAC to locate faults is proposed. The method applies the “Divide-Conquer-Combine” recursive mode to locate faults, and each level of recursion contains only linear-time “approximation gain” operations and constant-time decomposition and combination operations. The efficiency analysis and simulation results show that the proposed method has linear-time complexity and can accurately locate faults in milliseconds, providing a reference for solving the fault location problem in large distribution networks.https://www.mdpi.com/2076-3417/13/10/5974distribution networkfault locationdivide-and-conquerroad vector
spellingShingle Qiao Zhao
Zengping Wang
Guomin Li
Xuanjun Liu
Yuxuan Wang
A Fault Section Location Method for Distribution Networks Based on Divide-and-Conquer
Applied Sciences
distribution network
fault location
divide-and-conquer
road vector
title A Fault Section Location Method for Distribution Networks Based on Divide-and-Conquer
title_full A Fault Section Location Method for Distribution Networks Based on Divide-and-Conquer
title_fullStr A Fault Section Location Method for Distribution Networks Based on Divide-and-Conquer
title_full_unstemmed A Fault Section Location Method for Distribution Networks Based on Divide-and-Conquer
title_short A Fault Section Location Method for Distribution Networks Based on Divide-and-Conquer
title_sort fault section location method for distribution networks based on divide and conquer
topic distribution network
fault location
divide-and-conquer
road vector
url https://www.mdpi.com/2076-3417/13/10/5974
work_keys_str_mv AT qiaozhao afaultsectionlocationmethodfordistributionnetworksbasedondivideandconquer
AT zengpingwang afaultsectionlocationmethodfordistributionnetworksbasedondivideandconquer
AT guominli afaultsectionlocationmethodfordistributionnetworksbasedondivideandconquer
AT xuanjunliu afaultsectionlocationmethodfordistributionnetworksbasedondivideandconquer
AT yuxuanwang afaultsectionlocationmethodfordistributionnetworksbasedondivideandconquer
AT qiaozhao faultsectionlocationmethodfordistributionnetworksbasedondivideandconquer
AT zengpingwang faultsectionlocationmethodfordistributionnetworksbasedondivideandconquer
AT guominli faultsectionlocationmethodfordistributionnetworksbasedondivideandconquer
AT xuanjunliu faultsectionlocationmethodfordistributionnetworksbasedondivideandconquer
AT yuxuanwang faultsectionlocationmethodfordistributionnetworksbasedondivideandconquer