A convex programming approach to the inverse kinematics problem for manipulators under constraints

We propose a novel approach to the problem of inverse kinematics for possibly redundant planar manipulators. We show that, by considering the joints as point masses in a fictitious gravity field, and by adding proper constraints to take into account the length of the links, the kinematic inversion may be cast as a convex programming problem. Convex constraints in the decision variables (in particular, linear constraints in the workspace) are easily managed with the proposed approach. We also show how to exploit the idea for avoiding obstacles while tracking a reference end-effector trajectory and discuss how to extend the results to some kinds of non-planar manipulators. Simulation results are reported, showing the effectiveness of the approach.

[1]  Alexandra Lazăr.  Delta , 2010, Encyclopedic Dictionary of Archaeology.

[2]  Stephen P. Boyd,et al.  CVXGEN: a code generator for embedded convex optimization , 2011, Optimization and Engineering.

[3]  Franco Blanchini,et al.  Inverse kinematics by means of convex programming: Some developments , 2015, 2015 IEEE International Conference on Automation Science and Engineering (CASE).

[4]  Norman I. Badler,et al.  Inverse kinematics positioning using nonlinear programming for highly articulated figures , 1994, TOGS.

[5]  Giuseppe Oriolo,et al.  Kinematically Redundant Manipulators , 2008, Springer Handbook of Robotics.

[6]  Charles W. Wampler,et al.  Manipulator Inverse Kinematic Solutions Based on Vector Formulations and Damped Least-Squares Methods , 1986, IEEE Transactions on Systems, Man, and Cybernetics.

[7]  Wei Wang,et al.  Two optimization algorithms for solving robotics inverse kinematics with redundancy , 2010 .

[8]  Stephen P. Boyd,et al.  Graph Implementations for Nonsmooth Convex Programs , 2008, Recent Advances in Learning and Control.

[9]  Pradeep K. Khosla,et al.  Real-time obstacle avoidance using harmonic potential functions , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[10]  Samuel R. Buss,et al.  Selectively Damped Least Squares for Inverse Kinematics , 2005, J. Graph. Tools.

[11]  Daniel E. Koditschek,et al.  Exact robot navigation using artificial potential functions , 1992, IEEE Trans. Robotics Autom..

[12]  Kenji Murakami,et al.  Solution of Inverse Kinematics by PSO Based on Split and Merge of Particles , 2013, ICAISC.

[13]  Manfred Morari,et al.  Fast Predictive Control: Real-time Computation and Certification , 2012 .

[14]  Steven M. LaValle,et al.  Planning algorithms , 2006 .

[15]  Manfred Morari,et al.  Efficient interior point methods for multistage problems arising in receding horizon control , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[16]  Bruno Siciliano,et al.  A solution algorithm to the inverse kinematic problem for redundant manipulators , 1988, IEEE J. Robotics Autom..

[17]  Daniel E. Whitney,et al.  Resolved Motion Rate Control of Manipulators and Human Prostheses , 1969 .

[18]  Fumihiko Asano,et al.  Virtual gravity and coupling control for robotic gait synthesis , 2001, IEEE Trans. Syst. Man Cybern. Part A.

[19]  S. Buss.  Introduction to Inverse Kinematics with Jacobian Transpose , Pseudoinverse and Damped Least Squares methods , 2004 .

[20]  Lorenzo Sciavicco,et al.  Robust Control of Robotic Manipulators , 1984 .

[21]  W. Wolovich,et al.  A computational technique for inverse kinematics , 1984, The 23rd IEEE Conference on Decision and Control.

[22]  Elmer G. Gilbert,et al.  Distance functions and their application to robot path planning in the presence of obstacles , 1985, IEEE J. Robotics Autom..

[23]  Jean-Pierre Merlet,et al.  Parallel Robots , 2000 .

[24]  A. A. Maciejewski,et al.  Obstacle Avoidance , 2005 .

[25]  F. Blanchini,et al.  Control of manipulators in a constrained workspace by means of linked invariant sets , 2004 .

[26]  Dong-Soo Kwon,et al.  A sensor-based obstacle avoidance for a redundant manipulator using a velocity potential function , 1996, Proceedings 5th IEEE International Workshop on Robot and Human Communication. RO-MAN'96 TSUKUBA.

[27]  Chih-Cheng Chen,et al.  A combined optimization method for solving the inverse kinematics problems of mechanical manipulators , 1991, IEEE Trans. Robotics Autom..

[28]  G. Oriolo,et al.  Robotics: Modelling, Planning and Control , 2008 .

[29]  Franco Blanchini,et al.  Enhancing controller performance for robot positioning in a constrained environment , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).