Motion planning for steerable needles in 3D environments with obstacles using Rapidly-exploring random trees and backchaining

4th IEEE Conference on Automation Science and Engineering, CASE 2008

Volumn , Issue , 2008, Pages 41-46

  Jijie, Xu ^a   Duindam, Vincent ^a   Alterovitz, Ron ^b,c   Goldberg, Ken ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

3D ENVIRONMENTS; CONFIGURATION SPACES; CONTROL SPACES; ENTRY POINTS; FLEXIBLE MATERIALS; GREAT-ER; MEDICAL PROCEDURES; MINIMALLY INVASIVE; MOTION PLANNERS; MOTION PLANNING ALGORITHMS; NEEDLE INSERTIONS; PLANNING PROBLEMS; RANDOM TREES; RANDOMLY SAMPLED; SIMULATION RESULTS; STEERABLE NEEDLES; TARGET CONFIGURATIONS;

NEEDLES; NONINVASIVE MEDICAL PROCEDURES; PLANNING; TARGETS; WAVE FUNCTIONS;

MOTION PLANNING;

EID: 54949092508     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/COASE.2008.4626486     Document Type: Conference Paper

References (23)

1. Robert J. Webster III, Jin Seob Kim, Noah J. Cowan, Gregory S. Chirikjian, and Allison M. Okamura. Nonholonomic modeling of needle steering. International Journal of Robotics Research, 25:509-525, May 2006.
2. R. Alterovitz, A. Lim, K. Goldberg, G. S. Chirikjian, and A. M. Okamura. Steering flexible needles under markov motion uncertainty. In Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems, pages 120-125, 2005.
3. R. Alterovitz, K. Goldberg, and A. M. Okamura. Planning for steer-able bevel-tip needle insertion through 2d soft tissue with obstacles. In Proceedings of IEEE International Conference on Robotics and Automation, pages 1640-1645, 2005.
4. R. Alterovitz, M. Branicky, and K. Goldberg. Constant-curvature motion planning under uncertainty with applications in image-guided medical needle steering. In Proceedings of workshop on the Algorithmic Foundations of Robotics, 2006.
5. M. D. O'leary, C. Simone, T. Washio, K. Yoshinaka, and A. M. Okamura. Robotic needle insertion: Effects of friction and needle geometry. In Proceedings of IEEE International Conference on Robotics and Automation, 2003.
6. R. J. Webster III, N. J. Cowan, G. Chirikjian, and A. M. Okamura. Nonholonomic modeling of needle steering. In Proceedings of 9th International Symposium on Experimental Robotics, 2004.
7. R. J. Webster III, J. Memisevic, and A. M. Okamura. Design consideration for robotic needle steering. In Proceedings of IEEE International Conference on Robotics and Automation, 2005.
8. R. J. Webster III, J. S. Kim, N. J. Cowan, G. S. Chirikjian, and A. M. Okamura, Nonholonomic modeling of needle steering. International Journal of Robotics Research, 5/6:509-525, May, 1996.
9. Ron Alterovitz, Thierry Siméon, and Ken Goldberg. The Stochastic Motion Roadmap: A sampling framework for planning with Markov motion uncertainty. In Robotics: Science and Systems, 2007.
10. V. Kallen and N. J. Cowan. Image-guided control of flexible beveltip needles. In Proceedings of IEEE International Conference on Robotics and Automation, pages 3015-2020, 2007.
11. 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 Proceedings of IEEE International Conference on Robotics and Automation, pages 4611-4616, 2005.
12. N. Abolhassani, R. V. Patel, and F. Ayazi. Minimization of needle deflection in robot-assisted percutaneous therapy. The Internal Journal of Medical Robotics and Computer Assisted Surgery, 3:140-148, 2007.
13. V. Duindam, R. Alterovitz, S. Sastry, and K. Goldberg. Screw-based motion planning for bevel-tip flexible needles in 3d environments with obstacles. In Proceedings of IEEE International Conference on Robotics and Automation, pages 2483-2488, 2008.
14. S. M. LaValle. Rapidly-exploring random trees: a new tool for path planning. TR 98-11, Department of Computer Science, Iowa State University, 1998.
15. S. M. LaValle. Planning Algorithms. Cambridge University Press, Cambridge, U.K., 2006. Available at http://planning.cs.uiuc.edu/.
16. S. M. LaValle and J. J. Kuffner. Randomized kinodynamic planning. In Proceedings IEEE International Conference on Robotics and Automation, pages 473-479, 1999.
17. S. M. LaValle. Robot motion planning: A game-theoretic foundation. Algorithmica, 26(3):430-465, 2000.
18. J. J. Kuffner. Effective sampling and distance metrics for 3D rigid body path planning. In Proceedings IEEE International Conference on Robotics & Automation, 2004.
19. J. Kuffner and S. LaValle. RRT-connect: An efficient approach to single-query path planning. In Proceedings of IEEE International Conference on Robotics and Automation, 2000.
20. M. S. Branicky, M. M. Curtiss, J. Levine, and S. Morgan. RRTs for nonlinear, discrete, and hybrid planning and control. In Proceedings IEEE Conference Decision & Control, 2003.
21. S. Rodriguez, X. Tang, J. Lien, and N. Amato. An obstacle-based rapidly-exploring random tree. In Proceedings of IEEE International Conference on Robotics and Automation, pages 895-900, 2006.
22. R. A. Knepper and M. T. Mason. Empirical sampling of path sets for local area motion planning. submitted to the 11th International Symposium on Experimental Robotics, 2008.
23. R. Murray, Z.X. Li, and S. Sastry. A Mathematical Introduction to Robotic Manipulation. CRC Press, 1994.