Modelling and real-time dynamic simulation of flexible needles for prostate biopsy and brachytherapy

References

• A.M. Okamura, C. Simone, and M.D. O’Leary, Force modeling for needle insertion into soft tissue, IEEE Trans. Biomed. Eng. 51 10 (Oct 2004), pp. 1707–1716. doi:10.1109/TBME.2004.831542
   PubMed Web of Science ®Google Scholar
• G. Ravali and M. Muniyandi, Haptic feedback in needle insertion modeling and simulation: Review. IEEE Reviews in Biomedical Engineering. 10 (2017), pp. 63–77.
   PubMedGoogle Scholar
• N. Abolhassani, R. Patel, and M. Moallem, Needle insertion into soft tissue: A survey, Med Eng Phys 29 (4) (2007), pp. 413–431. doi:10.1016/j.medengphy.2006.07.003.
   PubMed Web of Science ®Google Scholar
• H.S. Bassan, R.V. Patel, and M. Moallem, A novel manipulator for percutaneous needle insertion: Design and experimentation, IEEE/ASME Trans J. Mechatron. 14 6 (Dec 2009), pp. 746–761. doi:10.1109/TMECH.2009.2011357
   Web of Science ®Google Scholar
• J. Yanof, J. Haaga, P. Klahr et al., CT-integrated robot for interventional procedures: Preliminary experiment and computer-human interfaces, Comput. Aided Surg. 6 (6) (2001), pp. 352–359. doi:10.3109/10929080109146304.
   PubMedGoogle Scholar
• J. Hing, A. Brooks, and J. Desai, Reality-based needle insertion simulation for haptic feedback in prostate brachytherapy. In: Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006, Orlando, FL, USA. (2006), pp. 619–624.
   Google Scholar
• O. Goksel, K. Sapchuk, and S.E. Salcudean, Haptic simulator for prostate brachytherapy with simulated needle and probe interaction, IEEE Trans Haptics. 4(3), (Jul 2011), pp. 188–198. doi:10.1109/TOH.2011.34
   Web of Science ®Google Scholar
• O. Goksel, E. Dehghan, and S.E. Salcudean, Modeling and simulation of flexible needles, Med Eng Phys 31 (9) (2009), pp. 1069–1078. doi:10.1016/j.medengphy.2009.07.007.
   PubMed Web of Science ®Google Scholar
• S.P. DiMaio and S.E. Salcudean, Needle insertion modeling and simulation, IEEE Trans. Robot. Autom. 19 5 (Oct 2003), pp. 864–875. doi:10.1109/TRA.2003.817044
   Google Scholar
• M. Freutel, H. Schmidt, L. Dürselen et al., Finite element modeling of soft tissues: Material models, tissue interaction and challenges, Clin Biomech 29 (4) (2014), pp. 363–372. doi:10.1016/j.clinbiomech.2014.01.006.
   PubMed Web of Science ®Google Scholar
• H. Delingette, Toward realistic soft-tissue modeling in medical simulation, Proceedings of the IEEE. 86 (3), (1998), pp. 512–523.
   Web of Science ®Google Scholar
• S. Jiang, P. Li, Y. Yu et al., Experimental study of needle–tissue interaction forces: Effect of needle geometries, insertion methods and tissue characteristics, J. Biomech. 47 (13) (2014), pp. 3344–3353. doi:10.1016/j.jbiomech.2014.08.007.
   PubMed Web of Science ®Google Scholar
• L. Barbé, B. Bayle, M. De Mathelin et al., Needle insertions modeling: Identifiability and limitations, Biomed. Signal Process. Control 2 (3) (2007), pp. 191–198. doi:10.1016/j.bspc.2007.06.003.
   Web of Science ®Google Scholar
• M. Khadem, C. Rossa, N. Usmani et al., A two-body rigid/flexible model of needle steering dynamics in soft tissue, IEEE/ASME Trans J. Mechatron. 21 (5) (Oct 2016), pp. 2352–2364. doi:10.1109/TMECH.2016.2549505
   Web of Science ®Google Scholar
• T. Lehmann, C. Rossa, N. Usmani et al., A real-time estimator for needle deflection during insertion into soft tissue based on adaptive modeling of needle–tissue interactions, IEEE/ASME Trans J. Mechatron. 21 (6) (Dec 2016), pp. 2601–2612. doi:10.1109/TMECH.2016.2598701
   Web of Science ®Google Scholar
• R.J. Webster I, J.S. Kim, N.J. Cowan et al., Nonholonomic modeling of needle steering, Int J Rob Res 25 (5–6) (2006), pp. 509–525. doi:10.1177/0278364906065388.
   Web of Science ®Google Scholar
