Search papers, labs, and topics across Lattice.
This paper introduces a method for efficiently constructing contact manifolds in robotics by addressing the collision detection bottleneck with smoothly differentiable and vectorizable algorithms. By leveraging a new class of analytical signed distance function (SDF) primitives, the authors enhance the representation of complex 3D surfaces, enabling better gradient and Hessian calculations. The key result demonstrates significant improvements in computational efficiency for contact-rich robotic behaviors, paving the way for faster and more effective simulations.
Collision detection just got a major upgrade鈥攕moothly differentiable algorithms that enhance robot behavior in complex environments.
Generating intelligent robot behavior in contact-rich settings is a research problem where zeroth-order methods currently prevail. Developing methods that make use of first/second order information about the dynamics holds great promise in terms of increasing the solution speed and computational efficiency. The main bottleneck in this research direction is the difficulty in obtaining useful gradients and Hessians, due to pathologies in all three steps of a common simulation pipeline: i) collision detection, ii) contact dynamics, iii) time integration. This abstract proposes a method that can address the collision detection part of the puzzle in a manner that is smoothly differentiable and massively vectorizable. This is achieved via two contributions: i) a highly expressive class of analytical SDF primitives that can efficiently represent complex 3D surfaces, ii) a novel contact manifold generation routine that makes use of this geometry representation.
