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


    Access

    Download


    Export, share and cite



    Title :

    GPU-based proximity query processing on unstructured triangular mesh model


    Contributors:
    Lee, KH (author) / Guo, Z (author) / Chow, GCT (author) / Chen, Y (author) / Luk, W (author) / Kwok, KW (author)

    Publication date :

    2015-01-01



    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Classification :

    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