Towards Probabilistic Formal Modeling of Robotic Cell Injection Systems

Cell injection is a technique in the domain of biological cell micro-manipulation for the delivery of small volumes of samples into the suspended or adherent cells. It has been widely applied in various areas, such as gene injection, in-vitro fertilization (IVF), intracytoplasmic sperm injection (ISCI) and drug development. However, the existing manual and semi-automated cell injection systems require lengthy training and suffer from high probability of contamination and low success rate. In the recently introduced fully automated cell injection systems, the injection force plays a vital role in the success of the process since even a tiny excessive force can destroy the membrane or tissue of the biological cell. Traditionally, the force control algorithms are analyzed using simulation, which is inherently non-exhaustive and incomplete in terms of detecting system failures. Moreover, the uncertainties in the system are generally ignored in the analysis. To overcome these limitations, we present a formal analysis methodology based on probabilistic model checking to analyze a robotic cell injection system utilizing the impedance force control algorithm. The proposed methodology, developed using the PRISM model checker, allowed to find a discrepancy in the algorithm, which was not found by any of the previous analysis using the traditional methods.

[1]  P. N. Paraskevopoulos,et al.  Modern Control Engineering , 2001 .

[2]  Haibo Huang,et al.  Visual-Based Impedance Control of Out-of-Plane Cell Injection Systems , 2009, IEEE Transactions on Automation Science and Engineering.

[3]  Moonzoo Kim,et al.  Validating Software Reliability Early through Statistical Model Checking , 2013, IEEE Software.

[4]  Luca Cardelli,et al.  Design and analysis of DNA strand displacement devices using probabilistic model checking , 2012, Journal of The Royal Society Interface.

[5]  Douglas Thorby,et al.  Structural Dynamics and Vibration in Practice: An Engineering Handbook , 2008 .

[6]  Marta Z. Kwiatkowska,et al.  PRISM 4.0: Verification of Probabilistic Real-Time Systems , 2011, CAV.

[7]  J. Ben Atkinson,et al.  Modeling and Analysis of Stochastic Systems , 1996 .

[8]  Thomas A. Henzinger,et al.  Reactive Modules , 1996, Proceedings 11th Annual IEEE Symposium on Logic in Computer Science.

[9]  Pasi Kallio,et al.  Capillary Pressure Microinjection of Living Adherent Cells: Challenges in Automation , 2006 .

[10]  Christel Baier,et al.  Principles of model checking , 2008 .

[11]  William S. Levine.  Control System Applications , 1999 .

[12]  Osman Hasan,et al.  Formalized Probability Theory and Applications Using Theorem Proving , 2015 .

[13]  Osman Hasan,et al.  Probabilistic Formal Verification of the SATS Concept of Operation , 2016, NFM.

[14]  Franco Fummi,et al.  Properties Incompleteness Evaluation by Functional Verification , 2007, IEEE Transactions on Computers.

[15]  Randall J. LeVeque,et al.  Finite difference methods for ordinary and partial differential equations - steady-state and time-dependent problems , 2007 .

[16]  Marta Z. Kwiatkowska,et al.  Probabilistic verification of Herman’s self-stabilisation algorithm , 2012, Formal Aspects of Computing.

[17]  V. Kulkarni.  Modeling and Analysis of Stochastic Systems , 1996 .

[18]  Danièle Beauquier.  On probabilistic timed automata , 2003, Theor. Comput. Sci..

[19]  Steven D. Fleming,et al.  Research Instruments Micromanipulators , 2012 .

[20]  H. Fujiwara,et al.  A new assisted hatching technique using a piezo-micromanipulator. , 1998, Fertility and sterility.

[21]  Martin L. Puterman,et al.  Markov Decision Processes: Discrete Stochastic Dynamic Programming , 1994 .

[22]  Haibo Huang,et al.  A Visual Impedance Force Control of A Robotic Cell Injection System , 2006, 2006 IEEE International Conference on Robotics and Biomimetics.

[23]  Ben Horan,et al.  Towards large-scale haptic virtual reality training for micro-robotic cell injection , 2016, 2016 5th International Conference on Wireless Networks and Embedded Systems (WECON).

[24]  Georgios I. Papadimitriou,et al.  Quantitative analysis of a certified e-mail protocol in mobile environments: A probabilistic model checking approach , 2011, Comput. Secur..

[25]  Bradley J. Nelson,et al.  Biological Cell Injection Using an Autonomous MicroRobotic System , 2002, Int. J. Robotics Res..

[26]  H. Katayose,et al.  The usefulness of a piezo-micromanipulator in intracytoplasmic sperm injection in humans. , 1999, Human reproduction.

[27]  Naresh K. Sinha,et al.  Modern Control Systems , 1981, IEEE Transactions on Systems, Man, and Cybernetics.

[28]  Haibo Huang,et al.  Visual-based Impedance Force Control of Three-dimensional Cell Injection System , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[29]  P. Kallio,et al.  Challenges in capillary pressure microinjection , 2004, The 26th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[30]  Nancy A. Lynch,et al.  Probabilistic Simulations for Probabilistic Processes , 1994, Nord. J. Comput..