Automatic path planning for coordinate measuring machines

Proceedings - IEEE International Conference on Robotics and Automation

Volumn 1, Issue , 1998, Pages 887-892

  Limaiem, A ^a   Elmaraghy, H A ^a  

^a UNIVERSITY OF WINDSOR   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ROBOTICS; ALGORITHMS; COLLISION AVOIDANCE; COMPUTER AIDED DESIGN; COMPUTER SIMULATION; HEURISTIC METHODS; INSPECTION; MOTION PLANNING; OPTIMIZATION; ROBUSTNESS (CONTROL SYSTEMS);

COLLISION DETECTION; COMPUTER AIDED; INSPECTION PLANNING; OCTREE REPRESENTATION; PATH PLANNERS; REGULAR GRIDS; SHORTEST PATH ALGORITHMS; WORKING SPACE;

MOTION PLANNING; INDUSTRIAL ROBOTS;

COMPUTER AIDED TACTILE INSPECTION PLANNING (CATIP) SYSTEM; COORDINATE MEASURING MACHINES;

EID: 0031642841     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ROBOT.1998.677098     Document Type: Conference Paper

References (15)

1. ElMaraghy, H.A., ElMaraghy, W.H., ' 'Computer-Aided Inspection Planning (CAIP)", Manufacturing Research Technology 20, Advances in Feature Based Manufacturing, Elsevier Science, B.V., 1995, pp. 363-395.
2. Lim, C.P., Menq, C.H., "CMM Feature Accessibility and Path Generation, " International Journal of Production Research, Vol. 32, pp. 597-618, March 1994.
3. Spyridi, AJ., Requicha, A.A.G., "Automatic Programming of Coordinate Measuring Machines, " Proceedings of the IEEE International Conference on Robotics and Automation, San Diego, CA, pp. 1107-1112, 1994.
4. Campbell, C.E and Luh, J.Y.S., "Collision-free Path Planning for Industrial Robots, " Proc. IEEE Conference on Decision Control, pp. 593-598, 1982.
5. Hu, T.C., Kahng, B., Robins, G., "Optimal Robust Path Planning in General Environments, " IEEE Transactions in Robotics and Automation, Vol. 9, No. 6, pp. 775-784, December 1993.
6. Latombe, J.C., Robot Motion Planning, Boston, MA: Kluwer Academic, 1991.
7. Syslo, M.M, Deo, N., Kowalick, J.S., Discrete Optimization Algorithms with Pascal Programs, Prentice-Hall Inc, Englewood Cliffs, New Jersey, 1983.
8. Lozano-Perez, T., "Spatial Planning: A Configuration Space Approach, " IEEE Trans. Comput., Vol. C-32, pp. 108-120, 1983.
9. Lozano-Perez, T., Nesley, M.A., "An Algorithm for Planning Collision-Free Paths Among Polyhedral Obstacles, " Communications of the ACM, 22(10), pp. 560-570, October 1979.
10. Wong, E.K., Fu, K.S., "A Hierarchical Orthogonal Space Approach to Three-Dimensional Path Planning, " IEEE Journal of Robotics and Automation, Vol RA-2, No. 1, pp.42-53, March 1986.
11. Jones, S.D., Ulsoy, A.G., "An Optimization Strategy for Maximizing Coordinate Measuring Machine Productivity: PART I: Quantifying the Effects of Operating Speed on Measurement Quality, " First S.M, Wu Symposium on Manufacturing Science, USA Venue, pp. 211-218, May 1994.
12. Chien, C.H., Aggarwal, J.K., "Volume/Surface Octree for the Representation of Three-Dimensional Objects, " Computer Vision, Graphics and Image Processing, vol. 36, pp. 100-113, 1986.
13. Pujair, L.A.K., Reddy P.G., "Linear Octree by Volume Intersection, " Computer Vision, Graphics, and Image Processing, Vol. 45, pp. 371-379, 1989.
14. O'Rourke, J., Badler, N., "Decomposition of Three-Dimensional Objects into Spheres", IEEE Trans. Pattern Anal. Mach. Intell, PAMI-1(3), pp. 295-305, 1979.
15. Hoffmann, C. M., Geometric & Solid Modelling: An Introduction, Morgan Kaufmann, 1989.