This paper examines the problem of geometric constraints acquisition of planar motion through a line-geometric approach. In previous work, we have investigated the problem of identifying point-geometric constraints associated with a motion task which is given in a parametric or discrete form. In this paper, we seek to extend the point-centric approach to the line-centric approach. The extracted geometric constraints can be used directly for determining the type and dimensions of a physical device such as mechanical linkage that generates this constrained motion task.

## Introduction

This paper studies the problem of planar motion generation from the perspective of line-geometric constraint identification and acquisition, following our previous work [1] that advocated a point-geometric approach to the same problem. Kinematic acquisition of geometric constraints is concerned with the identification or extraction of geometric constraints that are embedded in an explicitly given motion, which is defined either parametrically or discretely as an ordered sequence of displacements. The resulting geometric constraints can be used to obtain an *implicit representation* of the same motion, approximately. This process is called *approximate implicitation* of a motion.

When the geometric constraints are kinematic constraints associated with a planar mechanism, constraint identification process is equivalent to mechanism synthesis process [2–4]. Traditionally, mechanism design process adheres to the classical viewpoint that a kinematic mechanism is a collection of kinematic links connected with kinematic pairs or joints, and is therefore separated into two steps—type synthesis (determination of appropriate mechanism type for a given motion) and dimensional synthesis (determination of the dimensions for the resulting mechanism type). This mechanism-centric approach to mechanism design regards links, pairs, and their interconnection patterns as natural descriptors for a mechanism. However, these descriptors are unnatural for expressing the characteristics of a mechanism-generated motion, which leads to the gap between type and dimensional synthesis. It is believed that only through integrating these two distinct tasks in the design process, one can find the best mechanism with optimal type and ideal dimensions for a task motion. Recently, there have been several attempts to tackle the combined problem of type and dimensional synthesis. Hayes and Zsombor-Murrary [5] and Hayes and Rucu [6] developed a uniform polynomial system for integrated type and dimensional synthesis of planar dyads for rigid body guidance. Zhao et al. [7,8] presented a kinematic mapping based algorithm to the simultaneous type and dimensional synthesis of planar four-bar and six-bar mechanisms. In their work, the motion of four-bar coupler are viewed as being subject to three kinds of geometric constraints: a point of the coupler staying on a circle, a point of the coupler staying on a line, and a line of the coupler staying tangent to a circle; these three constraints are mechanically realizable by RR dyad, PR dyad, and RP dyad, respectively. By directly identifying the constraints from the task motion, types and dimensions of the dyads used to form the synthesized four-bar linkage can be determined. Li et al. [9] studied the rigid body guidance problem for three degrees of freedom (3DOF) planar parallel manipulators with a unified representation of six planar triads (RRR, RPR, PRR, PPR, RRP, and RPP).

This paper advocates a geometric-constraint based approach with a focus on the analysis of line trajectories associated with the motion, the goal of which is to obtain a line trajectory that can be constructed as a geometric condition that best describes the motion. Typically, this is done in a geometric constraint identification and acquisition process, i.e., by comparing various trajectories of a specified motion with known constraints from a library of mechanically realizable constraints. This effectively reduces the problem of mechanism synthesis to that of constraint identification and acquisition, and thus bridges the gap between type and dimensional synthesis.

The organization of the paper is as follows. Section 2 reviews the concepts of line trajectory and envelope curve for the development of this paper. Section 3 discusses the equiform transformation for line constraints. Sections 4 and 5 deal with the acquisition of geometric constraints in explicit form and implicit form, respectively. Section 6 illustrates with examples to demonstrate the effectiveness of the proposed approach.

## Preliminaries on Line Trajectories

This section provides a review of line trajectories in a plane insofar as necessary for the development of this paper.

### Line Transformation.

Consider a planar displacement a rigid body shown in Fig. 1, which is composed of the translation (*d _{x}*,

*d*) of a point on the moving body and the orientation angle

_{y}*α*of the moving body. A coordinate frame denoted

*M*is attached to the moving body, while

*F*represents the fixed coordinate frame. It is typical to represent the planar displacement by a point coordinates transformation from

*M*to

*F*

where $v=(v1,v2,v3)$ and $V=(V1,V2,V3)$ are homogenous coordinates of a point in *F* and *M*, respectively.

