DocumentCode :
2825887
Title :
Robot path planning based on modified genetic algorithm
Author :
Wang Yan-ping ; Wu Bing
Author_Institution :
Sch. of Electr. & Electron. Eng., Shandong Univ. of Technol., Zibo, China
Volume :
3
fYear :
2010
fDate :
21-24 May 2010
Abstract :
Propose a method of mobile robot path planning based on modified genetic algorithmt to achieve the goals in the dynamic enviroments, and to avoid obstacle for the surrounding. The behavior describe acts that the robot go to the end point, then the GA(Genetic Algorithm) optimize behavior´s parameters, the weighted sum of the evaluation function that the shortest path, path smoothness and dynamic obstacle avoidance determine fitness function. The simulation results demonnstrate that the proposed algorithm achieved considerable improvements, with respect to the basic GA, in convergence speed.
Keywords :
collision avoidance; genetic algorithms; graph theory; mobile robots; dynamic enviroment; dynamic obstacle avoidance; fitness function; mobile robot path planning; modified genetic algorithm; path smoothness; shortest path; Algorithm design and analysis; Genetic algorithms; Genetic engineering; Mobile robots; Optimization methods; Orbital robotics; Path planning; Robot control; Robot kinematics; Safety; dynamic enviroment; genetic algorithm; path planning;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Future Computer and Communication (ICFCC), 2010 2nd International Conference on
Conference_Location :
Wuhan
Print_ISBN :
978-1-4244-5821-9
Type :
conf
DOI :
10.1109/ICFCC.2010.5497431
Filename :
5497431
Link To Document :
بازگشت