3D motion planning algorithms for steerable needles using inverse kinematics

Springer Tracts in Advanced Robotics

Volumn 57, Issue , 2010, Pages 535-549

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

^a UNIVERSITY OF CALIFORNIA   (United States)

^b ROCHESTER INSTITUTE OF TECHNOLOGY   (United States)

^c UNIVERSITY OF NORTH CAROLINA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

3D MOTION; COMPETITIVITY; COMPUTER ASSISTED; CONSTANT SPEED; GLOBAL MOTION; INVERSE KINEMATICS ALGORITHMS; MOTION PLANNING ALGORITHMS; NONHOLONOMICS; NUMERICAL SIMULATION; PITCH RATE; RADIUS OF CURVATURE; REACHABILITY; ROLL ANGLE; SHORTEST PATH; SUB-PROBLEMS;

ALGORITHMS; BIOLOGICAL ORGANS; INVERSE KINEMATICS; MEDICAL APPLICATIONS; NAVIGATION; NEEDLES; PLANNING; ROBOTICS; ROBOTS; THREE DIMENSIONAL;

MOTION PLANNING;

EID: 77949783926     PISSN: 16107438     EISSN: 1610742X     Source Type: Book Series    
DOI: 10.1007/978-3-642-00312-7_33     Document Type: Conference Paper

References (19)

1. Alterovitz, R., Branicky, M., Goldberg, K.: Constant-curvature motion planning under uncertainty with applications in image-guided medical needle steering. In: Proceedings of Workshop on the Algorithmic Foundations of Robotics (July 2006)
2. Alterovitz, R., Goldberg, K., Okamura, A.: Planning for steerable bevel-tip needle insertion through 2D soft tissue with obstacles. In: Proceedings of the IEEE International Conference on Robotics and Automation, April 2005, pp. 1640-1645 (2005)
3. Alterovitz, R., Siḿeon, T., Goldberg, K.: The stochastic motion roadmap: A sampling framework for planning with Markov motion uncertainty. In: Proceedings of Robotics: Science and Systems (June 2007)
4. DiMaio, S., Salcudean, S.: Needle steering and motion planning in soft tissues. IEEE Transactions on Biomedical Engineering 52(6), 965-974 (2005)
5. Dubins, L.: On curves of minimal length with a constraint on average curvature, and with prescribed initial and terminal positions and tangents. American Journal of Mathematics 79(3), 497-516 (1957)
6. Duindam, V., Alterovitz, R., Sastry, S., Goldberg, K.: Screw-based motion planning for bevel-tip flexible needles in 3D environments with obstacles. In: Proceedings of the IEEE International Conference on Robotics and Automation, May 2008, pp. 2483-2488 (2008)
7. Engh, J., Podnar, G., Kondziolka, D., Riviere, C.: Toward effective needle steering in brain tissue. In: Proc. 28th Annu. Intl. Conf. IEEE Eng. Med. Biol. Soc., pp. 559-562 (2006)
8. Gabriely, Y., Rimon, E.: Competitive Complexity of Mobile Robot On Line Motion Planning Problems. In: Algorithmic Foundations of Robotics VI. STAR, vol. 17, pp. 155-170. Springer, Heidelberg (2005)
9. Icking, C., Klein, R.: Competitive strategies for autonomous systems. In: Modelling and Planning for Sensor Based Intelligent Robot Systems, pp. 23-40 (1995)
10. Kallem, V., Cowan, N.: Image-guided control of flexible bevel-tip needles. In: Proceedings of the IEEE International Conference on Robotics and Automation, April 2007, pp. 3015-3020 (2007)
11. Kavraki, L., Švestka, P., Latombe, J., Overmars, M.: Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Transactions on Robotics and Automation 12(4), 566-580 (1996)
12. Minhas, D., Engh, J., Fenske, M., Riviere, C.: Modeling of needle steering via dutycycled spinning. In: Proceedings of the International Conference of the IEEE EMBS Cit́e Internationale, August 2007, pp. 2756-2759 (2007)
13. Murray, R., Li, Z., Sastry, S.: A Mathematical Introduction to Robotic Manipulation. CRC Press, Boca Raton (1994)
14. Park, W., Kim, J., Zhou, Y., Cowan, N., Okamura, A., Chirikjian, G.: Diffusion-based motion planning for a nonholonomic flexible needle model. In: Proceedings of the IEEE International Conference on Robotics and Automation, April 2005, pp. 4611-4616 (2005)
15. Park, W., Liu, Y., Zhou, Y., Moses, M., Chirikjian, G.: Kinematic state estimation and motion planning for stochastic nonholonomic systems using the exponential map. Robotica 26, 419-434 (2008)
16. Webster III, R., Kim, J., Cowan, N., Chirikjian, G., Okamura, A.: Nonholonomic modeling of needle steering. International Journal of Robotics Research 5/6, 509-525 (2006)
17. Webster III, R., Memisevic, J., Okamura, A.: Design considerations for robotic needle steering. In: Proceedings of the IEEE International Conference on Robotics and Automation, April 2005, pp. 3588-3594 (2005)
18. Webster III, R., Okamura, A., Cowan, N., Chirikjian, G., Goldberg, K., Alterovitz, R.: Distal bevel-tip needle control device and algorithm. US patent pending 11/436,995 (May 2006)
19. Xu, J., Duindam, V., Alterovitz, R., Goldberg, K.: Motion planning for steerable needles in 3D environments with obstacles using rapidly-exploring random trees and backchaining. In: Proceedings of the IEEE Conference on Automation Science and Engineering, August 2008, pp. 41-46 (2008)