Research on hybrid bounding box interference check algorithm for robot offline simulation system

Aiming at the problem that the traditional industrial robot may interfere with the workpiece when running in the offline simulation environment, a hybrid bounding box algorithm based on octree is proposed. First, AABB is used for rough interference checks, which quickly eliminates the pairs of impos...

Full description

Saved in:
Bibliographic Details
Published in:Journal of physics. Conference series 2021-06, Vol.1948 (1), p.12210
Main Authors: Li, Jing, Zhong, Zhen, Fan, ChangQi, Shen, NanYan, Lu, YiHao, Feng, ZeYuan, Dai, ZhenLiang, Yu, Hong
Format: Article
Language:English
Subjects:
Algorithms
Industrial robots
Interference
Intersections
Octrees
Physics
Workpieces
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Aiming at the problem that the traditional industrial robot may interfere with the workpiece when running in the offline simulation environment, a hybrid bounding box algorithm based on octree is proposed. First, AABB is used for rough interference checks, which quickly eliminates the pairs of impossible objects to intersect, then OBB hierarchical bounding box is used for precise interference checks. A new OBB construction method is proposed, which recalculates the semi-axis length and centre of the constructed traditional OBB to make it surround the object as much as possible and reduce the space gap. A traversal method based on distance priority is proposed, which traversed the closest node every time by maintaining a priority queue. And in the update strategy, “update on demand” is adopted, which discards updating the entire tree before each intersection and only updates the current node during the intersection traversal to achieve the purpose of partial update. Experiments show that the proposed hybrid bounding box algorithm can detect interference faster and perform better real-time performance and accuracy.
ISSN:1742-6588
1742-6596
DOI:10.1088/1742-6596/1948/1/012210