Biogeography-based Optimization approach based on Predator-Prey concepts applied to path planning of 3-DOF robot manipulator

Abstract

A fundamental problem in robotics consists in trajectory planning. The main task of path planning for robot manipulators is to find an optimal collision-free trajectory from an initial to a final configuration. Furthermore, trajectory planning is devoted to generate the reference inputs for the control system of the manipulator, so as to be able to execute the motion. Many important contributions to this problem have been made in recent years. Recently, techniques based on metaheuristics of natural computing, mainly evolutionary algorithms (EA), have been successfully applied to a large number of robotic applications, including the generation of optimized trajectories for robot manipulators. The aim of this paper is to evaluate a modified Biogeography-based Optimization (BBO) approach based on Predator-Prey concepts (PPBBO) to solve the trajectory planning of a robot manipulator. Simulation experiments are carried on a robot manipulator with three degrees of freedom (3-DOF) to illustrate the efficacy of the BBO approach. Biogeography deals with the geographical distribution of biological organisms. BBO is an optimization method which is motivated by the nature's way of distributing habitats. Similar to genetic algorithms, BBO is a population-based stochastic global optimizer. However, in BBO, problem solutions are represented as islands, and the sharing of features between solutions is represented as migration between islands. Results demonstrated that the proposed PPBBO approach converged to promising solutions in terms of quality and convergence rate when compared with the classical BBO.