Guaranteed stability for collision detection and simulation of hybrid dynamical systems.
dc.contributor.author | Patoglu, Volkan | |
dc.contributor.advisor | Gillespie, R. Brent | |
dc.date.accessioned | 2016-08-30T15:46:48Z | |
dc.date.available | 2016-08-30T15:46:48Z | |
dc.date.issued | 2005 | |
dc.identifier.uri | http://gateway.proquest.com/openurl?url_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:dissertation&res_dat=xri:pqm&rft_dat=xri:pqdiss:3163908 | |
dc.identifier.uri | https://hdl.handle.net/2027.42/124910 | |
dc.description.abstract | Both Collision Detection for models composed of parametric surfaces and Dynamic Simulation for multibody systems subject to intermittent contact can be formulated as hybrid system simulation problems. Collision Detection involves tracking surface parameters across boundaries between surface patches, where the surface parameters locate points that are pairwise closest to each other. Dynamic Simulation involves transitions between various constraint conditions, occasionally with jumps in the state due to impacts. Guaranteed stability is a critical property for algorithms in both areas, especially since constrained system simulation may drift from the constraint manifold or suffer other instabilities due to inexact initializations. This dissertation contributes new algorithms for Collision Detection on parametric models and Dynamic Simulation of hybrid dynamical systems that enjoy guaranteed stability properties. Part I presents a simulator designed to handle multibody systems with changing constraints, wherein the equations of motion for the system in each of its constraint configurations are formulated in minimal ODE form with constraints embedded before they are passed to an ODE solver. Issues of drift associated with DAE solvers that usually require stabilization are sidestepped with the constraint-embedding approach. The constraint-embedded equations are formulated symbolically on-line according to a re-combination of terms of the unconstrained equations. Constraint-embedding undertaken on-the-fly enables the simulation of systems with an ODE solver for which constraints are not known prior to simulation start or for which the enumeration of constraint conditions would be unwieldy. In Part II, a novel minimum distance tracking algorithm is presented for parametric models formed by tiling together convex surface patches. The essentially geometric minimization problem is differentiated with respect to time to form a dynamical non-linear control problem. Minimization is then solved with the design of a switching stabilizing controller based on a common control Lyapunov function. Together with a top-level switching algorithm based on Voronoi diagrams, the controller accounts for the combined and interacting effects of object shape and object motion while achieving global uniform asymptotic stability for the pair of closest points. Limits of performance are available, delineating values for control gains needed to suppress motion (and shape) disturbances and preserve convergence under discretization. | |
dc.format.extent | 166 p. | |
dc.language | English | |
dc.language.iso | EN | |
dc.subject | Collision Detection | |
dc.subject | Guaranteed Stability | |
dc.subject | Haptic Rendering | |
dc.subject | Hybrid Dynamical Systems | |
dc.subject | Simulation | |
dc.title | Guaranteed stability for collision detection and simulation of hybrid dynamical systems. | |
dc.type | Thesis | |
dc.description.thesisdegreename | PhD | en_US |
dc.description.thesisdegreediscipline | Applied Sciences | |
dc.description.thesisdegreediscipline | Electrical engineering | |
dc.description.thesisdegreediscipline | Mechanical engineering | |
dc.description.thesisdegreegrantor | University of Michigan, Horace H. Rackham School of Graduate Studies | |
dc.description.bitstreamurl | http://deepblue.lib.umich.edu/bitstream/2027.42/124910/2/3163908.pdf | |
dc.owningcollname | Dissertations and Theses (Ph.D. and Master's) |
Files in this item
Remediation of Harmful Language
The University of Michigan Library aims to describe library materials in a way that respects the people and communities who create, use, and are represented in our collections. Report harmful or offensive language in catalog records, finding aids, or elsewhere in our collections anonymously through our metadata feedback form. More information at Remediation of Harmful Language.
Accessibility
If you are unable to use this file in its current format, please select the Contact Us link and we can modify it to make it more accessible to you.