Collision-Free Inspection Path Generation for Coordinate Measuring Machines

Daxin Liu,Han Zhao,Yude Dong,Wanlong Wang
2009-01-01
Abstract:Aiming at the optimization of coordinate measuring machines (CMM) inspection path, an 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, and then detects collision by constructing section lines between the probe swept-volume surfaces and the part surfaces, with axis-aligned bounding box (AABB) filtering to improve the detection efficiency. For collided path segments, it implements collision avoidance firstly aiming at the possible outer-circle features, and then at other collisions, for which the obstacle-avoiding movements are planned with the heuristic rules, and combined with a designed expanded AABB to set the obstacle-avoiding points. Finally, the feasibility of the presented algorithm is verified, and the experimental results show that this algorithm can generate efficient optimum path in a short time and avoid collision effectively.
What problem does this paper attempt to address?