Formal Probabilistic Analysis of a Virtual Fixture Control Algorithm for a Surgical Robot

With the ever-growing interest in the usage of minimally-invasive surgery, surgical robots are also being extensively used in the operation theaters. Given the safety-critical nature of these surgeries, ensuring the accuracy and safety of the control algorithms of these surgical robots is an absolute requirement. However, traditionally these algorithms have been analyzed using simulations and testing methods, which provide in-complete and approximate analysis results due to their inherent sampling-based nature. We propose to use probabilistic model checking, which is a formal verification method for quantitative analysis of systems, to verify the control algorithms of surgical robots. The paper provides a formal analysis of a virtual fixture control algorithm, implemented in a neuro-surgical robot, using the PRISM model checker. We have been able to verify some probabilistic properties about the out-of-boundary problem for the given algorithm and found some new insights, which were not gained in a previous attempt of using formal methods in the same context. For validation, we have also done some experiments by running the considered algorithm on the Al-Zahrawi surgical robot.

[1]  Ivan S. Zapreev,et al.  Probabilistic model checking : a comparison of tools , 2007 .

[2]  Louis B. Rosenberg,et al.  Virtual fixtures: Perceptual tools for telerobotic manipulation , 1993, Proceedings of IEEE Virtual Reality Annual International Symposium.

[3]  Edmund M. Clarke,et al.  MODEL CHECKING OF ROBOTIC CONTROL SYSTEMS , 2005 .

[4]  Thomas A. Henzinger,et al.  Reactive Modules , 1999, Formal Methods Syst. Des..

[5]  Peter Kazanzides,et al.  Certifying the safe design of a virtual fixture control algorithm for a surgical robot , 2013, HSCC '13.

[6]  Jan Friso Groote,et al.  The Formal Specification Language mCRL2 , 2006, MMOSS.

[7]  Hadas Kress-Gazit,et al.  Temporal Logic Motion Planning for Mobile Robots , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[8]  Clare Dixon,et al.  Formal Verification of an Autonomous Personal Robotic Assistant , 2014, AAAI Spring Symposia.

[9]  Calin Belta,et al.  Motion planning and control from temporal logic specifications with probabilistic satisfaction guarantees , 2010, 2010 IEEE International Conference on Robotics and Automation.

[10]  Nabeel Kamal,et al.  Al-Zahrawi: A Telesurgical Robotic System for Minimal Invasive Surgery , 2016, IEEE Systems Journal.

[11]  Jan Friso Groote,et al.  Analysis of Path Planning Algorithms: a Formal Verification-based Approach , 2013, ECAL.

[12]  André Platzer,et al.  KeYmaera: A Hybrid Theorem Prover for Hybrid Systems (System Description) , 2008, IJCAR.

[13]  Jan Friso Groote,et al.  Verification of Temporal Properties of Processes in a Setting with Data , 1998, AMAST.

[14]  Peter Kazanzides,et al.  Force sensing and control for a surgical robot , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[15]  M. Mack,et al.  Minimally invasive and robotic surgery. , 2001, JAMA.

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

[17]  Peter Kazanzides,et al.  An integrated system for planning, navigation and robotic assistance for skull base surgery , 2008, The international journal of medical robotics + computer assisted surgery : MRCAS.

[18]  Levente Kovács,et al.  Force Sensing and Force Control for Surgical Robots , 2009 .

[19]  Hyoungki Lee,et al.  Formal Verification of Robot Movements - a Case Study on Home Service Robot SHR100 , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[20]  Thomas A. Henzinger,et al.  Hybrid Automata: An Algorithmic Approach to the Specification and Verification of Hybrid Systems , 1992, Hybrid Systems.

[21]  Davide Bresolin,et al.  Open Problems in Verification and Refinement of Autonomous Robotic Systems , 2012, 2012 15th Euromicro Conference on Digital System Design.

[22]  Sofiène Tahar,et al.  Formal Verification Methods , 2015 .

[23]  Jie Zhang,et al.  Formal verification of a collision-free algorithm of dual-arm robot in HOL4 , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).