Real-time swept volume and distance computation for self collision detection
Authors:
- 1 September 2011
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 21530858,p. 1585-1592
Abstract
We present a real-time self collision detection algorithm applicable for industrial and humanoid robots. The algorithm is based on computing the swept volumes of all bodies and checking them pairwise for collisions. The algorithm operates on joint angle intervals. Such, it does not only test a single or N intermediate configurations but assures safety of a whole movement. Key idea of the new swept volume computation is representing volumes as convex hulls extended by a buffer radius, so called sphere swept convex hulls (SSCH). This leads to tight and compact bounding volumes. The operation set available to model the different joints is strictly conservative and allows for a trade-off between accuracy and computation time. During a configurable timespan the algorithm updates a table of pairwise distances and thus can guarantee hard real-time. It is applied on DLR's humanoid Justin in a sports robotic scenario, where also accuracy and computational performance is evaluated (0.4ms, INTEL T2500@2GHz).Keywords
This publication has 8 references indexed in Scilit:
- Catching flying balls with a mobile humanoid: System overview and design considerations2011
- Catching flying balls and preparing coffee: Humanoid Rollin'Justin performs dynamic and sensitive tasks2011
- Extensions to reactive self-collision avoidance for torque and position controlled humanoids2011
- Continuous collision detection for articulated models using Taylor models and temporal cullingACM Transactions on Graphics, 2007
- Swept Volume approximation of polygon soups2007
- Collision prediction and avoidance amidst moving objects for trajectory planning applications2002
- Hough transform for distance computation and collision avoidanceIEEE Transactions on Robotics and Automation, 2002
- A fast procedure for computing the distance between complex objects in three-dimensional spaceIEEE Journal on Robotics and Automation, 1988