Time-Optimal Trajectory Planning for the Manipulator Based on Improved Non-Dominated Sorting Genetic Algorithm II

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.

Resource Scheduling Method for Equipment Maintenance Based on Dynamic Pricing Model in Cloud Manufacturing

“…Genetic algorithms are primarily based on Darwin's theory of evolution and Mendelian inheritance theory. Genetic algorithms have a strong global optimal searching ability, good information processing ability, and good robustness and adaptability and have consequently become widely used solution methods, for example, in resource scheduling [32][33][34].…”

A Novel Bat Algorithm with Asymmetrical Weighed Variational Method in the Path Planning of UAVs

“…In recent years, researchers worked extensively on this topic. Many algorithms, such as particle swarm algorithms [21][22][23][24][25][26], ant colony algorithms [27][28][29][30][31][32], genetic algorithms [33][34][35][36][37][38], and bat algorithms [39][40][41][42][43][44], have made great developments and attracted more and more attention, especially in the field of solving path planning problems in obstacle environments. UAVs perform firefighting tasks in forest fire areas, and the actual trajectory of UAVs in forest firefighting must be processed based on the appropriate trajectory generation algorithms in conjunction with the characteristics of the UAV itself and the environmental characteristics to ensure that the final trajectory matches the dynamics of the UAV [45][46][47][48].…”