The Path Planning Algorithm Based on the Improved Genetic Algorithm and the Artificial Potential Field Algorithm

For complex flight environment, it is the key how to plan quickly the flight track meeting the mission requirements and constraints. This paper proposed a kind of path planning method based on artificial potential field algorithm and improved genetic algorithm, the method take the idea of hierarchical planning. First it plans the initial path by the improved genetic algorithm, and will the constraint condition fusion to the terrain, at the same time gives the corresponding weights for each track and choose the optimal path. Then unmanned aerial vehicle (uav) flights according to the optimal flight path. When meet the threat, it will use the artificial potential field algorithm to avoid sudden threats, in order to get a satisfactory track. Simulation results show that the path planning algorithm can plan out the initial track quickly in the paper, and can effectively avoid the threats.