{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,4]],"date-time":"2026-09-04T16:35:56Z","timestamp":1788539756050,"version":"build-2803163510"},"reference-count":45,"publisher":"ASME International","issue":"4","content-domain":{"domain":["asmedigitalcollection.asme.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2010,4,1]]},"abstract":"<jats:p>Needle insertion simulation and planning systems (SPSs) will play an important role in diminishing inappropriate insertions into soft tissues and resultant complications. Difficulties in SPS development are due in large part to the computational requirements of the extensive calculations in finite element (FE) models of tissue. For clinical feasibility, the computational speed of SPSs must be improved. At the same time, a realistic model of tissue properties that reflects large and velocity-dependent deformations must be employed. The purpose of this study is to address the aforementioned difficulties by presenting a cost-effective SPS platform for needle insertions into the liver. The study was constrained to planar (2D) cases, but can be extended to 3D insertions. To accommodate large and velocity-dependent deformations, a hyperviscoelastic model was devised to produce an FE model of liver tissue. Material constants were identified by a genetic algorithm applied to the experimental results of unconfined compressions of bovine liver. The approach for SPS involves B-spline interpolations of sample data generated from the FE model of liver. Two interpolation-based models are introduced to approximate puncture times and to approximate the coordinates of FE model nodes interacting with the needle tip as a function of the needle initiation pose; the latter was also a function of postpuncture time. A real-time simulation framework is provided, and its computational benefit is highlighted by comparing its performance with the FE method. A planning algorithm for optimal needle initiation was designed, and its effectiveness was evaluated by analyzing its accuracy in reaching a random set of targets at different resolutions of sampled data using the FE model. The proposed simulation framework can easily surpass haptic rates (&gt;500\u2002Hz), even with a high pose resolution level (\u223c30). The computational time required to update the coordinates of the node at the needle tip in the provided example was reduced from 177 s to 0.8069 ms. The planning accuracy was acceptable even with moderate resolution levels: root-mean-square and maximum errors were 1 mm and 1.2 mm, respectively, for a pose and PPT resolution levels of 17 and 20, respectively. The proposed interpolation-based models significantly improve the computational speed of needle insertion simulation and planning, based on the discretized (FE) model of the liver and can be utilized to establish a cost-effective planning platform. This modeling approach can also be extended for use in other surgical simulations.<\/jats:p>","DOI":"10.1115\/1.4000953","type":"journal-article","created":{"date-parts":[[2010,4,13]],"date-time":"2010-04-13T22:34:32Z","timestamp":1271198072000},"update-policy":"https:\/\/doi.org\/10.1115\/crossmarkpolicy-asme","source":"Crossref","is-referenced-by-count":11,"title":["Modeling, Simulation, and Optimal Initiation Planning For Needle Insertion Into the Liver"],"prefix":"10.1115","volume":"132","author":[{"given":"R. Sharifi","family":"Sedeh","sequence":"first","affiliation":[{"name":"Department of Mechanical Engineering, Massachusetts Institute of Technology, Cambridge, MA 02139"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"M. T.","family":"Ahmadian","sequence":"additional","affiliation":[{"name":"Department of Mechanical Engineering, Sharif University of Technology, Tehran 11155\u20138639, Iran"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"F.","family":"Janabi-Sharifi","sequence":"additional","affiliation":[{"name":"Department of Mechanical and Industrial Engineering, Ryerson University, 350 Victoria Street, Toronto, ON, M5B2K3, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"33","published-online":{"date-parts":[[2010,3,8]]},"reference":[{"issue":"10","key":"2019100512145078200_c1","doi-asserted-by":"publisher","first-page":"965","DOI":"10.1016\/S1076-6332(03)80640-2","article-title":"A Deformable Finite Element Model of the Breast for Predicting Mechanical Deformations Under External Perturbations","volume":"8","author":"Azar","journal-title":"Acad. Radiol.","ISSN":"https:\/\/id.crossref.org\/issn\/1076-6332","issn-type":"print"},{"issue":"5","key":"2019100512145078200_c2","doi-asserted-by":"publisher","first-page":"1058","DOI":"10.1118\/1.598971","article-title":"Dosimetric Effects of Needle Divergence in Prostate Seed Implant Using 125I and 103Pd Radioactive Seeds","volume":"27","author":"Nath","journal-title":"Med. Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/0094-2405","issn-type":"print"},{"issue":"5","key":"2019100512145078200_c3","doi-asserted-by":"publisher","first-page":"478","DOI":"10.1097\/00115550-200109000-00016","article-title":"Peripheral Nerve Stimulation in the Practice of Brachial Plexus Anesthesia: A Review","volume":"26","author":"De Andr\u00e9s","journal-title":"Reg. Anesth. Pain Med."},{"issue":"5","key":"2019100512145078200_c4","doi-asserted-by":"publisher","first-page":"864","DOI":"10.1109\/TRA.2003.817044","article-title":"Needle Insertion Modelling and Simulation","volume":"19","author":"DiMaio","journal-title":"IEEE Trans. Rob. Autom.","ISSN":"https:\/\/id.crossref.org\/issn\/1042-296X","issn-type":"print"},{"issue":"5","key":"2019100512145078200_c5","doi-asserted-by":"publisher","first-page":"791","DOI":"10.1097\/00005373-199605000-00019","article-title":"Force Transmission and Stress Distribution in a Computer Simulated Model of the Kidney: An Analysis of the Injury Mechanisms in Renal Trauma","volume":"40","author":"Schmidlin","journal-title":"J. Trauma","ISSN":"https:\/\/id.crossref.org\/issn\/0022-5282","issn-type":"print"},{"key":"2019100512145078200_c6","first-page":"19","article-title":"Simulating Needle Insertion and Radioactive Seed Implantation for Prostate Brachytherapy","volume-title":"Studies in Health Technology and Informatics\u2014Medicine Meets Virtual Reality","author":"Alterovitz"},{"issue":"6","key":"2019100512145078200_c7","doi-asserted-by":"publisher","first-page":"279","DOI":"10.1080\/10929080601089997","article-title":"3D Simulation of Needle-Tissue Interaction With Application to Prostate Brachytherapy","volume":"11","author":"Goksel","journal-title":"Comput. Aided Surg.","ISSN":"https:\/\/id.crossref.org\/issn\/1092-9088","issn-type":"print"},{"issue":"2","key":"2019100512145078200_c8","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1109\/TRO.2008.2011415","article-title":"Needle Insertion Parameter Optimization for Brachytherapy","volume":"25","author":"Dehghan","journal-title":"IEEE Trans. Rob. Autom.","ISSN":"https:\/\/id.crossref.org\/issn\/1042-296X","issn-type":"print"},{"issue":"7","key":"2019100512145078200_c9","doi-asserted-by":"publisher","first-page":"1167","DOI":"10.1109\/TBME.2005.847548","article-title":"Interactive Simulation of Needle Insertion Models","volume":"52","author":"DiMaio","journal-title":"IEEE Trans. Biomed. Eng.","ISSN":"https:\/\/id.crossref.org\/issn\/0018-9294","issn-type":"print"},{"key":"2019100512145078200_c10","first-page":"3337","article-title":"Sensorless Planning for Medical Needle Insertion Procedures","volume-title":"Proceedings of the IEEE\/RSJ International Conference on Intelligent Robot Systems","author":"Alterovitz"},{"key":"2019100512145078200_c11","first-page":"1640","article-title":"Planning for Steerable Bevel-Tip Needle Insertion Through 2D Soft Tissue With Obstacles","volume-title":"Proceedings of the IEEE International Conference on Robotics Automation","author":"Alterovitz"},{"issue":"3","key":"2019100512145078200_c12","doi-asserted-by":"publisher","first-page":"512","DOI":"10.1109\/5.662876","article-title":"Towards Realistic Soft Tissue Modeling in Medical Simulation","volume":"86","author":"Delingette","journal-title":"Proc. IEEE","ISSN":"https:\/\/id.crossref.org\/issn\/0018-9219","issn-type":"print"},{"issue":"3","key":"2019100512145078200_c13","doi-asserted-by":"crossref","first-page":"459","DOI":"10.1109\/TRO.2007.898972","article-title":"Image-Guided Robotic Flexible Needle Steering","volume":"23","author":"Glozman","journal-title":"IEEE Trans. Rob. Autom.","ISSN":"https:\/\/id.crossref.org\/issn\/1042-296X","issn-type":"print"},{"issue":"3","key":"2019100512145078200_c14","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1016\/S1361-8415(03)00008-2","article-title":"Truth Cube: Establishing Physical Standards for Soft Tissue Simulation","volume":"7","author":"Kerdok","journal-title":"Med. Image Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/1361-8415","issn-type":"print"},{"issue":"4","key":"2019100512145078200_c15","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1016\/S1361-8415(01)00048-2","article-title":"Measurements and Modelling of the Compliance of Human and Porcine Organs","volume":"5","author":"Carter","journal-title":"Med. Image Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/1361-8415","issn-type":"print"},{"issue":"10","key":"2019100512145078200_c16","doi-asserted-by":"publisher","first-page":"1707","DOI":"10.1109\/TBME.2004.831542","article-title":"Force Modeling for Needle Insertion Into Soft Tissue","volume":"51","author":"Okamura","journal-title":"IEEE Trans. Biomed. Eng.","ISSN":"https:\/\/id.crossref.org\/issn\/0018-9294","issn-type":"print"},{"issue":"2","key":"2019100512145078200_c17","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1080\/10255840701688095","article-title":"Subject-Specific Non-Linear Biomechanics Model of Needle Insertion Into Brain","volume":"11","author":"Wittek","journal-title":"Comput. Methods Biomech. Biomed. Eng.","ISSN":"https:\/\/id.crossref.org\/issn\/1025-5842","issn-type":"print"},{"issue":"1","key":"2019100512145078200_c18","doi-asserted-by":"publisher","first-page":"62","DOI":"10.1016\/j.media.2006.09.005","article-title":"A Biplanar Fluoroscopic Approach for the Measurement, Modeling, and Simulation of Needle and Soft Tissue Interaction","volume":"11","author":"Hing","journal-title":"Med. Image Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/1361-8415","issn-type":"print"},{"issue":"5","key":"2019100512145078200_c19","doi-asserted-by":"publisher","first-page":"531","DOI":"10.1016\/S0021-9290(99)00010-X","article-title":"Constitutive Model of Brain Tissue Suitable for Finite Element Analysis of Surgical Procedures","volume":"32","author":"Miller","journal-title":"J. Biomech.","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9290","issn-type":"print"},{"issue":"8","key":"2019100512145078200_c20","doi-asserted-by":"publisher","first-page":"1263","DOI":"10.1016\/j.jbiomech.2003.11.027","article-title":"Reassessment of Brain Elasticity for Analysis of Biomechanisms of Hydrocephalus","volume":"37","author":"Taylor","journal-title":"J. Biomech.","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9290","issn-type":"print"},{"issue":"3","key":"2019100512145078200_c21","doi-asserted-by":"publisher","first-page":"367","DOI":"10.1016\/S0021-9290(99)00196-7","article-title":"Constitutive Modeling of Abdominal Organs","volume":"33","author":"Miller","journal-title":"J. Biomech.","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9290","issn-type":"print"},{"key":"2019100512145078200_c22","unstructured":"Sharifi Sedeh, R.\n          , 2005, \u201cOnline Control of Needle Injection in Haptic Devices Into Soft Tissue Using Finite Element Method,\u201d MS thesis, Sharifi University of Technology, Tehran, Iran."},{"issue":"5","key":"2019100512145078200_c23","doi-asserted-by":"publisher","first-page":"305","DOI":"10.1016\/S1524-0703(03)00045-6","article-title":"Non-Linear Anisotropic Elasticity for Real Time Surgery Simulation","volume":"65","author":"Picinbono","journal-title":"Graphical Models","ISSN":"https:\/\/id.crossref.org\/issn\/1524-0703","issn-type":"print"},{"issue":"2","key":"2019100512145078200_c24","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1016\/j.media.2004.11.002","article-title":"Modelling Liver Tissue Properties Using a Non-Linear Visco-Elastic Model for Surgery Simulation","volume":"9","author":"Schwartz","journal-title":"Med. Image Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/1361-8415","issn-type":"print"},{"issue":"11-12","key":"2019100512145078200_c25","doi-asserted-by":"publisher","first-page":"1115","DOI":"10.1016\/S0021-9290(97)00092-4","article-title":"Constitutive Modeling of Brain Tissue: Experiment and Theory","volume":"30","author":"Miller","journal-title":"J. Biomech.","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9290","issn-type":"print"},{"key":"2019100512145078200_c26","doi-asserted-by":"publisher","first-page":"284","DOI":"10.1007\/3-540-45015-7_27","article-title":"Vitro Measurement of Mechanical Properties of Liver Tissue Under Compression and Elongation Using a New Test Piece Holding Method With Surgical Glue","volume-title":"Lecture Notes in Comp. Sci.: Surgery Simulation and Soft Tissue Modeling","author":"Sakuma"},{"issue":"1","key":"2019100512145078200_c27","doi-asserted-by":"publisher","first-page":"011014","DOI":"10.1115\/1.3005333","article-title":"Adaptive Surrogate Modeling for Efficient Coupling of Musculoskeletal Control and Tissue Deformation Models","volume":"131","author":"Halloran","journal-title":"J. Biomech. Eng.","ISSN":"https:\/\/id.crossref.org\/issn\/0148-0731","issn-type":"print"},{"issue":"4","key":"2019100512145078200_c28","doi-asserted-by":"publisher","first-page":"041010","DOI":"10.1115\/1.3005152","article-title":"Two-Dimensional Surrogate Contact Modeling for Computationally Efficient Dynamic Simulation of Total Knee Replacements","volume":"131","author":"Lin","journal-title":"J. Biomech. Eng.","ISSN":"https:\/\/id.crossref.org\/issn\/0148-0731","issn-type":"print"},{"key":"2019100512145078200_c29","volume-title":"ABAQUS Users Manual, version 5.4"},{"issue":"2","key":"2019100512145078200_c30","doi-asserted-by":"publisher","first-page":"77","DOI":"10.3109\/13645709409153002","article-title":"Restructured Animal Tissue Model for Training in Laparoscopic Anti-Reflux Surgery","volume":"3","author":"Carter","journal-title":"Minimally Invasive Ther. Allied Technol.","ISSN":"https:\/\/id.crossref.org\/issn\/1364-5706","issn-type":"print"},{"key":"2019100512145078200_c31","doi-asserted-by":"crossref","volume-title":"Genetic Algorithms","author":"Man","DOI":"10.1007\/978-1-4471-0577-0"},{"issue":"1\u20139","key":"2019100512145078200_c32","doi-asserted-by":"publisher","first-page":"723","DOI":"10.1016\/j.ultras.2003.11.017","article-title":"Finite Element Modeling and Intravascular Ultrasound Elastography of Vulnerable Plaques: Parameter Variation","volume":"42","author":"Baldewsing","journal-title":"Ultrasonics","ISSN":"https:\/\/id.crossref.org\/issn\/0041-624X","issn-type":"print"},{"issue":"1","key":"2019100512145078200_c33","doi-asserted-by":"crossref","first-page":"H281","DOI":"10.1152\/ajpheart.1996.270.1.H281","article-title":"Spline Surface Interpolation for Calculating 3-D Ventricular Strains From MRI Tissue Tagging","volume":"270","author":"Moulton","journal-title":"Am. J. Physiol. Heart Circ. Physiol.","ISSN":"https:\/\/id.crossref.org\/issn\/0363-6135","issn-type":"print"},{"issue":"1","key":"2019100512145078200_c34","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1002\/cnm.1105","article-title":"A Model of Incompressible Isotropic Hyperelastic Material Behavior Using Spline Interpolations of Tension-Compression Test Data","volume":"25","author":"Sussman","journal-title":"Commun. Numer. Methods Eng.","ISSN":"https:\/\/id.crossref.org\/issn\/1069-8299","issn-type":"print"},{"key":"2019100512145078200_c35","doi-asserted-by":"crossref","volume-title":"A Practical Guide to Splines","author":"de Boor","DOI":"10.1007\/978-1-4612-6333-3"},{"issue":"9","key":"2019100512145078200_c36","doi-asserted-by":"publisher","first-page":"663","DOI":"10.1016\/0010-4485(94)00018-9","article-title":"Parameterization of Randomly Measured Points for Least Squares Fitting of B-Spline Curves and Surfaces","volume":"27","author":"Ma","journal-title":"Comput. Aided Des."},{"issue":"1","key":"2019100512145078200_c37","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1145\/49155.214377","article-title":"A Parallel B-Spline Surface Fitting Algorithm","volume":"8","author":"Cheng","journal-title":"ACM Trans. Graphics","ISSN":"https:\/\/id.crossref.org\/issn\/0730-0301","issn-type":"print"},{"issue":"1","key":"2019100512145078200_c38","doi-asserted-by":"publisher","first-page":"461","DOI":"10.1007\/BF02574702","article-title":"An Exact Algorithm for Kinodynamic Planning in the Plane","volume":"6","author":"Canny","journal-title":"Discrete Comput. Geom.","ISSN":"https:\/\/id.crossref.org\/issn\/0179-5376","issn-type":"print"},{"key":"2019100512145078200_c39","doi-asserted-by":"publisher","volume-title":"Planning Algorithms","author":"LaValle","DOI":"10.1017\/CBO9780511546877"},{"key":"2019100512145078200_c40","volume-title":"Nonlinear Programming: Theory and Algorithms","author":"Bazaraa","edition":"2nd ed."},{"key":"2019100512145078200_c41","first-page":"605","article-title":"Radiofrequency Ablation of Liver Tumors: Influence of Technique and Tumor Size. Discussion","volume-title":"Proceedings of the Annual Meeting Central Surgical Association","author":"Kuvshinoff"},{"issue":"3","key":"2019100512145078200_c42","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1111\/1467-8659.1530057","article-title":"Real-Time Volumetric Deformable Models for Surgery Simulation Using Finite Element and Condensation","volume":"15","author":"Bro-Nielsen","journal-title":"Comput. Graph. Forum","ISSN":"https:\/\/id.crossref.org\/issn\/1067-7055","issn-type":"print"},{"issue":"6","key":"2019100512145078200_c43","doi-asserted-by":"publisher","first-page":"813","DOI":"10.1016\/S0301-5629(02)00776-7","article-title":"A Novel Ultrasound Identification System for Measuring Biomechanical Properties of In Vivo Soft Tissue","volume":"29","author":"Han","journal-title":"Ultrasound Med. Biol.","ISSN":"https:\/\/id.crossref.org\/issn\/0301-5629","issn-type":"print"},{"issue":"2","key":"2019100512145078200_c44","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1016\/j.mri.2004.11.060","article-title":"Viscoelastic Shear Properties of In Vivo Breast Lesions Measured by MR Elastography","volume":"23","author":"Sinkus","journal-title":"Magn. Reson. Imaging","ISSN":"https:\/\/id.crossref.org\/issn\/0730-725X","issn-type":"print"},{"issue":"3","key":"2019100512145078200_c45","doi-asserted-by":"publisher","first-page":"275","DOI":"10.1016\/S1361-8415(02)00085-3","article-title":"Inverse Finite Element Characterization of Soft Tissues","volume":"6","author":"Kauer","journal-title":"Med. Image Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/1361-8415","issn-type":"print"}],"container-title":["Journal of Biomechanical Engineering"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/asmedigitalcollection.asme.org\/biomechanical\/article-pdf\/doi\/10.1115\/1.4000953\/5770919\/041001_1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"http:\/\/asmedigitalcollection.asme.org\/biomechanical\/article-pdf\/doi\/10.1115\/1.4000953\/5770919\/041001_1.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,5]],"date-time":"2019-10-05T16:15:02Z","timestamp":1570292102000},"score":1,"resource":{"primary":{"URL":"https:\/\/asmedigitalcollection.asme.org\/biomechanical\/article\/doi\/10.1115\/1.4000953\/459942\/Modeling-Simulation-and-Optimal-Initiation"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,3,8]]},"references-count":45,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2010,4,1]]}},"URL":"https:\/\/doi.org\/10.1115\/1.4000953","relation":{},"ISSN":["0148-0731","1528-8951"],"issn-type":[{"value":"0148-0731","type":"print"},{"value":"1528-8951","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,3,8]]},"article-number":"041001"}}