A Fast Branch-and-Prune Algorithm for the Position Analysis of Spherical Mechanisms
Different branch-and-prune schemes can be found in the literature for numerically solving the position analysis of spherical mechanisms. For the prune operation, they all rely on the propagation of motion intervals. They differ in the way the problem is algebraically formulated. This paper exploits the fact that spherical kinematic loop equations can be formulated as sets of 3 multi-affine polynomials. Multi-affinity has an important impact on how the propagation of motion intervals can be performed because a multi-affine polynomial is uniquely determined by its values at the vertices of a closed hyperbox defined in its domain.
Keywordsmulti-affine polynomials parallel spherical robots forward kinematics position analysis branch-and-prune algorithms
Unable to display preview. Download preview PDF.
- 3.J.M. Porta and F. Thomas, “Yet another approach to the Gough-Stewart platform forward kinematics,” Proc. of the IEEE International Conference in Robotics and Automation, Brisbane, Australia, 2018.Google Scholar
- 5.A. Castellet and F. Thomas, “An algorithm for the solution of inverse kinematics problems based on an interval method,” Advances in Robot Kinematics, M. Husty and J. Lenarcic (Eds.), pp. 393-403, Kluwer, 1998.Google Scholar
- 8.C. Bomb´ın, L. Ros, and F. Thomas, “A concise Bezier clipping technique for solving inverse kinematics problems,” Advances in Robot Kinematics, J. Lenarcic and M. Stanisic (Eds.), pp.53-61, Kluwer, 2000.Google Scholar
- 9.C. Bomb´ın, L. Ros, and F. Thomas, “On the computation of the direct kinematics of parallel spherical mechanisms using Bernstein polynomials,” Proc. IEEE Int. Conf. on Robotics and Automation, Seoul, Korea, 2001.Google Scholar
- 10.E. Celaya, “Interval propagation for solving parallel spherical mechanisms,” Advances in Robot Kinematics, J. Lenarcic and F. Thomas (Eds.), pp. 415-422, Springer, 2002.Google Scholar
- 11.J. Gallier, Curves and Surfaces in Geometric Modeling: Theory And Algorithms, Morgan Kaufmann, 1999.Google Scholar
- 13.A. Rikun, A convex envelope formula for multilinear functions, Journal of Global Optimization, Vol. 10, No. 4, pp.425-437, 1970.Google Scholar
- 14.R. Wagner, “Multi-linear interpolation,” Web document available at: http://rjwagner49.com/Mathematics/Interpolation.pdf, 2004.
- 16.J. Borr´as, R. Di Gregorio, “Direct position analysis of a large family of spherical and planar parallel manipulators with four loops,” Second International Workshop on Fundamental Issues and Future Research Directions for Parallel Mechanisms and Manipulators, pp. 19-29, 2008.Google Scholar