Abstract
Estimating uncertain state variables of a general complex dynamical network with randomly incomplete measurements of transmitted output variables is investigated in this paper. The incomplete measurements, occurring randomly through the transmission of output variables, always cause the failure of the state estimation process. Different from the existing methods, we propose a novel method to handle the incomplete measurements, which can perform well to balance the excessively deviated estimators under the influence of incomplete measurements. In particular, the proposed method has no special limitation on the node dynamics compared with many existing methods. By employing the Lyapunov stability theory along with the stochastic analysis method, sufficient criteria are deduced rigorously to ensure obtaining the proper estimator gains with known model parameters. Illustrative simulation for the complex dynamical network composed of chaotic nodes are given to show the validity and efficiency of the proposed method.
1. Introduction
The past few decades have witnessed the rapid growth of research interests in the complex dynamical networks. Dynamical systems in real networks are abstracted into independent vertices in the complex network model, and the edges represent complicated connections between those individual systems [1]. Since the small-world [2] and scale-free [3] network models were proposed, it was possible to explore the deeper behavior in the complex dynamical networks, such as social network [4] and the Internet [5]. Additionally, based on various inner features and topological structures, the complex dynamical network has become a functional tool to describe most real networks, such as neural networks [6], transportation networks [7], electrical power grids [8], etc., [9,10]. Considerable efforts in studying complex networks have been made on the controllability and robustness analysis [11,12], synchronization and control schemes [13,14], estimation for uncertain state variables [15,16], etc. A large number of existing studies, concerning the synchronization or other problems of complex networks, have assumed that the state variables transmitted for coupling or communication could be completely measured. In fact, due to the technological limitations or massive cost for measurement, it is quite common that the state variables are partially available while the outputs are always measurable. For example, in order to control a certain circuit, acquiring the knowledge of its capacity voltages and inductance currents as many as possible is quite helpful. In reality, however, it turns out to be difficult and unwise to measure directly all the state variables. On the contrary, the outputs are always easy to be measured completely, which inspires us to make full use of output variables of the circuit to reconstruct immeasurable state variables. Therefore, estimating the uncertain state variables of complex dynamical networks with measurable outputs has become one of the hot issues for further studying.
In the traditional area of systems and control theory, several estimation techniques have been proposed over decades [17,18,19]. Recently, abundant achievements on the state estimation of complex dynamical networks have been obtained [20,21,22,23,24,25,26,27]. In order to apply to more real environments or meet certain engineering requirements, a number of unreliable or uncertain factors have been taken into account on the state estimation problem, such as coupling time delays [20,21], stochastic noisy disturbance [22], uncertain network parameters [23], incomplete measurements [24,25,26,27,28,29], etc. In this paper, we focus on the state estimation of complex dynamical networks considering incomplete measurements. In the previous studies, the Bernoulli probability distribution [24,27,28,29] was usually introduced to describe the incomplete measurements of transmitted information. Sometimes multi random independent variables were used to indicate different influencing factors in according to actual sensor saturations [25] or coupling time delays [26,27] when analyzing incomplete measurements of transmitted information. If the sent control information is incompletely measured at the receiver, the usual solution is just ignoring the incomplete measurements of information without any complements at these moments [24,25,26,27,29] or replacing them with the most recently received information [28]. The existing methods [24,25,26,27,28,29] are only effective for the complex dynamical networks whose state variables of nodes are stationary, and failure to the general complex networks whose node dynamics is generally non-stationary. The Lyapunov function in their stability analysis [24,25,26,27,28,29] was designed by error states together with node states. As a result, the error states and every node state are required to be stabilized asymptotically at the same time, which is impossible for a general complex dynamical network.
Motivated by the above discussions, we investigate the state estimation of a general complex dynamical network, and propose a novel estimator to handle the situation of incomplete measurements. When the sent output variables are received incompletely by the observer network for some time periods, the proposed estimators will replace the incompletely measured outputs with the estimated outputs during those time periods. It is a simple way to decrease the excessive deviation of the estimators caused by incomplete measurements. The novel estimation method we present has no particular restrictions on the node dynamics, even it is non-stationary. By employing the Lyapunov stability theory along with the stochastic analysis method, sufficient criteria are deduced rigorously in the form of linear matrix inequalities to obtain the proper estimator gains with known model parameters.
The rest parts of this paper are organized as follows. Problem formulation and useful preliminaries are provided in Section 2. The state estimation for a general complex dynamical network with incomplete measurements of transmitted information is further discussed in Section 3. In Section 4, illustrative simulation results are shown to verify the effectiveness of the proposed estimators. Some conclusions are drawn in Section 5.
2. Network Models and Preliminaries
Some necessary notations which will be used in the following are introduced here. Assume that S, T are constant matrices with proper dimensions. represents the Euclidean norm of S. represents the Moore-Penrose inverse of S. represents the Kronecker product of S and T. I represents the identity matrix of proper dimensions.
Consider the general complex dynamical network composed of N nonidentical nodes that are fully state-coupling, which is described by
where , defines the state vector of the node and defines the output vector of that. is the linear part of system matrix of the node and is a smooth nonlinear vector field of that. Both and govern the full dynamics of the node independent of interactions from the other nodes. is the output matrix of the node. For simplicity, it is assumed that . In this way, the output is a scalar as well as the linear combination of state components . is the inner coupling matrix which denotes the inner connections from node j to node i. is the configuration matrix which describes the coupling strength and topological structure of the complex dynamical network. If there exists a non-zero link from node j to node i (), then ; otherwise, . The diagonal elements of C are defined to satisfy .
For the purpose of estimating the uncertain states which are unobservable or partly observable in the original network, one treats (1) as the original one, and establishes an observer network (2) whose evolution of node dynamics is the same as the original network [20,21,22,23,24,25,26,27].
where denotes the estimated state vector of the node and denotes the estimated output scalar of that. is the state estimator imposed on the node in the observer network and is the according estimator gain which needs to be determined. is the output variable received by the observer network (2). Compared with the original output sent from the original network (1), is affected in some extent by the unreliable communication environments and incomplete measurements occur randomly for some time periods. In order to describe the irregularity in , continuous-time stochastic processes are introduced here [30].
where are mutually independent and identically distributed to each other. For simplicity, , the mathematical expectation of , is assumed to be an uncertain constant which is bounded by . For example, as shown in Figure 1, represents that the output variable of the node is received completely by the observer network for the time period . Otherwise, if the output variable is received incompletely, then for the time period . In real networks, there always exists a detecting mechanism for judging whether the sent information is received completely or not. For instance, in wireless communication networks, the attenuation coefficients of different channels could be calculate roughly by independent channel detection equipments. If the signal attenuation occurs, ; if not, . As the channel environment changes, will also change and be detected at any time. Moreover, in the existing studies [24,25,26,27,28,29], was presented as
Figure 1.
An example of continuous-time stochastic process .
Aiming to estimate uncertain state variables using the available output variables, it is quite helpful to obtain the complete information of the sent output variable during the whole time period. Otherwise, caused by incomplete measurements, the deviation of the estimator input from the proper state is going to increase excessively. It will lead to failures of synchronization between the original and observer networks as well as the estimation of uncertain states in the original network.
To overcome the above harmful influence during the estimation process, we propose a novel estimator (5) dealing well with the incomplete measurements of transmitted output variables.
For instance, as shown in Figure 1, if the output variable is incompletely measured during the time period , the estimated output is used to replace right for the time period . It will fix the excessive deviation of estimator inputs brought by the incomplete measurements in time.
Let , then the error dynamical network (6) could be deduced from the original network (1) and observer network (2) with the novel estimator (5).
In order to stabilize the error dynamical network (6) and reconstruct the uncertain state variables in the original network (1), one suitable assumption and two useful lemmas are introduced as follows. We assume that functions are continuous and satisfy the following condition: there exist positive constants such that
which hold for any vectors , .
Lemma 1.
For any vectors , , the inequality holds for any t.
Lemma 2
([31]). Suppose that there is a matrix satisfying , and . The condition is equivalent to and .
3. Main Results
In this section, based on the stabilization of the error dynamical network (6) from the original and observer networks, the main results of estimation of uncertain state variables with random incomplete measurements of transmitted output variables are shown as follows.
Theorem 1.
Suppose that the assumption (7) holds. If the considered matrix Ψ satisfies the following inequality
where
then the error dynamical network (6) will be stabilized to the origin, so that the original network (1) and observer network (2) will synchronize asymptotically. The uncertain state variables in the original network (1) will be reconstructed by eventually, i.e.
where , , , , , , the estimator gain is obtained by .
Proof of Theorem 1.
Choose the scalar Lyapunov function V as follows.
The derivative of V taking the form of mathematical expectation is calculated in (10) along with the estimator (5), and one has
Together with the assumption (7) and Lemma 1, one gets
Let , and one obtains
where
According to Lemma 2, one could further transform the matrix into the equivalent LMI condition (8). Taking from (8), one has holding for any . Only if , then . Based on the Lyapunov stability theory, the error dynamical network (6) is asymptotically stable at the origin, that means the uncertain state variables in the original network (1) are reconstructed successfully by the novel estimator (5) dealing with the incomplete measurements of the output information. The proof is completed. ☐
4. Numerical Simulations
In this section, some numerical examples are presented to illustrate the effectiveness of the novel estimator that we proposed. The chaotic Lorenz system is selected to characterize the node dynamics shown as (13). The Lorenz system is one of the most well-known chaotic systems, of which the irregular behavior could increase the difficulty of synchronization, so that it could further verify the effectiveness of the proposed method.
when , , , the Lorenz system shows the chaotic behavior. Due to the bounded chaotic attractors in a certain region [32,33], the assumption (7) is evidently satisfied in the Lorenz system. For brevity, we consider a complex dynamical network consisting of six identical nodes in order to validate the above theoretical results. We assume that the inner coupling matrix , and all are assumed to be the same as the matrix H, which is shown as follows.
where , , . The topological structure of the network (14) is denoted by the matrix C which is shown as Figure 2.
Figure 2.
Topological structure of the original network (14).
Receiving the node dynamics of the considered network (14) which is treated as the original one, the observer network (15) is established with the incompletely measured output information .
The mathematical expectations of stochastic processes are assumed to be the same, uncertain but bounded by for brevity. Resorting to the LMI toolbox of MATLAB, one could get a feasible solution by solving the matrix inequality (8), which is shown in the following.
The initial values of state variables in the original and observer networks are chosen randomly in the interval .
Figure 3 shows the reconstructing process of uncertain state variables in the considered network (14), which is conducted by the observer network (15).
Figure 3.
Dynamical error variables between corresponding nodes in the original and observer networks.
From Figure 3, it is obvious to tell that the dynamical error variables between corresponding nodes in the original and observer networks just take a little time to converge to zero under the influence of random incomplete measurements of transmitted output variables. The evolution of the stochastic process is shown in Figure 4, which indicates a common situation of incomplete measurements in the unreliable communication channel.
Figure 4.
Diagram of the stochastic process versus time t.
Figure 3 and Figure 4 illustrate that, just using the scalar output variables , the uncertain state vectors in the considered network are rapidly followed by the corresponding state vectors in the observer network, in spite of the incomplete measurements characterized by random variable , which demonstrates that the designed estimators perform well dealing with incomplete measurements.
Remark 1.
The existing methods [24,25,26,27,28,29] require that the node dynamics must reach the stationary state by itself. If this condition is not met, the results with existing methods are the failure of state estimation, which means trajectories of estimated state variables would not follow ones in the original network.
5. Conclusions
Reconstructing uncertain state variables of general complex dynamical networks with randomly incomplete measurements of transmitted information has been studied in this paper. The random incomplete measurements can prevent the successful state estimation process. Different from previous researches, our novel method is able to balance the excessively deviated estimators and performs well under the influence of incomplete measurements. Especially, there is no special limitation on the node dynamics. By employing the Lyapunov stability theory with the stochastic analysis method, mathematical derivation of the mechanism are deduced rigorously to obtain sufficient criteria in terms of an LMI approach with known model parameters. Illustrative examples are given to show the effectiveness of our proposed method.
Acknowledgments
This work is supported by the National Natural Science Foundation of China (Grant Nos. 61374180, 61373136).
Author Contributions
Xinwei Wang designed the study and wrote the paper. Guo-Ping Jiang contributed to the conception of the study and reviewed the manuscript. Xinwei Wang and Xu Wu performed the experiments. All authors read and approved the manuscript.
Conflicts of Interest
The authors declare no conflict of interest.
References
- Strogatz, S.H. Exploring complex networks. Nature 2001, 410, 268–276. [Google Scholar] [CrossRef] [PubMed]
- Watts, D.J.; Strogatz, S.H. Collective dynamics of ‘small-world’ networks. Nature 1998, 393, 440–442. [Google Scholar] [CrossRef] [PubMed]
- Barabási, A.L.; Albert, R. Emergence of scaling in random networks. Science 1999, 286, 509–512. [Google Scholar] [PubMed]
- Hooper, P.L.; DeDeo, S.; Caldwell Hooper, A.E.; Gurven, M.; Kaplan, H.S. Dynamical structure of a traditional Amazonian social network. Entropy 2013, 15, 4932–4955. [Google Scholar] [CrossRef] [PubMed]
- Iglesias, F.; Zseby, T. Entropy-based characterization of Internet background radiation. Entropy 2014, 17, 74–101. [Google Scholar] [CrossRef]
- Nandi, A.; Kafashan, M.M.; Ching, S.N. Control analysis and design for statistical models of spiking networks. IEEE Trans. Control Netw. Syst. 2017. [Google Scholar] [CrossRef]
- Kaluza, P.; Kölzsch, A.; Gastner, M.T.; Blasius, B. The complex network of global cargo ship movements. J. R. Soc. Interface 2010, 7, 1093–1103. [Google Scholar] [CrossRef] [PubMed]
- Rosas-Casals, M.; Solé, R. Analysis of major failures in Europe’s power grid. Int. J. Electr. Power 2011, 33, 805–808. [Google Scholar] [CrossRef]
- Kurzynski, M.; Chelminiak, P. Stochastic dynamics of proteins and the action of biological molecular machines. Entropy 2014, 16, 1969–1982. [Google Scholar] [CrossRef]
- Singh, S.; Samal, A.; Giri, V.; Krishna, S.; Raghuram, N.; Jain, S. Flux-based classification of reactions reveals a functional bow-tie organization of complex metabolic networks. Phys. Rev. E 2013, 87, 052708. [Google Scholar] [CrossRef] [PubMed]
- Kakar, J.; Sezgin, A. A Survey on Robust Interference Management in Wireless Networks. Entropy 2017, 19, 362. [Google Scholar] [CrossRef]
- Summers, T.H.; Cortesi, F.L.; Lygeros, J. On submodularity and controllability in complex dynamical networks. IEEE Trans. Control Netw. Syst. 2016, 3, 91–101. [Google Scholar] [CrossRef]
- Wu, Y.; Liu, L. Exponential outer synchronization between two uncertain time-varying complex networks with nonlinear coupling. Entropy 2015, 17, 3097–3109. [Google Scholar] [CrossRef]
- Jalili, M. Enhancing synchronizability of diffusively coupled dynamical networks: A survey. IEEE Trans. Neural Netw. Learn. 2013, 24, 1009–1022. [Google Scholar] [CrossRef] [PubMed]
- Wang, L.; Wei, G.; Shu, H. State estimation for complex networks with randomly occurring coupling delays. Neurocomputing 2013, 122, 513–520. [Google Scholar] [CrossRef]
- Tong, D.; Zhou, W.; Wang, H. Exponential state estimation for stochastic complex dynamical networks with multi-delayed base on adaptive control. Int. J. Control Autom. 2014, 12, 963–968. [Google Scholar] [CrossRef]
- Gelb, A.; Kasper, J.F.; Nash, R.A.; Price, C.F.; Sutherland, A.A. Applied Optimal Estimation; MIT Press: Cambridge, MA, USA, 1976. [Google Scholar]
- Grewal, M.S.; Andrews, A.P. Kalman Filtering: Theory and Practice; Prentice Hall: Englewood Cliffs, NJ, USA, 1993. [Google Scholar]
- NøRgaard, M.; Poulsen, N.K.; Ravn, O. New developments in state estimation for nonlinear systems. Automatica 2000, 36, 1627–1638. [Google Scholar] [CrossRef]
- Balasubramaniam, P.; Lakshmanan, S.; Theesar, S.J.S. State estimation for Markovian jumping recurrent neural networks with interval time-varying delays. Nonlinear Dyn. 2010, 60, 661–675. [Google Scholar] [CrossRef]
- Shen, B.; Wang, Z.; Liu, X. Bounded H∞ Synchronization and state estimation for discrete time-varying stochastic complex networks over a finite horizon. IEEE Trans. Neural Netw. 2011, 22, 145–157. [Google Scholar] [CrossRef] [PubMed]
- Zou, L.; Wang, Z.; Gao, H.; Liu, X. State estimation for discrete-time dynamical networks with time-varying delays and stochastic disturbances under the Round-Robin protocol. IEEE Trans. Neural Netw. Learn. 2016, 28, 1139–1151. [Google Scholar] [CrossRef] [PubMed]
- Sakthivel, R.; Sathishkumar, M.; Kaviarasan, B.; Anthoni, S.M. Synchronization and state estimation for stochastic complex networks with uncertain inner coupling. Neurocomputing 2017, 238, 44–55. [Google Scholar] [CrossRef]
- Han, F.; Wei, G.; Ding, D.; Song, Y. Finite-horizon bounded H∞ synchronisation and state estimation for discrete-time complex networks: Local performance analysis. IET Control Theory Appl. 2017, 11, 827–837. [Google Scholar] [CrossRef]
- Shen, B.; Wang, Z.; Ding, D.; Shu, H. H∞ state estimation for complex networks with uncertain inner coupling and incomplete measurement. IEEE Trans. Neural Netw. Learn. 2013, 40, 2027–2037. [Google Scholar] [CrossRef] [PubMed]
- Liu, M.; Chen, H. H∞ state estimation for discrete-time delayed systems of the neural network type with multiple missing measurements. IEEE Trans. Neural Netw. Learn. 2015, 26, 2987–2998. [Google Scholar] [CrossRef] [PubMed]
- Shi, P.; Luan, X.; Liu, F. H∞ filtering for discrete-time systems with stochastic incomplete measurement and mixed delays. IEEE Trans. Ind. Electron. 2012, 59, 2732–2739. [Google Scholar] [CrossRef]
- Du, D.; Fei, M.; Jia, T. Modelling and stability analysis of MIMO networked control systems withmulti-channel random packet losses. Trans. Inst. Meas. Control 2013, 35, 66–74. [Google Scholar] [CrossRef]
- Li, J.N.; Bao, W.D.; Li, S.B.; Wen, C.L.; Li, L.S. Exponential synchronization of discrete-time mixed delay neural networks with actuator constraints and stochastic missing data. Neurocomputing 2016, 207, 700–707. [Google Scholar] [CrossRef]
- Papoulis, A.; Pillai, S.U. Probability, Random Variables, and Stochastic Processes; Tata McGraw-Hill Education: New York, NY, USA, 2002. [Google Scholar]
- Boyd, S.; El Ghaoui, L.; Feron, E.; Balakrishnan, V. Linear Matrix Inequalities in System and Control Theory; SIAM: Philadelphia, PA, USA, 1994. [Google Scholar]
- Li, D.; Lu, J.A.; Wu, X.; Chen, G. Estimating the ultimate bound and positively invariant set for the Lorenz system and a unified chaotic system. J. Math. Anal. Appl. 2006, 323, 844–853. [Google Scholar] [CrossRef]
- Zhang, S.; Wu, X.; Lu, J.A.; Feng, H.; Lü, J. Recovering Structures of Complex Dynamical Networks Based on Generalized Outer Synchronization. IEEE Trans. Circuits Syst. I 2014, 61, 3216–3224. [Google Scholar] [CrossRef]
© 2017 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/).