*F*and

*M*, respectively. Then, the line transformation is given by Bottema and Roth [2] as follows:

where [*I*] is the 3 × 3 identity matrix.

### Envelope of a Line Trajectory.

*t*, a line $l$ in the moving body traces out a family of lines $L(t)=[H\xaf(dx(t),dy(t),\alpha (t))]l$ called line trajectory of the moving line. Now consider the envelope curve traced by the line trajectory. The line envelope can be interpreted as the collection of the intersections of nearby lines $L(t)$ at all time

*t*. The intersection at certain time

*t*is the point at which the line tangentially touches the envelope at that instant. Therefore, the point and line must satisfy the enveloping condition

Details on the general theory of envelopes from the perspective of differential geometry can be found in Refs. [10,11]. Line geometry has also found applications in computer-aided design of ruled surfaces and line congruences [12–16]. The connection of points and lines has also been studied by Zhang and Ting [17].

### Projective Duality.

This equation can be either interpreted as constraining a point **V** on a line **L** or as constraining a line **L** such that it passes through a point **V**. The role of point coordinates **V** and line coordinates **L** is completely symmetric. This gives rise to the principle of duality in the projective plane, i.e., geometric transformations that replace points by lines and lines by points while preserving incidence properties among the transformed objects. In other words, any theorem or statement that is true for the projective plane can be reworded by substituting points for lines and lines for points, and the resulting statement will be true as well [18].

In conclusion, the mutual generation between the line motion and the envelope curve is bijective and unambiguous in the sense that one line motion results a unique envelope curve and this curve recovers the same lime motion. The converse statement is also true: a curve can set up a unique line motion and this line motion duplicates the same curve as its envelope. Consequently, the line trajectory and the envelope curve are dual to each other; the representation of a line trajectory can be replaced by its envelope curve and vice versa.

## Equiform Transformation of Geometric Constraints

where $a=\lambda \u2009cos\u2009\xi $ and $b=\lambda \u2009sin\u2009\xi $ with *ξ* being the angle of rotation and *λ* being the scaling factor. The translation component is given by (*c _{x}*,

*c*). The matrix $[E]$ contains four independent parameters $(a,b,cx,cy)$.

_{y}where $D\xafx=\u2212cx\u2009cos\u2009\xi \u2212cy\u2009sin\u2009\xi ,\u2009\u2009D\xafy=cx\u2009sin\u2009\xi \u2212cy\u2009cos\u2009\xi $, and $\kappa =1/\lambda $. Thus, the line-geometric equiform transform has also four degrees of freedom and are defined by the parameters $(\xi ,\kappa ,D\xafx,D\xafy)$.

For a given motion, the main objective of kinematic acquisition of line-geometric constraints is to identify a line **l** in the moving body such that its trajectory $L$ best approximates a desired line trajectory $G$, as shown in Fig. 2. $G$ is equiformly transformed from the standard line constraint $g$, i.e., $G=[E\xaf]g$. Instead of being directly given as a line trajectory, the standard line constraint can also be indirectly given as its corresponding envelope. In this case, Eqs. (7) and (8) are used to convert the envelope constraint to the line constraint.

**L**. Ideally, an intrinsic parameterization $L(t)$ for the line trajectories can be carried out to remove the influence of parameterization in the shape matching process. For example, one would like to convert the line trajectories to the envelope curves, hence the arc length for each of the envelopes can be carried out to remove the influence of parameterization in the shape matching process, and thereafter, computational comparison of either the envelopes or the envelope arc-length parameterized line trajectory leads to a solution to the constraint retrieval. However, in this paper, we take a computationally less expensive approach of normalizing the parameterizations of these line trajectories so that they are in the range of $[0,1]$. Since the periods of these trajectories are made equal to one, we have

*t*and

_{G}*t*, for the constraint curve $G(tG)$ and a point trajectory of the given motion, $L(tL)$, as

_{L}wherein $t\u2208[0,1]$ and the shift parameter $t\Delta $ indicates how much the motion-shape correspondence has to be shifted. As a result, $L(tL)$ on $[0,1]$ match $G(tG)$ on $[t\Delta ,1+t\Delta ]$.

