一种基于改进凌日搜索算法的水面无人艇路径规划方法技术

本发明专利技术公开了一种基于改进凌日搜索算法的水面无人艇路径规划方法，包括以下步骤：步骤一，对海平面进行数学建模；步骤二，初始化算法参数和路径；步骤三，判断行星是否在自由栅格中；步骤四，构建评价函数测试各路径长度；步骤五，利用改进凌日搜索算法寻找最优路径；步骤六，判断算法终止条件；步骤七，输出最优路径；本发明专利技术采用凌日搜索优化算法进行路径规划，通过引入精英反向学习策略，增强算法中行星的多样性，增强了算法的全局搜索能力，提高算法后期的搜索速度，通过快速修改路径的评价函数以保证路径的精度和路径距离，有更好的适应性、较快的收敛速度，能更好的满足实际需求，适用于长航程的水面无人艇路径规划。适用于长航程的水面无人艇路径规划。适用于长航程的水面无人艇路径规划。

【技术实现步骤摘要】
一种基于改进凌日搜索算法的水面无人艇路径规划方法


[0001]本专利技术涉及水面无人艇路径规划
，具体为一种基于改进凌日搜索算法的水面无人艇路径规划方法。

技术介绍

[0002]水面无人艇(unmanned surface vessel，USV)是一种无人驾驶、按照任务需求搭载不同模块、高速、机动性强、体积小、自主的以及拥有一定智能化的小型水面舰艇。水面无人艇在执行民用和军用任务方面有着出色的表现。随着定位技术和通讯技术的发展，特别是在军用领域，执行海上侦察、反水雷战、反舰等作战任务，水面无人艇有着重要的地位。在海面追踪中，通常需要水面无人艇进行高精度的路径规划来完成特定任务。海面复杂环境的路径规划问题是水面无人艇研究方向的一个重要分支，且具有十分重要的研究意义。
[0003]水面无人艇路径规划问题，即从起点到终点规划一条可以避开所有障碍物的最佳路径，在现有技术中，所采用的路径规划算法有A*、遗传算法、神经网络、蚁群优化算法和粒子群优化算法等，但这些算法应用在路径规划中都存在着一些缺点，如缺乏算法多样性、容易陷入局部最优、算法计算量大导致的后期搜索速度慢、精度不高等问题。

技术实现思路

