国产欧美精品一区二区,中文字幕专区在线亚洲,国产精品美女网站在线观看,艾秋果冻传媒2021精品,在线免费一区二区,久久久久久青草大香综合精品,日韩美aaa特级毛片,欧美成人精品午夜免费影视

When using the 3D A* algorithm for local simulation in a dynamic environment for a 3D device, the environmental information is unknown, there are redundant points and inflection points, which leads to convergence time, path node expansion cost, and easy to trap local optimal problems. A dynamic three-dimensional A* pathfinding algorithm based on the combination of global and local is proposed. This algorithm first improves the dynamic allocation of weight coefficients of the evaluation function, reduces the redundant points and inflection points of the path, thereby reducing the algorithm time-consuming and shortening the path; secondly improves the path formation strategy, effectively improves the efficiency of the algorithm and avoids falling into Local optimization, further shorten the path degree, and realize the path planning of the implement in a three-dimensional dynamic environment. The improved algorithm is compared with simulation. The simulation results show that the improved algorithm has a more reasonable path, and the time and path length of the algorithm are shorter.