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

18-04-2018 | Original Article

Automatic planning of needle placement for robot-assisted percutaneous procedures

Authors: Esia Belbachir, Ehsan Golkar, Bernard Bayle, Caroline Essert

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

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Purpose

Percutaneous procedures allow interventional radiologists to perform diagnoses or treatments guided by an imaging device, typically a computed tomography (CT) scanner with a high spatial resolution. To reduce exposure to radiations and improve accuracy, robotic assistance to needle insertion is considered in the case of X-ray guided procedures. We introduce a planning algorithm that computes a needle placement compatible with both the patient’s anatomy and the accessibility of the robot within the scanner gantry.

Methods

Our preoperative planning approach is based on inverse kinematics, fast collision detection, and bidirectional rapidly exploring random trees coupled with an efficient strategy of node addition. The algorithm computes the allowed needle entry zones over the patient’s skin (accessibility map) from 3D models of the patient’s anatomy, the environment (CT, bed), and the robot. The result includes the admissible robot joint path to target the prescribed internal point, through the entry point. A retrospective study was performed on 16 patients datasets in different conditions: without robot (WR) and with the robot on the left or the right side of the bed (RL/RR).

Results

We provide an accessibility map ensuring a collision-free path of the robot and allowing for a needle placement compatible with the patient’s anatomy. The result is obtained in an average time of about 1 min, even in difficult cases. The accessibility maps of RL and RR covered about a half of the surface of WR map in average, which offers a variety of options to insert the needle with the robot. We also measured the average distance between the needle and major obstacles such as the vessels and found that RL and RR produced needle placements almost as safe as WR.

Conclusion

The introduced planning method helped us prove that it is possible to use such a “general purpose” redundant manipulator equipped with a dedicated tool to perform percutaneous interventions in cluttered spaces like a CT gantry.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Footnotes
1
Planning the self-rotation of the needle would be of particular interest for needle bending/steering control, but it is far beyond the scope of the present study.
 
