Multi-objective Trajectory Planning Method based on the Improved Elitist Non-dominated Sorting Genetic Algorithm

Chinese Journal of Mechanical Engineering

Wentao Zhu¹  Bo Chen¹  Zesheng Wang¹  Yanbiao Li¹  Kun Shuai¹  Ke Chen¹ 

[1] College of Mechanical Engineering, Zhejiang University of Technology, 310023, Hangzhou, China;Key Laboratory of E & M, Ministry of Education & Zhejiang Province, Zhejiang University of Technology, 310032, Hangzhou, China;

关键词: Hybrid manipulator;    Bezier curve;    Improved optimization algorithm;    Trajectory planning;    Multi-objective optimization;   

DOI  :  10.1186/s10033-021-00669-x

来源: Springer

【 摘 要 】

Robot manipulators perform a point-point task under kinematic and dynamic constraints. Due to multi-degree-of-freedom coupling characteristics, it is difficult to find a better desired trajectory. In this paper, a multi-objective trajectory planning approach based on an improved elitist non-dominated sorting genetic algorithm (INSGA-II) is proposed. Trajectory function is planned with a new composite polynomial that by combining of quintic polynomials with cubic Bezier curves. Then, an INSGA-II, by introducing three genetic operators: ranking group selection (RGS), direction-based crossover (DBX) and adaptive precision-controllable mutation (APCM), is developed to optimize travelling time and torque fluctuation. Inverted generational distance, hypervolume and optimizer overhead are selected to evaluate the convergence, diversity and computational effort of algorithms. The optimal solution is determined via fuzzy comprehensive evaluation to obtain the optimal trajectory. Taking a serial-parallel hybrid manipulator as instance, the velocity and acceleration profiles obtained using this composite polynomial are compared with those obtained using a quintic B-spline method. The effectiveness and practicability of the proposed method are verified by simulation results. This research proposes a trajectory optimization method which can offer a better solution with efficiency and stability for a point-to-point task of robot manipulators.

【 授权许可】

CC BY