Improved H_∞ control for networked control systems with network-induced delay and packet dropout

The H_∞ performance analysis and controller design for linear networked control systems(NCSs) are presented.The NCSs are considered a linear continuous system with time-varying interval input delay by assuming that the sensor is time-driven and the logic Zero-order-holder(ZOH) and controller are event-driven.Based on this model,the delay interval is divided into two equal subintervals for H_∞ performance analysis.An improved H_∞ stabilization condition is obtained in linear matrix inequalities(LMIs) framework by adequately considering the information about the bounds of the input delay to construct novel Lyapunov–Krasovskii functionals(LKFs).For the purpose of reducing the conservatism of the proposed results,the bounds of the LKFs differential cross terms are properly estimated without introducing any slack matrix variables.Moreover,the H_∞ controller is reasonably designed to guarantee the robust asymptotic stability for the linear NCSs with an H_∞ performance level γ.Numerical simulation examples are included to validate the reduced conservatism and effectiveness of our proposed method.

Event-triggered Tracking Consensus with Packet Losses and Time-varying Delays

This paper mainly investigates the event-triggered tracking control for leader-follower multi-agent systems with the problems of packet losses and time-varying delays when both the first-order and the second-order neighbors' information are used. Event-triggered control laws are adopted to reduce the frequency of individual actuation updating under the sampleddata framework for discrete-time agent dynamics. The communication graph is undirected and the loss of data across each communication link occurs at certain probability, which is governed by a Bernoulli process. One numerical example is given to demonstrate the effectiveness of the proposed methods. It is found that the tracking consensus is sped up by using the second-order neighbors' information when packet losses and time-varying delays occur. © 2014 Chinese Association of Automation.

Optimal full-order filtering for discrete-time systems with random measurement delays and multiple packet dropouts

This paper is concerned with the estimation problem for discrete-time stochastic linear systems with possible single unit delay and multiple packet dropouts. Based on a proposed uncertain model in data transmission, an optimal full-order filter for the state of the system is presented, which is shown to be of the form of employing the received outputs at the current and last time instants. The solution to the optimal filter is given in terms of a Riccati difference equation governed by two binary random variables. The optimal filter is reduced to the standard Kalman filter when there are no random delays and packet dropouts. The steady-state filter is also investigated. A sufficient condition for the existence of the steady-state filter is given. The asymptotic stability of the optimal filter is analyzed.

Fault Tolerant Control for Networked Control Systems with Packet Loss and Time Delay

In this paper,a fault tolerant control with the consideration of actuator fault for a networked control system （NCS） with packet loss is addressed.The NCS with data packet loss can be described as a switched system model.Packet loss dependent Lyapunov function is used and a fault tolerant controller is proposed respectively for arbitrary packet loss process and Markovian packet loss process.Considering a controlled plant with external energy-bounded disturbance,a robust H ∞ fault tolerant controller is designed for the NCS.These results are also expanded to the NCS with packet loss and networked-induced delay.Numerical examples are given to illustrate the effectiveness of the proposed design method.

ADMM-based Distributed Algorithm for Economic Dispatch in Power Systems With Both Packet Drops and Communication Delays

By virtue of alternating direction method of multipliers(ADMM), Newton-Raphson method, ratio consensus approach and running sum method, two distributed iterative strategies are presented in this paper to address the economic dispatch problem(EDP) in power systems. Different from most of the existing distributed ED approaches which neglect the effects of packet drops or/and time delays, this paper takes into account both packet drops and time delays which frequently occur in communication networks. Moreover, directed and possibly unbalanced graphs are considered in our algorithms, over which many distributed approaches fail to converge. Furthermore, the proposed schemes can address the EDP with local constraints of generators and nonquadratic convex cost functions, not just quadratic ones required in some existing ED approaches. Both theoretical analyses and simulation studies are provided to demonstrate the effectiveness of the proposed schemes.

Internet end-to-end delay dynamics

End-to-end delay is one of the most important characteristics of Internet end-to-end packet dynamics, which can be applied to quality of services （OoS） management, service level agreement （SLA） management, congestion control algorithm development, etc. Nonstationarity and nonlinearity are found by the analysis of various delay series measured from different links. The fact that different types of links have different degree of Self-Similarity is also obtained. By constructing appropriate network architecture and neural functions, functional networks can be used to model the Internet end-to-end nonlinear delay time series. Furthermore, by using adaptive parameter studying algorithm, the nonstationarity can also be well modeled. The numerical results show that the provided functional network architecture and adaptive algorithm can precisely characterize the Internet end-to-end delay dynamics.

Guaranteed Cost Active Fault-tolerant Control of Networked Control System with Packet Dropout and Transmission Delay

The problem of guaranteed cost active fault-tolerant controller （AFTC） design for networked control systems （NCSs） with both packet dropout and transmission delay is studied in this paper. Considering the packet dropout and transmission delay, a piecewise constant controller is adopted. With a guaranteed cost function, optimal controllers whose number is equal to the number of actuators are designed, and the design process is formulated as a convex optimal problem that can be solved by existing software. The control strategy is proposed as follows： when actuator failures appear, the fault detection and isolation unit sends out the information to the controller choosing strategy, and then the optimal stabilizing controller with the smallest guaranteed cost value is chosen. Two illustrative examples are given to demonstrate the effectiveness of the proposed approach. By comparing with the existing methods, it can be seen that our method has a better performance.