## Acquisition of Geometric Constraints in Explicit Form

This section presents an algorithm for identifying a given constraint from line trajectories of a specified motion task. This work can be considered as an extension of our earlier work on kinematic acquisition of point trajectories [1].

*N*discrete positions and a set of

*N*ordered lines $gi=(cos\u2009\eta i,\u2009sin\u2009\eta i,gi)$ belonging to a specified line constraint has also been given. Consequently, instead of using continuous parameters

*t*and

_{L}*t*as given by Eq. (12), we use indexes

_{G}*i*($i=1,\u2026,N$) to represent the sequence of lines and positions, where the shift parameter $t\Delta $ becomes an integer

*n*, which means that the starting line on the geometric constraint line set is shifted by

*n*lines. Thus, the squared distance between the

*i*th line on the trajectory

**L**and the $(i+n)$ th line on the geometric constraint is given by

*l*gives the perpendicular distance from the origin of moving coordinate frame to the line. Substituting Eq. (14) into Eq. (13), after some algebra, we obtain

The goal for constraint acquisition is to find a line $l=(cos\u2009\beta ,\u2009cos\u2009\beta ,l)$ on the moving body such that the trajectory of **l** best approximates the given line trajectory constraint after an appropriate equiform displacement, $(\xi ,\kappa ,D\xafx,D\xafy)$. So in total, we have six variables, $(\beta ,l,\xi ,\kappa ,D\xafx,D\xafy)$, to be determined.

**X**to be expressed in terms of

*α*. The fifth condition leads to

*β*and

*ξ*. The last condition yields

Equation (23) contains only one unknown *β*, which can be solved using tangent half-angle substitution. Substituting *β* into Eq. (21), we obtain a trigonometric equation with one unknown *ξ*, which again can be obtained using tangent half-angle substitution. Finally, substituting *β* and *ξ* into Eq. (20), we obtain a 4 × 4 linear equation with unknown **X**, which can be readily solved.

So far, it has been assumed that the shift parameter *n* is given. In practice, the desired value of *n* is unknown beforehand. We now present a numerical algorithm for shape matching which combines least squares optimization with a direct search to deal with the shift parameter *n*:

**Objective:** Given a discrete motion *M* with *N* sampled positions and a geometric constraint line trajectory $g$ of *N* sampled points, find a line on the moving body $l=(cos\u2009\beta ,\u2009sin\u2009\beta ,l)$, such that after the constraint line trajectory $g$ is transformed into to a new configuration $G$ via an equiform displacement, $(\xi ,\kappa ,D\xafx,D\xafy)$, the error between the trajectory **L** and the constraint line trajectory $G$ as defined by Eq. (18) is at minimum.

**Algorithm**

** For** each $n\u2208[1,\u2026,N]$**do**

** For** each $i\u2208[1,\u2026,N]$**do**

** **$\u2022$ Initialize values of $Ai,n,d\xafx,i,d\xafy,i$;

** End for**

** **$\u2022$ Solve Eq. (23) for *β*;

** **$\u2022$ Substitute *β* into Eq. (21) and solve for *ξ*;

** **$\u2022$ Substitute *β* and *ξ* into Eq. (20) and solve for **X**;

** If** the total error is currently at minimum **do**

** **$\u2022$ Update final solution to ${\beta ,l,\xi ,\kappa ,D\xafx,D\xafy,n}$;

** End if**

** End for**

## Acquisition of Geometric Constraints in Implicit Form

The algorithm presented in Sec. 4 assumes that the line geometric constraints be explicitly given. This section studies the case where the constraints are implicitly given. We restrict our discussions to conics as they can be readily generated using simple 2DOF mechanisms (Fig. 3). A comprehensive treatise on the generation of the tangents to planar algebraic curves using planar mechanisms can be found in Ref. [19].

*nondegenerate*. Such conics include circles, ellipses, hyperbolas, and parabolas. If the quadric factors into a product of linear polynomials, then the conic is just the union of two lines and said to be

*degenerate*. A conic curve can be expressed in matrix form as

where [*C*] is called *the matrix of the conic section*, and nonsingular for nondegenerate conics. A conic is homogenously described by the six coefficients $(a,b,c,d,e,f)$.

**V**is given by

