Abstract
Surgical robots are increasingly being used in operation theaters involving normal or laparoscopic surgeries. The working of these surgical robots is highly dependent on their control algorithms, which require very rigorous analysis to ensure their correct functionality due to the safety-critical nature of surgeries. Traditionally, safety of control algorithms is ensured by simulations, but they provide incomplete 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, to verify the control algorithms of surgical robots in this paper. As an illustrative example, the paper provides a formal analysis of a virtual fixture control algorithm, implemented in a neuro-surgical robot, using the PRISM model checker. In particular, we provide a formal discrete-time Markov chain-based model of the given control algorithm and its environment. This formal model is then analyzed for multiple virtual fixtures, like cubic, hexagonal and irregular shapes. This verification allowed us to discover new insights about the considered algorithm that allow us to design safer control algorithms.
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11334-018-0315-8/MediaObjects/11334_2018_315_Fig1_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11334-018-0315-8/MediaObjects/11334_2018_315_Fig2_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11334-018-0315-8/MediaObjects/11334_2018_315_Fig3_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11334-018-0315-8/MediaObjects/11334_2018_315_Fig4_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11334-018-0315-8/MediaObjects/11334_2018_315_Fig5_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11334-018-0315-8/MediaObjects/11334_2018_315_Fig6_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11334-018-0315-8/MediaObjects/11334_2018_315_Fig7_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11334-018-0315-8/MediaObjects/11334_2018_315_Fig8_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11334-018-0315-8/MediaObjects/11334_2018_315_Fig9_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11334-018-0315-8/MediaObjects/11334_2018_315_Fig10_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11334-018-0315-8/MediaObjects/11334_2018_315_Fig11_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11334-018-0315-8/MediaObjects/11334_2018_315_Fig12_HTML.jpg)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11334-018-0315-8/MediaObjects/11334_2018_315_Fig13_HTML.jpg)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11334-018-0315-8/MediaObjects/11334_2018_315_Fig14_HTML.gif)
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Alur R, Courcoubetis C, Henzinger TA, Ho PH (1993) Hybrid automata: an algorithmic approach to the specification and verification of hybrid systems. In: Hybrid systems, Springer, Berlin, pp 209–229
Alur R, Henzinger TA (1999) Reactive modules. Formal Methods Syst Des 15(1):7–48
Ayub MS, Hasan O (2017) Formal probabilistic analysis of a virtual fixture control algorithm for a surgical robot. In: Verification and evaluation of computer and communication systems (VECoS), pp 1–16
Baier C, Katoen JP (2008) Principles of model checking. MIT Press, Cambridge
Bebek O, Cavusoglu MC (2007) Intelligent control algorithms for robotic-assisted beating heart surgery. IEEE Trans Robot 23(3):468–480
Bresolin D, Guglielmo LD, Geretti L, Muradore R, Fiorini P, Villa T (2012) Open problems in verification and refinement of autonomous robotic systems. In: Euromicro conference on digital system design, pp 469–476
Fainekos GE, Gazit HK, Pappas GJ (2005) Temporal logic motion planning for mobile robots. In: Robotics and automation, pp 2020–2025
Grinstead CM, Snell JL (1997) Introduction to probability. American Mathematical Soc, Providence
Groote JF, Mateescu R (1999) Verification of temporal properties of processes in a setting with data. In: Algebraic methodology and software technology (AMAST), pp 74–90
Groote JF, Mathijssen A, Reniers M, Usenko Y, Weerdenburg MV (2007) The formal specification language mCRL2. Citeseer, University Park
Hahn EM, Hermanns H, Wachter B, Zhang L (2009) Infamy: an infinite-state Markov model checker. In: Computer aided verification, pp 641–647
Hahn EM, Hermanns H, Wachter B, Zhang L (2010) Param: a model checker for parametric Markov models. In: Computer aided verification, pp 660–664
Hahn EM, Hermanns H, Wachter B, Zhang L (2010) Pass: abstraction refinement for infinite probabilistic models. In: Tools and algorithms for the construction and analysis of systems, pp 353–357
Haidegger T, Benyó B, Kovács L, Benyó Z (2009) Force sensing and force control for surgical robots. In: Symposium on modeling and control in biomedical systems, pp. 401–406
Harrison J (2009) Handbook of practical logic and automated reasoning. Cambridge University Press, Cambridge
Hasan O, Tahar S (2014) Formal verification methods. Encyclopedia of information science and technology. IGI Global, Hershey, pp 7162–7170
Hassan T, Hameed A, Nasir S, Kamal N, Hasan O (2016) Al-zahrawi: a telesurgical robotic system for minimal invasive surgery. IEEE Syst J 10(3):1035–1045
Jeannet B, Argenio PD, Larsen K (2002) Rapture: A tool for verifying Markov decision processes. In: Concurrency theory (CONCUR), p 149
Jeannet B, DArgenio P, Larsen K (2010) Fortuna: model checking priced probabilistic timed automata. In: Quantitative evaluation of systems, pp 273–281
Kazanzides P, Zuhars J, Mittelstadt B, Taylor RH (1992) Force sensing and control for a surgical robot. In: Robotics and automation, pp 612–617
Kim M, Kang KC, Lee H (2005) Formal verification of robot movements-a case study on home service robot shr100. In: Robotics and automation, pp 4739–4744
Kouskoulas Y, Renshaw D, Platzer A, Kazanzides P (2013) Certifying the safe design of a virtual fixture control algorithm for a surgical robot. In: Hybrid systems: computation and control, pp 263–272
Kwiatkowska M, Norman G, Parker D (2011) PRISM 4.0: verification of probabilistic real-time systems. In: Computer aided verification, pp 585–591
Lahijanian M, Wasniewski J, Andersson SB, Belta C (2010) Motion planning and control from temporal logic specifications with probabilistic satisfaction guarantees. In: Robotics and automation, pp 3227–3232
Li L, Shi Z, Guan Y, Zhao C, Zhang J, Wei H (2014) Formal verification of a collision-free algorithm of dual-arm robot in hol4. In: Robotics and automation (ICRA), pp 1380–1385
Mikaël L (2012) Formal verification of flexibility in swarm robotics. Thesis, Department of Computer Science, Universit libre de Bruxelles
Norman G, Parker D (2014) Quantitative verification: formal guarantees for timeliness, reliability and performance. Technical report, The London Mathematical Society and the Smith Institute
Oldenkamp HA (2007) Probabilistic model checking: a comparison of tools. Master’s thesis, University of Twente, Enschede, Netherlands
Platzer A, Quesel JD (2008) Keymaera: a hybrid theorem prover for hybrid systems (system description). In: Automated reasoning, Springer, pp 171–178
Rosenberg LB (1993) Virtual fixtures: perceptual tools for telerobotic manipulation. In: Virtual reality annual international symposium, pp 76–82
Saberi AK, Groote JF, Keshishzadeh S (2013) Analysis of path planning algorithms: a formal verification-based approach. In: Robotics and automation ICRA, pp 232–239
Scherer S, Lerda F, Clarke EM (2005) Model checking of robotic control systems. In: International symposium on artificial intelligence, robotics and automation in space (i-SAIRAS), pp 5–8
Webster M, Dixon C, Fisher M, Salem M, Saunders J, Koay K, Dautenhahn K (2014) Formal verification of an autonomous personal robotic assistant. In: Papers from the AAAI spring symposium (FVHMS 2014) on formal verification and modeling in human–machine systems, pp 74–79
Whitcomb L, Yoerger D, Singh H, Howland J (1999) Advances in underwater robot vehicles for deep ocean exploration: navigation, control, and survey operations. In: International symposium on robotics research navigation, control and survey operations, pp 346–353
Wulf D, M, Doyen L, Raskin JF (2004) Almost ASAP semantics: from timed models to timed implementations. In: Hybrid systems: computation and control, Springer, pp 296–310
Xia T, Baird C, Jallo G, Hayes K, Nakajima N, Hata N, Kazanzides P (2008) An integrated system for planning, navigation and robotic assistance for skull base surgery. J Med Robot Comput Assist Surg 4(4):321–330
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Ayub, M.S., Hasan, O. Formal probabilistic analysis of a surgical robot control algorithm with different virtual fixtures. Innovations Syst Softw Eng 14, 83–100 (2018). https://doi.org/10.1007/s11334-018-0315-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11334-018-0315-8