Hostname: page-component-5b777bbd6c-f9nfp Total loading time: 0 Render date: 2025-06-13T06:47:38.402Z Has data issue: false hasContentIssue false
  • English
  • Français

Time-optimal path tracking for robots under dynamics constraints based on convex optimization

Published online by Cambridge University Press:  15 April 2015

Qiang Zhang ,
Shurong Li ,
Jian-Xin Guo  and
Xiao-Shan Gao
Qiang Zhang
Affiliation:
Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing, China Department of Automation, China University of Petroleum (East China), Qingdao, China
Shurong Li
Affiliation:
Department of Automation, China University of Petroleum (East China), Qingdao, China
Jian-Xin Guo
Affiliation:
Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing, China
Xiao-Shan Gao*
Affiliation:
Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing, China
*
*Corresponding author. E-mail: xgao@mmrc.iss.ac.cn
Get access Rights & Permissions [Opens in a new window]

Summary

To fully utilize the dynamic performance of robotic manipulators and enforce minimum motion time in path tracking, the problem of minimum time path tracking for robotic manipulators under confined torque, change rate of the torque, and voltage of the DC motor is considered. The main contribution is the introduction of the concepts of virtual change rate of the torque and the virtual voltage, which are linear functions in the state and control variables and are shown to be very tight approximation to the real ones. As a result, the computationally challenging non-convex minimum time path tracking problem is reduced to a convex optimization problem which can be solved efficiently. It is also shown that introducing dynamics constraints can significantly improve the motion precision without costing much in motion time, especially in the case of high speed motion. Extensive simulations are presented to demonstrate the effectiveness of the proposed approach.

Keywords

Robotic manipulatorsMotor dynamicsPath trackingOptimal trajectoryOptimal controlConvex optimization
Type
Articles
Information
Robotica , Volume 34 , Issue 9 , September 2016 , pp. 2116 - 2139
Copyright
Copyright © Cambridge University Press 2015 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable

References

