Interactive motion planning for steerable needles in 3D environments with obstacles

2010 3rd IEEE RAS and EMBS International Conference on Biomedical Robotics and Biomechatronics, BioRob 2010

Volumn , Issue , 2010, Pages 893-899

  Patil, Sachin ^a   Alterovitz, Ron ^a  

^a UNIVERSITY OF NORTH CAROLINA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

3-D ENVIRONMENTS; 3D IMAGING; CLINICAL TARGETS; DISTANCE METRICS; DUTY-CYCLING; FAST ALGORITHMS; FAST COMPUTATION; INTERACTIVE RATES; MEDICAL PROCEDURES; MINIMALLY INVASIVE; NEEDLE TRAJECTORY; ON-LINE CONTROLS; ORDERS OF MAGNITUDE; RAPIDLY-EXPLORING RANDOM TREES; REACHABILITY; SPEED-UPS;

BIOLOGICAL ORGANS; MOTION PLANNING; NONINVASIVE MEDICAL PROCEDURES; PLANNING; ROBOTICS; THREE DIMENSIONAL;

NEEDLES;

EID: 78650364889     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/BIOROB.2010.5625965     Document Type: Conference Paper

References (22)

1. R. Alterovitz, M. Branicky, and K. Goldberg, "Motion planning under uncertainty for image-guided medical needle steering," Int. J. Robotics Research, vol. 27, no. 11-12, pp. 1361-1374, Nov. 2008.
2. 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. Robotics and Automation (ICRA), Apr. 2005, pp. 1652-1657.
3. R. Alterovitz, T. Siḿeon, and K. Goldberg, "The Stochastic Motion Roadmap: A sampling framework for planning with Markov motion uncertainty," in Robotics: Science and Systems III (Proc. RSS 2007), W. Burgard, O. Brock, and C. Stachniss, Eds. Cambridge, MA: MIT Press, 2008, pp. 246-253.
4. BulletPhysics, "http://www.bulletphysics.com/" 2010.
5. N. Chentanez, R. Alterovitz, D. Ritchie, J. Cho, K. Hauser, K. Goldberg, J. R. Shewchuk, and J. F. O'Brien, "Interactive simulation of surgical needle insertion and steering," ACM Transactions on Graphics (Proc. SIGGRAPH), vol. 28, no. 3, pp. 88:1-88:10, Aug. 2009.
6. S. P. DiMaio and S. E. Salcudean, "Needle steering and motion planning in soft tissues," IEEE Trans. Biomedical Engineering, vol. 52, no. 6, pp. 965-974, June 2005.
7. V. Duindam, R. Alterovitz, S. Sastry, and K. Goldberg, "Screw-based motion planning for bevel-tip flexible needles in 3D environments with obstacles," in Proc. of IEEE Int. Conf. on Robotics and Automation, 2008, pp. 2483-2488.
8. V. Duindam, J. Xu, R. Alterovitz, S. Sastry, and K. Goldberg, "3D motion planning algorithms for steerable needles using inverse kinematics," in Eighth Int. Workshop on Algorithmic Foundations of Robotics (WAFR), 2008.
9. J. A. Engh, G. Podnar, D. Kondziolka, and C. N. Riviere, "Toward effective needle steering in brain tissue," in Proc. Int. Conf. IEEE Engg. In Medicine and Biology Society, Sept. 2006, pp. 559-562.
10. K. Hauser, R. Alterovitz, N. Chentanez, A. Okamura, and K. Goldberg, "Feedback control for steering needles through 3D deformable tissue using helical paths," in Proc. of Robotics: Science and Systems, 2009.
11. J. J. Kuffner and S. M. LaValle, "RRT-connect: An efficient approach to single-query path planning," in Proc. IEEE Int. Conf. on Robotics and Automation, 2000, pp. 995-1001.
12. D. Minhas, J. A. Engh, M. M. Fenske, and C. Riviere, "Modeling of needle steering via duty-cycled spinning," in Proc. Int. Conf. IEEE Eng. in Medicine and Biology Society, 2007, pp. 2756-2759.
13. R. Murray, Z. X. Li, and S. Sastry, A Mathematical Introduction to Robotic Manipulation. CRC Press, 1994.
14. S. Okazawa, R. Ebrahimi, J. Chuang, S. E. Salcudean, and R. Rohling, "Hand-held steerable needle device," IEEE/ASME Trans. Mechatronics, vol. 10, no. 3, pp. 285-296, June 2005.
15. W. Park, J. S. Kim, Y. Zhou, N. J. Cowan, A. M. Okamura, and G. S. Chirikjian, "Diffusion based motion planning for a nonholonomic flexible needle model," in Proc. of IEEE Int. Conf. on Robotics and Automation, 2005, pp. 4611-4616.
16. K. B. Reed, V. Kallem, R. Alterovitz, K. Goldberg, A. M. Okamura,and N. J. Cowan,
17. P. Sears and P. Dupont, "A steerable needle technology using curved concentric tubes," in Proc. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS), Oct. 2006, pp. 2850-2856.
18. A. Shkolnik, M. Walter, and R. Tedrake, "Reachability-guided sampling for planning under differential constraints," in Proc. IEEE Int. Conf. on Robotics and Automation, 2009, pp. 4387-4393.
19. R. J. Webster III, J. S. Kim, N. J. Cowan, G. S. Chirikjian, and A. M. Okamura, "Nonholonomic modeling of needle steering," Int. J. Robotics Research, vol. 25, no. 5-6, pp. 509-525, May 2006.
20. R. J. Webster III, A. M. Okamura, and N. J. Cowan, "Toward active cannulas: Miniature snake-like surgical robots," in Proc. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS), 2006, pp. 2857-2863.
21. J. Xu, V. Duindam, R. Alterovitz, and K. Goldberg, "Motion planning for steerable needles in 3d environments with obstacles using rapidlyexploring random trees and backchaining," in Proc. IEEE Int. Conf. Automation Science and Engineering (CASE), Aug. 2008, pp. 41-46.
22. J. Xu, V. Duindam, R. Alterovitz, J. Pouliot, J. A. M. Cunha, I.-C. Hsu, and K. Goldberg, "Planning fireworks trajectories for steerable medical needles to reduce patient trauma," in Proc. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS), Oct. 2009, pp. 4517- 4522.