CA1304932C - Method and apparatus for calibrating a non-contact gauging sensor withrespect to an external coordinate system - Google Patents

Method and apparatus for calibrating a non-contact gauging sensor withrespect to an external coordinate system

Info

Publication number
CA1304932C
CA1304932C CA000574464A CA574464A CA1304932C CA 1304932 C CA1304932 C CA 1304932C CA 000574464 A CA000574464 A CA 000574464A CA 574464 A CA574464 A CA 574464A CA 1304932 C CA1304932 C CA 1304932C
Authority
CA
Canada
Prior art keywords
sensor
external
target
coordinate
coordinates
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CA000574464A
Other languages
French (fr)
Inventor
Robert Dewar
Dale Robert Greer
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Perceptron Inc
Original Assignee
Perceptron Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Perceptron Inc filed Critical Perceptron Inc
Application granted granted Critical
Publication of CA1304932C publication Critical patent/CA1304932C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01BMEASURING LENGTH, THICKNESS OR SIMILAR LINEAR DIMENSIONS; MEASURING ANGLES; MEASURING AREAS; MEASURING IRREGULARITIES OF SURFACES OR CONTOURS
    • G01B11/00Measuring arrangements characterised by the use of optical techniques
    • G01B11/002Measuring arrangements characterised by the use of optical techniques for measuring two or more coordinates

Abstract

ABSTRACT OF THE DISCLOSURE
One or more non-contact gauging sensors are calibrated to a common external coordinate system by providing each sensor to be calibrated with a target which can be simultaneously viewed by the sensor and an external measuring system for determining coordinates of the target in terms of the external coordinate system and in terms of the sensor coordinate system. With the resulting spatial coordinates of the target expressed in both frames of reference, transform matrix coefficients can be calculated, for example with a programmable computer, to calibrate each sensor to the preselected common external coordinate system.

Description

1:~04932 METHOD AMD APPARATUS
FOR CALIBRATING A N~N-CONTACT GAUGlNG SENSOR
WITH RESPECT T~ AN EXTERNAL C0ORDINATE SYSTEM

BACKGROUND OF THE rNVENTION

The invention relates generally to non-contact gauging systems employing a plurality of gauging sensors directed at predeterm med points on a workpiece to be gauged. More specifically, the invention concerns calibration of one or more non-contact sensors with respect to an external coordinate rame of reference.

In the manufacture of parts and assemblies by processes such as stamping, extrusion, drawing and casting from materials such as sheet or bulk metal, plastic, film, rubber and the like, it is often required that accurate dimensional measurements be performed either on-line as the manufacturing process operates upon the part or assembly or off-line upon samples of gauged workpieces temporarily rem~ved from the manufacturing production line. In order~to obtain economies of manufacturing and produce high quality parts, it is necessary that measurements be made to ensure that dimensional tolerances are maintained. Such measurements must be made rapidly at many points on each produced part or assembly and in such a manner that the part or assembly itself is not touched or otherwise affected substantially by the measuring process itself. Measurements arè
often required to be performed which determine the position in three di~ensional sp~ce of certain identified points or features which exist on the manufactured part or assembly being gauged. Such points or features .

