基于双向同步A*算法的AGV路径规划仿真研究

Simulation Research on AGV Path Planning Based on Bidirectional Synchronous A* Algorithm

目的解决A^*算法在搜寻过程中查询的节点非常多、耗时较多等问题。方法通过对传统A*算法进行改进,得到改进双向同步A*算法,使算法从起点和终点同时搜索路径,并且对启发函数进行改进。为验证改进算法效果,以仓储AGV为例进行二维与三维仿真。结果改进双向同步A*算法在不同的地图下,耗时分别减少了39.1%,34.3%,34.6%,搜索节点最多减少了140,路径长度基本一致。结论改进双向同步A*算法较传统A^*算法能够更加高效地规划出最优路径,兼顾路径最优和出行复杂度低,提高了检索效率,能够有效解决查询节点多、耗时多等问题。

The paper aims to solve the problems of A*algorithm,such as a large number of nodes and time-consuming in search.The traditional A*algorithm and the bidirectional synchronization A^*algorithm were improved,so that the algorithm can search the path from the starting point and the end point simultaneously,and improve the heuristic function.In order to verify the effectiveness of the improved algorithm,two-dimensional and three-dimensional simulation of warehouse AGV was carried out.The improved bidirectional synchronization A*algorithm reduced the time-consuming by 39.1%,34.3%,34.6%under different maps.The searching nodes can be reduced by 140 at most,and the path length was basically the same.The improved bidirectional synchronization A*algorithm is more efficient than the traditional A*algorithm in planning the optimal path,considering both the optimal path and the low travel complexity,improving the retrieval efficiency,and effectively solving the problems of more query nodes and more time-consuming.