Fundamental Issues and Prospective Directions in Networked Multirate Control Systems

In view of the synchronized uniform equidistant samplingmethod that is widely used in network control systems (NCSs), multirate sampling control forNCSs is presented by considering the natural characteristics ofNCSs. Twokinds of typical structures of network multirate control systems (NMCSs) are presented and themultirate samplingmechanisms are formulated.Then, fundamental issues and prospective directions in NMCSs are preliminarily discussed. The contents involve modeling, sampling pattern selection, control strategies, scheduling algorithms, and codesign of NMCSs. The purpose of this paper is to arouse more attention of researchers in related subjects, so that a complete theory for NCSs can be established.


Introduction
In the past decade, we were faced with the significant advances of computer science and communication technology.The unprecedented interactions and penetrations between developments in computer, communication, and control have accelerated the progress of the networked control.Motivations for using the networked framework in control systems come from lower cost, ease of maintenance, great flexibility, and sharing of information resources, which make networked control systems (NCSs) more and more popular.NCSs are comprised of the plant to be controlled and some components (sensors, controller, actuators, etc.) whose operation is coordinated through a real-time communication network.The nature characteristic of NCSs is that information, such as reference input, plant output, and control signals, is exchanged among control system by communication network and multisubsystem sharing this information to accomplish their respective control tasks.These features make NCSs as the preferred architecture in modern largescale complex system.Examples comprise spatially distributed resource allocation networks, supervisory control of continuous plants, intelligent vehicle highway systems, power generation and distribution networks, mobile sensor networks, remote surgery, and many others.Consequently, considerable attention has been directed to the study of NCSs; see, for example, the survey papers [1][2][3], the recent special issues [4,5], and the references therein.
NCSs are typical multivariable and multiloop computer control systems with both continuous-time analog and discrete-time digital signals inside.In the course of system modeling, analysis, and design, the problems of signal sampling and holding will be involved inevitably.The existing achievements of NCSs were almost employing the fundamental assumption about sampler and holder of traditional control theory; that is, the sampling rate of each node in NCSs is identical and synchronous.Such uniformly spaced samples may result in easier reconstruction algorithms and bring more convenience for the theoretical research of NCSs.However, in view of the essential features such as largescale, complicated framework and high distribution level, it is unrealistic for NCSs to acquire all nodes' information by adopting the traditional sampling manner in practical.Therefore, the previous theoretical achievements based on synchronous uniformly spaced sampling are questionable and should be reconsidered.

Mathematical Problems in Engineering
Multirate sampling control is motivated by practical implementation of aerospace system originally [6] and is of prominent interest in current control research.Further utility of multirate sampling in control applications can be found for highly distributed systems, such as communication networks and power generation and distribution networks.These examples can be regarded to some extent as the preliminary applications of multirate sampling in NCSs.But, to the best of the author's knowledge, lesser attention has been directed to multirate sampling theory of NCSs and few literatures address the related issues deeply till now.In [7], modeling problem of NCSs is discussed by taking not only network-induced time delay, but also asynchronous multirate sampling into account.Optimal multirate control of the NCSs is investigated in [8].By using lifting technology, linear periodic time-invariant model of NCSs with multirate sampling is established.Then, controllability and observability are analyzed and optimal state and output feedback control are given.In [9], model-based control scheme of NCSs with multirate input sampling is studied.State feedback and output feedback control are discussed, respectively.Necessary and sufficient conditions for system to be globally exponentially stable are derived.In [10], the stabilization of multirate networked control systems is investigated.The key idea is to use the channel resource allocation to stabilize the system.Conclusions show that a multirate networked control system could be stabilized by state feedback under an appropriate resource allocation.The result can also be applied to multirate quantized networked control systems.In [11], model predictive control (MPC) for NMCSs with the output sampling period several times larger than the input updating period is investigated.Sufficient stability conditions are established via a switched Lyapunov function approach and a controller design method for stabilising NMCSs is proposed.In [12], a multirate method was proposed to formulate NCSs with network-induced time delays as jump linear systems and the sufficient conditions of stability were established.In [13], the NCSs problem was formulated as a dual-rate control problem: low transmission rate for data over the network and high updating rate for actuator commands.In [14], an adaptive sampling rate scheduling methodology is proposed to maintain the transmitted measurement signals' fidelity and conserve available bandwidth in order to help supervisory control system under normal and abnormal operating conditions.As a complement, adaptive multiple sampling rate scheduling algorithm is presented in [15] to dynamically adjust sampling rates and allocate available bandwidths to transmit measurements from the remote plants to the supervisors.
The above-mentioned works can be divided into two categories.One mainly discusses the basic problems of NCSs with multirate sampling, such as modeling, controllability and observability, stabilization and stability analysis.The other focuses on the problems of scheduling scheme, data rate control, and bandwidth allocation, which are closely related to system sampling period and expected to achieve by means of variable sampling or multirate sampling.These works are worthy of recognition for their contributions; meanwhile, we have to realize that great efforts must be made for further  pursuit and understanding of the basic theory of NCSs with multirate sampling.Inspired by this, this paper discusses the fundamental issues of networked multirate control systems (NMCSs) tentatively.The remainder of this paper is organized as follows.In Section 2, two kinds of typical structures of NMCSs are presented and the mechanisms of multirate sampling are described.In Section 3, fundamental issues and prospective directions are discussed tentatively in time domain.Section 4 summarizes the paper and puts forward the future works.

