Certifying the safe design of a virtual fixture control algorithm for a surgical robot

HSCC 2013 - Proceedings of the 16th International Conference on Hybrid Systems: Computation and Control, Part of CPSWeek 2013

Volumn 1, Issue , 2012, Pages 263-272

  Kouskoulas, Yanni ^a   Renshaw, David ^b   Platzer, André ^b   Kazanzides, Peter ^c  

^a JOHNS HOPKINS UNIVERSITY APPLIED PHYSICS LABORATORY   (United States)

^b Carnegie Mellon University   (United States)

^c JOHNS HOPKINS UNIVERSITY   (United States)

Author keywords

Formal verification; Medical robotics; Quantified differential dynamic logic

Indexed keywords

DIFFERENTIAL DYNAMIC LOGIC; DIRECTIONAL FORCES; FORMAL VERIFICATIONS; MACHINE-CHECKED PROOFS; MEDICAL ROBOTICS; SAFE OPERATION; SURGICAL ROBOTS; VIRTUAL FIXTURE;

HYBRID SYSTEMS; MACHINE DESIGN; SURGERY;

ALGORITHMS;

EID: 84876772233     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2461328.2461369     Document Type: Conference Paper

References (18)

1. J. Abbott, P. Marayong, and A. Okamura. Haptic virtual fixtures for robot-assisted manipulation. In S. Thrun, R. Brooks, and H. Durrant-Whyte, editors, Robotics Research, volume 28 of Springer Tracts in Advanced Robotics, pages 49-64. Springer, 2007.
2. M. Fränzle and C. Herde. HySAT: An efficient proof engine for bounded model checking of hybrid systems. Formal Methods in System Design, 30: 179-198, 2007.
3. G. Frehse, C. L. Guernic, A. Donzé, S. Cotton, R. Ray, O. Lebeltel, R. Ripado, A. Girard, T. Dang, and O. Maler. SpaceEx: Scalable verification of hybrid systems. In CAV, pages 379-395, 2011.
4. A. Kapoor, M. Li, and R. Taylor. Constrained control for surgical assistant robots. In ICRA, volume 1, pages 231-236, 2006.
5. P. Kazanzides. Virtual fixture computation. Note on combining the effects of multiple virtual fixtures, Dec. 2011.
6. P. Kazanzides, Y. Kouskoulas, A. Deguet, and Z. Shao. Proving the correctness of concurrent robot software. In ICRA, pages 4718-4723. IEEE, 2012.
7. P. Kazanzides, J. Zuhars, B. Mittelstadt, and R. H. Taylor. Force sensing and control for a surgical robot. Number May, pages 612-617. IEEE, 1992.
8. Y. Kouskoulas, F. Ming, Z. Shao, and P. Kazanzides. Certifying the concurrent state table implementation in a surgical robotic system (extended version). Technical report, Yale University, 2011.
9. M. Li, M. Ishii, and R. Taylor. Spatial motion constraints using virtual fixtures generated by anatomy. Robotics, IEEE Transactions on, 23(1): 4-19, 2007.
10. S. Park, R. Howe, and D. Torchiana. Virtual fixtures for robotic cardiac surgery. In W. Niessen and M. Viergever, editors, MICCAI, volume 2208 of LNCS, pages 1419-1420. Springer, 2001.
11. A. Platzer. Differential dynamic logic for hybrid systems. J. Autom. Reas., 41(2): 143-189, 2008.
12. A. Platzer. Differential-algebraic dynamic logic for differential- algebraic programs. J. Log. Comput., 20(1): 309-352, 2010.
13. A. Platzer. Logical Analysis of Hybrid Systems: Proving Theorems for Complex Dynamics. Springer, Heidelberg, 2010.
14. A. Platzer. Quantified differential dynamic logic for distributed hybrid systems. In A. Dawar and H. Veith, editors, CSL, volume 6247 of LNCS, pages 469-483. Springer, 2010.
15. A. Platzer. A complete axiomatization of quantified differential dynamic logic for distributed hybrid systems. Logical Methods in Computer Science, 8(4: 13): 1-44, 2012.
16. A. Platzer and J.-D. Quesel. KeYmaera: A hybrid theorem prover for hybrid systems. In A. Armando, P. Baumgartner, and G. Dowek, editors, IJCAR, volume 5195 of LNCS, pages 171-178. Springer, 2008.
17. D. W. Renshaw, S. M. Loos, and A. Platzer. Distributed theorem proving for distributed hybrid systems. In S. Qin and Z. Qiu, editors, ICFEM, volume 6991 of LNCS, pages 356-371. Springer, 2011.
18. T. Xia, C. Baird, G. Jallo, K. Hayes, N. Nakajima, N. Hata, and P. Kazanzides. An integrated system for planning, navigation and robotic assistance for skull base surgery. International Journal of Medical Robotics, 4(4): 321-330, 2008.