Literature
4.
go back to reference Altrogge I, Preusser T, Kröger T, Büskens C, Pereira P, Schmidt D, Peitgen H (2007) Multiscale optimization of the probe placement for radiofrequency ablation. Acad Radiol 14(11):1310–1324CrossRefPubMed Altrogge I, Preusser T, Kröger T, Büskens C, Pereira P, Schmidt D, Peitgen H (2007) Multiscale optimization of the probe placement for radiofrequency ablation. Acad Radiol 14(11):1310–1324CrossRefPubMed
5.
go back to reference Baegert C, Villard C, Schreck P, Soler L (2007) Multi-criteria trajectory planning for hepatic radiofrequency ablation. In: Proceedings of MICCAI’07, vol 4791. Springer LNCS, pp 584–592 Baegert C, Villard C, Schreck P, Soler L (2007) Multi-criteria trajectory planning for hepatic radiofrequency ablation. In: Proceedings of MICCAI’07, vol 4791. Springer LNCS, pp 584–592
6.
go back to reference Bischoff R, Kurth J, Schreiber G, Koeppe R, Albu-Schffer A, Beyer A, Eiberger O, Haddadin S, Stemmer A, Grunwald G, Hirzinger G (2010) The KUKA-DLR lightweight robot arm—a new reference platform for robotics research and manufacturing. In: 41st international symposium on robotics. pp 1–8 Bischoff R, Kurth J, Schreiber G, Koeppe R, Albu-Schffer A, Beyer A, Eiberger O, Haddadin S, Stemmer A, Grunwald G, Hirzinger G (2010) The KUKA-DLR lightweight robot arm—a new reference platform for robotics research and manufacturing. In: 41st international symposium on robotics. pp 1–8
7.
go back to reference Chen CC, Miga M, Galloway R (2009) Optimizing electrode placement using finite-element models in radiofrequency ablation treatment planning. IEEE Trans Biomed Eng 56(2):237–245CrossRefPubMed Chen CC, Miga M, Galloway R (2009) Optimizing electrode placement using finite-element models in radiofrequency ablation treatment planning. IEEE Trans Biomed Eng 56(2):237–245CrossRefPubMed
8.
go back to reference Clifford MA, Banovac F, Levy E, Cleary K (2002) Assessment of hepatic motion secondary to respiration for computer assisted interventions. Comput Aided Surg 7(5):291–299CrossRefPubMed Clifford MA, Banovac F, Levy E, Cleary K (2002) Assessment of hepatic motion secondary to respiration for computer assisted interventions. Comput Aided Surg 7(5):291–299CrossRefPubMed
9.
go back to reference Gottschalk S, Lin MC, Manocha D (1996) OBBTree: a hierarchical structure for rapid interference detection. In: 23rd Annual conference on computer graphics and interactive techniques, SIGGRAPH ’96. ACM, pp 171–180 Gottschalk S, Lin MC, Manocha D (1996) OBBTree: a hierarchical structure for rapid interference detection. In: 23rd Annual conference on computer graphics and interactive techniques, SIGGRAPH ’96. ACM, pp 171–180
10.
go back to reference Hamzé N, Peterlík I, Cotin S, Essert C (2016) Preoperative trajectory planning for percutaneous procedures in deformable environments. Computer Med Imaging Graph 47:16–28CrossRef Hamzé N, Peterlík I, Cotin S, Essert C (2016) Preoperative trajectory planning for percutaneous procedures in deformable environments. Computer Med Imaging Graph 47:16–28CrossRef
11.
go back to reference Hungr N, Baumann M, Long JA, Troccaz J (2012) A 3-D ultrasound robotic prostate brachytherapy system with prostate motion tracking. IEEE Trans Robot 28(6):1382–1397CrossRef Hungr N, Baumann M, Long JA, Troccaz J (2012) A 3-D ultrasound robotic prostate brachytherapy system with prostate motion tracking. IEEE Trans Robot 28(6):1382–1397CrossRef
12.
go back to reference Korin HW, Ehman RL, Riederer SJ, Felmlee JP, Grimm RC (1992) Respiratory kinematics of the upper abdominal organs: a quantitative study. Magn Reson Med 23(1):172–178CrossRefPubMed Korin HW, Ehman RL, Riederer SJ, Felmlee JP, Grimm RC (1992) Respiratory kinematics of the upper abdominal organs: a quantitative study. Magn Reson Med 23(1):172–178CrossRefPubMed
13.
go back to reference Krieger A, Song SE, Cho NB, Iordachita II, Guion P, Fichtinger G, Whitcomb LL (2013) Development and evaluation of an actuated MRI-compatible robotic system for MRI-guided prostate intervention. IEEE/ASME Trans Mechatron 18(1):273–284CrossRef Krieger A, Song SE, Cho NB, Iordachita II, Guion P, Fichtinger G, Whitcomb LL (2013) Development and evaluation of an actuated MRI-compatible robotic system for MRI-guided prostate intervention. IEEE/ASME Trans Mechatron 18(1):273–284CrossRef
14.
go back to reference Kuffner JJ, LaValle SM (2000) RRT-connect: an efficient approach to single-query path planning. In: Proceedings of IEEE international conference on robotics and automation (ICRA’00), vol 2. pp 995–1001 Kuffner JJ, LaValle SM (2000) RRT-connect: an efficient approach to single-query path planning. In: Proceedings of IEEE international conference on robotics and automation (ICRA’00), vol 2. pp 995–1001
15.
go back to reference Masamune K, Sonderegger M, Iseki H, Takakura K, Suzuki M, Dohi T (1995) Robots for stereotactic neurosurgery. Adv Robot 10(4):391–401CrossRef Masamune K, Sonderegger M, Iseki H, Takakura K, Suzuki M, Dohi T (1995) Robots for stereotactic neurosurgery. Adv Robot 10(4):391–401CrossRef
16.
go back to reference Maurin B, Bayle B, Piccin O, Gangloff J, de Mathelin M, Doignon C, Zanne P, Gangi A (2008) A patient-mounted robotic platform for CT-scan guided procedures. IEEE Trans Biomed Eng 55(10):2417–2425CrossRefPubMed Maurin B, Bayle B, Piccin O, Gangloff J, de Mathelin M, Doignon C, Zanne P, Gangi A (2008) A patient-mounted robotic platform for CT-scan guided procedures. IEEE Trans Biomed Eng 55(10):2417–2425CrossRefPubMed
17.
go back to reference Piccin O, Sieffert J, Schmitt F, Barbé L, Meylheuc L, Nageotte F, Bayle B (2016) Design and characterization of a novel needle insertion tool. In: IEEE international conference on biomedical robotics and biomechatronics. pp 266–271 Piccin O, Sieffert J, Schmitt F, Barbé L, Meylheuc L, Nageotte F, Bayle B (2016) Design and characterization of a novel needle insertion tool. In: IEEE international conference on biomedical robotics and biomechatronics. pp 266–271
18.
go back to reference Ren H, Campos-Nanez E, Yaniv Z, Banovac F, Abeledo H, Hata N, Cleary K (2014) Treatment planning and image guidance for radiofrequency ablations of large tumors. IEEE J Biomed Health Inform 18(3):920–928CrossRefPubMed Ren H, Campos-Nanez E, Yaniv Z, Banovac F, Abeledo H, Hata N, Cleary K (2014) Treatment planning and image guidance for radiofrequency ablations of large tumors. IEEE J Biomed Health Inform 18(3):920–928CrossRefPubMed
19.
go back to reference Schumann C, Rieder C, Haase S, Teichert K, Süss P, Isfort P, Bruners P, Preusser T (2015) Interactive multi-criteria planning for radiofrequency ablation. Int J CARS 10(6):879–889CrossRef Schumann C, Rieder C, Haase S, Teichert K, Süss P, Isfort P, Bruners P, Preusser T (2015) Interactive multi-criteria planning for radiofrequency ablation. Int J CARS 10(6):879–889CrossRef
20.
go back to reference Seitel A, Engel M, Sommer C, Redeleff B, Essert-Villard C, Baegert C, Fangerau M, Fritzsche K, Yung K, Meinzer HP, Maier-Hein L (2011) Computer-assisted trajectory planning for percutaneous needle insertions. Med Phys 38(6):3246–3260CrossRefPubMed Seitel A, Engel M, Sommer C, Redeleff B, Essert-Villard C, Baegert C, Fangerau M, Fritzsche K, Yung K, Meinzer HP, Maier-Hein L (2011) Computer-assisted trajectory planning for percutaneous needle insertions. Med Phys 38(6):3246–3260CrossRefPubMed
21.
go back to reference Stoianovici D, Cleary K, Patriciu A, Mazilu D, Stanimir A, Craciunoiu N, Watson V, Kavoussi L (2003) AcuBot: a robot for radiological interventions. IEEE Trans Robot Autom 19(5):927–930CrossRef Stoianovici D, Cleary K, Patriciu A, Mazilu D, Stanimir A, Craciunoiu N, Watson V, Kavoussi L (2003) AcuBot: a robot for radiological interventions. IEEE Trans Robot Autom 19(5):927–930CrossRef
22.
go back to reference Tilak G, Tuncali K, Song SE, Tokuda J, Olubiyi O, Fennessy F, Fedorov A, Penzkofer T, Tempany C, Hata N (2015) 3T MR-guided in-bore transperineal prostate biopsy: a comparison of robotic and manual needle-guidance templates. J Magn Reson Imaging 42(1):63–71CrossRefPubMed Tilak G, Tuncali K, Song SE, Tokuda J, Olubiyi O, Fennessy F, Fedorov A, Penzkofer T, Tempany C, Hata N (2015) 3T MR-guided in-bore transperineal prostate biopsy: a comparison of robotic and manual needle-guidance templates. J Magn Reson Imaging 42(1):63–71CrossRefPubMed
23.
go back to reference Walsh CJ, Hanumara NC, Slocum AH, Shepard JA, Gupta R (2008) A patient-mounted, telerobotic tool for CT-guided percutaneous interventions. ASME J Med Device 2(1):011007-1 to 011007-10 Walsh CJ, Hanumara NC, Slocum AH, Shepard JA, Gupta R (2008) A patient-mounted, telerobotic tool for CT-guided percutaneous interventions. ASME J Med Device 2(1):011007-1 to 011007-10
24.
go back to reference Wampler CW (1986) Manipulator inverse kinematic solutions based on vector formulations and damped least-squares methods. IEEE Trans Syst Man Cybernet 16(1):93–101CrossRef Wampler CW (1986) Manipulator inverse kinematic solutions based on vector formulations and damped least-squares methods. IEEE Trans Syst Man Cybernet 16(1):93–101CrossRef
25.
go back to reference Wolf I, Vetter M, Wegner I, Bttger T, Nolden M, Schbinger M, Hastenteufel M, Kunert T, Meinzer HP (2005) The medical imaging interaction toolkit. Med Image Anal 9(6):594–604CrossRefPubMed Wolf I, Vetter M, Wegner I, Bttger T, Nolden M, Schbinger M, Hastenteufel M, Kunert T, Meinzer HP (2005) The medical imaging interaction toolkit. Med Image Anal 9(6):594–604CrossRefPubMed
Metadata
Title
Automatic planning of needle placement for robot-assisted percutaneous procedures
Authors
Esia Belbachir
Ehsan Golkar
Bernard Bayle
Caroline Essert
Publication date
18-04-2018
Publisher
Springer International Publishing
Published in
International Journal of Computer Assisted Radiology and Surgery / Issue 9/2018
Print ISSN: 1861-6410
Electronic ISSN: 1861-6429
DOI
https://doi.org/10.1007/s11548-018-1754-2

Other articles of this Issue 9/2018

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

Premium Partner