Path Planning for Autonomous Mobile Robot Navigation with Evolutionary Particle Swarm Optimization

Abstract

In this article, we proposed a new path planner called EPSO path planner. It based on evolutionary particle swarm optimization to generating the collision-free path for a mobile robot. The proposed algorithm finds the optimal path by performing random sampling on grid based environment. The efficiency of the proposed algorithm is demonstrated by simulation. The shortest path obtained was 11.45.