Abstract
This paper presents a fast global collision detection method for robotic machining of large complex components, aiming to quickly determine whether there is a collision between the robot and the surrounding environment during the whole machining process. Geometric analysis shows that there are always some trajectory points on the motion path of the manipulator that are more likely to collide than the surrounding points during machining. These trajectory points with the highest collision probability within a certain range are defined as the feature points of global collision detection, and are used to replace all trajectory points to perform global collision detection, thus greatly improving the efficiency of related operations while ensuring accuracy. Compare to the traditional discrete collision detection method with computational complexity O( <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$\text{n}^{2}$ </tex-math></inline-formula> ), the computational complexity of the proposed method is only O(n). Numerical analysis and application experiments verify the effectiveness of the proposed method. Note to Practitioners—Motion planning in robotic machining of large complex components usually needs to perform a lot of global collision detection. Existing methods generally have the problems of large calculation and low efficiency, which seriously affects the efficiency of motion planning. This is mainly because a single global collision detection usually includes no less than <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$n$ </tex-math></inline-formula> times of static collision detection, where <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$n$ </tex-math></inline-formula> is the number of trajectory points. In order to solve this problem, we present a new global collision detection method based on feature-point-set. It does not need to traverse all trajectory points for static collision detection, but only needs to detect a few feature points, that is, the trajectory points most likely to collide within a certain range. On the premise of ensuring the collision detection accuracy, the proposed method greatly reduces the execution times of static collision detection, and significantly improves the computational efficiency of global collision detection. Numerical analysis and experiments show that this method effectively improves the efficiency of motion planning in robotic machining of large complex components.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
More From: IEEE Transactions on Automation Science and Engineering
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.