Multicast Routing for Decentralized Control of Cyber Physical Systems with an Application in Smart Grid

In cyber physical systems, communication is needed for conveying sensor observations to controllers; thus, the design of the communication sub-system is of key importance for the stabilization of system dynamics. In this paper, multicast routing is studied for networking of decentralized sensors and controllers. The challenges of uncertain destinations and multiple routing modes, which are significantly different from traditional data networks, are addressed by employing the theories of hybrid systems and linear matrix inequalities, thus forming a novel framework for studying the communication sub-system in cyber physical systems. Both cases of neglible delay and non-negligible delay are discussed. The proposed framework is then applied in the context of voltage control in smart grid. Numerical simulations using a 4-bus power grid model show that the proposed framework and algorithm can effectively stabilize cyber physical systems.

[1]  Stephen P. Boyd,et al.  Linear Matrix Inequalities in Systems and Control Theory , 1994 .

[2]  Jan Lunze,et al.  Handbook of hybrid systems control : theory, tools, applications , 2009 .

[3]  D. Siljak,et al.  Control of Complex Systems: Structural Constraints and Uncertainty , 2010 .

[4]  Edward A. Lee.  Cyber Physical Systems: Design Challenges , 2008, 2008 11th IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing (ISORC).

[5]  George C. Polyzos,et al.  Multicast routing for multimedia communication , 1993, TNET.

[6]  Yong Yang,et al.  oCast: Optimal multicast routing protocol for wireless sensor networks , 2009, 2009 17th IEEE International Conference on Network Protocols.

[7]  K. R. Padiyar,et al.  Power system dynamics : stability and control , 1996 .

[8]  Magdi S. Mahmoud.  Switched Time-Delay Systems: Stability and Control , 2010 .

[9]  Jorge Cortes,et al.  Distributed Control of Robotic Networks: A Mathematical Approach to Motion Coordination Algorithms , 2009 .

[10]  E. Yaz.  Linear Matrix Inequalities In System And Control Theory , 1998, Proceedings of the IEEE.

[11]  J. Geromel,et al.  Stability and stabilization of discrete time switched systems , 2006 .

[12]  A. Goldsmith,et al.  Wireless network design for distributed control , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[13]  J. Koenderink.  Q… , 2014, Les noms officiels des communes de Wallonie, de Bruxelles-Capitale et de la communaute germanophone.

[14]  Stephen P. Boyd,et al.  Joint optimization of communication rates and linear systems , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[15]  Zhu Han,et al.  Distributed scheduling of wireless communications for voltage control in micro smart grid , 2011, 2011 IEEE GLOBECOM Workshops (GC Wkshps).

[16]  K. Tomsovic,et al.  Application of linear matrix inequalities for load frequency control with communication delays , 2004, IEEE Transactions on Power Systems.

[17]  Yuan Xue,et al.  Dynamic Tuning Retransmission Limit of IEEE 802.11 MAC Protocol for Networked Control Systems , 2010, 2010 IEEE/ACM Int'l Conference on Green Computing and Communications & Int'l Conference on Cyber, Physical and Social Computing.

[18]  Yong He,et al.  Stability Analysis and Robust Control of Time-Delay Systems , 2010 .

[19]  P. Marwedel.  Embedded Systems Embedded and Cyber-Physical Systems in a Nutshell , 2010 .

[20]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[21]  Vijay Gupta,et al.  Minimal Interconnection Topology in Distributed Control Design , 2006 .

[22]  João Pedro Hespanha,et al.  A Survey of Recent Results in Networked Control Systems , 2007, Proceedings of the IEEE.

[23]  Fangxing Li,et al.  Adaptive Voltage Control With Distributed Energy Resources: Algorithm, Theoretical Analysis, Simulation, and Field Test Verification , 2011, IEEE Transactions on Power Systems.

[24]  V Gupta,et al.  On an estimation oriented routing protocol , 2010, Proceedings of the 2010 American Control Conference.

[25]  Venkataramana Ajjarapu,et al.  Computational Techniques For Voltage Stability Assessment And Control , 2006 .

[26]  A. S. Vincentelli,et al.  Handbook of Hybrid Systems Control: Theory, Tools, Applications , 2011 .

[27]  Fangxing Li,et al.  Adaptive voltage control with distributed energy resources: Algorithm, theoretical analysis, simulation, and field test verification , 2010, 2011 IEEE Power and Energy Society General Meeting.