Choosing Measurement Poses for Robot Calibration with the Local Convergence Method and Tabu Search

The robustness of robot calibration with respect to sensor noise is sensitive to the manipulator poses used to collect measurement data. In this paper we propose an algorithm based on a constrained optimization method, which allows us to choose a set of measurement configurations. It works by selecting iteratively one pose after another inside the workspace. After a few steps, a set of configurations is obtained, which maximizes an index of observability associated with the identification Jacobian. This algorithm has been shown, in a former work, to be sensitive to local minima. This is why we propose here meta-heuristic methods to decrease this sensibility of our algorithm. Finally, a validation through the simulation of a calibration experience shows that using selected configurations significantly improve the kinematic parameter identification by dividing by 10-15 the noise associated with the results. Also, we present an application to the calibration of a parallel robot with a vision-based measurement device.

[1]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[2]  Jean-Pierre Merlet,et al.  Parallel Robots , 2000 .

[3]  Vincent Hayward,et al.  Calibration of a parallel robot using multiple kinematic closed loops , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[4]  Peter Vischer,et al.  Improving the accuracy of parallel robots , 1996 .

[5]  Jie Wu,et al.  Optimal planning of robot calibration experiments by genetic algorithms , 1997, J. Field Robotics.

[6]  Jean-Pierre Merlet,et al.  Solving the Forward Kinematics of a Gough-Type Parallel Manipulator with Interval Analysis , 2004, Int. J. Robotics Res..

[7]  Charles E. Taylor.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence. Complex Adaptive Systems.John H. Holland , 1994 .

[8]  John M. Hollerbach,et al.  The noise amplification index for optimal pose selection in robot calibration , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[9]  Jeffrey Horn,et al.  Handbook of evolutionary computation , 1997 .

[10]  Toby J. Mitchell,et al.  An algorithm for the construction of “ D -optimal” experimental designs , 2000 .

[11]  David Daney.  Optimal measurement configurations for Gough platform calibration , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[12]  Andrew Lintott,et al.  Calibration of a Simple Parallel Topology Robot , 1996 .

[13]  D K Smith,et al.  Numerical Optimization , 2001, J. Oper. Res. Soc..

[14]  Stephen J. Wright,et al.  Numerical Optimization , 2018, Fundamental Statistical Inference.

[15]  Zbigniew Michalewicz,et al.  Handbook of Evolutionary Computation , 1997 .

[16]  Hanqi Zhuang,et al.  Optimal selection of measurement configurations for robot calibration using simulated annealing , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[17]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[18]  Fred W. Glover,et al.  Future paths for integer programming and links to artificial intelligence , 1986, Comput. Oper. Res..

[19]  Chia-Hsiang Menq,et al.  Determination of Optimal Measurement Configurations for Robot Calibration Based on Observability Measure , 1991, Int. J. Robotics Res..

[20]  Jian Wang,et al.  Kinematic modeling and calibration of a Stewart platform , 1996, Adv. Robotics.

[21]  Ming-Hwei Perng,et al.  Self-calibration of a general hexapod manipulator with enhanced precision in 5-DOF motions , 2004 .

[22]  Hanqi Zhuang,et al.  Calibration of stewart platforms and other parallel manipulators by minimizing inverse kinematic residuals , 1998, J. Field Robotics.

[23]  David Daney.  Kinematic calibration of the Gough Platform , 2003, Robotica.

[24]  Hiroaki Funabashi,et al.  A DBB-Based Kinematic Calibration Method for In-Parallel Actuated Mechanisms Using a Fourier Series , 2004 .

[25]  Morris Driels,et al.  Significance of observation strategy on the design of robot calibration experiments , 1990, J. Field Robotics.

[26]  Jin-Kao Hao,et al.  Métaheuristiques pour l'optimisation combinatoire et l'affectation sous contraintes , 1999 .

[27]  T. Rothenberg.  Identification in Parametric Models , 1971 .

[28]  Eric Walter,et al.  Identifiability of parametric models , 1987 .

[29]  Wisama Khalil,et al.  Identifiable Parameters and Optimum Configurations for Robots Calibration , 1991, Robotica.

[30]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .