First Joint Eurohaptics Conference and Symposium on Haptic Interfaces for Virtual Environment and Teleoperator Systems (WHC'05) A Closest Point Algorithm for Parametric Surfaces with Global Uniform Asymptotic Stability Pisa, Italy March 18-March 20 ISBN: 0-7695-2310-2
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/WHC.2005.3
We present an algorithm that determines the point on a convex parametric surface patch that is closest to a given (possibly moving) point. Any initial point belonging to the surface patch converges to the (possibly moving) closest point without ever leaving the patch. Thus the algorithm renders the patch invariant and is globally uniformly asymptotically stable. The algorithm is based on a control problem formulation and solution via a switching controller and common control Lyapunov function. Analytic limits of performance are available, delineating values for control gains needed to out-run motion (and shape) and preserve convergence under discretization. Together with a top-level Voronoi diagram-based switching algorithm, the closest point algorithm treats parametric models formed by tiling together convex surface patches. Simulation results are used to demonstrate invariance of the surface patch, global convergence, limits of performance, relationships between low-level and top-level switching, and a comparison to competing Newton-iteration based methods.
Citation:
Volkan Patoglu, R. Brent Gillespie, "A Closest Point Algorithm for Parametric Surfaces with Global Uniform Asymptotic Stability," whc, pp.348-355, First Joint Eurohaptics Conference and Symposium on Haptic Interfaces for Virtual Environment and Teleoperator Systems (WHC'05), 2005 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||