Fault Tolerant (n, k)-Star Power Network Topology for Multi-Agent Communication in Automated Power Distribution Systems

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.





References:
[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.