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