Abstract
This paper shows how the information required to solve arbitrary single loop inverse kinematics problems can be reduced to a single scalar equation using simple algebraic considerations. Then, a set of variable substitutions allows us to express this fundamental equation into a second-order multinomial. A recurrent expression has been obtained for the control points of this multinomial when expressed in Bernstein basis. This is the key result that allows us to devise a new subdivision technique for solving inverse kinematics problems. To this end, we have actually adopted concepts and algorithms developed —and widely tested— in the context of Computer Graphics applications. Contrary to other approaches, the one presented here is clearly less involved, it does not require any algebraic symbolic manipulation to elaborate the input data, and its extension to multiple-loop kinematic chains is really straightforward. Moreover, although it can be classified within the same category as interval-based techniques, it does not require any interval arithmetic computation.
Keywords
- Control Point
- Inverse Kinematic
- Bernstein Polynomial
- Inverse Kinematic Problem
- Bernstein Basis
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, access via your institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bombin, C., Celaya, E., Ros, L. and Thomas, F., (2000), Mobility analysis of spherical mechanisms, in preparation.
Campagna, S., Slusallek, P., and Seidel, S., (1997), Ray tracing of spline surfaces: Bézier clipping, Chebyshev boxing, and bounding volume hierarchy — a critical comparison with new results, The Visual Computer, vol. 13, pp. 165–282.
Castellet, A., and Thomas, F., (1998), An algorithm for the solution of inverse kinematics problems based on an interval method, in Advances in Robot Kinematics, M. Husty and J. Lenarcic (editors), pp. 393–403, Kluwer Academic Publishers.
Castellet, A., and Thomas, F., (1999), The self-motion manifold of the orthogonal spherical mechanism, Mechanisms and Machine Theory, Vol. 34, No. 1, pp. 59–88.
Farin, G. Curves and Surfaces for Computer Aided Geometric Design - A Practical Guide. 2nd edition. Academic Press, 1990.
Farouki, R. T. and Rajan, V.T., (1987), On the numerical condition of polynomials in Bernstein form, Computer Aided Geometric Design, Vol. 4, pp. 191–216.
Kovács, P., and Hommel, G., (1993), On the tangent-half-angle substitution, in Computational Kinematics, J. Angeles (editor), pp. 27–39, Kluwer Academic Publishers.
Nielsen, J., and Roth, B., (1997), Formulation and solution of the direct and inverse kinematics problem for mechanism and mechatronic systems, in Computational Methods in Mechanisms, Vol. 1, NATO Advanced Study Institute, Bulgaria, pp. 233–252.
Piegl, L., and Tiller, W., (1989), A menagerie of rational B-spline circles, Computer Graphics and Applications, Vol. 9, No. 5, pp. 48–56.
Sherbrooke, E.C., and Patrikalakis, N.M., (1993), Computation of the solution of non-linear polynomial systems, Computer Aided Geometric Design, Vol. 10, pp. 379–405.
Wang, G-J., Sederberg, T.W., and Saito, T., (1997), Partial derivatives of rational Bézier surfaces, Computer Aided Geometric Design, Vol. 14, pp. 377–381.
Zhou, J., Sherbrooke, E.C., and Patrikalakis, N., (1993), Computation of Stationary Points of Distance Functions, Engineering with Computers, Vol. 9, pp. 231–246.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Bombín, C., Ros, L., Thomas, F. (2000). A Concise Bézier Clipping Technique for Solving Inverse Kinematics Problems. In: Lenarčič, J., Stanišić, M.M. (eds) Advances in Robot Kinematics. Springer, Dordrecht. https://doi.org/10.1007/978-94-011-4120-8_6
Download citation
DOI: https://doi.org/10.1007/978-94-011-4120-8_6
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-010-5803-2
Online ISBN: 978-94-011-4120-8
eBook Packages: Springer Book Archive