Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal IAES International Journal of Robotics and Automation (IJRA)
Leilei Meng
Liaocheng University
Automotive Engineering Electrical & Electronics Engineering

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
Solving multi-objective path planning problem for mobile robot with an improved NSGA-II algorithm Zhenao Yu; Peng Duan; Leilei Meng; Baoxian Jia
IAES International Journal of Robotics and Automation (IJRA) Vol 12, No 1: March 2023
Publisher : Institute of Advanced Engineering and Science

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.11591/ijra.v12i1.pp%p

Abstract

The path planning (PP) problem is the most concerning and studied in the field of mobile robots. In this paper, we propose an improved non-dominated sorting genetic algorithm (INSGA-II) to solve the multi-objective optimization problem of path planning. We optimized the three objectives of path length, path safety, and path smoothness. Firstly, the RRT algorithm and elite retention strategy were applied to population initialization to improve the distributivity and evolutionary efficiency of the population. Then, the population evolution process was divided into two stages—the population macro-evolution stage and the population micro-adjustment stage. The former stage employed crossover, mutation, and shortening evolutionary operators, which effectively increased the evolutionary speed of the population. The latter stage used the point update operator, which increased the population's chances of rapidly convergent to the pareto optimal solution and prevented it from falling into local optimum. Finally, to verify the algorithm, we used several typical maps and analyzed the influence of three parameters on the algorithm. This algorithm outperformed the most advanced algorithms, MO-PSO and MO-FA, in terms of solutions and convergence.
Co-Authors Baoxian Jia Peng Duan Zhenao Yu