期刊
INTERNATIONAL JOURNAL OF ADVANCED ROBOTIC SYSTEMS
卷 18, 期 3, 页码 -出版社
SAGE PUBLICATIONS INC
DOI: 10.1177/17298814211026449
关键词
A* algorithm; artificial potential field; path planning; obstacle avoidance
类别
资金
- National Nature Science Foundation of China [61703116, 51765005, 62073209]
- Guangxi Science and Technology Major Project [AA19254021]
- Guangxi Science and Technology Base and Talent Special Project [AD19110034]
The improved A* algorithm effectively addresses obstacle avoidance in mobile robot path planning by combining artificial potential fields and the three-neighbor search method, significantly reducing path length and decreasing search time and the number of search nodes.
Among the shortcomings of the A* algorithm, for example, there are many search nodes in path planning, and the calculation time is long. This article proposes a three-neighbor search A* algorithm combined with artificial potential fields to optimize the path planning problem of mobile robots. The algorithm integrates and improves the partial artificial potential field and the A* algorithm to address irregular obstacles in the forward direction. The artificial potential field guides the mobile robot to move forward quickly. The A* algorithm of the three-neighbor search method performs accurate obstacle avoidance. The current pose vector of the mobile robot is constructed during obstacle avoidance, the search range is narrowed to less than three neighbors, and repeated searches are avoided. In the matrix laboratory environment, grid maps with different obstacle ratios are compared with the A* algorithm. The experimental results show that the proposed improved algorithm avoids concave obstacle traps and shortens the path length, thus reducing the search time and the number of search nodes. The average path length is shortened by 5.58%, the path search time is shortened by 77.05%, and the number of path nodes is reduced by 88.85%. The experimental results fully show that the improved A* algorithm is effective and feasible and can provide optimal results.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据