An Improved Branch-and-Bound Algorithm for Minimizing the Potential Energy of a Cable-Suspended Rigid Body

François Guay 1 Jean-François Collard 2 Marc Gouttefarde 2, * Philippe Cardou 1
* Auteur correspondant
2 DEXTER - Conception et commande de robots pour la manipulation
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : We compute the lowest stable-equilibrium pose of a rigid body suspended in space by an arbitrary number of cables, being given the cable lengths and the attachment-point positions on the fixed frame and on the rigid body. This fundamental problem of mechanics if of interest in the fields of underconstrained cable-driven parallel robots and cooperative towing. The approach of the present work is very similar to one that is reported in a previous paper by the authors. Indeed, the problem is formulated as a potential energy minimization, and is solved using a branch-and-bound algorithm. Hence, we report mainly on improvements in the branching and bounding parts of the algorithm. In short, the idea is to search for the optimum rigid-body pose by partitioning only the rotation subgroup of rigid-body displacements. This is done here by dividing the four-dimensional space of Euler-Rodrigues parameters with polyhedral cones instead of boxes, the latter being normally used for this type of problem. The advantage is that cones conformbetter to the four-dimensional unit sphere of Euler-Rodrigues parameters. The convex relaxations of the original optimization problem are then adapted to the newly defined conical subsets. Besides resulting in a more elegant algorithm, this new conical branch-and-bound method leads to a higher efficiency in the case of reported examples.
Type de document :
Communication dans un congrès
ASME'2011: International Design Engineering Technical Conferences & Annual Mechanisms and Robotics Conference, United States. pp.01-10, 2011
Liste complète des métadonnées

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00737245
Contributeur : Marc Gouttefarde <>
Soumis le : lundi 1 octobre 2012 - 14:18:46
Dernière modification le : jeudi 24 mai 2018 - 15:59:21

Identifiants

  • HAL Id : lirmm-00737245, version 1

Collections

Citation

François Guay, Jean-François Collard, Marc Gouttefarde, Philippe Cardou. An Improved Branch-and-Bound Algorithm for Minimizing the Potential Energy of a Cable-Suspended Rigid Body. ASME'2011: International Design Engineering Technical Conferences & Annual Mechanisms and Robotics Conference, United States. pp.01-10, 2011. 〈lirmm-00737245〉

Partager

Métriques

Consultations de la notice

84