Handling Tool Holder Collision in Optimal Tool Sequence Selection for 2.5-D Pocket Machining

[+] Author and Article Information
Roshan M. D’Souza, Paul K. Wright

Berkeley Manufacturing Institute, University of California, Berkeley, CA 94720

Carlo Séquin

Department of EECS, Computer Science Division, University of California, Berkeley, CA 94720e-mail: sequin@cs.berkeley.edu

J. Comput. Inf. Sci. Eng 2(4), 345-349 (Mar 26, 2003) (5 pages) doi:10.1115/1.1559154 History: Received July 01, 2002; Revised January 01, 2003; Online March 26, 2003
Copyright © 2002 by ASME
Your Session has timed out. Please sign back in to continue.


Bala,  M., and Chang,  T. C., 1991, “Automatic Cutter Selection and Cutter Path Generation for Prismatic Parts,” Int. J. Prod. Res., 29(11), pp. 2163–2176.
Chen,  Y., Lee,  Y. S., and Fang,  S. C., 1998, “Optimal Cutter Selection and Machining Plane Determination for Process Planning,” J. Manuf. Syst., 17(5), pp. 371–388.
Veeramani,  D., and Gau,  Y. S., 1997, “Selection of an Optimal Set of Cutting Tool Sizes for 2-1/2D Pocket Machining,” Comput.-Aided Des., 29(12), pp. 869–877.
Lim,  T., Corney,  J., Ritchie,  J. M., and Clark,  D. E. R., 2000, “Optimizing Automatic Tool Selection for 2.5D and 3D NC Surface Machining,” Computers in Industry, 26(1), pp. 41–59.
Yao, Z., Gupta, S. K., and Nau, D. S., 2001, “A Geometric Algorithm for Selecting Optimal Set of Cutters for Multi-Part Milling,” ACM Symposium on Solid Modeling and Applications, Ann Arbor.
D’Souza,  R., Wright,  P. K., and Sequin,  C. H., 2001, “Automated Microplanning for 2.5-D Pocket Machining,” J. Manuf. Syst., 20(4), pp. 288–296.
Ahn,  S., Sundararajan,  V., Smith,  C., Kannan,  B., D’Souza,  R., Sun,  G., Kim,  J., McMains,  S., Smith,  J., Mohole,  A., Séquin,  C., and Wright,  P. K., 2001, “CyberCut: An Internet Based CAD/CAM System,” ASME J. Comput. Inf. Sci. Eng., 1(1), pp. 52–59.
Cormen, T., Leiserson, C., and Rivest, R., 1997, Introduction to Algorithms, McGraw Hill Publishers.


Grahic Jump Location
Graph representation of tool sequences
Grahic Jump Location
Tool holder collision checking
Grahic Jump Location
Pocket decomposition properties
Grahic Jump Location
Building key edges. (a) Tool t5 eliminated due to tool holder collision while machining decomposed sub-pocket D45 associated with the key edge e4→5. (b) Graph after all valid key edges are constructed.
Grahic Jump Location
Graph solving and validating solution (a) The optimal sequence is invalid because of tool holder collision for t6 while machining D26. (b) Reduced graph after removing invalid edges.



Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related Journal Articles
Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In