Stability Determination in Turning Using Persistent Homology and Time Series Analysis

This paper describes a new approach for ascertaining the stability of autonomous stochastic delay equations in their parameter space by examining their time series using topological data analysis. We use a nonlinear model that describes the tool oscillations due to self-excited vibrations in turning. The time series is generated using Euler-Maruyama method and then is turned into a point cloud in a high dimensional Euclidean space using the delay embedding. The point cloud can then be analyzed using persistent homology. Specifically, in the deterministic case, the system has a stable fixed point while the loss of stability is associated with Hopf bifurcation whereby a limit cycle branches from the fixed point. Since periodicity in the signal translates into circularity in the point cloud, the persistence diagram associated to the periodic time series will have a high persistence point. This can be used to determine a threshold criteria that can automatically classify the system behavior based on its time series. The results of this study show that the described approach can be used for analyzing datasets of delay dynamical systems generated both from numerical simulation and experimental data.Copyright © 2014 by ASME

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

[2]  James R. Munkres,et al.  Elements of algebraic topology , 1984 .

[3]  Yusuf Altintas,et al.  Analytical Prediction of Stability Lobes in Milling , 1995 .

[4]  M. Mackey,et al.  Solution moment stability in stochastic differential delay equations. , 1995, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[5]  J. A. Stewart,et al.  Nonlinear Time Series Analysis , 2015 .

[6]  Patrick J. F. Groenen,et al.  Modern Multidimensional Scaling: Theory and Applications , 2003 .

[7]  S. Shreve,et al.  Stochastic differential equations , 1955, Mathematical Proceedings of the Cambridge Philosophical Society.

[8]  Alpay Yilmaz,et al.  Machine-Tool Chatter Suppression by Multi-Level Random Spindle Speed Variation , 1999, Manufacturing Science and Engineering.

[9]  A. Longtin,et al.  Small delay approximation of stochastic delay differential equations , 1999 .

[10]  Evelyn Buckwar,et al.  Introduction to the numerical analysis of stochastic delay differential equations , 2000 .

[11]  S T Roweis,et al.  Nonlinear dimensionality reduction by locally linear embedding. , 2000, Science.

[12]  Desmond J. Higham,et al.  An Algorithmic Introduction to Numerical Simulation of Stochastic Differential Equations , 2001, SIAM Rev..

[13]  P J Beek,et al.  Stationary solutions of linear stochastic delay differential equations: applications to biological systems. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[14]  I. Jolliffe.  Principal Component Analysis , 2002 .

[15]  Herbert Edelsbrunner,et al.  Topological Persistence and Simplification , 2000, Proceedings 41st Annual Symposium on Foundations of Computer Science.

[16]  X. Mao,et al.  Numerical solutions of stochastic differential delay equations under local Lipschitz condition , 2003 .

[17]  Hongyuan Zha,et al.  Principal Manifolds and Nonlinear Dimension Reduction via Local Tangent Space Alignment , 2002, ArXiv.

[18]  D. Donoho,et al.  Hessian eigenmaps: Locally linear embedding techniques for high-dimensional data , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[19]  Mikhail Belkin,et al.  Laplacian Eigenmaps for Dimensionality Reduction and Data Representation , 2003, Neural Computation.

[20]  Gábor Stépán,et al.  Updated semi‐discretization method for periodic delay‐differential equations with discrete delay , 2004 .

[21]  B. Klamecki.  Enhancement of the low-level components of milling vibration signals by stochastic resonance , 2004 .

[22]  Salah-Eldin A. Mohammed,et al.  Discrete-time approximations of stochastic delay equations: The Milstein scheme , 2004 .

[23]  Jian-Qiao Sun,et al.  A semi-discretization method for delayed stochastic systems , 2005 .

[24]  B. Nadler,et al.  Diffusion maps, spectral clustering and reaction coordinates of dynamical systems , 2005, math/0503445.

[25]  Evelyn Buckwar,et al.  Exponential stability in p -th mean of solutions, and of convergent Euler-type solutions, of stochastic delay differential equations , 2005 .

[26]  Rachel Kuske,et al.  Noise-Sensitivity in Machine Tool Vibrations , 2006, Int. J. Bifurc. Chaos.

[27]  Rachel Kuske,et al.  Multiple-scales approximation of a coherence resonance route to chatter , 2006, Computing in Science & Engineering.

[28]  Stéphane Lafon,et al.  Diffusion maps , 2006 .

[29]  Tianhai Tian,et al.  Oscillatory Regulation of Hes1: Discrete Stochastic Delay Modelling and Simulation , 2006, PLoS Comput. Biol..

[30]  Vin de Silva,et al.  On the Local Behavior of Spaces of Natural Images , 2007, International Journal of Computer Vision.

[31]  Evelyn Buckwar,et al.  Multi-Step Maruyama Methods for Stochastic Delay Differential Equations , 2007 .

[32]  Xuerong Mao,et al.  Exponential stability of equidistant Euler-Maruyama approximations of stochastic differential delay equations , 2007 .

[33]  K. Burrage,et al.  Stochastic delay differential equations for genetic regulatory networks , 2007 .

[34]  Jiaowan Luo.  A note on exponential stability in p th mean of solutions of stochastic delay differential equations , 2007 .

[35]  Vin de Silva,et al.  Coverage in sensor networks via persistent homology , 2007 .

[36]  R. Coifman,et al.  Non-linear independent component analysis with diffusion maps , 2008 .

[37]  Gábor Stépán,et al.  Criticality of Hopf bifurcation in state-dependent delay model of turning processes , 2008 .

[38]  Heng Tao Shen,et al.  Principal Component Analysis , 2009, Encyclopedia of Biometrics.

[39]  Herbert Edelsbrunner,et al.  Computational Topology - an Introduction , 2009 .

[40]  Xuerong Mao,et al.  Approximate solutions of stochastic differential delay equations with Markovian switching , 2010 .

[41]  G. Carlsson,et al.  Topology based data analysis identifies a subgroup of breast cancers with a unique mutational profile and excellent survival , 2011, Proceedings of the National Academy of Sciences.

[42]  Eric A. Butcher,et al.  On the Chebyshev spectral continuous time approximation for constant and periodic delay differential equations , 2011 .

[43]  Guillem Quintana,et al.  Chatter in machining processes: A review , 2011 .

[44]  Jacob Brown,et al.  Structure of the afferent terminals in the terminal ganglion of a cricket and persistent homology , 2012, BMC Neuroscience.

[45]  Primoz Skraba,et al.  Topological Analysis of Recurrent Systems , 2012, NIPS 2012.

[46]  Michael Shapiro,et al.  Failure filtrations for fenced sensor networks , 2012, Int. J. Robotics Res..

[47]  Mikael Vejdemo-Johansson,et al.  Automatic recognition and tagging of topologically different regimes in dynamical systems , 2013, ArXiv.

[48]  Hamid Krim,et al.  Persistent Homology of Delay Embeddings and its Application to Wheeze Detection , 2014, IEEE Signal Processing Letters.

[49]  Jose A. Perea,et al.  Sliding Windows and Persistence: An Application of Topological Methods to Signal Analysis , 2013, Found. Comput. Math..

[50]  R. Ho.  Algebraic Topology , 2022 .