This paper presents a novel proximity query (PQ) approach capable to detect the collision and calculate the minimal Euclidean distance between two non-convex objects in 3D, namely the robot and the environment. Such approaches are often considered as computationally demanding problems, but are of importance to many applications such as online simulation of haptic feedback and robot collision-free trajectory. Our approach enables to preserve the representation of unstructured environment in the form of triangular meshes. The proposed PQ algorithm is computationally parallel so that it can be effectively implemented on graphics processing units (GPUs). A GPU-based computation scheme is also developed and customized, which shows >200 times faster than an optimized CPU with single core. Comprehensive validation is also conducted on two simulated scenarios in order to demonstrate the practical values of its potential application in image-guided surgical robotics and humanoid robotic control. ; published_or_final_version


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    GPU-based proximity query processing on unstructured triangular mesh model


    Beteiligte:
    Lee, KH (Autor:in) / Guo, Z (Autor:in) / Chow, GCT (Autor:in) / Chen, Y (Autor:in) / Luk, W (Autor:in) / Kwok, KW (Autor:in)

    Erscheinungsdatum :

    2015-01-01



    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Klassifikation :

    DDC:    629



    Algorithms for Unstructured Triangular Mesh Generation

    Subramanian, G. / Raveendra, V. V. S. / Aeronautical Society of India | British Library Conference Proceedings | 1995



    HIERARCHICAL UNSTRUCTURED MESH GENERATION

    Karman, S. L. / American Institute of Aeronautics and Astronautics | British Library Conference Proceedings | 2004


    AIRPLANE: Unstructured-Mesh Applications

    Friedman, Douglas M. / Vassberg, John C. / Dailey, Kathleen B. | SAE Technical Papers | 1990


    Adaptive triangular mesh generation

    Erlebacher, Gordon / Eiseman, Peter R. | NTRS | 1987