detc2000-finaldetc2000/dfm-14019 error anal ysis f or the in-situ abrica tion of mechanisms puneet...

11

Upload: others

Post on 31-Aug-2021

1 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: DETC2000-finalDETC2000/DFM-14019 ERROR ANAL YSIS F OR THE IN-SITU ABRICA TION OF MECHANISMS Puneet Go el Center fo r Design Resea rch Depa rtment of Mechanical Engineering Stanfo rd

Proceedings of DETC20002000 ASME Design Engineering Technical Conferences

September 10-13, 2000, Baltimore, Maryland, USA

DETC2000/DFM-14019

ERROR ANALYSIS FOR THE IN-SITU FABRICATION OF MECHANISMS

Puneet Goel

Center for Design Research

Department of Mechanical Engineering

Stanford University

Palo Alto, California 94305

Email: [email protected]

Sanjay Rajagopalan 1

Center for Design Research

Department of Mechanical Engineering

Stanford University

Palo Alto, California 94305

Email: [email protected]

Mark R. Cutkosky

Center for Design Research

Department of Mechanical Engineering

Stanford University

Palo Alto, California 94305

Email: [email protected]

ABSTRACT

Fabrication techniques like Solid Freeform Fabrication(SFF), or Layered Manufacturing, enable the manufacture ofcompletely pre-assembled mechanisms (i.e. those that requireno explicit component assembly after fabrication). We refer thismanner of building assemblies as in-situ fabrication. An inter-esting issue that arises in this domain is the estimation of errorsin the performance of such mechanisms as a consequence of man-ufacturing variability. Assumptions of parametric independenceand stack-up made in conventional error analysis for mechanismsdo not hold for this method of fabrication.

In this paper we formulate a general technique for investigat-ing the kinematic performance of mechanisms fabricated in-situ.The technique presented admits deterministic and stochastic er-ror estimation of planar and spatial linkages with ideal joints.However, only a planar example is illustrated in this paper. Er-rors due to joint clearances, or other e�ects like exibility anddriver-error, are not considered in the analysis - but are part ofongoing research.

1Address all correspondence to this author

NOMENCLATURE

f Kinematic function of mechanism� Vector of driving inputsp Output vector�p Variation in the output vector pFP (p) CDF of the output function�p; �

2p Mean and variance of the output

Jnom Sensitivity Jacobian at nominal con�gl Vector of indep. random parameters li�l Variation in mechanism parameterslnom Nominal values of mechanism parameters�Li(li) PDF of random parameter li�li ; �

2li

Mean/variance of random parameter li�L1:::Ln(:) Joint PDF of mechanism parameters

INTRODUCTION

Fabrication techniques like Solid Freeform Fabrication(SFF), or Layered Manufacturing, enable the manufactureof completely assembled mechanisms, without the need forexplicit assembly. We refer to this manner of manufactureas in-situ fabrication. Figure 1 shows some mechanisms in-tended for robotic applications built using this techniqueat the Stanford Center for Design Research (Cham et al,1999). Similar mechanisms have also been fabricated atRutgers University (Alam et al, 1999) and the Universityof Laval (Laliberte et al, 1999), and micro-machined in-situ mechanisms have been fabricated at Sandia NationalLabs (Sandia, 2000) and University of California, Berkeley(Burgett et al, 1992) - among other places. An interestingissue that arises in this domain is the estimation of errors

1 Copyright c 2000 by ASME

Page 2: DETC2000-finalDETC2000/DFM-14019 ERROR ANAL YSIS F OR THE IN-SITU ABRICA TION OF MECHANISMS Puneet Go el Center fo r Design Resea rch Depa rtment of Mechanical Engineering Stanfo rd

in the performance of in-situ mechanisms, as a consequenceof manufacturing variability. Error analysis is particularlyrelevant to designers of prototype mechanisms, who bene�tgreatly by early feedback about performance.

Many approaches to error analysis for mechanisms exist- with various simplifying assumptions and di�erent levelsof complexity (Hartenberg and Denavit, 1964)(Garrett andHall, 1969)(Dhande and Chakraborty, 1973)(Tischler andSamuel, 1999). All approaches, however, attempt to solvethe same basic problem - to predict the nature and amountof performance deterioration in mechanisms as a result ofnon-ideal synthesis, fabrication, materials or componentry.

