| 摘要: |
| 目的 解决A*算法在搜寻过程中查询的节点非常多、耗时较多等问题。方法 通过对传统A*算法进行改进，得到改进双向同步A*算法，使算法从起点和终点同时搜索路径，并且对启发函数进行改进。为验证改进算法效果，以仓储AGV为例进行二维与三维仿真。结果 改进双向同步A*算法在不同的地图下，耗时分别减少了39.1%，34.3%，34.6%，搜索节点最多减少了140，路径长度基本一致。结论 改进双向同步A*算法较传统A*算法能够更加高效地规划出最优路径，兼顾路径最优和出行复杂度低，提高了检索效率，能够有效解决查询节点多、耗时多等问题。 |
| 关键词: 双向同步A*算法 启发函数 路径最优 出行复杂度 |
| DOI：10.19554/j.cnki.1001-3563.2019.21.023 |
| 分类号:TP24 |
| 基金项目: |
|
| Simulation Research on AGV Path Planning Based on Bidirectional Synchronous A* Algorithm |
|
QIN Shen1, CAO Chong-zhen1, LI He1, LU Guo-qing1, WANG Hong-xiang2
|
|
1.College of Transportation, Shandong University of Science and Technology, Qingdao 266590, China;2.College of Mechanical and Electronic Engineering, Shandong University of Science and Technology, Qingdao 266590, China
|
| Abstract: |
| 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. |
| Key words: bidirectional synchronization A* algorithm heuristic function path optimization travel complexity |
渝公网安备 50010702501716号