Research on optimization of complex path of inspection robot

Abstract

It is a common method to use intelligent robots for automatic inspection in highly automated ships. Path planning and optimization research are an important part of robotics. Intelligent tracking is the key to autonomous movement of mobile robots. In this paper, a grid map is used to establish a simulation model of the robot tracing environment. In a grid map, the more complex the map environment, the slower the algorithm will converge. The -fill-merge method processes the concave obstacles in the environment into regular shapes, reduces the number of unnecessary calculations, thereby greatly optimizing the tracing environment and speeding up the convergence speed. Finally, the MATLAB simulation experiment shows that the method based on environment optimization can effectively accelerate the convergence speed, avoid the local optimum, and quickly find the global optimum when dealing with the problem of autonomous tracking of intelligent robots in a map environment with a large number of concave obstacles. solution.