Enhanced path planning algorithm via hybrid WOA-PSO for differential wheeled mobile robots

Abstract

This study introduces an enhanced algorithm for global path planning of Differential Wheeled Mobile Robots (DWMRs) that merges the Whale Optimization Algorithm (WOA) and Particle Swarm Optimization (PSO). This hybrid strategy, termed HWPSO, is designed to leverage WOA's exploration strength with PSO's efficient exploitation, specifically targeting the challenges of non-holonomic constraints in complex terrains. To validate the effectiveness of the proposed algorithm, its performance is evaluated across five diverse environments and compared against PSO, WOA, and Grey Wolf Optimization which is widely used for mobile robot path planning. Moreover, the comparison broadens to encompass four established environments from the literature where algorithms based on firefly, ant colony, A*, and other PSO variants have previously exhibited optimal performance. Additionally, a new environment is introduced to analyze the efficacy of the proposed approach for path planning for two DWMRs. Simulation results consistently demonstrate the superiority of the proposed HWPSO, manifesting performance improvements of up to 19.3% for path length reduction and up to 12.7% for DWMR travel duration reduction when compared to other methods. This underscores the efficacy of the proposed hybrid approach in achieving enhanced path planning outcomes for DWMRs in diverse scenarios.

Keywords

• Differential wheeled mobile robot
• metaheuristic
• particle swarm optimization
• path planning
• whale optimization algorithm