A multi-agent based algorithm for mesh-structured shipboard power system reconfiguration

A shipboard power system (SPS) supplies energy to electrical loads on a ship. It is critical for the system to be reconfigurable for the purpose of survivability and reliability. In our earlier work an agent based de-centralized approach for a radial SPS reconfiguration is successfully developed. Each agent in this system only communicates with its immediate neighbors, which reduces the dependency on the system topology. However, when expanding the technique to a meshed structure in the SPS, this lead to the problem of redundant information accumulation among the agents, making the information flow in the system unstable. In this paper, the authors propose a spanning tree algorithm for an agent system, which breaks the mesh-structured system into a single tree-structured system. Then an algorithm for calculating the information flow among agents without redundant information accumulation is presented. Finally, the proposed methodology is illustrated by a test case on a simplified SPS

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

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

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

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

[5]  Ieee Standards Board.  Information technology : telecommunications and information exchange between systems : local area networks : Media access control (MAC) bridges , 1993 .

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

[7]  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).

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

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

[10]  T. Nagata,et al.  A multi-agent approach to power system restoration , 2002 .

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

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

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

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

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

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