Abstract
Lyapunov exponents can indicate the asymptotic behaviors of nonlinear systems, and thus can be used for stability analysis. However, it is notoriously difficult to estimate these exponents reliably from experimental data due to the measurement error (noise). In this paper, a novel method for estimating Lyapunov exponents from a time series in the presence of additive noise corruption is presented. The method combines the ideas of averaging the noisy data to form new neighbors and of nonlinear mapping to determine neighborhood mapping matrices. Two case studies of balancing control of a bipedal robot and the Lorenz systems are presented to demonstrate the efficacy of the proposed method. The bipedal robot system has two negative Lyapunov exponents while the Lorenz system has one positive, zero, and negative exponents, respectively. It is shown that, as compared with the existing methods, our proposed one is more robust to the ratio of signal to noise, and is particularly effective in estimating negative Lyapunov exponents. We believe that the work can contribute significantly to the stability analysis of nonlinear systems using a noisy time series.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
Wolf, A., Swift, J.B., Swinney, H.L., Vastano, J.A.: Determining Lyapunov exponents from a time series. Physics D 16, 285–317 (1985)
Alligood, K.T., Sauer, T.D., Yorke, J.A.: Chaos, an Introduction to Dynamical Systems. Springer, New York (1997)
Williams, G.P.: Chaos Theory Tamed. Joseph Henry Press, Washington (1997)
Sekhavat, P., Sepehri, N., Wu, Q.: Calculation of Lyapunov exponents using nonstandard finite difference discretization scheme: A case study. J. Differ. Equ. Appl. 10(4), 369–378 (2004)
Müller, P.C.: Calculation of Lyapunov exponents for dynamic systems with discontinuities. Chaos Solitons Fractals 5, 1671–1681 (1995)
Oseledec, V.I.: A multiplicative ergodic theorem: Lyapunov characteristic numbers for dynamical systems. Trans. Mosc. Math. Soc. 19, 197 (1968)
Asokanthan, S.F., Wang, X.H.: Characterization of torsional instability in a Hooke’s joint driven system via maximal Lyapunov exponents. J. Sound Vib. 194(1), 83–91 (1996)
Gilat, R., Aboudi, J.: Parametric stability of non-linearly elastic composite plates by Lyapunov exponents. J. Sound Vib. 235(4), 627–637 (2000)
Zevin, A.A., Pinsky, M.A.: Absolute stability criteria for a generalized Lur’e problem with delay in the feedback. SIAM J. Control Optim. 43(6), 2000–2008 (2005)
Awrejcewicz, J., Kudra, G.: Stability analysis and Lyapunov exponents of a multi-body mechanical system with rigid unilateral constraints. Nonlinear Anal. Theory Methods Appl. 63, 909–918 (2005)
Rogelio, C., Gustavo, A., Javier, C.P.: Determination of limit cycles using both the slope of correlation integral and dominant Lyapunov methods. Nuclear Technol. 145(2), 139–149 (2004)
Wu, Q., Sekhavat, P., Sepehri, N., Peles, S.: On design of continuous Lyapunov’s feedback control. J. Franklin Inst. Eng. Appl. Math. 342(6), 702–723 (2005)
Sekhavat, P., Sepehri, N., Wu, Q.: Impact control in hydraulic actuators with friction: Theory and experiments. IFAC J. Control Eng. Pract. 14(12), 1423–1433 (2006)
Yang, C., Wu, Q.: On Stability analysis via Lyapunov exponents calculated from a time series using nonlinear mapping—a case study. Nonlinear Dyn. 59(1), 239–257 (2009)
Ghorbani, R., Wu, Q.: Optimal neural network stabilization of bipedal robots using genetic algorithm. Eng. Appl. Artif. Intell. 20, 473–480 (2007)
Yang, C., Wu, Q.: On stabilization of bipedal robots during disturbed standing using the concept of Lyapunov exponents. Robotica 24, 621–624 (2006)
Takens, F.: In: Rand, D.A., Young, L.-S. (eds.) Dynamical Systems and Turbulence. Lecture Notes in Mathematics, vol. 898. Springer, Berlin (1981)
Yasuaki, O., Muhammad, A., Akihiro, S., Kazuki, F., Hikaru, I., Ryoichi, N., Ichiro, T.: Assessment of walking stability of elderly by means of nonlinear time-series analysis and simple accelerometry. JSME Int. J., Ser. C: Mech. Syst. Mach. Elements Manuf. 48(4), 607–612 (2006)
Burdet, E., Tee, K.P., Mareels, I., Milner, T.E., Chew, C.M., Franklin, D.W., Osu, R., Kawato, M.: Stability and motor adaptation in human arm movements. Biol. Cybern. 94(1), 20–32 (2006)
Dingwell, B.J., Cusumano, J.P.: Nonlinear time series analysis of normal and pathological human walking. Chaos 10(4), 848–863 (2000)
Dingwell, J.B., Cusumano, J.P., Sternad, D., Cavanagh, P.R.: Slower speeds in patients with diabetic neuropathy lead to improved local dynamic stability of continuous overground walking. J. Biomech. 33, 1269–1277 (2000)
Dingwell, J.B., Cusumano, J.P., Cavanagh, P.R., Sternad, D.: Local dynamic stability versus kinematic variability of continuous overground and treadmill walking. ASME J. Biomech. Eng. 123, 27–32 (2001)
Dingwell, J.B., Marin, L.C.: Kinematic variability and local dynamic stability of upper body motions when walking at different speeds. J. Biomech. 39, 444–452 (2006)
Dingwell, B.J.: Lyapunov Exponents. Wiley Encyclopedia of Biomedical Engineering. Wiley, New York (2006)
Sano, M., Sawada, Y.: Measurement of the Lyapunov spectrum from chaotic time series. Phys. Rev. Lett. 55, 1082 (1985)
Kunze, M.: Non-Smooth Dynamical Systems. Springer, Berlin (2000)
Kantz, H., Schreiber, T.: Nonlinear Time Series Analysis, 2nd edn. Cambridge University Press, Cambridge (2004)
Zeng, X., Eykholt, R., Pielke, R.A.: Estimating the Lyapunov-exponent spectrum from short time series of low precision. Phys. Rev. Lett. 66(25), 3229–3232 (1991)
Zeng, X., Pielke, R.A., Eykholt, R.: Extracting Lyapunov exponents from short time series of low precision. Mod. Phys. Lett. B 6(2), 55–75 (1992)
Rosenstein, M.T., Collins, J.J., DeLuca, C.J.: A practical method for calculating largest Lyapunov exponents from small data sets. Phys. D: Nonlinear Phenom. 65, 117–134 (1993)
Hegger, R., Kantz, H., Schreiber, T.: Practical implementation of nonlinear time series analysis: The TISEAN package. Chaos Interdiscip. J. Nonlinear Sci. 9(2), 413–435 (1999)
Kantz, H.: A robust method to estimate the maximal Lyapunov exponent of a time series. Phys. Lett. A 185(1), 77–87 (1994)
Banbrook, M., Ushaw, G., McLaughlin, S.: How to extract Lyapunov exponents from short and noisy time series. IEEE Trans. Signal Process. 45(5), 1378–1382 (1997)
Darbyshire, A.G., Broomhead, D.S.: Robust estimation of tangent maps and Lyapunov spectra. Physica D 89, 287–305 (1996)
Brown, R., Bryant, P., Abarbanel, H.D.: Computing the Lyapunov spectrum of a dynamical system from an observed time series. Phys. Rev. A 43, 2787–2806 (1991)
Holzfuss, J., Lauterborn, W.: Lyapunov exponents from a time series of acoustic chaos. Phys. Rev. A 39, 2146–2152 (1989)
Yang, C., Wu, Q.: Effects of constraints on bipedal balance control. In: Proceedings of the 2006 American Control Conference, Minneapolis, MN, June 14–16, pp. 2510–2515 (2006)
Vukobratović, M., Borovać, B.: Zero-moment point—thirty years of its life. Int. J. Humanoid Robot. 1(1), 157–173 (2004)
Abarbanel, H.D.I., Brown, R., Kennel, M.B.: Local Lyapunov exponents computed from observed data. J. Nonlinear Sci. 2, 343–365 (1992)
Abarbanel, H.D.I., Brown, R., Kennel, M.B.: Prediction in chaotic nonlinear systems: Methods for time series with broadband Fourier spectra. J. Nonlinear Sci. Phys. Rev. A 41(4), 1782–1807 (1990)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Yang, C., Wu, C.Q. A robust method on estimation of Lyapunov exponents from a noisy time series. Nonlinear Dyn 64, 279–292 (2011). https://doi.org/10.1007/s11071-010-9860-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11071-010-9860-x