Skip to main content

2019 | OriginalPaper | Buchkapitel

Amended Probabilistic Roadmaps (A-PRM) for Planning the Trajectory of Robotic Surgery

verfasst von : Priyanka Sudhakara, Velappa Ganapathy, B. Manickavasagam, Karthika Sundaran

Erschienen in: ICCCE 2018

Verlag: Springer Singapore

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

search-config
loading …

Abstract

Trajectory planning is an essential aspect of research into the use of pliable needles for surgical processes. Sampling-based algorithms can generate trajectories and reach the target avoiding obstacles. However, the trajectories cannot match the physical constraints of injecting the pliable needle into human flesh, as the trajectories are not continuous. Aimed at solving this problem, an enhanced probabilistic roadmap (PRM) is used in this work. A PRM generates trajectories for surgeries that are minimally invasive and simultaneously guarantees the effectiveness and continuity of the trajectory. In this research work, the classical PRM method is enhanced by using a shape preserving piecewise cubic hermite interpolation (PCHIP) technique, used to generate smooth trajectories, which are important for navigating the curved path of the pliable needle in surgery. Trajectories that have been generated using the PRM satisfy direction constraints approach in terms of both source and target positions. As a result, the trajectories produced by the pliable needle are dynamically and geometrically feasible. Results of simulations performed show the validity of the algorithm implying that it can be efficiently used in trajectory planning of pliable needles in real-time surgical operations.

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 "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!

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!

