2000 character limit reached
Globally Optimal Inverse Kinematics as a Quadratic Program (2312.15569v2)
Published 25 Dec 2023 in cs.RO
Abstract: We show how to compute globally optimal solutions to inverse kinematics (IK) by formulating the problem as an indefinite quadratically constrained quadratic program. Our approach makes it feasible to solve IK instances of generic redundant manipulators. We demonstrate the performance on randomly generated designs and on real-world robots with up to ten revolute joints. The same technique can be used for manipulator design by introducing kinematic parameters as variables.
- The SCIP Optimization Suite 8.0. Technical report, Optimization Online, December 2021.
- Samuel Buss. Introduction to inverse kinematics with Jacobian transpose, pseudoinverse and damped least squares methods. IEEE Transactions in Robotics and Automation, 17, 05 2004.
- Global inverse kinematics via mixed-integer convex optimization. Int. J. Rob. Res., 38(12-13):1420–1441, October 2019.
- Gurobi Optimization, LLC. Gurobi Optimizer Reference Manual, 2022.
- Jean B. Lasserre. Global optimization with polynomials and the problem of moments. SIAM Journal on Optimization, 11(3):796–817, 2001.
- Monique Laurent. Sums of Squares, Moment Matrices and Optimization Over Polynomials, pages 157–270. Springer New York, New York, NY, 2009.
- D. Manocha and J.F. Canny. Efficient inverse kinematics for general 6R manipulators. IEEE Transactions on Robotics and Automation, 10(5):648–657, 1994.
- The design of the iCub humanoid robot. International Journal of Humanoid Robotics, 9, 12 2012.
- A unified framework for coordinated multi-arm motion planning. The International Journal of Robotics Research, 37(10):1205–1232, 2018.
- N. Z. Shor. An approach to obtaining global extremums in polynomial mathematical programming problems. Cybernetics, 23(5):695–700, Sep 1987.
- Robot Modeling and Control. Standards Information Network, 2 edition, February 2020.
- Globally optimal solution to inverse kinematics of 7dof serial manipulator. IEEE Robotics and Automation Letters, 7(3):6012–6019, 2022.
- On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming. Mathematical Programming, 106:25–57, 2006.