Path Planning using Genetic Algorithm

Takanori Shibata, Toshio Fukuda, Kazuhiro Kosuge, Fumihito Arai

研究成果: Article査読

1 被引用数 (Scopus)


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.

ジャーナルtransactions of the japan society of mechanical engineers series c
出版ステータスPublished - 1992

ASJC Scopus subject areas

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

フィンガープリント 「Path Planning using Genetic Algorithm」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。