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
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;
Conference_Titel :
Future Computer and Communication (ICFCC), 2010 2nd International Conference on
Conference_Location :
Wuhan
Print_ISBN :
978-1-4244-5821-9
DOI :
10.1109/ICFCC.2010.5497431