On the Optimal Resolution of Inverse Kinematics for Redundant Manipulators Using a Topological Analysis

Abstract

The redundancy resolution schemes based on the optimization of an integral performance index are investigated from the topological point of view. The topological notions of self-motion manifold, C-path-homotopy and extended aspect are clarified in relation to the limitations of the necessary conditions of optimality provided by calculus of variations. On one hand, they do not guarantee the achievement of the optimal solution, on the other, they translate into a Two-Point Boundary Value Problem (TPBVP), whose resolution, under certain circumstances, may not lead to a feasible solution at all. In response to the limitations of calculus of variations, a dynamic-programming-inspired formalism is developed, which is based on the discretization of the state space and on its representation in the form of multiple grids. Building upon the topological analysis, effective algorithms are designed that are able to find the optimal solution in any condition, across all C-path homotopy classes and self-motion manifolds, with no limitation due to the passage through singularities. Moreover, if the grids are representative of the manipulator's extended aspects, the topological notion of transitional point can be used to reduce the computational complexity of the optimal redundancy resolution algorithm. The results are demonstrated on a canonical 4R planar robot in two different scenarios.