Performance of a mechanism is usually taken to meanits accuracy in performing either a positioning, path-generation or function generation task. Clearly, there aremany other quantitative and qualitative aspects to mech-anism behavior that constitute \ideal" performance. Thiscould include the mechanism's dynamic behavior (includ-ing joint friction, vibration characteristics, transmission ef-�ciency etc.), life-cycle issues (e.g. wear and fatigue re-sistance, serviceability and maintainability) and aesthetics.In this paper, we focus on kinematic performance. In otherwords, we assume that we are always able to describe thedesired task in terms of an output equation of the form:

p = f(l;�) (1)

where p denotes an (m � 1) vector of output end-e�ectorlocations, coupler-point positions or crank angles, � is a(k � 1) vector of known driving inputs, and l is a (n � 1)vector of independent mechanism variables - including de-terministic or randomly distributed geometric parametersand/or dimensions. The function f(�) is called the kine-matic function of the mechanism and is, in general, assumedto be a continuous and di�erentiable (i.e. smooth) non-linear mapping from the mechanism parameter space to anoutput space (e.g. a Cartesian workspace). In this treat-ment, we are only interested in errors that are introducedinto the mechanism during fabrication. Subsequently, weassume that the driving inputs are held perfectly to theirnominal values, and write a simpli�ed output equation, ex-clusively in terms of the (variable) mechanism parameters,as follows:

p = f(l) (2)

Conventional error analysis takes component variability(or dimensional/parametric tolerances) as given, and esti-mates the resulting output deviations using worst-case or

stochastic analysis methods. Each assembled componentis assumed to vary in an independent and uncorrelatedmanner. This component-centric approach makes sensefor conventional manufacturing, as the process is largelyviewed as one involving sequential fabrication and assemblyof (slightly faulted) components. However, this approach isunsuitable for in-situ fabrication because it is blind to con-ventional component boundaries. Consequently, the inputto the system is not the dimensional variability in links, butthe position and orientation variability in fabricated or em-bedded joints. The mechanism parameters, subsequently,cannot be assumed to vary independently, but do so in acorrelated manner.

This paper reviews conventional error analysis tech-niques, and builds on the prior work to formulate a generalapproach for the estimation of output performance errors inthe in-situ fabrication of mechanisms. Error due to clear-ances in joints is brie y discussed, but is not considered inthe analysis. This work also serves as a �rst step to the DfMissue of optimal pose selection (i.e. �nding the best con�g-uration in which to build a mechanism, given certain per-formance requirements) (Rajagopalan and Cutkosky, 1999).The issues of clearances and optimal pose selection are partof ongoing research at the Center for Design Research atStanford University.

CONVENTIONAL ERROR ANALYSIS

Conventional error analysis deals with degradation inthe performance of a mechanism as a result of paramet-ric or dimensional variations. The parameters consideredare typically link lengths for planar linkages, or Denavit-Hartenberg (Denavit and Hartenberg, 1955) type parame-ters for spatial linkages. The analysis proceeds by taking theTaylor Series expansion of the output function (Equation 1)about the nominal con�guration (lnom) of the mechanism.Assuming that the variability in the parameters is muchsmaller than the actual link dimensions, only the �rst orderterms in the expansion need to be retained:

p � f(lnom) +@f

@l]nom(l� lnom) (3)

or

�p �@f

@l]nom�l (4)

2 Copyright c 2000 by ASME

Page 3: DETC2000-finalDETC2000/DFM-14019 ERROR ANAL YSIS F OR THE IN-SITU ABRICA TION OF MECHANISMS Puneet Go el Center fo r Design Resea rch Depa rtment of Mechanical Engineering Stanfo rd

Figure 1. SOME MECHANISMS BUILT IN-SITU, courtesy: Jorge Cham and Mike Binnard, Center for Design Research, Stanford

Letting

Jnom =

264

@p1@l1

: : : @p1@ln

......

@pm@l1

: : : @pm@ln

375nom

(5)

we get:

�p � Jnom�l (6)

