Abstract
This paper investigates a finite horizon state estimation problem for a class of discrete-time stochastic systems with random transmission delays and out-of-order packets of data. Employing an event-driven signal-choosing scheme of logic zero-order-holder (LZOH), a system model is established synthetically in a unified form considering the network-induced phenomena, to drop out-of-order packets and improve system performance. By virtue of the established system model, a novel minimum error covariance matrix for the augmented state-space is obtained from the estimated variance constraint. With the aid of a finite horizon, the upper boundary of estimation error covariance is introduced during the information transmission from sensor to estimator, and the appropriate filter parameters are probed. To improve the estimation performance and alleviate the computation burden, an estimation-based compensation approach for random transmission delays is proposed using the received valid signals. Finally, the effectiveness and applicability of the proposed state estimation method are illustrated by a numerical simulation.
Introduction
With the rapid development of complex networked systems, the technology of information awareness and computation in the context of complex systems has become a focus of research due to its successful application in many areas, such as cyber-physical systems (CPSs) (Reppa et al. 2015; Shi et al. 2016), smart grids (Yu et al. 2015), communication networks (Ge and Han 2015; Liu et al. 2015) and so on. Due to the limited bandwidth and complex communication resources, in order to suit the growing use of information computation, it is essential to design a communication scheme and lower installation and maintenance costs (Han et al. 2017; Hu et al. 2016; Peng et al. 2013; Reppa et al. 2015). However, the limited capacity of the communication bandwidth leads to various network-induced phenomena, such as transmission delays, stochastic parameters, missing measurements, communication link failures and so on, which usually negatively impact the system performance (Sun et al. 2014). Therefore, it is significant to study the state estimation problem with varied network-induced phenomena.
Some interesting results have been found for stochastic systems with various disturbances for noise. Multiplicative noise (Feng et al. 2013; Liu et al. 2014; Tian et al. 2016; Wang et al. 2016) is used to describe the parameter of stochastic uncertainties. You et al. (2017) improve set-membership guaranteed state estimation for uncertain non-linear systems with an unknown but bounded description of disturbance and noise. In engineering applications, noise disturbances are generated by communication facilities and channels. Hence, a correlation between the process noise and measurement noise is involved. Based on the correlated noise, in fractional-order systems, the state estimation with coloured measurement noise is presented, which converts the coloured measurement noise to white measurement noise (Safarinejadian et al. 2017). Taking into account the correlation, many estimation methods are presented for networked systems, such as the cross-correlation between the measurement noise and process noise as discussed by Feng et al. (2013) and Yan et al. (2013). Liu et al. (2017) present a weighted reorganized approach for innovation and error cross-covariance matrices, and investigate a distributed robust Kalman filtering issue with data transmission time-delay and cross-correlated noises. For noise sequences with uncertain variances, the actual filtering error variances (Qi et al. 2014; Zhang et al. 2015) are obtained with a minimal upper boundary for all admissible uncertainties. Note that noise processing for stochastic systems increases the system complexity and deteriorates the system performance.
To reduce energy consumption and extend the lifetimes of communications, an event-driven strategy is presented. Using a minimum mean-square error estimator, Shi et al. (2016) investigate an event-based state estimation problem for linear-time-varying systems with unknown inputs. Liu et al. (2017) design the finite horizon quantized filter for a class of time-varying systems with quantization effects, and a componentwise event-triggered transmission strategy is proposed. Considering the measurement losses, the event-based distributed recursive filtering problem is investigated for discrete-time state-saturated systems (Wen et al. 2018). For distributed state estimation problems, Chen et al. (2017) discuss a time-variant model with varying delays, random non-linearity and external disturbances; moreover, a novel event-triggered robust state estimation is proposed. In Kalman filter applications, a finite horizon Gaussianity-preserving event-based sensor scheduling (Wu et al. 2016) is designed. However, the event handling increases energy consumption and computational complexity.
Taking into account that random transmission delays inevitably generate packet disorders, the typical signal-choosing scheme of logic zero-order-holder (LZOH) is used for dropping the network-induced out-of-order packets phenomenon. The LZOH scheme employs an event-driven mechanism, and develops a function to judge the ordered or out-of-order data packets before being transmitted. Then, the LZOH only receives the latest timestamped data packet (Ge and Han 2015; Peng et al. 2013, 2014; Wang et al. 2015; Zhang and Han 2013). Therefore, the LZOH has the capability of choosing the most recently arrived data packet and dropping other data packets. Meanwhile, the packet disorders are actively discarded. The LZOH scheme is widely applied in networked control systems for the event-trigger mechanism. However, analysing and designing a finite horizon state estimation based on the signal-choosing scheme is more complex.
For measurements of transmission via unreliable communication channels, the issue of state estimation or filtering has attracted great interest. Yang et al. (2016) investigate a robust adaptive state estimation for uncertain non-linear switched systems with unknown inputs. The augmented state approach (Chen et al. 2014a; Wang et al. 2015) applies the compensation scheme by one-step prediction to describe the random delays. To transform the random-delayed system into a delay-free one, the measurement reorganization approach (García et al. 2015; Rezaei et al. 2015) is an effective strategy. In the work of Sun et al. (2014), Wang et al. (2016),Wang et al. (2015) and Sun and Xiao (2013), the authors employ the state augmentation strategy to describe packet drop-outs, and the system is transferred into random variables of Bernoulli distribution. For finite horizon filtering (Chen et al. 2014b; Rezaei et al. 2015), because the actual error covariance of the estimated state is less than the upper boundary, the finite horizon filter has better transient performance for filtering processes in networked systems. Han et al. (2017) propose the distributed finite horizon
Motivated by the above discussion, this paper focuses on designing an event-based finite horizon state estimation for stochastic systems via network-induced random transmission delays and out-of-order packets. The main contributions of this paper are summarized as follows:
The system model employing the LZOH signal-choosing scheme is established in a unified form. The LZOH scheme is widely applied in networked control systems (Ge and Han 2015; Peng et al. 2013, 2014; Wang et al. 2015; Zhang and Han 2013). The proposed approach designs a finite horizon state estimation based on the event-driven mechanism, which is used for dropping out-of-order packets from sensor to processor, and improving system performance.
Employing the augmented state-space with reorganized data packets, the upper boundary of estimation error covariance is obtained from the estimated variance constraint. It is different from employing the state augmentation strategy of Bernoulli distribution (Sun and Xiao 2013; Sun et al. 2014; Wang et al. 2015, 2016), and the augmented state-space with reorganized measurement is an effective strategy to probe the appropriate filter parameters.
An estimation-based compensation approach for random transmission delays is proposed using the received valid signals with time-stamp. To describe the random delays, different from the augmented state approach (Chen et al. 2014a; Wang et al. 2015) of applying the compensation scheme by one-step prediction, the estimation-based compensation improves the estimation performance and alleviates the computational burden.
The remainder of this paper is organized as follows. The stochastic system modelling and addressed problems are described for random transmission delays and out-of-order packets in the next section. Then, we design the event-based finite horizon state estimation using the LZOH scheme. We verify the effectiveness and the applicability of the proposed approach in the following section, and provide concluding remarks at the end of the paper.
Problem formulation
System description
Stochastic systems are widely applied in engineering (Feng et al. 2013; Rezaei et al. 2015; Tian et al. 2016; Wang et al. 2015), and the state and measurement equations of sensors are described by the following linear discrete-time system (Tian et al. 2016;Wang et al. 2016):
where
Due to the influence of communication constraints, the correlated noise (Tian et al. 2016; Wang et al. 2015, 2016) for the dynamical systems is dealt with in this paper. Assuming that the process noise
where
System modelling
Taking into account the network-induced random transmission delays and out-of-order packets, Figure 1 shows the analysis of the process of state estimation using the LZOH scheme. It is worth noticing that the measurement

