Collision detection during planning for sheet metal bending by bounding volume hierarchy approaches

ABSTRACT Collision detection is a computationally intensive task within process planning for sheet metal bending. An efficient collision detection algorithm can greatly improve the speed of the process planning. In this work, relevant features are extracted first from STL format of the part and tool models. Next, the collision detection strategies for the sheet metal bending problem are investigated considering bounding volume hierarchies involving oriented-bounding box (OBB) and axis-aligned bounding box (AABB) methods. The approaches are explained using two example parts. By analysing the data for 10 different sheet metal parts, it is demonstrated that although OBB hierarchy is more efficient in terms of minimising the number of collision tests between part and tool models, AABB hierarchy is superior in terms of computation time. The collision detection method based on AABB can be integrated with the sheet metal bend planning to realise CAD–CAM integration.

[1]  Christer Ericson,et al.  Real-Time Collision Detection , 2004 .

[2]  A A Salem,et al.  Automatic Tool Selection in V-bending Processes by Using an Intelligent Collision Detection Algorithm , 2017 .

[3]  G. Toussaint.  Solving geometric problems with the rotating calipers , 1983 .

[4]  V. Dhanalakshmi,et al.  An approach towards the integration of CAD/CAM/CAI through STEP file using feature extraction for cylindrical parts , 2013, Int. J. Comput. Integr. Manuf..

[5]  Leonidas J. Guibas,et al.  BOXTREE: A Hierarchical Representation for Surfaces in 3D , 1996, Comput. Graph. Forum.

[6]  Pravati Swain,et al.  Automating toolpath generation for 3-Axis CNC , 2016, 2016 IEEE International Conference on Industrial Technology (ICIT).

[7]  Satyandra K. Gupta,et al.  Automated process planning for sheet metal bending operations , 1998 .

[8]  Tomas Akenine-Möller,et al.  A Fast Triangle-Triangle Intersection Test , 1997, J. Graphics, GPU, & Game Tools.

[9]  Debasish Dutta,et al.  Feature Simplification Techniques for Freeform Surface Models , 2003, J. Comput. Inf. Sci. Eng..

[10]  JungHyun Han,et al.  Manufacturing feature recognition from solid models: a status report , 2000, IEEE Trans. Robotics Autom..

[11]  M. S. Shunmugam,et al.  Planner for sheet metal components to obtain optimal bend sequence using a genetic algorithm , 2008, Int. J. Comput. Integr. Manuf..

[12]  Csaba Kardos,et al.  Process planning and offline programming for robotic remote laser welding systems , 2016, Int. J. Comput. Integr. Manuf..

[13]  Joseph O'Rourke,et al.  Finding minimal enclosing boxes , 1985, International Journal of Computer & Information Sciences.

[14]  S. S. Pande,et al.  Automatic recognition of features from freeform surface CAD models , 2008, Comput. Aided Des..

[15]  Young Choi,et al.  Boolean set operations on non-manifold boundary representation objects , 1991, Comput. Aided Des..

[16]  Lihui Wang,et al.  Active collision avoidance for human–robot collaboration driven by vision sensors , 2017, Int. J. Comput. Integr. Manuf..

[17]  Christer Ericson.  Bounding Volume Hierarchies , 2005 .

[18]  JungHyun Han,et al.  Fast collision detection using the A-buffer , 2008, The Visual Computer.

[19]  B. Gurumoorthy,et al.  A slice based approach to recognize and extract free-form volumetric features in a CAD mesh model , 2016 .

[20]  Yonghua Chen,et al.  Simulation of a robot machining system based on heterogeneous-resolution representation , 2015 .

[21]  Jian Zhang,et al.  Region segmentation and shape characterisation for tessellated CAD models , 2016, Int. J. Comput. Integr. Manuf..

[22]  Carme Torras,et al.  3D collision detection: a survey , 2001, Comput. Graph..

[23]  Jae-Bok Song,et al.  Collision detection algorithm robust to model uncertainty , 2013 .

[24]  Satyandra K Gupta,et al.  Automated design of sheet metal punches for bending multiple parts in a single setup , 2001 .

[25]  Joost R. Duflou,et al.  Computer aided process planning for sheet metal bending: A state of the art , 2005, Computers in industry (Print).

[26]  M. S. Shunmugam,et al.  Processing of 3D sheet metal components in STEP AP-203 format. Part II: feature reasoning system , 2009 .

[27]  Dinesh Manocha,et al.  Collision-streams: fast GPU-based collision detection for deformable models , 2011, SI3D.

[28]  Leonidas J. Guibas,et al.  Collision detection for deforming necklaces , 2002, SCG '02.

[29]  Rafiq Ahmad,et al.  3D safe and intelligent trajectory generation for multi-axis machine tools using machine vision , 2013, Int. J. Comput. Integr. Manuf..

[30]  Alan C. Lin,et al.  Sequence Planning and Tool Selection for Bending Processes of 2.5D Sheet Metals , 2014 .

[31]  Leonidas J. Guibas,et al.  Efficient Collision Detection among Moving Spheres with Unknown Trajectories , 2005, Algorithmica.

[32]  Herbert Freeman,et al.  Determining the minimum-area encasing rectangle for an arbitrary closed curve , 1975, CACM.

[33]  Shigeru Aomura,et al.  Optimized bending sequences of sheet metal bending by robot , 2002 .

[34]  Dinesh Manocha,et al.  OBBTree: a hierarchical structure for rapid interference detection , 1996, SIGGRAPH.

[35]  Tomas Möller,et al.  A fast triangle-triangle intersection test , 1997 .

[36]  Jami J. Shah,et al.  A Discourse on Geometric Feature Recognition From CAD Models , 2001, J. Comput. Inf. Sci. Eng..

[37]  Lihui Wang,et al.  Depth camera based collision avoidance via active robot control , 2014 .

[38]  Paulo Eigi Miyagi,et al.  Automatic recognition of features , 1991 .

[39]  Atsushi Konno,et al.  Proposition and evaluation of a collision detection method for real time surgery simulation of opening a brain fissure , 2014 .

[40]  Gary M. Bone,et al.  Real-time 3D Collision Avoidance Method for Safe Human and Robot Coexistence , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[41]  Chia-Hao Chang,et al.  NC simulation for adaptive look-ahead interpolator with on-line collision detection , 2015 .

[42]  B. Gurumoorthy,et al.  Classification, representation, and automatic extraction of deformation features in sheet metal parts , 2013, Comput. Aided Des..

[43]  Rong Shean Lee,et al.  Collision detection for virtual machine tools and virtual robot arms using the Shared Triangles Extended Octrees method , 2016, Int. J. Comput. Integr. Manuf..

[44]  Manfred Geiger,et al.  Computer-aided generation of bending sequences for die-bending machines , 1992 .

[45]  Gino van den Bergen.  Efficient Collision Detection of Complex Deformable Models using AABB Trees , 1997, J. Graphics, GPU, & Game Tools.

[46]  G. Valiño,et al.  Automatic determination of bending sequences for sheet metal parts with parallel bends , 2003 .