Skip to main content
Top

2019 | OriginalPaper | Chapter

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

Authors : Priyanka Sudhakara, Velappa Ganapathy, B. Manickavasagam, Karthika Sundaran

Published in: ICCCE 2018

Publisher: Springer Singapore

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

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.

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

Literature
1.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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
Metadata
Title
Amended Probabilistic Roadmaps (A-PRM) for Planning the Trajectory of Robotic Surgery
Authors
Priyanka Sudhakara
Velappa Ganapathy
B. Manickavasagam
Karthika Sundaran
Copyright Year
2019
Publisher
Springer Singapore
DOI
https://doi.org/10.1007/978-981-13-0212-1_74