Hybridizing Particle Swarm Optimization and Differential Evolution for the Mobile Robot Global Path Planning

Research output: Contribution to journalArticlepeer-review

75 Scopus citations

Abstract

Global path planning is a challenging issue in the filed of mobile robotics due to its complexity and the nature of non-deterministic polynomial-time hard (NP-hard). Particle swarm optimization (PSO) has gained increasing popularity in global path planning due to its simplicity and high convergence speed. However, since the basic PSO has difficulties balancing exploration and exploitation, and suffers from stagnation, its efficiency in solving global path planning may be restricted. Aiming at overcoming these drawbacks and solving the global path planning problem efficiently, this paper proposes a hybrid PSO algorithm that hybridizes PSO and differential evolution (DE) algorithms. To dynamically adjust the exploration and exploitation abilities of the hybrid PSO, a novel PSO, the nonlinear time-varying PSO (NTVPSO), is proposed for updating the velocities and positions of particles in the hybrid PSO. In an attempt to avoid stagnation, a modified DE, the ranking-based self-adaptive DE (RBSADE), is developed to evolve the personal best experience of particles in the hybrid PSO. The proposed algorithm is compared with four state-of-the-art evolutionary algorithms. Simulation results show that the proposed algorithm is highly competitive in terms of path optimality and can be considered as a vital alternative for solving global path planning.

Original languageEnglish
JournalInternational Journal of Advanced Robotic Systems
Volume13
Issue number3
DOIs
StatePublished - 13 May 2016

Keywords

  • Differential Evolution
  • Evolutionary Computation
  • Hybrid Particle Swarm Optimization
  • Mobile Robot Global Path Planning
  • Particle Swarm Optimization

Fingerprint

Dive into the research topics of 'Hybridizing Particle Swarm Optimization and Differential Evolution for the Mobile Robot Global Path Planning'. Together they form a unique fingerprint.

Cite this