Time-Optimal Trajectory Planning Based on the Pruning/Shooting Algorithm for Industrial Robot along Specified Paths
NAN Wenhu1, ZHENG Haixia1, YE Bosheng2
1. School of Mechanical and Electronical Engineering, Lanzhou University of Technology, Lanzhou 730050, China;
2. School of Mechanical Science and Engineering, Huazhong University of Science and Technology, Wuhan 430074, China
南文虎, 郑海霞, 叶伯生. 基于修型/射靶算法的工业机器人固定路径时间最优轨迹规划[J]. 机器人, 2016, 38(2): 233-240.DOI: 10.13973/j.cnki.robot.2016.0233.
NAN Wenhu, ZHENG Haixia, YE Bosheng. Time-Optimal Trajectory Planning Based on the Pruning/Shooting Algorithm for Industrial Robot along Specified Paths. ROBOT, 2016, 38(2): 233-240. DOI: 10.13973/j.cnki.robot.2016.0233.
For the existing methods, it will cost a lot of time and computation to solve time-optimal trajectory planning problem of industrial robots along fixed path. To solve this problem, the maximum phase speed profile is obtained firstly by using velocity constraint inequality in joint space. Then, the necessary maximum constraint speed curve is obtained by using joint acceleration/torque constraint inequality. By intersection operation for the above two maximum speed curves, the maximum speed curve under multiple constraints is obtained. Finally, the time optimal trajectory is obtained by correcting the maximum speed curve under multiple constraints with the pruning/shooting algorithm. The efficiency and real-time performance of the proposed algorithm is demonstrated by experiment.
[1] LaValle S M. Planning algorithms[M]. Cambridge, UK: Cambridge University Press, 2006.[2] Donald B, Xavier P, Canny J, et al. Kinodynamic motion planning[J]. Journal of the ACM, 1993, 40(5): 1048-1066. [3] Shin K G, McKay N D. Selection of near-minimum time geometric paths for robotic manipulators[J]. IEEE Transactions on Automatic Control, 1986, 31(6): 501-511. [4] Debrouwere F, van Loock W, Pipeleers G, et al. Time-optimal path following for robots with convex-concave constraints using sequential convex programming[J]. IEEE Transactions on Robotics, 2013, 29(6): 1485-1495. [5] Pham Q C. A general, fast, and robust implementation of the time-optimal path parameterization algorithm[J]. IEEE Transactions on Robotics, 2014, 30(6): 1533-1540. [6] Messner L, Gattringer H, Bremer H. Efficient online computation of smooth trajectories along geometric paths for robotic manipulators[M]. Multibody System Dynamics, Robotics and Control. Vienna, Austria: Springer, 2013: 17-30.[7] Kunz T, Stilman M. Time-optimal trajectory generation for path following with bounded acceleration and velocity[C]//2012 Robotics: Science and Systems. Cambridge, USA: MIT Press, 2013: 230-237.[8] Flores F G, Kecskeméthy A. Time-optimal path planning along specified trajectories[M]//Multibody System Dynamics, Robotics and Control. Vienna, Austria: Springer, 2013: 1-16.[9] Severin S, Rossmann J. A comparison of different metaheuristic algorithms for optimizing blended PTP movements for industrial robots[C]//5th International Conference on Intelligent Robotics and Applications. Berlin, Germany: Springer, 2012: 321-330.[10] Liu H S, Lai X B, Wu W X. Time-optimal and jerk-continuous trajectory planning for robot manipulators with kinematic constraints[J]. Robotics and Computer-Integrated Manufacturing, 2013, 29(2): 309-317.