* Faculty       * Staff       * Contact       * Institute Directory
* Research Groups      
* Undergraduate       * Graduate       * Institute Admissions: Undergraduate | Graduate      
* Events       * Institute Events      
* Lab Manual       * Institute Computing      
No Menu Selected

* Research

Ph.D. Theses

Locally Non-convex Contact Models and Solution Methods for Accurate Physical Simulation in Robotics

By Binh Nguyen
Advisor: Jeffrey C. Trinkle
June 24, 2011

In recent years, physical simulation has been becoming increasingly popular. In robotics, new designs of robots, new autonomous multi-robots motion planning, as well as new grasping strategies can be easily tested on computer thanks to physical simulation. In entertainment industry, physical simulation plays a significant role in the success of many computer games, block buster movies. Despite such achievements, in general, simulating multi-rigid bodies with friction is far from a solved problem. In fact, most current physical simulation libraries typically focus on only one type of application by making certain modeling choices. Such decisions affect the accuracy as well as performance of the simulations. I start the thesis by the discussions of physical, mathematical and computational backgrounds of physical simulation. Each of them represents a level of abstraction that involves a certain set of modeling choices. One main question I try to answer in this thesis is, what are the effects of different decisions on contact and friction approximation models and solution methods to the simulation's performance and accuracy. To answer this question, I present my studies on the modeling choices of existing simulation methods and the effects on the outcomes. The second focus of the thesis is to develop new models and solution methods that are faster and more accurate than current state-of-the-art methods. The new methods' development was inspired by the understandings of the advantages and disadvantages of existing methods. Generally, most computational tasks of the new methods proposed in this thesis are designed to run in parallel to be aligned with current multi-core evolution of computer hardware.

* Return to main PhD Theses page