Collision detection and avoidance are important in robotics. Compared with commonly used circular disks, elliptic disks provide a more compact shape representation for robots or other vehicles confined to move in the plane. Furthermore, elliptic disks allow a simpler analytic representation than rectangular boxes, which makes it easier to perform continuous collision detection (CCD). We shall present a fast and accurate method for CCD between two moving elliptic disks, which avoids any need to sample the time domain of the motion, thus avoiding the possibility of missing collisions between time samples. Based on some new algebraic conditions on the separation of two ellipses, we reduce collision detection for two moving ellipses to the problem of detecting real roots of a univariate equation, which is the discriminant of the characteristic polynomial of the two ellipses. Several techniques are investigated for robust and accurate processing of this univariate equation for two classes of commonly used motions: planar cycloidal motions and planar rational motions. Experimental results demonstrate the efficiency, accuracy, and robustness of our method. © 2006 IEEE. ; published_or_final_version


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Continuous collision detection for two moving elliptic disks


    Beteiligte:
    Choi, YK (Autor:in) / Wang, W (Autor:in) / Liu, Y (Autor:in) / Kim, MS (Autor:in)

    Erscheinungsdatum :

    2006-01-01


    Anmerkungen:

    22



    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Klassifikation :

    DDC:    629



    Collision detection of two fast moving objects

    Sang Yang, / Uthoff, Eric / Wortman, Kristin | IEEE | 2015



    MOVING BARRIER COLLISION TESTS

    SAE Technical Papers | 1973


    MOVING BARRIER COLLISION TESTS

    SAE Technical Papers | 1966


    Moving Rigid Barrier Collision Tests

    SAE Technical Papers | 2015