IEEE International Conference on Robotics and Automation (ICRA), 2003, Taipei (Taiwán) ; Given a set of affine varieties in R3, i.e. planes, lines, and points, the problem tackled in this paper is that of finding all possible configurations for these varieties that satisfy a set of pairwise euclidean distances between them. Many problems in robotics - such as the forward kinematics of patroller manipulators or the contact formation problem between polyhedral models - can be formulated in this way. We propose herein a strategy that consists in finding some distances, that are unknown a priori, and whose derivation permits solving the problem rather trivially. Finding these distances relies on a branch-and-prune technique that iteratively eliminates from the space of distances entire regions which cannot contain any solution. The elimination is accomplished by applying redundant necessary conditions derived from the theory of Cayley-Menger determinants. The experimental results obtained qualify this approach as a promising one. ; This work was supported by projects: 'Grup de recerca consolidat - ROBÒTICA' (8007), 'Resolución de sistemas de ecuaciones cinemáticas para la simulación de mecanismos, posicionado interactivo de objetos y conformación de moléculas' (070-722). ; Peer Reviewed


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    A branch-and-prune algorithm for solving systems of distance constraints


    Beteiligte:
    Porta, Josep M. (Autor:in) / Thomas, Federico (Autor:in) / Ros, Lluís (Autor:in) / Torras, Carme (Autor:in)

    Erscheinungsdatum :

    2003-01-01


    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Klassifikation :

    DDC:    629



    A branch-and-prune solver for distance constraints

    Porta, Josep M. / Ros, Lluís / Thomas, Federico et al. | BASE | 2005

    Freier Zugriff

    A fast branch-and-prune algorithm for the position analysis of spherical mechanisms

    Shabani, Arya / Sarabandi, Soheil / Porta, Josep M. et al. | BASE | 2019

    Freier Zugriff

    Prune Support Vector Machines by an Iterative Process

    Li, Y. G. / Zhang, W. D. / Wang, G. L. | British Library Online Contents | 2007



    Solving blocking flowshop scheduling problem with branch and bound algorithm

    Toumi, Said / Jarboui, Bassem / Eddaly, Mansour et al. | IEEE | 2013