A new collision avoidance strategy and its integration with collision detection for five-axis NC machining

Tang, Tran Duc; Bohez, Erik L. J.

doi:10.1007/s00170-015-7293-x

Cited by 18 publications

(7 citation statements)

References 18 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…All algorithms above are on the foundation of SAT, and differences between them consist in their method for selecting axes and the number of axes [7] [14][15]. Similar to this thought, we will put forward a new intersection test algorithm based on the matrix operation to improve the performance of the OBB intersection test.…”

Section: Theorem On Hyperplane In the Field Of Convex Analysis[11]---mentioning

confidence: 99%

OBB Intersect Test Algorithm Based on Effective Constraint

Bai¹

2016

Proceedings of the Fourth International Conference on Information Science and Cloud Computing — PoS(ISCC2015)

View full text Add to dashboard Cite

In light of collision detection problems in virtual environments, this paper makes a further study on the OBB(Oriented Bounding Box) intersection test.We describe the convex polyhedron by linear inequalities, achieve a matrix dimension reduction by simplifying the original coefficient matrix utilizing the corresponding row of the hyperplane which corresponds to the effective constraint inequality, and give a mathematical theoretical condition of the matrix dimension reduction, i.e, the effective constraint theorem. The algorithm only needs to operate the first column of matrix elements through the elementary transformation, and if necessary, related rows and columns will be rejected, then we can determine whether the test OBB intersects .Comparing the test speed and accuracy in the static case and dynamic case, experimental results show that speed of the new algorithm is 2-3times faster than that of the traditional OBB intersection algorithm, and the accuracy of the proposed algorithm is also not inferior to that of the SAT-based algorithm.

show abstract

Section: Theorem On Hyperplane In the Field Of Convex Analysis[11]---mentioning

confidence: 99%

OBB Intersect Test Algorithm Based on Effective Constraint

Bai¹

2016

Proceedings of the Fourth International Conference on Information Science and Cloud Computing — PoS(ISCC2015)

View full text Add to dashboard Cite

show abstract

“…1, collision detection of the sculptured object and cutter is an essential technique. The collision detection of two objects is necessary not only in machine tool automation [1], [2], [3], [4], [5], [6] but also in the film animation, computer games, robots [7], etc. FIGURE 2.…”

Section: Introductionmentioning

confidence: 99%

ASIC Design and Implementation of the Real-Time Collision Detection for Machine Tool Automation

Liu

Chen

Li³

et al. 2023

IEEE Access

View full text Add to dashboard Cite

Collision detection of two objects plays an essential role for the machine tool automation. Although the collision detection of two objects has been studied in applications like virtual reality, the collision detection for the machine tool requires high precision to avoid overcut damage to the high-cost machine tools. The current collision detection for machine tools is under the soft-ware based computer numerical control (CNC), the low computation capability of which refrains the CNC based approach from real-time collision detection. In this paper, we consider the design of application specific integrated circuit (ASIC) to enhance the collision detection for machine tool automation. Because the bounded objects are represented by meshed triangles, we consider the separating axis theorem (SAT) based detection algorithm. Furthermore, by considering high precision required by machine tool applications, the proposed algorithm includes collision detection of either non-coplanar or coplanar triangles. Following the collision detection algorithm, we design hardware architecture with parallel processing to provide higher throughput rate over the architecture reported in our conference paper. The VLSI implementation results under the TSMC TN40G (45nm) CMOS technology reveal that our architecture requires 1,212K gates and provides detection throughput 38.46M per second for collision detection of two triangles, while operating at 500 MHz. For two objects represented by 400 and 400 meshed triangles, respectively, our hardware architecture can provide collision detection in 0.96 ms, which is smaller than the 1 ms required for real-time processing of collision detection of two objects.INDEX TERMS Application specific integrated circuit, collision detection, coplanar triangles, low power consumption, machine tool, meshed triangles, non-coplanar triangle, separating axis theorem.

show abstract

“…Li et al [2] proposed a novel generation method of interference-free inspection path for the impeller blades using an on-machine probe. Tang et al [3] proposed a sweep plane algorithm for the global collision detection with workpiece geometry update for 5-axis NC machining. Morishige et al [4] proposed a two-dimensional configuration space algorithm to avoid the interference and collision of the cutter axis vector.…”

Section: Introductionmentioning

confidence: 99%

Global tool axis vector optimization based on the minimum angular acceleration of rotary axes

Qin

et al. 2020

Int J Adv Manuf Technol

View full text Add to dashboard Cite

Complex surface parts are widely used in the industrial applications, and 5-axis NC machining with ballend cutter is the commonly adopted method for curved surface parts. In order to achieve high-quality surface machining, it is especially important to optimize the pose of the tool and the workpiece. The local optimization method of the tool axis vector can effectively improve the machining quality of the curved surface parts with abrupt curvature. However, when the tool axis vector optimizing interval is overmuch, the local optimization method of tool axis vector is time-consuming and ineffective. In order to solve this problem, a global optimization method of tool axis vector based on the minimum angular acceleration is proposed in this study. Firstly, the feasible spaces of tool axis vectors at the cutter contact points are obtained. Then, the toolpath is divided by the property of concavity or convexity for the toolpath curve, and the key tool axis vectors on the toolpath curve are determined. Finally, the tool axis vectors are optimized based on the minimum angular acceleration of rotary feed axis in each interval, and the tool axis vectors at the joint position of the adjacent segments are adjusted to smooth tool axis vectors for the entire toolpath. Simulation and experiment on a test part are carried out to verify the validity of the proposed method, and the global optimization method can effectively improve the machining quality of the complex surface and reduce the machining errors.

show abstract

A new collision avoidance strategy and its integration with collision detection for five-axis NC machining

Cited by 18 publications

References 18 publications

OBB Intersect Test Algorithm Based on Effective Constraint

OBB Intersect Test Algorithm Based on Effective Constraint

ASIC Design and Implementation of the Real-Time Collision Detection for Machine Tool Automation

Global tool axis vector optimization based on the minimum angular acceleration of rotary axes

Contact Info

Product

Resources

About