The quantitiy Jnom is known as the Sensitivity Jacobianof the mechanism, evaluated at the nominal con�guration.This Jacobian relates the �rst-order component variability(�l) in the mechanism parameter space to the output vari-ation (�p) in Cartesian space. This is classical sensitiv-ity analysis, where all variational e�ects are bundled intoa simple parametric space, and all higher order e�ects areneglected.

Equation 6 is used as the basis for error analysis andfor tolerance allocation. For error analysis, the componentvariability and sensitivity Jacobian are known for a givenmechanism con�guration. The output error is then a simplecalculation. The variability in the link lengths can be ex-pressed as worst-case deterministic tolerances or as stochas-tic variation in link parameters (which are assumed to beindependent random variables). Both these approaches arediscussed further in the following sections.

Worst-Case, Deterministic Error Estimation

In worst-case error estimation, each parameter li is as-sumed to take (exclusively) one of two deterministic valueslmini and lmax

i . Furthermore, it is assumed that:

lmini � lnomi � lmax

i ; i = 1; 2; : : : ; n (7)

where lnomi is the nominal value of the ith parameter.

The objective of this kind of error estimation is to deter-mine the worst case envelope of the mechanism performanceerror. Except for applications where performance withinspeci�ed limits is absolutely critical, the worst-case analysisresults in conservative estimates of error (and thereby, over-design of components). The probability of the worst casecombination actually occurring during fabrication is remote.Since the worst performance can occur for any combinationof minimum and maximum component parameter values,the technique proceeds by exhaustive calculation of totalerror for each combination of individual error values. For nparameters, this leads to a search space of 2n combinationsfor each mechanism con�guration. If the objective is to �ndthe worst-case performance within the entire workspace ofthe mechanism, then this calculation has to be repeated ateach incremental driver position.

An alternative approach is to use dynamic program-ming techniques (Fenton et al, 1989) to estimate the maxi-mum error without computing the total error for every pos-sible combination. While this technique results in signi�-cant reduction of the computational burden involved, it isnot guaranteed to �nd the global maximum when the un-derlying monotonicity assumptions do not hold.

Stochastic Error Estimation

Stochastic error estimation proceeds by assigning aprobability distribution function (PDF) to each variableparameter li. The component dimension or parameter un-der consideration is assumed to be a random variable, dis-tributed according to the characteristics of the underlyingPDF (denoted as �Li(li)). The distribution of the outputfunction can then be estimated using standard techniquesfor stochastic modeling. If certain simplifying assumptionscan be made (weakly non-linear function, independent anduncorrelated random variables, identical distributions etc.),

3 Copyright c 2000 by ASME

Page 4: DETC2000-finalDETC2000/DFM-14019 ERROR ANAL YSIS F OR THE IN-SITU ABRICA TION OF MECHANISMS Puneet Go el Center fo r Design Resea rch Depa rtment of Mechanical Engineering Stanfo rd

an estimate of the distribution and moments of the outputfunction can be made directly from the �rst and second mo-ments of the random variables. For small variations in theparameters li, the output can be approximated as a linearfunction of the parameters, as follows:

p � a+

nXi=1

(@f

@li)�(li � �li) (8)

where a � f(�li ; i = 1; 2; : : : ; n), and the partials are evalu-ated at the mean value of the parameters. If the parametersare assumed to vary independently then the output variesapproximately Normally with the mean and variance of thedistribution given as follows:

�p = a

�2p =

nXi=1

(@f

@li)2��

2li

(9)

Here �li and �2li denote the mean and variance, respectively,

of the ith random parameter, and �p and �2p denote themean and variance of the output function. In the eventthat the assumption of weak non-linearity of the outputfunction does not hold, then a second order estimate of themean a variance may yield better results. This is given as(Chakraborty, 1975):

�p = a+1

2

nXi=1

(@2f

@l2i)��

2li

�2p =

nXi=1

(@f

@li)2��

2li+1

2

nXi=1

(@2f

@l2i)2��

2li

+Xi6=j

(@2f

@li@lj)2��

2li�2lj (10)

Treatment of Clearances

Consideration of the e�ects of clearance (or gaps) in theanalysis of mechanism error is a natural extension to sim-ple error models which only consider dimensional or para-metric variability. The complexity in dealing with clear-ance comes from the fact that it enables adjacent bodiesto break contact with each other - thereby leading to un-constrained relative motion, within some geometric limits(sometimes calledmultiple contact - as opposed to �xed con-tact - kinematics). Since several mechanism analysis modelsuse constraint equations (e.g. loop-closure equations) thatare predicated upon persistent point/surface contact and

