Path planning is the core technology of mobile robot decision-making and control and is also a research hotspot in the field of artificial intelligence. Aiming at the problems of slow response speed, long planning path, unsafe factors, and a large number of turns in the conventional path planning algorithm, an improved multiobjective genetic algorithm (IMGA) is proposed to solve static global path planning in this paper. The algorithm uses a heuristic median insertion method to establish the initial population, which improves the feasibility of the initial path and generates a multiobjective fitness function based on three indicators: path length, path security, and path energy consumption, to ensure the quality of the planned path. Then, the selection, crossover, and mutation operators are designed by using the layered method, the single-point crossover method, and the eight-neighborhood-domain single-point mutation method, respectively. Finally, the delete operation is added, to further ensure the efficient operation of the mobile robot. Simulation experiments in the grid environment show that the algorithm can improve the defects of the traditional genetic algorithm (GA), such as slow convergence speed and easy to fall into local optimum. Compared with GA, the optimal path length obtained by planning is shortened by 17%.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
customersupport@researchsolutions.com
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.
Copyright © 2025 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.