Browse > Article
http://dx.doi.org/10.1016/j.jcde.2015.10.004

Minimum time path planning of robotic manipulator in drilling/spot welding tasks  

Zhang, Qiang (Academy of Mathematics and Systems Science, Chinese Academy of Sciences)
Zhao, Ming-Yong (Academy of Mathematics and Systems Science, Chinese Academy of Sciences)
Publication Information
Journal of Computational Design and Engineering / v.3, no.2, 2016 , pp. 132-139 More about this Journal
Abstract
In this paper, a minimum time path planning strategy is proposed for multi points manufacturing problems in drilling/spot welding tasks. By optimizing the travelling schedule of the set points and the detailed transfer path between points, the minimum time manufacturing task is realized under fully utilizing the dynamic performance of robotic manipulator. According to the start-stop movement in drilling/spot welding task, the path planning problem can be converted into a traveling salesman problem (TSP) and a series of point to point minimum time transfer path planning problems. Cubic Hermite interpolation polynomial is used to parameterize the transfer path and then the path parameters are optimized to obtain minimum point to point transfer time. A new TSP with minimum time index is constructed by using point-point transfer time as the TSP parameter. The classical genetic algorithm (GA) is applied to obtain the optimal travelling schedule. Several minimum time drilling tasks of a 3-DOF robotic manipulator are used as examples to demonstrate the effectiveness of the proposed approach.
Keywords
Minimum time; Mixed integer; Path planning; Point to point motion; Drilling/ spot welding task;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Zhang Q, Li SR. Efficient Computation of Smooth Minimum Time Trajectory for CNC Machining. Int J Adv Manuf Technol 2013;68(1-4) 683-92.   DOI
2 Zhang Q, Li SR, Gao XS. Practical smooth minimum time trajectory planning for path following Robotic manipulators. Am Control Conf, USA, Jun 2013:17-9.
3 Bobrow J. Optimal robot path planning using the minimum time criterion. IEEE J Robot Autom 1988;4(4)443-50.   DOI
4 Erkorkmaz K, Alzaydi A, Elfizy A, Engin S. Time-optimal trajectory generation for 5-axis on-the-fly laser drilling. CIRP Ann -Manuf Technol 2011;60:411-4.   DOI
5 Erkorkmaz K, Alzaydi A, Elfizy A, Engin S. Time-optimized hole sequence planning for 5-axis on-the-fly laser drilling. CIRP Ann-Manuf Technol 2014;63:377-80.   DOI
6 Huang T, Wang PF, Mei JP, Zhao XM, Chetwynd DG. Time Minimum Trajectory Planning of a 2-DOF Translational Parallel Robot for Pick-and-Place Operations. CIRP Ann-Manuf Technol 2007;56(1)365-8.   DOI
7 Bobrow JE, Dubowsky S, Gibson JS. Time-Optimal Control of Robotic Manipulators Along Specified Paths. Int J Robot Res 1985;4(3)3-17.
8 Zhang K, Gao XS, Li HB, Yuan CM. A Greedy Algorithm for Feed-rate Planning of CNC Machines along Curved Tool Paths with Confined Jerk for Each Axis. Robot Comput Integr Manuf 2012;28:472-83.   DOI
9 Dubowsky S, Blubaugh TD. Planning time-optimal robtic manipulator motions and work places for point to point tasks. IEEE Trans Robot Autom 1989;5(3)337-81.   DOI
10 Petiot JF, Chedmail P, Hascoet JY. Contribution to the scheduling of trajectories in robotics. Robot Comput -Integr Manuf 1998;14:237-51.   DOI
11 Th Zacharia P, Aspragathos NA. Optimal robot task scheduling based on genetic algorithms. Robot Comput -Integr Manuf 2005;21:67-79.   DOI
12 Qu L, Sun R. A synergetic approach to genetic algorithms for solving traveling salesman problem. Inf Sci 1999;117:267-83.   DOI
13 Shiller Z, Dubowsky S. On Computing the Global Time-Optimal Motions of Robotic Manipulators in the Presence of Obstacles. IEEE Trans Robot Autom 1991;7(6)785-97.   DOI