Show simple item record

dc.rights.licenseUsers may download and share copies with attribution in accordance with a Creative Commons Attribution-Noncommercial-No Derivative Works 3.0 License. No commercial use or derivatives are permitted without the explicit approval of the author.
dc.contributorTrinkle, Jeffrey C.
dc.contributorCarothers, Christopher D.
dc.contributorCutler, Barbara M.
dc.contributorMitchell, John E.
dc.contributor.authorLu, Ying
dc.date.accessioned2021-11-03T08:39:20Z
dc.date.available2021-11-03T08:39:20Z
dc.date.created2016-09-27T14:10:07Z
dc.date.issued2016-08
dc.identifier.urihttps://hdl.handle.net/20.500.13015/1756
dc.descriptionAugust 2016
dc.descriptionSchool of Humanities, Arts, and Social Sciences
dc.description.abstractAmong 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.
dc.description.abstractWe 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.
dc.description.abstractThe 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.
dc.description.abstractAnother 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.
dc.language.isoENG
dc.publisherRensselaer Polytechnic Institute, Troy, NY
dc.relation.ispartofRensselaer Theses and Dissertations Online Collection
dc.subjectComputer science
dc.titleA framework for comparison of methods for solving complemetarity problems that arise in multibody dynamics
dc.typeElectronic thesis
dc.typeThesis
dc.digitool.pid177493
dc.digitool.pid177494
dc.digitool.pid177495
dc.digitool.pid177730
dc.rights.holderRequest to use the Creative Commons copyright option was requestd by the author on 11/17/16. Copyright documentation is archived with the digital object.
dc.rights.holderThis electronic version is a licensed copy owned by Rensselaer Polytechnic Institute, Troy, NY. Copyright of original work retained by author.
dc.description.degreePhD
dc.relation.departmentDept. of Cognitive Science


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record