System Descriptions
There are two general NCSs configurations termed as direct structure and hierarchical structure [1].The direct structure is the most common NCSs structure where the controller and the plant are physically located at different locations and are directly linked by a data network in order to perform remote closed-loop control as illustrated in Figure 1.The hierarchical structure NCSs is also called networked supervisory control system.It consists of a main controller and remote closedloop subsystems as depicted in Figure 2. The main controller computes and sends the reference signal in a frame or a packet via a network to the remote system.The remote system then processes the reference signal to perform local closed-loop control and returns to the sensor measurement to the main controller for networked closed-loop control.
Generally speaking, according to the relationship between each sampling period, multirate sampling system can be divided into the following three categories: multirate input control system (MRICS), multirate output control system (MROCS), and generalized multirate control system (GMCS).MRICS and MROCS can be seen as the special case of GMCS.In MRICS, the sampling rate of the input channel is higher than that of output channel.Namely, in a certain time interval, one time samples the output and several times the input.Therefore, MRICS is also known as fastslow sampling system.On the contrary, the sampling rate of the output channel is higher than that of input channel in  MROCS, and it is referred to as slow-fast sampling system.Based on the above principle, we can classify NMCSs as MRI-NCSs, MRO-NCSs, and GM-NCSs.Figures 1 and 2 show two typical structures of GM-NCSs.
Consider the GM-NCSs consisting of a collection of continuous time LTI plants, as illustrated in Figures 1 and 2, where the th plant is given by where   ∈ R   ,   ∈ R   , and   ∈ R   are the system state, the control input, and the output, respectively, and  = 1, 2, . . .,  denotes the loop number.  ,   and   are the real matrices with appropriate dimensions.For convenience of investigation, reasonable assumptions are made that all sensors, controllers, and actuators are driven by synchronized clock.Then, the multirate sampling process can be summarized as follows.In MRI-NCSs, the plant outputs are sampled with the same sampling period  0 and the plant input of different loop is sampled with different period   , where  0 is the cyclic period of the whole system and known as the frame period.Namely, in a frame period  0 , one time samples the output and several times the input.Similarly, in MRO-NCSs, the plant inputs are sampled with the same sampling period  0 and the plant output of different loop is sampled with different period   .In GM-NCSs, the inputs and outputs are sampled with   and   in a frame period, respectively.

