Sensorless motion planning for medical needle insertion in deformable tissues

IEEE Transactions on Information Technology in Biomedicine

Volumn 13, Issue 2, 2009, Pages 217-225

  Alterovitz, Ron ^a   Goldberg, Kenneth Y ^b   Pouliot, Jean ^c   Hsu, I Chow ^c  

^a Brooks Computer Science Building   (United States)

^b DEPARTMENT OF INDUSTRIAL ENGINEERING AND OPERATIONS RESEARCH   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Brachytherapy; Medical robotics; Motion planning; Needle insertion; Physically based simulation; Sensorless planning

Indexed keywords

DEFORMATION; HISTOLOGY; MOTION PLANNING; NAVIGATION; NONINVASIVE MEDICAL PROCEDURES; ROBOTICS; SEED; TISSUE; ULTRASONIC IMAGING;

BRACHYTHERAPY; MEDICAL ROBOTICS; NEEDLE INSERTION; PHYSICALLY BASED SIMULATION; SENSORLESS PLANNING;

NEEDLES;

ALGORITHM; ARTICLE; AUDIOVISUAL EQUIPMENT; BRACHYTHERAPY; COMPUTER SIMULATION; HUMAN; INSTRUMENTATION; MALE; METHODOLOGY; NEEDLE; POISSON DISTRIBUTION; PROSTATE; PROSTATE TUMOR; PUNCTURE; ROBOTICS; YOUNG MODULUS;

ALGORITHMS; BRACHYTHERAPY; COMPUTER SIMULATION; ELASTIC MODULUS; HUMANS; MALE; MODELS, ANATOMIC; NEEDLES; POISSON DISTRIBUTION; PROSTATE; PROSTATIC NEOPLASMS; PUNCTURES; ROBOTICS;

EID: 63349083167     PISSN: 10897771     EISSN: None     Source Type: Journal    
DOI: 10.1109/TITB.2008.2008393     Document Type: Article

References (40)

1. R. Taschereau, J. Pouliot, J. Roy, and D. Tremblay, "Seed misplacement and stabilizing needles in transperineal permanent prostate implants," Radiother. Oncol., vol. 55, no. 1, pp. 59-63, Apr. 2000.
2. J. Pouliot, R. Taschereau, C. Coté, J. Roy, and D. Tremblay, "Dosimetric aspects of permanent radioactive implants for the treatment of prostate cancer," Phys. Can., vol. 55, no. 2, pp. 61-68, 1999.
3. J. E. Dawson, T. Wu, T. Roy, J. Y. Gy, and H. Kim, "Dose effects of seeds placement deviations from pre-planned positions in ultrasound guided prostate implants," Radiother. Oncol., vol. 32, no. 2, pp. 268-270, 1994.
4. M. Erdmann and M. Mason, "An exploration of sensorless manipulation," IEEE J. Robot. Autom., vol. 4, no. 4, pp. 369-379, Aug. 1988.
5. R. C. Brost, "Automatic grasp planning in the presence of uncertainty," Int. J. Robot. Res., vol. 7, no. 1, pp. 3-17, Feb. 1988.
6. K. Y. Goldberg, "Orienting polygonal parts without sensors," Algorithmica, vol. 10, no. 3, pp. 201-255, Aug. 1993.
7. K.-F. Böhringer, V. Bhatt, B. R. Donald, and K. Goldberg, "Algorithms for sensorless manipulation using a vibrating surface," Algorithmica, vol. 26, no. 3/4, pp. 389-429, Mar. 2000.
8. S. Akella, W. Huang, K. M. Lynch, and M. T. Mason, "Sensorless parts feeding with a one joint robot," in Algorithms for Robotic Motion and Manipulation: 1996 WAFR, J.-P. Laumond and M. Overmars, Eds. Wellesley, MA: AK Peters, 1997, pp. 229-237.
9. M. Moll, K. Goldberg, M. Erdmann, and R. Fearing, "Orienting microscale parts with squeeze and roll primitives," in Proc. IEEE Int. Conf. Robot. Autom. (ICRA), May 2002, vol. 2, pp. 1931-1936.
10. N. Abolhassani, R. V. Patel, and M. Moallem, "Needle insertion into soft tissue: A survey," Med. Eng. Phys., vol. 29, no. 4, pp. 413-431, May 2007.
11. S. P. DiMaio and S. E. Salcudean, "Needle insertion modeling and simulation," IEEE Trans. Robot. Autom., vol. 19, no. 5, pp. 864-875, Oct. 2003.
12. R. Alterovitz, J. Pouliot, R. Taschereau, I.-C. Hsu, and K. Goldberg, "Simulating needle insertion and radioactive seed implantation for prostate brachytherapy," in Medicine Meets Virtual Reality 11, J. D. Westwood, H. M. Hoffman, G. T. Mogel, R. Phillips, R. A. Robb, and D. Stredney, Eds. Washington, DC: IOS Press, Jan. 2003, pp. 19-25.
13. R. Alterovitz, J. Pouliot, R. Taschereau, I.-C. Hsu, and K. Goldberg, "Needle insertion and radioactive seed implantation in human tissues: Simulation and sensitivity analysis," in Proc. IEEE Int. Conf. Robot. Autom. (ICRA), Sep.14-19, 2003, vol. 2, pp. 1793-1799.
14. H.-W. Nienhuys and A. van der Stappen, "A computational technique for interactive needle insertions in 3D nonlinear material," in Proc. IEEE Int. Conf. Robot. Autom. (ICRA), Apr. 26-May 1, 2004, pp. 2061-2067.
15. O. Goksel, S. E. Salcudean, and S. P. DiMaio, "3D simulation of needle-tissue interaction with application to prostate brachytherapy," Comput. Aided Surg., vol. 11, no. 6, pp. 279-288, 2006.
16. R. Alterovitz, J. Pouliot, R. Taschereau, I.-C. Hsu, and K. Goldberg, "Sensorless planning for medical needle insertion procedures," in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst. (IROS), Oct. 27-31, 2003, vol. 3, pp. 3337-3343.
17. T. A. Krouskop, T. M. Wheeler, F. Kallel, B. S. Garria, and T. Hall, "Elastic moduli of breast and prostate tissues under compression," Ultrason. Imag., vol. 20, no. 4, pp. 260-274, Oct. 1998.
18. H. Kataoka, T. Washio, K. Chinzei, K. Mizuhara, C. Simone, and A. Okamura, "Measurement of tip and friction force acting on a needle during penetration," in Proc. Med. Image Comput. Comput.-Assisted Intervention (MICCAI), Tokyo, Japan, 2002, pp. 216-223.
19. A. M. Okamura, C. Simone, and M. D. O'Leary, "Force modeling for needle insertion into soft tissue," IEEE Trans. Biomed. Eng., vol. 51, no. 10, pp. 1707-1716, Oct. 2004.
20. M. Heverly, P. Dupont, and J. Triedman, "Trajectory optimization for dynamic needle insertion," in Proc. IEEE Int. Conf. Robot. Autom. (ICRA), Apr. 18-22, 2005, pp. 1646-1651.
21. N. Abolhassani, R. V. Patel, and F. Ayazi, "Minimization of needle deflection in robot-assisted percutaneous therapy," Int. J. Med. Robot. Comput. Assisted Surg., vol. 3, no. 2, pp. 140-148, 2007.
22. K. Cleary, A. Melzer, V. Watson, G. Kronreif, and D. Stoianovici, "Interventional robotic systems: Applications and technology state-of-the-art," Minim. Invasive Ther. Allied Technol., vol. 15, no. 2, pp. 101-113, 2006.
23. K. Chinzei, N. Hata, F. A. Jolesz, and R. Kikinis, "MR compatible surgical assist robot: System integration and preliminary feasibility study," in Proc. Med. Image Comput.Comput.-Assisted Intervention (MICCAI), Oct. 2000, pp. 921-930.
24. L. Phee, D. Xiao, J. Yuen, C. F. Chan, H. Ho, C. H. Thng, C. Cheng, and W. S. Ng, "Ultrasound guided robotic system for transperineal biopsy of the prostate," in Proc. IEEE Int. Conf. Robot. Autom. (ICRA), Apr. 2005, pp. 1327-1332.
25. G. Fichtinger, E. C. Burdette, A. Tanacs, A. Patriciu, D. Mazilu, L. L. Whitcomb, and D. Stoianovici, "Robotically assisted prostate brachytherapy with transrectal ultrasound guidance-phantom experiments," Brachytherapy, vol. 5, no. 1, pp. 14-26, Jan. 2006.
26. M. Shi, H. Liu, and G. Tao, "A stereo-fluoroscopic image-guided robotic biopsy scheme," IEEE Trans. Control Syst. Technol., vol. 10, no. 3, pp. 309-317, May 2002.
27. S. P. DiMaio and S. E. Salcudean, "Needle steering and motion planning in soft tissues," IEEE Trans. Biomed. Eng., vol. 52, no. 6, pp. 965-974, Jun. 2005.
28. D. Glozman and M. Shoham, "Image-guided robotic flexible needle steering," IEEE Trans. Robot., vol. 23, no. 3, pp. 459-467, Jun. 2007.
29. R. Alterovitz, K. Goldberg, and A. M. Okamura, "Planning for steerable bevel-tip needle insertion through 2D soft tissue with obstacles," in Proc. IEEE Int. Conf. Robot. Autom. (ICRA), Apr. 2005, pp. 1652-1657.
30. S. Cotin, H. Delingette, and N. Ayache, "Real-time elastic deformations of soft tissues for surgery simulation," IEEE Trans. Vis. Comput. Graphics, vol. 5, no. 1, pp. 62-73, Jan./Mar. 1999.
31. J. Shewchuk. (2003). Triangle: A two-dimensional quality mesh generator and delaunay triangulator [Online]. Available: http://www-2.cs.cmu.edu/ quake/triangle.html
32. O. C. Zienkiewicz and R. Taylor, The Finite Element Method, 5th ed. London, U.K.: Butterworth-Heinemann, 2000.
33. W. L. Wood, "Some transient and coupled problems - A state-of-the art review," in Numerical Methods in Transient and Coupled Problems, R. W. Lewis, Ed. New York: Wiley, 1987, ch. 8.
34. Y. Zhuang and J. Canny, "Real-time simulation of physically realistic global deformation," in Proc. IEEE Vis. 1999 Late Breaking Hot Topics, pp. 1-4.
35. G. Picinbono, H. Delingette, and N. Ayache, "Nonlinear and anisotropic elastic soft tissue models for medical simulation," in Proc. IEEE Int. Conf. Robot. Autom. (ICRA), May 2001, vol. 2, pp. 1370-1375.
36. H.-W. Nienhuys and A. van der Stappen, "A Delaunay approach to interactive cutting in triangulated surfaces," in Algorithmic Foundations of Robotics V (WAFR 2002) (Springer Tracts in Advanced Robotics), J.-D. Boissonnat, J. Burdick, K. Goldberg, and S. Hutchinson, Eds. Berlin, Germany: Springer-Verlag, 2004, pp. 113-129.
37. D. Baraff and A. Witkin, "Large steps in cloth simulation," in Proc. SIGGRAPH 1998, Jul., vol. 32, pp. 43-54.
38. D. Hearn and M. P. Baker, Computer Graphics With OpenGL, 3rd ed. Englewood Cliffs, NJ: Prentice-Hall, 2003.
39. M. S. Bazaraa, H. D. Sherali, and C. M. Shetty, Nonlinear Programming: Theory and Algorithms, 2nd ed. New York: Wiley, 1993.
40. R. Alterovitz, K. Goldberg, J. Pouliot, I.-C. J. Hsu, Y. Kim, S. M. Noworolski, and J. Kurhanewicz, "Registration of MR prostate images with biomechanical modeling and nonlinear parameter estimation," Med. Phys., vol. 33, no. 2, pp. 446-454, Feb. 2006.