Multiple-goals path planning for coordinate measuring machines

Proceedings - IEEE International Conference on Robotics and Automation

Volumn 3, Issue , 2000, Pages 2322-2327

  Spitz, Steven N ^a   Requicha, Aristides A G ^a  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COORDINATE MEASURING MACHINES; MULTIPLE GOALS PATH PLANNING; ROADMAP;

ALGORITHMS; C (PROGRAMMING LANGUAGE); COLLISION AVOIDANCE; COMPUTER SIMULATION; HEURISTIC METHODS; INSPECTION; ROBOTS; TRAVELING SALESMAN PROBLEM;

MOTION PLANNING;

EID: 0033718120     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (27)

1. J. A. Bosch, editor. Coordinate measuring machines and systems. M. Dekker, New York, 1995.
2. M. W. Cho and K. Kim. New inspection planning strategy for sculptured surfaces using coordinate measuring machine. International Journal of Production Research, 33(2):427-444, 1995.
3. T. H. Cormen, C. E. Leiserson, and R. L. Rivest. Introduction to Algorithms. The MIT Press, Cambridge, Mass., 1990.
4. K.-C. Fan and M. C. Leu. Intelligent planning of CADdirected inspection for coordinate measuring machines. Computer Integrated Manufacturing Systems, 11 (1 -2):43-51, 1998.
5. S. Gottschalk, M. C. Lin, and D. Manocha. OBB-Tree: A hierarchical structure for rapid interference detection. In Holly Rushmeier, editor, SIGGRAPH 96 Conference Proceedings, Annual Conference Series, pages 171-180. ACM SIGGRAPH, Addison Wesley, August 1996.
6. P. Gu and K. Chan. Generative inspection process and probe path planning for coordinate measuring machines. Journal of Manufacturing Systems, 15(4):240-255, 1996.
7. L. Kavraki, P. Švestka, J.-C. Latombe, and M. H. Overmars. Probabilistic roadmaps for path planning in high dimensional configuration spaces. IEEE Transactions on Robotics andAutomation, 12566-580,1996.
8. L. E. Kavraki. Random Networks in Conjguration Space for Fast Path Planning. PhD thesis, Stanford University, Department of Computer Science, Stanford University, 1995.
9. J.-C. Latombe. Robot Motion Planning. Kluwer Academic Publishers, Boston, 1991.
10. E. L. Lawler, J. K. Lenstra, A. H. G. Rinnooy Kan, and D. B. Shmoys, editors. The Traveling Salesman Problem. Wiley, New York, NY, 1985.
11. C. P. Lim and C. H. Menq. CMM feature accessibility and path generation. Robotics and Computer Integrated Manufacturing, 32(3):597-618, 1994.
12. A. Limaiem and H. A. EIMaraghy. Automatic path planning for coordinate measuring machines. In Proceedings of the 1998 IEEE International Conference on Robotics and Automation, pages 887-892, Leuven, Belgium, May 1998.
13. Y.-J. Lin and P. Murugappan. A new algorithm for CADdirected CMM dimensional inspection. In Proceedings of the 1998 IEEE International Conference on Robotics and Automation, pages 893-898, Leuven, Belgium, May 1998.
14. Z.-C. Lin and C.-C. Chen. Measuring-sequence planning by the nearest neighbour method and the refinement method. The International Journal of Advanced Manufacturing Technology, 13:271-281, 1997
15. E. Lu, J. Ni, and S. M. Wu. An algorithm for the generation of an optimum CMM inspection path. Journal of Dynamic Systems Measurement and Control: Transactions of the ASME, 116:396-404, September 1994.
16. F. L. Merat and G. M. Radack. Automatic inspection planning within a feature-based CAD system. Robotics and Computer-Integrated Manufacturing, 9(1):61-69, 1992.
17. J. Mitchell. Shortest paths and networks. In Jacob E. Goodman and Joseph O'Rourke, editors, Handbook of Discrete and Computational Geometry, chapter 24, pages 445-466. CRC Press LLC, Boca Raton, FL, 1997.
18. G. Reinelt. The traveling salesman: Computational solutions for TSP applications. LectureNotes in Computer Science, 840, 1994.
19. S. N. Spitz. Dimensional Inspection Planning for Coordinate Measuring Machines. PhD thesis, University of Southem Califomia, Department of Computer Science, 1999.
20. S. N. Spitz and A. A. G. Requicha. Hierarchical constraint satisfaction for high-level dimensional inspection planning. In Proceedings of the IEEE International Symposium on Assembly and Task Planning, July 1999.
21. S. N. Spitz, A. J. Spyridi, and A. A. G. Requicha. Accessibility analysis for planning of dimensional inspection with coordinate measuring machines. IEEE Trans. on Robotics andAutomation, 15(6):714-727, August 1999.
22. A. J. Spyridi. Automatic Generation of High Level lnspection Plans for Coordinate Measuring Machines. PhD thesis, University of Southem Califomia, Department of Computer Science, August 1994.
23. A. J. Spyridi and A. A. G. Requicha. Automatic planning for dimensional inspection. Manufacturing Review, 6(4):3 14-319, December 1993.
24. A. J. Spyridi and A. A. G. Requicha. Automatic programming of coordinate measuring machines. In Proceedings of the IEEE International Conference on Robotics and Automation, pages 1107-1 112, San Diego, California, May 1994.
25. I. Walker and A. F. Wallis. Applications of 3-D solid modeling to coordinate measuring inspection. International Journal of Machine Tools and Manufacture, 32( 1/2): 195-201, 1992.
26. H.-T. Yau and C.-H. Menq. Path planning for automated dimensional inspection using coordinate measuring machines. In Proceedings of the IEEE International Conference on RoboticsandAutomation, volume 3, pages 1934-1 939, Sacramento, California, April 1991.
27. H.-T. Yau and C.-H. Menq. Automated CMM path planning for dimensional inspection of dies and molds having complex surfaces. International Journal of Machine Tools and Manufacture, 35(6):861-876, 1995.