The problem of accurate determination of object position from imprecise and excess measurement data arises in kinematics, biomechanics, robotics, CAD/CAM and flight/vehicle simulator design. Several methods described in the literature are reviewed. Two new methods which take advantage of the modern matrix oriented software (e.g., MATLAB, IMSL, EISPACK) are presented and compared with a “basic” method. It is found that both of the proposed decomposition methods (I: SVD/QR and II: SVD/QS) give better absolute results than a “basic” method available from the text books. On a relative basis, the second method (SVD/QS Decomposition) gives slightly better results than the first method (SVD/QR Decomposition). Examples are presented for the cases when the points chosen are nearly dependent and when the independent points have small random errors in their coordinates.

1.
Angeles, J., Spatial Kinematic Chains, Springer-Verlag, Berlin, 1982.
2.
Angeles
J.
, “
Automatic Computation of the Screw Parameters of Rigid Body Motions. Part I: Finitely-Separated Positions
,”
ASME JOURNAL OF DYNAMIC SYSTEMS, MEASUREMENT AND CONTROL
, Vol.
108
, No.
1
, pp.
323
38
,
1986
.
3.
Beggs, J. S., Advanced Mechanism, Macmillan, New York, 1966.
4.
Beggs, J. S., Kinematics, Hemisphere, Washington, 1983.
5.
Bottema, O., and Roth, B., Theoretical Kinematics, North Holland, Amsterdam, 1979.
6.
Challis
J. H.
, “
Examination of Procedures for Determining Body Segment Attitude and Position Data From Noisy Biomechanical Data
,”
Medical Engineering and Physics
, Vol.
17
, No.
2
, pp.
83
90
,
1995
.
7.
Cheng
H.
, and
Gupta
K. C.
, “
An Historical Note on Finite Rotations
,”
ASME JOURNAL OF APPLIED MECHANICS
, Vol.
56
, pp.
139
145
,
1989
.
8.
Chutakanonta, P., “An Analysis of the Accuracy of Object Position Determined from the Point Coordinate Data,” M. S. Thesis, Mechanical Engineering, University of Illinois at Chicago, Chicago, IL, 1998.
9.
Fenton, R. G., and Shi, X., “Comparison of Methods for Determining Screw Parameters of Finite Rigid Body Motion from Initial and Final Position Data,” Proc. ASME Design Automation Conf.—Advances in Design Automation, DE19(3), pp. 433–439, 1989.
10.
Gupta
K. C.
, “
Measures of Positional Error for a Rigid Body
,”
ASME JOURNAL OF MECHANICAL DESIGN
, Vol.
119
, pp.
346
348
,
1997
.
11.
Gupta, K. C., Mechanics and Control of Robots, Springer-Verlag, New York, 1997.
12.
Heeren
T. A. G.
, and
Veldpaus
F. E.
, “
Optical System to Measure the End Effector Position for On-Line Control Purposes
,”
International Journal of Robotics Research
, Vol.
11
, No.
1
, pp.
53
63
,
1992
.
13.
Laub
A. J.
, and
Shiflett
G. R.
, “
Linear Algebra Approach to the Analysis of Rigid Body Displacement from Initial and Final Position Data
,”
ASME JOURNAL OF APPLIED MECHANICS
, Vol.
49
, No.
1
, pp.
213
216
,
1982
.
14.
Press, W. H., Teukolsky, S. A., Vetterling, W. T. and Flannery, B. P., Numerical Recipes in FORTRAN—The Art of Scientific Computing, Cambridge University Press, Cambridge, 1992.
15.
Shiflett
G. R.
, and
Laub
A. J.
, “
The Analysis of Rigid Body Motion from Measured Data
,”
ASME JOURNAL OF DYNAMIC SYSTEMS, MEASUREMENT AND CONTROL
, Vol.
117
, No.
4
, pp.
578
584
,
1995
.
16.
Spoor
C. W.
, and
Veldpaus
F. E.
, “
Rigid Body Motion Calculated from Spatial Coordinates of Markets
,”
Journal of Biomechanics
, Vol.
13
, No.
4
, pp.
391
393
,
1980
.
17.
Strang, G., Linear Algebra and its Applications, Harcourt Brace Jovanovich, San Diego, 1988.
18.
Sub, C. H., and Radcliffe, C. W., Kinematics and Mechanisms Design, John Wiley and Sons, New York, 1978.
19.
Veldpaus
F. E.
,
Woltring
H. J.
, and
Dortmans
L. J. M. G.
, “
Least-Squares Algorithm for the Equiform Transformation from Spatial Marker Coordinates
,”
Journal of Biomechanics
, Vol.
21
, No.
1
, pp.
45
54
,
1988
.
This content is only available via PDF.
You do not currently have access to this content.