Fundamental Issues and Prospective Directions of NMCSs
The research of multirate sampling has experienced two stages: frequency domain and time domain.Time-domain method was initiated by Kalman and Bertram [16] in 1959 and is the dominating method for its power and flexibility in characterizing many types of sampled data control systems till now.To further understand the interaction between control and communication in NMCSs, fundamental issues, such as modeling and controller design, will be discussed tentatively in time domain in the following, and it is an important initial step toward some larger goals.

Modeling of NMCSs.
In conventional single-rate sampled-data systems, the controller switch at the sampling instant and the control action is held at the same time, as shown in Figure 3. Sampling (1) with period  0 , the discrete-time model of the whole system can be described by where Different from single-rate sampled-data systems, modeling of NMCSs is more complicated since both the inherent characteristics of communication network and the particularity of multirate sampling will impact the mathematical model dramatically.
One main issue in communication network is the presence of network-induced delays stemming from the fact of utilizing a common communication channel for closing the loop as well as additional functionality required for physical signal coding and communication processing.According to the direction of data transfers, network-induced delay can be categorized as the sensor-to-controller delay  sc and controller-to-actuator delay  ca .It is clear that networkinduced delays result in the disorder and missynchronization of the sampled sequence inevitably and may introduce vacant sampling and message rejection, as shown in Figure 4.
The occurrence of network-induced delay not only impacts the dynamics of both plant and controller but also degrades control performance and introduces potential instability.In [17], the effects of the network-induced delays, that is, data latency, message rejection, and vacant sampling, on the system dynamic performance are systematically considered.In [18], discrete-time modeling approaches for four significant classes of NCSs were presented.In [19], modeling and control of NCSs with different loop topology structures are considered and the uniform discrete state-space model is established by introducing state augmentation for both shortand long-time delays.In summary, modeling of NCSs with network-induced delay has received considerable attentions and some preferable results were obtained.
Modeling of multirate sampling system is always a difficult problem since the distinction of sampling periods between input and output channel and the missynchronization of the sampled sequence.For the sake of simplicity, assumptions are always made that the sampling period of input channel is operated at a rate some integer ratio higher or lower than that of the output channel.Figure 5 shows the schematic diagram of MRI-NCSs with  0 = 2  and MRO-NCSs with  0 = 3  , respectively.
For example, in MRI-NCSs, the relationship between  0 and   fulfills  0 =     , where   ∈ Ζ + (positive integers).Let  0 = LCM( 1 , . . .,   ), where LCM(⋅) is the least common multiple.The basic sampling period of MRI-NCSs can be defined as  =   / 0 .In view of the characteristic of the multirate input sampling, using the "lifting" technique and defining the augmented input vectors as follows: where Then, for periodic sampling with constant period  0 , the linear time invariant state space model of the whole system can be established [20].
Remark 1.It can be seen from Figures 4 and 5, to eliminate vacant sampling and message rejection in NMCSs, the following conditions must be held: From the above analysis we can draw a conclusion that both the adverse factors caused by network-induced delay and the missynchronization of the sampled sequence introduced by multirate sampling pattern should be taken into account in the course of NMCSs modeling.But, to the author's knowledge, few literatures considered these issues comprehensively.In [7], under the assumption of delay bounded by sampling period, modeling problem of NCSs is discussed by introducing the definition of discrete lifting.Modeling of MRO-NCSs and MRI-NCSs are established, respectively, but no hints on GM-NCSs and the case of long-time delay.In [21], the models of multirate networked control systems with no network-induced delay and longtime delay are proposed, respectively.It is stated that the multirate networked control systems with long-time delay can be formulated as a discrete-time switched stochastic system.
Remark 2. In the previous, we have made the assumption that all sensors, controllers, and actuators in NMCSs are driven by synchronized clock.That is to say, all these components work with their own period.Time-driven manner can avoid the disorder of the sampled sequence on the one hand but will introduce additional time delay, which degrades control performance, on the other hand.
Remark 3. Network-induced delay is originated in the very fact of utilizing the shared communication network with limited capacity and data rate.It is impracticable to eliminate network-induced delay since it is the intrinsic property of communication network.So, the emphasis should be put on the minimization of the delay rather than elimination.Fortunately, this objective is expected to achieve by means of multirate sampling and/or variable sampling which will be discussed in what follows.
Remark 4. The introduction of the augmented vectors leads to the high dimensionality of the system model and makes the analysis and design of the system complicated.So, the reduction of unnecessary augmented vectors and dimensions of the state space model are key issues worthy of considering.

