Collision-Free Inspection Path Generation for Coordinate Measuring Machines

Aiming at the optimization of coordinate measuring machines （CMM） inspection path, aan algorithm for generating the collision-free inspection path is proposed．It firstly generates initial paths by planning the inspection sequence of measurement points according to the values of each point's weight sum of parameters, aand then detects collision by constructing section lines between the probe swept-volume surfaces and the part surfaces, awith axis-aligned bounding box （AABB） filtering to improve the detection efficiency．For collided path segments, ait implements collision avoidance firstly aiming at the possible outer-circle features, aand then at other collisions, afor which the obstacleavoiding movements are planned with the heuristic rules, aand combined with a designed expanded AABB to set the obstacle-avoiding points．Finally, athe feasibility of the presented algorithm is verified, aand the experimental results show that this algorithm can generate efficient optimum path in a short time and avoid collision effectively．