1.5-day workshop at Robotics: Science and Systems

Toward High-Performance Computing Support for the Simulation and Planning of Robot Contact Tasks

Dates: June 27-28, 2011
Location: On the campus of the University of Southern California

Organizers: Other Important Information:
Chris Carothers (RPI) Check out the videos below!
Dan Negrut (Wisconsin) Call for Participation
Jeff Trinkle (RPI) Schedule
Partial Financial Support


Confirmed Speakers (click on names to see talk slides):
Chris Carothers (Rensselaer) Dan Negrut (Wisconsin) Jeff Trinkle (Rensselaer)
Sidd Srinivasa (Intel, Pittsburgh) Erwin Coumans (AMD, bulletphysics.org) Todd Murphey (Northwestern)
Kevin Lynch (Northwestern) Dinesh Manocha (North Carolina) Dinesh Pai (British Columbia)
Danny Kaufman (Columbia)


Abstract:
A key need in robotics is fast, accurate prediction of the result of manipulator actions involving intermittent contact (e.g., legged locomotion over rough terrain, grasp acquisition, multi-robot manipulation, and assembly). As the accuracy and speed of prediction increase, so will the robustness of open-loop manipulation plans that can be generated in a reasonable amount of time. In addition, for simple contact tasks for which super-real-time simulation is possible, model-based reactive control techniques become more attractive.


Fast Collision Detection for Deformable Models:
We present a new approach to accelerate collision detection for deformable models. Our formulation applies to all triangulated models and significantly reduces the number of elementary tests between features of the mesh, i.e., vertices, edges and faces. We introduce the notion of Representative-Triangles, standard geometric triangles augmented with mesh feature information and use this representation to achieve better collision query performance. The resulting approach can be combined with bounding volume hierarchies and works well for both inter-object and self-collision detection. We demonstrate the benefit of Representative-Triangles on continuous collision detection for cloth simulation and N-body collision scenarios. We observe up to a one-order of magnitude reduction in feature-pair tests and up to a 5X improvement in query time.

Grasp Acquisition:
Simulations of grasping problems like the one shown on the right can be quite difficult to perform quickly and accurately. The main problems are related to closed kinematic loops, stiff joint controllers, and obtaining correct contact information. The first two problems drive the simulation time step down to maintain integrator stability, but the last problem can cause integrator instability at essentially any time step. The video shown was obtained using the dVC3d physics engine and a modified version of Bullet collision detection inside Blender. The chalice and hand models have a total of about 5000 polygons. With time-steps of about 0.01 second, the simulation runs in real time on a core-i7 PC.

Traversing Terrain with Loose Stones:
Simulations like the one of the double-track on the right are difficult for several reasons. First, the size of the time-stepping subproblems grows linearly with the number of rocks. Second, vehicle components can have complex shapes, leading to a difficult collision detection problem that must be solved every time-step. Finally, the large differences in inertia properties between vehicle components and terrain particles can lead to poor accuracy. This simulation was performed in the Chrono::Engine physics engine using GPU computing for the collision detection and solution of the dynamics problem at each time step. With a time step of 0.005 second and 284,715 terrain particles, this 12 second long simulation took 18.5 hours on a machine with an NVIDIA 8800GTX GPU.


More Stuff:
More Videos
Workshop Report
Collision Tutorial


Sponsor: National Science Foundation (CISE/CNS)


August 3, 2011