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

被引:3
作者
Ayub, Muhammad Saad [1 ]
Hasan, Osman [1 ]
机构
[1] NUST, SEECS, Islamabad, Pakistan
来源
VERIFICATION AND EVALUATION OF COMPUTER AND COMMUNICATION SYSTEMS, VECOS 2017 | 2017年 / 10466卷
关键词
Probabilistic model checking; PRISM; Surgical robotics; VERIFICATION;
D O I
10.1007/978-3-319-66176-6_1
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
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 / 16
页数:16
相关论文
共 24 条
[1]   Reactive modules [J].
Alur, R ;
Henzinger, TA .
FORMAL METHODS IN SYSTEM DESIGN, 1999, 15 (01) :7-48
[2]  
Alur Rajeev, 1992, LNCS, P209, DOI [DOI 10.1007/3-540-57318-6, DOI 10.1007/3-540-57318-6_30]
[3]  
[Anonymous], P ISAIRAS 2005 C
[4]  
[Anonymous], ENCY INFORM SCI TECH
[5]  
Bresolin D., 2012, 2012 15th Euromicro Conference on Digital System Design (DSD 2012), P469, DOI 10.1109/DSD.2012.96
[6]  
Fainekos GE, 2005, IEEE INT CONF ROBOT, P2020
[7]  
Groote JF, 1999, LECT NOTES COMPUT SC, V1548, P74
[8]  
Groote JF, 2007, FORMAL SPECIFICATION
[9]  
Haidegger T., 2009, P 7 IFAC S MOD CONTR, V42, P401
[10]   Al-Zahrawi: A Telesurgical Robotic System for Minimal Invasive Surgery [J].
Hassan, Taimoor ;
Hameed, Asad ;
Nisar, Sajid ;
Kamal, Nabeel ;
Hasan, Osman .
IEEE SYSTEMS JOURNAL, 2016, 10 (03) :1035-1045