LAUSR.org creates dashboard-style pages of related content for over 1.5 million academic articles. Sign Up to like articles & get recommendations!

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

Photo from wikipedia

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… Click to show full abstract

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.

Keywords: mobile robot; path; algorithm mobile; robot path; path planning

Journal Title: IEEE Access
Year Published: 2023

Link to full text (if available)


Share on Social Media:                               Sign Up to like & get
recommendations!

Related content

More Information              News              Social Media              Video              Recommended



                Click one of the above tabs to view related content.