On stability analysis via Lyapunov exponents calculated from a time series using nonlinear mapping—a case study

The concept of Lyapunov exponents has been mainly used for analyzing chaotic systems, where at least one exponent is positive. The methods for calculating Lyapunov exponents based on a time series have been considered not reliable for computing negative and zero exponents, which prohibits their applications to potentially stable systems. It is believed that the local linear mapping leads to inaccurate matrices which prevent them from calculating negative exponents. In this work, the nonlinear approximation of the local neighborhood-to-neighborhood mapping is derived for constructing more accurate matrices. To illustrate the approach, the Lyapunov exponents for a stable balancing control system of a bipedal robot during standing are calculated. The time series is generated by computer simulations. Nonlinear mapping is constructed for calculating the whole spectrum of Lyapunov exponents. It is shown that, as compared with those from the linear mapping, (1) the accuracy of the negative exponents calculated using the nonlinear mapping is significantly improved; (2) their sensitivity to the time lag and the evolution time is significantly reduced; and (3) no spurious Lyapunov exponent is generated if the dimension of the state space is known. Thus, the work can contribute significantly to stability analysis of robotic control systems. Issues on extending the concept of Lyapunov exponents to analyzing stable systems are also addressed.

[1]  Jacob Aboudi,et al.  PARAMETRIC STABILITY OF NON-LINEARLY ELASTIC COMPOSITE PLATES BY LYAPUNOV EXPONENTS , 2000 .

[2]  Gustavo Alonso,et al.  Determination of Limit Cycles Using Both the Slope of Correlation Integral and Dominant Lyapunov Methods , 2004 .

[3]  Nariman Sepehri,et al.  On design of continuous Lyapunov's feedback control , 2005, J. Frankl. Inst..

[4]  Jan Awrejcewicz,et al.  Stability analysis and Lyapunov exponents of a multi-body mechanical system with rigid unilateral constraints , 2005 .

[5]  Samuel F. Asokanthan,et al.  CHARACTERIZATION OF TORSIONAL INSTABILITIES IN A HOOKE'S JOINT DRIVEN SYSTEM VIA MAXIMAL LYAPUNOV EXPONENTS , 1996 .

[6]  V. I. Oseledec.  A multiplicative ergodic theorem: Lyapunov characteristic num-bers for dynamical systems , 1968 .

[7]  A. N. Sharkovskiĭ.  Dynamic systems and turbulence , 1989 .

[8]  A. Fraser.  Reconstructing attractors from scalar time series: A comparison of singular system and redundancy criteria , 1989 .

[9]  Sawada,et al.  Measurement of the Lyapunov spectrum from a chaotic time series. , 1985, Physical review letters.

[10]  Nariman Sepehri,et al.  Calculation of Lyapunov Exponents using Nonstandard Finite Difference Discretization Scheme: A Case Study , 2004 .

[11]  P. Müller.  Calculation of Lyapunov exponents for dynamic systems with discontinuities , 1995 .

[12]  J. Yorke,et al.  Chaos: An Introduction to Dynamical Systems , 1997 .

[13]  Iven M. Y. Mareels,et al.  Stability and motor adaptation in human arm movements , 2005, Biological Cybernetics.

[14]  M. Rosenstein,et al.  A practical method for calculating largest Lyapunov exponents from small data sets , 1993 .

[15]  Rodney A. Brooks,et al.  Humanoid robots , 2002, CACM.

[16]  F. Takens.  Detecting strange attractors in turbulence , 1981 .

[17]  Nariman Sepehri,et al.  Impact stabilizing controller for hydraulic actuators with friction : Theory and experiments , 2006 .

[18]  Holger Kantz,et al.  Practical implementation of nonlinear time series methods: The TISEAN package. , 1998, Chaos.

[19]  Hermann Haken,et al.  At least one Lyapunov exponent vanishes if the trajectory of an attractor does not contain a fixed point , 1983 .

[20]  Hikaru Inooka,et al.  Assessment of Walking Stability of Elderly by Means of Nonlinear Time-Series Analysis and Simple Accelerometry , 2005, JSME International Journal Series C.

[21]  Qiong Wu,et al.  On stabilization of bipedal robots during disturbed standing using the concept of Lyapunov exponents , 2006, 2006 American Control Conference.

[22]  Miomir Vukobratovic,et al.  Zero-Moment Point - Thirty Five Years of its Life , 2004, Int. J. Humanoid Robotics.

[23]  Alexandr A. Zevin,et al.  Absolute Stability Criteria for a Generalized Lur'e Problem with Delay in the Feedback , 2005, SIAM J. Control. Optim..

[24]  N. Sepehri,et al.  Impact control in hydraulic actuators with friction: theory and experiments , 2004, Proceedings of the 2004 American Control Conference.

[25]  M. Kunze.  Non-Smooth Dynamical Systems , 2000 .

[26]  Roger A. Pielke,et al.  EXTRACTING LYAPUNOV EXPONENTS FROM SHORT TIME SERIES OF LOW PRECISION , 1992 .

[27]  J. Dingwell,et al.  Kinematic variability and local dynamic stability of upper body motions when walking at different speeds. , 2006, Journal of biomechanics.

[28]  D. Sternad,et al.  Local dynamic stability versus kinematic variability of continuous overground and treadmill walking. , 2001, Journal of biomechanical engineering.

[29]  James A. Yorke,et al.  Dynamics: Numerical Explorations , 1994 .

[30]  Ulrich Parlitz,et al.  Identification of True and Spurious Lyapunov Exponents from Time Series , 1992 .

[31]  G. Williams.  Chaos theory tamed , 1997 .

[32]  Weiping Li,et al.  Applied Nonlinear Control , 1991 .

[33]  Q. Wu,et al.  Effects of constraints on bipedal balance control , 2006, 2006 American Control Conference.

[34]  Henry D. I. Abarbanel,et al.  Local Lyapunov exponents computed from observed data , 1992 .

[35]  Lauterborn,et al.  Liapunov exponents from a time series of acoustic chaos. , 1989, Physical review. A, General physics.

[36]  J. Dingwell,et al.  Nonlinear time series analysis of normal and pathological human walking. , 2000, Chaos.

[37]  H. Kantz.  A robust method to estimate the maximal Lyapunov exponent of a time series , 1994 .

[38]  H. Kantz,et al.  Nonlinear time series analysis , 1997 .

[39]  G. P. King,et al.  Extracting qualitative dynamics from experimental data , 1986 .

[40]  D. Sternad,et al.  Slower speeds in patients with diabetic neuropathy lead to improved local dynamic stability of continuous overground walking. , 2000, Journal of biomechanics.

[41]  Metin Akay,et al.  Wiley encyclopedia of biomedical engineering , 2006 .

[42]  Brown,et al.  Computing the Lyapunov spectrum of a dynamical system from an observed time series. , 1991, Physical review. A, Atomic, molecular, and optical physics.

[43]  A. Wolf,et al.  Determining Lyapunov exponents from a time series , 1985 .