non-interpenetration assumptions, they unravel in the faceof joint clearances.

Various techniques have been proposed by researchersto deal with error analysis in the presence of joint clear-ances. Those proposed in recent years include:

� Equivalent linkage model (Dhande and Chakraborty,1973)

� E�ective length model (Lee and Gilmore, 1991)� Constrained degree-of-freedom model (Tischler andSamuel, 1999)

� Enumerated contact mode model (Wang and Roth,1989)

� Con�guration space model (Joskowicz et al, 1997)

Typically, the simpler clearance models (e.g. the e�ectivelength model) are inaccurate, but more generally applica-ble. The complex models improve prediction accuracy, butmay be dependent upon speci�c joint geometry assump-tions which do not hold generically. Clearance models forin-situ fabrication di�er from conventional methods in acouple of ways. First, better control on actual clearance ispossible due to the fact that the clearance geometry is di-rectly manifest in the geometry of the support structureduring freeform fabrication (Rajagopalan and Cutkosky,1998). Second, for embedded joints, clearance and link-length variability cannot be combined into a single factor- as clearance is independent of build/operating con�gu-ration, and link-length variability is not. We do not delvefurther into clearance modeling in this paper, but it remainspart of ongoing research.

ERROR ANALYSIS FOR IN-SITU MECHANISMS

The fundamental di�erence between conventional erroranalysis, and error analysis for in-situ fabrication lies in theform of the inputs into the model. We model in-situ fabri-cation as a process that proceeds by \inserting" joints intoa workspace, and forming the links around these embeddedjoints. Thus, the input to the model is the variability ofthe position and/or orientation of the embedded joints, asa function of their location in the build-workspace. Conven-tional error-analysis treats parametric variability (i.e. vari-ability in link-lengths etc.) as a given constant input. In-situ error analysis estimates parametric variability for eachbuild con�guration from the location variability of the jointsthat make up the linkage. The parametric variability is de-termined by the sensitivity of each parameter to the jointpositions and orientations at a given build pose. The out-put variability, in turn, is determined by the sensitivity ofthe output function to the mechanism parameters at each

4 Copyright c 2000 by ASME

Page 5: DETC2000-finalDETC2000/DFM-14019 ERROR ANAL YSIS F OR THE IN-SITU ABRICA TION OF MECHANISMS Puneet Go el Center fo r Design Resea rch Depa rtment of Mechanical Engineering Stanfo rd

Figure 3. MULTIPLE POSITIONS OF THE EXAMPLE 4-BAR, 30 deg in-

crements of �

operating con�guration.

Error analysis involves estimating the variability in thelink parameters li, and then applying sensitivity analysistechniques to determine the error in the output function(at various operating con�gurations) for a mechanism thatis fabricated in-situ. In the following sections, this processis illustrated for the speci�c planar 4-bar mechanism shownin Figure 2. To aid with discussion of the results, the mech-anism is also shown in various con�gurations (i.e. speci�cvalues of the driving angle �) in Figure 3.

Worst-Case, Deterministic Error Estimation

Given the mechanism nominal build con�guration (orpose), the extremal values of the position of each joint areknown. From the worst-case joint positions, it is possible tocompute all the parameters li of the mechanism (where thejoints are assumed to lie exclusively at one of their extremalpositions). For each combination of worst-case parameters,the error in the output function (p) is evaluated. This cal-culation is repeated for all operating angles, for each candi-date build pose.

Figure 4 illustrates the results of the worst-case errorestimation for the example 4-bar mechanism for a two candi-date build poses (� = 90deg and � = 270 deg). The coupler-point location is shown as a cloud of points in the vicinityof the nominal coupler-point. There are 1024 points in eachcloud, with each point corresponding to one combinationof worst-case joint locations. Figure 5 plots the worst-casevariability (i.e one-half the perimeter of the bounding-box

for each cloud in Figure 4) of the coupler-point location asa function of the build con�guration.

Stochastic Error Estimation

We assume that the joint coordinates (positions and ori-entations) are independent random variables with knowndistributions. Mechanism parameters (like link-lengths,joint angles, joint o�sets and skew angles) are functions ofthe random joint coordinates.