~3~4932 typically include edges, corners, holes, designated portions of a surface, studs c~d intersections of surfaces. Special and general purpose computers exist which are capable of determining such measurements from image data produced by sufficiently intelligent sensor-illuminator systems.
One such sensor-illuminator system which operates on the triangulation principle to generate image data usable by a machine vision computer is disclosed in U.S. Patent No. 4,645,348 - Dewar, et al., assigned to the same assignee as the instant invention. As disclosed in the '348 - Dewar, et al. patent, the gauging sensor is internally calibrated with respect to the sensor's own coordinate system by use of so-called "rectification" tables. The oontents of the rectification table give the coordinates in space relative to the coordinate system of the sensor of each point which reflects light of predetermined quality back to each correspondLng picture element or "pixel" of the gauging sènsor's light receptive sensing system.
The next step in calibrating a sensor such as that disclosed in the ~ewar, et al. patent is to establish a point of reference external to -the sensor for the measurements effected through use of the rectification table. In known measuring systems, such sensors are calibrated to some type of master or "goldenn,part. However, such calibration to a master part results in less than optimum measurement system calibration in the case of large work pieces, such as large p~rtions of automotive vehicles.
Where the part is very large, the corresponding master part is likewise large and prone to distortion when moved from one location to the next.
m erefore, when moving a large master part to a gauging fixture, the part distorts and the calibration error will exceed acceptable levels.
An additional problem with prior calibration approaches is the necessity for very accurately determining the precise location in the ~3049~2 external reference coordinate system of each sensor to be ca:Librated. Only in this way in the prior art could the sensor data be accurately related to the external point of reference. Such precise alignment of a plurality of sensors in a relatively large gauging station area has proven very difficult, if not infeasible.
Additionally, the user of the non-contact gauging system may desire to measure the same parts with a coordinate measuring machine which requires moving the part and mounting it in a different fixture. Because the part may`be mounted differently in each fixture the measurements will not be consistent.
Manufacturing operations are quickly moving into the era of using a common reference coordinate system from the design of the workpiece in a CAD/CAM environment and perform-ing all measurements and manufacturing operations at each manufacturing station relative to a common coordinate system.
Therefore, there is seen to be a need for the capability of calibrating each sensor of a multi-sensor gaug-ing array to a common external coordinate system rather thanto the internal coordinate system of each individual sensor.

SUMMARY OF THE INVENTION
It is an object of the invention to provide a method and apparatus for the calibration of one or more measurement sensors such that the spatial position coordinates expressed relative to each sensor's local coordinate system can be transformed into coordinates relative to a physical target or targets defining an external spatial coordinate system.

rn/~

It is a further object of the invention to elimanate the need for the use of a master part in calibrating the measurement or gauging sensors of a non-contact gauging system.
Accordingly, an arbitrarily oriented non-contact gauging sensor is calibrated ~Jith respect to an external coordinate system by providing a target which }ies simultaneously within the measuring zone of the sensor and the measuring zone of measuring means external to the sensor. m e sensor determines a set of first spatial coordinates of the target expressed in terms of the local sensor coordinate system. The external measuring means is likewise used to determine a set of second spatial coordinates of the target expressed in terms of the external coordinate system. Then with the resulting spatial coordinates expressed in both frames of reference for each target point, transform matrix coefficients can be calculated to calibrate each sensor to the desired coordinate system.
It i~ a feature of the invention that calibration is accomplished by direct measurements of the same target expressed simultaneously in multiple coordinate systems of interest.
It is a further feature of this invention that the calibration approach avoids the error,stack-ups and uncertainties which arise using other methods dependant up~n indirect reference points or targets defining the origin or orientation of sensor space.
It is still a further feature of the invention that it avoids the prcblems of accuracy evaluation based upon correlation with other measurement methods.
It is yet a further feature of this invention that it permits the sensors to be calibrated to an external coordinate system without the need for high levels of accuracy in the fabrication or positioning of the targets used in the calibration apparatus and method.
It is still a further feature of the invention that the target used in the calibration process is created directly by the sensor's gauging medium, thereby avoiding the necessity for high levels of accuracy in the fabrication or positioning of referen oe surfaces or tarqets on the exterior of the sensor.

BRUEF DESCRIPTIoN OF THE DRAWING
These and other objects and features of the invention will become apparent from a reading a detailed description taken in conjunction with the drawinq, in which;
Fig. 1 is a simultaneous top and side view of a portion of an automotive vehicle body showing typical points of interest which would be placed in the field of view of a plurality of non-contact sensors at a gauging station;
Fig. 2 is a perspective view of a typical gauging station on an autonotive assembly line including a plurality of non-contact sensors to be calibrated in accordance with the principles of the invention;
Fig. 3 is a functional diagram showing a typical sensor to be calibrated, its target, and an external m asuring system such as a pair of theodolites;
Fig. 4 is a perspective view of a sensor and its associated target shown in more detail;
Fig. 5 is a diagram setting forth tw~ typical theodolites and their associated computer and display apparatus; and Figs. 6A-D set forth four alt~ernative approaches to defining the external coordinate system using three theodolites.

DETAITFn DESCRIPTIoN
With reference to Fig. 1, there is shown a typical automotive vehicle body portion which prior to its assembly with other of the vehicle components w~uld require gauging of certain key points. Such miscellaneous points of interest on workpiece 100 of Fig. 1 are shown as points 110-1 through llO-n. The left side lOOL of the vehicle body and the ri~ht side 100R of the vehicle body are shown in an "unfolded" view for convenience in Fig. 1. Typical usages of the points or the manner in which they are selected would be dictated, for example, by the ensuing assembly process to take place with respect to the w~rkpiece 100. For example, assume that the hood has not yet been assembl~d over thR hood cavity at the front of the vehicle. Then measurements about the periphery of the hood cavity such as at points 110-6, 110-7, 110-8 and 110-9 could be made to detRn~ine whether the ensuing assembly of the hood lid to the vehicle kody can be performed with an acceptable fit between the parts to be assembled.
While there are many sensor arrangements known, including thR
opkical arrangement disclosed in thR above-cited patent to Dewar, et al., it has been extremely difficult to calibrate the sensor readings at all the desired points of interest about a large workpiece with respect to any desired external reference system.
A typical gauging station for an automotive vehicle part as shown in Fig. 1 could take the form set forth in Fig. 2. Workpieces to be gauged at gauging station 200 rest on transporting pallets 220 which are mcved along an assembly line via pallet guides 230 which pass through guide channels 231 in the pallet. At the gauging station 200, a sensor mounting frame 210 (only one-half of which is shown in perspective in Fig. 2) surrounds the workpiece 100 to be qauged and provides a plurality of mounting positions for a series of optical gauging sensors 240-1 through 130~932 240-n each designed in accordance with the disclosure of U.S. Patent No.
4,645,348 - Dewar, et al. Communication cables, which are not specifically shown in Fig. 2 for clarity, couple the sensors 240 to a machine vision computer 250 which includes a CRT or cathode ray tube display 251.
Optionally provided with a typical machine vision computer is a printer 260. It is to the typical gauging station as set forth in Fig. 2 that the apparatus and method of this invention is to be applied for effect mg calibration of each of the sensors 240 with a predeternuned external coordinate system associated, for example, with the workpiece 100 to be measured.
Apparatus and a method for calibrating each of the sensors 240 of Pig. 2 is best described with reference to Figs. 3, 4 and 5. The gauging sensor 240 to ke calibrated is rigidly but releasably coupled to a target 340 which is located simultaneously in the field of view of the gaug m g 6ensor 240 and in the field of view of an external measuring system comprised, for example, of a pair of theodolites 301-1 and 301-2.
The theodolite is a commercially available survey Lnstrument for measuring horizontal and vertical angles, similar in principle to the transit. A pair o typical theodolites 301-1 and 301-2 shown in Fig. 5 are respectively coupled to a computer and display 500 by signaling bus 520 and signaling bus 510. The fundamental mathematical principle of operation of the theodolites is, as with the case of the typical gauging sensor 240, based on triangulation. m e theodolites 301-1 and 301-2 measure both horizontal and vertical angles to a se~ected target and enter the digitized angular data into the computer 500 for conversion to conventional coordinates of three dimensions such as the familiar x, y and z cartesian coordinate system. Initially, the theodolites 301-1 and 301-2 are set up and sighted at each other along a so-called collimation line 310 (Fig. 3) 13~4g32 to establish a base line from which to perform triangulation and are then each sighted at both ends of a precisely machined referen oe bar made, for example, of rNV~R such as shown at 320 in Fig. 3. m e reference bar 320 is of a known precise length between its first end 321 and its second end 322.
Hen oe , after the readings on the reference bar, the theodolites will have determined their distance from each other.
Theodolite 301-1, shown in phantom at 301-lP, is therefore pivoted to take readings along line 331 to the second end 322 of bar 320 and along line 332 to the first end 321 of the ~ar 320. In a similar fashion theodolite 301-2, shown in phantom at 301-2P, is pivoted to take readings along lines 331 and 334 with respect to bar 320. m ese measurements enable the computer 500 coupled to the two theodolites (see Fig. 5) to calculate the positional relationship of the theodolites with respect to each other.
~ ext, to enable the theodolite external measuring system to generate measured data in terms of a selected external coordinate system, known programs are used by computer 500 to operate on theodolite measurement data taken from predetermined known Foints in the external coordinate space. Using two theodolites, as shown in the arrangement of Fig. 3, at least three reference points must be observed by each theodolite in order for the computerized initialization to be effected. Other known initialization techniques utilize three theodolites, and these alternative approaches are discussed in a later section of this description with reference to Figs. 6A-D One commercially available theodolite measuring system capable of performing the required initialization to an external ccordinate system for u æ with this invention is the C.A.T. 2000 System of Wild Heerbrugg Instruments, Inc.

* trade-marks ~3049~2 With continued reference to Figs. 3 and 4, the target 340 includes a transverse wall 422 connecting first and second side walls 420 and 421, respectively, Side walls 420 and 421 are for retention of first and second ends of a set of four elongate asymetrically arranged members or fiber-like strands 341, 342, 343 and 344. Preferably fibers 341-344 are fashioned from substantially white, translucent material. Each end of the fiber is coupled or tied down at a respective side wall of the target body by a coupling plug 430. The axes of the fibers 341-344 extend generally transversely to a sensor generated light plane 300. Preferably the orientation of the fibers 341 through 344 is substantially perpendicular to ,~the plane 300.
The target 340 is rigidly yet releasably and adjustably coupled to the gauging sensor 240 via a target coupler member 350 which comprises a subgtantially cylindrical rod which is slidingly received in mating bores of mounting block 410 coupled to gauging sensor housing 401 and mounting block 411 which is coupled to, or alternatively an integral part of, target 340, The precise longitudinal position of the target with respect to the end face of the gauging sensor 240 which does the actual illumination of the target is adjustable by means of wing-tipped set screws 412 and 413 engaging mating threaded bores respectively in maunting blocks 410 and 411, thé threaded bores intersecting the mating b~re which receives the target coupler member 350, Hence, both the target 340 and the sensor housing 401 which are respectively coupled to mounting bl w ks 411 and 410 may be slid along rod 350 to a preselected relative position and then the screws 412 and 413 may be tightened to maintain the desired orientation during the ensuing calibration of the sensor with respect to an external coordinate system, ~3049:~2 While target 340, as shown in Fig. 4, may have solid housing or fiber-naunting walls, such as 420, 421 and 422, it may be preferable for many applications for the fiber-carrying frame to take the form of a wlre-like or cage structure with substantially open walls. Such a cage-type arrangement is to exhibit minimum obstruction to line-of-sight access to the target fibers by the theodolites. Hence, with the wire frame or cage type body instruction, the same target design could be ~sed with a wide variety of sensor mounting arrangements while ensuring line-of-sight access to the target points by the theodolites.
Hence the target 340 is placed with respect to the sensor at a position approximately the same as that of the points of interest to be gauged when an actual part is present. Then the sensor is activated to project a neasuring plane of light 300 in the direction of the target such that the intersection of the light plane 300 with each of the asymmetrically æ ranged fibers 341 through 344 will, at each fiber, result in an illuminated target point 345, 346, 347 and 348. It will be seen, therefore, that the t~rget points 345 through 348 have been generated without the necessity for precise positio m ng or aiming of sensor 240 measuring light plane 300. Light plane 300 emanates from light plane output aperture 402 in hou~ing 401 of sensor 240.
At this point, the target points 345 through 347 will be in the field of view of both the gauging sensor 240 and the external measuring apparatus oomprised of the theodolite pair 301-1 and 301-2 and associated ccmputer 500 (Fig. 5). The coordinates of the target points 345 through 348 as expressed in terms of the sensor's ooordinate system are determined by the reflection of the illuminated target points back through light receiving aperture 403 of gauging sensor 240 to an array of pixel elements such as photo diodes. The coordinates are determined by an associated 13049~2 machine vision computer using rectification table contents transmitted to the computer by the sensor as described in the above cited '348 patent to Dewar, et al.
At substantially the same time, theodolites 301-1 and 301-2 via sighting paths 336 and 335, respectively, likewise take non-contact measurements of the generated target points 345 through 348. The angular measurement data from the theodolites are passed to computer 500 for transformation into coordinate information for each of the target points as expressed in terms of the preselected external reference coordinate system.
Hence, at this point, the calibration approach contemplated now has each target point expressed in terms of the two coordinate systems to be interrelated in the calibration process.
The measurement data in ~oth sets of coordinates are passed to an appropriate transforming mechanism such as a programmable computer. The particular oomputer storing the transform program could, for example, be computer 500 of Fig. 5 associated with the theodolite external suring system. Alternatively, the transform program could reside in the machine vision computer nonmally associated with the sensor 240. Yet another alternative would be to transmit the sensor and theodolite data to a computer or other calculating instrument not directly associated with either measuring system.
The transform oomputer performs the following basic functions to obtain the desired transformation parameters. First, sensor vectors are created by expressing the location of each target point with reference to a mean of all sensor-measured coordinates. m e sensor vectors are specifically created by subtracting the mean of all sensor coordinate component values from the individual sensor coordinate values.

13~g32 ~ or example, assume three target points 1, 2, 3, having sensor coordinates as follows:
target point 1 = Xs = 1, Ys = S~ Zs 2 target point 2 = Xs = ~ Ys = 9, Zs 4 target point 3 = Xs = 8, Ys = ~ Zx = 1-m en the mean coordinate points would be Xs = (1 + O + 8)/3 = 3 Ys = (5 + 9 ~ 0)/3 = 4.67 Zs = (2 + 4 + 1)/3 = 2.33 Hence, sensor vectors for each target point may be created, with each vector beginning at point (Xs~ Ys~ Zs) and terminating at the measured coordinates of the target point. For this example, the sensor vector for target point 1 would have respective %, Y and Z components of 1 - 3 = -2; 5 - 4.67 z 1.67t and 2 - 2,33 z -.33.
Next external ooordinate ~ystem vectors or external vectors are created in a similar manner by subtracting the mean of all the external ocordinate values from each specific e~iernal coordinate msasured. These steps of creating sensor and external vectors establishes an origin for use in mathematically manipulating the vectors to obtain the most accurate transformation.
Tb effect the transformation, a minimum of three target points is required. Hbwever, adding ths preferred fourth point provides for better vsrification of haw well or accurately the system is measuring the points.
Use of the fourth point also provides more data to give a bettsr fit between the external and sensor coordinate systems via the mathematical curve fitting or approxination approach chosen.
It is known from mathematical theories of coordinate transformations that for a homogeneous transformation from one coordinate 1~04932 system to another, each coordinate of the new system is given as a function of a}l three coordinates of the system to be transformed. Hence, to derive a transformation from the sensor ccordinate system to the external coordinate system, the problem is to determine the coefficients in the following set of transformation equations:
ext AllXs + A12Ys + A13Zs + ~ X
Yext A21Xs + A22YS + A23Z5 + ~ Y
ext 31 s 32 s 33 s ~
The matrix of coefficients All...A33 co~prises a rotational transform, while the while the set of parameters a x, ~Y, a z represents components of a translational transform.
As an initial consideration, however, the transform program must determine which coordinate set for a target point, as expressed in sensor coordinates, should map into which coordinate set for a target point expressed in external coordinates. For example, assuming three target points, the transform will have three sets of points (X, Y, Z) transmitted to it by the sensor computer and the theodolite computer. However, at this point, the transform program d oe s not have the benefit of knowing which of these external coordinate sets corresponds to the first, second and third coordinate sets expressed in sensor coordinates. m erefore, all permutations of ordered pairs of coordinate sets from the sensor and external systems nust be examined to determine which exhibits the least transformation error.
To determine the best approximation to the set of Aij coefficients for the rotational transformer, an appropriately programmed computer, for example, would take all the permutations of sensor vectors mapping into world vectors, and, for each permutation, the following steps would be performed:

~304932 a) for all of the ~ensor coordinates, find the pair of sensor vectors whose cross product yields the largest vector;
b) create the cross product for the corresponding pair of external vectors;
c) determine the least squares mapping of all sensor vectors and the largest sensor cross product vector to the X axis of the external vectors and the external cross product vector;
d) repeat step c for the Y and Z axes.
m e resulting transformation from the sensor vectors to the external vectors is checked for orthogonality. One approach possible to checking such orthogonality is to treat the coefficients All, A12 and A13 as vector components and likewise treating the triplets A21, A22, A23 and A31, A32~ A33 as components of three dimensional vectors. m e orthogonality check is to determine that the magnitude of all three A
vectors i5 very close to unity. miS ls easily done by comput m g the 6quare root of the sum of the squares of each vector's three co~ponents.
miS test is merely another way of saying that the unit vector in one coordinate space must map into a vector of unit length in the other coordinate spa oe for perfect orthogonality.
If the orthogonality is acceptable within a predefined target error, then the transformation error terms for each individual permutation are examined to find the smallest error observed. The permutation with the smallest error is then chosen as the proper transformation association between the coordinate points in the two systems.
Now that the best approximation to the values for All through A33 have been determined using a least squares method of conformal mapping, the translation ooefficients a X, a Y and ~Z may be determined by substituting ~304932 the known measured values of Xext, YeXt, Zext and Xs~ Ys~ Zs into the above three simultaneous equations to solve three equations in three unknowns for ~ X, ~Y, and ~ Z. Assuming the accuracy with the selected transform is within acceptable levels, then the values of All through A33, ~ X, ~ Y and ~ Z are used to transform any measured sensor coordinate into the desired external coordinate system.
It is to be understood, of course, that m~re than a single plane of light from the gauging sensors could be utilized in conjunction with the target fibers to generate more than four points of interest which would be sim~ltaneously observable by the theodolite system. For example, a cross hair comprised of two intersecting planes of light could be directed to the target resulting in a field of eight target points.
Matrix computations, least squares approximation theory, and vector manipulation are well kncwn in the mathematical arts. Example reference m2terials pertinent to the mathematical transformations to be effected by, for example, a programmable computer as contemplated by this invention are Handbook of Mathematics, I. N. Bronshtein and K. A.
Se~endyayev: Matrix Computations, G. H. Golub and C. F. ~an L~an; The VNR
Concise Encyclopedia of Mathematics, published by Van Nostrand Reinhold ComFany; and Numerical Re~ipes, m e Art of Scientific Computing, W. H.
Press, B. P. Flannery, S. A. Teukolosky and W. T. Yetterling.
Figs. 6A through 6D set forth four alternative approaches to defining the external coordinate system via the use of three theodolites 601, 602 and 603. In Fig. 6A, the external coordinate system is defined using three theodolites and a computer (not shown~ to establish good collimation between each pair of stations. Hence, collimation from station 601 to station 603 via path 13 and from 603 to 601 via path 31 is performed. In a simalar manner, paths 12 and 21 are u$ed for collimation establishment between station 601 and 602, while paths 23 and 32 are used for collimation between 602 and 603.
In Fig. 6B, a second alternative for initializing the system to the desired external coordinate system is effected by establishing good collimation between any one thodolite station and the other two stations, for example, between stations 601 and 603 (via lines 13, 31) and between 602 and 603 (via lines 23, 32). Then the theodolites are used to measure a co~mon reference target 610 from each station via measuring vectors lT, 2T
and 3T, respectively.
Fig. 6C sets forth a third alternative to defining the external coordinate system whereunder good collimation is established between any tw~ stations, for example, between stations 601 and 603 and then each station takes measurements with respect to four common reference targets 611, 612, 613 and 614. The measurement vectors are shown using the notation mTn where m i5 the number of the measuring station and n is the number of the common reference target. For example, station 601 (station 1), which is the first theodolite station, takes a measurement of the second common reference target 612 via vector lT2.
A fourth alternative is set forth in Fig. 6D and involves an approximation of collimation between any tw~ stations such as between stations 601 and 602, followed by measurements from each of the three stations to five common reference targets 615, 616, 617, 618 and 619. The notation used for the measurement vector from a given station to a given target is the same as used in the oonjunction above with Fig. 6C.
Hence, it will be seen that in accordan oe with the principles of the invention, because the sensor itself creates the target points to be connonly measured with the external measuring systemr there is never a need for an accurate knowledge of the precise positioning in the external coordinate space of each individual sensor. Likewise, it will be seen that there is no need for a master part for use by all sensors during the calibration process. The prior art approaches to calibration have attempted (with dubious success) to accurately and repeatably locate the position and orientation of each sensor in six degrees of freedom. Through use of this invention it will be seen that, advantageously, the user of the measuring system designed in accordance with the principles of the invention need only determine the location of the sensor's field of view through use of the target device for generating at least three illuminated target points.
The above described method and apparatus also finds utility in robotics applications wherein the sensor to be calibrated and the target are relatively located with respect to each other by a tactile element, or "hand", of a robot.
With the present invention, calibration of a sensor could, for example, be performed either by moving a target into the field of view of a mounted sensor or, alternatively, by moving a portable sensor in,to appropriate position with respect to a fixed target.
The invention has been described with reference to a detailed description of a preferred embodiment. The details of the description are given for the sake of example only and are not intended as limitations upon the scope and spirit of the appended claims.

rn/~J11

Claims (30)

1. A method for calibrating an arbitrarily oriented non-contact gauging sensor with respect to an external coordinate system, the method comprising:
providing a target lying simultaneously within a measuring zone of the sensor and a measuring zone of measuring means external to the sensor;
using the sensor to determine first spatial coordinates of the target expressed in terms of the sensor's coordinate system;
using the external measuring means to determine second spatial coordinates of the target expressed in terms of the external coordinate system; and transforming the first spatial coordinates into the coordinates expressed in terms of the external system using the first and second spatial coordinates of the target.
2. The method of Claim 1 wherein the sensor is coupled to a tactile element of a robot means for movement relative to the target.
3. The method of Claim 1 wherein the target is coupled to a tactile element of a robot means for movement relative to the sensor.
4. The method of Claim 1 wherein the non-contact gauging sensor comprises an optical sensor emitting at least one plane of light in the sensor measuring zone.
5. The method of Claim 4 wherein the external measuring means comprises at least two theodolites, each coupled to means for generating measurement data expressed in terms of the external coordinate system.
6. The method of Claim 5 wherein the target comprises means for providing at least three points simultaneously viewable by both the sensor and the at least two theodolites.
7. The method of Claim 5 wherein the target comprises means for providing four non-symetrically positioned points simultaneously viewable by the sensor and the at least two theodolites.
8. The method of Claim 1 wherein the step of transforming further comprises:
a) creating sensor vectors by subtracting the mean of all sensor coordinates from the coordinates of the target as measured by the sensor;
b) creating external coordinate vectors by subtracting the mean of all exterior coordinates from the coordinates of the target as measured by the external measuring means;
c) ordering pairs of sensor and external coordinates for all possible permutations thereof:
d) for each permutation i) determining a pair of sensor vectors yielding the largest cross product vector therebetween;
ii) generating a corresponding cross product for a corresponding pair of external coordinate vectors;
iii) determining a least squares mapping of all sensor vectors and the largest sensor vector cross product to each of the coordinate axes for the external coordinate vectors and the corresponding external coordinate cross product; and iv) determining whether the resulting transformation results in orthogonality within a predetermined degree, and, if so, calculating transformation errors between the known external coordinates and the transformed sensor coordinates; and e) selecting the permutation resulting in the smallest transformation error.
9. A method for calibrating an arbitrarily oriented optical gauging sensor with respect to an external coordinate system, the method comprising;
providing a target lying simultaneously within a measuring zone of the sensor and a measuring zone of measuring means external to the sensor;
illuminating the target with a measuring light plane of a sensor optical source to generate at least three non-symetrical illuminated points on the target;
measuring coordinates of the at least three points with the sensor, the measured coordinates expressed in terms of the sensor coordinate system;
measuring coordinates of the at least three points with the external measuring means, the measured coordinates expressed in terms of the external coordinate system determining the mean value of each measured coordinate in the sensor coordinate system;
determining the mean value of each measured coordinate in the external coordinate system;
creating a sensor vector for each measured sensor coordinate point, each sensor vector extending from the sensor coordinate mean value point to a corresponding target point coordinate;
creating an external vector for each measured external coordinate point, each external vector extending from the external coordinate mean value point to a corresponding target point coordinate;
ordering pairs of sensor and external coordinates for all possible permutations thereof;

for each permutation, using a least squares approximation to determine a mapping of sensor vectors into external coordinate vectors with acceptable orthogonality; and selecting the permutation resulting in the smallest transformation error.
10. Apparatus for calibrating an arbitrarily oriented non-contact gauging sensor with respect to an external coordinate system comprising:
external measuring means;
target means lying simultaneously within a measuring zone of the sensor and a measuring zone of the external measuring means; and transformation means coupled for receipt of coordinate data relative to the target generated by both the sensor and the external measuring means, the transformation means operative to derive a transformation of sensor coordinate data into external coordinate data using the received target coordinate data from the sensor and the external measuring means.
11. The apparatus of Claim 10 further comprising robot means coupled to the sensor for effecting movement of the sensor relative to the target means.
12. The apparatus of Claim 10 further comprising robot means coupled to the target means for effecting movement of the target means relative to the sensor.
13. The apparatus of Claim 10 wherein the non-contact gauging sensor comprises an optical source emitting at least one plane of light in the sensor measuring zone.
14. The apparatus of Claim 13 wherein the external measuring means comprises at least two theodolites, each coupled to means for generating measurement data expressed in terms of the external coordinate system.
15. The apparatus of Claim 14 wherein the target means comprises means for providing at least three non-symetrically positioned points simultaneously viewable by the sensor and the at least two theodolites.
16. The apparatus of Claim 14 wherein the target means comprises means for providing four non-symetrically positioned points simultaneously viewable by the sensor and the at least two theodolites.
17. The apparatus of Claim 16 wherein the means for providing further comprises means releasably coupled to the sensor and carrying four elongate members extending transversely to the at least one plane of light emitted by the sensor, each elongate member having characteristics enabling the generation of an illuminated point at the intersection of the light plane with the elongate member.
18. The apparatus of Claim 17 wherein the elongate members extend substantially perpendicularly to the plane of light.
19. The apparatus of Claim 17 wherein each elongate member comprises a fiber of white translucent material.
20. The apparatus of Claim 10 wherein the transformation means comprises programmable computer means.
21. The apparatus of Claim 20 wherein the computer means includes a program for performing the follow m g steps:
a) creating sensor vectors by subtracting the mean of all sensor coordinates from the coordinates of the target as measured by the sensor;
b) creating external coordinate vectors by subtracting the mean of all exterior coordinates from the coordinates of the target as measured by the external measuring means;
c) ordering pairs of sensor and external coordinates in all possible permutations thereof;
d) for each permutation;
i) determining a pair of sensor vectors yielding the largest cross product vector therebetween;
ii) generating a corresponding cross product for a corresponding pair of external coordinate vectors;
iii) determining a least squares mapping of all sensor vectors and the largest sensor vector cross product to each of the coordinate axes for the external coordinate vectors and the corresponding external coordinate cross product; and iv) determining whether the resulting transformation results in orthogonality within a predetermined degree, and if so, calculating the transformation errors between the known external coordinates and the transformed sensor coordinates; and e) selecting the permutation resulting in the smallest transformation error.
22. In a non-contact optical measuring system having a plurality of optical sensors prepositioned with respect to a workpiece to be measured, each optical sensor having means for determining coordinates of points located within the sensor field of view with respect to a sensor coordinate system, an arrangement for calibrating any of the plurality of sensors with respect to an external coordinate system comprising:
external measuring means;
target means releasably coupled to a sensor being calibrated, the target means carrying at least three non-symetrically positioned target point generating elements operative upon illumination by the sensor to generate at least three corresponding illuminated target points simultaneously viewable by the sensor and the external measuring means, such that the sensor can determine coordinates of each target point in terms of the sensor coordinate system and the external measuring means can determine coordinates of each target point in terms of the external coordinate system; and transformation means coupled for receipt of sensor determined coordinate data and external measuring means determined coordinate data for the at least three target points, the transformation means operative to derive a matrix of transform coefficients effective to transform sensor coordinate measurement data into external coordinate measurement data, thereby calibrating a sensor with respect to the external coordinate system.
23. The arrangement of Claim 22 wherein the target point generating elements each comprise elongate translucent members and the target means includes first and second side walls for coupling receipt of respective first and second ends of the elongate translucent members such that the elongate members extend generally transversely to a measuring plane of light emitted by the sensor to thereby produce the illuminated target points at intersections of each of the elongate members with the measuring plane of light.
24. The arrangement of Claim 22 wherein the target point generating elements each comprise elongate translucent members and the target means includes a substantially open-faced, cage-like structure for coupling receipt of respective first and second ends of the elongate translucent members such that the elongate members extend generally transversely to a measuring plane of light emitted by the sensor to thereby produce the illuminated target points at intersections of each of the elongate members with the measuring plane of light, the substantially open-faced structure thereby enabling line-of-sight viewing of the target points by the external measuring means from substantially all directions.
25. The arrangement of Claim 23 wherein each elongate translucent member is comprised of a substantially white fiber.
26. The arrangement of Claim 23 wherein the elongate translucent members extend substantially perpendicularly to the measuring plane of light.
27. The arrangement of Claim 23 further comprising coupling means rigidly but releasably coupled to the sensor and to the target means and including means for adjusting a distance between the sensor and the target means.
28. The arrangement of Claim 27 wherein the coupling means includes a first mounting block coupled to the sensor, a second mounting block coupled to one of the first and second side walls and a cylindrical rod-like coupler member positioned for sliding receipt in mating bores in the first and second mounting blocks, the means for adjusting including first and second set screw means respectively received in threaded bores in the first and second mounting blocks, with the threaded bores intersecting respective mating bores.
29. The arrangement of Claim 22 wherein the transformation means comprises a programmable computer means.
30. The arrangement of Claim 29 wherein the computer means is programmed to perform the following steps:
a) determining the mean value of each measured coordinate in the sensor coordinate system;
b) determining the mean value of each measured coordinate in the external coordinate system;
c) creating a sensor vector for each measured sensor coordinate point, each sensor vector extending from the sensor coordinate mean value point to a corresponding target point coordinate;
d) creating an external vector for each measured external coordinate point, each external vector extending from the external coordinate mean value point to a corresponding target point coordinate;
e) ordering pairs of sensor and external coordinates for all possible permutations thereof;
f) for each permutation i) determining a pair of sensor vectors yielding the largest cross product vector therebetween;
ii) generating a corresponding cross product for a corresponding pair of external coordinate vectors;
iii) determining a least squares mapping of all sensor vectors and the largest sensor vector cross product to each of the coordinate axes for the external coordinate vectors and the corresponding external coordinate cross product; and iv) determining whether the resulting transformation results in orthogonality in a predetermined degree and, if so, calculating the transformation errors between the known external coordinates and the transformed sensor coordinates; and g) selecting the permutation resulting in the smallest transformation error.
CA000574464A 1987-09-08 1988-08-11 Method and apparatus for calibrating a non-contact gauging sensor withrespect to an external coordinate system Expired - Fee Related CA1304932C (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US07/094,329 US4841460A (en) 1987-09-08 1987-09-08 Method and apparatus for calibrating a non-contact gauging sensor with respect to an external coordinate system
US094,329 1987-09-08

Publications (1)

Publication Number Publication Date
CA1304932C true CA1304932C (en) 1992-07-14

Family

ID=22244523

Family Applications (1)

Application Number Title Priority Date Filing Date
CA000574464A Expired - Fee Related CA1304932C (en) 1987-09-08 1988-08-11 Method and apparatus for calibrating a non-contact gauging sensor withrespect to an external coordinate system

Country Status (5)

Country Link
US (1) US4841460A (en)
EP (1) EP0306731B1 (en)
JP (1) JP2800832B2 (en)
CA (1) CA1304932C (en)
DE (1) DE3877665T2 (en)

Families Citing this family (46)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5295073A (en) * 1989-03-24 1994-03-15 Celette S.A. Device for checking the position of various points of a vehicle
GB9000314D0 (en) * 1990-01-06 1990-03-07 Lk Ltd A control system
US5245555A (en) * 1990-10-15 1993-09-14 Vilches Jose I System for measuring vector coordinates
US5392384A (en) * 1991-04-09 1995-02-21 Kabushiki Kaisha Yaskawa Denki Method of calibrating an industrial robot
DE4115846A1 (en) * 1991-05-15 1992-11-19 Ameling Walter Contactless spatial position measurement in robot processing chamber - acquiring images of robotic actuator with defined marking enabling calibration of imaging units in coordinate system
US5359542A (en) * 1991-12-20 1994-10-25 The Boeing Company Variable parameter collision avoidance system for aircraft work platforms
US5347471A (en) * 1992-09-18 1994-09-13 Simco Industries, Inc. Checking fixture with computer compensation for data collection device locators
US5396331A (en) * 1993-08-10 1995-03-07 Sanyo Machine Works, Ltd. Method for executing three-dimensional measurement utilizing correctively computing the absolute positions of CCD cameras when image data vary
US5774826A (en) * 1995-11-30 1998-06-30 Trimble Navigation Limited Optimization of survey coordinate transformations
US6134507A (en) * 1996-02-06 2000-10-17 Perceptron, Inc. Method and apparatus for calibrating a non-contact gauging sensor with respect to an external coordinate system
US5748505A (en) * 1996-02-06 1998-05-05 Perceptron, Inc. Method and apparatus for calibrating a noncontact gauging sensor with respect to an external coordinate system
US6285959B1 (en) 1996-02-06 2001-09-04 Perceptron, Inc. Method and apparatus for calibrating a non-contact gauging sensor with respect to an external coordinate system
US6078846A (en) * 1996-02-06 2000-06-20 Perceptron, Inc. Calibration and compensation of robot-based gauging system
US5703796A (en) * 1996-07-11 1997-12-30 Ford Global Technologies, Inc. Driveline alignment apparatus and method
US5960125A (en) * 1996-11-21 1999-09-28 Cognex Corporation Nonfeedback-based machine vision method for determining a calibration relationship between a camera and a moveable object
US6092022A (en) * 1997-02-28 2000-07-18 Trimble Navigation Optimal survey map projection system
US6310644B1 (en) * 1997-03-26 2001-10-30 3Dm Devices Inc. Camera theodolite system
US6062062A (en) * 1997-06-25 2000-05-16 Mitutoyo Corporation Sensitivity calibrating method for detector of comparator
US6016118A (en) * 1998-03-05 2000-01-18 Trimble Navigation Limited Real time integration of a geoid model into surveying activities
US6633384B1 (en) * 1998-06-30 2003-10-14 Lockheed Martin Corporation Method and apparatus for ultrasonic laser testing
US7545509B2 (en) * 1998-06-30 2009-06-09 Lockheed Martin Corporation System and method for online control of paper elasticity and thickness
US7561281B2 (en) * 1998-06-30 2009-07-14 Lockheed Martin Corporation System and method for controlling tube thickness
US7342665B2 (en) * 1998-06-30 2008-03-11 Drake Jr Thomas E System and method for control of paint thickness
US7612890B2 (en) * 1998-06-30 2009-11-03 Lockheed Martin Corporation System and method for controlling wafer temperature
US6657733B1 (en) * 1998-06-30 2003-12-02 Lockheed Martin Corporation Method and apparatus for detecting ultrasonic surface displacements using post-collection optical amplification
US7286241B2 (en) * 1999-06-24 2007-10-23 Lockheed Martin Corporation System and method for high-speed laser detection of ultrasound
US6166811A (en) * 1999-08-12 2000-12-26 Perceptron, Inc. Robot-based gauging system for determining three-dimensional measurement data
US6667761B1 (en) 2000-04-14 2003-12-23 Imaging & Sensing Technology Corporation Instrument visualization system
CA2411632C (en) * 2000-07-14 2013-09-17 Lockheed Martin Corporation System and method for locating and positioning an ultrasonic signal generator for testing purposes
FI113293B (en) * 2001-04-19 2004-03-31 Mapvision Oy A method for indicating a point in a measuring space
US7913370B2 (en) 2001-05-16 2011-03-29 Utica Enterprises, Inc. Method and apparatus for assembling exterior automotive vehicle body components onto an automotive vehicle body
US7143494B2 (en) * 2001-05-16 2006-12-05 Utica Enterprises, Inc. Method and apparatus for assembling exterior automotive vehicle body components onto an automotive vehicle body
FI111755B (en) * 2001-11-23 2003-09-15 Mapvision Oy Ltd Method and system for calibrating an artificial vision system
DE102004021893B4 (en) * 2004-05-04 2009-06-04 Daimler Ag Method for calibrating a robot-guided optical measuring arrangement
DE102004021892B4 (en) * 2004-05-04 2010-02-04 Amatec Robotics Gmbh Robot-guided optical measuring arrangement and method and auxiliary device for measuring this measuring arrangement
US7113878B1 (en) 2005-05-18 2006-09-26 Perceptron, Inc. Target for calibrating a non-contact sensor
US20060271332A1 (en) * 2005-05-18 2006-11-30 Perceptron, Inc. Method for calibrating a non-contact sensor using a robot
US20060280355A1 (en) * 2005-06-14 2006-12-14 Rhex Edwards Method of evaluating and designing sealing elements
JP4971344B2 (en) * 2005-10-26 2012-07-11 トリンブル イエナ ゲゼルシャフト ミット ベシュレンクテル ハフツング Surveying method and surveying device
US7555404B2 (en) * 2007-08-09 2009-06-30 The Boeing Company Methods and systems for automated ply boundary and orientation inspection
US20090326712A1 (en) * 2008-06-26 2009-12-31 Utica Enterprises, Inc. Calibration for vehicle body assembly
CN102589430B (en) * 2012-02-01 2014-07-09 哈尔滨工业大学 Calibrating method for multi-instrument coordinate unification device
JP6456149B2 (en) * 2015-01-13 2019-01-23 株式会社トプコン Surveying equipment
US10223589B2 (en) 2015-03-03 2019-03-05 Cognex Corporation Vision system for training an assembly system through virtual assembly of objects
US10290118B2 (en) 2015-08-06 2019-05-14 Cognex Corporation System and method for tying together machine vision coordinate spaces in a guided assembly environment
CN113029023A (en) * 2021-03-01 2021-06-25 李柏松 Wall-climbing robot, working method and three-dimensional health diagnosis method for large equipment

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3986007A (en) * 1975-08-20 1976-10-12 The Bendix Corporation Method and apparatus for calibrating mechanical-visual part manipulating system
US4457625A (en) * 1981-07-13 1984-07-03 Itek Corporation Self calibrating contour measuring system using fringe counting interferometers
US4396945A (en) * 1981-08-19 1983-08-02 Solid Photography Inc. Method of sensing the position and orientation of elements in space
JPS6044815A (en) * 1983-08-23 1985-03-11 Nissan Motor Co Ltd Three-dimensional coordinate value converting method
US4645348A (en) * 1983-09-01 1987-02-24 Perceptron, Inc. Sensor-illumination system for use in three-dimensional measurement of objects and assemblies of objects
FR2551860B1 (en) * 1983-09-08 1987-05-07 Sciaky Sa INSTALLATION FOR THE DETERMINATION OF SPATIAL COORDINATES OF A POINT OF A WORKPIECE, PARTICULARLY FOR THE CHECKING OF A TOOLS SUCH AS A WELDING TOOL FOR A VEHICLE BODY
US4649504A (en) * 1984-05-22 1987-03-10 Cae Electronics, Ltd. Optical position and orientation measurement techniques
JPS6186606A (en) * 1984-10-05 1986-05-02 Hitachi Ltd Configuration measuring method without contact
US4754415A (en) * 1984-10-12 1988-06-28 Diffracto Ltd. Robotic alignment and part simulation
US4672564A (en) * 1984-11-15 1987-06-09 Honeywell Inc. Method and apparatus for determining location and orientation of objects
US4639878A (en) * 1985-06-04 1987-01-27 Gmf Robotics Corporation Method and system for automatically determining the position and attitude of an object
US4669052A (en) * 1985-07-02 1987-05-26 Motorola, Inc. Apparatus and method for calibrating a sensor
JPH0613965B2 (en) * 1986-02-07 1994-02-23 日産自動車株式会社 Three-dimensional measuring device

Also Published As

Publication number Publication date
EP0306731B1 (en) 1993-01-20
DE3877665T2 (en) 1993-08-19
US4841460A (en) 1989-06-20
JPH01119708A (en) 1989-05-11
EP0306731A3 (en) 1990-05-23
EP0306731A2 (en) 1989-03-15
DE3877665D1 (en) 1993-03-04
JP2800832B2 (en) 1998-09-21

Similar Documents

Publication Publication Date Title
CA1304932C (en) Method and apparatus for calibrating a non-contact gauging sensor withrespect to an external coordinate system
CA2318626C (en) Calibration and compensation of robot-based gauging system
US20020048027A1 (en) Method and system for geometry measurements
US6134507A (en) Method and apparatus for calibrating a non-contact gauging sensor with respect to an external coordinate system
CA2382394C (en) Method and apparatus for calibrating a non-contact gauging sensor with respect to an external coordinate system
US6460004B2 (en) Method and apparatus for calibrating a non-contact gauging sensor with respect to an external coordinate system
EP1147366B1 (en) Non-contact positioning apparatus
EP0631108B1 (en) Apparatus and method for evaluating shape of three-dimensional object
Lo et al. An application of real-time error compensation on a turning center
US20030090682A1 (en) Positioning in computer aided manufacturing by measuring both parts (cameras, retro reflectors)
Santolaria et al. Articulated arm coordinate measuring machine calibration by laser tracker multilateration
CN103697824A (en) System calibration method for measuring head of coordinate measuring machine
Che et al. A ball-target-based extrinsic calibration technique for high-accuracy 3-D metrology using off-the-shelf laser-stripe sensors
EP1091186A2 (en) Method and apparatus for calibrating a non-contact gauging sensor with respect to an external coordinate system
WO1993008449A1 (en) Measuring the accuracy of multi-axis machines
Chen et al. Dynamic calibration and compensation of a 3D laser radar scanning system
AU774749B2 (en) Method and apparatus for calibrating positions of a plurality of first light sources on a first part
Givi et al. Performance evaluation of a portable 3D imaging system
Theodoracatos et al. A 3-D vision system model for automatic object surface sensing
Icasio-Hernández et al. Validation of the network method for evaluating uncertainty and improvement of geometry error parameters of a laser tracker
JP2015129667A (en) Measurement device and method for calibrating measurement device
EP1190207A1 (en) Measurement apparatus for measuring the position and orientation of a first part to be worked, inspected or moved
Everett Completing the forward kinematic calibration of open loop manipulators when single point position sensors are used
Santolaria et al. Research Article Articulated Arm Coordinate Measuring Machine Calibration by Laser Tracker Multilateration
CN115493617A (en) Laser tracking attitude angle on-site precision evaluation system

Legal Events

Date Code Title Description
MKLA Lapsed