This paper deals with the trajectory planning for serial robotic manipulators passing through key points by minimizing execution time, energy consumption and joint jerks. Quintic NURBS curves are adopted to fit the trajectory, of which the trajectory is reparameterized with respect to time for generation of geometric path and motion laws, aiming at continuity of the robot velocity, acceleration and jerk. A trajectory planning approach for optimum robot performance is proposed by solving a multi-objective optimization problem to attain optimal curve parameters and distributed execution time along curve segments simultaneously. The proposed technique of trajectory planning is numerically illustrated with a robotic arm and evaluated by experimental measurements. The comparison of total execution time and joint dynamics with/without variables optimization shows the effectiveness of the proposed approach.
SicilianoBSciaviccoLVillaniL, et al. Robotics: modelling, planning and control. Berlin: Springer Science & Business Media, 2010.
4.
ConstantinescuDCroftEA.Smooth and time-optimal trajectory planning for industrial manipulators along specified paths. J Robotic Syst2000;
17: 233–249.
5.
AydinSTemeltasH.Fuzzy-differential evolution algorithm for planning time-optimal trajectories of a unicycle mobile robot on a predefined path. Adv Robot2004;
18: 725–748.
6.
TangpattanakulPArtritP. Minimum-time trajectory of robot manipulator using harmony search algorithm. In: 2009 6th international conference on electrical engineering/electronics, computer, telecommunications and information technology. Vol.
1. Piscataway, NJ: IEEE, 2009, pp.354–357.
7.
HuangJHuPWuK, et al.
Optimal time-jerk trajectory planning for industrial robots. Mech Mach Theory2018;
121: 530–544.
8.
MartinBJBobrowJE.Minimum-effort motions for open-chain manipulators with task-dependent end-effector constraints. Int J Robot Res1999;
18: 213–224.
9.
AbeA. Minimum energy trajectory planning method for robot manipulator mounted on flexible base. In: 2013 9th Asian control conference (ASCC). Piscataway, NJ: IEEE, 2013, pp.1–7.
10.
ZhaoYWangYBortoffSA, et al. Energy-efficient collision-free trajectory planning using alternating quadratic programming. In: 2014 American control conference. Piscataway, NJ: IEEE, 2014, pp.1249–1254.
11.
PiazziAVisioliA.Global minimum-jerk trajectory planning of robot manipulators. IEEE Trans Indus Electron2000;
47: 140–149.
12.
YuJCaiZWangY. Minimum jerk trajectory generation of a quadrotor based on the differential flatness. In: Proceedings of 2014 IEEE Chinese guidance, navigation and control conference. Piscataway, NJ: IEEE, 2014, pp.832–837.
13.
LinH-I.A fast and unified method to find a minimum-jerk robot joint trajectory using particle swarm optimization. J Intell Robot Syst2014;
75: 379–392.
14.
JahanpourJAlizadehMR.A novel acc-jerk-limited NURBS interpolation enhanced with an optimized S-shaped quintic feedrate scheduling scheme. Int J Adv Manuf Technol2015;
77: 1889–1905.
15.
BarskyBADeRoseTD.Geometric continuity of parametric curves: three equivalent characterizations. IEEE Comput Graph Appl1989;
9: 60–69.
16.
BarskyBADeRoseTD.Geometric continuity of parametric curves: constructions of geometrically continuous splines. IEEE Comput Graph Appl1990;
10: 60–68.
17.
BiagiottiLMelchiorriC.Trajectory planning for automatic machines and robots. Berlin: Springer Science & Business Media, 2008.
18.
LiuHLaiXWuW.Time-optimal and jerk-continuous trajectory planning for robot manipulators with kinematic constraints. Robot Comput Integr Manuf2013;
29: 309–317.
19.
SimonD.Data smoothing and interpolation using eighth-order algebraic splines. IEEE Trans Signal Process2004;
52: 1136–1144.
20.
WangC-HHorngJ-G.Constrained minimum-time path planning for robot manipulators via virtual knots of the cubic B-spline functions. IEEE Trans Autom Control1990;
35: 573–577.
21.
ChenY-C.Solving robot trajectory planning problems with uniform cubic B-splines. Optim Control Appl Methods1991;
12: 247–262.
22.
SteubenJSteeleJTurnerCJ.2011. NURBS for robot manipulator trajectory generation. In: Proceedings of the ASME 2011 international design engineering technical conferences and computers and information in engineering conference. Washington, DC: Volume 6: 35th Mechanisms and Robotics Conference, Parts A and B, Vol. 54839, pp. 1121–1130.
23.
ShiXFangHGuoL. Multi-objective optimal trajectory planning of manipulators based on quintic NURBS. In: 2016 IEEE international conference on mechatronics and automation. Piscataway, NJ: IEEE, 2016, pp.759–765.
24.
Du PlessisLSnymanJ.Trajectory-planning through interpolation by overlapping cubic arcs and cubic splines. Int J Numer Method Eng2003;
57: 1615–1641.
25.
SaravananRRamabalanSBalamuruganC.Multiobjective trajectory planner for industrial robots with payload constraints. Robotica2008;
26: 753–765.
26.
ZhaoDGuoH.A trajectory planning method for polishing optical elements based on a non-uniform rational B-spline curve. Appl Sci2018;
8: 1355.
27.
WuG.Error modeling and design optimization of parallel manipulators. PhD thesis, Aalborg University, Denmark, 2013.
28.
FourmanM. Compaction of symbolic layout using genetic algorithms. In: Proceedings of the first international conference on genetic algorithms. Mahwah, NJ: Lawrence Erlbaum Associates Inc., 1985, pp. 141–153.
29.
SchafferJ. Multiple objective optimization with vector evaluated genetic algorithms. In Proceedings of the first international conference on genetic algorithms. Mahwah, NJ: Lawrence Erlbaum Associates Inc., 1985, pp.93–100.
30.
SrinivasNDebK.Muiltiobjective optimization using nondominated sorting in genetic algorithms. Evol Comput1994;
2: 221–248.
31.
ZitzlerE.Evolutionary algorithms for multiobjective optimization: methods and applications. PhD thesis, Swiss Federal Institute of Technology, Zurich, 1999.
32.
WuGCaroSBaiS, et al.
Dynamic modeling and design optimization of a 3-DOF spherical parallel manipulator. Robot Auton Syst2014;
62: 1377–1386.
33.
DebKPratapAAgarwalS, et al.
A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evol. Comput2002;
6: 182–197.
34.
TokekarPKarnadNIslerV.Energy-optimal trajectory planning for car-like robots. Auton Robot2014;
37: 279–300.
35.
RogersDFEarnshawR.State of the art in computer graphics: visualization and modeling. Berlin: Springer Science & Business Media, 1991.
36.
PieglL.On NURBS: a survey. IEEE Comput Graph Appl1991;
11: 55–71.
37.
FoleyJDVan DamAFeinerSK, et al. Introduction to computer graphics.
Vol. 55.
Boston:
Addison-Wesley Reading, 1994.
38.
HashemianAHosseiniSFNabaviSN.Kinematically smoothing trajectories by NURBS reparameterization – an innovative approach. Adv Robot2017;
31: 1296–1312.
39.
PressWHTeukolskySAVetterlingWT, et al. Numerical recipes in C.
Cambridge, UK:
Cambridge University Press, 1988.
40.
DenavitJHartenbergR.A kinematic notation for lower-pair mechanisms based on matrices. ASME J Appl Mech1955;
22: 215–221.
41.
SicilianoBKhatibO.Springer handbook of robotics.
Berlin:
Springer, 2016.
42.
ZhouLBaiS.A new approach to design of lightweight anthropomorphic arm for service applications. ASME J Mech Robot2015;
7: 031001.
43.
CorkeP. Robotics, vision and control. In: Springer tracts in advanced robotics (eds B Siciliano and O Khatib). Vol. 118. Berlin: Springer, 2017, pp. 137–190.
44.
MortensonME.Mathematics for computer graphics applications.
New York:
Industrial Press Inc., 1999.
45.
FioriniPShillerZ.Time optimal trajectory planning in dynamic environments. Proc IEEE Int Conf Robot Autom1996;
2: 1553–1558.
TangZZhouCSunZ.Trajectory planning for smooth transition of a biped robot. IEEE Int Conf Robo. Autom2003;
2: 2455–2460.
48.
MacfarlaneSCroftEA.Jerk-bounded manipulator trajectory planning: design for real-time applications. IEEE Trans Robot Autom2003;
19: 42–52.
49.
SaramagoSFPSteffenV.Optimization of the trajectory planning of robot manipulators taking into account the dynamics of the system. Mech Mach Theory1998;
33: 883–894.
