A Multiagent-Based Algorithm for Ring-Structured Shipboard Power System Reconfiguration

The shipboard power system (SPS) supplies energy to electric equipment on ships. It is critical for the system to be reconfigurable for the purpose of survivability and reliability. In earlier work, a decentralized approach using agents for a radial SPS reconfiguration is successfully developed. Each agent in this system communicates only with its immediate neighbors, which reduces the dependency on the system topology. However, a ring structure in the system leads to the problem of redundant information accumulation among the agents, making the information flow in the system unstable. In this correspondence, the authors propose a method, based on the use of the spanning tree algorithm in the IEEE 802.1d protocol, for an agent system to detect and break the ring structure in the system. Then, an algorithm for calculating the information flow without redundant information accumulation is put forward. Finally, the proposed methodology is illustrated through a test case on a simplified SPS.

[1]  Michael Pekala,et al.  Intelligent control of auxiliary ship systems , 2002, AAAI/IAAI.

[2]  Hoyong Kim,et al.  Artificial neural-network based feeder reconfiguration for loss reduction in distribution systems , 1993 .

[3]  H. P. Schmidt,et al.  Fast reconfiguration of distribution systems considering loss minimization , 2005, IEEE Transactions on Power Systems.

[4]  Bala Venkatesh,et al.  Optimal reconfiguration of radial distribution systems to maximize loadability , 2004 .

[5]  Hoyong Kim,et al.  Network reconfiguration algorithm for automated distribution systems based on artificial intelligence approach , 1993 .

[6]  T. Nagata,et al.  A Multiagent Approach to Power System Restoration , 2002, IEEE Power Engineering Review.

[7]  Kenwood H. Hall,et al.  Distributed multi-agent architecture for automation systems , 2004, Expert Syst. Appl..

[8]  John Douglas Birdwell,et al.  Knowledge-based distribution system analysis and reconfiguration , 1990 .

[9]  K. L. Butler,et al.  Network Reconfiguration for Service Restoration in Shipboard Power Distribution Systems , 2001, IEEE Power Engineering Review.

[10]  Y.-Y. Hsu,et al.  Planning of distribution feeder reconfiguration with protective device coordination , 1993 .

[11]  Kenwood H. Hall,et al.  Real time collaborative intelligent solutions , 2004, 2004 IEEE International Conference on Systems, Man and Cybernetics (IEEE Cat. No.04CH37583).

[12]  Haibo Zhang,et al.  Shipboard systems deploy automated protection , 1998 .

[13]  Kenwood H. Hall,et al.  Methodologies and tools for intelligent agents in distributed control , 2005, IEEE Intelligent Systems.

[14]  S. Srivastava,et al.  Expert-system method for automatic reconfiguration for restoration of shipboard power systems , 2006 .

[15]  N.D.R. Sarma,et al.  General reconfiguration methodology for AC radial shipboard power systems , 2000, 2000 IEEE Power Engineering Society Winter Meeting. Conference Proceedings (Cat. No.00CH37077).