A complementarity approach for the computation of periodic oscillations in piecewise linear systems

Piecewise linear (PWL) systems can exhibit quite complex behaviours. In this paper, the complementarity framework is used for computing periodic steady-state trajectories belonging to linear time-invariant systems with PWL, possibly set-valued, feedback relations. The computation of the periodic solutions is formulated in terms of a mixed quadratic complementarity problem. Suitable anchor equations are used as problem constraints in order to determine the unknown period and to fix the phase of the steady-state oscillation. The accuracy of the complementarity problem solution is shown through numerical investigations of stable and unstable oscillations exhibited by practical PWL systems: a neural oscillator, a deadzone feedback system, a stick–slip system, a repressilator and a relay feedback system.

[1]  A. J. van der Schaft,et al.  Complementarity modeling of hybrid systems , 1998, IEEE Trans. Autom. Control..

[2]  S. Dirkse,et al.  The path solver: a nommonotone stabilization scheme for mixed complementarity problems , 1995 .

[3]  Sotirios Natsiavas,et al.  On periodic steady state response and stability of Filippov-type mechanical models , 2011 .

[4]  de A Bram Kraker,et al.  An approximate analysis of dry-friction-induced stick-slip vibratons by a smoothing procedure , 1999 .

[5]  Giambattista Gruosso,et al.  MTFS: Mixed Time–Frequency Method for the Steady-State Analysis of Almost-Periodic Nonlinear Circuits , 2012, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[6]  Pierre Riedinger,et al.  Computation and stability of limit cycles in hybrid systems , 2006 .

[7]  R. Leine,et al.  Stick-Slip Vibrations Induced by Alternate Friction Models , 1998 .

[8]  Vincent Acary,et al.  Numerical Methods for Nonsmooth Dynamical Systems: Applications in Mechanics and Electronics , 2008 .

[9]  Luigi Iannelli,et al.  Computation of limit cycles in Lur'e systems , 2011, Proceedings of the 2011 American Control Conference.

[10]  Jong-Shi Pang,et al.  Differential variational inequalities , 2008, Math. Program..

[11]  Bart De Schutter,et al.  Equivalence of hybrid dynamical models , 2001, Autom..

[12]  Anders Hultgren,et al.  Two types of Limit Cycles of a Resonant Converter modelled by a three-dimensional system , 2008 .

[13]  Yuan-Jay Wang,et al.  Steady-State Analysis for a Class of Sliding Mode Controlled Systems Using Describing Function Method , 2002 .

[14]  Richard W. Cottle,et al.  Linear Complementarity Problem. , 1992 .

[15]  Harry Dankowicz,et al.  TC-HAT: A Novel Toolbox for the Continuation of Periodic Trajectories in Hybrid Dynamical Systems , 2008, SIAM J. Appl. Dyn. Syst..

[16]  A. Nayfeh,et al.  Applied nonlinear dynamics : analytical, computational, and experimental methods , 1995 .

[17]  J. Pang,et al.  Stability analysis of variational inequalities and nonlinear complementarity problems, via the mixed linear complementarity problem and degree theory , 1994 .

[18]  K.J. Astrom,et al.  Revisiting the LuGre friction model , 2008, IEEE Control Systems.

[19]  J. M. Schumacher,et al.  Complementarity systems in optimization , 2004, Math. Program..

[20]  W.P.M.H. Heemels,et al.  A time-stepping method for relay systems , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

[21]  Vincent Acary,et al.  Time-Stepping via Complementarity , 2012 .

[22]  M. Kanat Camlibel,et al.  Convergence of Time-Stepping Schemes for Passive and Extended Linear Complementarity Systems , 2009, SIAM J. Numer. Anal..

[23]  Thomas E. Stern,et al.  Piecewise-linear network theory , 1956 .

[24]  Luigi Iannelli,et al.  Mixed linear complementarity problems for the analysis of limit cycles in piecewise linear systems , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[25]  Vincent Acary,et al.  Time-Stepping Numerical Simulation of Switched Circuits Within the Nonsmooth Dynamical Systems Approach , 2010, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[26]  Miklós Farkas,et al.  Periodic Motions , 1994 .

[27]  A. Tonnelier.  Cyclic Negative Feedback Systems: What is the Chance of Oscillation? , 2014, Bulletin of mathematical biology.

[28]  Mario di Bernardo,et al.  Piecewise smooth dynamical systems , 2008, Scholarpedia.

[29]  T. Aprille,et al.  A computer algorithm to determine the steady-state response of nonlinear oscillators , 1972 .

[30]  Shlomo Engelberg,et al.  Limitations of the describing function for limit cycle prediction , 2002, IEEE Trans. Autom. Control..

[31]  Guanrong Chen,et al.  Limit cycles and chaotic invariant sets in autonomous hybrid planar systems , 2008 .

[32]  Kiyotoshi Matsuoka,et al.  Sustained oscillations generated by mutually inhibiting neurons with adaptation , 1985, Biological Cybernetics.

[33]  Vincent Acary,et al.  Computing period and shape of oscillations in piecewise linear Lur'e systems: A complementarity approach , 2013, 52nd IEEE Conference on Decision and Control.

[34]  Federico Bizzarri,et al.  Steady State Computation and Noise Analysis of Analog Mixed Signal Circuits , 2012, IEEE Transactions on Circuits and Systems I: Regular Papers.

[35]  Jianxue Xu,et al.  A new method to determine the periodic orbit of a nonlinear dynamic system and its period , 2005, Engineering with Computers.

[36]  Thomas Thibodeau,et al.  A Unified Lyapunov Approach to Analysis of Oscillations and Stability for Systems With Piecewise Linear Elements , 2010, IEEE Transactions on Automatic Control.

[37]  M. Çamlibel,et al.  A New Perspective for Modeling Power Electronics Converters: Complementarity Framework , 2009, IEEE Transactions on Power Electronics.

[38]  Jorge M. Gonçalves,et al.  Regions of stability for limit cycle oscillations in piecewise linear systems , 2005, IEEE Transactions on Automatic Control.

[39]  H. Nijmeijer,et al.  Dynamics and Bifurcations ofNon - Smooth Mechanical Systems , 2006 .

[40]  Luigi Iannelli,et al.  Computation of limit cycles and forced oscillations in discrete-time piecewise linear feedback systems through a complementarity approach , 2008, 2008 47th IEEE Conference on Decision and Control.

[41]  A. Schaft,et al.  Switched networks and complementarity , 2003 .

[42]  F. Facchinei,et al.  Finite-Dimensional Variational Inequalities and Complementarity Problems , 2003 .

[43]  Luigi Iannelli,et al.  A Complementarity Model for Closed-Loop Power Converters , 2014, IEEE Transactions on Power Electronics.

[44]  Chung-Jen Lu,et al.  A modified incremental harmonic balance method for rotary periodic motions , 2011 .

[45]  Fernando B. M. Duarte,et al.  Fractional describing function of systems with Coulomb friction , 2009 .

[46]  Vincent Acary,et al.  Numerical simulation of piecewise-linear models of gene regulatory networks using complementarity systems , 2012 .

[47]  Marco Gilli,et al.  A mixed time-frequency-domain approach for the analysis of a hysteretic oscillator , 2005, IEEE Transactions on Circuits and Systems II: Express Briefs.