1. Shiller, Z., “On singular time-optimal control along specified paths,” IEEE Trans. Robot. Autom. 10 (4), 561–566 (1994).CrossRefGoogle Scholar
2. Timar, S. D. and Farouki, R. T., “Time-optimal traversal of curved paths by Cartesian CNC machines under both constant and speed-dependent axis acceleration bounds,” Robot. Cim. Int. Manuf. 23 (5), 563–579 (2007).Google Scholar
3. Dong, J. Y., Ferreira, P. M. and Stori, J. A., “Feedrate optimization with jerk constraints for generating minimum-time trajectories,” Int. J. Mach. Tools Manu. 47 (12–13), 1941–1955 (2007).CrossRefGoogle Scholar
4. Gasparetto, A. and Zanotto, V., “A technique for time-jerk optimal planning of robot trajectories,” Robot. Cim. Int. Manuf. 24, 415–426 (2008).Google Scholar
5. Sencer, B., Altintas, Y. and Croft, E., “Feed optimization for five-axis CNC machine tools with drive constraints,” Int. J. Mach. Tools Manu. 48, 733–745 (2008).CrossRefGoogle Scholar
6. Kröger, T. and Wahl, F. M., “Online trajectory generation: Basic concepts for instantaneous reactions to unforeseen events,” IEEE Trans. Robot. 26 (1), 94–111 (2010).Google Scholar
7. Zhang, K., Gao, X. S., Li, H. B. and Yuan, C. M., “A greedy algorithm for feed-rate planning of CNC machines along curved tool paths with confined jerk for each axis,” Robot. Cim. Int. Manuf. 28, 47–483 (2012).CrossRefGoogle Scholar
8. Bobrow, J. E., Dubowsky, S. and Gibson, J. S., “Time-optimal control of robotic manipulators along specified paths,” Int. J. Robot. Res. 4 (3), 3–17 (1985).CrossRefGoogle Scholar
9. Constantinescu, D. and Croft, E. A., “Smooth and time optimal trajectory planning for industrial manipulators along specified paths,” J. Robot. Syst. 17 (5), 233–249 (2002).3.0.CO;2-Y>CrossRefGoogle Scholar
10. Verscheure, D., Demeulenaere, B., Swevers, J., De Schutter, J. and Diehl, M., “Time-optimal path tracking for robots: a convex optimization approach,” IEEE Trans. Autom. Control 54 (10), 2318–2327 (2009).CrossRefGoogle Scholar
11. Korayem, M. H., Irani, M., Charesaz, A., Korayem, A. H. and Hashemi, A., “Trajectory planning of mobile manipulators using dynamic programming approach,” Robotica 31 (4), 643–656 (2013).Google Scholar
12. Trevisani, A., “Planning of dynamically feasible trajectories for translational, planar, and unconstrained cable-driven robots,” J. Syst. Sci. Complex. 26 (5), 695–717 (2013).Google Scholar
13. Sadigh, M. J. and Mansouri, S. “Application of phase-plane method in generating minimum time solution for stable walking of biped robot with specified pattern of motion,” Robotica 31 (6), 837–851 (2013).CrossRefGoogle Scholar
14. Chen, Y. B. and Desrochers, A. A., “A proof of the structure of the minimum-time control law of robotic manipulators using a Hamiltonian formulation,” IEEE Trans. Robotic Autom. 6 (3), 388–393 (1990).Google Scholar
15. Reynoso-Mora, P., Chen, W. and Tomizuka, M., “On the time-optimal trajectory planning and control of robotic manipulators along predefined paths,” Proceedings of the 2013 American Control Conference Washington DC, USA (2013) pp. 371–377.Google Scholar
16. Zhang, Q., Guo, J. X., Gao, X. S. and Li, S., “Tractable algorithm for robust time-optimal trajectory planning of robotic manipulators under confined torque,” Int. J. Comput. Commun. Control 10 (1), 123–135 (2015).Google Scholar
17. Tarn, T. J., Bejczy, A. K., Yun, X. and Li, Z., “Effect of motor dynamics on nonlinear feed-back robot arm control,” IEEE Trans. Robot. Autom. 7, 114–122 (1991).Google Scholar
18. Tarkiainen, M. and Shiller, Z., “Time Optimal Motions of Manipulators with Actuator Dynamics,” IEEE International Conference on Robotics and Automation Atlanta (1993).Google Scholar
19. Ardeshiri, T., Norrlof, M., Lofberg, J. and Hansson, A., “Convex Optimization Approach for Time-Optimal Path Tracking of Robots with Speed Dependent Constraints,” 18th IFAC World Congress Milano, Italy (2011).Google Scholar
20. Zhang, Q., Li, S. and Gao, X. S., “Practical Smooth Minimum Time Trajectory Planning for Path Following Robotic Manipulators,” Proceedings of The 2013 American Control Conference, Washington DC (2013) pp. 2784–2789.Google Scholar
21. Debrouwere, F., Van Loock, W., Pipeleers, G., Dinh, Q. T., Diehl, M., De Schutter, J. and Swevers, J., Time-optimal path following for robots with convex-concave constraints using sequential convex programming. IEEE Trans. Robot. 29 (6) (2013).CrossRefGoogle Scholar
22. Chiu, C. S., Lian, K. Y. and Wu, T. C., “Robust adaptive motion/force tracking control design for uncertain constrained robot manipulators,” Automatica 40, 2111–2119 (2004).Google Scholar
23. Buskens, C. and Maurer, H., “SQP-methods for solving optimal control problems with control and state constraints: adjoint variables, sensitivity analysis, and real time control,” J. Comput. Appl. Math. 120, 85–108 (2000).Google Scholar
24. Fan, W., Gao, X. S., Lee, C. H., Zhang, K. and Zhang, Q.. “Time-optimal interpolation for five-axis CNC machining along parametric tool path based on linear programming,” Int. J. Adv. Manuf. Technol. 69 (5), 1373–1388 (2013).Google Scholar
25. Zhang, K., Yuan, C. M. and Gao, X. S., “Efficient algorithm for feedrate planning and smoothing with confined chord error and acceleration for each axis,” Int. J. Adv. Manuf. Technol. 66 (9), 1685–1697 (2013).CrossRefGoogle Scholar
26. Yuan, C., Zhang, K. and Fan, W., “Time-optimal interpolation for CNC machining along curved tool pathes with confined chord error,” J. Syst. Sci. Complex. 26 (5), 836–870 (2013).Google Scholar
27. Mason, J. C. and Handscomb, D. C., Chebyshev Polynomials (CRC Press, 2002). Boca Raton, Florida, USA.CrossRefGoogle Scholar
28. Pfeiffer, F. and Johanni, R., “A concept for manipulator trajectory planning,” IEEE J. Robot. Autom. 3 (2), 115–123 (1987).CrossRefGoogle Scholar
29. Patrikalakis, N. M. and Maekawa, T., Shape Interrogation for Computer Aided Design and Manufacturing (Springer Berlin Heidelberg, Germany, 2002).Google Scholar