A Reconfigurable Distributed Multiagent System Optimized for Scalability

Authors: Summiya Moheuddin, Afzel Noore, Muhammad Choudhry

Abstract:

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.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1059619

References:

[1] G. Weiss, Multiagent systems a modern approach to distributed artificial intelligence, The MIT Press, 1999.
[2] S. Russell, and P. Norvig, Artificial intelligence: a modern approach , Prentice Hall, 1995.
[3] F. Avellaneda, C. Bustacara, J.P. Garzon, and E. Gonzalez, Implementation of a molecular simulator based on a multiAgent system , in Proceedings of the IEEE/WIC/ACM international conference on Intelligent Agent Technology, pp. 117-120, 2006.
[4] J. Yen, A. Chung, H. Ho, B. Tam, R. Lau, M. Chua, and K. Hwang, Collaborative and scalable financial analysis with multi-agent technology , in Proceedings of the 32nd Annual Hawaii International Conference, vol. Track5, 1999.
[5] K.P. Chow, and Y.K. Kwok, On load balancing for distributed multiagent computing, in IEEE Transactions on Parallel and Distributed Systems, vol. 13, no. 8, pp. 787-801, 2002.
[6] L.C. Lee, H.S. Nwana, D.T. Ndumu, and P.D. Wilde, The stability, scalability and performance of multi-agent systems , in BT Technology Journal, vol. 16, no. 3, pp. 94-103, 1998.
[7] O.F. Rana, and K. Stout, What is scalability in multi-agent systems , in Proceedings of the fourth international conference on Autonomous agents, pp. 56-63, 2000.
[8] S.H. Nwana, and L.C. Lee, Stability, fairness and scalability of multiagent systems, in International Journal of Knowledge-Based Intelligent Engineering Systems, vol. 3, pp. 3-2, 1999.
[9] P.J. Turner, and N.R. Jennings, Improving the scalability of multi-agent systems, in Proceedings of 1st International Workshop on Infrastructure for Scalable Multi-Agent Systems, pp. 246-262, 2000.
[10] P. Scerri, Y. Xu, E. Liao, J. Lai, and K. Sycara, Scaling teamwork to very large teams, in Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 888-895, 2004.
[11] K. Huang, Shipboard power system reconfiguration using multi agent system, Ph.D. dissertation, The Florida state university, 2007.
[12] G.A. Taylor, M.R. Irving, P.R. Hobson, C. Huang, P. Kyberd, and R.J. Taylor, Distributed monitoring and control of future power systems via grid computing, in IEEE Power Engineering Society General Meeting, 2006.
[13] D.A. Cartes, and S.K. Srivastava, Agent applications and their future in the power industry, in IEEE Power Engineering Society General Meeting, pp. 1-6, 2007.
[14] H. Salazar, R. Gallego, and R. Romero, Artificial neural networks and clustering techniques applied in the reconfiguration of distribution systems, in IEEE Transactions on Power Delivery, vol. 21, no. 3, pp. 1735-1742, 2006.
[15] T. Brunner, W. Nejdl, H. Schwarzjirg, and M. Sturm, On-line expert system for power system diagnosis and restoration , in Intelligent Systems Engineering, vol. 2, no. 1, pp. 15-24, 1993.
[16] C.C. Liu, J. Jung, G.T. Heydt, V. Vittal, and A.G. Phadke, Strategic power infrastructure defense (SPID) system a conceptual design , in IEEE Control Syst. Mag., vol. 20, no. 4, pp. 40-52, 2000.
[17] L. Liu, K.P. Logan, D.A. Cartes, and S.K. Srivastava, Fault detection, diagnostics, and prognostics: software agent solutions , in IEEE Transactions on Vehicular Technology, vol. 56, no. 4, pp. 1613-1622, 2007.
[18] J.G. Gomez-Gualdron, M. Velez-Reyes, and L.J. Collazo, Selfreconfigurable electric power distribution system using multi-agent systems, in IEEE Electric Ship Technologies Symposium, pp. 180-187, 2007.
[19] I.S. Baxevanos, and D.P. Labridis, Implementing multiagent systems technology for power distribution network control and protection management, in IEEE Transactions on Power Delivery, vol. 22, no. 1, pp. 433-43, 2007.
[20] T. Nagata, Y. Tao, H. Sasaki, and H. Fujita, Decentralized approach to power system restoration by means of multi-agent approach , in Bulk Power System Dynamics and Control - VI, 2004.
[21] K. Huang, S.K. Srivastava, D.A. Cartes, and M. Sloderbeck, Intelligent agents applied to reconfiguration of mesh structured power systems , in International Symposium on Antennas and Propagation, pp. 298-304, 2007.
[22] K. Huang, D.A. Cartes, and S.K. Srivastava, A multiagent-based algorithm for ring-structured shipboard power system reconfiguration , in The International Conference on System, Man and Cybernetics, vol. 1, pp. 530-535, 2005.
[23] K. Huang, D.A. Cartes, and S.K. Srivastava, A multiagent-based algorithm for ring-structured shipboard power system reconfiguration , in IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews, vol. 37, no. 5, pp. 1016-1021, 2007.
[24] K. Huang, S. Sanjeev, and D. Cartes, Decentralized reconfiguration for power systems using multi agent system , in Proceedings of the 1st Annual 2007 IEEE Systems Conference, pp. 253-258, 2007.
[25] K. Huang, S.K. Srivastava, D.A. Cartes, and M. Sloderbeck, Intelligent agents applied to reconfiguration of mesh structured power systems , in International Conference on Intelligent Systems Applications to Power Systems, pp. 1-7, 2007.
[26] F. Ponci, and A.A. Deshmukh, A mobile agent for measurements in distributed power electronic systems , in IEEE Instrumentation and Measurement Technology Conference, pp. 870-875, 2008.
[27] D. Elizalde, D. Staszesky, and M. Meisinger, Use of distributed intelligence for reliability improvement using minimum available distribution assets, in IEEE/PES Transmission and Distribution Conference and Exposition, pp. 1-6, 2006.
[28] D.M. Staszesky, Use of virtual agents to effect intelligent distribution automation, in IEEE Power Engineering Society General Meeting, 2006.
[29] Z. Li, X. Chen, K. Yu, B. Zhao, and H. Liu, A novel approach for dynamic reconfiguration of the distribution network via multi-agent system, in 3rd International Conference on Deregulation and Restructuring and Power Technologies, pp. 1305-1311, 2008.
[30] S.L. Hamilton, C.K. Vartanian, M.E. Johnson, A. Feliachi, K. Schoder, and P. Hines, Circuit of the future: interoperability and SCE-s DER program, Bulk Power System Dynamics and ControlVII. Revitalizing Operational Reliability 2007 iREP Symposium, pp. 1-9, 2007.
[31] N. Muller, and V.H. Quintana, A sparse eigenvalue-based approach for partitioning power networks , in IEEE Transactions on Power Systems, vol. 7, no. 2, pp. 520-527, 1992.
[32] S.E. Schaeffer, Graph clustering, in Computer Science Review, vol. 1, no. 1, pp. 27-64, 2007.
[33] U. Luxburg, A tutorial on spectral clustering , in Statistics and Computing, vol. 17, no. 4, pp. 395-416, 2007.
[34] L. Zelnik-Manor, and P. Perona, Self-tuning spectral clustering , in Adv. Neural Inf. Process. Sys., 2004.
[35] A. Ng, M. Jordan, and Y. Weiss, On spectral clustering: analysis and an algorithm, in Advances in Neural Information Processing Systems 14, 2001.
[36] P.M. Anderson, and A.A. Fouad, Power system control and stability , IEEE Press, 2002.
[37] F.L. Bellifemine, G. Caire, and D. Greenwood, Developing multi-agent systems with JADE, Wiley, 2007.