Integrated accessibility analysis and measurement operations sequencing for CMMs

Effective integration of the different tasks involved in CMM inspection pla nning is a key issue in the development of an automated and robust inspecti on planner. This problem has not yet been well addressed due to the lack of a formalized and integrated approach for accessibility analysis, measureme nt operations sequencing, and resource allocation. This paper presents a novel methodology that integrates robust analysis of the accessibility of geometric features by the CMM probe with optimum seque ncing and resource allocation. The accessibility analysis is based on ray-t racing algorithms and takes into account the actual size and position of th e probe. A new notion of principal clusters, which represent all possible m aximum clusters of measurement points accessible with the same set of probe orientations, is introduced. Each of these clusters is associated with a s pecific set of probe orientations represented as a Tool/Operation matrix. T he accessibility analysis is followed by establishing the optimum sequence of measurement points and optimally selecting the probes and their orientat ions. This methodology is believed to provide useful contributions to the d evelopment of an automated CMM inspection planner.