Path Planning Based on Double-Layer Genetic Algorithm

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.