Time-Optimal Trajectory Planning for the Manipulator Based on Improved Non-Dominated Sorting Genetic Algorithm II
Source abstract
Abstract
To address the issues of low efficiency and lengthy running time associated with trajectory planning for 6-degree-of-freedom manipulators, this paper introduces a novel solution that generates a time-optimal path for a manipulator while adhering to its kinematic limitations. The proposed method comprises several stages. Firstly, the kinematics of the manipulator are analyzed. Secondly, the manipulator’s joint-space path points are interpolated via the quintic B-spline curve. Subsequently, the non-dominated sorting genetic algorithm II (NSGA-II) is improved by applying reinforcement learning to optimize its crossover and mutation probabilities, and the variable neighborhood search (VNS) algorithm is integrated to enhance its local search capability. Finally, the joint increments and running time of the manipulator are optimized using the improved NSGA-II, and the time-optimal trajectory is then determined by simulation on MATLAB. Furthermore, compared with other conventional optimization methods, the proposed approach has reduced the total running time by 19.26%, effectively improving the working efficiency of the manipulator.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Robotic Path Planning Algorithms · Robotic Mechanisms and Dynamics · Metaheuristic Optimization Algorithms Research
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
School of Mechanical Engineering, Taiyuan University of Science and Technology, Taiyaun 030024, China
Funding
The National Natural Science Foundation Of China · key R&D projects of Shanxi province
References (31)
Show source-provided references
1. Al-Khulaidi, R., Akmeliawati, R., Grainger, S., and Lu, T.F. (2022). Structural Optimisation and Design of a Cable-Driven Hyper-Redundant Manipulator for Confined Semi-Structured Environments. Sensors, 22.10.3390/s22228632 ↗
2. A novel robust fixed-time fault-tolerant tracking control of uncertain robot manipulators10.1049/cth2.12028 ↗
3. Adaptive FIT-SMC Approach for an Anthropomorphic Manipulator With Robust Exact Differentiator and Neural Network-Based Friction Compensation10.1109/ACCESS.2021.3139041 ↗
4. Time-Optimal Trajectory Planning With Interaction With the Environment10.1109/LRA.2022.3191813 ↗
5. Trajectory planning for energy minimization of industry robotic manipulators using the Lagrange interpolation method10.1007/s12541-015-0119-9 ↗
6. Jerk Optimized Motion Planning of Redundant Space Robot Based on Grey-Wolf Optimization Approach10.1007/s13369-022-07002-1 ↗
7. Multi-objective optimal trajectory planning for manipulators in the presence of obstacles10.1017/S0263574721000886 ↗
8. Optimal trajectory generation method to find a smooth robot joint trajectory based on multiquadric radial basis functions10.1007/s00170-022-08696-1 ↗
9. Online Time-Optimal Trajectory Planning for Robotic Manipulators Using Adaptive Elite Genetic Algorithm With Singularity Avoidance10.1109/ACCESS.2019.2945824 ↗
10. Optimal trajectory planning for robotic manipulators using improved teaching-learning-based optimization algorithm10.1108/IR-08-2015-0167 ↗
11. Direct Trajectory Planning Method Based on IEPSO and Fuzzy Rewards and Punishment Theory for Multi-Degree-of Freedom Manipulators10.1109/ACCESS.2019.2898218 ↗
12. Time-optimal trajectory planning of serial manipulator based on adaptive cuckoo search algorithm10.1007/s12206-021-0638-5 ↗
13. Time-optimal trajectory planning of manipulator with simultaneously searching the optimal path10.1016/j.comcom.2021.10.005 ↗
14. Cai, Z.X., and Xie, B. (2000). Fundamentals of Robotics, Tsinghua University Press.
15. Xiong, Y.L., Li, W.L., and Chen, W.B. (2020). Robotics: Modeling, Control, and Vision, Huazhong University of Science and Technology Press.
16. A multi-objective approach for the trajectory planning of a 7-DOF serial-parallel hybrid humanoid arm10.1016/j.mechmachtheory.2021.104423 ↗
17. Synchronization of tool tip trajectory and attitude based on the surface characteristics of workpiece for 6-DOF robot manipulator10.1016/j.rcim.2019.01.016 ↗
18. De Boor, C., and De Boor, C. (1978). A Practical Guide to Splines, Springer.10.1007/978-1-4612-6333-3 ↗
19. A multi-objective trajectory planning method based on the improved immune clonal selection algorithm10.1016/j.rcim.2019.04.016 ↗
20. Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms10.1162/evco.1994.2.3.221 ↗
21. Multi-objective optimization of shield construction parameters based on random forests and NSGA-II10.1016/j.aei.2022.101751 ↗
22. Solving energy-efficient fuzzy hybrid flow-shop scheduling problem at a variable machine speed using an extended NSGA-II10.1016/j.engappai.2023.105977 ↗
23. Configuration optimization of an off-grid multi-energy microgrid based on modified NSGA-II and order relation-TODIM considering uncertainties of renewable energy and load10.1016/j.jclepro.2022.135312 ↗
24. A potent numerical model coupled with multi-objective NSGA-II algorithm for the optimal design of Stirling engine10.1016/j.energy.2022.123468 ↗
25. Multi-objective Optimization of High-horsepower Tractor Gear Box Based on Improved NSGA-Ⅱ
26. Multi-objective Route Planning of Museum Guide based on an Improved NSGA-II Algorithm10.1088/1742-6596/1828/1/012051 ↗
27. A Q-learning-based swarm optimization algorithm for economic dispatch problem10.1007/s00521-015-2070-1 ↗
28. Sutton, R.S., and Barto, A.G. (2018). Reinforcement Learning: An Introduction, MIT Press.
29. A self-learning genetic algorithm based on reinforcement learning for flexible job-shop scheduling problem10.1016/j.cie.2020.106778 ↗
30. Application of the VNS heuristic for feature selection in credit scoring problems
31. A fast and elitist multiobjective genetic algorithm: NSGA-II10.1109/4235.996017 ↗