Performance analysis with network-enhanced complexities: On fading measurements, event-triggered mechanisms, and cyber attacks

Copyright © 2014 Derui Ding et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.Nowadays, the real-world systems are usually subject to various complexities such as parameter uncertainties, time-delays, and nonlinear disturbances. For networked systems, especially large-scale systems such as multiagent systems and systems over sensor networks, the complexities are inevitably enhanced in terms of their degrees or intensities because of the usage of the communication networks. Therefore, it would be interesting to (1) examine how this kind of network-enhanced complexities affects the control or filtering performance; and (2) develop some suitable approaches for controller/filter design problems. In this paper, we aim to survey some recent advances on the performance analysis and synthesis with three sorts of fashionable network-enhanced complexities, namely, fading measurements, event-triggered mechanisms, and attack behaviors of adversaries. First, these three kinds of complexities are introduced in detail according to their engineering backgrounds, dynamical characteristic, and modelling techniques. Then, the developments of the performance analysis and synthesis issues for various networked systems are systematically reviewed. Furthermore, some challenges are illustrated by using a thorough literature review and some possible future research directions are highlighted.This work was supported in part by the National Natural Science Foundation of China under Grants 61134009, 61329301, 61203139, 61374127, and 61374010, the Royal Society of the UK, and the Alexander von Humboldt Foundation of Germany

A non-uniform predictor-observer for a networked control system

