Research on path planning and TSP based on genetic algorithm and Hopfield neural network

摘要

In the mobile robot technology, path planning is an important question. In this paper it gets the model information of global static environment by raster method, and by the genetic algorithm it can obtain the population diversity of the optimal planning path avoiding successfully obstacles and going through the designated points, then Hopfield neural network is used to solve the traveling salesman problem(TSP) and optimal round-trip problem of passing through the designed points, the proposed method is feasible and effective, the simulation results in the Matlab show better optimization effect.