Multi-objective optimisation of machine tool error mapping using automated planning

Modelling temporal and measurement uncertainty aspects of machine tool calibration.Development of a multi-objective domain-independent error mapping model.Experimental analysis containing twelve different calibration instances.Results identify the feasibility of multi-objective optimisation results.Further optimisation is achieved through the use of High Performance Computing. Error mapping of machine tools is a multi-measurement task that is planned based on expert knowledge. There are no intelligent tools aiding the production of optimal measurement plans. In previous work, a method of intelligently constructing measurement plans demonstrated that it is feasible to optimise the plans either to reduce machine tool downtime or the estimated uncertainty of measurement due to the plan schedule. However, production scheduling and a continuously changing environment can impose conflicting constraints on downtime and the uncertainty of measurement. In this paper, the use of the produced measurement model to minimise machine tool downtime, the uncertainty of measurement and the arithmetic mean of both is investigated and discussed through the use of twelve different error mapping instances. The multi-objective search plans on average have a 3% reduction in the time metric when compared to the downtime of the uncertainty optimised plan and a 23% improvement in estimated uncertainty of measurement metric when compared to the uncertainty of the temporally optimised plan. Further experiments on a High Performance Computing (HPC) architecture demonstrated that there is on average a 3% improvement in optimality when compared with the experiments performed on the PC architecture. This demonstrates that even though a 4% improvement is beneficial, in most applications a standard PC architecture will result in valid error mapping plan.

[1]  Maria Fox,et al.  PDDL2.1: An Extension to PDDL for Expressing Temporal Planning Domains , 2003, J. Artif. Intell. Res..

[2]  Paolo Traverso,et al.  Automated Planning: Theory & Practice , 2004 .

[3]  Robert Schmitt,et al.  Geometric error measurement and compensation of machines : an update , 2008 .

[4]  T. Moriwaki,et al.  Multi-functional machine tool , 2008 .

[5]  Stephen C. Veldhuis,et al.  Modelling geometric and thermal errors in a five-axis cnc machine tool , 1995 .

[6]  Samir Mekid Introduction to precision machine design and error assessment , 2008 .

[7]  Andrew P. Longstaff,et al.  Towards a Downtime Cost Function to Optimise Machine Tool Calibration Schedules , 2013 .

[8]  V. S. Subrahmanian,et al.  Complexity, Decidability and Undecidability Results for Domain-Independent Planning , 1995, Artif. Intell..

[9]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[10]  Ivan Serina,et al.  An approach to efficient planning with numerical fluents and multi-criteria plan quality , 2008, Artif. Intell..

[11]  Simon Parkinson,et al.  Automated planning to minimise uncertainty of machine tool calibration , 2014, Eng. Appl. Artif. Intell..

[12]  Simon Parkinson,et al.  The Application of Automated Planning to Machine Tool Calibration , 2012, ICAPS.

[13]  Simon Parkinson,et al.  Automated Planning for Multi-Objective Machine Tool Calibration: Optimising Makespan and Measurement Uncertainty , 2014, ICAPS.

[14]  S. Standard GUIDE TO THE EXPRESSION OF UNCERTAINTY IN MEASUREMENT , 2006 .

[15]  Maria Fox,et al.  An Investigation into the Expressive Power of PDDL2.1 , 2004, ECAI.

[16]  Maria Fox,et al.  VAL: automatic plan validation, continuous effects and mixed initiative planning using PDDL , 2004, 16th IEEE International Conference on Tools with Artificial Intelligence.

[17]  Ivan Serina,et al.  Planning with Numerical Expressions in LPG , 2004, ECAI.

[18]  Jody Muelaner,et al.  Large-volume metrology instrument selection and measurability analysis , 2010 .

[19]  Andrew P. Longstaff,et al.  Efficient estimation by FEA of machine tool distortion due to environmental temperature perturbations , 2013 .

[20]  B. Bringmann,et al.  Systematic evaluation of calibration methods , 2008 .

[21]  Ivan Serina,et al.  An Approach to Temporal Planning and Scheduling in Domains with Predictable Exogenous Events , 2011, J. Artif. Intell. Res..

[22]  Wolfgang Knapp,et al.  Machine tool calibration: Geometric test uncertainty depends on machine tool performance , 2009 .

[23]  Seng Khim,et al.  Modeling the Volumetric Errors in Calibration of Five-axis CNC Machine , 2010 .

[24]  Craig A. Knoblock,et al.  PDDL-the planning domain definition language , 1998 .

[25]  M. Fox,et al.  The 3rd International Planning Competition: Results and Analysis , 2003, J. Artif. Intell. Res..

[26]  Ivan Serina,et al.  LPG: A Planner Based on Local Search for Planning Graphs with Action Costs , 2002, AIPS.

[27]  Simon Parkinson,et al.  Automatic planning for machine tool calibration: A case study , 2012, Expert Syst. Appl..

[28]  Drew McDermott,et al.  The 1998 AI Planning Systems Competition , 2000, AI Mag..

[29]  Gustavo Belforte,et al.  Systematic geometric rigid body error identification of 5-axis milling machines , 2007, Comput. Aided Des..

[30]  Paul G. Maropoulos,et al.  Large-volume metrology instrument selection and measurability analysis , 2010, DET.