• G.J. Vrooijink, M. Abayazid, S. Patil et al. Needle path planning and steering in a three-dimensional non-static environment using two-dimensional ultrasound images, Int J Rob Res.3310 (20149), pp. 1361–1374 10.1177/0278364914526627
   PubMed Web of Science ®Google Scholar
• Y. Zhang, Z. Ju, H. Zhang et al., 3-d path planning using improved rrt* algorithm for robot-assisted flexible needle insertion in multilayer tissues, IEEE Can. J. Electr. Comput. Eng. 12 (2021), pp. 1–13.
   Google Scholar
• A. Asadian, M.R. Kermani, and R.V. Patel, An analytical model for deflection of flexible needles during needle insertion. In: 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems, San Francisco, CA, USA. (Sep 2011), pp. 2551–2556.
   Google Scholar
• N. Abolhassani, R.V. Patel, and F. Ayazi, Minimization of needle deflection in robot-assisted percutaneous therapy, Int. J. Med. Robot. Comput. Assist Surg 3 (2) (2007), pp. 140–148. doi:10.1002/rcs.136.
   PubMed Web of Science ®Google Scholar
• K.E. Bisshopp and D.C. Drucker, Quarterly of Applied Mathematics, Large deflection of cantilever beams. 3 (1945), pp. 272–275.
   Web of Science ®Google Scholar
• S.P. DiMaio and S.E. Salcudean, Interactive simulation of needle insertion models, IEEE Trans. Biomed. Eng. 52 7 (Jul 2005), pp. 1167–1179. doi:10.1109/TBME.2005.847548
   PubMed Web of Science ®Google Scholar
• Y. Adagolodjo, L. Goffin, M. De Mathelin et al. Robotic insertion of flexible needle in deformable structures using inverse finite-element simulation, IEEE Trans Rob. 353 (20196), pp. 697–708 10.1109/TRO.2019.2897858
   Web of Science ®Google Scholar
• A. Haddadi and K. Hashtrudi-Zaad, Development of a dynamic model for bevel-tip flexible needle insertion into soft tissues. Conference proceedings: Annual International Conference of the IEEE Engineering in Medicine and Biology Society IEEE Engineering in Medicine and Biology Society Conference, Boston, Massachusetts, USA. 2011 (2011), pp. 7478–7482.
   Google Scholar
• T. Podder, D. Clark, D. Fuller et al., Effects of velocity modulation during surgical needle insertion. In: 2005 IEEE Engineering in Medicine and Biology 27th Annual Conference, Shanghai, China. (2005), pp. 5766–5770.
   Google Scholar
• T. Podder, D. Clark, J. Sherman et al., In vivo motion and force measurement of surgical needle intervention during prostate brachytherapy, Med. Phys. 33 (8) (2006), pp. 2915–2922. doi:10.1118/1.2218061.
   PubMed Web of Science ®Google Scholar
• L. Tan, X. Qin, Q. Zhang et al., Effect of vibration frequency on biopsy needle insertion force, Med Eng Phys 43 (2017), pp. 71–76. doi:10.1016/j.medengphy.2017.02.011.
   PubMed Web of Science ®Google Scholar
• C. McGill, J. Schwartz, J. Moore et al., Effects of insertion speed and trocar stiffness on the accuracy of needle position for brachytherapy, Med. Phys. 39 (4) (2012), pp. 1811–1817. doi:10.1118/1.3689812.
   PubMed Web of Science ®Google Scholar
• M. Abayazid, M. Kemp, and S. Misra, 3D flexible needle steering in soft-tissue phantoms using Fiber Bragg Grating sensors. In: 2013 IEEE International Conference on Robotics and Automation, Karlsruhe, Germany. (May 2013), pp. 5843–5849.
   Google Scholar
• N. Abolhassani, R. Patel, and F. Ayazi, Effects of different insertion methods on reducing needle deflection. In: 2007 29th Annual International Conference of the IEEE Engineering in Medicine and Biology Society, Lyon, France. (Aug 2007), pp. 491–494.
   Google Scholar
• R. Tsumura, Y. Takishita, and H. Iwata, Needle insertion control method for minimizing both deflection and tissue damage. Journal of Medical Robotics Research. 4 (1), (2019), pp. 1842005.
   Google Scholar
• N.A. Wood, K. Shahrour, M.C. Ost et al., Needle steering system using duty-cycled rotation for percutaneous kidney access. In: 2010 Annual International Conference of the IEEE Engineering in Medicine and Biology, Buenos Aires, Argentina. 8 (2010), pp. 5432–5435.
   Google Scholar
• S. Badaan, D. Petrisor, C. Kim, Does needle rotation improve lesion targeting?, The International Journal of Medical Robotics + Computer Assisted Surgery: MRCAS. 7 (2), (2011), pp.138–147. doi:10.1002/rcs.381.
   PubMed Web of Science ®Google Scholar
• A. Martsopoulos, P. Rajendra, B. Stefanos et al., Spatial rigid/flexible dynamic model of biopsy and brachytherapy needles under a general force field. In: 2020 IEEE International Conference on Intelligent Robots and Systems (IROS), Las Vegas, NV, USA. (Oct 2020).
   Google Scholar
• E. Wittbrodt, I. Adamiec-Wójcik, and S. Wojciech, Dynamics of Flexible Multibody Systems: Rigid Finite Element Method. Springer, Foundations of Engineering Mechanics, Berlin Heidelberg, (2007).
   Google Scholar
• A.A. Shabana, Flexible multibody dynamics: Review of past and recent developments, Multibody Syst Dyn. 1 2 (Jun 1997), pp. 189–222. doi:10.1023/A:1009773505418
   Web of Science ®Google Scholar
• J.M. Mayo, D. García-Vallejo, and J. Domínguez, Study of the geometric stiffening effect: Comparison of different formulations, Multibody Syst Dyn. 11 4 (May 2004), pp. 321–341. doi:10.1023/B:MUBO.0000040799.63053.d9
   Web of Science ®Google Scholar
• A. Shabana, Dynamics of Multibody Systems, Cambridge, England: Cambridge University Press, 2003.
   Google Scholar
• E.M. Bakr and A.A. Shabana, Geometrically nonlinear analysis of multibody systems, Comput Struct. 23 6 (Jan 1986), pp. 739–751. doi:10.1016/0045-7949(86)90242-7
   Web of Science ®Google Scholar
• J. Mayo, J. Domínguez, and A. Shabana, Geometrically nonlinear formulations of beams in flexible multibody dynamics, J Vib Acoust. 117 4 (Oct 1995), pp. 501–509. doi:10.1115/1.2874490
   Web of Science ®Google Scholar
• I. Sharf, Geometrically Non-Linear Beam Element for Dynamics Simulation of Multibody Systems, Int J Numer Methods Eng 39 (5) (1996), pp. 763–786. doi:10.1002/(SICI)1097-0207(19960315)39:5<763::AID-NME879>3.0.CO;2-X.
   Web of Science ®Google Scholar
• U. Lugrís, M. Naya, J. Pérez et al., Implementation and efficiency of two geometric stiffening approaches, Multibody Syst Dyn. 20 (2) (Sep 2008), pp. 147–161. doi:10.1007/s11044-008-9114-6
   Web of Science ®Google Scholar
• A. Nada, B. Hussein, S. Megahed, Use of the floating frame of reference formulation in large deformation analysis: Experimental and numerical validation, Proceedings of the Institution of Mechanical Engineers, Part K: Journal of Multi-body Dynamics. 224 (1), (Mar 2010). pp. 45–58.
   Google Scholar
• J.N. Reddy, An Introduction to Nonlinear Finite Element Analysis Second Edition: With Applications to Heat Transfer, Fluid Mechanics, and Solid Mechanics, Oxford, England: OUP Oxford, 2014.
   Google Scholar
• A.A. Shabana, Computational Continuum Mechanics, Cambridge, England: Cambridge University Press, 2008.
   Google Scholar
• A. Shabana, An Absolute Nodal Coordinate Formulation for the Large Rotation and Deformation Analysis of Flexible Bodies, Chicago, Illinois: Department of Mechanical and Industrial Engineering, University of Illinois at Chicago, 1996.
   Google Scholar
• A.A. Shabana and R.Y. Yakoub, Three dimensional absolute nodal coordinate formulation for beam elements: Theory, Mech. Eng. J. 123 4 (May 2000), pp. 606–613. doi:10.1115/1.1410100
   Google Scholar
• J. Sopanen and A. Mikkola, Studies on the stiffness properties of the absolute nodal coordinate formulation for three-dimensional beams, European Journal of Ophthalmology 13 (Suppl. 3) (2003), pp. 0. doi:10.5301/EJO.2008.4238.
   PubMedGoogle Scholar
• B.A. Hussein, H. Sugiyama, and A.A. Shabana, Coupled deformation modes in the large deformation finite-element analysis: Problem definition, J. Comput. Nonlinear Dyn. 2 2 (Nov 2006), pp. 146–154. 1. doi:10.1115/1.2447353
   Web of Science ®Google Scholar
