Abstract: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.

A collision detection algorithm of Robot in off-line programming system

Polyhedron-bounded Collision Checks for Robotic Assembly of Structural Components

A Novel Collision Detection Algorithm Based on Grids Enveloping for Industrial Robot Simulations

Research on Hybrid Bounding Box Interference Check Algorithm for Robot Offline Simulation System

Application of Collision Detection in a Large-Scale Virtual Environment

Collision Detection Algorithm In Virtual Environment Of Robot Workcell

A Parallel Collision Detection Algorithm Based On Hybrid Bounding Volume Hierarchy

Collision Detection Algorithms Analysis in Virtual Environment

Hybrid Bounding Volume Hierarchies Collision Detection in Teleoperation Robot System

Hybrid Collision Detection Algorithm Based on Bounding Box and Spatial Decomposition

Design and Implementation of Collision Module in Virtual Reality Scene

An optimization algorithm of collision detection applied to virtual surgery

Research on Collision Detection Algorithm in Virtual Reality Technology

Fast and accurate continuous collision detection between rigid bodies

The Study on the Technology of Collision Detection in Virtual Reality Environment

Efficient Collision Detection Algorithm for Space Reconfigurable Integrated Leg-Arm Robot

A Collision Detection Algorithm Based on Space Decomposition and Hybrid Bounding Volumes

The Research and Application of the Collision Detection Algorithm in the Virtual Simulation System

Research and Realization of Collision Detection Algorithm in Virtual Assembly Environment

A Hierarchical Collision Detection Algorithm Based on Geometrical Surface Oriented to Virtual Assembly

Research on Virtual Simulation and Control of Robot