The final publication is available at Springer via http://dx.doi.org/10.1007/s12555-011-0621-5This paper presents a Non-Uniform Predictor-Observer (NUPO) based control approach in order to deal with two of the main problems related to Networked Control Systems (NCS) or Sensor Networks (SN): time-varying delays and packet loss. In addition, if these delays are longer than the sampling period, the packet disordering phenomenon can appear. Due to these issues, a (scarce) nonuniform, delayed measurement signal could be received by the controller. But including the NUPO proposal in the control system, the delay will be compensated by the prediction stage, and the nonavailable data will be reconstructed by the observer stage. So, a delay-free, uniformly sampled controller design can be adopted. To ensure stability, the predictor must satisfy a feasibility problem based on a time-varying delay-dependent condition expressed in terms of Linear Matrix Inequalities (LMI). Some aspects like the relation between network delay and robustness/performance trade-off are empirically studied. A simulation example shows the benefits (robustness and control performance improvement) of the NUPO approach by comparison to another similar proposal. © ICROS, KIEE and Springer 2011.This work was supported by the Spanish Ministerio de Ciencia y Tecnologia Projects DPI2008-06737-C02-01 and DPI2009-14744-C03-03, by Generalitat Valenciana Project GV/2010/018, by Universidad Politecnica de Valencia Project PAID06-08.Cuenca Lacruz, ÁM.; García Gil, PJ.; Albertos Pérez, P.; Salt Llobregat, JJ. (2011). A non-uniform predictor-observer for a networked control system. International Journal of Control, Automation and Systems. 9(6):1194-1202. doi:10.1007/s12555-011-0621-5S1194120296K. Ogata, Discrete-time Control Systems, Prentice-Hall, Inc., Upper Saddle River, NJ, USA, 1987.Y. Tipsuwan and M. Chow, “Control methodologies in networked control systems,” Control Eng. Practice, vol. 11, no. 10, pp. 1099–1111, 2003.T. Jia, Y. Niu, and X. Wang, “H ∞ control for networked systems with data packet dropout,” Int. J. Control, Autom., and Syst., vol. 8, no. 2, pp. 198–203, 2010.Y. Wang and G. Yang, “Robust H ∞ model reference tracking control for networked control systems with communication constraints,” Int. J. Control, Autom., and Syst., vol. 7, no. 6, pp. 992–1000, 2009.H. Gao and T. Chen, “Network-based H ∞ output tracking control,” IEEE Trans. Autom. Control, vol. 53, no. 3, pp. 655–667, 2008.H. Karimi, “Robust H ∞ filter design for uncertain linear systems over network with network-induced delays and output quantization,” Modeling, Identification and Control, vol. 30, no. 1, pp. 27–37, 2009.H. R. Karimi, “Delay-range-dependent linear matrix inequality approach to quantized H ∞ control of linear systems with network-induced delays and norm-bounded uncertainties,” Proc. of the Inst. of Mech. Eng., Part I: J. of Syst. and Control Eng., vol. 224, no. 6, pp. 689–700, 2010.K. Lee, S. Lee, and M. Lee, “Remote fuzzy logic control of networked control system via Profibus-DP,” IEEE Trans. Ind. Electron., vol. 50, no. 4, pp. 784–792, 2003.Y. Tipsuwan and M.-Y. Chow, “Gain scheduler middleware: a methodology to enable existing controllers for networked control and teleoperationpart I: networked Control,” IEEE Trans. on Industrial Electronics, vol. 51, no. 6, pp. 1218–1227, December 2004.A. Sala, A. Cuenca, and J. Salt, “A retunable PID multi-rate controller for a networked control system,” Inform. Sci., vol. 179, no. 14, pp. 2390–2402, June 2009.A. Cuenca, J. Salt, V. Casanova, and R. Piza, “An approach based on an adaptive multi-rate Smith predictor and gain scheduling for a networked control system: implementation over Profibus-DP,” Int. J. Control, Autom., and Syst., vol. 8, no. 2, pp. 473–481, April 2010.A. Cuenca, J. Salt, A. Sala, and R. Piza, “A delay-dependent dual-rate PID controller over an Ethernet network,” IEEE Trans. Ind. Informat., vol. 7, no. 1, pp. 18–29, Feb. 2011.Y. Tian and D. Levy, “Compensation for control packet dropout in networked control systems,” Inform. Sci., vol. 178, no. 5, pp. 1263–1278, 2008.Y. Zhao, G. Liu, and D. Rees, “Modeling and stabilization of continuous-time packet-based networked control systems.” IEEE Trans. Syst., Man, Cybern. B, vol. 39, no. 6, pp. 1646–1652, Dec. 2009.X. Zhao, S. Fei, and C. Sun, “Impulsive controller design for singular networked control systems with packet dropouts,” Int. J. Control, Autom., and Syst., vol. 7, no. 6, pp. 1020–1025, 2009.H. Gao and T. Chen, “H ∞ estimation for uncertain systems with limited communication capacity,” IEEE Trans. Autom. Control, vol. 52, no. 11, pp. 2070–2084, 2007.S. Oh, L. Schenato, P. Chen, and S. Sastry, “Tracking and coordination of multiple agents using sensor networks: System design, algorithms and experiments,” Proc. of the IEEE, vol. 95, no. 1, pp. 234–254, 2007.M. Moayedi, Y. Foo, and Y. Soh, “Optimal and suboptimal minimum-variance filtering in networked systems with mixed uncertainties of random sensor delays, packet dropouts and missing measurements,” Int. J. Control, Autom., and Syst., vol. 8, no. 6, pp. 1179–1188, 2010.W. Zhang, M. Branicky, and S. Phillips, “Stability of networked control systems,” IEEE Control Syst. Mag., vol. 21, no. 1, pp. 84–99, 2001.J. Hespanha, P. Naghshtabrizi, and Y. Xu, “A survey of recent results in networked control systems,” Proc. of the IEEE, vol. 95, no. 1, pp. 138–162, 2007.J. Baillieul and P. Antsaklis, “Control and communication challenges in networked real-time systems,” Proc. of the IEEE, vol. 95, no. 1, pp. 9–28, 2007.P. Garcia, P. Castillo, R. Lozano, and P. Albertos, “Robustness with respect to delay uncertainties of a predictor-observer based discrete-time controller,” Proc. of the 45th IEEE Conf. on Decision and Control, pp. 199–204, 2006.C. Lien, “Robust observer-based control of systems with state perturbations via LMI approach,” IEEE Trans. Autom. Control, vol. 49, no. 8, pp. 1365–1370, 2004.A. Sala, “Computer control under time-varying sampling period: an LMI gridding approach,” Automatica, vol. 41, no. 12, pp. 2077–2082, Dec. 2005.J. Li, Q. Zhang, Y. Wang, and M. Cai, “H ∞ control of networked control systems with packet disordering,” IET Control Theory Appl., vol. 3, no. 11, pp. 1463–1475, March 2009.Y. Zhao, G. Liu, and D. Rees, “Improved predictive control approach to networked control systems,” IET Control Theory Appl., vol. 2, no. 8, pp. 675–681, Aug. 2008.K. Astrom, “Event based control,” Analysis and Design of Nonlinear Control Systems, pp. 127–147, 2007.A. Cuenca, P. García, K. Arzén, and P. Albertos, “A predictor-observer for a networked control system with time-varying delays and non-uniform sampling,” Proc. Eur. Control Conf., pp. 946–951, 2009.J. Xiong and J. Lam, “Stabilization of linear systems over networks with bounded packet loss,” Automatica, vol. 43, no. 1, pp. 80–87, 2007.H. Song, L. Yu, and A. Liu, “H ∞ filtering for network-based systems with communication constraints and packet dropouts,” Proc. of the 7th Asian Control Conf., pp. 220–225, 2009.P. Garcia, A. Gonzalez, P. Castillo, R. Lozano, and P. Albertos, “Robustness of a discrete-time predictor-based controller for time-varying measurement delay,” Proc. of the 9th IFAC Workshop on Time Delay Systems, 2010.J. Sturm, “Using SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones,” Optimization methods and software, vol. 11, no. 1, pp. 625–653, 1999.T. Henningsson and K. Astrom, “Log-concave observers,” Proc. of the 17th Int. Symp. on Mathematical Theory of Networks and Systems, pp. 2163–2170, 2006.D. Davison and E. Hwang, “Automating radiotherapy cancer treatment: use of multirate observer-based control,” Proc. of American Control Conf., vol. 2, pp. 1194–1199, 2003

