Journal of Beijing University of Posts and Telecommunications

  • EI核心期刊

Journal of Beijing University of Posts and Telecommunications ›› 2020, Vol. 43 ›› Issue (5): 34-40.doi: 10.13190/j.jbupt.2020-069

• PAPERS • Previous Articles     Next Articles

Optimization of Mobile Manipulator Sorting Path Based on Improved Genetic Algorithm

WANG Huai-jiang, LIU Xiao-ping, WANG Gang, HAN Song   

  1. School of Automation, Beijing University of Posts and Telecommunications, Beijing 100876, China
  • Received:2020-06-15 Published:2021-03-11

Abstract: Path planning is the core technology of mobile manipulators. Aiming at the problem of the traditional fixed-station mobile manipulator planning algorithms, a method for optimizing the picking path of mobile manipulators based on improved genetic algorithm is proposed. By analyzing the position of items to be picked, a sorting path model of mobile manipulators at a single station and a traveling salesman problem(TSP) model for multiple stations are established. An improved genetic algorithm is used to optimize the station coordinates in the workspace, which planned the shortest path grasped by the mobile robot arm and moved between multi-station points. Experiments show that, by using the improved hierarchical evolution selection operator and the optimal nearest neighbor crossover operator, compared with the traditional genetic algorithm, the convergence speed is increased by 46.15%, the path is shortened by 45.99%, and the system running time is reduced by 25.80%. That improved system efficiency.

Key words: logistics sorting, mobile manipulator, path planning, genetic algorithm

CLC Number: