The obstacles in Configuration Space of quadratically-solvable Gough-Stewart platforms, due to both kinematic singularities and collisions, can be uniformly represented by a Boolean combination of signs of 4×4 determinants involving the homogeneous coordinates of sets of four points. This Boolean combination induces a measure of distance to obstacles in Configuration Space from which a simplified Voronoi diagram can be derived. Contrary to what happens with standard Voronoi diagrams, this diagram is no longer a strong deformation retract of free space but, as Canny proved in 1987, it is still complete for motion planning. Its main advantage is that it has lower algebraic complexity than standard Voronoi diagrams based on the Euclidean metric. ; Postprint (author’s final draft)


    Access

    Download


    Export, share and cite



    Simplified Voronoi diagrams for motion planning of quadratically-solvable Gough-Stewart platforms

    Vaca, Rubén / Aranda López, Juan / Thomas, Federico | BASE | 2012

    Free access

    Stewart Gough platforms with non-cubic singularity surface

    Nawratil, Georg | Online Contents | 2010



    Singularity-invariant leg rearrangements in doubly-planar Stewart-Gough platforms

    Borràs, Julia / Thomas, Federico / Torras, Carme | BASE | 2010

    Free access

    Singularity-invariant leg rearrangements in doubly-planar Stewart-Gough platforms

    Borràs Sol, Júlia / Thomas, Federico / Torras, Carme | BASE | 2010

    Free access