Modeling excitable cells using hybrid automata

Hybrid automata are an increasingly popular modeling formalism for systems that exhibit both continuous and discrete behavior. Intuitively, a hybrid automaton is an extended finite-state automaton, the states of which encode the various phases of continuous dynamics a system may undergo, and the transitions of which are used to express the switching logic between these dynamics. Excitable cells are a good example of biologically inspired hybrid systems: trans-membrane ion fluxes and voltages may vary continuously but the transition from the resting state to the excited state is generally considered an all-or-nothing discrete response. In this work, we first show that two existing models of excitable cells fall into the hybrid automata framework. We then design a specific kind of hybrid automata: Cycle-Linear Hybrid Automata (CLHA), to model multiple physiological properties of excitable cells including action potential, restitution and hyper-polarization. Spatial simulation demonstrates that our model is 8 times faster than the traditional models. We present how machine learning techniques are applied to automatically learn the parameters of CLHA from existing data and how reachability analysis is used to verify critical conditions for the excitement of neurons. A formal analysis of abnormal excitation (early afterdepolarization) in cardiac tissue is also included. At last, a rational CLHA with more physiological details is presented.

[1]  Nancy A. Lynch,et al.  High-level modeling and analysis of TCAS , 1999, Proceedings 20th IEEE Real-Time Systems Symposium (Cat. No.99CB37054).

[2]  Vadim N Biktashev,et al.  Conditions for propagation and block of excitation in an asymptotic model of atrial tissue. , 2006, Biophysical journal.

[3]  H. McKean Nagumo's equation , 1970 .

[4]  John Lygeros,et al.  An Approach to the Verification of the Center-TRACON Automation System , 1998, HSCC.

[5]  George J. Pappas,et al.  Discrete abstractions of hybrid systems , 2000, Proceedings of the IEEE.

[6]  Kim G. Larsen,et al.  A Tutorial on Uppaal , 2004, SFM.

[7]  C. Tomlin,et al.  Symbolic reachable set computation of piecewise affine hybrid automata and its application to biological modelling: Delta-Notch protein signalling. , 2004, Systems biology.

[8]  C. Pinello,et al.  Automotive engine control and hybrid systems: challenges and opportunities , 2000, Proceedings of the IEEE.

[9]  Roderic A. Grupen,et al.  A Hybrid Architecture for Learning Robot Control Tasks , 1999 .

[10]  Rajeev Alur,et al.  A Theory of Timed Automata , 1994, Theor. Comput. Sci..

[11]  Paul F. Cranefield,et al.  Cardiac Arrhythmias: The Role of Triggered Activity and Other Mechanisms , 1988 .

[12]  D. Schaeffer,et al.  A two-current model for the dynamics of cardiac membrane , 2003, Bulletin of mathematical biology.

[13]  MASAYASU HIRAOKA,et al.  Multiple Ionic Mechanisms of Early Afterdepolarizations in Isolated Ventricular Myocytes from Guinea‐pig Hearts , 1992, Annals of the New York Academy of Sciences.

[14]  M.R. True,et al.  Efficient Event-Driven Simulation of Excitable Hybrid Automata , 2006, 2006 International Conference of the IEEE Engineering in Medicine and Biology Society.

[15]  Vadim N Biktashev,et al.  Comparison of asymptotics of heart and nerve excitability. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[16]  Natasha A. Neogi,et al.  Dynamic Partitioning of Large Discrete Event Biological Systems for Hybrid Simulation and Analysis , 2004, HSCC.

[17]  Sergio Yovine,et al.  KRONOS: a verification tool for real-time systems , 1997, International Journal on Software Tools for Technology Transfer.

[18]  Günter Hellwig,et al.  Systems of Differential Equations of the First Order , 1964 .

[19]  R Suckley,et al.  Asymptotic properties of mathematical models of excitability , 2005, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[20]  W. Rheinboldt,et al.  A COMPUTER MODEL OF ATRIAL FIBRILLATION. , 1964, American heart journal.

[21]  M. Courtemanche,et al.  Ionic mechanisms underlying human atrial action potential properties: insights from a mathematical model. , 1998, The American journal of physiology.

[22]  Jean-Guillaume Dumas,et al.  Modeling the Electrical Activity of a Neuron by a Continuous and Piecewise Affine Hybrid System , 2003, HSCC.

[23]  Vadim N. Biktashev,et al.  A Simplified Model of Propagation and Dissipation of Excitation Fronts , 2003, Int. J. Bifurc. Chaos.

[24]  R. FitzHugh Impulses and Physiological States in Theoretical Models of Nerve Membrane. , 1961, Biophysical journal.

[25]  Thi Xuan Thao Dang Verification and Synthesis of Hybrid Systems , 2000 .