The stochastic properties of a function of random vari-ables can, in principle, be derived exactly from the givendistributions of the random variables. However, in prac-tice, the exact derivation is intractable in the absence ofcertain simplifying assumptions. For a weakly non-linearfunction of independent and uncorrelated random variables,the mean and variance of the function can be approximateddirectly from the mean and variance of the underlying ran-dom variables, as illustrated in Equations 9 and 10. Whenthe simplifying assumptions do not hold, the function prop-erties needs to be determined analytically (see Equation13), by modifying the �rst-order approximation equation toaccount for correlation e�ects (see Equation 14), by exper-imentation, or by using Monte Carlo simulation techniques(Hammersley and Handscomb, 1964). In general, the an-alytical technique is not tractable for all but the simplestof cases. In this paper, we develop a modi�ed �rst-ordererror estimation technique, and compare it with the resultsobtained by Monte Carlo simulation. Monte Carlo simu-lation is the customary validation technique in this type ofstochastic analysis of error (Dhande and Chakraborty, 1973)(Liang and Xian, 1989) (Lee and Gilmore, 1991) (Choi etal, 1998), since experimental validation requires the repro-duction of several thousand identical prototypes under con-trolled conditions to obtain statistically signi�cant results.

Equation 9 can be applied directly to the mechanismparameters (li), given the stochastic properties (i.e. meanand variance) of the joint variables (xk). The parametersare simple functions (i.e. sums, products and di�erences) ofthe joint variables, which are assumed independent and un-correlated. Moreover, the variance in any joint variable canbe assumed to be much smaller than its mean (for macro-scale devices), since the precision of fabrication equipment istypically several orders-of-magnitude smaller than the partdimensions. This implies that the variability in the mecha-nism parameters can be approximated as a linear function(weighted by the sensitivity coeÆcients) of the variability

5 Copyright c 2000 by ASME

Page 6: DETC2000-finalDETC2000/DFM-14019 ERROR ANAL YSIS F OR THE IN-SITU ABRICA TION OF MECHANISMS Puneet Go el Center fo r Design Resea rch Depa rtment of Mechanical Engineering Stanfo rd

Figure 2. ACTUAL AND SCHEMATIC DIAGRAMS OF THE PLANAR 4-BAR CRANK-ROCKER MECHANISM USED AS AN EXAMPLE IN THIS PAPER

(L1 = 15cm; L2 = 5cm; L3 = 25cm; L4 = 20cm; L5 = 7:5cm; L6 = 20cm)

−22 −20 −18 −16 −14 −12 −10 −8

2

3

4

5

6

7

8

9

10

11

12

Build Angle 90°

−22 −20 −18 −16 −14 −12 −10 −8

2

4

6

8

10

12

Build Angle 270°

Figure 4. WORST CASE COUPLER-POINT POSITIONAL ERROR ON THE COUPLER PATH

in the input, as follows:

�2li �Xk

(@li

@xk)2��

2xk; i = 1; 2; : : : n (11)

where �2li is the variance of the ith mechanism parameter,

and xk represents the kth joint variable, and �2xk represents

the variance of the kth joint variable. If the joint variablesfollow Normal distributions (typical for most physical ran-dom processes involving many noise factors), then the pa-rameters too will follow a Normal distribution.

The parameters li, however, are correlated random vari-ables. The correlation coeÆcients (�ij) of each parameterpair (li; lj) can be approximated using the sensitivity coef-

�cients as follows:

�ij �

Pk(

@li@xk

)�(@lj@xk

)��2xk

�li�lj(12)

Figure 6 compares the �rst order estimate of link-lengthvariability against that obtained by Monte Carlo simula-tion, for four of the links in the example 4-bar in Figure2, with an equal joint-position variance of 0.01 cm in theX and Y directions. Figure 7 compares the pairwise corre-lation coeÆcients obtained for the approximation in Equa-tion 12 against that obtained by Monte Carlo simulation,for the same four links of the example 4-bar. In both cases,the approximation yields results that are very close to thesimulation - illustrating the validity of the assumption ofindependence.

6 Copyright c 2000 by ASME

