Commenced in January 2007
Frequency: Monthly
Edition: International
Paper Count: 30576
Fault Tolerant (n, k)-Star Power Network Topology for Multi-Agent Communication in Automated Power Distribution Systems

Authors: Li Bai, Ning Gong, Michael Korostelev, Qiangguo Ren, Saroj Biswas, Frank Ferrese


This paper investigates the joint effect of the interconnected (n,k)-star network topology and Multi-Agent automated control on restoration and reconfiguration of power systems. With the increasing trend in development in Multi-Agent control technologies applied to power system reconfiguration in presence of faulty components or nodes. Fault tolerance is becoming an important challenge in the design processes of the distributed power system topology. Since the reconfiguration of a power system is performed by agent communication, the (n,k)-star interconnected network topology is studied and modeled in this paper to optimize the process of power reconfiguration. In this paper, we discuss the recently proposed (n,k)-star topology and examine its properties and advantages as compared to the traditional multi-bus power topologies. We design and simulate the topology model for distributed power system test cases. A related lemma based on the fault tolerance and conditional diagnosability properties is presented and proved both theoretically and practically. The conclusion is reached that (n,k)-star topology model has measurable advantages compared to standard bus power systems while exhibiting fault tolerance properties in power restoration, as well as showing efficiency when applied to power system route discovery.

Keywords: Fault tolerance, multi-agent system, k)-star topology, conditional diagnosability, automated power system

Digital Object Identifier (DOI):

Procedia APA BibTeX Chicago EndNote Harvard JSON MLA RIS XML ISO 690 PDF Downloads 2107


[1] EDDIE CHENG and MARC J. LIPMAN. Unidirectional (n, k)-star graphs. Journal of Interconnection Networks, 03(01n02):19–34, 2002.
[2] Ning Gong, Michael Korostelev, Li Bai, Saroj K. Biswas, and Frank Ferrese. Evaluation of highly conditionally diagnosable (n, k)-star topology for applications in resilient network on chip. In Resilient Control Systems (ISRCS), 2014 7th International Symposium on, pages 1–6, Aug 2014.
[3] L. He and Brock University (Canada). Properties and Algorithms of the (n, K)-star Graphs. Canadian theses. Brock University (Canada), 2009.
[4] K. Huang, D.A Cartes, and S.K. Srivastava. A multiagent-based algorithm for ring-structured shipboard power system reconfiguration. Systems, Man, and Cybernetics, Part C: Applications and Reviews, IEEE Transactions on, 37(5):1016–1021, Sept 2007.
[5] W. Khamphanchai, S. Pisanupoj, W. Ongsakul, and M. Pipattanasomporn. A multi-agent based power system restoration approach in distributed smart grid. In Utility Exhibition on Power and Energy Systems: Issues Prospects for Asia (ICUE), 2011 International Conference and, pages 1–7, Sept 2011.
[6] Y. L. Lo, C. H. Wang, and C.N. Lu. A multi-agent based service restoration in distribution network with distributed generations. In Intelligent System Applications to Power Systems, 2009. ISAP ’09. 15th International Conference on, pages 1–5, Nov 2009.
[7] J.A Momoh and Ousmane S. Diouf. Optimal reconfiguration of the navy ship power system using agents. In Transmission and Distribution Conference and Exhibition, 2005/2006 IEEE PES, pages 562–567, May 2006.
[8] Wei-Hao Deng Nai-Wen Chang and Sun-Yuan Hsieh. Conditional diagnosability of (n,k)-star networks under the comparison diagnosis model, unpublished manuscript.
[9] Fenghui Ren, Minjie Zhang, D. Soetanto, and XiaoDong Su. Conceptual design of a multi-agent system for interconnected power systems restoration. Power Systems, IEEE Transactions on, 27(2):732–740, May 2012.
[10] Qiangguo Ren and Li Bai. A bdi agent-based approach for power restoration. In Collaboration Technologies and Systems (CTS), 2014 International Conference on, pages 652–656, May 2014.
[11] Qiangguo Ren, Li Bai, Saroj Biswas, Frank Ferrese, and Qing Dong. A bdi multi-agent approach for power restoration. In Resilient Control Systems (ISRCS), 2014 7th International Symposium on, pages 1–6, Aug 2014.
[12] J.M. Solanki, S. Khushalani, and N.N. Schulz. A multi-agent solution to distribution systems restoration. Power Systems, IEEE Transactions on, 22(3):1026–1034, Aug 2007.
[13] Kai Sun, Da-Zhong Zheng, and Qiang Lu. Splitting strategies for islanding operation of large-scale power systems using obdd-based methods. Power Systems, IEEE Transactions on, 18(2):912–923, May 2003.
[14] Yinliang Xu and Wenxin Liu. Novel multiagent based load restoration algorithm for microgrids. Smart Grid, IEEE Transactions on, 2(1):152–161, March 2011.
[15] Mohammad Abdullah Al Faruque Qiangguo Ren Wei Zhang Paul Rosendall Yan Lu, Ram Kuruganty and David Scheidt. Risk based multi-agent chilled water control system for a more survivable naval ship. volume 17, pages 102–112, Dec 2012.
[16] Qianchuan Zhao, Kai Sun, Da-Zhong Zheng, Jin Ma, and Qiang Lu. A study of system splitting strategies for island operation of power system: a two-phase method based on obdds. Power Systems, IEEE Transactions on, 18(4):1556–1565, Nov 2003.
[17] Shuming Zhou and Lanxiang Chen. Fault tolerance of (n, k)-star graphs. In Computer Science and Education (ICCSE), 2010 5th International Conference on, pages 239–243, Aug 2010.