A Reconfigurable Distributed Multiagent System Optimized for Scalability

This paper proposes a novel solution for optimizing the size and communication overhead of a distributed multiagent system without compromising the performance. The proposed approach addresses the challenges of scalability especially when the multiagent system is large. A modified spectral clustering technique is used to partition a large network into logically related clusters. Agents are assigned to monitor dedicated clusters rather than monitor each device or node. The proposed scalable multiagent system is implemented using JADE (Java Agent Development Environment) for a large power system. The performance of the proposed topologyindependent decentralized multiagent system and the scalable multiagent system is compared by comprehensively simulating different fault scenarios. The time taken for reconfiguration, the overall computational complexity, and the communication overhead incurred are computed. The results of these simulations show that the proposed scalable multiagent system uses fewer agents efficiently, makes faster decisions to reconfigure when a fault occurs, and incurs significantly less communication overhead. Keywords—Multiagent system, scalable design, spectral clustering, reconfiguration.

[1]  Whei-Min Lin,et al.  An effective algorithm for distribution feeder loss reduction by switching operations , 1999, 1999 IEEE Transmission and Distribution Conference (Cat. No. 99CH36333).

[2]  Julie A. Adams,et al.  Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence , 2001, AI Mag..

[3]  Enrique González,et al.  Implementation of a Molecular Simulator Based on a MultiAgent System , 2006, 2006 IEEE/WIC/ACM International Conference on Intelligent Agent Technology.

[4]  廷冕 李,et al.  応用 (Application) について , 1981 .

[5]  Agostino Poggi,et al.  Developing Multi-agent Systems with JADE , 2007, ATAL.

[6]  M. M. Adibi,et al.  An Expert System Operational Aid for Restoration and Loss Reduction of Distribution Systems , 2000 .

[7]  Yoav Shoham,et al.  Agent-Oriented Programming , 1992, Artif. Intell..

[8]  A. T. Johns,et al.  Co-ordinated system of fuzzy logic and evolutionary programming based network reconfiguration for loss reduction in distribution systems , 1996, Proceedings of IEEE 5th International Fuzzy Systems.

[9]  Ji Wang,et al.  The improved clonal genetic algorithm & its application in reconfiguration of distribution networks , 2004, IEEE PES Power Systems Conference and Exposition, 2004..

[10]  L. C. Lee,et al.  The Stability, Scalability and Performance of Multi-agent Systems , 1998 .

[11]  Michael I. Jordan,et al.  On Spectral Clustering: Analysis and an algorithm , 2001, NIPS.

[12]  S.K. Srivastava,et al.  Agent Applications and their Future in the Power Industry , 2007, 2007 IEEE Power Engineering Society General Meeting.

[13]  T. Taylor,et al.  Implementation of heuristic search strategies for distribution feeder reconfiguration , 1990 .

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

[15]  M. Velez-Reyes,et al.  Self-Reconfigurable Electric Power Distribution System using Multi-Agent Systems , 2007, 2007 IEEE Electric Ship Technologies Symposium.

[16]  Hyacinth S. Nwana,et al.  Stability, fairness and scalability of multi-agent systems , 1999 .

[17]  I.S. Baxevanos,et al.  Implementing Multiagent Systems Technology for Power Distribution Network Control and Protection Management , 2007, IEEE Transactions on Power Delivery.

[18]  Kai Huang,et al.  Shipboard power system reconfiguration using multi agent system , 2007 .

[19]  Takeshi Nagata,et al.  A decentralized approach for power system restoration by means of multi-agent approach , 2002 .

[20]  Monika Sturm,et al.  On-line expert system for power system diagnosis and restoration , 1993 .

[21]  Jesfis Peral,et al.  Heuristics -- intelligent search strategies for computer problem solving , 1984 .

[22]  L.M. Tolbert,et al.  A Resilient Real-Time Agent-Based System for a Reconfigurable Power Grid , 2005, Proceedings of the 13th International Conference on, Intelligent Systems Application to Power Systems.

[23]  Omer F. Rana,et al.  What is scalability in multi-agent systems? , 2000, AGENTS '00.

[24]  Zeng Xiangjun,et al.  Multi-agents based protection for distributed generation systems , 2004, 2004 IEEE International Conference on Electric Utility Deregulation, Restructuring and Power Technologies. Proceedings.

