An improved computation of time-optimal control trajectory for robotic point-to-point motion

This paper presents a computational method for generating time-optimal control (TOC) trajectories for robotic point-to-point motions. The algorithm is composed of two phases: initialization and refinement. In the initialization phase, a two-point boundary value problem (TPBVP) resulting from the perturbed TOC problem is solved for an appropriately chosen perturbation parameter. The solution obtained from the initialization phase is then refined by solving a set of initial value problems (IVPs) sequentially and/or in parallel until the desired solution is achieved. The proposed two-phase method is computationally efficient since the resulting TPBVP is solved only one time and the remaining problem becomes solutions to a set of IVP subproblems. The algorithm was used to investigate the effects of robot parameters on the TOC structure through computer simulations on an example robot system with different motion configurations, including both regular and singular trajectories.

[1]  E. Allgower,et al.  Simplicial and Continuation Methods for Approximating Fixed Points and Solutions to Systems of Equations , 1980 .

[2]  A. Bejczy,et al.  New nonlinear control algorithms for multiple robot arms , 1988 .

[3]  James E. Bobrow,et al.  Optimal Robot Path Planning Using the Minimum-Time Criterion , 2022 .

[4]  Yuan F. Zheng,et al.  Task decomposition for a multilimbed robot to work in reachable but unorientable space , 1991, IEEE Trans. Robotics Autom..

[5]  Yaobin Chen,et al.  Existence and structure of minimum-time control for multiple robot arms handling a common object , 1991 .

[6]  Lino Guzzella,et al.  Time-optimal motions of robots in assembly tasks , 1986 .

[7]  B.D.O. Anderson,et al.  Singular optimal control problems , 1975, Proceedings of the IEEE.

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

[9]  Yaobin Chen,et al.  A proof of the structure of the minimum-time control law of robotic manipulators using a Hamiltonian formulation , 1990, IEEE Trans. Robotics Autom..

[10]  Bernard Roth,et al.  The Near-Minimum-Time Control Of Open-Loop Articulated Kinematic Chains , 1971 .

[11]  R. Mehra,et al.  A generalized gradient method for optimal control problems with inequality constraints and singular arcs , 1972 .

[12]  S. N. Osipov,et al.  On the problem of the time-optimal manipulator arm turning , 1990 .

[13]  Hans Joachim Oberle,et al.  Numerical computation of singular control functions for a two-link robot arm , 1987 .

[14]  H. Maurer,et al.  Numerical solution of singular control problems using multiple shooting techniques , 1976 .

[15]  Shin-Yeu Lin,et al.  A hardware implementable two-level parallel computing algorithm for general minimum-time control , 1992 .

[16]  G. Anderson.  An indirect numerical method for the solution of a class of optimal control problems with singular arcs , 1972 .

[17]  V. T. Rajan.  Minimum time trajectory planning , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[18]  John M. Hollerbach,et al.  Planning a minimum-time trajectories for robot arms , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[19]  Arthur E. Ryson,et al.  Efficient Algorithm for Time-Optimal Control of a Two-Link Manipulator , 1990 .

[20]  Zvi Shiller.  Interactive time optimal robot motion planning and work-cell layout design , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[21]  D. Jacobson,et al.  Computation of optimal singular controls , 1970 .