Energy-optimal trajectory planning for robot manipulators with holonomic constraints

Abstract In this paper, we study two different trajectory planning problems for robot manipulators. In the first case, the end-effector of the robot is constrained to move along a prescribed path in the workspace, whereas in the second case, the trajectory of the end-effector has to be determined in the presence of obstacles. Constraints of this type are called holonomic constraints. Both problems have been solved as optimal control problems. Given the dynamic model of the robot manipulator, the initial state of the system, some specifications about the final state and a set of holonomic constraints, one has to find the trajectory and the actuator torques that minimize the energy consumption during the motion. The presence of holonomic constraints makes the optimal control problem particularly difficult to solve. Our method involves a numerical resolution of a reformulation of the constrained optimal control problem into an unconstrained calculus of variations problem in which the state space constraints and the dynamic equations, also regarded as constraints, are treated by means of special derivative multipliers. We solve the resulting calculus of variations problem using a numerical approach based on the Euler–Lagrange necessary condition in the integral form in which time is discretized and admissible variations for each variable are approximated using a linear combination of piecewise continuous basis functions of time. The use of the Euler–Lagrange necessary condition in integral form avoids the need for numerical corner conditions and the necessity of patching together solutions between corners. In this way, a general method for the solution of constrained optimal control problems is obtained in which holonomic constraints can be easily treated. Numerical results of the application of this method to trajectory planning of planar horizontal robot manipulators with two revolute joints are reported.

[1]  Pencho Marinov,et al.  Planar robot motion with an obstacle: -Synthesis of time-optimal control , 1990 .

[2]  Steven Dubowsky,et al.  On computing the global time-optimal motions of robotic manipulators in the presence of obstacles , 1991, IEEE Trans. Robotics Autom..

[3]  Howie Choset,et al.  Principles of Robot Motion: Theory, Algorithms, and Implementation ERRATA!!!! 1 , 2007 .

[4]  Dimitri P. Bertsekas,et al.  Dynamic Programming and Optimal Control, Two Volume Set , 1995 .

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

[6]  Richard W. Longman,et al.  Mathematical Optimization in Robotics: Towards Automated High Speed Motion Planning , 1997 .

[7]  James E. Bobrow,et al.  Optimal robot plant planning using the minimum-time criterion , 1988, IEEE J. Robotics Autom..

[8]  L. S. Pontryagin,et al.  Mathematical Theory of Optimal Processes , 1962 .

[9]  J. Bobrow,et al.  Time-Optimal Control of Robotic Manipulators Along Specified Paths , 1985 .

[10]  J. Gregory,et al.  Constrained optimization in the calculus of variations and optimal control theory , 1992 .

[11]  Z. Shiller,et al.  Computation of Path Constrained Time Optimal Motions With Dynamic Singularities , 1992 .

[12]  Miroslaw Galicki,et al.  Time-optimal controls of kinematically redundant manipulators with geometric constraints , 2000, IEEE Trans. Robotics Autom..

[13]  Han-Pang Huang,et al.  Time-optimal control for a robotic contour following problem , 1988, IEEE J. Robotics Autom..

[14]  E. Croft,et al.  Smooth and time-optimal trajectory planning for industrial manipulators along specified paths , 2000 .

[15]  Zvi Shiller,et al.  On singular time-optimal control along specified paths , 1994, IEEE Trans. Robotics Autom..

[16]  Valder Steffen,et al.  Robot path planning in a constrained workspace by using optimal control techniques , 2008 .

[17]  David J. Thuente,et al.  Line search algorithms with guaranteed sufficient decrease , 1994, TOMS.

[18]  Y. Hamam,et al.  Optimal Trajectory Planning of Manipulators With Collision Detection and Avoidance , 1992 .

[19]  Simon Parsons,et al.  Principles of Robot Motion: Theory, Algorithms and Implementations by Howie Choset, Kevin M. Lynch, Seth Hutchinson, George Kantor, Wolfram Burgard, Lydia E. Kavraki and Sebastian Thrun, 603 pp., $60.00, ISBN 0-262-033275 , 2007, The Knowledge Engineering Review.

[20]  M. L. Chambers The Mathematical Theory of Optimal Processes , 1965 .

[21]  H. Bock,et al.  The method of orienting curves and its application to manipulator trajectory planning , 1997 .

[22]  Kang G. Shin,et al.  Minimum-time control of robotic manipulators with geometric path constraints , 1985 .

[23]  M. Connor Calculus of Variations and Optimal Control Theory , 1967 .

[24]  Jean-Claude Latombe,et al.  Robot motion planning , 1970, The Kluwer international series in engineering and computer science.

[25]  Hans Bock,et al.  Extremal solutions of some constrained control problems , 1995 .

[26]  Friedrich Pfeiffer,et al.  A concept for manipulator trajectory planning , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

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

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

[29]  O. V. Stryk,et al.  Optimal control of the industrial robot Manutec r3 , 1994 .

[30]  Miroslaw Galicki,et al.  The Planning of Robotic Optimal Motions in the Presence of Obstacles , 1998, Int. J. Robotics Res..

[31]  A. L. Herman,et al.  Direct optimization using collocation based on high-order Gauss-Lobatto quadrature rules , 1996 .

[32]  Jean-Jacques E. Slotine,et al.  Improving the Efficiency of Time-Optimal Path-Following Algorithms , 1988, 1988 American Control Conference.

[33]  Anil V. Rao,et al.  Practical Methods for Optimal Control Using Nonlinear Programming , 1987 .

[34]  M. Vukobratovic,et al.  A Method for Optimal Synthesis of Manipulation Robot Trajectories , 1982 .

[35]  Ming-Chuan Leu,et al.  Optimal trajectory generation for robotic manipulators using dynamic programming , 1987 .

[36]  J. Gregory,et al.  Discrete variable methods for the m -dependent variable, nonlinear extremal problem in the calculus of variations , 1990 .

[37]  Jan Swevers,et al.  Time-Optimal Path Tracking for Robots: A Convex Optimization Approach , 2009, IEEE Transactions on Automatic Control.

[38]  N. McKay,et al.  A dynamic programming approach to trajectory planning of robotic manipulators , 1986 .