Skip to main navigation Skip to search Skip to main content

A SBGA based path planning method for mobile robot

  • Yi Nan Zhou*
  • , Fang Xu
  • , Yong Dong Xu
  • *Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

This paper presents a SBGA based path planning method for mobile robot. Its main idea is that the population is divided into several subpopulations. are evolved using our genetic algorithm. The excellent individuals of the subpopulations comprise of new generation of population that will continue to be evolved. Our method voids premature convergence problem of simple genetic algorithm, enlarges the domain of searching, and improves the efficiency of searching, solves the question of one population genetic algorithm in path planning. Experimental results show the feasibility and validity using the subpopulation based genetic algorithm in path planning for mobile robot.

Original languageEnglish
Pages (from-to)246-248
Number of pages3
JournalHarbin Gongye Daxue Xuebao/Journal of Harbin Institute of Technology
Volume42
Issue numberSUPPL. 2
StatePublished - May 2010
Externally publishedYes

Keywords

  • Genetic algorithm
  • Mobile robot, path planning

Fingerprint

Dive into the research topics of 'A SBGA based path planning method for mobile robot'. Together they form a unique fingerprint.

Cite this