Research On Path Planning Of Algorithm Fusion Strategy For Marine Environment

Path planning and its optimization methods are important components in the context of artificial intelligence big data era,and there are few researches on path planning related to ocean background.In the context of the current development of the marine environment and the popularization and practice of multi-functional marine operating platforms for wave gliders,there are still many problems in the past path finding algorithms that need to be solved.In view of this,this paper combines the A-star algorithm with the ocean characteristic cost function and the ant colony algorithm with multi-strategy optimization method to study the path planning of algorithm fusion strategy for the marine environment.The main research work has been carried out:The research proposes a multi-strategy optimization ant colony algorithm ACA-Mso(Ant Colony Algorithm based on Multi-strategy optimization)for marine environment path planning.The algorithm uses the pheromone update of the population,the pre-evolution optimization strategy,the state probability selection formula design and the symmetric path optimization to improve the convergence time,find the optimal number of iterations,and blur the symmetric path selection rules.The ACA-Mso algorithm is then fused with the A-star algorithm with improved cost function.In the new fusion algorithm,the efficiency of the previous iterative process of the ant colony algorithm is optimized.The example solution shows that the ACA-Mso algorithm is more efficient than the other two algorithms,and it has significant effects in terms of convergence time,path length,and selection of symmetric paths to improve the optimal solution quality.Compared with ACA-Mso algorithm and A-star algorithm.The fusion algorithm has some improvement in the running time of the algorithm and the high quality of the optimal solution,which proves that the algorithm has strong practical ability.The main contribution of this paper is to combine the improved ant colony algorithm ACA-Mso algorithm with the A-star algorithm with improved cost function,and propose a fusion algorithm for the marine environment,which combines the advantages of the two algorithms to achieve better.The effect of the fusion algorithm is solved by solving the path planning problem in the ocean background.