Abstract
We solve the problem of finding the lowest stable-equilibrium pose of a rigid body subjected to gravity and suspended in space by an arbitrary number of cables. Besides representing a contribution to fundamental rigid-body mechanics, this solution finds application in two areas of robotics research: underconstrained cable-driven parallel robots and cooperative towing. The proposed approach consists in globally minimizing the rigid-body potential energy. This is done by applying a branch-and-bound algorithm over the group of rotations, which is partitioned into boxes in the space of Euler-Rodrigues parameters. The lower bound on the objective is obtained through a semidefinite relaxation of the optimization problem, whereas the upper bound is obtained by solving the same problem for a fixed orientation. The resulting algorithm is applied to several examples drawn from the literature. The reported Matlab implementation converges to the lowest stable equilibrium pose generally in a few seconds for cable-robot applications. Interestingly, the proposed method is only mildly sensitive to the number of suspending cables, which is shown by solving an example with 1000 cables in two hours.
Similar content being viewed by others
Notes
The cross-product matrix of r∈ℝ3 is defined as cpm(r)≡∂(r×x)/∂ x for any x∈ℝ3.
By convention, the minimum objective value of an infeasible problem is set to infinity.
References
Angeles J (2007) Fundamentals of robotic mechanical systems, 3rd edn. Springer, New York
Balakrishnan V, Boyd S, Balemi S (1991) Branch and bound algorithm for computing the minimum stability degree of parameter-dependent linear systems. Int J Robust Nonlinear Control 1(4):295–317
Boyd S, Vandenberghe L (2004) Convex optimization. Cambridge University Press, Cambridge
Carricato M, Merlet JP (2010) Geometrico-static analysis of under-constrained cable-driven parallel robots. In: Lenarcic J, Stanisic M (eds) Advances in robot kinematics: motion in man and machine. Springer, Dordrecht, pp 309–319
Carricato M, Merlet JP (2011) Direct geometrico-static problem of under-constrained cable-driven parallel robots with three cables. In: IEEE international conference on robotics and automation, Shanghai, China, pp 3011–3017
Fink J, Michael N, Kim S, Kumar V (2009) Planning and control for cooperative manipulation and transportation with aerial robots. In: International symposium on robotics research.
Ghasemi A, Eghtesad M, Farid M (2010) Neural network solution for forward kinematics problem of cable robots. J Intell Robot Syst 60(2):201–215
Grant M, Boyd S (2008) Graph implementations for nonsmooth convex programs. In: Blondel V, Boyd S, Kimura H (eds) Recent advances in learning and control. Lecture notes in control and information sciences. Springer, Berlin, pp 95–110. http://stanford.edu/~boyd/graph_dcp.html
Grant M, Boyd S (2010) CVX: Matlab software for disciplined convex programming, version 1.21. http://cvxr.com/cvx
Husty M (1996) An algorithm for solving the direct kinematics of general Stewart-GOUGH platforms. Mech Mach Theory 31(4):365–379
Jiang Q, Kumar V (2010) The direct kinematics of objects suspended from cables. In: ASME international design engineering technical conferences, Montreal, QC, Canada.
Kawamura S, Choe W, Tanaka S, Pandian SR (1995) Development of an ultrahigh speed robot falcon using wire driven system. In: IEEE international conference on robotics and automation, pp 215–220
Land AH, Doig AG (1960) An automatic method of solving discrete programming problems. Econometrica 28(3):497–520
Luo ZQ, Ma WK, So AMC, Ye Y, Zhang S (2010) Semidefinite relaxation of quadratic optimization problems. IEEE Signal Process Mag 27(3):20–34
Michael N, Kim S, Fink J, Kumar V (2009) Kinematics and statics of cooperative multi-robot aerial manipulation with cables. In: ASME international design engineering technical conferences, San Diego, CA
Perreault S, Gosselin C (2008) Cable-driven parallel mechanisms: Application to a locomotion interface. J Mech Des 130:102301 (8 pages)
Shectman JP, Sahinidis NV (1998) A finite algorithm for global minimization of separable concave programs. J Glob Optim 12(1):1–35
Sherali HD, Tuncbilek CH (1992) A global optimization algorithm for polynomial problems using a reformulation-linearization technique. J Glob Optim 2(1):101–112
Vandenberghe L, Boyd S (1996) Semidefinite programming. SIAM Rev 38(1):49–95
Wampler CW (1996) Forward displacement analysis of general six-in-parallel SPS (Stewart) platform manipulators using soma coordinates. Mech Mach Theory 31(3):331–337
Acknowledgements
The authors gratefully acknowledge the financial support of the Natural Sciences and Engineering Research Council of Canada (NSERC), the Canada Research Chair program as well as a FSR postdoctoral grant from the Université Catholique de Louvain.
Author information
Authors and Affiliations
Corresponding author
Appendix
Appendix
The constraints required to tighten the relaxation (SDR-1) are obtained from the “reformulation-linearization technique” (Sherali and Tuncbilek 1992). First consider the outer products
where, in this case, ≥ denotes the componentwise inequality between the left- and right-hand-side matrices. Upon substituting (7) into (16), we obtain the additional (convex) linear inequalities appearing in problem (SDR-2), namely,
Rights and permissions
About this article
Cite this article
Collard, JF., Cardou, P. Computing the lowest equilibrium pose of a cable-suspended rigid body. Optim Eng 14, 457–476 (2013). https://doi.org/10.1007/s11081-012-9191-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11081-012-9191-5