Path Planning using Genetic Algorithm

Takanori Shibata, Toshio Fukuda, Kazuhiro Kosuge, Fumihito Arai

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)

Abstract

This paper presents a new strategy for path planning of a mobile robot by using a Genetic Algorithm. When a mobile robot moves from a point to another point, it is necessary to plan a optimal path avoiding obstructions in its way and minimizing a cost. On the other hand, Genetic Algorithms are search algorithms based on the mechanics of natural selection and natural genetics. They combine survival of the fittest among string structures with a structured yet randomized information exchange to form a search algorithm with some of the innovative flair of human search. An occasional new part is tried for good measure avoiding local minima. While randomized, Genetic Algorithms are no simple random walk. They efficiently exploit historical information to speculate on new search points with expected improved performance. For optimization, we apply the Genetic Algorithm to path planning of a mobile robot. We evaluate the proposed approach comparing with other optimization algorithms, such as Random Search and Simulated Annealing.

Original languageEnglish
Pages (from-to)2714-2720
Number of pages7
Journaltransactions of the japan society of mechanical engineers series c
Volume58
Issue number553
DOIs
Publication statusPublished - 1992 Jan 1
Externally publishedYes

Keywords

  • Automatic Control
  • Genetic Algorithm
  • Modeling
  • Optimization
  • Path Planning
  • Robotics
  • Simulated Annealing

ASJC Scopus subject areas

  • Mechanics of Materials
  • Mechanical Engineering
  • Industrial and Manufacturing Engineering

Fingerprint Dive into the research topics of 'Path Planning using Genetic Algorithm'. Together they form a unique fingerprint.

Cite this