Research on dynamic collaborative path planning combining simulated annealing algorithm and genetic algorithm
Ship dynamic cooperative path planning is an important guarantee for ship safe navigation.In this paper,ship dynamic path planning under the condition of multi-ship intersection and obstacles on the route is studied,dynamic col-laborative path planning is described mathematically,simulated annealing algorithm and genetic algorithm are used to simu-late static path planning,and the simulation results are compared and analyzed.The collaborative strategy of multi-ship inter-section is proposed,and the simulation research is carried out by taking the dynamic collaborative path planning of two-ship intersection as an example.The results show that both algorithms can realize the ship path planning,and the ship can act-ively turn according to the planned route when multiple ships meet,and finally achieve safe navigation.
万方数据
维普
