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

03.03.2018 | Original Article

Planning nonlinear access paths for temporal bone surgery

verfasst von: Johannes Fauser, Georgios Sakas, Anirban Mukhopadhyay

Erschienen in: International Journal of Computer Assisted Radiology and Surgery | Ausgabe 5/2018

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat LaValle SM (2006) Planning algorithms. Cambridge Univercity Press, CambridgeCrossRef LaValle SM (2006) Planning algorithms. Cambridge Univercity Press, CambridgeCrossRef
19.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Metadaten
Titel
Planning nonlinear access paths for temporal bone surgery
verfasst von
Johannes Fauser
Georgios Sakas
Anirban Mukhopadhyay
Publikationsdatum
03.03.2018
Verlag
Springer International Publishing
Erschienen in
International Journal of Computer Assisted Radiology and Surgery / Ausgabe 5/2018
Print ISSN: 1861-6410
Elektronische ISSN: 1861-6429
DOI
https://doi.org/10.1007/s11548-018-1712-z

Weitere Artikel der Ausgabe 5/2018

International Journal of Computer Assisted Radiology and Surgery 5/2018 Zur Ausgabe