Title :
Multi mobile robot path planning based on genetic algorithm
Author :
Liu, Shuhua ; Tian, Yantao ; Liu, Jinfang
Author_Institution :
Coll. of Commun. Eng., Jilin Univ., Changchun, China
Abstract :
Genetic Algorithm has implicit parallelism and global optimization, however its computation speed constrains its on-line application. This paper attempts to apply improved genetic algorithm to multi mobile robot path planning. By using based-knowledge genetic operators, the performance of genetic algorithm is improved greatly. Simulation results showed that the improved genetic algorithm can satisfy real-time demand. In the future, it is used on-line to replan the multi mobile robot path.
Keywords :
digital simulation; genetic algorithms; mobile robots; multi-robot systems; path planning; based knowledge genetic operator; digital simulation; genetic algorithm; global optimization; multiple mobile robot; path planning; Application software; Genetic algorithms; Mobile communication; Mobile robots; Orbital robotics; Parallel processing; Path planning; Robot sensing systems; Signal processing algorithms; Switches;
Conference_Titel :
Intelligent Control and Automation, 2004. WCICA 2004. Fifth World Congress on
Print_ISBN :
0-7803-8273-0
DOI :
10.1109/WCICA.2004.1342412
