Time-Optimal Trajectory Planning for the Manipulator Based on Improved Non-Dominated Sorting Genetic Algorithm II
Open Access
- 1 June 2023
- journal article
- research article
- Published by MDPI AG in Applied Sciences
- Vol. 13 (11) , 6757
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.Keywords
Funding Information
- National Natural Science Foundation of China (51475317, 202102150401009)
- Key R&D Projects of Shanxi Province (51475317, 202102150401009)
This publication has 26 references indexed in Scilit:
- Online Time-Optimal Trajectory Planning for Robotic Manipulators Using Adaptive Elite Genetic Algorithm With Singularity AvoidanceIEEE Access, 2019
- A multi-objective trajectory planning method based on the improved immune clonal selection algorithmRobotics and Computer-Integrated Manufacturing, 2019
- Synchronization of tool tip trajectory and attitude based on the surface characteristics of workpiece for 6-DOF robot manipulatorRobotics and Computer-Integrated Manufacturing, 2019
- Direct Trajectory Planning Method Based on IEPSO and Fuzzy Rewards and Punishment Theory for Multi-Degree-of Freedom ManipulatorsIEEE Access, 2019
- Optimal trajectory planning for robotic manipulators using improved teaching-learning-based optimization algorithmIndustrial Robot: the international journal of robotics research and application, 2016
- A Q-learning-based swarm optimization algorithm for economic dispatch problemNeural Computing and Applications, 2015
- Trajectory planning for energy minimization of industry robotic manipulators using the Lagrange interpolation methodInternational Journal of Precision Engineering and Manufacturing, 2015
- A fast and elitist multiobjective genetic algorithm: NSGA-IIIEEE Transactions on Evolutionary Computation, 2002
- Muiltiobjective Optimization Using Nondominated Sorting in Genetic AlgorithmsEvolutionary Computation, 1994
- A Practical Guide to Splines1978