State estimation with transmission delays and out-of-order packets.
A typical scenario is shown in Figure 2. We set the constant sampling period as T, and the sampling time instant is

Reordering for packet sequence with event-driven signal-choosing scheme.
Note that the latest data packet before being transmitted is close to the current actual signal to be estimated; the packet disorders are dropped actively via the LZOH scheme (Peng et al. 2013, 2014; Zhang and Han 2013).
When the LZOH receives the valid data packet
It is worth noticing that the received valid data packets are modelled synthetically with transmission delays and out-of-order packets by the signal-choosing scheme of LZOH. Meanwhile, the time-stamped data packet implies that the processor is able to obtain the knowledge of the data delays and dropout packets during the transmission (Rezaei et al. 2015).
For the received valid sequence
Event-based finite horizon state estimation for LZOH
A finite horizon state estimation approach based on the event-driven mechanism is presented in this section. First of all, the objective of the finite horizon state estimation is to obtain a guaranteed upper boundary using the minimum estimation error covariance. Then, the linear matrix inequalities of Lemmas 2 and 3 are introduced.
in which
satisfy
Suppose that the current sampling time instant is k, and the stored data packet is
Note that the state estimator possesses enough processing capability to compute the optimal state estimate
where
Upper boundary for estimation error covariance
To obtain the solutions of the upper boundaries from the filtering and prediction covariance matrices, the augmented state vectors from the reorganized system model in equations (1) and (8) are defined as follows:
Note that
Then, denote
For the sake of brevity, the parameters are represented as
The corresponding estimation error covariance matrices are denoted by
and
Moreover,
Similarly,
Furthermore, the optimal values of the proposed finite horizon state estimation based on Kalman-type filtering in equations (9) and (10) are solved from Theorem 4.
where
Then, the proposed state estimation approach based on the Kalman-type filtering given in equations (9) and (10) is able to solve the following filter parameters:
Here,
Since the solutions of
Considering the given recursive equations for
First, the measurement error
where
Next, minimize the measurement error covariance matrix (i.e. the first-order derivative of
Substituting
Therefore, using the first-order derivative from
where
Furthermore, from the above analysis, substituting equation (31) into
Therefore, the filter parameter
First, the solutions of
Note that
in which
and
Similar to the computational procedure of
Depending on the results of Lemmas 2 and 3, the upper boundary for the state covariance matrix is obtained as
Note that the initial value is set as
Estimation-based delay compensation
The event-driven signal-choosing scheme is able to drop the out-of-order packets. However, the LZOH inevitably produces the missing data packets. Therefore, the obtained optimal state estimation
To reduce the computational burden with transmission delay, an estimation-based compensation method for random delays is proposed, which is represented as follows:
First, set the largest transmission delay to N, and the acknowledged data packet is
Note that the proposed estimation-based compensation method is an approximate delay-free linear state estimation. In accordance with the role of the LZOH scheme, the estimated state for the latest data packet
The stored data are
Then, for the given systems (1) and (2), the missing states are compensated and the filter parameters are computed by the recursions in equations (19)–(25).
It is worth mentioning that due to the role of the LZOH scheme under a stochastic system, the case of
Numerical simulation
A numerical example is provided to verify the effectiveness of the proposed finite horizon state estimation method.
The considered stochastic systems are target-tracking systems with intermittent measurements in the work of Feng et al. (2013), Tian et al. (2016), Wang et al. (2015) and Rezaei et al. (2015):
Set
Note that the initial values are denoted as

The comparison of the proposed method and IRFHKF.
To further illustrate the effectiveness performance, the corresponding tracking results of the estimated states are shown in Figure 4. The simulation results are obtained from equations (9) and (10), which are calculated in Theorem 4 for the event-driven LZOH. The comparison results in Figure 4 include the proposed estimation method, estimated state with out-of-order packets (ZOH) and IRFHKF method.

Comparison of estimated results using three methods.
Figure 4 shows the actual state and the estimated state with holding or dropping out-of-order packets. It is observed that the LZOH scheme is able to discard out-of-order packets induced from random transmission delays. Furthermore, using the LZOH scheme provides better performance for target tracking and improved computational efficiency in the compensation strategy.
In order to demonstrate the performance of the proposed finite horizon state estimation with transmission delays and out-of-order packets, the mean-square error (MSE) values (Chen et al. 2014a; Tian et al. 2016; Zhang et al. 2015) used for solving the mean-square of the estimation error values, as well as the running time of each method, are presented in Table 1.
Comparison for mean-square errors and running times.
Table 1 includes the estimated states of position, velocity and acceleration according to the LZOH scheme, non-event-driven mechanism and IRFHKF method. It shows that the MSEs for LZOH are smaller than for the non-event-driven mechanism and IRFHKF. Meanwhile, the running time is shorter than the other methods. Therefore, choosing the latest data packet allows more accurate estimation performance than the estimated state with out-of-order packets and IRFHKF method.
Depending on the simulation and error covariance criteria, the comparison between the proposed method and IRFHKF implies that the proposed estimator for event-driven mechanism has better accuracy than IRFHKF for the multi-step random delays. The actual estimation error covariance is below the upper boundaries, so the proposed estimator with transmission delays and out-of-order packets shows the superiority in performance for following the actual state.
Conclusion
With the aid of a linear delay compensation strategy, the optimal state estimation issue based on event-driven finite horizon state estimation is investigated. To analyse the networked-induced phenomena and reduce energy consumption, the system is modelled by the event-driven LZOH scheme, which deals with packet disorders by sequence reorganization. Based on the established model, a finite horizon state estimation is probed by the solution of a Riccati-like matrix recursive equation guaranteeing the optimized upper boundary. Moreover, the estimation-based compensation for the random transmission delays is proposed to improve the estimator performance and reduce the computational complexity. As a theoretical result for the proposed event-based estimation approach, the LZOH scheme possesses superior performance for dropping packet disorders, and the actual estimation error variances for the states is lower than their upper boundaries. Moreover, the measurement accuracy obtained from the processor is improved. Target-tracking system and numerical simulations are performed to demonstrate that the estimator has the ability to track the actual state.
Footnotes
Acknowledgements
The authors would like to thank the editors and anonymous reviewers for their valuable comments and helpful suggestions, which greatly improved the quality of this paper.
Conflict of interest
The authors declare that there is no conflict of interest.
Funding
This work was supported by the Natural Science Foundation of China (Grant nos. 61633016, 61472172 and 61772253), Key Project of Science and Technology Commission of Shanghai Municipality (Grant nos. 15220710400 and 15411953502), Natural Science Foundation of Shanghai (Grant no. 18ZR1415100), Key Technical of Key Industries of Shandong (Grant no. 2016CYJS03A02-1) and Key Research and Development Project of Shandong (Grant no. 2016ZDJS06A05).