Literatur
1.
Zurück zum Zitat Alterovitz R, Goldberg K, Okamura A, (2005) Planning for steerable bevel-tip needle insertion through 2D soft tissue with obstacles. In: IEEE proceedings of the IEEE international conference on robotics and automation 1640–1645 Alterovitz R, Goldberg K, Okamura A, (2005) Planning for steerable bevel-tip needle insertion through 2D soft tissue with obstacles. In: IEEE proceedings of the IEEE international conference on robotics and automation 1640–1645
2.
Zurück zum Zitat Alterovitz R, Branicky M, Goldberg K (2008) Motion planning under uncertainty for image-guided medical needle steering. Int J Robot Res 27(11–12):1361–1374CrossRef Alterovitz R, Branicky M, Goldberg K (2008) Motion planning under uncertainty for image-guided medical needle steering. Int J Robot Res 27(11–12):1361–1374CrossRef
3.
Zurück zum Zitat Bayazıt OB, Lien J-M, Amato NM (2005) Swarming behavior using probabilistic roadmap techniques. In: Swarm robotics. Springer, pp 112–125 Bayazıt OB, Lien J-M, Amato NM (2005) Swarming behavior using probabilistic roadmap techniques. In: Swarm robotics. Springer, pp 112–125
4.
Zurück zum Zitat Bernardes MC, Adorno BV, Poignet P et al (2013) Robot-assisted automatic insertion of teerable needles with closed-loop imaging feedback and intra-operative trajectory replanning. Mechatronics 23(6):630–645CrossRef Bernardes MC, Adorno BV, Poignet P et al (2013) Robot-assisted automatic insertion of teerable needles with closed-loop imaging feedback and intra-operative trajectory replanning. Mechatronics 23(6):630–645CrossRef
5.
Zurück zum Zitat Bernardes MC, Adorno BV, Borges GA et al (2014) 3D robust online motion planning for steerable needles in dynamic workspaces using duty-cycled rotation. J Control Autom Electr Syst 1–12 Bernardes MC, Adorno BV, Borges GA et al (2014) 3D robust online motion planning for steerable needles in dynamic workspaces using duty-cycled rotation. J Control Autom Electr Syst 1–12
6.
Zurück zum Zitat Denny J, Amato NM (2013) Toggle PRM: a coordinated mapping of C-free and C-obstacle in arbitrary dimension. Springer Tracts Adv Robot 86:297–312CrossRef Denny J, Amato NM (2013) Toggle PRM: a coordinated mapping of C-free and C-obstacle in arbitrary dimension. Springer Tracts Adv Robot 86:297–312CrossRef
7.
Zurück zum Zitat Ganapathy V, Sudhakara P, Jie TTJ et al (2016) Mobile Robot Navigation using Amended Ant Colony Optimization Algorithm. Indian J Sci Technol 9(45):1–10CrossRef Ganapathy V, Sudhakara P, Jie TTJ et al (2016) Mobile Robot Navigation using Amended Ant Colony Optimization Algorithm. Indian J Sci Technol 9(45):1–10CrossRef
8.
Zurück zum Zitat Harrison JF, Vo C, Lien J-M (2010) Scalable and robust shepherding via deformable shapes. In: Motion in games. Springer, pp 218–229 Harrison JF, Vo C, Lien J-M (2010) Scalable and robust shepherding via deformable shapes. In: Motion in games. Springer, pp 218–229
10.
Zurück zum Zitat Kavraki LE, Svestka P, Latombe JC, Overmars MH (1996) Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Trans Robot Autom 12(4):566–580 Kavraki LE, Svestka P, Latombe JC, Overmars MH (1996) Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Trans Robot Autom 12(4):566–580
11.
Zurück zum Zitat Krontiris A, Louis S, Bekris KE (2012) Multi-level formation roadmaps for collision-free dynamic shape changes with nonholonomic teams. In: IEEE International Conference on Robotics and Automation Krontiris A, Louis S, Bekris KE (2012) Multi-level formation roadmaps for collision-free dynamic shape changes with nonholonomic teams. In: IEEE International Conference on Robotics and Automation
12.
Zurück zum Zitat LaValle SM, Kuffner JJ (2001) Randomized kinodynamic planning. Int J Robot Res 20(5):378–400CrossRef LaValle SM, Kuffner JJ (2001) Randomized kinodynamic planning. Int J Robot Res 20(5):378–400CrossRef
13.
Zurück zum Zitat LaValle SM (2011) Motion planning: The essentials. IEEE Robot Autom Mag 18(1):79–89CrossRef LaValle SM (2011) Motion planning: The essentials. IEEE Robot Autom Mag 18(1):79–89CrossRef
14.
Zurück zum Zitat Minhas DS, Engh, MM, Fenske et al (2007) Modeling of needle steering via duty-cycled spinning. In: IEEE proceedings 29th annual international conference of the IEEE engineering in medicine and biology society, pp 2756–2759 Minhas DS, Engh, MM, Fenske et al (2007) Modeling of needle steering via duty-cycled spinning. In: IEEE proceedings 29th annual international conference of the IEEE engineering in medicine and biology society, pp 2756–2759
15.
Zurück zum Zitat Patil S, Alterovitz R (2010) Interactive motion planning for steerable needles in 3D environments with obstacles. In: IEEE Proceedings of 3rd IEEE RAS and EMBS international conference on biomedical robotics and biomechatronics, pp 893–899 Patil S, Alterovitz R (2010) Interactive motion planning for steerable needles in 3D environments with obstacles. In: IEEE Proceedings of 3rd IEEE RAS and EMBS international conference on biomedical robotics and biomechatronics, pp 893–899
16.
Zurück zum Zitat Park W, Kim JS, Zhou Y et al (2005) Diffusion-based motion planning for a nonholonomic flexible needle model. In: IEEE Proceedings of the IEEE 2005 international conference on robotics and automation. Piscataway, NJ, USA, pp 4600–4605 Park W, Kim JS, Zhou Y et al (2005) Diffusion-based motion planning for a nonholonomic flexible needle model. In: IEEE Proceedings of the IEEE 2005 international conference on robotics and automation. Piscataway, NJ, USA, pp 4600–4605
17.
Zurück zum Zitat Plaku E, Kavraki LE, Vardi MY (2010) Motion planning with dynamics by a synergistic combination of layers of planning. IEEE Trans Robot 26(3):469–482CrossRef Plaku E, Kavraki LE, Vardi MY (2010) Motion planning with dynamics by a synergistic combination of layers of planning. IEEE Trans Robot 26(3):469–482CrossRef
18.
Zurück zum Zitat Reed KB, Majewicz A, Kallem V et al (2011) Robot-assisted needle steering. IEEE Robot Autom Magazine 18(4):35–46CrossRef Reed KB, Majewicz A, Kallem V et al (2011) Robot-assisted needle steering. IEEE Robot Autom Magazine 18(4):35–46CrossRef
19.
Zurück zum Zitat Sudhakara P, Ganapathy V (2016) Trajectory Planning of a Mobile Robot using Enhanced A-Star Algorithm. Indian J Sci Technol 9(41):1–10CrossRef Sudhakara P, Ganapathy V (2016) Trajectory Planning of a Mobile Robot using Enhanced A-Star Algorithm. Indian J Sci Technol 9(41):1–10CrossRef
20.
Zurück zum Zitat Sudhakara P, Ganapathy V, Sundaran K, Balasubramanian Manickavasagam (2016) Optimal trajectory planning based on improved ant colony optimization with ferguson’s spline technique for mobile robot. Int J Control Theory Appl 9(40):623–634 Sudhakara P, Ganapathy V, Sundaran K, Balasubramanian Manickavasagam (2016) Optimal trajectory planning based on improved ant colony optimization with ferguson’s spline technique for mobile robot. Int J Control Theory Appl 9(40):623–634
21.
Zurück zum Zitat Webster III RJ, Cowan NJ, Chirikjian GS et al (2004) Non-holonomic modeling of needle steering. In: Proceedings of the 9th international symposium on experimental robotics. Singapore, pp 35–44 Webster III RJ, Cowan NJ, Chirikjian GS et al (2004) Non-holonomic modeling of needle steering. In: Proceedings of the 9th international symposium on experimental robotics. Singapore, pp 35–44
22.
Zurück zum Zitat Webster RJ III, Kim JS, Cowan NJ et al (2006) Nonholonomic modeling of needle steering. Int J Robot Res 25(5–6):509–525CrossRef Webster RJ III, Kim JS, Cowan NJ et al (2006) Nonholonomic modeling of needle steering. Int J Robot Res 25(5–6):509–525CrossRef
23.
Zurück zum Zitat Yeh HY, Thomas S., Eppstein D, Amato NM (2012) UOBPRM: a uniformly distributed obstacle-based PRM. In: IEEE/RSJ international conference on intelligent robots and systems, pp 2655–2662 Yeh HY, Thomas S., Eppstein D, Amato NM (2012) UOBPRM: a uniformly distributed obstacle-based PRM. In: IEEE/RSJ international conference on intelligent robots and systems, pp 2655–2662
Metadaten
Titel
Amended Probabilistic Roadmaps (A-PRM) for Planning the Trajectory of Robotic Surgery
verfasst von
Priyanka Sudhakara
Velappa Ganapathy
B. Manickavasagam
Karthika Sundaran
Copyright-Jahr
2019
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-13-0212-1_74

Neuer Inhalt