Title :
An improved genetic algorithm for mobile robotic path planning
Author :
Yongnian, Zhou ; Lifang, Zheng ; Yongping, Li
Author_Institution :
Shanghai Inst. of Appl. Phys., Shanghai, China
Abstract :
Proposed an improved genetic algorithm based on rough sets reduction theory, optimized the genetic operators, and overcame the weakness of the traditional genetic algorithm, such as huge number of initial population and slow velocity of optimization and convergence. The experiments both in simple and complex environment have been carried on. The simulation result indicated that the method can reduce the scale of the population, minimize the searching scope, and improve the velocity of the convergence and optimization for the mobile robotic path planning.
Keywords :
genetic algorithms; mobile robots; path planning; rough set theory; complex environment; genetic operators; improved genetic algorithm; mobile robotic path planning; rough sets reduction theory; simple environment; slow velocity; Convergence; Decision making; Genetic algorithms; Mobile robots; Path planning; Simulation; Genetic Algorithm; Mobile Robot; Path Planning; Rough Set;
Conference_Titel :
Control and Decision Conference (CCDC), 2012 24th Chinese
Conference_Location :
Taiyuan
Print_ISBN :
978-1-4577-2073-4
DOI :
10.1109/CCDC.2012.6244515