An Automatic Driving Device Based on Improved Best-First Search Algorithm and Floyd Algorithm

The path planning algorithm system used by autonomous driving devices is crucial for the effectiveness of path planning. Currently, most algorithms only consider the distance of the path
^[5]
and are only used for single target nodes, which is not fully applicable in many scenarios. To improve and integrate the algorithm of the device for situations where the path planned by the algorithm is short but requires multiple turns in relatively complex indoor scenes, as well as situations where there are multiple target points that require full traversal. A path planning algorithm system combining the Best-First Search algorithm
^[7]
and the Floyd algorithm
^[1][2][3]
has been proposed for autonomous driving devices, achieving shorter planned paths with fewer turns and finding the optimal path that traverses all target nodes.