An interval algorithm for minimum-jerk trajectory planning of robot manipulators

We present an approach to finding the minimum-jerk cubic spline joint trajectory of a robot manipulator, using interval analysis. Minimum-jerk trajectories are desirable for their amenability to path tracking and to limit robot vibrations whilst cubic splines are used in order to ensure continuity of velocities and accelerations in the robot movement. The optimization problem, that can be seen as a constrained minimax problem, is solved through the use of interval analysis that guarantees that the global minimum is found with an arbitrary precision. We describe the employed algorithm and computational results are also presented.

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

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

[3]  Jon G. Rokne,et al.  New computer methods for global optimization , 1988 .

[4]  Kostas J. Kyriakopoulos,et al.  Minimum jerk path generation , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[5]  R. Horst,et al.  Global Optimization: Deterministic Approaches , 1992 .

[6]  Dan Simon.  The application of neural networks to optimal robot trajectory planning , 1993, Robotics Auton. Syst..

[7]  E. Walter,et al.  Guaranteed characterization of stability domains via set inversion , 1994, IEEE Trans. Autom. Control..

[8]  Eric Walter,et al.  Guaranteed tuning, with application to robust control and motion planning , 1996, Autom..

[9]  Aurelio Piazzi,et al.  Robust stability using interval analysis , 1996, Int. J. Syst. Sci..

[10]  Aurelio Piazzi,et al.  A global optimization approach to trajectory planning for industrial robots , 1997, Proceedings of the 1997 IEEE/RSJ International Conference on Intelligent Robot and Systems. Innovative Robotics for Real-World Applications. IROS '97.

[11]  Aurelio Piazzi,et al.  A cutting-plane algorithm for minimum-time trajectory planning of industrial robots , 1997, Proceedings of the 36th IEEE Conference on Decision and Control.