An algorithm for generating an optimum CMM inspection path is developed to improve the throughput of CMMs. In this algorithm, a modified 3-D ray tracing technique is applied to an octree database of a CMM configuration space to detect obstacles between any two target points. After an obstacle is detected, collision-free silhouette contour vertices of the object are generated, from a selection criterion, as potential points of a vertex path. As the ray advances, a sequential-decision-making technique is used to derive the suboptimum vertex path from possible collision-free vertex paths. After the suboptimum vertex path is generated, a selection strategy is employed to ensure a correct edge path sequence for deriving an optimum edge point path. A 3-D simulation shows that the proposed global algorithm eliminates the dynamically undesirable characteristics of octree based algorithms and saves searching time in congested work spaces by finding paths around colliding objects. Actual measurement of a test part indicates that the proposed method can reduce the inspection time to less than half as compared to the interactive graphic method.
Skip Nav Destination
Article navigation
September 1994
Research Papers
An Algorithm for the Generation of an Optimum CMM Inspection Path
E. Lu,
E. Lu
Department of Mechanical Engineering and Applied Mechanics, The University of Michigan, Ann Arbor, MI 48109
Search for other works by this author on:
J. Ni,
J. Ni
Department of Mechanical Engineering and Applied Mechanics, The University of Michigan, Ann Arbor, MI 48109
Search for other works by this author on:
S. M. Wu
S. M. Wu
Department of Mechanical Engineering and Applied Mechanics, The University of Michigan, Ann Arbor, MI 48109
Search for other works by this author on:
E. Lu
Department of Mechanical Engineering and Applied Mechanics, The University of Michigan, Ann Arbor, MI 48109
J. Ni
Department of Mechanical Engineering and Applied Mechanics, The University of Michigan, Ann Arbor, MI 48109
S. M. Wu
Department of Mechanical Engineering and Applied Mechanics, The University of Michigan, Ann Arbor, MI 48109
J. Dyn. Sys., Meas., Control. Sep 1994, 116(3): 396-404 (9 pages)
Published Online: September 1, 1994
Article history
Received:
July 31, 1991
Online:
March 17, 2008
Citation
Lu, E., Ni, J., and Wu, S. M. (September 1, 1994). "An Algorithm for the Generation of an Optimum CMM Inspection Path." ASME. J. Dyn. Sys., Meas., Control. September 1994; 116(3): 396–404. https://doi.org/10.1115/1.2899234
Download citation file:
Get Email Alerts
Offline and Online Exergy-Based Strategies for Hybrid Electric Vehicles
J. Dyn. Sys., Meas., Control (May 2025)
Multi Combustor Turbine Engine Acceleration Process Control Law Design
J. Dyn. Sys., Meas., Control
A Distributed Layered Planning and Control Algorithm for Teams of Quadrupedal Robots: An Obstacle-Aware Nonlinear Model Predictive Control Approach
J. Dyn. Sys., Meas., Control (May 2025)
Active Data-Enabled Robot Learning of Elastic Workpiece Interactions
J. Dyn. Sys., Meas., Control (May 2025)
Related Articles
Modeling and Sensitivity Analysis of Laser Tracking Systems by Skew-Ray Tracing Method
J. Manuf. Sci. Eng (August,2005)
Quality and Inspection of Machining Operations: CMM Integration to the Machine Tool
J. Manuf. Sci. Eng (October,2009)
Autonomously Generative CMM Part Programming for In-Process Inspection
J. Manuf. Sci. Eng (February,2003)
Related Chapters
Port State Control (PSC) Targetting System with Discriminant Analysis (PSAM-0321)
Proceedings of the Eighth International Conference on Probabilistic Safety Assessment & Management (PSAM)
Fluid Flow Applications
Introduction to Finite Element, Boundary Element, and Meshless Methods: With Applications to Heat Transfer and Fluid Flow
Automatic Point Distribution
Introduction to Finite Element, Boundary Element, and Meshless Methods: With Applications to Heat Transfer and Fluid Flow