Meta-heuristic approach for solving multi-objective path planning for autonomous guided robot using PSO-GWO optimization algorithm with evolutionary programming

摘要

As path planning is an NP-hard problem it can be solved by multi-objective algorithms. In this article, we propose a multi-objective path planning algorithm which consists of three steps: (1) the first step consists of optimizing a path by the hybridization of the Grey Wolf optimizer-particle swarm optimization algorithm, it minimizes the path distance and smooths the path. (2) the second step, all optimal and feasible points generated by PSO-GWO algorithm are integrated with Local Search technique to convert any infeasible point into feasible point solution, the last step (3) depends on collision avoidance and detection algorithm, where mobile robot detects the presence of an obstacle in its sensing circle and then avoid them using collision avoidance algorithm. The proposed method is further improved by adding the mutation operators by evolutionary, it further solves path safety, length, and smooths it further for a mobile robot. Different simulations have been performed under numerous environments to test the feasibility of the proposed algorithm and it is shown the algorithm produces a more feasible path with a short distance and thus proves that it overcomes the shortcomings of other conventional techniques.