Qos-aware fine-grained power management in networked computing systems

Power is a major design concern of today\u27s networked computing systems, from low-power battery-powered mobile and embedded systems to high-power enterprise servers. Embedded systems are required to be power efficiency because most embedded systems are powered by battery with limited capacity. Similar concern of power expenditure rises as well in enterprise server environments due to cooling requirement, power delivery limit, electricity costs as well as environment pollutions. The power consumption in networked computing systems includes that on circuit board and that for communication. In the context of networked real-time systems, the power dissipation on wireless communication is more significant than that on circuit board. We focus on packet scheduling for wireless real-time systems with renewable energy resources. In such a scenario, it is required to transmit data with higher level of importance periodically. We formulate this packet scheduling problem as an NP-hard reward maximization problem with time and energy constraints. An optimal solution with pseudo polynomial time complexity is presented. In addition, we propose a sub-optimal solution with polynomial time complexity. Circuit board, especially processor, power consumption is still the major source of system power consumption. We provide a general-purposed, practical and comprehensive power management middleware for networked computing systems to manage circuit board power consumption thus to affect system-level power consumption. It has the functionalities of power and performance monitoring, power management (PM) policy selection and PM control, as well as energy efficiency analysis. This middleware includes an extensible PM policy library. We implemented a prototype of this middleware on Base Band Units (BBUs) with three PM policies enclosed. These policies have been validated on different platforms, such as enterprise servers, virtual environments and BBUs. In enterprise environments, the power dissipation on circuit board dominates. Regulation on computing resources on board has a significant impact on power consumption. Dynamic Voltage and Frequency Scaling (DVFS) is an effective technique to conserve energy consumption. We investigate system-level power management in order to avoid system failures due to power capacity overload or overheating. This management needs to control the power consumption in an accurate and responsive manner, which cannot be achieve by the existing black-box feedback control. Thus we present a model-predictive feedback controller to regulate processor frequency so that power budget can be satisfied without significant loss on performance. In addition to providing power guarantee alone, performance with respect to service-level agreements (SLAs) is required to be guaranteed as well. The proliferation of virtualization technology imposes new challenges on power management due to resource sharing. It is hard to achieve optimization in both power and performance on shared infrastructures due to system dynamics. We propose vPnP, a feedback control based coordination approach providing guarantee on application-level performance and underlying physical host power consumption in virtualized environments. This system can adapt gracefully to workload change. The preliminary results show its flexibility to achieve different levels of tradeoffs between power and performance as well as its robustness over a variety of workloads. It is desirable for improve energy efficiency of systems, such as BBUs, hosting soft-real time applications. We proposed a power management strategy for controlling delay and minimizing power consumption using DVFS. We use the Robbins-Monro (RM) stochastic approximation method to estimate delay quantile. We couple a fuzzy controller with the RM algorithm to scale CPU frequency that will maintain performance within the specified QoS

