Bacterial memetic algorithm for offline path planning of mobile robots

János Botzheim, Yuichiro Toda, Naoyuki Kubota

Research output: Contribution to journalArticlepeer-review

48 Citations (Scopus)


The goal of the path planning problem is to determine an optimal collision-free path between a start and a target point for a mobile robot in an environment surrounded by obstacles. This problem belongs to the group of combinatorial optimization problems which are approached by modern optimization techniques such as evolutionary algorithms. In this paper the bacterial memetic algorithm is proposed for path planning of a mobile robot. The objective is to minimize the path length and the number of turns without colliding with an obstacle. The representation used in the paper fits well to the algorithm. Memetic algorithms combine evolutionary algorithms with local search heuristics in order to speed up the evolutionary process. The bacterial memetic algorithm applies the bacterial operators instead of the genetic algorithm's crossover and mutation operator. One advantage of these operators is that they easily can handle individuals with different length. The method is able to generate a collision-free path for the robot even in complicated search spaces. The proposed algorithm is tested in real environment.

Original languageEnglish
Pages (from-to)73-86
Number of pages14
JournalMemetic Computing
Issue number1
Publication statusPublished - Mar 2012
Externally publishedYes


  • Bacterial memetic algorithm
  • Path planning

ASJC Scopus subject areas

  • Computer Science(all)
  • Control and Optimization


Dive into the research topics of 'Bacterial memetic algorithm for offline path planning of mobile robots'. Together they form a unique fingerprint.

Cite this