Non-Fragile Estimation for Nonlinear Delayed Complex Networks with Random Couplings Using Binary Encoding Schemes
Nan Hou, Weijian Li, Yanhua Song, Mengdi Chang, Xianye Bu

TL;DR
This paper proposes a non-fragile state estimator for complex networks with random delays and couplings, using binary encoding schemes to ensure reliable estimation despite transmission errors.
Contribution
A novel non-fragile state estimation method is introduced for nonlinear complex networks with random couplings and time delays under binary encoding.
Findings
A sufficient condition is derived for exponential ultimate boundedness of estimation errors under bit errors and random couplings.
Simulation examples confirm the effectiveness of the proposed non-fragile estimator design.
Estimator gains are obtained via optimization constrained by linear matrix inequalities.
Abstract
This paper is dedicated to dealing with the design issue of a non-fragile state estimator for a type of nonlinear complex network subject to random couplings and random multiple time delays under binary encoding schemes (BESs). The BESs are put into use in the transmission of data from the sensor to the remote estimator. The phenomenon of bit errors is considered in the process of signal transmission, whose description utilizes a Bernoulli-distributed random sequence. The random couplings are represented by using the Kronecker delta function as well as a Markov chain. This paper aims to conduct a non-fragile state estimation such that, in the presence of some variations/perturbations in the gain parameter of the estimator, the estimation error dynamics will reach exponential ultimate boundedness in mean square and the ultimate bound will be minimized. Utilizing both stochastic analysis…
Genes, proteins, chemicals, diseases, species, mutations and cell lines named across the full text — each resolved to its canonical identifier and authoritative record.
Click any figure to enlarge with its caption.
Figure 1
Figure 2
Figure 3
Figure 4
Figure 5
Figure 6
Figure 7
Figure 8
Figure 9
Figure 10
Figure 11
Figure 12
Figure 13- —Hainan Provincial Joint Project of Sanya Yazhou Bay Science and Technology City of China
- —National Natural Science Foundation of China
- —Natural Science Foundation of Heilongjiang Province of China
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsDistributed Sensor Networks and Detection Algorithms · Target Tracking and Data Fusion in Sensor Networks · Stability and Control of Uncertain Systems
1. Introduction
Complex networks (CNs) are large-scale networked systems comprising numerous network nodes, which are distributed and connected in terms of a specific coupling structure [1,2,3,4]. CNs have attracted sustained interest from researchers in the field of systems and control due to their remarkable description/abstraction ability in numerous practical networks, including gene networks, power grids, transport networks, and artificial neural networks, and some representative results are provided in the references [5,6,7,8,9]. In the last decade, there has been a large body of research dedicated to investigating the issues in the dynamic analysis of CNs, including synchronization issues [10,11], stability analyses issues [12,13], state estimation (SE) issues [14,15], and others. It is important to highlight that studying CNs requires access to state information within the various nodes. However, measuring the network state directly from the sensor output measurements can pose challenges, especially in large-scale networks where information may be incomplete. Hence, the issues in SE for CNs, including variance-constrained SE, non-fragile SE, SE, minimum-variance SE, and recursive SE [16,17,18,19,20], have attracted a substantial amount of attention. For example, the variance-constrained SE problem has been investigated in [16] for a class of CNs involving quantized measurements and uncertain inner coupling. In [19], the randomly occurring sensor saturations were the focus, and a non-fragile state estimator of CNs was designed based on a dynamic event-triggering mechanism.
In practical networked control systems (NCSs), constraint phenomena inevitably occur due to the limited bandwidth, sensor failures, and complex operating environments, which may include system constraints (nonlinearity, time-delays, input saturation, and noise), measurement constraints (sensor saturation and sensor faults), and communication constraints (cyber attacks and channel fadings) [21,22,23,24,25,26,27,28]. The overall performance of CNs may be impacted more significantly by the constraint phenomena due to their intricate structure, which includes a topology of different network nodes and a coupling structure within a single node [29,30]. It is widely recognized that the outer coupling of a CN reflects the topology linkage among neighboring nodes, and the inner coupling depicts the intensity of the internal connections in an individual node. However, the coupling matrices are sometimes variable or unknown due to possible errors in modeling CNs, component aging, and changing working conditions [31]. Although the complexity of the coupling matrix makes it harder to analyze the dynamics of CNs, it is essential to take account of the impact of random couplings while analyzing the dynamic behavior of CNs. Research on constraint phenomena in CNs has received increasing interest [32,33,34]. For instance, the phenomena of uncertain inner coupling, sensor saturation, quantization, and missing measurements were contemplated regarding the SE problem for CNs in [34]. Due to the inadequate research results obtained, it is meaningful to conduct in-depth studies on the SE issue for CNs using random couplings, which is an objective of this paper.
For NCSs, communication transmission often takes up a large number of network resources, and the transmission data may be stolen by cyber hackers; thus, reducing the consumption of network resources in the communication process and ensuring the security of the data being communicated has become an urgent need. Compared to information transmission using analog signals among NCSs devices, communicating in a digital way has benefits including powerful resistance to noise disturbances, the high reliability of data transmission, and high confidentiality [35,36,37,38,39,40,41]. To date, various communication schemes have been adopted to decrease the consumption of communication resources, such as the communication protocol [42,43,44,45,46,47] and the event-triggering strategy [48,49,50]. Most existing data transmission strategies aim to alleviate the congestions and conflicts associated with transmission by reducing the communication traffic in the transmission channels or the frequency of data transmission.
In recent years, another communication mechanism has been widely studied, i.e., the encoding–decoding scheme [51,52,53,54], where the binary encoding scheme (BES), a traditional method, has been applied in the SE issue of NCSs [15,55,56]. The core idea of the BESs is to encode the data through a binary encoder as a binary bit string (BBS), which is to be transmitted via a binary symmetric channel (BSC) and then decoded by a binary decoder at the receiving end of the data. The use of BESs for transmission has allowed for data compression, reduced the communication bandwidth to an extent, and enhanced the security of data communication. Despite these advantages, distortion also occurs during data transmission using BESs. During the transmission of the BBS through a BSC, bit flipping inevitably occurs to a binary bit due to the presence of channel noise, e.g., a change from 0 to 1 or a change from 1 to 0. This phenomenon is also known as the bit error, which brings additional challenges to the analysis of CNs dynamics. If not dealt with properly when conducting the analysis, bit error may have a negative effect on both the correctness of data transmission and, inevitably, the estimator performance [15,56,57,58]; furthermore, investigations into the estimation of CNs using BESs have only recently become the subject of research. Hence, another objective of this paper was to study the SE issue for CNs using BESs while analyzing the impact of random bit errors on the estimator performance.
As is known, non-fragile SE issues with NCSs typically arise regarding the possible occurrence of fluctuations in gain in the actual execution course, which are caused by working environment effects or abrupt changes. In most of the literature on SE for CNs, the results were obtained by assuming that the constructed state estimators are accurate and realizable [59,60,61]. However, this assumption may be unrealistic for practical systems due to various factors interfering with the actual process, such as the aging of electronic components within the device or the inaccurate implementation of the digital system. That is, the implemented estimator gain parameters may deviate from the expected value to an unpredictable degree, which would sometimes cause severe estimation errors in the system. Therefore, the development of a non-fragile estimator that can resist these gain perturbations is necessary; this could involve including gain variations prior to estimation in the estimator model. At present, the non-fragile estimation issue is receiving increasing attention [19,62,63,64,65]. For instance, in [64], a non-fragile estimator was designed to deal with the fault estimation issue for a type of system with time-varying parameters over sensor networks. Nevertheless, non-fragile estimator designs for CNs have not been paid enough attention yet in which BESs, random couplings, and random multiple time delays are all taken into account simultaneously.
In response to these issues, our study aims to address the non-fragile SE problem for delayed CNs with randomly varying couplings under BESs. The crucial difficulties to be resolved through the developed non-fragile estimation strategy are as follows: (1) How can one characterize and describe the randomly varying couplings of CNs? (2) How can the influence from bit errors on SE performance be indicated? (3) How can a non-fragile estimator be devised that satisfies the exponential ultimate boundedness in mean squares? The highlights of this paper are emphasized as follows: (1) the non-fragile SE issue is effectively tackled in this paper for nonlinear CNs, which encompass randomly occurring multiple delays and randomly varying couplings under the BESs; (2) a sufficient condition is brought up, which is used to design the non-fragile estimator, guarantee the exponential ultimate boundedness of the SE error dynamics in mean square, and derive the minimized ultimate bound of the estimation error; and (3) the estimator gain parameters are acquired via tackling an optimization issue constrained by some linear matrix inequalities.
Notation: The symbol appearing in this paper is fairly normalised. is the n-dimensional Euclidean space. indicates the standard norm. For a square matrix A, , , ( ), and reveal the inverse of A, the trace of A, the minimum (maximum) eigenvalue of A, and A is positive-definite (positive semi-definite), respectively. means the transpose of matrix B. The symbol ⊗ expresses the Kronecker product. ( ) represents the identity (zero) matrix with the dimension ( ). For a random variable/vector w, and symbolise its variance and expectation, respectively. describes a diagonal matrix.
2. Problem Formulation and Preliminaries
2.1. The Mathematical Description of Network Nodes
A class of discrete-time delayed CNs with U nodes were used, as follows:
where denotes the state vector of node i; is the process noise depicted by a bounded stochastic noise sequence fulfilling and with a scalar ; , , and are the given system parameters matrices with suitable dimensions; and is the outer coupling configuration matrix of CN (1) with ( ) but not all zero. Generally, is symmetric (i.e., ) and satisfies
is the inner coupling matrix linking the ℏth state variable if ; is the Kronecker delta function, as follows:
is a stochastic variable that represents randomly varying couplings of CN (1), which conforms to a discrete-time homogeneous Markov chain with values in a finite state space, as follows:
and symbolises a transition probability matrix with elements denoted by
Assumption 1([5]). * is a nonlinear vector-valued function with , which meets*
In the term characterizes the stochastic and time-varying essence of communication delays that meet the condition , where and are known and stand for the lower and upper bounds of delays. is a random variable represented by a Bernoulli distribution, as follows:
Denoting , we can obtain the following statistical properties:
Therefore, the dynamics of CN (1) can be rewritten as follows:
The measurement signal from the ith node is given as follows:
where is the measurement output of the ith ( ) node, and represent known matrices with rational dimensions, and is the measurement noise, which is a bounded stochastic noise sequence satisfying and , with being a positive scalar.
2.2. The Adoption of BESs
Considering its anti-interference features and the security of its digital communication, we chose to use the BESs during the network transmission of measurement signals ( ) for CN (1). Suppose that the amplitude scope of a scalar signal ( ) at instant s is , where is a given scalar. A binary encoder was adopted to encode the measurement signal into a BBS with length M. Specifically, a uniform quantizer was utilized to quantize the output signal as , which corresponds to a BBS [66]. The whole measurement signal scope was divided into portions with a uniform interval size , defined as follows:
Therefore, we obtained points (midpoint of every interval shown in Figure 1) defined by
where these points are spaced uniformly and each point is expressed using the following form:
The quantized signals were encoded by the encoder as BBSs and transferred through the BSC, and may flip randomly; they were described by a Bernoulli-distributed random variable with a probability q owing to the presence of channel noise [66]. The decoder recovered the received BBSs at the estimator side.
Lemma 1([66]). Define as the quantization error. is an uniformly distributed stochastic variable in satisfying
Lemma 2([67]). Define as the decoder output signal and as the equivalent noise reflecting impact from bit errors. has the following statistic property:
In view of the aforementioned analysis, the signal used at the estimator is shown as follows:
Remark 1. The uniform quantization approach, unlike probabilistic quantization (a type of random quantization), is a deterministic one that divides the scope of the signal into equally spaced quantization intervals. Typically, the midpoint of each interval is chosen as the quantized discrete value. When the length of the BBS in both [66,67] is B, the quantization error of uniform quantization in [66] seems to be reduced compared to that of probabilistic quantization in [67], and the variance bound of the quantization error in [67] is bigger (i.e., ) in comparison with that in [66].
Remark 2. In (7), the description of the signal that is actually collected by the estimator is obtained via the measurement signal , the quantization error , and the equivalent noise-reflecting bit errors ; this expression is beneficial to the establishment of the estimator model.
Remark 3. The frequency of the occurrence of bit errors is measured using the bit error rate (BER), which is the percentage corresponding to the ratio of the number of flipping bits to the overall number of transferred binary bits. Here, we equate the probability of crossover to the BER. Note that bit errors may cause measurement deviations, reduce the realness and correctness of communication, and ultimately lead to a decrease in estimator performance.
2.3. The Model Establishment of Non-Fragile State Estimator
Based on the received signal ( ) (7), a non-fragile state estimator was modelled for CN (1) as follows:
where denotes the estimate of , and ( ) describes the unknown estimator gain, which is determined later.
In (8), the gain variation is considered and represented as , which has the following specific form:
where and are given matrix parameters with rational dimensions, and is an uncertain matrix that satisfies .
Setting and , the acquired estimation error is as follows:
To simplify the expression, we present the following notations:
Compact forms of (4) and (10) are attained as follows:
and
where
Let and . The following augmented SE error dynamics were derived with regard to (11)–(12):
where
Definition 1([5]). If there exist scalars , and which fulfill
then the state estimator (8) is called an exponentially ultimately bounded (EUB) estimator in the mean square for CN (1).
The goal of this paper is to design an EUB non-fragile state estimator (8) in mean square for CN (1). The SE issue discussed in this paper is shown in Figure 2.
3. Main Results
A few Lemmas are illustrated as follows; these were used for the performance analysis and estimator design (8).
Lemma 3([68]). Considering a matrix , and vectors and , the following inequality holds:
holds.
Lemma 4([5]). Constants and γ are provided. If is a nonnegative sequence with
then,
Lemma 5([64]). Let matrices , and be of suitable sizes, and meets ; then, we can obtain that is met if and only if there is a scalar satisfying or
Now, we will analyze the estimator performance for CN (1).
Theorem 1. Consider that the scalar and the gain parameter ( , ) are known. The estimator (8) becomes an EUB of CN (1) in mean square if matrices , , , ( ), and scalars satisfy the following inequality:
where
Proof **of Theorem 1.**The Lyapunov functional is defined as follows:
where
Letting ( ), and noticing that , , , and , one can observe from (13) that
Using Lemma 3, we can obtain the following inequalities:
By utilizing the property (where and ℶ are two diagonal matrices), and the characteristic of matrix trace ( , (where is a constant) and ), and combining this with (17)–(19), we obtain the following:
where
and
Based on (3), we know that
The compact forms of (23) and (24) can be acquired as follows:
To summarize the above discussions, the following inequality is obtained:
where
Considering (15), we can obtain from (26) that
By utilizing Lemma 4, the following is obtained:
Using (16), it can be observed that
and
where
Accordingly, an inequality is obtained from (28)–(30) as follows:
In terms of Definition 1, it can be observed that the dynamics of the estimation error are EUB in mean square, and the ultimate error bound is shown as follows:
The SE error can be expressed using with . In the upcoming section, we aimed to design a gain parameter for a non-fragile estimator (8). □
Theorem 2. Consider that scalar is known. The constructed estimator (8) becomes an EUB state estimator of CN (1) in mean square as long as matrices , , , , , ( ), a matrix , and scalars , , and satisfy the following linear matrix inequalities:
where
Additionally, the minimum ultimate bound of estimation error is attained via settling the following optimization issue:
The gain expression for the state estimator (8) is presented as follows:
Proof **of Theorem 2.**Defining and , through the application of Schur Complement Lemma and Lemma 5, (15) holds as long as (31) holds.Considering with
we can obtain from (32) that
By combining (28) with (36), we can derive the following:
Based on (33) and (30), we can derive the following:
By considering (38), is the ultimate bound of . Through minimizing , the minimum of such an ultimate bound is attained, which ends the proof. □
Note that the result yielded in Theorem 2 can be generalized to more ordinary situations, e.g., the SE of CNs with a constant time delay. Change to with a given scalar . The following corollary was obtained from Theorem 2, which was used to design a state estimator that satisfies the exponential ultimate boundedness in mean square for CN (1) with a constant time delay.
Corollary 1. Let scalar be known. The constructed estimator (8) becomes an EUB state estimator of CN (1) in mean square as long as matrices }, , , , ( ), a matrix , and scalars , , and satisfy (32), (33) and the following linear matrix inequality:
where
Additionally, the minimum value of the ultimate bound of was determined via tackling the following optimization issue:
The gain parameter is represented as (35) of the non-fragile estimator (8).
Remark 4. In this paper, the issue of non-fragile SE is discussed, focusing on nonlinear delayed CNs subject to random couplings using BESs. The major advantages presented by this paper compared to existing SE approaches for CNs are as follows: (1) the issue of non-fragile SE is considered for the first time for nonlinear CNs with multiple stochastic communication time delays and random couplings under BESs; (2) the impact of the phenomenon of random bit errors considered regarding the capability of the state estimator; and (3) the proposed SE approach ensures that the SE error dynamics are EUB in mean square and the minimum ultimate bound is obtained.
In the subsequent section, two confirmatory examples are used to verify the rationality and effectiveness of the obtained SE method.
4. Simulation Examples
Example 1. Consider a CN (1) ( ) with the following parameters:
The nonlinear function * ( * is chosen as follows:
where * is the * *th element of * . It can be observed that (3) is fulfilled as follows:
By solving the optimization issue (34) subject to matrix inequalities (31)–(33), the gain parameters of the estimator (8) are calculated as follows:
*Select the initial conditions * * and * ( *. Select * * and * *. The simulation figures are presented in Figure 3, Figure 4, Figure 5, Figure 6 and Figure 7. Figure 3 shows the current mode describing randomly varying couplings, where “1” and “2” in the vertical coordinate represent the first and second mode of couplings, respectively. In Figure 4, the estimation error is represented by five nodes. Figure 4 shows that the estimation error for each node is low and gradually approximates to 0, which illustrates that the SE is exact. The original measurement signal and the one received by the estimator are plotted in Figure 5, and the deviation between them indicates the existence of random bit errors. Figure 6 depicts the norm of the estimation error (i.e., * ). From Figure 6, we see that * * is bounded; that is, the estimator performance requirement (14) of exponential ultimate boundedness in mean square is fulfilled for CN (1). In Figure 7, the occurrence of random bit errors is revealed. For node 2, bit flipping occurs in the second bit and the first bit at time steps 8 and 17, respectively, which causes signal distortion at the same time steps in Figure 5. Furthermore, the higher bit undergoes bit flipping, and a larger deviation appears between the original measurement outputs and the received ones. In summary, the estimation results obtained by the designed non-fragile estimator are good.
Example **2.**For a delayed complex network (1) ( ) whose local dynamical system ( *) is a discrete-time Chua’s circuit (as is depicted in Figure 8), * , * and * * denote voltages * * and * * across the linear capacitors with capacitances * * and * , and the current * * passing the linear inductor L, respectively; and the nonlinear function * * describes voltage versus the current feature of the nonlinear resistor * * (Chua’s diode) [5,69]. The parameters of such a complex network are presented as follows:
*The expression of nonlinear function *
- (* ) is
*and it was observed that *
- and *
- satisfy (3).*
By solving the optimization issue (34), the gain parameters of estimator (8) are computed as follows:
The initial states are given as * , , , , , , , , * and * * ( ). * and * * are chosen. Simulation curves are presented in Figure 9, Figure 10, Figure 11, Figure 12 and Figure 13. In Figure 9, the situation of mode switching is exhibited for the Markov chain, where “1” (or “2”) in the vertical coordinate indicates that coupling occurred with mode 1 (or mode 2). In Figure 10, the SE error * ( *) is presented, which is within the interval * *. In Figure 11, the ideal measurement signal and the actually received one are shown, and there is a difference between them. When an accurate description of the received measurement signal is provided, instead of using the ideal measurement signal, the estimation performance is guaranteed. In Figure 12, the norm of the SE error * * is presented, which is bounded (not more than * *). In Figure 13, for the BBS from measurement * ( , *), bits that undergo flipping are presented. For the measurement component * , bit flipping occurred in bits 5, 2, 6, 4, 6 and 2 at time steps 19, 22, 41, 45, 46 and 54, respectively. In light of the aforementioned outcomes, the developed non-fragile SE means presented in this paper are valid.
5. Conclusions
The issue of non-fragile SE was investigated in this paper for a type of nonlinear delayed CN with randomly varying couplings under BESs. A Markov chain was used to reflect the stochastic variations in both the network topology and the inner coupling, in combination with the Kronecker delta function. The BESs were applied to the signal transmission between the sensor and the remote state estimator. The phenomenon of random bit errors was considered and described using a sequence of Bernoulli-distributed random variables. Considering the gain perturbations that occurred during the practical execution of the estimator, the non-fragile state estimator was modelled under different gain variations, which ensured that the SE error dynamics were EUB in mean square and the ultimate bound was minimized. The gain parameter of the established estimator was obtained by tackling the optimization problem constrained by some linear matrix inequalities. The working ability of the designed estimator was demonstrated through two expository examples. In future, we would extend the acquired result to the SE of (1) CNs using the available measurement outputs from only a portion of the network nodes [70,71]; (2) sensor networks [72,73]; and (3) other systems [74,75].
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1Mei Z. Oguchi T. A real-time identification method of network structure in complex network systems Int. J. Syst. Sci.20235454956410.1080/00207721.2022.2135416 · doi ↗
- 2Shen Y. Wang Z. Dong H. Liu H. Chen Y. Set-membership state estimation for multirate nonlinear complex networks under Flex Ray protocols: A neural-network-based approach IEEE Trans. Neural Netw. Learn. Syst.2025364922493310.1109/TNNLS.2024.337753738598399 · doi ↗ · pubmed ↗
- 3Shang R. Dong H. Wang C. Chen S. Sun T. Guan C. Imbalanced data augmentation for pipeline fault diagnosis: A multi-generator switching adversarial network Control Eng. Pract.202414410583910.1016/j.conengprac.2023.105839 · doi ↗
- 4Shen H. Hu X. Wu X. He S. Wang J. Generalized dissipative state estimation of singularly perturbed switched complex dynamic networks with persistent dwell-time mechanisms IEEE Trans. Syst. Man, Cybern. Syst.2022521795180610.1109/TSMC.2020.3034635 · doi ↗
- 5Liu Y. Wang Z. Ma L. Alsaadi F.E. A partial-nodes-based information fusion approach to state estimation for discrete-time delayed stochastic complex networks Inf. Fusion 20194924024810.1016/j.inffus.2018.12.011 · doi ↗
- 6Ma X. Zhou H. Li Z. On the resilience of modern power systems: A complex network perspective Renew. Sustain. Energy Rev.202115211164610.1016/j.rser.2021.111646 · doi ↗
- 7Zhang J. Wang J.-A. Zhang J. Li M. Zhao Z. Wen X. Fixed-time event-triggered pinning synchronization of complex network via aperiodically intermittent control Neurocomputing 202461412881810.1016/j.neucom.2024.128818 · doi ↗
- 8Wan X. Wang Z. Han Q. Wu M. Finite-time H∞ state estimation for discrete time-delayed genetic regulatory networks under stochastic communication protocols IEEE Trans. Circuits Syst. Regul. Pap.2018653481349110.1109/TCSI.2018.2815269 · doi ↗
