基于禁忌搜索算法的无人船路径规划 |
| |
引用本文: | 玄世龙,许志远,孙帅,曲胜.基于禁忌搜索算法的无人船路径规划[J].船舶工程,2022(4):8-13+37. |
| |
作者姓名: | 玄世龙 许志远 孙帅 曲胜 |
| |
作者单位: | 大连海洋大学航海与船舶工程学院 |
| |
基金项目: | 辽宁省教育厅2019年科学研究经费项目(QL201911); |
| |
摘 要: | 针对传统A*算法在规划路径过程中存在所拓展路径非全局最优路径的问题,提出一种禁忌搜索算法对其进行优化,将已搜索路径放入禁忌表中进行多次迭代,将迭代结果进行比较产生最优路径。为进一步验证禁忌搜索算法优化的有效性,在阑珊格搭建的海域环境中进行仿真比较,结果表明,相比于A*算法和人工势场法,禁忌搜索优化算法在无人船路线规划中凭借其全局性能够更准确地规划出最优路径。
|
关 键 词: | 无人船 路径规划 *算法" A*算法" target="_blank">name="keyword">A*算法 禁忌搜索算法 |
|
|