{"title":"径向网络潮流解的前向/后向扫描收敛性","authors":"Bohang Fang;Changhong Zhao;Steven H. Low","doi":"10.1109/TCNS.2025.3534557","DOIUrl":null,"url":null,"abstract":"Solving power flow is a fundamental problem in power systems. The normally radial (tree) topology of a distribution network induces a spatially recursive structure in ac power flow, which enables a class of efficient solution methods—backward/forward sweep (BFS). In this article, we revisit BFS from the perspective of its convergence, which was rarely addressed before. We introduce three variants of BFS algorithms: the first one calculates voltages and line currents in a single-phase network model; the second algorithm extends the first one to an unbalanced three-phase network with <inline-formula><tex-math>$Y$</tex-math></inline-formula> and <inline-formula><tex-math>$\\Delta$</tex-math></inline-formula> configurations; the third one calculates voltages and line power flows in the classical dist-flow model. We prove a sufficient condition, under which the first algorithm is a contraction mapping on a closed set of voltages and thus converges geometrically to a unique solution. This proof is extended to the second algorithm for three-phase networks. We then use the monotone convergence theorem to prove convergence of the third algorithm. We verify the convergence conditions, solution accuracy, and computational efficiency of BFS algorithms through simulations in IEEE test systems.","PeriodicalId":56023,"journal":{"name":"IEEE Transactions on Control of Network Systems","volume":"12 2","pages":"1780-1792"},"PeriodicalIF":5.0000,"publicationDate":"2025-01-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Convergence of Backward/Forward Sweep for Power Flow Solution in Radial Networks\",\"authors\":\"Bohang Fang;Changhong Zhao;Steven H. Low\",\"doi\":\"10.1109/TCNS.2025.3534557\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Solving power flow is a fundamental problem in power systems. The normally radial (tree) topology of a distribution network induces a spatially recursive structure in ac power flow, which enables a class of efficient solution methods—backward/forward sweep (BFS). In this article, we revisit BFS from the perspective of its convergence, which was rarely addressed before. We introduce three variants of BFS algorithms: the first one calculates voltages and line currents in a single-phase network model; the second algorithm extends the first one to an unbalanced three-phase network with <inline-formula><tex-math>$Y$</tex-math></inline-formula> and <inline-formula><tex-math>$\\\\Delta$</tex-math></inline-formula> configurations; the third one calculates voltages and line power flows in the classical dist-flow model. We prove a sufficient condition, under which the first algorithm is a contraction mapping on a closed set of voltages and thus converges geometrically to a unique solution. This proof is extended to the second algorithm for three-phase networks. We then use the monotone convergence theorem to prove convergence of the third algorithm. We verify the convergence conditions, solution accuracy, and computational efficiency of BFS algorithms through simulations in IEEE test systems.\",\"PeriodicalId\":56023,\"journal\":{\"name\":\"IEEE Transactions on Control of Network Systems\",\"volume\":\"12 2\",\"pages\":\"1780-1792\"},\"PeriodicalIF\":5.0000,\"publicationDate\":\"2025-01-27\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"IEEE Transactions on Control of Network Systems\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://ieeexplore.ieee.org/document/10854496/\",\"RegionNum\":3,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"AUTOMATION & CONTROL SYSTEMS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"IEEE Transactions on Control of Network Systems","FirstCategoryId":"94","ListUrlMain":"https://ieeexplore.ieee.org/document/10854496/","RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"AUTOMATION & CONTROL SYSTEMS","Score":null,"Total":0}
Convergence of Backward/Forward Sweep for Power Flow Solution in Radial Networks
Solving power flow is a fundamental problem in power systems. The normally radial (tree) topology of a distribution network induces a spatially recursive structure in ac power flow, which enables a class of efficient solution methods—backward/forward sweep (BFS). In this article, we revisit BFS from the perspective of its convergence, which was rarely addressed before. We introduce three variants of BFS algorithms: the first one calculates voltages and line currents in a single-phase network model; the second algorithm extends the first one to an unbalanced three-phase network with $Y$ and $\Delta$ configurations; the third one calculates voltages and line power flows in the classical dist-flow model. We prove a sufficient condition, under which the first algorithm is a contraction mapping on a closed set of voltages and thus converges geometrically to a unique solution. This proof is extended to the second algorithm for three-phase networks. We then use the monotone convergence theorem to prove convergence of the third algorithm. We verify the convergence conditions, solution accuracy, and computational efficiency of BFS algorithms through simulations in IEEE test systems.
期刊介绍:
The IEEE Transactions on Control of Network Systems is committed to the timely publication of high-impact papers at the intersection of control systems and network science. In particular, the journal addresses research on the analysis, design and implementation of networked control systems, as well as control over networks. Relevant work includes the full spectrum from basic research on control systems to the design of engineering solutions for automatic control of, and over, networks. The topics covered by this journal include: Coordinated control and estimation over networks, Control and computation over sensor networks, Control under communication constraints, Control and performance analysis issues that arise in the dynamics of networks used in application areas such as communications, computers, transportation, manufacturing, Web ranking and aggregation, social networks, biology, power systems, economics, Synchronization of activities across a controlled network, Stability analysis of controlled networks, Analysis of networks as hybrid dynamical systems.