Propagation Phenomena and Transitions in Complex Systems 2012View this Special Issue
Research Article | Open Access
Tiezheng Song, Carlo Cattani, "Fast Detection of Weak Singularities in a Chaotic Signal Using Lorenz System and the Bisection Algorithm", Mathematical Problems in Engineering, vol. 2012, Article ID 102848, 10 pages, 2012. https://doi.org/10.1155/2012/102848
Fast Detection of Weak Singularities in a Chaotic Signal Using Lorenz System and the Bisection Algorithm
Signals with weak singularities are important for condition monitoring, fault forecasting, and medicine diagnosis. However, the weak singularity in a signal is usually hidden by strong noise. A novel fast method is proposed for detecting a weak singularity in a noised signal by determining a critical threshold towards chaos for the Lorenz system. First, a rough critical threshold value is calculated by local Lyapunov exponents with a step size 0.1. Second, the exact threshold value is calculated by the bisection algorithm. The advantage of the method will not only reduce the computation costs, but also show the weak singular signal which can be accurately identified from strong noise. When the variance of an external signal method embeds into a Lorenz system, according to the parametric equivalent relation between the Lorenz system and the original system, the critical threshold value of the parameter in a Lorenz system is determined.
In engineering, most weak singular information often is submerged into strong signals, such as the peaks, the discontinuities, and so forth. Moreover, when the some weak singular points are magnified slowly with time, at the moment when the fault occurs, the output signals usually contain jump points that are often singular points. Therefore, weak singular detection has played an important role in condition monitoring, fault forecast and medicine diagnosis [1, 2]. For example, some weak singular vibration signals in machine processes are important for fault forecasting.
The weak-signal detection is a central problem in the general field of signal processing and the use of chaos theory in weak-signal detection, and it is also a topic of interest in chaos control. At present, however, this research is mainly theory and simulation with MATLAB in terms of the Duffing-Holmes oscillator [3–6]. Whether other chaos system had better to characteristic than the Duffing-Holmes oscillator for detecting weak a singular signal. In this paper, a weak singular signal embedded in the strong signal is detected by Lorenz system. In 1963, an atmospheric scientist named E.N. Lorenz of M.I.T. proposed a simple model for thermally induced fluid convection in the atmosphere . In Lorenz’s mathematical model of convection, three state variables are used (, , ). The variable is proportional to the amplitude of the fluid velocity circulation in the fluid ring, while and measure the distribution of temperature around the ring. The so-called Lorenz systems may be derived formally from the Navier-Stokes partial differential equations of fluid mechanics. The Lorenz model reads in standard notation as follows: For and (a favorite set of parameters for experts in the field, integrated with fourth-order Runge-Kutta method with a fixed step size, s, there is an attractor for for which the origin is of periodic state (Figure 1). The gives the phase plane of chaotic state in which the other two attractors on the - plane become unstable spirals which is called a strange attractor (sometimes called the “butterfly attractor”) and take on a complex chaotic trajectory as shown in Figure 2.
Many researchers [8–10] analyze the Lorenz characteristic using as a control variable. Upwards, in terms of and , a Lorenz system has proved that there is a huge difference in the phase space trajectories between the chaotic state and the periodic state, and this difference can be used for the detection of weak singular signals in strong noise. Meanwhile, if Lyapunov exponents are adopted as the threshold value evaluated roughly for a chaotic critical state, the bisection algorithm can fast approach any accurate threshold value. Thus, when an external signal is embedded into parameter , one chaotic threshold is determined conveniently which can detect a weak singular signal in strong noise.
2. The Chaotic Behavior of the Detecting Lorenz by Lyapunov Exponent
The Lyapunov exponent (LE) is frequently computed measure for characterizing of chaotic dynamics. It describes a method for diagnosing whether or not a system is chaotic. For a discrete mapping , we calculate the local expansion of a flow by considering the difference of two trajectories as follows: If this grows like then the exponent is called the Lyapunov exponent. If it is positive, bounded flows will generally be chaotic. We can solve for this exponent, asymptotically, Since the Lorenz system is in three dimensions, it has three Lyapunov exponents. How efficient and reliable can algorithms to compute Lyapunov exponents be? For three-dimensional mapping as Lorenz system We get a Jacobian matrix for Lorenz flow Algorithms to compute eigenvalues of matrices are remarkably efficient: supposing the point successive mapping from the initial point to , ,, , the Jackobian matrix of the previous point is , , , and Defining the module of eigenvalue for is , , and, and , the Lyapunov exponents are defined as follows: When (1.1) is in the chaotic state, at least one of the three Lyapunov exponents in (2.6) is positive. The value is called maximum Lyapunov exponent. The chaotic behavior of the detection (1.1) is established on the basis of maximum Lyapunov exponents. If the system is not a point attractor, then the largest exponent cannot be negative. The Lyapunov exponent links with self-similarity of fractal dimension [11, 12].
3. Threshold Calculated Based on Lyapunov Exponents
To confirm the existence of the weak singular signal, we need to define a proper index for denoting the change in the states of Lorenz system. The index should be sensitive to a weak singular signal, but insensitive to the random noise from the viewpoint of statistical characteristics. Thus, the dynamic properties of Lorenz system are reflected statistically by Lyapunov exponents which are described in the following as [13–15]:
Let initial condition: [0.00001, 0.00001, 0.00001], with about typically 30 points in the region chosen to calculate the Lyapunov exponents (LE), the computation’s precision of is two digits after the decimal point, shown in Table 1. The LE curve is plotted in Figure 3. Obviously, when , (1.1) takes on the chaotic state, and when , (1.1) takes on the periodic state.
The LE changes from positive to negative corresponding to the region , and denotes the chaotic system’s extreme sensitivity to the changed parameters. If the threshold is equal to 24.05, and computation precision of is only three effective digits after decimal point, as the critical threshold between a chaotic and periodic state, the sensitivity property is not precise enough.
4. Quickly Approaching Critical Threshold with the Bisection Algorithm
First, the rough region of the system threshold is estimated by Lyapunov exponents with computation precision to be one digit after decimal point. Whatever the region of is always sensitivity region changed from chaotic state to large periodic state. Since the bisection algorithm can converge to an optimizing solution quickly , the threshold value is determined by the bisection algorithm in the region . For the initial condition [0.00001, 0.00001, 0.00001], in order to improve the sensitivity of (1.1), the computation precision of has risen from five digits after decimal point. The steps are as follows:(1)Because 24.1 corresponds to the chaotic state and 24.05 corresponds to the periodic state, is the midpoint value between 24.05 (chaotic) and 24.1 (periodic).(2)Because corresponds to periodic states, the region of is [24.075, 24.1]. Then is accumulated from 24.075 to 24.1 with the step 0.001 up to 24.079 which corresponds to the chaotic state and 24.078 which corresponds to the periodic state. The 24.0785 is the middle value between 24.078 (periodic) and 24.079 (chaotic).(3)Because corresponds to chaotic state, the region of is taken [24.078, 24.0785]. Then is accumulated from 24.078 to 24.0785 with the step 0.0001 up to which corresponds to chaotic state and which corresponds to periodic state. The 24.07825 is the middle value between 24.0782 (periodic) and 24.0783 (chaotic).(4)Because corresponds to the chaotic state, the interval of is [24.0782, 24.07825]. Then is accumulated from 24.0782 to 24.07825 with the step 0.00001 up to 24.07821 which corresponds to chaotic state. (5)Finally, the threshold value calculated is 24.07820. When a weak noisy signal is merged into (1.1), it takes on the large-scale chaotic state. The calculating process is shown Table 2.
4.1. How Is an External Signal Merged into Lorenz System
The Lorenz system of differential equations contains the item of the power two, where , are constants, parameter can be motivated by exterior stimulations to generate a chaotic trajectory or periodic trajectory. We can adjust the amplitude of the reference signal to the special value as in the chaotic critical state. The value is called the threshold value. How will the external signal be embedded into the control variable in (1.1)?
The variance of a random signal is a measure of its statistical dispersion, indicating how far from the expected value its values typically are. The variance of a real-valued random signal is its second central moment, and the variance is simply the square of the standard deviation and also happens to be its second cumulant.
Let the time sequence of a random signal be
The mean value is , and the variance of the time sequence is
Since variance determines within what range values concentrated in a series fluctuate around the series mean and provides a quantitative measure of these fluctuations , the variance of an external signal is merged into , that is as follows: is variance function in MATLAB.
So long as the threshold is adjusted appropriately, the behavior of the Lorenz system will be changed dramatically from chaotic states to periodic states. Then Lorenz equation becomes
Since the bisection algorithm can quickly converge to the critical threshold whose precision can be changed freely, searching any precision grade of the critical threshold of a Lorenz system will spent less time. If the variance of a random signal has a constant or a limited range band, in case weak-singularities signal happens and arouses the variance of the random signal to change infinitely small, the weak singularities signal can be detected.
Since the Runge-Kutta method of fourth-order is one kind of approximate solution method for dynamic equations, a difference time step size will impact the computation’s precision for the threshold value.
- C. Toma, “Advanced signal processing and command synthesis for memory-limited complex systems,” Mathematical Problems in Engineering, Article ID 927821, 13 pages, 2012.
- C. Cattani, “Wavelet based approach to fractals and fractal signal denoising,” Transactions on Computational Science VI, vol. 5730, pp. 143–162, 2009.
- N.-Q. Hu, X.-S. Wen, and M. Chen, “application of the Duffing chaotic oscillator for early fault diagnosis-I. Basic theory,” International Journal of Plant and Management, vol. 7, no. 2, pp. 67–75, 2006.
- Y. Li and B. Yang, “Chaotic system for the detection of periodic signals under the background of strong noise,” Chinese Science Bulletin, vol. 48, no. 5, pp. 508–510, 2003.
- D. Liu, H. Ren, L. Song, and H. Li, “Weak signal detection based on chaotic oscillator,” in Proceedings of the IEEE Industry Applications Conference, 40th IAS Annual Meeting, pp. 2054–2058, October 2005.
- B. Le, Z. Liu, and T. Gu, “Chaotic oscillator and other techniques for detection of weak signals,” IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, vol. E88-A, no. 10, pp. 2699–2701, 2005.
- F. C. Moon, Chaotic and Fractal Dynamics, A Wiley-Interscience Publication, John Wiley & Sons, New York, NY, USA, 1992.
- C. K. Chen, J. J. Yan, T. L. Liao, and M. L. Hung, “Chaos suppression of generalized lorenz system: adaptive fuzzy sliding mode control approach,” in Proceedings of the IEEE Conference on Soft Computing on Industrial Applications (SMCia'08), pp. 318–321, June 2008.
- I. Pehlivan and Y. Uyaroǧlu, “A new chaotic attractor from general Lorenz system family and its electronic experimental implementation,” Turkish Journal of Electrical Engineering and Computer Sciences, vol. 18, no. 2, pp. 171–184, 2010.
- D. S. Lehrman, “A critique of Konrad Lorenz's theory of instinctive behavior,” The Quarterly Review of Biology, vol. 28, no. 4, pp. 337–363, 1953.
- M. Li and W. Zhao, “Visiting power laws in cyber-physical networking systems,” Mathematical Problems in Engineering, vol. 2012, Article ID 302786, 13 pages, 2012.
- M. Li, C. Cattani, and S. Y. Chen, “Viewing sea level by a one-dimensional random function with long memory,” Mathematical Problems in Engineering, vol. 2011, Article ID 654284, 13 pages, 2011.
- Q. H. Alsafasfeh and M. S. Al-Arni, “New chaotic behavior from lorenz and rossler systems and its electronic circuit implementation,” Circuits and Systems, vol. 2, pp. 101–105, 2011.
- A. M. Al-Roumy, “The study of a new lorenz-like model,” Journal of Basrah Researches, vol. 37, no. 3 A, 2011.
- M. Moghtadaei and M. R. H. Golpayegani, “Complex dynamic behaviors of the complex Lorenz system,” Scientia Iranica, vol. 19, no. 3, pp. 733–738, 2012.
- A. K. Kaw, E. E. Kalu, and D. Ngyen, Numerical Methods with Applications, 1st edition, 2008, http://numericalmethods.eng.usf.edu/topics/textbook_index.html.
- R. G. Lyons, Understanding Digital Signal Processing, Prentice Hall PTR, 2004.
Copyright © 2012 Tiezheng Song and Carlo Cattani. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.