Abstract
In this paper we propose a computationally efficient method for the steering of flexible needles with a bevel tip in the presence of uncertainties for the case when there are no obstacles in the environment. Based on the stochastic model for the needles, we develop a new framework for path planning of a flexible needle with a bevel tip. This consists of three parts: (a) approximation of probability density functions for the needle tip pose; (b) application of a second order error propagation algorithm on the Euclidean motion group; and (c) application of the path-of-probability (POP) algorithm. The probability density functions are approximated as Gaussians under the assumption that the uncertainty in the needle insertion is fairly small. The means and the covariances for the probability density functions are estimated using the error propagation algorithm that has second order accuracy. The POP algorithm is adapted to the path planning for the flexible needles so as to give the appropriate steering plan. Combining these components and considering 5 degree-of-freedom targets, the new method gives the path of the flexible needle that hits the target point with the desired hitting direction.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Alterovitz, R., Goldberg, K., Okamura, A.: Planning for Steerable Bevel-tip Needle Insertion Through 2D Soft Tissue with Obstacles. In: IEEE Int. Conf. on Robot. and Auto., pp. 1652–1657 (2005)
Alterovitz, R., Siméon, T., Goldberg, K.: The Stochastic Motion Roadmap: A Sampling Framework for Planning with Markov Motion Uncertainty. In: Proc. Robot. Sci. and Syst. (2007)
Brockett, R.W.: Asymptotic stability and feedback stabilization. Differential Geometric Control Theory, 181–208 (1983)
Chirikjian, G.S., Zhou, S.: Metrics on Motion and Deformation of Solid Models. ASME J. Mech. Des. 120(2), 252–261 (1998)
Chirikjian, G.S., Ebert-Uphoff, I.: Numerical Convolution on the Euclidean Group with Applications to Workspace Generation. IEEE Trans. on Robot. and Auto. 14(1), 123–136 (1998)
Chirikjian, G.S., Kyatkin, A.B.: Engineering Applications of Noncommutative Harmonic Analysis. CRC Press, Boca Raton (2000)
Duindam, V., Alterovitz, R., Sastry, S., Goldberg, K.: Screw-Based Motion Planning for Bevel-Tip Flexible Needles in 3D Environments with Obstacles. In: IEEE Int. Conf. on Robot. and Auto., pp. 2483–2488 (2008)
Ebert-Uphoff, I., Chirikjian, G.S.: Inverse Kinematics of Discretely Actuated Hyper-Redundant Manipulators Using Workspace Densities. In: IEEE Int. Conf. on Robot. and Auto., pp. 139–145 (1996)
Kuffner, J.J.: Effective Sampling and Distance Metrics for 3D Rigid Body Path Planning. In: IEEE Int. Conf. on Robot. and Auto., pp. 3993–3998 (2004)
Laumond, J.P. (ed.): Robot Motion Planning and Control. LNCIS, vol. 229. Springer, New York (1998)
Mason, R., Burdick, J.W.: Trajectory Planning Using Reachable-State Density Functions. In: IEEE Int. Conf. on Robot. and Auto., pp. 273–280 (2002)
Park, W., Kim, J.S., Zhou, Y., Cowan, N.J., Okamura, A.M., Chirikjian, G.S.: Diffusion-based motion planning for a nonholonomic flexible needle model. In: IEEE Int. Conf. on Robot. and Auto., pp. 4600–4605 (2005)
Park, W., Liu, Y., Zhou, Y., Moses, M., Chirikjian, G.S.: Kinematic State Estimation and Motion Planning for Stochastic Nonholonomic Systems Using the Exponential Map. Robotica, 419–434 (2008)
Wang, Y., Chirikjian, G.S.: Second-Order Theory of Error Propagation on Motion Groups. WAFR, New York City (2006)
Wang, Y., Chirikjian, G.S.: Error Propagation on the Euclidean Group with Applications to Manipulator Kinematics. IEEE Trans. on Robot. 22(4), 591–602 (2006)
Wang, Y., Chirikjian, G.S.: Nonparametric Second-Order Theory of Error Propagation on Motion Groups. Int. J. of Robot. Res. 27, 1258–1273 (2008)
Webster III, R.J., Kim, J.S., Cowan, N.J., Chirikjian, G.S., Okamura, A.M.: Nonholonomic modeling of needle steering. Int. J. of Robot. Res. 25, 509–525 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Park, W., Wang, Y., Chirikjian, G.S. (2009). Path Planning for Flexible Needles Using Second Order Error Propagation. In: Chirikjian, G.S., Choset, H., Morales, M., Murphey, T. (eds) Algorithmic Foundation of Robotics VIII. Springer Tracts in Advanced Robotics, vol 57. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-00312-7_36
Download citation
DOI: https://doi.org/10.1007/978-3-642-00312-7_36
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-00311-0
Online ISBN: 978-3-642-00312-7
eBook Packages: EngineeringEngineering (R0)