*C*]. Then, it is easy to verify that the tangent line

**L**given by Eq. (27) satisfies the following condition:

This means that the coordinates of the tangent line also satisfy a quadric equation, which is said to define a conic. Due to the principle of duality, the new conic $[C*]$ is said to be dual to the original conic [*C*].

**L**best approximates the equiformly transformed configuration $[C\xaf*]$ of a desired conic [

*C*]. When the motion task is given explicitly as an ordered sequence of

*N*discrete positions, the approximation error for the conic constraint is given by

The goal is to find $\beta ,l,\xi ,\lambda ,cx,cy$ to minimize the above error. In this case, the error function is a quadric polynomial of $cos\u2009\beta ,\u2009sin\u2009\beta ,l,\u2009cos\u2009\xi ,\u2009sin\u2009\xi ,cx,cy$, and *λ*. This means that we cannot solve them explicitly as we have done in Sec. 4. In this paper, a numerical method called simulated annealing is used to search for the solutions.

## Example

In what follows, we present an example to illustrate the effectiveness of our constraint identification and acquisition scheme. The given motion task is artificially designed such that one of the lines (0, 1, 0) in the moving body remains tangent to an ellipse, which has a major axis of length 5, a minor axis of length 3, and its center is located at point $(\u22121.5,1.0)$. The angle between the major axis of the ellipse and the horizontal axis of the reference frame is 30 deg.

In the first part of this example, we test the algorithm presented in Sec. 4 that assumes that the tangent lines of the constraint curve are explicitly given. We use the green ellipse in Fig. 4 as our desired shape. For explicit constraint, the ellipse is given as a sequence of sample points. For the purpose of testing the algorithm, sample points on the constraint are identical to those on the ellipse used to construct the example motion. Hence, we expect the line (0, 1, 0) to be identified as a tangent moving line to the ellipse. Figure 5 depicts exactly the same constraint as the given one, while Fig. 6 shows another identification result which is also an elliptical constraint. The types and dimensions of the mechanisms producing the two identified constraints are also shown in Figs. 5 and 6. Both mechanisms are capable of generating the task motion independently.

Both synthesized mechanisms are of 2DOF and same type as the five-link mechanism shown in Fig. 3(b) from Sec. 5. A line on its end-effector moving frame is always tangent to an ellipse, as specifically demonstrated in Fig. 7. The fixed pivot *A* and *C* coincides with the center and one of the foci of the ellipse, respectively. The length of the crank *AB* is equal to half the major axis of the ellipse, while the distance between the axes of fixed pivot *A* and *C* is equal to half the focal distance. The end-effector moving frame is rigidly connected with the slide-block, located at the prismatic joint *D*. A line on the moving frame and collinear with the link *PD* remains always tangent to the ellipse at the point *P*. For the proof that the curve enveloped by the line *PD* is actually an ellipse, see Artobolevsky [19] for details. Thus, two elliptical constraints are identified by our line geometric approach, with the types and dimensions of the associated mechanisms being simultaneously determined.

In this case, in addition to the original constraint, we have obtained multiple solutions of good quality, as demonstrated in Figs. 8 and 9. The two 2DOF synthesized mechanisms, associated with the identified constraints and as well shown in Figs. 8 and 9, are of the same type but different dimensions, either of which can be selected to generate the task motion. Furthermore, the task motion can be viewed as a planar motion subject to the two identified constraints. Therefore, a 1DOF closed-loop mechanism can be synthesized, as shown in Fig. 10, with the two 2DOF mechanisms as components.

## Conclusions

In this paper, we have successfully extended the method to extract point geometric constraints from a specified motion task to line geometric constraint by resorting to the duality of point and lines. The resulting constraints can then be used to identify and synthesize simple mechanisms for constraint generation. This task-oriented and constraint-based paradigm to mechanism design greatly reduces the complexity of the simultaneous type and dimensional synthesis problem.

## Acknowledgment

The work has been financially supported by U.S. National Science Foundation (Grant No. CMMI-1563413) and the Fundamental Research Funds for the Central Universities of China (No. 2682015BR004). The authors also thank Sichuan Provincial Machinery Research and Design Institute (China) for their support. All findings and results presented in this paper are those of the authors and do not represent those of the funding agencies.