Skip to main content
Top
Published in: International Journal of Computer Assisted Radiology and Surgery 5/2018

01-05-2018 | Original Article

Planning nonlinear access paths for temporal bone surgery

Authors: Johannes Fauser, Georgios Sakas, Anirban Mukhopadhyay

Published in: International Journal of Computer Assisted Radiology and Surgery | Issue 5/2018

Login to get access

Abstract

Purpose

Interventions at the otobasis operate in the narrow region of the temporal bone where several highly sensitive organs define obstacles with minimal clearance for surgical instruments. Nonlinear trajectories for potential minimally invasive interventions can provide larger distances to risk structures and optimized orientations of surgical instruments, thus improving clinical outcomes when compared to existing linear approaches. In this paper, we present fast and accurate planning methods for such nonlinear access paths.

Methods

We define a specific motion planning problem in \(\mathrm{SE}(3)=\mathbb {R}^3\times \mathrm{SO(3)}\) with notable constraints in computation time and goal pose that reflect the requirements of temporal bone surgery. We then present \(\kappa \)-RRT-Connect: two suitable motion planners based on bidirectional Rapidly exploring Random Tree (RRT) to solve this problem efficiently.

Results

The benefits of \(\kappa \)-RRT-Connect are demonstrated on real CT data of patients. Their general performance is shown on a large set of realistic synthetic anatomies. We also show that these new algorithms outperform state-of-the-art methods based on circular arcs or Bézier–Splines when applied to this specific problem.

Conclusion