[25]  Yang Xu,et al.  Scaling teamwork to very large teams , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[26]  Sheng Gehao,et al.  Optimal Coordination For Multi-Agent Based Secondary Voltage Control In Power System , 2005, 2005 IEEE/PES Transmission & Distribution Conference & Exposition: Asia and Pacific.

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

[28]  T. Satoh,et al.  A New Algorithm for Service Restoration in Distribution Systems , 1989, IEEE Power Engineering Review.

[29]  J. J. Grainger,et al.  Distribution feeder reconfiguration for loss reduction , 1988 .

[30]  Hak-Man Kim,et al.  Multiagent system for Microgrid operation based on power market environment , 2009, INTELEC 2009 - 31st International Telecommunications Energy Conference.

[31]  Ferdinanda Ponci,et al.  A Mobile Agent for Measurements in Distributed Power Electronic Systems , 2008, IEEE Transactions on Instrumentation and Measurement.

[32]  H. F. Wang Multi-agent co-ordination for the secondary voltage control in power-system contingencies , 2001 .

[33]  Ulrike von Luxburg,et al.  A tutorial on spectral clustering , 2007, Stat. Comput..

[34]  James C. Spohrer,et al.  KidSim: programming agents without a programming language , 1994, CACM.

[35]  Arthur C. Graesser,et al.  Is it an Agent, or Just a Program?: A Taxonomy for Autonomous Agents , 1996, ATAL.

[36]  Marílio Cardoso,et al.  A multi-agent system for the support of producer coalition formation in electricity markets , 2008, SAC '08.

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

[38]  Judea Pearl,et al.  Heuristics : intelligent search strategies for computer problem solving , 1984 .

[39]  Nicholas R. Jennings,et al.  A Roadmap of Agent Research and Development , 2004, Autonomous Agents and Multi-Agent Systems.

[40]  K. Hotta,et al.  Implementation of a real-time expert system for a restoration guide in a dispatching center , 1989, Conference Papers Power Industry Computer Application Conference.

[41]  David De Roure,et al.  An agent-based electrical power market , 2008, AAMAS.

[42]  P. Kyberd,et al.  Distributed monitoring and control of future power systems via grid computing , 2006, 2006 IEEE Power Engineering Society General Meeting.

[43]  Wei Kong,et al.  Protection Coordination Based on a Multi-agent for Distribution Power System with Distribution Generation Units , 2007 .

[44]  Kai Huang,et al.  Decentralized Reconfiguration for Power Systems Using Multi Agent System , 2007, 2007 1st Annual IEEE Systems Conference.

[45]  Pattie Maes,et al.  Artificial life meets entertainment: lifelike autonomous agents , 1995, CACM.

[46]  Yu-Kwong Kwok,et al.  On Load Balancing for Distributed Multiagent Computing , 2002, IEEE Trans. Parallel Distributed Syst..

[47]  A. Feliachi,et al.  Circuit of the future: Interoperability and SCE’s DER program , 2007, 2007 iREP Symposium - Bulk Power System Dynamics and Control - VII. Revitalizing Operational Reliability.

[48]  Ying-Yi Hong,et al.  Genetic algorithm based network reconfiguration for loss minimization in distribution systems , 2003, 2003 IEEE Power Engineering Society General Meeting (IEEE Cat. No.03CH37491).

[49]  D. Staszesky,et al.  Use of Distributed Intelligence for Reliability Improvement Using Minimum Available Distribution Assets , 2006, 2006 IEEE/PES Transmission & Distribution Conference and Exposition: Latin America.

[50]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[51]  Hao Li,et al.  Strategic Power Infrastructure Defense , 2005, Proceedings of the IEEE.

[52]  T. Hiyama,et al.  Reconfiguration of power distribution system using multi agent and hierarchical based load following operation with energy capacitor system , 2007, 2007 International Power Engineering Conference (IPEC 2007).

[53]  Li Liu,et al.  Fault detection, diagnostics, and prognostics: software agent solutions , 2005, IEEE Electric Ship Technologies Symposium, 2005..

[54]  V. C. Ramesh,et al.  Intelligent agents for negotiations in market games. I. Model [electricity supply] , 1997, Proceedings of the 20th International Conference on Power Industry Computer Applications.

[55]  M. Velez-Reyes,et al.  Simulating a Multi-Agent based Self-Reconfigurable Electric Power Distribution System , 2006, 2006 IEEE Workshops on Computers in Power Electronics.

