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

A Framework for Comparison of Methods for Solving Complementarity Problems that Arise in Multibody Dynamics

By Ying Lu
Advisor: Jeffrey Trinkle
May 9, 2016

The simulation of multibody dynamics with physical constraints has been significant in the areas of science, engineering, computer graphics and robotics. There is a growing need for fast, accurate simulation tools in robotics applications such as manipulation planning and model-predictive control. However, the underlying dynamics model of multibody systems with contacts and friction is fundamentally nonsmooth and nonlinear, due to the intermittent unilateral contact and the stick-slip transitions. The model is most commonly written as a differential complementarity problem, for which there is no closed-form solution. Therefore, one must use numerical methods to approximate the solution. This is commonly done by time discretization of the differential complementarity problem, which results in a sequence of algebraic complementarity problems. These problems also have no closed-form solution and are difficult to solve. This thesis contributes to the field of simulation of multibody dynamics systems in three primary areas: the development of new parallel solution algorithms, the development of methods to compare physical system behavior to that of simulated systems, and the development of a benchmark framework for the fair comparison of simulation algorithms.

Among the simulation software packages in popular use today, there is no entirely satisfactory algorithm to compute the contact impacts with friction, and unbiased comparison and physical validation remain rare. Users with different application purposes are confused about which method to use based on the trade-off between accuracy and efficiency. Thus, we present the benchmark problems for multibody dynamics (BPMD) framework, with novel error metrics that evaluate not only the numerical error but also the physical constraint violations to facilitate a fair comparison of common simulation models and solvers. The statistics and analytical metrics provide the robotics community, and others with a comprehensive tool to review the accuracy of possible simulation methods. To further validate the applicability of simulation methods, we conduct simulations of physical experiments and develop two analysis tools to tune model parameters and quantify errors.

Another important factor that affects simulation performance is speed. In the DARPA Robotics Challenge (DRC), some teams tested robots in physical scenes rather than simulating them in a virtual environment, because simulations in complex environments are too slow to offer timely feedback. We improve simulation speed by reimplementing the serial solver in Gazebo, utilizing both multithreading parallelization and general-purpose computing on graphics processing units (GPUs) due to their high-performance computing power. A compute unified device architecture (CUDA) implementation of this parallel solver is tested on the open-source package Gazebo, and speeds up simulations of several scenarios by a factor of two to eight.

We have improved simulation accuracy and speed, and shared our experience and methods with the community to avoid duplication of work and accelerate progress in new simulation methods. Our multibody dynamics framework and database with virtual and physical problems are open-source and publicly available. Users can utilize and contribute to the database. We have also contributed to Gazebo, the default simulator used for DARPA Virtual Robotics Challenge (VRC). Contributions to Gazebo have a broad impact on thousands of users. We have contributed the standard solver interface to facilitate the flexible choices across a range of simulation models and solvers. These features are important for the benchmarking idea to improve the accuracy and speed of the simulator. All of our contributions have been accepted and released in the source code of Gazebo.

* Return to main PhD Theses page



---