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

Periodic event-triggered output regulation for linear multi-agent systems

This study considers the problem of periodic event-triggered (PET) cooperative output regulation for a class of linear multi-agent systems. The advantage of the PET output regulation is that the data transmission and triggered condition are only needed to be monitored at discrete sampling instants. It is assumed that only a small number of agents can have access to the system matrix and states of the leader. Meanwhile, the PET mechanism is considered not only in the communication between various agents, but also in the sensor-to-controller and controller-to-actuator transmission channels for each agent. The above problem set-up will bring some challenges to the controller design and stability analysis. Based on a novel PET distributed observer, a PET dynamic output feedback control method is developed for each follower. Compared with the existing works, our method can naturally exclude the Zeno behavior, and the inter-event time becomes multiples of the sampling period. Furthermore, for every follower, the minimum inter-event time can be determined \textit{a prior}, and computed directly without the knowledge of the leader information. An example is given to verify and illustrate the effectiveness of the new design scheme.Comment: 17 pages, 13 figures, submitted to Automatica. accepte

Dynamics analysis and integrated design of real-time control systems

Real-time control systems are widely deployed in many applications. Theory and practice for the design and deployment of real-time control systems have evolved significantly. From the design perspective, control strategy development has been the focus of the research in the control community. In order to develop good control strategies, process modelling and analysis have been investigated for decades, and stability analysis and model-based control have been heavily studied in the literature. From the implementation perspective, real-time control systems require timeliness and predictable timing behaviour in addition to logical correctness, and a real-time control system may behave very differently with different software implementations of the control strategies on a digital controller, which typically has limited computing resources. Most current research activities on software implementations concentrate on various scheduling methodologies to ensure the schedulability of multiple control tasks in constrained environments. Recently, more and more real-time control systems are implemented over data networks, leading to increasing interest worldwide in the design and implementation of networked control systems (NCS). Major research activities in NCS include control-oriented and scheduling-oriented investigations. In spite of significant progress in the research and development of real-time control systems, major difficulties exist in the state of the art. A key issue is the lack of integrated design for control development and its software implementation. For control design, the model-based control technique, the current focus of control research, does not work when a good process model is not available or is too complicated for control design. For control implementation on digital controllers running multiple tasks, the system schedulability is essential but is not enough; the ultimate objective of satisfactory quality-of-control (QoC) performance has not been addressed directly. For networked control, the majority of the control-oriented investigations are based on two unrealistic assumptions about the network induced delay. The scheduling-oriented research focuses on schedulability and does not directly link to the overall QoC of the system. General solutions with direct QoC consideration from the network perspective to the challenging problems of network delay and packet dropout in NCS have not been found in the literature. This thesis addresses the design and implementation of real-time control systems with regard to dynamics analysis and integrated design. Three related areas have been investigated, namely control development for controllers, control implementation and scheduling on controllers, and real-time control in networked environments. Seven research problems are identified from these areas for investigation in this thesis, and accordingly seven major contributions have been claimed. Timing behaviour, quality of control, and integrated design for real-time control systems are highlighted throughout this thesis. In control design, a model-free control technique, pattern predictive control, is developed for complex reactive distillation processes. Alleviating the requirement of accurate process models, the developed control technique integrates pattern recognition, fuzzy logic, non-linear transformation, and predictive control into a unified framework to solve complex problems. Characterising the QoC indirectly with control latency and jitter, scheduling strategies for multiple control tasks are proposed to minimise the latency and/or jitter. Also, a hierarchical, QoC driven, and event-triggering feedback scheduling architecture is developed with plug-ins of either the earliest-deadline-first or fixed priority scheduling. Linking to the QoC directly, the architecture minimises the use of computing resources without sacrifice of the system QoC. It considers the control requirements, but does not rely on the control design. For real-time NCS, the dynamics of the network delay are analysed first, and the nonuniform distribution and multi-fractal nature of the delay are revealed. These results do not support two fundamental assumptions used in existing NCS literature. Then, considering the control requirements, solutions are provided to the challenging NCS problems from the network perspective. To compensate for the network delay, a real-time queuing protocol is developed to smooth out the time-varying delay and thus to achieve more predictable behaviour of packet transmissions. For control packet dropout, simple yet effective compensators are proposed. Finally, combining the queuing protocol, the packet loss compensation, the configuration of the worst-case communication delay, and the control design, an integrated design framework is developed for real-time NCS. With this framework, the network delay is limited to within a single control period, leading to simplified system analysis and improved QoC

Decentralized disturbance observer-based sliding mode load frequency control in multiarea interconnected power systems

The load frequency control (LFC) problem in interconnected multiarea power systems is facing more challenges due to increasing uncertainties caused by the penetration of intermittent renewable energy resources, random changes in load patterns, uncertainties in system parameters and unmodeled system dynamics, leading to a compromised reliability of power systems and increasing the risk of power outages. In responding to this problem, this paper proposes a decentralized disturbance observer-based sliding mode LFC scheme for multiarea interlinked power systems with external disturbances. First, a reduced power system order is constructed by lumping disturbances from tie-line power deviations, load variations and the output power from renewable energy resources. The disturbance observer is then designed to estimate the lumped disturbance, which is further utilized to construct a novel integral-based sliding surface. The necessary and sufficient conditions to determine the tuning parameters of the sliding surface are then formulated in terms of linear matrix inequalities (LMIs), thus guaranteeing that the resultant sliding mode dynamics meet the ${H_\infty }$ performance requirements. The sliding mode controller is then synthesized to drive the system trajectories onto the predesigned sliding surface in finite time in the presence of a lumped disturbance. From a practical perspective, the merit of the proposed control method is to minimize the impact of the lumped disturbance on the system frequency, which has not been considered to date in sliding mode LFC design. Numerical simulations are illustrated to validate the effectiveness of the proposed LFC strategy and verify its advantages over other approaches

Data analytics for stochastic control and prognostics in cyber-physical systems

In this dissertation, several novel cyber fault diagnosis and prognosis and defense methodologies for cyber-physical systems have been proposed. First, a novel routing scheme for wireless mesh network is proposed. An effective capacity estimation for P2P and E2E path is designed to guarantee the vital transmission safety. This scheme can ensure a high quality of service (QoS) under imperfect network condition, even cyber attacks. Then, the imperfection, uncertainties, and dynamics in the cyberspace are considered both in system model and controller design. A PDF identifier is proposed to capture the time-varying delays and its distribution. With the modification of traditional stochastic optimal control using PDF of delays, the assumption of full knowledge of network imperfection in priori is relaxed. This proposed controller is considered a novel resilience control strategy for cyber fault diagnosis and prognosis. After that, we turn to the development of a general framework for cyber fault diagnosis and prognosis schemes for CPSs wherein the cyberspace performance affect the physical system and vice versa. A novel cyber fault diagnosis scheme is proposed. It is capable of detecting cyber fault by monitoring the probability of delays. Also, the isolation of cyber and physical system fault is achieved with cooperating with the traditional observer based physical system fault detection. Next, a novel cyber fault prognosis scheme, which can detect and estimate cyber fault and its negative effects on system performance ahead of time, is proposed. Moreover, soft and hard cyber faults are isolated depending on whether potential threats on system stability is predicted. Finally, one-class SVM is employed to classify healthy and erroneous delays. Then, another cyber fault prognosis based on OCSVM is proposed --Abstract, page iv

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