Sampling Guaranteeing Controllability and Observability.
Controllability and observability are of the two basic concepts to describe the internal structure characteristics of the control systems.They appear as necessary and sometimes as sufficient conditions for the existence of a solution to most control problems and play a central role in modern control theory.
In NMCSs, the plant inputs (and/or outputs) are sampled with different sampling periods in one frame period.Compared with equidistant periodic sampling pattern, the acceleration of sampling frequency in one frame period in multirate sampling can acquire more information about the system and will improve the controllability and observability to some extent.But, on the other hand, when a continuoustime system is converted into discrete-time form by means of a sample and hold operation, the improper selection of the sampling periods will cause the change of the system controllability and observability.
In a general way, a condition on the sampling period , which is sufficient (and in many cases also necessary) to rule out pathological situations, is that where   ,   are of different eigenvalues of the continuoustime system.Based on the above condition, controllability and observability of multirate sampling control system are discussed and the conditions for system to be controllable and observable are presented in [20].A nonequidistant periodic sampling pattern, which has the property to guarantee the controllability and observability during discretization, is proposed in [22] and is further discussed in [23], but no hints on the selection of the sampling rates.To the author's knowledge, besides some empirical formulae and conventions, there is hardly any literature discussing the topic of sampling period selection in multirate control system.These backgrounds strongly motivate the interest in pursuing for the sampling patterns and the selection of sampling rate in NMCSs.

Multirate Sampling Control Strategies of NCSs.
The introduction of multirate sampling in NCSs makes the analysis and design of the system more complex.Meanwhile, it is possible for NCSs to achieve some unexpected control objectives since the periodic time-varying controller of multirate sampling can increase the degrees of freedom in controller design and improve the control performance to some extent.In [24], pole placement for multirate sampled linear systems by output feedback is studied.The presented approach allows for simultaneous selection of the sampling regime and the closed-loop poles.Also, pole-placement problem is solved by resorting to a controller composed by a periodic state observer and a nondynamic control law in [25].In [26,27], optimal control for multirate systems is discussed and stability robustness issues in periodic and multirate systems are analyzed.In [28], the strong and simultaneous stabilization problems for discretetime linear time-invariant systems are completely solved by periodic time-varying controllers.In [29], a decentralized control approach to multirate sampled-data systems bared on lifting technique is considered and a reliable decentralized multirate controller design is presented.Robust performance and robust stability of the decentralized multirate systems can be achieved by using the design method proposed.In [30], the authors study the use of generalized sampled-data hold functions (GSHF) in the problem of simultaneous controller design for linear time-invariant plants.In [31], solutions to the simultaneous regulation problem of multirate systems are presented.In [32], the problem of pole assignment of decentralized multirate sampling system is discussed.It can be seen that the periodic time-varying controllers of multirate system may achieve some special functions which cannot be realized by conventional linear time-invariant controller.Some of these functions, such as robust control, simultaneous stabilization, and decentralized control, are the desired control objectives in NCSs design.
In MRICS, the sampling rate of the input channel is higher than that of output channel.The acceleration of the input sampling rate is equivalent to the increase of the effective input.From the point of view of the continuous time, feedback control is performed in both the sample instant and the intersample, which will strengthen the control ability to the plant of the controller.In MROCS, the plant outputs are measured several times in a frame period and more information about the plant is obtained.The extension of effective output of the system corresponds to the increase of the controller's input, which will strengthen the control ability of the controller, especially the output feedback controller.So, how to make full use of the above characteristics of MRI and MRO to design the periodic time-varying control strategies is a major concern and worthy of further considering.

