Title :
Path Planning Based on Double-Layer Genetic Algorithm
Author :
Lu, Jin ; Yang, Dongyong
Author_Institution :
Zhejiang Univ. of Technol., Hangzhou
Abstract :
It is a more difficult problem to plan path in environment which with both static obstacles and dynamic obstacles. Double-layer genetic algorithm mechanism is brought up in this paper. It introduces the method which deals with static obstacles avoidance and dynamic avoidance respectively. Optimized operator and adaptive technology are designed to speed up creating optimized path. The result of experimentation is show that multifactor could be taken into account synthetically and the best path could be convergent by this way.
Keywords :
collision avoidance; genetic algorithms; mathematical operators; mobile robots; adaptive technology; double-layer genetic algorithm; dynamic obstacles avoidance; optimized operator; path planning; robot; static obstacles avoidance; Convergence; Costs; Design optimization; Educational institutions; Encoding; Genetic algorithms; Genetic mutations; Path planning; Robots; Security;
Conference_Titel :
Natural Computation, 2007. ICNC 2007. Third International Conference on
Conference_Location :
Haikou
Print_ISBN :
978-0-7695-2875-5
DOI :
10.1109/ICNC.2007.546