Page 7: DETC2000-finalDETC2000/DFM-14019 ERROR ANAL YSIS F OR THE IN-SITU ABRICA TION OF MECHANISMS Puneet Go el Center fo r Design Resea rch Depa rtment of Mechanical Engineering Stanfo rd

Figure 6. FIRST ORDER ESTIMATES OF THE LINK LENGTH VARIANCE COMPARED TO THE RESULTS OF A MONTE CARLO SIMULATION

Figure 7. PAIRWISE CORRELATION COEFFICIENTS OF THE LINK LENGTHS - FIRST-ORDER RESULTS COMPARED TO THE MONTE CARLO SIMU-

LATION

7 Copyright c 2000 by ASME

Page 8: DETC2000-finalDETC2000/DFM-14019 ERROR ANAL YSIS F OR THE IN-SITU ABRICA TION OF MECHANISMS Puneet Go el Center fo r Design Resea rch Depa rtment of Mechanical Engineering Stanfo rd

Figure 5. WORST CASE COUPLER-POINT POSITIONAL ERROR

AGAINST OPERATING ANGLE

Our real interest in this treatment, however, is in thebehavior of the output function (p) during operation. Asindicated earlier, the output is a function of the mechanismparameters which, being dependent functions of the givenindependent random variables (i.e. the joint variables), arethemselves correlated random variables. Thus, the simpli-fying assumptions which could be made for the estimationof parametric variability are not applicable for the estima-tion of output variability. No simple analytical techniqueexists for the determination of the distribution of a gen-eral function of correlated random variables. In theory, thecumulative distribution function of the output can be eval-uated as follows:

FP (p) =

Z l1

�1

� � �

Z ln

�1

f(l1; : : : ln):�L1:::Ln(l1; : : : ln) dl1 : : : dln

(13)

However, the joint distribution function �L1:::Ln(l1; : : : ln)is not easy to determine when the random variables li arecorrelated. Furthermore, the upper limits of the multiple in-tegral need to be expressed in terms of the output variables,which is not analytically feasible except for the simplest ofcases.

The assumption that makes this problem tractable,once again, is that of weak-nonlinearity in the output func-tion. In other words, if we can assume that the secondand higher-order terms in the Taylor Series expansion ofthe output function can be discarded, then it is possible toderive an expression that directly produces an approximateestimate for the output variance, given the variance (�2li)and correlation coeÆcients (�ij) of the mechanism param-eters. Furthermore, if the total number of parameters arelarge (i.e. n > 5), then, according to the Central LimitTheorem, the output function will follow an approximately

Normal distribution, regardless of the individual parame-ter distributions (Feller, 1957). Thus, by making the lin-ear approximation, we completely side-step the evaluationof the extremely problematic multiple integral in Equation13. The output error estimate in the presence of correlatedinputs is given as:

�2p �

nXi=1

(@f

@li)2��

2li+ 2

Xi

Xj

@f

@li]�@f

@lj]��ij�li�lj (14)

where i = 1; 2; : : : n and j 6= i. In the special case whereonly adjacent parameters share a joint variable, �ij = 0for non-adjacent parameters, and the above equation needsto be evaluated only for the cases where j = i � 1. Notethat all the sensitivity coeÆcients in the above equation areevaluated at the nominal operating con�guration (�) of themechanism. Comparison of Equation 14 and Equation 9 re-veals that they di�er only in the second term on the RHS.This term, then, is the adjustment term that accounts forthe correlation e�ect that results from the co-dependence ofthe mechanism parameters on the same joint coordinates.Reduction of manufacturing errors can be achieved by eitherreducing the joint-location variance �2xk (and subsequently,parametric variances �2li), or by choosing a build con�gu-ration such that the subtractive e�ect of the second RHSterm in Equation 14 is maximized. We refer to this problemas that of \optimal pose selection," and the solution is partof ongoing work (Rajagopalan, 2000).

Summarizing, the �rst order approximations are theonly tractable, general purpose estimates of the outputfunction variability. Equation 14 indicates that the outputerror depends upon the output function sensitivity coeÆ-cients (evaluated at the nominal operating con�guration),the parametric variances, and the pairwise correlation co-eÆcients of the parameters. The parametric variances andthe correlation coeÆcients are functions of the mechanismbuild pose, during in-situ fabrication.

