Fast Self-collision Detection Method for Walking Robots

The paper presents fast collision detection method for walking robots. In the paper we present the module which uses triangle mesh of the robot to detect collisions between parts of the robot. To this end, the triangle to triangle intersection test is applied. To speed up the computation the bounding box test is carried out at the beginning. We show the properties and performance of the collision detection module. Then, we propose the method which uses Gaussian mixture to determine self-collision model. The method is significantly faster than the method which uses triangle meshes but less precise. The collision detection methods can be applied during motion planning as well as during execution of the planned motion to detect infeasible configurations of the robot.