• A. Schwab and J. Meijaard, Comparison of three-dimensional flexible beam elements for dynamic analysis: Classical finite element formulation and absolute nodal coordinate formulation, J. Comput. Nonlinear Dyn. 51 (2010 Jan; 5), 10.1115/1.4000320.
   Web of Science ®Google Scholar
• J. Sopanen and A. Mikkola, Description of elastic forces in absolute nodal coordinate formulation, Nonlinear Dyn. 34 1/2 (Oct 2003), pp. 53–74. doi:10.1023/B:NODY.0000014552.68786.bc
   Web of Science ®Google Scholar
• J. Gerstmayr and A.A. Shabana, Analysis of thin beams and cables using the absolute nodal co-ordinate formulation, Nonlinear Dyn. 45 1 (Jul 2006), pp. 109–130. doi:10.1007/s11071-006-1856-1
   Web of Science ®Google Scholar
• P.G. Gruber, K. Nachbagauer, Y. Vetyukov et al., A novel director-based Bernoulli–Euler beam finite element in absolute nodal coordinate formulation free of geometric singularities, Int. J. Mech. Sci. 42 (2013 Aug; 4), pp. 279–289 10.5194/ms-4-279-2013
   Google Scholar
• S. von Dombrowski, Analysis of large flexible body deformation in multibody systems using absolute coordinates, Multibody Syst Dyn. 8 4 (Nov 2002), pp. 409–432. doi:10.1023/A:1021158911536
   Web of Science ®Google Scholar
• J.B. Jonker and J.P. Meijaard, A geometrically non-linear formulation of a three-dimensional beam element for solving large deflection multibody system problems, Int J Non Linear Mech. 53 (2013), pp. 63–74. doi:10.1016/j.ijnonlinmec.2013.01.012
   Web of Science ®Google Scholar
• H. Kaminski and P. Fritzkowski, Application of the rigid finite element method to modelling ropes, Lat. Am. J. Solids Struct. 10 (1) (2013), pp. 91–99. doi:10.1590/S1679-78252013000100009.
   Web of Science ®Google Scholar
• I. Adamiec-Wójcik, J. Awrejcewicz, L. Brzozowska, Modelling of ropes with consideration of large deformations and friction by means of the rigid finite element method. Springer Proceedings in Mathematics & Statistics. 93 (2014), pp. 115–137.
   Google Scholar
• M.A. Gorin, A.R. Meyer, M. Zimmerman et al., Transperineal prostate biopsy with cognitive magnetic resonance imaging/biplanar ultrasound fusion: Description of technique and early results, World J Urol. 388 (20208), pp. 1943–1949. doi:10.1007/s00345-019-02992-4.
   PubMed Web of Science ®Google Scholar
• C. Rossa and M. Tavakoli, Issues in closed-loop needle steering, Control Eng. Pract. 62 (2017), pp. 55–69. doi:10.1016/j.conengprac.2017.03.004.
   Web of Science ®Google Scholar
• N. Chentanez, R. Alterovitz, D. Ritchie et al., ACM Transactions on Computer Systems, Interactive simulation of surgical needle insertion and steering. 28 (3), (2009). pp. 1–10.
   Google Scholar
• D. Gao, Y. Lei, B. Lian et al., Modeling and simulation of flexible needle insertion into soft tissue using modified local constraints, J Manuf Sci Eng. 138 (12), (2016), pp. 1167–1175.
   Web of Science ®Google Scholar
• J. Xu, L. Wang, K.C.L. Wong et al. A meshless framework for bevel-tip flexible needle insertion through soft tissue. In: 2010 3rd IEEE RAS EMBS International Conference on Biomedical Robotics and Biomechatronics, Tokyo, Japan. (Sep 2010). p. 753–758.
   Google Scholar
• L. Wang and S. Hirai, A local constraint method for needle insertion modeling and simulation. In: 2011 IEEE International Workshop on Haptic Audio Visual Environments and Games, Qinhuangdao, China. (Oct 2011). p. 39–44. null.
   Google Scholar
• A. Asadian, M.R. Kermani, and R.V. Patel, A compact dynamic force model for needle-tissue interaction. In: 2010 Annual International Conference of the IEEE Engineering in Medicine and Biology, Buenos Aires, Argentina. (Aug 2010). p. 2292–2295.
   Google Scholar
• K. Yan, T. Podder, D. Xiao et al., An improved needle steering model with online parameter estimator, Int. J. Comput. Assist. Radiol. Surg. 1 (4) (2006), pp. 205–212. doi:10.1007/s11548-006-0058-0.
   Web of Science ®Google Scholar