Figure 8 compares the �rst order estimated coupler-point error for the example 4-bar fabricated in-situ againstthe Monte Carlo simulations of the same quantity. Also in-cluded are the estimates using the conventional approach,which does not include the consideration of correlation ef-fects. Comparisons can also be made between these results,and those of the worst case error estimate presented ear-lier (see Figure 5). The worst-case and stochastic estimatesfor a speci�c build angle are compared in Figure 9. It isclear from the comparison that the worst-case method issigni�cantly more conservative in its estimation of outputerror.

Figure 10 plots the simulated coupler-point varianceagainst the number of random trials. This helps with the

8 Copyright c 2000 by ASME

Page 9: DETC2000-finalDETC2000/DFM-14019 ERROR ANAL YSIS F OR THE IN-SITU ABRICA TION OF MECHANISMS Puneet Go el Center fo r Design Resea rch Depa rtment of Mechanical Engineering Stanfo rd

Figure 8. FIRST-ORDER ESTIMATES OF COUPLER-POINT VARIANCE, CONVENTIONAL AND IN-SITU, COMPARED TO SIMULATED RESULTS

9 Copyright c 2000 by ASME

Page 10: DETC2000-finalDETC2000/DFM-14019 ERROR ANAL YSIS F OR THE IN-SITU ABRICA TION OF MECHANISMS Puneet Go el Center fo r Design Resea rch Depa rtment of Mechanical Engineering Stanfo rd

Figure 9. COMPARISON OF 3� STOCHASTIC AND WORST-CASE ERROR ESTIMATES

Figure 10. CONVERGENCE RATE FOR THE MONTE-CARLO SIMULATION

estimation of the minimum number of trials needed in or-der for the random estimates to converge to a steady value(between 4000 and 10,000 in this case).

CONCLUSIONS AND FUTURE WORK

In this paper, we have demonstrated a general techniquefor the estimation of output performance error in mecha-nisms that are fabricated in-situ. Unlike conventional fab-rication and error estimation techniques, the con�guration(or pose) in which a mechanism is built has a large impacton the accuracy of the mechanism. Furthermore, due to thecorrelations between the random mechanism parameters forin-situmechanisms, conventional �rst-order stochastic errorestimation techniques do not hold. A modi�ed estimationequation is presented, and the results compared to Monte

Carlo simulations - with good agreement.

Ongoing and future work in this area includes illustrat-ing this approach for general spatial mechanisms, analysis ofclearance e�ects, and using this error estimation techniqueas a basis for the optimal pose selection problem. Several ofthese issues have been dealt with as of the submission of thispaper, and interested readers are referred to (Rajagopalan,2000).

ACKNOWLEDGMENT

The authors gratefully acknowledge the support by theNational Science Foundation under NSF-MIP9617994. Wealso wish to thank faculty, students and sta� at the Centerfor Design Research and the Rapid Prototyping Laboratory

10 Copyright c 2000 by ASME

Page 11: DETC2000-finalDETC2000/DFM-14019 ERROR ANAL YSIS F OR THE IN-SITU ABRICA TION OF MECHANISMS Puneet Go el Center fo r Design Resea rch Depa rtment of Mechanical Engineering Stanfo rd

at Stanford University.

REFERENCES

Alam, M., Mavroidis, C., Langrana, N., and Bidaud, P.,Mechanism design using rapid prototyping, In Proceedingsof the 10th World Congress on the Theory of Machines andMechanisms, Oulu, Finland, 1999.

Baumgarten, J.R., van der Wer�, K., A ProbabilisticStudy Relating to Tolerancing and Path Generation Error,Mechanism and Machine Theory, Vol. 20, No. 1, 1985.

Burgett, S.R., Pister, K.S.J., and Fearing, R.S., Threedimensional structures made with microfabricated hinges,In Proceedings of the Symposium on Micromechanical Sys-tems, DSC-Vol 40, ASME Winter Annual Meeting, Anna-heim, CA, pp. 1-11, Nov. 1992.

Chakraborty, J., Synthesis of mechanical error in link-ages,Mechanism and Machine Theory, v. 10, 155-165, 1975.