[56]  D.M. Staszesky Use of virtual agents to effect intelligent distribution automation , 2006, 2006 IEEE Power Engineering Society General Meeting.

[57]  David Lubkeman,et al.  Applications of Knowledge-Based Programming to Power Engineering Problems , 1989, IEEE Power Engineering Review.

[58]  Charu C. Aggarwal,et al.  Graph Clustering , 2010, Encyclopedia of Machine Learning and Data Mining.

[59]  N. Muller,et al.  A sparse eigenvalue-based approach for partitioning power networks , 1992 .

[60]  A. Feliachi,et al.  PAT: A Power Analysis Toolbox for MATLAB/Simulink , 2002, IEEE Power Engineering Review.

[61]  Pietro Perona,et al.  Self-Tuning Spectral Clustering , 2004, NIPS.

[62]  Kai Hwang,et al.  Collaborative and scalable financial analysis with multi-agent technology , 1999, Proceedings of the 32nd Annual Hawaii International Conference on Systems Sciences. 1999. HICSS-32. Abstracts and CD-ROM of Full Papers.

[63]  Nicholas R. Jennings,et al.  Improving the Scalability of Multi-Agent Systems , 2000, Agents Workshop on Infrastructure for Multi-Agent Systems.

[64]  V. C. Ramesh,et al.  Intelligent agents for negotiations in market games. I. Model , 1998 .

[65]  Y.-Y. Hsu,et al.  Distribution system service restoration using the artificial neural network approach and pattern recognition method , 1995 .

[66]  Jeffrey S. Rosenschein,et al.  Deals Among Rational Agents , 1985, IJCAI.

[67]  Kai Huang,et al.  Intelligent Agents Applied to Reconfiguration of Mesh Structured Power Systems , 2007, 2007 International Conference on Intelligent Systems Applications to Power Systems.

[68]  Y. H. Song,et al.  Distribution network reconfiguration for loss reduction using fuzzy controlled evolutionary programming , 1997 .

[69]  Jitendra Malik,et al.  Normalized cuts and image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[70]  Stability , 1973 .

[71]  A. Kalam,et al.  Distributed intelligent power system protection using case based and object oriented paradigms , 1996, Proceedings of International Conference on Intelligent System Application to Power Systems.

[72]  Qishuang Ma,et al.  A Multi-Agent Approach to the More Electric Aircraft Power System Reconfiguration , 2007, 2007 International Conference on Mechatronics and Automation.

[73]  Teuvo Kohonen,et al.  An introduction to neural computing , 1988, Neural Networks.

[74]  Yoshikazu Fukuyama,et al.  A parallel genetic algorithm for service restoration in electric power distribution systems , 1995, Proceedings of 1995 IEEE International Conference on Fuzzy Systems..

[75]  K.K. Li,et al.  An multi-agent approach to protection relay coordination with distributed generators in industrial power distribution system , 2005, Fourtieth IAS Annual Meeting. Conference Record of the 2005 Industry Applications Conference, 2005..

[76]  Michael R. Genesereth,et al.  Software agents , 1994, CACM.

[77]  Y.-Y. Hsu,et al.  Distribution system service restoration using a heuristic search approach , 1991 .

[78]  H. H. Happ,et al.  Power System Control and Stability , 1979, IEEE Transactions on Systems, Man, and Cybernetics.

[79]  Jacques Ferber,et al.  Multi-agent systems - an introduction to distributed artificial intelligence , 1999 .

[80]  James S. Thorp,et al.  Power System Protection , 2000 .

[81]  H. Salazar,et al.  Artificial neural networks and clustering techniques applied in the reconfiguration of distribution systems , 2006, IEEE Transactions on Power Delivery.

[82]  Kun Yu,et al.  A novel approach for dynamic reconfiguration of the distribution network via multi-agent system , 2008, 2008 Third International Conference on Electric Utility Deregulation and Restructuring and Power Technologies.

[83]  Chen-Ching Liu,et al.  The strategic power infrastructure defense (SPID) system. A conceptual design , 2000, IEEE Control Systems.

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

[85]  P. Ravibabu,et al.  Implementation of genetic algorithm for optimal network reconfiguration in distribution systems for load balancing , 2008, 2008 IEEE Region 8 International Conference on Computational Technologies in Electrical and Electronics Engineering.