[26]  Ádám M. Halász,et al.  Understanding the Bacterial Stringent Response Using Reachability Analysis of Hybrid Systems , 2004, HSCC.

[27]  Gordon K. Smyth,et al.  A Modified Prony Algorithm for Exponential Function Fitting , 1995, SIAM J. Sci. Comput..

[28]  C. Luo,et al.  A dynamic model of the cardiac ventricular action potential. I. Simulations of ionic currents and concentration changes. , 1994, Circulation research.

[29]  A. Hodgkin,et al.  A quantitative description of membrane current and its application to conduction and excitation in nerve , 1952, The Journal of physiology.

[30]  Pravin Varaiya,et al.  What's decidable about hybrid automata? , 1995, STOC '95.

[31]  H A Fozzard,et al.  Afterdepolarizations and triggered activity. , 1992, Basic research in cardiology.

[32]  W. Clusin,et al.  Calcium and Cardiac Arrhythmias: DADs, EADs, and Alternans , 2003, Critical reviews in clinical laboratory sciences.

[33]  Ashish Tiwari,et al.  Symbolic Systems Biology: Hybrid Modeling and Analysis of Biological Networks , 2004, HSCC.

[34]  George J. Pappas,et al.  Stability and reachability analysis of a hybrid model of luminescence in the marine bacterium Vibrio fischeri , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[35]  Calin Belta,et al.  Hybrid Modeling and Simulation of Biomolecular Networks , 2001, HSCC.

[36]  Vladimir Pavlovic,et al.  A dynamic Bayesian network approach to figure tracking using learned dynamic models , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[37]  F. Fenton,et al.  Vortex dynamics in three-dimensional continuous myocardium with fiber rotation: Filament instability and fibrillation. , 1998, Chaos.

[38]  I. V. Ramakrishnan,et al.  Learning Cycle-Linear Hybrid Automata for Excitable Cells , 2007, HSCC.

[39]  Rajeev Alur,et al.  Reachability Analysis of Hybrid Systems via Predicate Abstraction , 2002, HSCC.

[40]  Pravin Varaiya,et al.  Smart cars on smart roads: problems of control , 1991, IEEE Trans. Autom. Control..

[41]  Richard A. Gray,et al.  SPIRAL WAVES AND THE HEART , 1996 .

[42]  Thomas A. Henzinger,et al.  The theory of hybrid automata , 1996, Proceedings 11th Annual IEEE Symposium on Logic in Computer Science.

[43]  S. Sastry,et al.  An algebraic geometric approach to the identification of a class of linear hybrid systems , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[44]  Vijay Kumar,et al.  Modular Specification of Hybrid Systems in CHARON , 2000, HSCC.

[45]  F. Charpentier,et al.  Early after/depolarizations and triggered activity: mechanisms and autonomic regulation , 1993, Fundamental & clinical pharmacology.

[46]  Gerasimos G. Rigatos Fuzzy Stochastic Automata for Reactive Learning and Hybrid Control , 2002, SETN.

[47]  S. Smolka,et al.  Modelling excitable cells using cycle-linear hybrid automata. , 2008, IET systems biology.

[48]  Jean-Luc Gouzé,et al.  Hybrid Modeling and Simulation of Genetic Regulatory Networks: A Qualitative Approach , 2003, HSCC.

[49]  Thomas A. Henzinger,et al.  HYTECH: a model checker for hybrid systems , 1997, International Journal on Software Tools for Technology Transfer.

[50]  Melvin Michael Henry,et al.  Model-based Estimation of Probabilistic Hybrid Automata , 2002 .

[51]  Y Rudy,et al.  Early afterdepolarizations in cardiac myocytes: mechanism and rate dependence. , 1995, Biophysical journal.

[52]  Scott A. Smolka,et al.  Efficient Modeling of Excitable Cells Using Hybrid Automata , 2005 .

[53]  G. W. Beeler,et al.  Reconstruction of the action potential of ventricular myocardial fibres , 1977, The Journal of physiology.

[54]  O. Maler,et al.  Hardware timing verification using KRONOS , 1996, Proceedings of the Seventh Israeli Conference on Computer Systems and Software Engineering.

[55]  Gerardo Lafferriere,et al.  A New Class of Decidable Hybrid Systems , 1999, HSCC.

[56]  T. Erbes,et al.  Stochastic learning feedback hybrid automata for dynamic power management in embedded systems , 2003, Proceedings of the 2005 IEEE Midnight-Summer Workshop on Soft Computing in Industrial Applications, 2005. SMCia/05..

[57]  Alberto Bemporad,et al.  A bounded-error approach to piecewise affine system identification , 2005, IEEE Transactions on Automatic Control.