4.6 Article

APSO: An A*-PSO Hybrid Algorithm for Mobile Robot Path Planning

期刊

IEEE ACCESS
卷 11, 期 -, 页码 43238-43256

出版社

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/ACCESS.2023.3272223

关键词

Path planning; Heuristic algorithms; Mobile robots; Optimization; Particle swarm optimization; Euclidean distance; Stochastic processes; A* algorithm; mobile robot; path planning; particle swarm optimization; stochastic inertia weight; stochastic opposition-based learning

向作者/读者索取更多资源

This study proposes an APSO algorithm combining A* and PSO to address the issues in mobile robot path planning. The proposed algorithm optimizes the path planning by utilizing redundant point removal, stochastic inertia weight, and stochastic opposition-based learning strategies. The algorithm is evaluated using a motion time objective function that is more aligned with the actual requirements. Simulation results show that the APSO algorithm reduces the running time of the robot and outperforms other algorithms.
Aiming at the problems of the A* algorithm in mobile robot path planning, such as multiple nodes, low path accuracy, long running time and difficult path initialization of particle swarm optimization, an APSO algorithm combining A* and PSO was proposed to calculate the optimal path. First, a redundant point removal strategy is adopted to preliminarily optimize the path planned by the A* algorithm and obtain the set of key nodes. Second, a stochastic inertia weight is proposed to improve the search ability of PSO. Third, a stochastic opposition-based learning strategy is proposed to further improve the search ability of PSO. Fourth, the global path is obtained by using the improved PSO to optimize the set of key nodes. Fifth, a motion time objective function that is more in line with the actual motion requirements of the mobile robot is used to evaluate the algorithm. The simulation results of path planning show that the path planned by APSO not only reduces the running time of the mobile robot by 17.35%, 14.84%, 15.31%, 15.21%, 18.97%, 15.70% compared with the A* algorithm in the six environment maps but also outperforms other path planning algorithms to varying degrees. Therefore, the proposed APSO is more in line with the actual movement of the mobile robot.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.6
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

暂无数据
暂无数据