[发明专利]一种基于蚁群算法的无人船航行路径自主规划方法

说明书

技术领域

本发明涉及无人船智能控制技术领域，尤其涉及一种基于蚁群算法的无人船航行路径自主规划方法。

背景技术

当今世界的发展越来越快，不论是在科技领域还是人文领域，都取得了很不错的进步，也有很多不错的成功。如今，陆地资源已经被开发得可以说是很充分了，随着科技的进步，我们开始把步伐迈向了海洋。海洋对现今的人类来说还是充满了许多的未知的地方，最主要的当然还是因为受限于科技发展水平。因为海上的情况不稳定，不能在海洋上跨出太远，否则很难保证安全。

我国领海面积达到了470万平方公里，海域分布有岛屿7600多个。最近一年，我国就因为领海问题与几个临近的国家发生了冲突，在此，且不讨论引起冲突的原因是什么。就从这几次冲突中可以看出，海洋已经越来越被各个国家，各个机构所重视，而很大的原因也就是上面所说的各种未知。为了探索这些未知，各国都抓紧争取更多的海洋资源的同时，努力发展自身的科技，以便在未来在海洋领域能处在一个先头的地位。

在占有资源的同时，也需要好好地对我们的领海进行守护与开发。那就需要在各种海上的设施建设上下功夫，那么处于首要地位的自然就是海上的运载工具——船。而本文所谈及的，就是在各类船里面处于战略地位的无人船。无人船智能化水平高、体积小、速度快，可以进行侦查、反潜、扫雷、搜救、打捞等多种不同的任务。无人船在二战后期的时候被美军所使用，在战争中的表现也是一直为人佩服，所取得的效果也是让人眼前一亮，展现了巨大的应用前景。此后，各发达国家都开始大力发展无人船，投入了大量精力和资源，争取取得突破性的进步。美国、以色列、英国、德国、日本等国家都已经取得了很大的进展。相较于中国，我国在无人船领域起步较晚，但我们也越来越重视在这方面的研究。

无人船具备多种优势，例如体积小，功能多，智能性好。无人船的众多系统中，导航定位是基础，而路径规划则是导航系统的重点，全局路径规划是提高无人船智能水平的重要课题。全局路径规划就是根据已有的资料数据,在一定的优化策略下,规划出一条从起点到终点的安全路径。蚁群算法是一种仿生的优化算法，近些年来在各个方面,包括全局路径规划,得到了广泛的应用研究。

发明内容

为实现无人船路径规划的实现，本发明提供了一种基于蚁群算法的无人船路径规划算法。所述技术方案如下：

一种基于蚁群算法的无人船航行路径自主规划方法，所述方法包括：

对海图进行处理得到适合进行环境建模的可建模地图信息矩阵；

以所述可建模地图信息矩阵为模型，在MATLAB上用栅格法进行环境建模；

利用基于蚁群算法的无人船路径规划算法在模型上进行路径规划，获得一条从起始点到终止点的最优路径；

最后输出路径的节点坐标，并通过坐标转换，输出经纬度坐标；

通过经纬度坐标，在海图上把路径一一描出，实现在海上地图上显示路径规划的结果。

进一步地，所述对海图进行处理得到适合进行环境建模的可建模地图信息矩阵的步骤具体包括步骤；

用大津法对海图进行二值化处理，从而得到一个海上地图信息的01矩阵；

对所提供的海上地图信息的01矩阵进行补0处理得到海上地图信息方阵；

对已进行补0处理的海上地图信息方阵进行取反，从而得到适合进行环境建模的可建模地图信息矩阵；

进一步地，所述在MATLAB上用栅格法进行环境建模具体是利用所得到的可建模地图信息矩阵进行建模，得到一个栅格地图。

进一步地，所述以海上地图信息矩阵为模型，在MATLAB上用栅格法进行环境建模的步骤具体包括步骤：

依据以上的海上地图信息矩阵的行列数为参考建立直角坐标系；

随后用一个for循环语句，对每个位置的数值进行判断，若为1，则把对应位置方框描黑；若为0，则把方框描白；

最后生成栅格环境图。

进一步地，所述利用基于蚁群算法的无人船路径规划算法在模型上进行路径规划的步骤具体是指从起始点开始，对下一步可走的点进行概率分析以及选择，短的路径会有更高的被选择，最后通过统计分析，从所有可行路径中输出一条最短的路径。

进一步地，所述利用基于蚁群算法的无人船路径规划算法在模型上进行路径规划的步骤具体包括：

设置参数，包括迭代次数、信息素重要程度参数、信息素蒸发系数、信息素增加强度；

构造启发式信息矩阵；

状态初始化，包括爬行路线、爬行路线长度以及禁忌表、邻接矩阵初始化；

计算出下一步可以前往的节点；

转轮赌法选择下一步怎么走；