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.

Authors:

• Summiya Moheuddin
• Afzel Noore
• Muhammad Choudhry

Keywords:

• Multiagent system
• scalable design
• spectral clustering
• reconfiguration.

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.