Intelligent path planning method and apparatus, and computer-readable storage medium

Abstract

The invention, which relates to the artificial intelligence technology, discloses an intelligent path planning method. The method comprises: receiving a map image with an obstacle marked and an initialized speed; carrying out grid division on the map image with the obstacle marked, setting an initialized position and a destination position, and generating pulse frequency ft, a pulse emissivity Rt and a loudness At randomly; calculating an optimal direction solution X* in an initial grid and a next time position and generating a uniform distribution random number rand; determining a value relationship between the uniform distribution random number rand and the initialized pulse emissivity Rt and loudness At till location of the predicted position and the destination position in the same grid; and then completing an optimal path by combining predicted positions of all time and outputting the optimal path. In addition, the invention also puts forward an intelligent path planning apparatus and a computer-readable storage medium. Therefore, the precise intelligent path planning function can be realized.

Description

technical field [0001] The present invention relates to the technical field of artificial intelligence, in particular to an intelligent route planning method, device and computer-readable storage medium based on map pictures. Background technique [0002] The intelligent path planning algorithm belongs to the emerging meta-heuristic algorithm. Because of its unique advantages, it has attracted the attention of researchers in recent years and has gradually become a hot issue in the field of intelligent computing. Related scientific research results are also increasing. In the FJSP scheduling problem , function optimization, wireless sensors, cloud manufacturing supply chain and many other research results are increasingly emerging. However, the current intelligent path planning algorithm has low optimization accuracy, and it is easy to fall into the optimal and premature defects of some areas. Moreover, the current intelligent path planning algorithm has low optimization accu...

AI Technical Summary

Problems solved by technology

However, the current intelligent path planning algorithm has low optimization accuracy, and it is easy to fall into the optimal and premature defects of some areas. Moreover, the current intelligent path planning algorithm has low optimization accuracy, slow convergence speed in the later stage, and is easy to fall into Local optimal, although various scholars at home and abroad have made different degrees of improvement and achieved results, but its accuracy is still not the highest, and may not be the optimal solution for path planning problems

Images