Minimum-time trajectory planning of mechanical manipulators under dynamic constraints

The paper presents a global optimization approach to the trajectory planning problem of mechanical manipulators. The purpose is to obtain a minimum-time cubic spline trajectory subject to constraints given by limited joint torques and torque derivatives taking into account the non-linear manipulator dynamics. It is shown how, without conservativeness, a semi-infinite optimization problem emerges. Conditions ensuring that the formalized problem admits a solution are given. The estimated global solution can be actually obtained by means of an hybrid genetic/interval algorithm that guarantees the feasibility of the found solution. The methodology is illustrated with numerical details for a two-link planar arm and a PUMA six-link manipulator; for the former, comparisons with an alternative optimization solver are exposed.

[1]  A. Piazzi,et al.  A genetic/interval approach to optimal trajectory planning of industrial robots under torque constraints , 1999, 1999 European Control Conference (ECC).

[2]  John J. Craig,et al.  Introduction to Robotics Mechanics and Control , 1986 .

[3]  A. Piazzi,et al.  Global minimum-time trajectory planning of mechanical manipulators using interval analysis , 1998 .

[4]  Luc Jaulin,et al.  Applied Interval Analysis , 2001, Springer London.

[5]  Eldon Hansen,et al.  Global optimization using interval analysis , 1992, Pure and applied mathematics.

[6]  Peter I. Corke.  An automated symbolic and numeric procedure for manipulator rigid-body dynamic significance analysis and simplification , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[7]  Aurelio Piazzi,et al.  A hybrid algorithm for infinitely constrained optimization , 2001, Int. J. Syst. Sci..

[8]  Leon Zlajpah,et al.  On time optimal path control of manipulators with bounded joint velocities and torques , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[9]  Ramon E. Moore.  Methods and applications of interval analysis , 1979, SIAM studies in applied mathematics.

[10]  Thomas F. Coleman,et al.  Optimization Toolbox User's Guide , 1998 .

[11]  Orrado,et al.  A hybrid algorithm for in ® nitely constrained optimization , 2000 .

[12]  Oussama Khatib,et al.  The explicit dynamic model and inertial parameters of the PUMA 560 arm , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[13]  Jon Rigelsford,et al.  Modelling and Control of Robot Manipulators , 2000 .

[14]  Joe Brewer,et al.  Kronecker products and matrix calculus in system theory , 1978 .

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

[16]  Giuseppe Oriolo,et al.  A sensitivity approach to optimal spline robot trajectories , 1988, Autom..

[17]  Aurelio Piazzi,et al.  A Semi-Infinte Optimization Approach to Optimal Spline Trajectory Planning of Mechanical Manipulators , 2001 .

[18]  C. Lin,et al.  Formulation and optimization of cubic polynomial joint trajectories for industrial robots , 1983 .

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

[20]  Roberto Menozzi,et al.  Small-signal modeling for microwave FET linear circuits based on a genetic algorithm , 1996 .