1. Introduction
In the last decade, multi-sensor systems have been extensively studied in path planning [
1], environmental monitoring [
2], and path tracking [
3], and so on. In multi-sensor systems, the accuracy and stability of the system are improved due to the joint data collection by multiple sensors. However, the impact of sensor failures or network attacks in the channel may lead to data transmission time delay and random packet drop [
4,
5]. Therefore, the investigation of multi-sensor systems is of great importance.
Data processing in multi-sensor systems is performed in the form of fusion, and basic fusion methods include centralized [
6,
7] and distributed [
8,
9]. Centralized is ideally optimal, but when the number of sensors is large, fusion center data processing may be infeasible [
10,
11]. In contrast, the suboptimal distributed structure is more stable. As research goes further, adding an event-triggered policy to the system can reduce the energy consumption of sensors and decrease the communication burden. [
12] proposed a distributed event-triggered policy in which the subsystem broadcasts state information to neighboring nodes only when the local state error exceeds a specified threshold. [
13] proposed a data-driven transmission strategy based on the idea of minimizing the volume of the non-transmission area. [
14] proposed a trigger decision based on the estimated variance, where a copy of the Kalman filter is run at the sensor node, and its measurement is transmitted only when the measurement prediction variance exceeds a certain threshold. The event-triggered policy in [
15] is based on a threshold-based strategy, where the event generator transmits a state measurement only when a signal exceeds a threshold value. A stochastic-deterministic dynamic event-triggereed condition is proposed in [
16].
At the same time, the treatment of time delay problems of systems has received much attention [
17]. The linear matrix inequality (LMI) [
18,
19] and partial differential equation (PDE) [
20,
21] methods are also commonly used in the time delay treatment of systems . The state augmentation method in [
22] converts time delay systems into non-time delay systems with nice results. The method in [
22] was used in [
23] for a multi-sensor system, but random packet drop was not considered.
In the process of system modelling, modelling errors are inevitable, so it is essential that the estimator performance has no sudden changes when the system parameters deviate from their nominal parameters in a reasonable manner [
24]. Those with this property are called robust state estimators, and many research methods are available [
25,
26,
27,
28]. A framework based on regularized least squares (RLS) is proposed in [
25], but the modelling errors are restricted to a specific form. A filter that compromises the nominal performance and uncertainty robustness is proposed in [
26]. A robust state estimator based on sensitivity penalty is proposed in [
27], which is not limited to structure-specific modelling errors. In addition, a robust state estimator based on the expectation minimization of estimation error is proposed in [
28]. Therefore, it is of great significance to employ robust state estimators in multi-sensor systems.
In this paper, we investigated the problem of robust fusion estimation for multi-sensor systems with uncertainty, restricted communication, random packet drops, state delay, and deterministic control inputs. A robust state estimator based on state augmentation and sensitivity penalty is used at the local scale. An analytic expression for the robust fusion estimator is derived based on event-triggered and the pseudo-cross-covariance matrix of the fusion centers is updated. The consistent boundedness of the estimation error is proved. The effectiveness of the fusion estimator is verified by several simulations.
The rest of this paper is briefly described below. The problem description and a brief description of the event-triggered policy are given in Section 2. A robust fusion estimator for multi-sensor systems with state delays, deterministic control inputs, random packet drops, and communication constraints is derived in
Section 3. The boundedness of the fusion estimator is studied in
Section 4. Several sets of simulations are analyzed in
Section 5.
Section 6 concludes the paper.
[1in]
2. Problem formulation and some preliminaries
Consider the following discrete-time uncertain linear stochastic system with deterministic inputs and d-steps state delay
where
k represents the discrete time and
i represents the sensor label. Furthermore,
is the state,
is the measurement,
represents the process noise,
is the deterministic control input, and
is the compound effect of measurement and communication errors.
To guarantee the fitness of the state estimation problem, the following assumptions need to be made.
(a)
and
are normally distributed with white noise,
,
, and
are mutually independent random variables.
where
,
, and
are known positive definite matrices and
denotes the Kronecker symbolic function.
(b) The elements in the matrices , , , and are known differentiable functions of the modelling errors, and the modelling errors consist of l mutually independent real-valued scalar bounded uncertainties , .
In the process of transmitting the measurement value Y from the sensor node to the fusion center, the channel may experience packet drops. A random variable r is defined to indicate the success failure of the communication between the sensor node and the fusion center, taking the value of 1 for the successful transmission and 0 when the communication channel fails.
The aim of this paper is to develop a fusion algorithm based on local estimates from each sensor node for multi-sensor systems with parameter uncertainty, state delay, random packet drops, and communication rate limitations. To balance communication cost and estimation performance, an event-triggered policy like in [
13] is used in this paper.
Consider the following measurement channel
where
is the measurement output,
is the measurement matrix of the system,
represents the state, and
represents the measurement noise. A binary variable is denoted by
t, and when
indicates that the sensor node sends a measurement
Y and the other way around. The specific form of the event-triggered policy is as follows
in which
and
are measurable sets. Generally, the center of mass of
is at the origin, that is,
. Note that the decision transmission in the event-triggered policy is actually when the difference between the measured value and the determined measured value is greater than a threshold value.
The transmission rate, , for each sensor is derived by . In addition, for any given desired transmission rate , a threshold can be easily determined.
Based on Lemma 1 in [
13], a virtual measure
is now defined, where is uniformly distributed over, and independent of
X and
g. Suppose,
,
,
where
. Thus, the optimal transmission strategy is derived as
where
. The random variable
obeys chi-square distribution with degree of freedom m where
is the chi-square distribution function with degree of freedom
m.
3. The robust fusion estimation procedure
Considering the effects of state delay and modelling errors on the estimation performance, a robust state estimation algorithm based on sensitivity penalty in [
27] is used to obtain local estimates for multi-sensor systems. This robust state estimator is derived on the basis of the Kalman filter, based on a sensitivity penalty to the estimation error of the model uncertainty. A design parameter
,
, is defined to compromise between nominal estimation performance and performance deterioration due to modelling errors.
By introducing the augmentation matrix
X and augmenting the original system (
1) with states, the system becomes
in which,
As can be seen from the above transformation, the re-modeled system is a discrete linear uncertain system without state delay. Following the transformation of the system model from (
1) to (
2), it is evident that the system matrix dimension changes from
n to
.
To obtain the locally robust state estimate for the
th sensor node, we first define several important matrices
,
, and
, which play a key role in the parameter modification process, as follows:
Let . The detailed realization of the robust state estimation algorithm based on sensitivity penalty is given in Algorithm 1.
Here and are the pseudo-covariance matrices because and .
Based on the event-triggered policy in the second part, whether each sensor node sends a local state estimate to the fusion center is determined by
. The transmission strategy mentioned above can be expressed as
In order to guarantee the transmission rate , the vector , the positive definite weight coefficient matrix , and the positive real numbers must be chosen appropriately. is the local state estimate.
Notice that each local state estimate can be interpreted as a measurement
of the true state
collected through the virtual measurement channel defined as
where the estimation error
can be regarded as virtual measurement noise.
Now, considering only the event-triggered policy, (
4) is corresponding to the measurements received by the fusion center from sensor node i, that is,
. When sensor data is not transmitted, (
4) will be replaced by
Here
is uniformly distributed within the ellipsoid mentioned in (
3) and is not correlated with the estimation error
.
According to the event-triggered policy, when there is packet drops in the communication channel from the estimator to the fusion center, the virtual measurement channel can be replaced with
where
is explicitly utilized in (
6) to indicate whether packet drop occurs in sensor transmission to the fusion center and
. The state of the multi-sensor system is shown in
Table 1. For simplicity, the event-triggered is abbreviated as ET and the success of the transmission is simplified as PD. The
in (
6) is the predicted values of the
th sensor node for moment
k.
is the virtual measurement noise of the
th virtual channel for moment
k, which can be derived by
The fusion estimation with both random packet drops and event-triggered polices is investigated and the following matrices are defined as
The information in the fusion center is obtained from the virtual measurement channel
In accordance with the best linear unbiased criterion (BLUE) in [
29], we can obtain the fusion estimate and its error covariance matrix.
In (
9),
is the covariance matrix of the virtual measurement noise, which is the global error covariance matrix of the estimation error. From
in (
8), the expression of
can be obtained as
in which
. The matrices
,
and
in the formula are equal to
Then, we consider the state estimation errors of the following dynamic system.
The following relationships can be easily obtained
According to the above equation, the explicit expressions for the three pseudo mutual covariance matrices
,
, and
in (
11) can be derived as follows
in which
,
.
is a pseudo-covariance matrix in robust state estimation. Thus, there is
.
4. Some properties of the fusion estimator
This section has the goal of investigating the steady-state properties of event-triggered robust fusion estimators for multi-sensor systems with deterministic inputs, random packet drops, and state delays. Assume that the modelling errors in this section are within the set , . The matrices , and are denoted as , and , respectively. In addition, the following assumptions need to be made.
(A),, , , , , , , , , and are time-invariant.
(B) The uncertain linear system of (
1) is exponentially stable in the sense of Lyapunov and the matrices
,
,
,
,
,
,
,
are bounded whenever
and
.
(C) For every sensor node,
is detectable and the following matrix pair is detectable
where
.
Theorem 1.
Suppose that Assumptions (A), (B) and (C) hold and that each sensor transmits local estimate according to the event-triggered policy. If the weight matrix of the sensor node satisfies the condition
for some positive real number , the estimation error is consistently bounded for any possible choice of , which means
Proof (Proof of Theorem 1). Let
be the estimate obtained at time
k through
instead of
,
, which gives
so we have
Taking into account the first term on the right-hand side in (
15), since
is based on the vector
, the following inequality can be obtained
According to Assumptions (A), (B), and (C), then
is convergent, and
and
are also convergent. The estimation error has a bounded covariance matrix at each
k[
30]. This indicates that
is converged and the estimation error covariance matrix is bounded.
From the inequality condition in Theorem 1, and the remainder of
, we can obtain
Hence, the uniform boundedness of
can be obtained by (
16). Now it is only necessary to prove that the second part of the right-hand side of inequality (
15) is uniform boundedness. Under the inequality condition in Theorem 1, it can be obtained as
When , it means that there is . Furthermore, it can be obtained that , then . The proof is done. □
To minimize the volume of the non-transported region,
and
can be appropriately denoted as
in which
. Two methods exist for determining the local prediction of
as per (
19). The first method, utilized in this paper, is local estimation based on sensor nodes. This fusion estimation method does not necessitate broadcasting but requires each sensor node to retain past information. The second method is based on the
moment fusion estimation
.
5. Numerical simulations
This section cites the tractor-car system detailed in [
31], shown in
Figure 1, and extends it to a multi-sensor systems for sample simulations. The performance of the derived robust fusion estimator is demonstrated through comparison with the Kalman filter based on actual and nominal parameters using the same fusion method across two distinct sets of numerical simulations with modelling errors(fixed or not), and varying transmission rates and packet drop rates. This numerical simulation consists of two sensors. For each set, 500-time experiments were conducted, with 200 moments designated for each set, generating 200 input-output data pairs. In the simulations, the overall average estimated error variance
is computed for each moment and the implementation of event -triggered and occurrence of packet drops are displayed.
Since the vehicle steering and directional angles in the tractor-car system of
Figure 1 are nonlinear, it can be linearized and expressed as
in which
,
,
,
,
and
are the direction angle of the tractor, the direction angle of the car, the tractor steering angle, the process noise, d-step time delay for state 1, and d-step time delay for state 2, respectively.
is the state vector,
.
L,
k, and
v denote the length of the tractor, the sampling period, and the constant speed, respectively. Considering the system errors at linearization in the form of modelling errors
substituted into the system model, the matrix parameters are obtained as
In the numerical simulation, each parameter is taken as
,
, and
, and a two-step state delay system was used. The matrix parameters are as follows
The packet drop process is assumed to be a stationary Bernoulli process. A constant value of is assigned to the filter design parameter .
In Case 1, the modeling errors
are assumed to be a fixed value of -0.8508. The transmission and packet drop rates for both sensors are set to 0.8 and 0.2, respectively.
Figure 2a illustrates the fusion estimation error over time, demonstrating that the robust fusion estimator proposed in this study outperforms the Kalman filter based on nominal parameters by approximately 7.800 dB.
Figure 2b,c depict the transmission of the two sensors and the packet drops of the communication channel, respectively. To clearly reflect the execution of the event-triggered,
is inverted and
is treated similarly.
The modelling errors
are generated randomly and independently, conforming to a normal distribution with a truncation. The mean, standard variance, and truncation values of the normal distribution are set to
,
, and
, respectively.
Figure 3a illustrates that the derived estimator surpasses the performance of the Kalman filter based on nominal parameters. The transmission of the sensor and channel packet drops are shown in
Figure 3b,c, respectively.
In Case 2, the derived robust fusion estimator is tested using different transmission rates and packet drop rates. The modelling errors are the same as in Case 1 with a truncated normal distribution. It can be seen in
Figure 4 that a higher transmission rate gives a better performance of the estimator because a higher transmission rate gives more estimates received by the fusion center and more accurate results. It is reasonable to observe from
Figure 5 that a higher packet drop rate results in worse estimation performance. The performance deterioration from lower transmission rates is lower than that from high packet drop rates.
As can be seen from the two sets of simulations, the proposed robust fusion estimator exhibits relatively better performance compared to the fusion estimator that ignores uncertainty. The derived robust fusion estimator is still applicable when the selection of modelling errors is not limited to the particular structure. The results show that the method is an effective multi-sensor fusion method in practical applications.
6. Conclusion
This paper takes into account the presence of deterministic inputs and state delay influences in the system based on the investigation of robust fusion estimators for multi-sensor systems with uncertainty, random packet drops, and transmission constraints. The model transformation is carried out for the state delay using the state augmentation method, and the pseudo-cross-covariance matrix is updated. It is demonstrated that the estimation error of the fusion estimation is uniform boundedness. Numerical simulations were performed using a tractor-car system to verify that the estimation performance of the updated estimator is better than the Kalman filter based on nominal parameters. Since the modelling errors are not restricted to a specific structure, the proposed fusion estimator has a wide range of applicability. In addition, follow-up work on the tractor-car system example is still in progress, and the further stage is to apply the algorithm designed in this investigation to a practical case.
References yes
Author Contributions
Conceptualization, X.D. and H.L.; methodology, X.D.; software, X.D.; validation, H.L.; formal analysis, X.D.; investigation, X.D.; resources, H.Y. and H.L.; data curation, H.Y.; writing—original draft preparation,X.D.; writing—review and editing, X.D.; visualization, H.Y. and H.L.; supervision, H.Y. and H.L.; project administration, H.Y. and H.L.; funding acquisition,H.Y. and H.L. All authors have read and agreed to the published version of the manuscript.
Funding
This work is supported by the National Natural Science Foundation of China under grant number 61873138; by the Shandong Provincial Natural Science Foundation under grant number ZR2019MF063 and ZR2020MF064.
Conflicts of Interest
The authors declare no conflict of interest.
Nomenclature
|
The mathematical expectation |
|
The trace of the matrix |
|
The stacking vector or matrix |
|
The probability density function |
|
The notation for the Gaussian probability density function with mean and covariance
|
|
The trace of the matrix |
|
The Euclidean norm with weighting coefficient
|
|
The block-diagonal matrix whose diagonal blocks are
|
|
The stacking vector or matrix |
References
- Li, A.; Cao, J.; Li, S.; Huang, Z.; Wang, J.; Liu, G. Map Construction and Path Planning Method for a Mobile Robot Based on Multi-Sensor Information Fusion. Appl. Sci. 2022, 12. [Google Scholar] [CrossRef]
- Han, Y.; Sun, H.; Lu, Y.; Zhong, R.; Ji, C.; Xie, S. 3D Point Cloud Generation Based on Multi-Sensor Fusion. Appl. Sci. 2022, 12. [Google Scholar] [CrossRef]
- Pizá, R.; Carbonell, R.; Casanova, V.; Cuenca, Á.; Salt Llobregat, J.J. Nonuniform Dual-Rate Extended Kalman-Filter-Based Sensor Fusion for Path-Following Control of a Holonomic Mobile Robot with Four Mecanum Wheels. Appl. Sci. 2022, 12. [Google Scholar] [CrossRef]
- Sun, S.; Ma, J. Linear estimation for networked control systems with random transmission delays and packet dropouts. Inf. Sci. 2014, 269, 349–365. [Google Scholar] [CrossRef]
- Wei, Y.; Sun, S. Recursive distributed fusion estimation for multi-sensor systems with missing measurements, multiple random transmission delays and packet losses. Signal Process. 2023, 204, 108829. [Google Scholar] [CrossRef]
- Ma, J.; Sun, S. Centralized Fusion Estimators for Multisensor Systems With Random Sensor Delays, Multiple Packet Dropouts, and Uncertain Observations. IEEE Sens. J. 2013, 13, 1228–1235. [Google Scholar] [CrossRef]
- Shen, Q.; Liu, J.; Zhou, X.; Qin, W.; Wang, L.; Wang, Q. Centralized Fusion Methods for Multi-Sensor System With Bounded Disturbances. IEEE Access 2019, 7, 141612–141626. [Google Scholar] [CrossRef]
- Sun, S. Distributed Optimal Linear Fusion Predictors and Filters for Systems With Random Parameter Matrices and Correlated Noises. IEEE Trans. Signal Process. 2020, 68, 1064–1074. [Google Scholar] [CrossRef]
- Wang, R.; Sun, S. Distributed Matrix-Weighted Fusion Consensus Filtering With Two-Stage Filtering for Sensor Networks. IEEE Sens. J. 2023, 23, 5003–5013. [Google Scholar] [CrossRef]
- Caballero-Águila, R.; Hermoso-Carazo, A.; Linares-Pérez, J. Networked distributed fusion estimation under uncertain outputs with random transmission delays, packet losses and multi-packet processing. Signal Process. 2019, 156, 71–83. [Google Scholar] [CrossRef]
- Li, L.; Fan, M.; Xia, Y.; Geng, Q. Dynamic Event-Triggered Feedback Fusion Estimation for Nonlinear Multi-Sensor Systems With Auto/Cross-Correlated Noises. IEEE T SIGNAL INF PR 2022, 8, 868–882. [Google Scholar] [CrossRef]
- Wang, X.; Lemmon, M.D. Event-Triggering in Distributed Networked Control Systems. IEEE Trans. Automat. Contr. 2011, 56, 586–601. [Google Scholar] [CrossRef]
- Battistelli, G.; Benavoli, A.; Chisci, L. Data-driven communication for state estimation with sensor networks. Automatica 2012, 48, 926–935. [Google Scholar] [CrossRef]
- Trimpe, S.; D’Andrea, R. Event-based state estimation with variance-based triggering. In Proceedings of the 2012 IEEE 51st IEEE Conference on Decision and Control (CDC); 2012; pp. 6583–6590. [Google Scholar] [CrossRef]
- Maity, D.; Baras, J.S. Optimal Event-Triggered Control of Nondeterministic Linear Systems. IEEE Trans. Automat. Contr. 2020, 65, 604–619. [Google Scholar] [CrossRef]
- Yu, H.; Chen, T.; Hao, F. A New Event-Triggered Control Scheme for Stochastic Systems. IEEE Trans. Automat. Contr. 2023, 68, 1463–1478. [Google Scholar] [CrossRef]
- Meng, F.; Gao, J.; Liu, H. Robust State Estimation for Time-Delay Linear Systems With External Inputs. IEEE Access 2021, 9, 106540–106549. [Google Scholar] [CrossRef]
- Ren, J. LMI-Based Fault Detection Filter Design for A Class of Neutral System with Time Delay in States. In Proceedings of the 2006 6th World Congress on Intelligent Control and Automation, Vol. 2; 2006; pp. 5581–5585. [Google Scholar] [CrossRef]
- Wang, Y.; Liu, H.; Li, X. A Novel Method for Stability Analysis of Time-Varying Delay Systems. IEEE Trans. Automat. Contr. 2021, 66, 1422–1428. [Google Scholar] [CrossRef]
- Zhang, H.; Zhang, D.; Xie, L. An innovation approach to H∞ prediction for continuous-time systems with application to systems with delayed measurements. Automatica 2004, 40, 1253–1261. [Google Scholar] [CrossRef]
- Wu, Z.; Shi, P.; Su, H.; Chu, J. State estimation for discrete-time neural networks with time-varying delay. Int J Syst Sci 2012, 43, 647–655. [Google Scholar] [CrossRef]
- Frezzatto, L.; Oliveira, R.C.; Peres, P.L. H∞ non-minimal filter design in finite frequency ranges for discrete-time Takagi–Sugeno fuzzy systems with time-varying delays. J Franklin Inst 2020, 357, 622–634. [Google Scholar] [CrossRef]
- Wang, J.; Mao, Y.; Li, Z.; Gao, J.; Liu, H. Robust Fusion Estimation for Multisensor Uncertain Systems With State Delay Based on Data-Driven Communication Strategy. IEEE Access 2020, pp. 1–1. [CrossRef]
- Liu, H.; Yu, H. Event-triggered robust state estimation for wireless sensor networks. Asian J Control 2020, 22, 1649–1658. [Google Scholar] [CrossRef]
- Sayed, A.H. A framework for state-space estimation with uncertain models. IEEE Trans. Automat. Contr. 2001, 46, 998–1013. [Google Scholar] [CrossRef]
- Xu, H.; Mannor, S. A Kalman Filter Design Based on the Performance/Robustness Tradeoff. IEEE Trans. Automat. Contr. 2008, 54, 1171–1175. [Google Scholar]
- Zhou, T. Sensitivity Penalization Based Robust State Estimation for Uncertain Linear Systems. IEEE Trans. Automat. Contr. 2010, 55, 1018–1024. [Google Scholar] [CrossRef]
- Liu, H.; Zhou, T. Robust state estimation for uncertain linear systems with random parametric uncertainties. Sci. China Inf. Sci 2016, 60, 157–169. [Google Scholar] [CrossRef]
- Li, X.; Zhu, Y.; Wang, J.; Han, C. Optimal linear estimation fusion .I. Unified fusion rules. IEEE Trans. Inf. Theory 2003, 49, 2192–2208. [Google Scholar] [CrossRef]
- Zhou, T.; Liang, H. On asymptotic behaviors of a sensitivity penalization based robust state estimator. Syst. Control. Lett. 2011, 60, 174–180. [Google Scholar] [CrossRef]
- Zhang, Z.; Yao, M.; Gao, J.; Liu, H. State Estimation of Discrete-Time T–S Fuzzy Systems Based on Robustness Ideas. Int. J. Fuzzy Syst. 2023. [Google Scholar] [CrossRef]
|
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2023 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).