Cham, J., Pruitt, B.L., Cutkosky, M.R., Binnard, M.,Weiss, L., and Neplotnik, G., Layered manufacturing of em-bedded components: process planning considerations. InProceedings of the 1999 ASME DETC/DFM Conference,Las Vegas, NV, September 12-15, 1999.

Choi, J.-H., Lee, S.J., and Choi, D., -H., Stochasticlinkage modeling for mechanical error analysis of planarmechanisms, Mechanics of Structures and Machines, 26(3),257-276, 1998.

Denavit, J., and Hartenberg, R.S., A kinematic nota-tion for lower-pair mechanisms based on matrices, Journalof Applied Mechanics, 215-221, June, 1955.

Dhande, S., and Chakraborty, J., Analysis and synthe-sis of mechanical error in linkages - A stochastic approach,ASME Journal of Engineering for Industry, Series B, 95,677-680, 1973.

Feller, W., An introduction to probability theory andits applications, Vol. 2, Wiley & Sons, New York, NY, 1957.

Fenton, R.G., Cleghorn, W.L., and Fu, J., Allocationof dimensional tolerances for multiple loop planar mecha-nisms, Journal of Mechanisms, Transmissions and Automa-tion in Design, v. 111, 465-470, December 1989.

Garrett, R.E., and Hall, A.S., E�ects of tolerance andclearance in linkage design, ASME Journal of Engineeringfor Industry, Series B, 91, 198-202, 1969.

Hammersley, J.M., and Handscomb, D.C., Monte Carlomethods, Chapman & Hall, London, U.K., 1964.

Hartenberg, R.S., and Denavit, J., Kinematic synthesisof linkages, McGraw Hill, New York, 1964.

Joscowicz, L., Sacks, E. and Srinivasan, V., Kinematictolerance analysis, Computer-Aided Design, 29(2), 1997.

Laliberte, T., Gosselin, C., and Cote, G., Rapid pro-totyping of mechanisms, In Proceedings of the 10th World

Congress on the Theory of Machines and Mechanisms,Oulu, Finland, 1999.

Lee, S.J., and Gilmore, B.J., The determination ofthe probabilistic properties of velocites and accelerations inkinematic chains with uncertainty, ASME Journal of Me-chanical Design, v. 113, 84-90, 1991.

Liang, X. W-., and Xian, Z., Q-., Probabilistic analysisand monte carlo simulation of the kinematic error in a spa-tial linkage, Mechanisms and Machine Theory, vol. 24, no.1, pp. 19-27, 1989.

Mallik, A.K., and Dhande, S.G., Analysis and synthe-sis of mechanical error in path generating linkages using astochastic approach, Mechanism and Machine Theory, v.22, no. 2, 115-123, 1987.

Merz, R., Prinz, F.B., Ramaswami, K., Terk, M. andWeiss, L., Shape Deposition Manufacturing, In Proceedingsof the Solid Freeform Fabrication Symposium, pages 1-8,The University of Texas at Austin, August 8-10, 1994.

Rajagopalan, S. and Cutkosky, M.R., Tolerance repre-sentation for mechanism assemblies in layered manufactur-ing, In Proceedings of the 1998 ASME DETC/DFM Con-ference, Atlanta, GA, September 13-16, 1998.

Rajagopalan, S., Cutkosky, M. Optimal Pose Selectionfor In-Situ Fabrication of Planar Mechanisms, In Proceed-ings of the 1999 ASME DETC Conference, Las Vegas, NV,September 12-15, 1999.

Rajagopalan, S., Error analysis and optimal pose selec-tion for the in-situ fabrication of mechanisms, Ph.D. Thesis,Stanford University (in preparation) - to be submitted May31st, 2000.

Sandia National Labs, Intelligent Micromachine Initia-tive, www.mems.sandia.gov, 2000.

Shigley, J.E. and Uicker, J.J., Theory of Machines andMechanisms, 2nd edition, New York: McGraw-Hill, 1995.

Tischler C.R., and Samuel, A.E., Prediction of slopin general spatial linkages, The International Journal ofRobotics Research, v. 18, no. 8, 845-858, August 1999.

Wang, H.H.S., and Roth, B., Position errors due toclearances in journal bearings, Journal of Mechanisms,Transmissions and Automation in Design, vol. 111, n 3,pp. 315-320, 1989.

11 Copyright c 2000 by ASME