Rational Parametrization of Linear Pentapod’s Singularity Variety and the Distance to it
A linear pentapod is a parallel manipulator with five collinear anchor points on the motion platform (end-effector), which are connected via legs to the base. This manipulator has five controllable degrees-of-freedom and the remaining one is a free rotation around the motion platform axis (which in fact is an axial spindle). In this paper we present a rational parametrization of the singularity variety of the linear pentapod. Moreover we compute the shortest distance to this rational variety with respect to a suitable metric. Kinematically this distance can be interpreted as the radius of the maximal singularity free-sphere. Moreover we compare the result with the radius of the maximal singularity free-sphere in the position workspace and the orientation workspace, respectively.
Keywords:Pentapod, Kinematic Singularity, Rational Variety, Singularity-free zone.
The Stewart-Gough platform (sometimes called simply Stewart platform) can be defined as six degree-of-freedom (DOF) parallel manipulator (PM) with six identical spherical-prismatic-spherical () legs, where only the prismatic joints are active. This parallel robot is merely used in flight simulation where a replica cockpit plays the role of the moving platform.
Although the Stewart platform is the most celebrated PM, some of its sub-assemblies with a lower number of legs are of interest from theoretical and practical points of view. Sometimes these sub-assemblies are referred to as components kg2000 (). In this paper we study the so-called line-body component, which is a rigid sub-assembly of a Stewart PM consisting of a linear motion platform (end-effector) named and five legs, where the base anchor points can have position in . Here this component is referred to as linear pentapod, which is an alternative to serial robots for handling axis-symmetric tools (see Fig. 1). Moreover we use the following notations:
The position of is given by the vector and the orientation of is defined by a unit-vector .
The coordinate vector of the platform anchor point of the th leg is described by the equation for .
The base anchor point of the leg has coordinates .
Note that all vectors are given with respect to a fixed reference frame, which can always be chosen and scaled in a way that the following conditions hold:
According to (naccepted, , Theorem 12) one possible point-model for the configuration space of the linear pentapod reads as follows: There exists a bijection between and all real points located on the singular quadric . Based on this notation we study the singularity loci of linear pentapods and the distance to it in the paper at hand, which is structured as follows:
We close Section 1 by a review on the singularity analysis of linear pentapods and recall the implicit equation of the singularity variety. In Section 2 we give a brief introduction to rational varieties and present a rational parametrization of the singularity loci of linear pentapods. In Section 3 we compute the minimal distance to the singularity variety with respect to a novel metric in the ambient space of the configuration space . We also compute the closest singular configuration under the constraint of a fixed orientation and a fixed position, respectively. Finally a conclusion and a plan for future research is given.
1.1 Singularity Variety of the Pentapod
Singularity analysis plays an important role in motion planning of PMs. For linear pentapods the singularities as well as the singular-invariant leg-rearrangements have been studied in btt2011 () for a planar base and in borras2010singularity () for a non-planar one. A complete list of architectural singular designs of linear pentapods is given in ns (), where also non-architecturally singular designs with self-motions are classified (see also n2016 ()).
Kinematical singularities occur whenever the Jacobian matrix becomes rank deficient, where can be written as follows (cf. borras2010singularity ()):
This Jacobian matrix has a rank less than five whenever the determinants of all its sub-matrices vanish. So by naming the determinant of the sub-matrix, which results from excluding the th column, with the singularity loci equals ; i.e. the variety of the ideal spanned by the polynomials . It can easily be checked by direct computations that this variety equals the zero-set of the greatest common divisor of . This singularity polynomial has the following structure:
where the coefficients belong to the ring which evidently makes a polynomial with the total-degree of 3 belonging to . Note that for a specified orientation the equation determines only a quadric surface in the space of positions. This property is of great importance later on.
It can easily be checked that the polynomial is identical with the determinant of a matrix, given in (borras2010singularity, , Eq. (4)).
2 Rational Parametrization of the Singularity Variety
In this section we rationally parametrize the singularity variety, which is given by the implicit equation . But before stepping into the computations, the presentation of a formal definition of this parametrization seems necessary.
Let be a field and and be irreducible affine varieties. A rational mapping from to is a function represented by
where and satisfies the following properties:
is defined at some point of .
For every where is defined, .
Two irreducible varieties and are said to be birationally equivalent if there exist rational mappings and such that and be equal to and respectively.
A rational variety is a variety that is birationally equivalent to .
One can find the extensive discussion of above definitions in (shafarevich1977basic, , Chapters 1 and 2).
Having a rational parametrization of a variety has numerous advantages: If the coefficients of the polynomials and of Eq. (3) belong to and if is an element of , then one obtains points with rational coordinates on the singularity variety (shafarevich1977basic, , page 3). This is a matter, which is of high importance to computer aided designs, as computers can calculate rational coordinates at a much faster rate.
Moreover the rationality of the singularity variety implies that it is path connected, which means that every singular pose can be connected to any other singular pose by a continuous singular motion husty2008singularity (). This property can be used for a computationally efficient approximation of the singularity-free workspace by hierarchical structured hyperboxes, where only their boundaries have to be checked to be free of singularities. Beside the rationally parametrized singularity loci of the planar 3-RPR PM husty2008singularity (), only the one of Stewart PMs with planar platform and planar base cm2015 () (see also an2016 (); bg2006 ()) are known to the authors (in the context of PMs of Stewart-Gough type).
For the computation of the rational parametrization of the linear pentapod, we exploit the idea used in cm2015 (): By homogenizing the singularity polynomial of Eq. (2) by the extra variable with respect to the position variables , and , we obtain a homogeneous polynomial in the projective 3-space with homogeneous coordinates . It turns out that the point with homogeneous coordinates is a point of the singularity variety; i.e. . Note that is the ideal point of the linear platform with orientation vector .
The side condition on the vector to be of unit-length, can be avoided by using the stereographic parametrization of the unit-sphere :
Based on this we can parametrize the lines of the bundle with vertex in the finite space of positions with coordinates as follows:
Note that the bituple fixes the line of the bundle and the parameter determines the point on this line. By varying and setting one obtains the plane through the origin, which is orthogonal to .
Plugging into shows that the resulting expression is only linear in , as the ideal point is always one of the two intersection points of a line belonging to with the quadric . By solving this linear condition we get . Now the singular configurations of the linear pentapod can be rationally parametrized by and
This parametrization covers the singular variety with exception of two low-dimensional sub-variety: A missing 3-dimensional sub-variety is defined by the denominator of . In this case the residual intersection point of the line belonging to with is not determined uniquely; i.e. the complete line belongs to . As the orientation cannot be obtained by the stereographic parametrization, also the 2-dimensional sub-variety is missing.
3 Distance to the Singularity Variety
In singularities the number of DOFs of the mechanism changes instantaneously and becomes uncontrollable. Additionally the actuator forces can become very large and cause the break down of the platform li2007determination (). Henceforth knowing the distance of a given pose from the singularity variety is of great importance.
We ask for the closest singular configuration having the same orientation as the given pose . As and only differ by a translation, we can define the distance between these two poses by the length of the translation vector. Therefore has to be a pedal-point on with respect to the point . The set of all these pedal-points equals the variety where is the Lagrange multiplier of the Lagrange equation
Now we ask for the closest singular configuration , which has the same position as the given pose . As and only differ in orientation, the angle enclosed by these two directions can be used as distance function. Note that this angle is the spherical distance function on .
By intersecting the singularity surface for the given position with we obtain a spherical curve of degree 4. Then has to be a spherical pedal-point on with respect to the point (see Fig. 2). By replacing the underlying spherical distance by the Euclidean metric of the ambient space , one will not change the set of pedal-points on with respect to . Therefore can be computed as the variety where and are the Lagrange multipliers of the Lagrange equation
with . It can easily be checked (see Appendix B) that in general consists of 8 points over , where the one with the shortest spherical distance to implies (see Fig. 3).
For the practical application of this spherical distance to the singularity, we recommend to locate the position vector in the tool-center-point of .
In contrast to the two special cases discussed above, the general case deals with mixed (translational and rotational) DOFs, thus the question of a suitable distance function arises. As the configuration space equals the space of oriented line-elements, we can adopt the object dependent metrics discussed in naccepted () for our mechanical device as follows:
where and are two configurations and and denote the coordinate vectors of the corresponding platform anchor points. Note that the ambient space (of ) equipped with the metric of Eq. (9) is a Euclidean space (cf. naccepted ()).
With respect to this metric we can compute the closest singular configuration to in the following way: We determine the set of pedal-points on the singularity variety with respect to as the variety where and are the Lagrange multipliers of the Lagrange equation
Random examples (see Appendix C) indicate that consists of eighty points over , where the one with the shortest distance to equals (see Fig. 3).
Note that these minimal distances can be seen as the radii of maximal singularity-free hyperspheres li2007determination () in the position workspace (see also nag2016 ()), the orientation workspace (see also jg2009 ()) and the complete configuration space. Moreover the distance to the singularity variety can also be interpreted as quality index thus it is an alternative to the value of proposed in btoc2009 ().
4 Conclusions and future research
We presented a rational parametrization of the singularity variety of linear pentapods in Section 2 and computed the distance to it in Section 3 with respect to the novel metric given in Eq. (9), which can easily be adopted for e.g. Stewart PMs as well. As this distance is of interest for many tasks (e.g. quality index for path planning, radius of the maximal singularity-free hypersphere, …) a detailed study of it (e.g. efficient computation of , proof of , …) is dedicated to future research.
Acknowledgements.The first author is funded by the Doctoral College Computational Design of the Vienna University of Technology. The second author is supported by Grant No. P 24927-N25 of the Austrian Science Fund FWF within the project Stewart Gough platforms with self-motions.
- (1) Aigner, B., Nawratil, G.: Planar Stewart Gough platforms with quadratic singularity surface. New Trends in Mechanisms Science - Theory and Industrial Applications (P. Wenger, P. Flores eds.), pages 93-102, Springer (2016)
- (2) Bandyopadhyay, S., Ghosal, A.: Geometric characterization and parametric representation of the singularity manifold of a 6-6 Stewart platform manipulator. Mech. Mach. Theory 41(11) 1377–1400 (2006)
- (3) Borràs, J., Thomas, F.: Singularity-Invariant Leg Substitutions in Pentapods. IEEE/RSJ Int. Conference on Intelligent Robots and Systems, Taipei, Taiwan, October 18–22 (2010)
- (4) Borràs, J., Thomas, F., Ottaviano, E., Ceccarelli, M.: A Reconfigurable 5-DOF 5-SPU Parallel Platform. ASME/IFToMM Int. Conference on Reconfigurable Mechanisms and Robots, King’s College of London, London, UK, June 22-24 (2009)
- (5) Borràs, J., Thomas, F., Torras, C.: Singularity-Invariant Families of Line-Plane 5-SPU Platforms. IEEE Transactions on Robotics 27(5) 837–848 (2011)
- (6) Coste, M., Moussa, S.: On the rationality of the singularity locus of a Gough-Stewart platform – Biplanar case. Mech. Mach. Theory 87 82–92 (2015)
- (7) Faugère, J.-C.: FGb: A Library for Computing Gröbner Bases. Mathematical Software ICMS 2010 (K. Fukuda et al, eds.), pages 84–87, Springer (2010)
- (8) Husty, M., Gosselin, C.: On the Singularity Surface of Planar 3-RPR Parallel Mechanisms. Mechanics Based Design of Structures and Machines 36 411–425 (2008)
- (9) Jiang, Q., Gosselin, C.M.: Determination of the maximal singularity-free orientation workspace for the Gough-Stewart platform. Mech. Mach. Theory 44(6) 1281–1293 (2009)
- (10) Kong, X., Gosselin, C.M.: Classification of 6-SPS parallel manipulators according to their components. Proc. of ASME Design Technical Conferences, DETC2000/MECH-14105, Baltimore, USA, September 10–13 (2000)
- (11) Li, H., Gosselin, C.M., Richard, M.J.: Determination of the maximal singularity-free zones in the six-dimensional workspace of the general Gough-Stewart platform. Mech. Mach. Theory 42(4) 497–511 (2007)
- (12) Nag, A., Reddy, V., Agarwal, S., Bandyopadhyay, S.: Identifying singularity-free spheres in the position workspace of semi-regular Stewart platform manipulators. Advances in Robot Kinematics (J. Lenarcic, J.-P. Merlet eds.), pages 427–435, HAL (2016)
- (13) Nawratil, G.: On the line-symmetry of self-motions of linear pentapods. Advances in Robot Kinematics (J. Lenarcic, J.-P. Merlet eds.), pages 149–157, HAL (2016)
- (14) Nawratil, G.: Point-models for the set of oriented line-elements – a survey. Mech. Mach. Theory (111 (2017): 118-134) DOI: 10.1016/j.mechmachtheory.2017.01.008
- (15) Nawratil, G., Schicho, J.: Self-motions of pentapods with linear platform. Robotica (accepted) DOI: 10.1017/S0263574715000843
- (16) Shafarevich, I.R.: Basic Algebraic Geometry 1: Varieties in Projective Space. Springer (2013)
The set equals the variety of the ideal , which can be computed as follows:
As we are dealing with a fixed orientation we can assume without loss of generality that holds beside the conditions given in Eq. (1). It turns out that the equations are linear with respect to . By solving these equations for the variables and by plugging the obtained expressions into it is shown that the numerator , which has 354513 terms, is of degree in .
It turns out that for the random example (i.e. architectural parameters and pose given in the captions of Figs. 1 and 2) the equation has real solutions and complex ones. The corresponding values of are obtained by back-substitution (cf. Table 1).
The set equals the variety of the ideal , which can be computed as follows:
Under consideration of our assumptions given in Eq. (1), we start computing from the two equations , which are linear in and . By plugging the obtained expressions into , and we get three rational polynomials in the variables , and . We name their numerators , and , respectively. It turns out that these equations are quadratic. Since the solution set of these quadratic equations is , the number of solutions is according to Bezout’s Theorem. Additionally the number of terms of the polynomials , and are , and respectively ( is in fact the implicit equation of the sphere). Now in order to obtain these 8 solutions we use the resultant method in the following form:
where and are dependent on the variables and . By using the resultant method again to eliminate the variable we obtain
The greatest common divisor of yields the degree 8 polynomial in .
It turns out that for the random example (i.e. architectural parameters and pose given in the captions of Figs. 1 and 2) only solutions are real. The corresponding values of are obtained by back-substitution (cf. Table 2).
It is possible to compute the Gröbner basis of the ideal
by Maple using the FGb package of Faugère faugere () for a random example (e.g. architectural parameters and pose given in the captions of Figs. 1 and 2). By means of this package we can also compute the univariate polynomial in . The corresponding Maple pseudo-code reads as follows:
It can easily be checked that is of degree in .
We are also able to compute this polynomial by a stepwise elimination of unknowns based on resultant method executed by Maple. Details of this approach read as follows111Degrees and lengths of the given polynomials and factors are given with respect to the architectural parameters and pose given in the captions of Figs. 1 and 2, respectively.: We start by computing from the three equations , which are linear in . Plugging the obtained expressions into shows that its numerator only depends linearly on . From this condition we compute and insert it into the equations , which only depend on . The remaining equation equals with . Then we compute the following resultants:
where with denotes the numerator of . Note that is of degree in and that and are both of degree in . Moreover we have
where the number in the brackets gives the number of terms. It should also be mentioned that and are polynomials of degree with respect to and that is of degree in . Then we proceed by computing
have two common factors, which do not cause solutions as they imply zeros in the denominators of above arisen expressions. Beside these factors , , split up into
respectively, where the long factors (for ) are caused by the elimination process and do not contribute to the final solution. The factors and are of degree in and is of degree in . The greatest common divisor of and yields the univariate polynomial in .
The polynomial (either obtained by Gröbner basis elimination techniques or by the resultant method) has to be solved numerically. It turns out that for the random example under consideration only solutions are real and solutions are complex.222It is unknown if examples with real solutions can exist. By back-substitution into the equations obtained during the stepwise elimination based on resultant method, we get the values for (cf. Table 3).
We can simplify the problem by considering equiform transformations of the linear platform . This means that we can cancel the side condition . The computation can be done in a similar fashion to Appendic C with the sole difference that we set .
Random examples show that this reduced problem has only solutions over in the general case. For the architectural parameters and pose given in the captions of Figs. 1 and 2 it turns out that only solutions are real, which are given in Table 4. Moreover the global minimizer is displayed in Fig. 4. Important for application is that and therefore the value of gives us the radius of hyper-sphere, which is guaranteed singularity free.