A* (pronounced “A-star”) is a graph traversal and path search algorithm, which is used in many fields of computer science due to its completeness, optimality, and optimal efficiency. One major ...

Compared with the genetic algorithm and RRT algorithm, the A* algorithm has higher path optimization efficiency and better effect for general static scenes in practical applications.