Fault Tolerant (n, k)-Star Power Network Topology for Multi-Agent Communication in Automated Power Distribution Systems

This paper investigates the joint effect of the interconnected (n,k)-star network topology and Multi-Agent automated control on restoration and reconfiguration of power systems. With the increasing trend in development in Multi-Agent control technologies applied to power system reconfiguration in presence of faulty components or nodes. Fault tolerance is becoming an important challenge in the design processes of the distributed power system topology. Since the reconfiguration of a power system is performed by agent communication, the (n,k)-star interconnected network topology is studied and modeled in this paper to optimize the process of power reconfiguration. In this paper, we discuss the recently proposed (n,k)-star topology and examine its properties and advantages as compared to the traditional multi-bus power topologies. We design and simulate the topology model for distributed power system test cases. A related lemma based on the fault tolerance and conditional diagnosability properties is presented and proved both theoretically and practically. The conclusion is reached that (n,k)-star topology model has measurable advantages compared to standard bus power systems while exhibiting fault tolerance properties in power restoration, as well as showing efficiency when applied to power system route discovery. Keywords—(n, k)-star Topology, Fault Tolerance, Conditional Diagnosability, Multi-Agent System, Automated Power System.

[1]  Li Bai,et al.  A BDI agent-based approach for power restoration , 2014, 2014 International Conference on Collaboration Technologies and Systems (CTS).

[2]  Eddie Cheng,et al.  Unidirectional (n, k)-Star Graphs , 2002, J. Interconnect. Networks.

[3]  Shuming Zhou,et al.  Fault tolerance of (n, k)-Star Graphs , 2010, 2010 5th International Conference on Computer Science & Education.

[4]  Li Bai,et al.  A BDI multi-agent approach for power restoration , 2014, 2014 7th International Symposium on Resilient Control Systems (ISRCS).

[5]  Ning Gong,et al.  Evaluation of highly conditionally diagnosable (n, k)-star topology for applications in resilient Network on Chip , 2014, 2014 7th International Symposium on Resilient Control Systems (ISRCS).

[7]  Minjie Zhang,et al.  Conceptual Design of A Multi-Agent System for Interconnected Power Systems Restoration , 2012, IEEE Transactions on Power Systems.

[8]  Kai Sun,et al.  Splitting strategies for islanding operation of large-scale power systems using OBDD-based methods , 2003 .

[9]  J.A. Momoh,et al.  Optimal Reconfiguration of the Navy Ship Power System using Agents , 2006, 2005/2006 IEEE/PES Transmission and Distribution Conference and Exhibition.

[10]  C. H. Wang,et al.  A Multi-Agent Based Service Restoration in Distribution Network with Distributed Generations , 2009, 2009 15th International Conference on Intelligent System Applications to Power Systems.

[11]  Wenxin Liu,et al.  Novel Multiagent Based Load Restoration Algorithm for Microgrids , 2011, IEEE Transactions on Smart Grid.

[12]  Liang. He Properties and Algorithms of the (n, k)-Star Graphs , 2009 .

[13]  Kai Sun,et al.  A study of system splitting strategies for island operation of power system: a two-phase method based on OBDDs , 2003 .

[14]  N.N. Schulz,et al.  A Multi-Agent Solution to Distribution Systems Restoration , 2007, IEEE Transactions on Power Systems.

[15]  W. Ongsakul,et al.  A multi-agent based power system restoration approach in distributed smart grid , 2011, 2011 International Conference & Utility Exhibition on Power and Energy Systems: Issues and Prospects for Asia (ICUE).

[16]  Kai Huang,et al.  A Multiagent-Based Algorithm for Ring-Structured Shipboard Power System Reconfiguration , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).