Improved Double Populations Genetic Algorithm Based on Path Planning for AUV
Jun Wang · Techniques of Automation and Applications · 2010
This paper studies an approach to the global collision-free path planning for Autonomous Underwater Vehicle(AUV) in the static circumstance with the vertex-image method and the double populations genetic algorithm,and proposes an environment model by vertex-image method,then uses the improved Double Populations Genetic Algorithm(DPGA) to find a shortest path from the source position to the destination position for AUV.Simulation experiments and results are given in this paper.The approach is proved to be valid and feasible,and can obviously expedite operation and advance effect of global optimization by simulation.