Cyber-Physical Co-Design of Wireless Control Systems

Wireless sensor-actuator network (WSAN) technology is gaining rapid adoption in process industries because of its advantages in lowering deployment and maintenance cost in challenging environments. While early success of industrial WSANs has been recognized, significant potential remains in exploring WSANs as unified networks for industrial plants. This thesis research explores a cyber-physical co-design approach to design wireless control systems. To enable holistic studies of wireless control systems, we have developed the Wireless Cyber-Physical Simulator (WCPS), an integrated co-simulation environment that integrates Simulink and our implementation of WSANs based on the industrial WirelessHART standard. We further develop novel WSAN protocols tailored for advanced control designs for networked control systems. WCPS now works as the first simulator that features both linear and nonlinear physical plant models, state-of-art WirelessHART protocol stack, and realistic wireless network characteristics. A realistic wireless structural control study sheds light on the challenges of WSC and the limitations of a traditional structural control approach under realistic wireless conditions. Systematic emergency control results demonstrate that our real-time emergency communication approach enables timely emergency handling, while allowing regular feedback control loops to effectively share resources in WSANs during normal operations. A co-joint study of wireless routing and control highlights the importance of the co-design approach of wireless networks and control

Stochastic optimal adaptive controller and communication protocol design for networked control systems

Networked Control System (NCS) is a recent topic of research wherein the feedback control loops are closed through a real-time communication network. Many design challenges surface in such systems due to network imperfections such as random delays, packet losses, quantization effects and so on. Since existing control techniques are unsuitable for such systems, in this dissertation, a suite of novel stochastic optimal adaptive design methodologies is undertaken for both linear and nonlinear NCS in presence of uncertain system dynamics and unknown network imperfections such as network-induced delays and packet losses. The design is introduced in five papers. In Paper 1, a stochastic optimal adaptive control design is developed for unknown linear NCS with uncertain system dynamics and unknown network imperfections. A value function is adjusted forward-in-time and online, and a novel update law is proposed for tuning value function estimator parameters. Additionally, by using estimated value function, optimal adaptive control law is derived based on adaptive dynamic programming technique. Subsequently, this design methodology is extended to solve stochastic optimal strategies of linear NCS zero-sum games in Paper 2. Since most systems are inherently nonlinear, a novel stochastic optimal adaptive control scheme is then developed in Paper 3 for nonlinear NCS with unknown network imperfections. On the other hand, in Paper 4, the network protocol behavior (e.g. TCP and UDP) are considered and optimal adaptive control design is revisited using output feedback for linear NCS. Finally, Paper 5 explores a co-design framework where both the controller and network scheduling protocol designs are addressed jointly so that proposed scheme can be implemented into next generation Cyber Physical Systems --Abstract, page iv

Federated Embedded Systems – a review of the literature in related fields

This report is concerned with the vision of smart interconnected objects, a vision that has attracted much attention lately. In this paper, embedded, interconnected, open, and heterogeneous control systems are in focus, formally referred to as Federated Embedded Systems. To place FES into a context, a review of some related research directions is presented. This review includes such concepts as systems of systems, cyber-physical systems, ubiquitous computing, internet of things, and multi-agent systems. Interestingly, the reviewed fields seem to overlap with each other in an increasing number of ways