Abstract:Abstract Intelligent mobile robots are robots that can automatically complete driving tasks without human intervention. Route planning is the main problem in robotics research. The goal is to find the lowest cost, conflict-free route from the known starting point of the obstacle route to the known end point. Genetic algorithms are based on the natural selection of populations and the random, repetitive and evolutionary processes of genetics. This is a very effective algorithm in the field of route planning research. In this article, I will first explain the design principles of mobile robots. After comparing the advantages and disadvantages of various routing methods, a genetic algorithm was chosen to solve the routing problem of mobile robots. Then, through detailed research on genetic algorithm, a solution to robot path programming based on genetic algorithm in static and dynamic environments is proposed. In the design of genetic operons, standardization, insertion and deletion of operons have been added to make up for the lack of basic operons. At the same time, the genetic algorithm is optimized through adaptive mutation and crossover rate. You can improve the algorithm by adding new operators and adaptive methods to solve the problem that the target point cannot be reached due to the local minima in the evolution process. Finally, in three static environments with different levels of complexity, simulation experiments are carried out and the simulation results are analyzed. The influence of different fitness parameters on the path planning results is discussed, and the dynamic path planning simulation is carried out. Through comparison with other methods, it can be found that in the same environment, the path planning method based on genetic algorithm saves at least 5% time than Dijkstra algorithm in search time.

Automatic Pilot Ship Route Planning Based on A RRT Guided Genetic Algorithm

Intelligent planning of ship route in complex waters based on chaos genetic algorithm

Parallel genetic algorithm for planning safe and optimal route for ship

Robust global route planning for an autonomous underwater vehicle in a stochastic environment

Research on Intelligent Ship Route Planning Based on the Adaptive Step Size Informed-RRT* Algorithm

An improved RRT algorithm based on prior AIS information and DP compression for ship path planning

AUV Path Planning Based on Improved Genetic Algorithm

Ship Pipe Route Design Using Improved A* Algorithm and Genetic Algorithm

Multicriteria Ship Route Planning Method Based on Improved Particle Swarm Optimization–Genetic Algorithm

Inland Waterway Ship Path Planning Based on Improved RRT Algorithm

Application of Real-Coded Genetic Algorithm in Ship Weather Routing

Ship Pipe Routing Method Based on Genetic Algorithm and Cooperative Coevolution

GA-based Path Planning for Multiple AUVs

Multi-objective Ship Weather Routing Method Based on the Improved NSGA-III Algorithm

Autonomous Route Planning for Ships in Complex Waterways

Unmanned Ship Path Planning Based on RRT

Research on Path Planning of AUV Based on Improved Genetic Algorithms

An On-line Multiple Route(s) Planner for Air Vehicles Using Genetic Algorithms

PE-A* Algorithm for Ship Route Planning Based on Field Theory

Robot Path Planning Method Based on Genetic Algorithm