Controller design for networked control system with data packet dropout and transmission delays

In this paper, the stabilization problem for a class of networked control systems （NCSs） with data packet dropouts and transmission time delays is considered, where the delays are time-varying and uncertain, the data packet dropout is modeled as a two-state Markov chain. To compensate the lost packet, a data packet dropout compensator is established. Thus a more realistic model for such NCSs is presented. Sufficient conditions for the stabilization of the new resulting system are derived in the form of linear matrix inequalities （LMIs）. Numerical example illustrates the solvability and effectiveness of the results.

H_∞-based fault detection for nonlinear networked systems with random packet dropout and probabilistic interval delay

The fault detection problem for the nonlinear networked control system （NCS） with packet dropout and delay is investigated. A nonlinear stochastic system model is proposed to account for the NCS with random packet dropout and network- induced non-uniformly distributed time-varying delay in both from sensor to controller （S/C） and from controller to actuator （C/A）. Based on the obtained NCS model, employing an observer-based fault detection filter as the residual generator, the addressed fault detection problem is converted into an auxiliary nonlinear H∞ control problem. Then, with the help of Lyapunov functional approach, a sufficient condition for the desired fault detection filter is constructed in terms of certain linear matrix inequalities, which depend on not only the delay interval but also the delay interval occurrence rate and successful packet communication rate. Especially, a trade-off phenomenon between the maximum allowable delay bound and successful data packet transmission rate is found, which is typically resulted from the limited bandwidth of communication networks. The effectiveness of the proposed method is demonstrated by a simulation example.

Packet-loss-dependent stabilization of NCSs with network-induced delay and packet dropout

This paper is concerned with controller design of net- worked control systems （NCSs） with both network-induced delay and arbitrary packet dropout. By using a packet-loss-dependent Lyapunov function, sufficient conditions for state/output feedback stabilization and corresponding control laws are derived via a switched system approach. Different from the existing results, the proposed stabilizing controllers design is dependent on the packet loss occurring in the last two transmission intervals due to the network-induced delay. The cone complementary lineara- tion （CCL） methodology is used to solve the non-convex feasibility problem by formulating it into an optimization problem subject to linear matrix inequality （LMI） constraints. Numerical examples and simulations are worked out to demonstrate the effectiveness and validity of the proposed techniques.

QoS Guarantees of Multiuser Video Streaming over Wireless Links: Delay Constraint and Packet Priority Drop

To provide a certain level of Quality of Service (QoS) guarantees for multiuser wireless downlink video streaming transmissions, we propose a multiuser scheduling scheme for QoS guarantees. It is based on the classic Queue-Length-Based (QLB)-rate maximum scheduling algorithm and integrated with the delay constraint and the packet priority drop. We use the large deviation principle and the effective capacity theory to construct a new analysis model to find each user's queue length threshold (delay constraint) violation probability. This probability corresponds to the upper bound of the packet drop probability, which indicates a certain level of statistical QoS guarantees. Then, we utilize the priority information of video packets and introduce the packet priority drop to further improve the quality perceived by each user. The simulation results show that the average Peak Signal to Noise Ratio (PSNR) value of the priority drop is 0.8 higher than that of the non-priority drop and the PSNR value of the most badly damaged video frame in the priority drop is on an average 4 higher than that of the non-priority drop.

A packet loss avoidance handoff scheme

The basic mobile IP protocol is simple but only suitable for wide area and low speed networks. In this paper, we propose a novel micro-mobile IP handoff scheme, that is the packet loss avoidance handoff scheme. By using an additional cache at the base station and distinguishing packets with packet IDs, the proposed scheme minimizes the number of lost packets during handoff. Network architecture and detailed handoff procedures are given. We also analyze the cache size at the base station, the associated network load with the handoff procedure, and the handoff delay. The scheme is investigated by computer simulations. Simulation results show that the proposed scheme is suitable for environments with fast mobility and frequent handoff.

Research on robust fault-tolerant control for networked control system with packet dropout

A kind of networked control system with network-induced delay and packet dropout, modeled on asynchronous dynamical systems was tested, and the integrity design of the networked control system with sensors failures and actuators failures was analyzed using hybrid systems technique based on the robust fault-tolerant control theory. The parametric expression of controller is given based on the feasible solution of linear matrix inequality. The simulation results are provided on the basis of detailed theoretical analysis, which further demonstrate the validity of the proposed schema.

A PCA-Based Internet Delay Space Dividing Algorithm

It's a hot issue to improve the accuracy of network coordinate systems(NCS). By analyzing the error source of NCSes, it's emphasized that guaranteeing the low dimensionality of embedding datasets is the principle on the designing of NCSes. Based on this observation, a PCA based Internet delay space dividing algorithm(IDSD-PCA) is proposed. Beginning at choosing an optimized sub dataset randomly, IDSD-PCA partitions the Internet delay dataset into several sub datasets with low dimensionality by iterations. After the partition, the whole delay dataset and sub datasets are embedded into a hierarchical NCS. The experimental results show that with this framework both the metric space based models and the non-metric space based models can predict the end-to-end delays more accurately.

On Minimizing Delay with Probabilistic Splitting of Traffic Flow in Heterogeneous Wireless Networks

In the paper,we propose a framework to investigate how to effectively perform traffic flow splitting in heterogeneous wireless networks from a queue point.The average packet delay in heterogeneous wireless networks is derived in a probabilistic manner.The basic idea can be understood via treating the integrated heterogeneous wireless networks as different coupled and parallel queuing systems.The integrated network performance can approach that of one queue with maximal the multiplexing gain.For the purpose of illustrating the effectively of our proposed model,the Cellular/WLAN interworking is exploited.To minimize the average delay,a heuristic search algorithm is used to get the optimal probability of splitting traffic flow.Further,a Markov process is applied to evaluate the performance of the proposed scheme and compare with that of selecting the best network to access in terms of packet mean delay and blocking probability.Numerical results illustrate our proposed framework is effective and the flow splitting transmission can obtain more performance gain in heterogeneous wireless networks.

State feedback control of network-based systems with packet disordering

A new method that stabilizes network-based systems with both bounded delay and packet disordering is discussed under the state feedback controller. A novel model, fully describing the dynamic characteristic of network-based systems with packet disordering, is constructed. Different from the existing models of network-based systems, the number of delay items is time-varying in the model proposed. Further, this model is converted into a parameter-uncertain discrete-time system with time-varying delay item numbers in terms of matrix theory. Moreover, the less conservative stability condition is obtained by avoiding utilisation of Moon et al.’ inequality and bounding inequalities for quadratic functional terms. By solving a minization problem based on linear matrix inequalities, the state feedback controller is presented. A numerical example is given to illustrate the effectiveness of the proposed method.

PERFORMANCE COMPARISON OF CELL-BASED AND PACKET-BASED SWITCHING SCHEMES FOR SHARED MEMORY SWITCHES

Shared Memory (SM) switches are widely used for its high throughput, low delay and efficient use of memory. This paper compares the performance of two prominent switching schemes of SM packet switches: Cell-Based Switching (CBS) and Packet-Based Switching (PBS).Theoretical analysis is carried out to draw qualitative conclusion on the memory requirement,throughput and packet delay of the two schemes. Furthermore, simulations are carried out to get quantitative results of the performance comparison under various system load, traffic patterns,and memory sizes. Simulation results show that PBS has the advantage of shorter time delay while CBS has lower memory requirement and outperforms in throughput when the memory size is limited. The comparison can be used for tradeoff between performance and complexity in switch design.

A New Wireless Packet Scheduling Algorithm Based on EDF and Its Application in Multi-bottleneck Networks

Most of current wireless packet scheduling algorithms aim at resource allocation as fairly as possible or maximizing throughput. This paper proposed a new packet scheduling algorithm that aims at satisfying delay requirement and is the improvement of earliest due first (EDF) algorithm in wired networks. The main idea is to classify the packets based on their delay bound, scheduling the most "urgent" class of user and the users that have the best channel condition with higher priority. This algorithm can easily integrate with common buffer management algorithms, when buffer management algorithm cannot accept new arrival packets, try to modify scheduling policy. Packet scheduling algorithms in multiple bottleneck wireless networks were also discussed. A new variable multi-hop factor was defined to estimate the congestion situation (including channel condition) of future hops. Multi-hop factor can be integrated into packet scheduling algorithms as assistant and supplement to improve its performance in multi-bottleneck wireless networks.

A Novel Packet Switch Node Architecture for Contention Resolution in Synchronous Optical Packet Switched Networks

Packet contention is a key issue in optical packet switch (OPS) networks and finds a viable solution by including optical buffering techniques incorporating fiber delay lines (FDLs) in the switch architecture. The present paper proposes a novel switch architecture for packet contention resolution in synchronous OPS network employing the packet circulation in FDLs in a synchronized manner. A mathematical model for the proposed switch architecture is developed employing packet queuing control to estimate the blocking probability for the incoming traffic. The switch performance is analyzed with a suitable contention resolution al-gorithm through the computer simulation. The simulation results substantiate the proposed model for the switch architecture.

Robust fault detection for delta operator switched fuzzy systems with bilateral packet losses

Considering packet losses, time-varying delay, and parameter uncertainty in the switched fuzzy system, this paper designs a robust fault detection filter at any switching rate and analyzes the H∞ performance of the system. Firstly, the Takagi-Sugeno(T-S) fuzzy model is used to establish a global fuzzy model for the uncertain nonlinear time-delay switched system,and the packet loss process is modeled as a mathematical model satisfying Bernoulli distribution. Secondly, through the average dwell time method and multiple Lyapunov functions, the exponentially stable condition of the nonlinear network switched system is given. Finally, specific parameters of the robust fault detection filter can be obtained by solving linear matrix inequalities(LMIs). The effectiveness of the method is verified by simulation results.