TIME-OPTIMAL MOTION PLANNING FOR ROBOT MANIPULATORS BASED ON ELITIST GENETIC ALGORITHM

Yi Liu, Ming Cong, Hang Dong, Dong Liu, and Yu Du

References

  1. [1] T. Brogardh, Present and future robot control developmentan industrial perspective, Annual Review Control, 31(1), 2007,69–79.
  2. [2] S. Gao, J. Zhao, H. Cai, et al., Genetic algorithm basedpath planning of coordinated multi-robot manipulators, 2003IEEE Int. Conf. on Robotics, Intelligent Systems and SignalProcessing, Vols. 1 and 2, Changsha, Peoples R China (NewYork: IEEE, 2003), 763–767.
  3. [3] C. Llopis-Albert, F. Rubio, and F. Valero, Improving pro-ductivity using a multi-objective optimization of robotic tra-jectory planning, Journal of Business Research, 68(7), 2015,1429–1431.
  4. [4] Z. Shareef and A. Traechtler, Simultaneous path planningand trajectory optimization for robotic manipulators usingdiscrete mechanics and optimal control, Robotica, 34(6), 2016,1322–1334.
  5. [5] H.S. Liu, X.B. Lai, and W.X. Wu, Time-optimal and jerk-continuous trajectory planning for robot manipulators withkinematic constraints, Robotics and Computer-Integrated Man-ufacturing, 29(2), 2013, 309–317.
  6. [6] W.F. Xu, J.T. Zhang, B. Liang, et al., Singularity analysisand avoidance for robot manipulators with nonspherical wrists.IEEE Transactions on Industrial Electronics, 63(1), 2016,277–290.
  7. [7] K. Baizid, A. Yousnadj, A. Meddahi, et al., Time schedulingand optimization of industrial robotized tasks based on geneticalgorithms, Robotics and Computer-Integrated Manufacturing,34, 2015, 140–150.
  8. [8] I.L. Hsien, A fast and unified method to find a minimum-jerk robot joint trajectory using particle swarm optimization,Journal of Intelligent & Robotic Systems, 75(3–4), 2014, 379–392.
  9. [9] M.M. Wang, J.J. Luo, and U. Walter, Trajectory planningof free-floating space robot using particle swarm optimization(PSO), Acta Astronautica, 112, 2015, 77–88.
  10. [10] F. Bourbonnais, P. Bigras, and I.A. Bonev, Minimum-timetrajectory planning and control of a pick-and-place five-barparallel robot, IEEE-ASME Transactions on Mechatronics,20 (2), 2015, 740–749.
  11. [11] Q. Zhang, S.R. Li, J.X. Guo, et al., Tractable algorithm for ro-bust time-optimal trajectory planning of robotic manipulatorsunder confined torque, International Journal of ComputersCommunications & Control, 10(1), 2015, 123–135.
  12. [12] L. Yinping, W. Hesheng, and C. Weidong, Kinematics and timeoptimal trajectory planning of a 10-DOF redundant manipu-lator, 2015 IEEE Int. Conf. Cyber-Technology in Automation,Control and Intelligent Systems (CYBER), 2015, 560–565.
  13. [13] A.J. Cahill, J.C. Kieffer, M.R. James, et al., Robust time-optimal trajectory planning for robot manipulators, 1996 IEEEInt. Conf. Robotics and Automation, Proceedings, Vols 1–4(IEEE: New York, 1996), 1547–1552.
  14. [14] A. Turnau, M. Szymkat, A. Korytowski, et al., Robust neartime-optimal trajectory planning by intermediate targets as-signment, Proc. 2002 IEEE Int. Conf. Control Applications,Vols 1 and 2 (New York: IEEE, 2002), 1159–1164.
  15. [15] F. Liu and F. Lin, Time-jerk optimal planning of industrialrobot trajectories, International Journal of Robotics & Au-tomation, 31(1), 2016, 1–7.
  16. [16] T.L. Mai, Y.N. Wang, and T. Ngo, Adaptive tracking controlfor robot manipulators using fuzzy wavelet neural networks,International Journal of Robotics & Automation, 30(1), 2015,26–39.
  17. [17] M. Sadeghzadeh, D. Calvert, and H.A. Abdullah, Autonomousvisual servoing of a robot manipulator using reinforcementlearning, International Journal of Robotics & Automation,31(1), 2016, 26–38.
  18. [18] B. Xie, J. Zhao, and Y. Liu, Motion planning of reaching pointmovements for 7r robotic manipulators in obstacle environmentbased on rapidly-exploring random tree algorithm, Journal ofMechanical Engineering, 48(3), 2012, 63–69.
  19. [19] M. Chang-bae and C. Woojin, Kinodynamic planner dual-tree RRT (DT-RRT) for two-wheeled mobile robots usingthe rapidly exploring random tree, IEEE Transactions onIndustrial Electronics, 62(2), 2015, 1080–1090.
  20. [20] A.H. Qureshi and Y. Ayaz, Intelligent bidirectional rapidly-exploring random trees for optimal motion planning in complexcluttered environments, Robotics and Autonomous Systems,68, 2015, 1–11.
  21. [21] N. Pholdee and S. Bureerat, Hybrid real-code ant colonyoptimization for constrained mechanical design, InternationalJournal of Systems Science, 47(2), 2016, 474–491.
  22. [22] Q.Z. Lin, J.Q. Li, Z.H. Du, et al., A novel multi-objectiveparticle swarm optimization with multiple search strategies,European Journal of Operational Research, 247(3), 2015, 732–744.
  23. [23] J. Huang, J. Qian, L. Liu, et al., Echo state network based pre-dictive control with particle swarm optimization for pneumaticmuscle actuator, Journal of the Franklin Institute-Engineeringand Applied Mathematics, 353(12), 2016, 2761–2782.
  24. [24] G.L. Storti, M. Paschero, A. Rizzi, et al., Comparison be-tween time-constrained and time-unconstrained optimizationfor power losses minimization in smart grids using geneticalgorithms, Neurocomputing, 170, 2015, 353–367.
  25. [25] S. Ishikawa, R. Kubota, and K. Horio, Effective hierarchicaloptimization by a hierarchical multi-space competitive geneticalgorithm for the flexible job-shop scheduling problem, Expert404Systems with Applications, Shenyang, Peoples R China, 42(24),2015, 9434–9440.
  26. [26] G. Sermpinis, C. Stasinakis, K. Theofilatos, et al., Modeling,forecasting and trading the EUR exchange rates with hybridrolling genetic algorithms-Support vector regression forecastcombinations, European Journal of Operational Research, Min-neapolis, MN, 247(3), 2015, 831–846.
  27. [27] W.R. Jong and P.J. Lai, The navigation process of mould-manufacturing scheduling optimisation by applying genetic al-gorithm, International Journal of Computer Integrated Man-ufacturing, Glasgow, Scotland, 28(12), 2015, 1331–1349.
  28. [28] M. Tarokh and X. Zhang, Real-time motion tracking of robotmanipulators using adaptive genetic algorithms, Journal ofIntelligent & Robotic Systems, 74(3–4), 2014, 697–708.
  29. [29] Y.S. Yang, B.S. Jiang, and S.Q. Hu, Fast trajectory planningfor VGT manipulator via convex optimization, InternationalJournal of Advanced Robotic Systems, 12, 2015, 17–33.
  30. [30] P. Junghee, S. Karumanchi, and K. Iagnemma, Homotopy-based divide-and-conquer strategy for optimal trajectory plan-ning via mixed-integer programming, IEEE Transactions onRobotics, 31(5), 2015, 1101–1115.
  31. [31] A. Lazarowska, Ship’s trajectory planning for collision avoid-ance at sea based on ant colony optimization, Journal ofNavigation, 68(2), 2015, 291–307.

Important Links:

Go Back