Inverse Kinematics for Serial Kinematic Chains via Sum of Squares Optimization (CROSBI ID 707105)
Prilog sa skupa u zborniku | izvorni znanstveni rad | međunarodna recenzija
Podaci o odgovornosti
Maric, Filip ; Giamou, Matthew ; Khoubyarian, Soroush ; Petrovic, Ivan ; Kelly, Jonathan
engleski
Inverse Kinematics for Serial Kinematic Chains via Sum of Squares Optimization
Inverse kinematics is a fundamental challenge for articulated robots: fast and accurate algorithms are needed for translating task-related workspace constraints and goals into feasible joint configurations. In general, inverse kinematics for serial kinematic chains is a difficult nonlinear problem, for which closed form solutions cannot easily be obtained. Therefore, computationally efficient numerical methods that can be adapted to a general class of manipulators are of great importance. In this paper, we use convex optimization techniques to solve the inverse kinematics problem with joint limit constraints for highly redundant serial kinematic chains with spherical joints in two and three dimensions. This is accomplished through a novel formulation of inverse kinematics as a nearest point problem, and with a fast sum of squares solver that exploits the sparsity of kinematic constraints for serial manipulators. Our method has the advantages of post-hoc certification of global optimality and a runtime that scales polynomially with the number of degrees of freedom. Additionally, we prove that our convex relaxation leads to a globally optimal solution when certain conditions are met, and demonstrate empirically that these conditions are common and represent many practical instances. Finally, we provide an open source implementation of our algorithm.
Kinematics, Manipulation, Robotics
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
Podaci o prilogu
7101-7107.
2020.
objavljeno
10.1109/icra40945.2020.9196704
Podaci o matičnoj publikaciji
Pariz:
Podaci o skupu
International Conference on Robotics and Automation (ICRA 2017)
predavanje
31.05.2020-31.08.2020
Pariz, Francuska