Scheduling of NCSs Based on Multirate Sampling and
Variable Sampling.NCSs include control and network; the performance of control loops depends not only on the design of the control strategies but also on the scheduling of the shared network resources.Sampling period plays an important role between control system and communication network in NCSs.A larger sampling period means lower data transmission rate, which can help to reduce the networkinduced time delay and information conflict in a communication network.However, it will lead to the sacrifice of control performance and the reduction of the network utilization, which affects the overall performance of NCSs.On the contrary, smaller sampling period makes the best use of the network utilization and will improve the control performance consequently but aggravates the network congestion and may result in delays and packet dropouts, which will also affect NCSs performance.
Constant sampling is the simplest and most traditional sampling methods in NCSs.It refers to the sampling period in the process of system operation remains the same.It is worth noting that, if constant sampling period is adopted, it should be large enough to avoid network congestion when the network is occupied by the most users.Clearly, the constant sample period results in network resource waste and may obtain the conservative results for the NCSs.Motivations for using variable sampling and multirate sampling in NCSs come from the full use of the limited network resource and the reduction of network-induced delays and its effects on system.
RM (rate monotonic) and EDF (earliest deadline first) [33] are traditional real-time scheduling algorithms and theoretically applicable to control network scheduling.RM algorithm is a kind of statistic scheduling methods.The priority of each task is determined before being executed and not changed along with time.Moreover, RM algorithm is a preemptive algorithm; that is, the currently executing task is preempted by a newly arrived task with shorter period.In [34], an improved RM algorithm is put forward and sufficient condition for the network to be schedulable is given.EDF algorithm is a kind of dynamic scheduling algorithms.The priority of each task is determined according to the time vary to the deadline of each task; the smaller the time varying, the higher the task priority.Task priority is not fixed but changes along with the time.RM and EDF algorithms are all "open loop" scheduling algorithms.Once the scheduling mechanisms are created, they cannot adjust themselves with the changing of the system.They can perform well in predictable environments in which the network loads can be accurately modeled but poorly in unpredictable environments.
In view of the disadvantages of traditional scheduling algorithms, scheduling algorithms based on the adjustment of sampling period dynamically are emerged.In [35], the influence of sampling period on the performance of NCSs is analyzed systematically and the guidelines for obtaining the optimal working range of sampling times are provided.By analyzing the influence of sampling period, the performance of control systems is studied in [36,37].In [38], a scheduling algorithm which could allocate the bandwidth and determine the sampling periods of sensors under constraint that the networked-induced delays were less than the sampling periods is presented.Concerned with different types of data, a scheduling method for NCSs was proposed in [39] under the assumption that the other control loops' sampling period was the integral multiples of the basic sampling period.In [40], a time window algorithm to determine the sampling period to reduce the effect of delay is proposed.In addition, a calculational method to show the relationship between networkedinduce delay and the sampling period was proposed in [41], but how to optimize the sampling period is not considered.In [42][43][44], multiloop sampling period optimization problems are analyzed with nonlinear programming and Kuhn-Tucker theory.In [45], an adaptive sampling rate scheduling method is proposed to allocate the limited network resource based on the requirement of QoP and QoS.The closed-loop system is modeled as a discrete switched system, and then the stability condition and switched feedback controller design method are given based on switched theory.

