This content is not included in
your SAE MOBILUS subscription, or you are not logged in.
Collision-Free CMM Path Planning using Swept Volumes
Technical Paper
2004-01-0786
ISSN: 0148-7191, e-ISSN: 2688-3627
Annotation ability available
Sector:
Language:
English
Abstract
Collision free path planning for Coordinate Measuring Machines (CMMs) is an important task in automatic inspection planning. The goal is to generate an efficient and collision-free path between two adjacent points in the inspection sequence. Two interference detection methods based on swept volumes are discussed. The first method extrudes the silhouette boundary of the probe as a 2D profile to create a swept volume then performs a Boolean intersection; the second method exploits raster graphics hardware to provide efficient interference computation in image space using the depth buffer. A heuristic collision avoidance algorithm is then employed to make a detour around the interference volume. The effectiveness of the methods is verified by experiments to demonstrate collision-free path generation for parts with complex geometry.
Authors
Topic
Citation
Wang, A. and Buchal, R., "Collision-Free CMM Path Planning using Swept Volumes," SAE Technical Paper 2004-01-0786, 2004, https://doi.org/10.4271/2004-01-0786.Also In
References
- Baciu, G. Wong W. S. 1997 “Rendering in Object Interference Detection on Conventional Graphics Workstations,” Proceedings of IEEE The Fifth Pacific Conference on Computer Graphics and Applications 51 58
- Fan, K.-C. Leu M. C. 1998 “Intelligent planning of CAD-directed inspection for coordinate measuring machines,” Computer Integrated Manufacturing Systems 11 1-2 43 51
- Herman, M. 1986 “Fast, Three-dimensional, Collision-free Motion Planning,” Proceedings of the 1986 IEEE International Conference on Robotics and Automation 1056 63
- Jimenez, P. Thomas F. Torras C. 2001 “3D Collision Detection: a Survey,” Computers & Graphics 25 269 285
- Khatib, O. 1986 “Real-time Obstacle Avoidance for Manipulators and Mobile Robots,” The International Journal of Robotics Research 5 1 90 98
- Kumar, A. S. Fuh J. Y. H. Kow T. S. 2000 “An Automated Design and Assembly of Interference-free Modular Fixture Setup,” Computer-Aided Design 32 10 583 596
- Latombe, J.-C. 1991 Robot Motion Planning Kluwer Academic Publishers Norwell, Massachusetts
- Limaiem, A. ElMaraghy H. A. 1998 “Automatic Path Planning for Coordinate Measuring Machines,” Proceedings of the 1998 IEEE International Conference on Robotics & Automation 887 892
- Lin, Y. Murugappan P. 1999 “A New Algorithm for Determining a Collision-free Path for a CMM Probe,” International Journal of Machine Tools and Manufacture 39 1397 1408
- Lu, E. Ni J. Wu S. M. 1994 “An Algorithm for the Generation of an Optimum CMM Inspection Path,” Transaction of the ASME Journal of Dynamic Systems, Measurement and Control 116 3 396 404
- Martin, R. R. Stephenson P. C. 1990 “Sweeping of Three-dimensional Objects,” Computer Aided Design 22 4 223 234
- Myszkowski, K. Okunev O. G. Kunii T. L. 1995 “Fast Collision Detection between Complex Solids using Rasterizing Graphics Hardware,” The Visual Computer 11 497 511
- Rossignac, J. Megahed A. Schneider B. 1992 “Interactive Inspection of Solids: Cross-sections and Interferences,” Computer Graphics 26 2 353 360
- Shinya, M. Forgue M.-C. 1991 “Interference Detection through Rasterization,” Journal of Visualization and Computer Animation 2 4 131 134
- Spitz, S. N. Requicha A. G. 2000 “Multiple-Goals Path Planning for Coordinate Measuring Machines,” Proceedings of the 2000 IEEE International Conference on Robotics and Automation 2322 2327
- Woo, M. Neider J. Davis T. 1996 OpenGL Programming Guide Addision-Wesley Developers Press Reading, Massachusetts
- Yau, H.-T. Menq C. 1991 “Path Planning for Automated Dimensional Inspection Using Coordinate Measuring Machines,” Proceedings of the 1991 IEEE International Conference on Robotics and Automation 1934 1939