• A. Asadian, R.V. Patel, and M.R. Kermani, A distributed model for needle-tissue friction in percutaneous interventions. In: 2011 IEEE International Conference on Robotics and Automation, Shanghai, China. (May 2011). p. 1896–1901.
   Google Scholar
• H. Yang, P.X. Liu, and J. Zhang, Modelling of needle insertion forces for surgical simulation. In: IEEE International Conference Mechatronics and Automation, 2005, Niagara Falls, ON, Canada. 2 (Jul 2005). p. 592–595.
   Google Scholar
• M. Khadem, C. Rossa, R.S. Sloboda et al., Mechanics of tissue cutting during needle insertion in biological tissue, IEEE Robot. Autom. Lett. 1 (2) (Jul 2016), pp. 800–807. doi:10.1109/LRA.2016.2528301
   Web of Science ®Google Scholar
• P. Li, S. Jiang, Y. Yu et al., Biomaterial characteristics and application of silicone rubber and PVA hydrogels mimicked in organ groups for prostate brachytherapy, J Mech Behav Biomed Mater. 49 (2015), pp. 220–234.
   PubMed Web of Science ®Google Scholar
• B. Zhao, L. Lei, L. Xu et al. Needle deflection modeling and preoperative trajectory planning during insertion into multilayered tissues. IEEE/ASME Transactions on Mechatronics, 262 (2021-04), pp. 943–954.
   Web of Science ®Google Scholar
• W. Durham, Aircraft Flight Dynamics and Control Aerospace Series, Hoboken, New Jersey: John Wiley & Sons, 2013.
   Google Scholar
• J.P. Meijaard, Validation of flexible beam elements in dynamics programs, Nonlinear Dyn. 9 1 (Feb 1996), pp. 21–36. doi:10.1007/BF01833291
   Web of Science ®Google Scholar
• W.S. Yoo, O. Dmitrochenko, and D. Pogorelov, Review of finite elements using absolute nodal coordinates for large-deformation problems and matching physical experiments. ASME 2005 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, Long Beach, California, USA, 6 (2005), pp. 1285–1294.
   Google Scholar
• A. Shabana, Computational Dynamics, Hoboken, New Jersey, U.S.: Wiley, 2001.
   Google Scholar
• A.A. Shabana, Dynamics of flexible bodies using generalized Newton-Euler equations, J Dyn Syst Meas Control. 112 (09 1990), pp.496–503. 10.1115/1.2896170
   Web of Science ®Google Scholar
• I. Elgezua, Y. Kobayashi, and M.G. Fujie, Estimation of needle tissue interaction based on non-linear elastic modulus and friction force patterns. In: 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems, Chicago, IL, USA. (Sep 2014). p. 4315–4320.
   Google Scholar
• E. Hairer and G. Wanner, Solving Ordinary Differential Equations Ii: Stiff and differential-algebraic Problems, Springer, Berlin Heidelberg, 2010. ( Springer Series in Computational Mathematics).
   Google Scholar
• C. Sanderson and R. Curtin, Armadillo: A template-based c++ library for linear algebra, J. Open Source Softw. 1 (2) (2016), pp. 26. doi:10.21105/joss.00026.
   Google Scholar
• L. Dagum and R. Menon, OpenMP: An industry-standard API for shared-memory programming, IEEE Comput. Sci. Eng. 5 1 (Jan 1998), pp. 46–55. doi:10.1109/99.660313
   Google Scholar
• C.S. Yim and A.K. Chopra, Earthquake response of structures with partial uplift on Winkler foundation, Earthq. Eng. Struct. Dyn. 12 (2) (1984), pp. 263–281. doi:10.1002/eqe.4290120209.
   Web of Science ®Google Scholar
• D. Glozman and M. Shoham, Image-guided robotic flexible needle steering, IEEE Trans Rob. 23 3 (Jun 2007), pp. 459–467. doi:10.1109/TRO.2007.898972
   Web of Science ®Google Scholar
• K. Yan, T. Podder, Y. Yu et al. Flexible needle-tissue interaction modeling with depth-varying mean parameter: Preliminary study. ichange1 IEEE Trans. Biomed. Eng. 56 (2009), pp. 255–262.
   PubMed Web of Science ®Google Scholar
• H. Lee and J. Kim, Estimation of flexible needle deflection in layered soft tissues with different elastic moduli, Med. Biol. Eng. Comput. 52 (2014), pp. 729–740.
   PubMed Web of Science ®Google Scholar