With this work, we demonstrate that preoperative and intra-operative planning of nonlinear access paths is possible for minimally invasive surgeries at the otobasis.
Appendix
Available only for authorised users
Literature
1.
go back to reference Alterowitz R, Goldberg K (2008) Motion planning in medicine: optimization and simulation algorithms for image-guided procedures. Springer, Berlin Alterowitz R, Goldberg K (2008) Motion planning in medicine: optimization and simulation algorithms for image-guided procedures. Springer, Berlin
2.
go back to reference Beasley RA (2012) Medical robots: current systems and research directions. J Robot 2012:14 Beasley RA (2012) Medical robots: current systems and research directions. J Robot 2012:14
3.
go back to reference Burgner-Kahrs J, Rucker DC, Choset H (2015) Continuum robots for medical applications: a survey. IEEE Trans Robot 31(6):1261–1280CrossRef Burgner-Kahrs J, Rucker DC, Choset H (2015) Continuum robots for medical applications: a survey. IEEE Trans Robot 31(6):1261–1280CrossRef
4.
go back to reference Caversaccio M, Gavaghan K, Wimmer W, Williamson T, Ansò J, Mantokoudis G, Gerber N, Rathgeb C, Feldmann A, Wagner F, Scheidegger O (2017) Robotic cochlear implantation: surgical procedure and first clinical experience. Acta Oto Laryngol 137(4):447–454CrossRef Caversaccio M, Gavaghan K, Wimmer W, Williamson T, Ansò J, Mantokoudis G, Gerber N, Rathgeb C, Feldmann A, Wagner F, Scheidegger O (2017) Robotic cochlear implantation: surgical procedure and first clinical experience. Acta Oto Laryngol 137(4):447–454CrossRef
5.
go back to reference Cootes T, Taylor C, Cooper D, Graham J (1995) Active shape models-their training and application. Comput Vis Image Underst 61(1):38–59CrossRef Cootes T, Taylor C, Cooper D, Graham J (1995) Active shape models-their training and application. Comput Vis Image Underst 61(1):38–59CrossRef
6.
go back to reference Cowan NJ, Goldberg K, Chirikjian GS, Fichtinger G, Alterovitz R, Reed KB, Kallem V, Park W, Misra S, Okamura AM (2011) Robotic needle steering: design, modeling, planning, and image guidance. In: Rosen J, Hannaford B, Satava RM (eds) Surgical robotics: systems application and vision. Springer, US, Boston, MA, pp 557–582CrossRef Cowan NJ, Goldberg K, Chirikjian GS, Fichtinger G, Alterovitz R, Reed KB, Kallem V, Park W, Misra S, Okamura AM (2011) Robotic needle steering: design, modeling, planning, and image guidance. In: Rosen J, Hannaford B, Satava RM (eds) Surgical robotics: systems application and vision. Springer, US, Boston, MA, pp 557–582CrossRef
7.
go back to reference Duindam V, Alterovitz R, Sastry S, Goldberg K (2008) Skrew-based motion planning for bevel-tip flexible needles in 3D environments with obstacles. In: IEEE international conference on robotics and automation, pp 2483–2488 Duindam V, Alterovitz R, Sastry S, Goldberg K (2008) Skrew-based motion planning for bevel-tip flexible needles in 3D environments with obstacles. In: IEEE international conference on robotics and automation, pp 2483–2488
8.
go back to reference Engh JA, Podnar G, Khoo SY, Riviere CN (2006) Flexible needle steering system for percutaneous access to deep zones of the brain. In: Proceedings of IEEE 32nd annual northeast bioengineering conference, pp 103–104 Engh JA, Podnar G, Khoo SY, Riviere CN (2006) Flexible needle steering system for percutaneous access to deep zones of the brain. In: Proceedings of IEEE 32nd annual northeast bioengineering conference, pp 103–104
9.
go back to reference Fauser J, Stenin I, Kristin J, Klenzner T, Schipper J, Sakas G (2016) A software tool for planning and evaluation of non-linear trajectories for minimally invasive lateral skull base surgery. In: Tagungsb. der 15. Jahrestag. der Dtsch. Ges. f. Comput.- und Roboterass. Chirurgie e.V. (CURAC), pp 125–126 Fauser J, Stenin I, Kristin J, Klenzner T, Schipper J, Sakas G (2016) A software tool for planning and evaluation of non-linear trajectories for minimally invasive lateral skull base surgery. In: Tagungsb. der 15. Jahrestag. der Dtsch. Ges. f. Comput.- und Roboterass. Chirurgie e.V. (CURAC), pp 125–126
10.
go back to reference Fichera L, Dillon NP, Zhang D, Godage IS, Siebold MA, Hartley BI, Noble JH, Russell PT, Labadie RF, Webster RJ (2017) Through the eustachian tube and beyond: a new miniature robotic endoscope to see into the middle ear. IEEE Rob Autom Lett 2(3):1488–1494CrossRef Fichera L, Dillon NP, Zhang D, Godage IS, Siebold MA, Hartley BI, Noble JH, Russell PT, Labadie RF, Webster RJ (2017) Through the eustachian tube and beyond: a new miniature robotic endoscope to see into the middle ear. IEEE Rob Autom Lett 2(3):1488–1494CrossRef
11.
go back to reference Gammell JD, Srinivasa SS, Barfoot TD (2014) BIT*: Batch informed trees for optimal sampling-based planning via dynamic programming on implicit random geometric graphs. CoRR abs/1405.5848. arXiv:1405.5848 Gammell JD, Srinivasa SS, Barfoot TD (2014) BIT*: Batch informed trees for optimal sampling-based planning via dynamic programming on implicit random geometric graphs. CoRR abs/1405.5848. arXiv:​1405.​5848
12.
go back to reference Gerber N, Bell B, Gavaghan K, Weisstanner C, Caversaccio M, Weber S (2014) Surgical planning tool for robotically assisted hearing aid implantation. Int J Comput Assist Radiol Surg 9(1):11–20CrossRefPubMed Gerber N, Bell B, Gavaghan K, Weisstanner C, Caversaccio M, Weber S (2014) Surgical planning tool for robotically assisted hearing aid implantation. Int J Comput Assist Radiol Surg 9(1):11–20CrossRefPubMed
13.
go back to reference Hamze N, Collet P, Essert C (2017) Evolutionary approaches for surgical path planning: a quantitative study on deep brain stimulation. In: 2017 IEEE congress on evolutionary computation (CEC), pp 1087–1094 Hamze N, Collet P, Essert C (2017) Evolutionary approaches for surgical path planning: a quantitative study on deep brain stimulation. In: 2017 IEEE congress on evolutionary computation (CEC), pp 1087–1094
14.
go back to reference Hota S, Ghose D (2010) Optimal geometrical path in 3D with curvature constraint. In: 2010 IEEE/RSJ international conference on intelligent robots and systems, pp 113–118 Hota S, Ghose D (2010) Optimal geometrical path in 3D with curvature constraint. In: 2010 IEEE/RSJ international conference on intelligent robots and systems, pp 113–118
15.
go back to reference Karaman S, Frazzoli E (2011) Sampling-based algorithms for optimal motion planning. Int J Robot Res 30(7):846–894CrossRef Karaman S, Frazzoli E (2011) Sampling-based algorithms for optimal motion planning. Int J Robot Res 30(7):846–894CrossRef
16.
go back to reference Kuffner JJ, LaValle SM (2000) RRT-connect: An efficient approach to single-query path planning. In: Proceedings 2000 ICRA. Millennium conference. IEEE international conference on robotics and automation. Symposia proceedings (Cat. No.00CH37065), vol 2, pp 995–1001 Kuffner JJ, LaValle SM (2000) RRT-connect: An efficient approach to single-query path planning. In: Proceedings 2000 ICRA. Millennium conference. IEEE international conference on robotics and automation. Symposia proceedings (Cat. No.00CH37065), vol 2, pp 995–1001
17.
go back to reference Labadie RF, Balachandran R, Noble JH, Blachon GS, Mitchell JE, Reda FA, Dawant BM, Fitzpatrick JM (2014) Minimally invasive image-guided cochlear implantation surgery: first report of clinical implementation. Laryngoscope 124(8):1915–1922CrossRefPubMedPubMedCentral Labadie RF, Balachandran R, Noble JH, Blachon GS, Mitchell JE, Reda FA, Dawant BM, Fitzpatrick JM (2014) Minimally invasive image-guided cochlear implantation surgery: first report of clinical implementation. Laryngoscope 124(8):1915–1922CrossRefPubMedPubMedCentral
18.
go back to reference LaValle SM (2006) Planning algorithms. Cambridge Univercity Press, CambridgeCrossRef LaValle SM (2006) Planning algorithms. Cambridge Univercity Press, CambridgeCrossRef
19.
go back to reference Liu F, Garriga-Casanovas A, Secoli R, y Baena FR (2016) Fast and adaptive fractal tree-based path planning for programmable bevel tip steerable needles. IEEE Robot Autom Lett 1(2):601–608CrossRef Liu F, Garriga-Casanovas A, Secoli R, y Baena FR (2016) Fast and adaptive fractal tree-based path planning for programmable bevel tip steerable needles. IEEE Robot Autom Lett 1(2):601–608CrossRef
20.
go back to reference Noble JH, Majdani O, Labadie RF, Dawant B, Fitzpatrick JM (2010) Automatic determination of optimal linear drilling trajectories for cochlear access accounting for drill positioning error. Int J Med Robot 6(3):281–290CrossRefPubMedPubMedCentral Noble JH, Majdani O, Labadie RF, Dawant B, Fitzpatrick JM (2010) Automatic determination of optimal linear drilling trajectories for cochlear access accounting for drill positioning error. Int J Med Robot 6(3):281–290CrossRefPubMedPubMedCentral
22.
go back to reference Pharpatara P, Hérissé B, Bestaoui Y (2017) 3-D trajectory planning of aerial vehicles using RRT*. IEEE Trans Control Syst Technol 25(3):1116–1123CrossRef Pharpatara P, Hérissé B, Bestaoui Y (2017) 3-D trajectory planning of aerial vehicles using RRT*. IEEE Trans Control Syst Technol 25(3):1116–1123CrossRef
23.
go back to reference Schulman J, Duan Y, Ho J, Lee A, Awwal I, Bradlow H, Pan J, Patil S, Goldberg K, Abbeel P (2014) Motion planning with sequential convex optimization and convex collision checking. Int J of Rob Res 33(9):1251–1270CrossRef Schulman J, Duan Y, Ho J, Lee A, Awwal I, Bradlow H, Pan J, Patil S, Goldberg K, Abbeel P (2014) Motion planning with sequential convex optimization and convex collision checking. Int J of Rob Res 33(9):1251–1270CrossRef
24.
go back to reference Shkolnik A, Walter M, Tedrake R (2009) Reachability-guided sampling for planning under differential constraints. In: 2009 International conference on robotics and automation, pp 2859–2865 Shkolnik A, Walter M, Tedrake R (2009) Reachability-guided sampling for planning under differential constraints. In: 2009 International conference on robotics and automation, pp 2859–2865
25.
go back to reference Stenin I, Hansen S, Becker M, Sakas G, Fellner D, Klenzner T, Schipper J (2014) Minimally invasive multi-port surgery of the lateral skull base. In: BioMed research international, vol 2014, p 7 Stenin I, Hansen S, Becker M, Sakas G, Fellner D, Klenzner T, Schipper J (2014) Minimally invasive multi-port surgery of the lateral skull base. In: BioMed research international, vol 2014, p 7
26.
go back to reference Torres R, Kazmitcheff G, De Seta D, Ferrary E, Sterkers O, Nguyen Y (2017) Improvement of the insertion axis for cochlear implantation with a robot-based system. Eur Arch Oto Rhino Laryngol 274(2):715–721CrossRef Torres R, Kazmitcheff G, De Seta D, Ferrary E, Sterkers O, Nguyen Y (2017) Improvement of the insertion axis for cochlear implantation with a robot-based system. Eur Arch Oto Rhino Laryngol 274(2):715–721CrossRef
27.
go back to reference Yang K, Gan SK, Huh J, Joo S (2014a) Optimal spline-based RRT path planning using probabilistic map. In: 2014 14th International conference on control, automation and systems (ICCAS 2014), pp 643–646 Yang K, Gan SK, Huh J, Joo S (2014a) Optimal spline-based RRT path planning using probabilistic map. In: 2014 14th International conference on control, automation and systems (ICCAS 2014), pp 643–646
28.
go back to reference Yang K, Moon S, Yoo S, Kang J, Doh NL, Kim HB, Joo S (2014b) Spline-based RRT path planner for non-holonomic robots. J Intell Robot Syst 73(1):763–782CrossRef Yang K, Moon S, Yoo S, Kang J, Doh NL, Kim HB, Joo S (2014b) Spline-based RRT path planner for non-holonomic robots. J Intell Robot Syst 73(1):763–782CrossRef
29.
go back to reference Yang L, Qi J, Jiang Z, Song D, Han J, Xiao J (2014c) Guiding attraction based random tree path planning under uncertainty: Dedicate for UAV. In: 2014 IEEE international conference on mechatronics and automation, pp 1182–1187 Yang L, Qi J, Jiang Z, Song D, Han J, Xiao J (2014c) Guiding attraction based random tree path planning under uncertainty: Dedicate for UAV. In: 2014 IEEE international conference on mechatronics and automation, pp 1182–1187
Metadata
Title
Planning nonlinear access paths for temporal bone surgery
Authors
Johannes Fauser
Georgios Sakas
Anirban Mukhopadhyay
Publication date
01-05-2018
Publisher
Springer International Publishing
Published in
International Journal of Computer Assisted Radiology and Surgery / Issue 5/2018
Print ISSN: 1861-6410
Electronic ISSN: 1861-6429
DOI
https://doi.org/10.1007/s11548-018-1712-z

Other articles of this Issue 5/2018

International Journal of Computer Assisted Radiology and Surgery 5/2018 Go to the issue