Codesign of NMCS.
There have reached a consensus that the whole performance of NCSs correlated with not only the control algorithms but also the network resource allocation.Namely, a successful NCSs design should consider the quality of performance (QoP) of the control system and the quality of service (QoS) of the communication network simultaneously.Hence, the thought of control and scheduling codesign is put forward in [49] in order to resolve the problems caused by QoP and QoS which influence and restrict each other mutually.
Denote   as the available global bandwidth of communication network and   as the necessary bandwidth for loop  to accomplish its control task, as shown in Figures 1  and 2. With traditional constant sampling manner in NCSs, all subsystems will transfer data synchronously and occupy the bandwidth averagely.That is,  1 =  2 = ⋅ ⋅ ⋅ =   and ∑  =1   =   .Such bandwidth allocation mechanism is obviously the most simple manner and ease of realizing, on one hand, but, on the other hand, it will cause the waste of network bandwidth resources, the aggravation of networkinduced delay, and the decline in overall quality of the system, even worse.
Multirate sampling, considering either the physical properties of the controlled plants or the limitations of the communication network, is an inevitable choice of NCSs.In NMCSs, different control loop is sampled with different sampling period, which can realize the reasonable allocation of the bandwidth resources and guarantee the QoS of the communication network.The distribution principle is that the higher the sampling rate is, the bigger the bandwidth would where  min denotes the minimum transmission rate that guarantees that no packet dropout occurs in the course of data transmission and   denotes the actual transmission rate of the th output channel.Meanwhile, different channel (input and output) is sampled with different sampling period making the dynamic bandwidth allocation possible since the synchronous data transmission is avoided in NMCSs.In time-driven manner, a subsystem with no data transmission currently can release its own bandwidth to others till the next transmission starts.These extra bandwidths can be assigned to other subsystems to accomplish data transmission faster.Such dynamic bandwidth allocation strategy, on one hand, reduces the network load and induced delays to some extent, on the other hand, guarantees the QoP of the all subsystems.
For example, in a MRO-NCS with two dependent subsystems, the outputs are sampled with periods  1 ,  2 , respectively, and  1 <  2 .According to the aforementioned bandwidth allocation principle, the bandwidths assigned to the two subsystems are  1 and  2 .Clear,  1 >  2 and this guarantees sufficient transmission rate of both two channels.In a certain time interval Δ, by monitoring and evaluating the real-time performance of the whole system online, the sampling periods of the two channels are adjusted to   1 and   2 since the outputs response is changed observably.Then, the bandwidths of the two subsystems are   1 ,   2 and   1 >   2 .The overall process can be illustrated in Figure 7.
Generally speaking, the distinction of sampling period in NMCSs and the fast-slow and slow-fast characteristics of multirate sampling provide the possibility and methodology to achieve the dynamic bandwidth scheduling.The abovementioned control and scheduling codesign method can guarantee both the QoP of the control system and QoS of the communication network simultaneously by comprehensively considering the unique characteristics of multirate sampling.

Conclusions and Future Works
This survey paper has introduced and reviewed the fundamental issues and prospective directions for NMCSs.One can draw the conclusions that the introduction of multirate sampling in NCSs, on the one hand, will make the modeling, analysis, and synthesis of NCSs more complicated and challenge the achieved theoretical results,and, on the other hand, it will bring opportunities toward some higher goals for NCSs.Problems should be considered in the near future highlight as follows.
(1) Much effort has been directed to NCSs with variable sampling rate, but most results investigate the stability for a given worst-case interval between consecutive sampling times.This generally leads to conservative results that could be improved by taking into account a stochastic characterization for the intersampling times.
(2) A combination of multirate sampling and variable sampling in NCSs design may realize the allocation of network bandwidth and reduction of networkinduced delays preferably.Namely, multirate sampling implements on subsystems and variable sampling implements within each closed loop.
(3) Some other basic properties of control system such as controllability and observability should be reconsidered before they can be applied to networked setting.
From the point of view of the development of the control theory, multirate sampling complies with the trends of largescale, high distribution level and networked framework of computer control system and the research of NMCSs will be bound to further promote the development of the relevant theory and applications of NCSs.and Fundamental Research Funds for Universities of Gansu Province.Also, it was partially supported by Doctor Foundation (BS03200901) and Excellent Young Teachers Foundation (Q201012) of Lanzhou University of Technology.

Figure 1 :
Figure 1: GM-NCSs in the direct structure.

Figure 3 :
Figure 3: Schematic diagram of single-rate sampled-data system.

Figure 6 :
Figure 6: Control performance of different scheduling algorithms.