舰船科学技术2024,Vol.46Issue(19) :161-164.DOI:10.3404/j.issn.1672-7649.2024.19.029

结合模拟退火算法与遗传算法的动态协同路径规划研究

Research on dynamic collaborative path planning combining simulated annealing algorithm and genetic algorithm

习凤 林逢春
舰船科学技术2024,Vol.46Issue(19) :161-164.DOI:10.3404/j.issn.1672-7649.2024.19.029

结合模拟退火算法与遗传算法的动态协同路径规划研究

Research on dynamic collaborative path planning combining simulated annealing algorithm and genetic algorithm

习凤 1林逢春1
扫码查看

作者信息

  • 1. 江西工程学院,江西新余 338000
  • 折叠

摘要

船舶的动态协同路径规划是船舶安全航行的重要保证.本文对多船舶交汇且航线上存在障碍物情况下的船舶动态路径规划进行研究,对动态协同路径规划进行数学描述,使用模拟退火算法、遗传算法对静态路径规划进行仿真,并对仿真结果进行对比和分析.提出多船交汇的协同策略,以两船交汇动态协同路径规划为例进行仿真研究.结果表明,2种算法均可实现船舶路径规划,在多船交汇时船舶能够按照规划的路线主动转向,并最终实现安全航行.

Abstract

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.

关键词

模拟退火算法/遗传算法/动态协同/路径规划

Key words

simulated annealing algorithm/genetic algorithm/dynamic coordination/path planning

引用本文复制引用

出版年

2024
舰船科学技术
中国舰船研究院,中国船舶信息中心

舰船科学技术

CSTPCD北大核心
影响因子:0.373
ISSN:1672-7649
段落导航相关论文