Collision Detection of Cylindrical Rigid Bodies for Motion Planning

Abstract— This paper presents a novel methodology for detecting collisions of cylindrically shaped rigid bodies moving in three dimensions. This algorithm uses line geometry and dual number algebra to exploit the geometry of right circular cylindrical objects to facilitate the detection of collisions. First, the rigid bodies are modelled with infinite cylinders and an efficient necessary condition for collision is evaluated. If the necessary condition is not satisfied then the two bodies do not collide. If the necessary condition is satisfied then a collision between the bodies may occur and we proceed to the next stage of the algorithm. In the second stage the bodies are modelled with finite cylinders and a definitive necessary and sufficient collision detection algorithm is employed. The result is a straightforward and efficient means of detecting collisions of cylindrically shaped bodies moving in three dimensions. This methodology has applications in robot motion planning...

• Type: Conference
• Year: 2006
• Where: ICRA
• Authors: John Ketchell, Pierre M. Larochelle
• Keywords: Collisions, ICRA 2006, Necessary Condition, Rigid Bodies, Robotics