[0004]本专利技术的目的在于提供一种基于改进凌日搜索算法的水面无人艇路径规划方法，以解决上述
技术介绍
中提出的问题。
[0005]为实现上述目的，本专利技术提供如下技术方案：一种基于改进凌日搜索算法的水面无人艇路径规划方法，包括以下步骤：步骤一，对海平面进行数学建模；步骤二，初始化算法参数和路径；步骤三，判断行星是否在自由栅格中；步骤四，构建评价函数测试各路径长度；步骤五，利用改进凌日搜索算法寻找最优路径；步骤六，判断算法终止条件；步骤七，输出最优路径；
[0006]其中在上述步骤一中，利用栅格法对海平面进行数学建模，构建水面无人艇路径规划海域地图；
[0007]其中在上述步骤二中，在步骤一中所获取的路径规划海域地图中设置路径的起始点S和目标点T，初始化凌日搜索算法的参数：恒星的个数n
s
，信噪比SN、总迭代次数N；初始化搜索空间中随机产生n个行星的位置：每个行星位置表示一条路径S
i
＝{x
i
，y
i
}，其中i＝1，2，...，m，m表示行星的维度；
[0008]其中在上述步骤三中，对搜索区域的行星的位置进行检查，判断行星是否在自由栅格中，如果是，则进入步骤四；否则，返回步骤二，重新生成初始化路径；
[0009]其中在上述步骤四中，针对初始化路径构建评价函数，测试路径长度，评价函数如下：
[0010][0011]其中在上述步骤五中，利用改进凌日搜索算法寻找最优路径包括以下步骤：
[0012]1)星系阶段：选择一个星系，并指定星系的中心，确定星系栖息地，从星系栖息地区域中选择n
s
个恒星；
[0013]2)凌日阶段：接收恒星的光(考虑恒星的适应度为光)，根据光对恒星排序，然后定义空间望远镜的位置，确定恒星和望远镜之间的距离，确定恒星的初始亮度，移动每一个恒星，并考虑其适应度值视为初始亮度，根据接受的光进行排序，根据接受的光排序，确定恒星与望远镜的距离，确定恒星的新亮度，最后观测是否凌日，如果是进行步骤3)，否则跳转至步骤4)；
[0014]3)行星阶段：确定新行星的初始位置，接受行星的光信号，确定新行星的最终位置，判断新行星是否是最合适的，如果是，保存这颗行星，并让它成为主恒星最好的行星，跳转至步骤5)；对于不是最合适的行星，采用精英反向学习策略，判断新行星是否是最合适的，如果是，保存这颗行星，让它成为主恒星最好的行星，并跳转至步骤5)；否则，直接跳转至步骤5)；
[0015]4)邻居阶段：研究临近行星位置，确定临近行星位置，判断临近行星是否是最好的，如果是，保存临近行星为主恒星最好的行星，并跳转至步骤5)；对于不是最合适的行星，采用精英反向学习策略，判断新行星是否是最合适的，如果是，保存这颗行星，让它成为主恒星最好的行星，并跳转至步骤5)；否则，直接跳转至步骤5)；
[0016]5)开发阶段：去除每个行星位置的噪声，为每颗恒星选择最好的行星，选出最好的一个作为凌日搜索的最佳解；
[0017]其中在上述步骤六中，判断行星位置是否在自由栅格中，如果是，则用评价函数分别测试每个行星位置，选择出最优行星；否则返回步骤五2)；
[0018]其中在上述步骤七中，返回步骤五2)重复迭代，直至迭代达到最大次数，选择出的最优行星位置即为最优路径位置。
[0019]优选的，所述步骤一中，将海平面中有障碍物的区域及雷区等设置为障碍区域，用1表示该栅格为有障碍物区域，用0表示该栅格为自由栅格。
[0020]优选的，所述步骤三中，所有初始路径都在自由栅格中。
[0021]优选的，所述步骤四中，所述步骤四中，初始最优路径的选择为：根据评价函数选评价函数值最小的行星为初始最优行星位置。
[0022]优选的，所述步骤五1)中，星系阶段包括以下公式：
[0023]选择随机区域，表达式如下：
[0024]L
R.I
＝L
Galaxy
+D
‑
Noise
ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ
(2)
[0025][0026]Noise＝(c2)3L
r
ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ
(4)
[0027]其中L
Galaxy
是星系的中心位置，L
r
是搜索空间的随机位，c1是(0，1)的随机数，c2是(0，2)的随机向量；
[0028]选择恒星，公式如下：
[0029]L
S，i
＝L
R，i
+D
‑
Noise，i＝1，...，n
s
ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ
(5)
[0030][0031]Noise＝(c5)3L
r
ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ
(7)
[0032]其中，L
S
是恒星位置，c3、c4是(0，1)的随机数，c5是(0，1)的随机向量。
[0033]优选的，所述步骤五2)中，凌日阶段包括以下公式：
[0034][0035][0036]L
S，new，i
＝L
S，i
+D
‑
Noise，i＝1，...，n
s
ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ
(10)
[0037]D＝c6L
S，i
ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ
(11)
[0038]Noise＝(c7)3L
S
ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ
(12)
[0039][0040本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于改进凌日搜索算法的水面无人艇路径规划方法，包括以下步骤：步骤一，对海平面进行数学建模；步骤二，初始化算法参数和路径；步骤三，判断行星是否在自由栅格中；步骤四，构建评价函数测试各路径长度；步骤五，利用改进凌日搜索算法寻找最优路径；步骤六，判断算法终止条件；步骤七，输出最优路径；其特征在于：其中在上述步骤一中，利用栅格法对海平面进行数学建模，构建水面无人艇路径规划海域地图；其中在上述步骤二中，在步骤一中所获取的路径规划海域地图中设置路径的起始点S和目标点T，初始化凌日搜索算法的参数：恒星的个数n
s
，信噪比SN、总迭代次数N；初始化搜索空间中随机产生n个行星的位置：每个行星位置表示一条路径S
i
＝{x
i
，y
i
}，其中i＝1，2，
…
，m，m表示行星的维度；其中在上述步骤三中，对搜索区域的行星的位置进行检查，判断行星是否在自由栅格中，如果是，则进入步骤四；否则，返回步骤二，重新生成初始化路径；其中在上述步骤四中，针对初始化路径构建评价函数，测试路径长度，评价函数如下：其中在上述步骤五中，利用改进凌日搜索算法寻找最优路径包括以下步骤：1)星系阶段：选择一个星系，并指定星系的中心，确定星系栖息地，从星系栖息地区域中选择n
s
个恒星；2)凌日阶段：接收恒星的光(考虑恒星的适应度为光)，根据光对恒星排序，然后定义空间望远镜的位置，确定恒星和望远镜之间的距离，确定恒星的初始亮度，移动每一个恒星，并考虑其适应度值视为初始亮度，根据接受的光进行排序，根据接受的光排序，确定恒星与望远镜的距离，确定恒星的新亮度，最后观测是否凌日，如果是进行步骤3)，否则跳转至步骤4)；3)行星阶段：确定新行星的初始位置，接受行星的光信号，确定新行星的最终位置，判断新行星是否是最合适的，如果是，保存这颗行星，并让它成为主恒星最好的行星，跳转至步骤5)；对于不是最合适的行星，采用精英反向学习策略，判断新行星是否是最合适的，如果是，保存这颗行星，让它成为主恒星最好的行星，并跳转至步骤5)；否则，直接跳转至步骤5)；4)邻居阶段：研究临近行星位置，确定临近行星位置，判断临近行星是否是最好的，如果是，保存临近行星为主恒星最好的行星，并跳转至步骤5)；对于不是最合适的行星，采用精英反向学习策略，判断新行星是否是最合适的，如果是，保存这颗行星，让它成为主恒星最好的行星，并跳转至步骤5)；否则，直接跳转至步骤5)；5)开发阶段：去除每个行星位置的噪声，为每颗恒星选择最好的行星，选出最好的一个作为凌日搜索的最佳解；其中在上述步骤六中，判断行星位置是否在自由栅格中，如果是，则用评价函数分别测试每个行星位置，选择出最优行星；否则返回步骤五2)；其中在上述步骤七中，返回步骤五2)重复迭代，直至迭代达到最大次数，选择出的最优行星位置即为最优路径位置。
2.根据权利要求1所述的一种基于改进凌日搜索算法的水面无人艇路径规划方法，其特征在于：所述步骤一中，将海平面中有障碍物的区域及雷区等设置为障碍区域，用1表示该栅格为有障碍物区域，用0表示该栅格为自由栅格。3.根据权利要求1所述的一种基于改进凌日搜索算法的水面无人艇路径规划方法，其特征在于：所述步骤三中，所有初始路径都在自由栅格中。4.根据权利要求1所述的一种基于改进凌日搜索算法的水面无人艇路径规划方法，其特征在于：所述步骤四中，初始最优路径的选择为：根据评价函数选评价函数值最小的行星为初始最优行星位置。5.根据权利要求1所述的一种基于改进凌日搜索算法的水面无人艇路径规划方法，其特征在于：所述步骤五1)中，星系阶段包括以下公式：选择随机区域，表达式如下：L
R.I
＝L
Galaxy
+D
‑
Noise
ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ
(2)Noise＝(c2)3L
r
ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ
(4)其中L
Galaxy
是星系的中心位置，L
r
是搜索空间的随机位，c1是(0，1)的随机数，c2是(0，2)的随机向量；选择恒星，公式如下：L
S，i
＝L
R，i
+D
‑
Noise，i＝1，...，...

【专利技术属性】
技术研发人员：郝冰，董凡，杜鹤，张嘉敏，赵建烁，王祺，赵硕，
申请(专利权)人：齐齐哈尔大学，
类型：发明
国别省市：