Papers

Peer-reviewed
Mar, 2012

Bacterial memetic algorithm for offline path planning of mobile robots

MEMETIC COMPUTING
  • Janos Botzheim
  • ,
  • Yuichiro Toda
  • ,
  • Naoyuki Kubota

Volume
4
Number
1
First page
73
Last page
86
Language
English
Publishing type
Research paper (scientific journal)
DOI
10.1007/s12293-012-0076-0
Publisher
SPRINGER HEIDELBERG

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.

Link information
DOI
https://doi.org/10.1007/s12293-012-0076-0
DBLP
https://dblp.uni-trier.de/rec/journals/memetic/BotzheimTK12
Web of Science
https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=JSTA_CEL&SrcApp=J_Gate_JST&DestLinkType=FullRecord&KeyUT=WOS:000209099000006&DestApp=WOS_CPL
URL
http://dblp.uni-trier.de/db/journals/memetic/memetic4.html#journals/memetic/BotzheimTK12
ID information
  • DOI : 10.1007/s12293-012-0076-0
  • ISSN : 1865-9284
  • eISSN : 1865-9292
  • DBLP ID : journals/memetic/BotzheimTK12
  • Web of Science ID : WOS:000209099000006

Export
BibTeX RIS