Bio-geography based differential evolution for robot path planning

Abstract

Global path planning of in a static environment is an important problem for a mobile robot. Biogeography-based optimization (BBO) is a population-based evolutionary algorithm that is based on the mathematics of biogeography. It mainly uses the biogeography-based migration operator to share the information among solutions. Differential Evolution (DE) is a fast and robust evolutionary algorithm for global optimization. We propose a hybrid algorithm of BBO and DE, named BBDE for robot global path planning in a static environment. The combination of differential evolution and migration strategy results in a better algorithm. Simulation results show that the proposed approach is feasible for solving RPP.