Abstract
We address the problem of specifying and detecting emergent behavior in networks of cardiac myocytes, spiral electric waves in particular, a precursor to atrial and ventricular fibrillation. To solve this problem we: (1) Apply discrete mode-abstraction to the cycle-linear hybrid automata (clha) we have recently developed for modeling the behavior of myocyte networks; (2) Introduce the new concept of spatial-superposition of clha modes; (3) Develop a new spatial logic, based on spatial-superposition, for specifying emergent behavior; (4) Devise a new method for learning the formulae of this logic from the spatial patterns under investigation; and (5) Apply bounded model checking to detect (within milliseconds) the onset of spiral waves. We have implemented our methodology as the Emerald tool-suite, a component of our eha framework for specification, simulation, analysis and control of excitable hybrid automata. We illustrate the effectiveness of our approach by applying Emerald to the scalar electrical fields produced by our CellExcite simulator.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Aiello, M., Benthem, J., Bezhanishvili, G.: Reasoning about space: The modal way. J. Log. Comput. 13(6), 889–920 (2003)
Bartocci, E., Corradini, F., Entcheva, E., Grosu, R., Smolka, S.A.: CellExcite: A tool for simulating in-silico excitable cells. BMC Bioinformatics (to appear, 2007)
Biere, A., Cimatti, A., Clarke, E., Strichman, O., Zhu, Y.: Bounded model checking. In: Adv. in Comp., Highly Depend. Software, vol. 58, Academic Press, London (2003)
Bray, M.A., Lin, S.F., Aliev, R.R., Roth, B.J., Wikswo, J.P.J.: Experimental and theoretical analysis of phase singularity dynamics in cardiac tissue. J Cardiovasc Electrophysiol 12(6), 716–722 (2001)
Caires, L., Cardelli, L.: A spatial logic for concurrency (part I). Inf. Comput. 186(2), 194–235 (2003)
Caires, L., Cardelli, L.: A spatial logic for concurrency (part II. Theor. Comput. Sci. 322(3), 517–565 (2004)
deOliveira, I., Cugnasca, P.: Checking safe trajectories of aircraft using hybrid automata. In: Anderson, S., Bologna, S., Felici, M. (eds.) SAFECOMP 2002. LNCS, vol. 2434, Springer, Heidelberg (2002)
Frank, E., Hall, M.A., Holmes, G., Kirkby, R., Pfahringer, B., Witten, I.H., Trigg, L.: WEKA – a machine learning workbench for data mining. In: The Data Mining and Knowledge Discovery Handbook, pp. 1305–1314. Springer, Heidelberg (2005)
Ghosh, R., Tiwari, A., Tomlin, C.: Automated symbolic reachability analysis; with application to delta-notch signaling automata. In: Maler, O., Pnueli, A. (eds.) HSCC 2003. LNCS, vol. 2623, pp. 233–248. Springer, Heidelberg (2003)
Grosu, R., Bartocci, E., Corradini, F., Entcheva, E., Smolka, S., True, M., Wasilewska, A., Ye, P.: EHA: An environment for the specification, simulation, analysis and control of networks of excitable hybrid automata (2007), http://www.cs.sunysb.edu/~eha
Grosu, R., Mitra, S., Ye, P., Entcheva, E., Ramakrishnan, I.V., Smolka, S.A.: Learning cycle-linear hybrid automata for excitable cells. In: Bemporad, A., Bicchi, A., Buttazzo, G. (eds.) HSCC 2007. LNCS, vol. 4416, pp. 245–258. Springer, Heidelberg (2007)
Kwon, Y., Agha, G.: Scalable modeling and performance evaluation of wireless sensor networks. In: IEEE RT Tech. and App. Symp., pp. 49–58 (2006)
Lu, Y.: Concept hierarchy in data mining: Specification, generation and implementation. Master’s thesis, Simon Fraser University (December 1997)
Pereira, F.L., deSousa, J.B.: Coordinated control of networked vehicles: An autonomous underwater system. Aut. and Remote Ctrl. 65(7), 1037–1045 (2004)
Shusterman, E., Feder, M.: Image compression via improved quadtree decomposition algorithms. IEEE Trans. on Image Processing 3(2), 207–215 (1994)
Umeno, S., Lynch, N.: Safety verification of an aircraft landing protocol: A refinement approach. In: Bemporad, A., Bicchi, A., Buttazzo, G. (eds.) HSCC 2007. LNCS, vol. 4416, Springer, Heidelberg (2007)
Wasilewska, A., Ruiz, E.M.: A classification model: Syntax and semantics for classification. In: Ślęzak, D., Yao, J., Peters, J.F., Ziarko, W., Hu, X. (eds.) RSFDGrC 2005. LNCS (LNAI), vol. 3642, pp. 59–68. Springer, Heidelberg (2005)
Wedge, N.A., Branicky, M.S., Cavusoglu, M.C.: Computationally efficient cardiac biolectricity models toward whole-heart simulation. In: Proc.of Intl. Conf. IEEE Engineering in Medicine and Biology Society, pp. 1–4 (2004)
Ye, P., Entcheva, E., Grosu, R., Smolka, S.: Efficient modeling of excitable cells using hybrid automata. In: Proc. of CMSB 2005, the 3rd Workshop on Computational Methods in Systems Biology, Edinburgh, Scotland, pp. 216–227 (April 2005)
Ye, P., Entcheva, E., Smolka, S., Grosu, R.: A cycle-linear hybrid-automata model for excitable cells. The IET J. of Systems Biology (SYB) (accepted, 2007)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Grosu, R., Bartocci, E., Corradini, F., Entcheva, E., Smolka, S.A., Wasilewska, A. (2008). Learning and Detecting Emergent Behavior in Networks of Cardiac Myocytes. In: Egerstedt, M., Mishra, B. (eds) Hybrid Systems: Computation and Control. HSCC 2008. Lecture Notes in Computer Science, vol 4981. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-78929-1_17
Download citation
DOI: https://doi.org/10.1007/978-3-540-78929-1_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-78928-4
Online ISBN: 978-3-540-78929-1
eBook Packages: Computer ScienceComputer Science (R0)