基于移动母船的异构无人艇集群路线规划方法

摘要: 本技术涉及海上路线规划,尤其涉及基于移动母船的异构无人艇集群路线规划方法。背景技术:1、随着深远海资源开发、海上风电产业的爆发以及广域海洋科考需求的激增,大尺度...
基于移动母船的异构无人艇集群路线规划方法

本技术涉及海上路线规划,尤其涉及基于移动母船的异构无人艇集群路线规划方法。

背景技术:

1、随着深远海资源开发、海上风电产业的爆发以及广域海洋科考需求的激增,大尺度海域的精细化巡检与探测任务日益繁重。传统的依赖单体大型科考船的作业模式存在运营成本高昂、空间覆盖率低等固有瓶颈,正逐渐被母船-无人艇集群协同作业模式所取代。

2、相关技术中,母船-无人艇集群协同作业模式的集群任务分配普遍假设系统的起始点与回收点是固定不变的静态基站。然而在深远海恶劣海况下,大型母船为了抗击风浪或配合沿线探测任务,必须保持持续的航行状态;现有路线规划方法均是假设无人艇的起始点与回收点是固定不变的静态基站,难以满足与持续航行的移动母船动态对接补给的要求,因此相关技术对于母船在移动时的路径规划容易导致部分无人艇因电量耗尽无法完成对接,进而影响整体任务的推进,甚至造成无人艇丢失的严重后果。

3、综上,相关技术中存在的技术问题有待得到改善。

技术实现思路

1、本技术实施例的主要目的在于提出基于移动母船的异构无人艇集群路线规划方法,实现移动母船在持续航行状态下对异构无人艇集群进行路径规划,从而在保证无人艇集群的任务续航能力的前提下推进巡航任务的完成,避免了无人艇丢失。

2、为实现上述目的,本技术实施例的一方面提出了基于移动母船的异构无人艇集群路线规划方法,所述方法包括:

3、获取移动母船的第一信息和所有无人艇的第二信息;

4、将所述第一信息和所有所述第二信息输入移动母船动态相遇模型进行筛选处理,得到若干个第一调度方案,所述第一调度方案用于表征所述无人艇基于所述第二信息能够与所述母船在所述第一信息下相遇的调度方案;

5、将所有所述第一调度方案输入到时空协同调度模型中,得到最优调度方案。

6、在一些实施例中,所述获取移动母船的第一信息和所有无人艇的第二信息,包括:

7、将所述移动母船的初始位置和速度向量确定为所述移动母船的第一信息;

8、将每个所述无人艇的巡航速度、巡航输出功率和最大电池容量上限确定为每个所述无人艇的第二信息。

9、在一些实施例中,所述将所述第一信息和所有所述第二信息输入移动母船动态相遇模型进行筛选处理,得到若干个第一调度方案,包括:

10、获取所有所述无人艇的位置信息;

11、将所有所述无人艇的位置信息、所述第一信息和所有所述第二信息输入移动母船动态相遇模型,得到若干个中间调度方案,每个所述中间调度方案包括所有所述无人艇的规划路线;

12、对所有所述中间调度方案施加运动学约束进行筛选,得到若干个第一调度方案。

13、在一些实施例中,所述将所有所述无人艇的位置信息、所述第一信息和所有所述第二信息输入移动母船动态相遇模型,得到若干个中间调度方案,包括:

14、基于所有所述无人艇的位置信息得到每个所述无人艇与所述移动母船之间的欧氏距离;

15、将所有所述无人艇与所述移动母船之间的欧氏距离输入到移动母船动态相遇模型,得到若干个所述无人艇的规划路线;

16、基于若干个所述无人艇的规划路线,得到中间调度方案。

17、在一些实施例中,所述对所有所述中间调度方案施加运动学约束进行筛选,得到若干个第一调度方案,包括:

18、获取所有所述中间调度方案中所有所述无人艇的位置信息与所述移动母船的位置信息,

19、基于所述无人艇的位置信息与所述移动母船的位置信息,计算得到相遇时间;

20、基于所述相遇时间构建时空截获方程,得到相遇所需的最短时间,所述相遇所需的最短时间为所述时空截获方程的最小正实数根;

21、基于所述时空截获方程的最小正实数根的有效判断条件,筛选得到第一调度方案。

22、在一些实施例中,所述将所述第一调度方案输入到时空协同调度模型中,得到最优调度方案,包括:

23、获取当前调度方案,所述当前调度方案为所述第一调度方案中任意一个调度方案;

24、在所述当前调度方案中随机选择若干个任务节点,对若干个所述任务节点进行移除处理,得到移除后的调度方案;

25、根据时空截获方程将若干个所述任务节点重新插入至所述移除后的调度方案中,得到第二调度方案;

26、基于模拟退火接受准则对所述第二调度方案进行收敛处理,得到最优调度方案,所述最优调度方案表征实际航行轨迹不超过所述无人艇的电池续航、所有任务点仅被所述无人艇访问一次且实际航行轨迹上任意一点不处于禁航区内部的调度方案。

27、在一些实施例中,所述根据时空截获方程将若干个所述任务节点重新插入至所述移除后的调度方案中,得到第二调度方案,包括:

28、获取移除的若干个任务节点和可插入位置集,所述可插入位置集包括若干个可插入位置,所述可插入位置表征所述移除后的调度方案中任意两个相邻任务节点之间的位置;

29、根据时空截获方程将所述移除的若干个任务节点重新插入所述可插入位置,得到若干个第三调度方案,并调用时空截获方程评估每个所述第三调度方案;

30、若所述第三调度方案在所述时空截获方程中不存在最小正实数根,则将当前插入的所述可插入位置从可插入位置集中剔除;

31、若所述第三调度方案在所述时空截获方程中存在最小正实数根,则将综合成本增量最小的所述第三调度方案确定为第二调度方案。

32、为实现上述目的,本技术实施例的另一方面提出了一种基于移动母船的异构无人艇集群路线规划系统,所述系统包括:

33、第一模块,用于获取移动母船的第一信息和所有无人艇的第二信息;

34、第二模块,用于将所述第一信息和所有所述第二信息输入移动母船动态相遇模型进行筛选处理,得到若干个第一调度方案,所述第一调度方案用于表征所述无人艇基于所述第二信息能够与所述母船在所述第一信息下相遇的调度方案;

35、第三模块,用于将所有所述第一调度方案输入到时空协同调度模型中,得到最优调度方案。

36、为实现上述目的,本技术实施例的另一方面提出了一种电子设备,所述电子设备包括存储器和处理器,所述存储器存储有计算机程序,所述处理器执行所述计算机程序时实现前面所述的方法。

37、为实现上述目的,本技术实施例的另一方面提出了一种计算机可读存储介质,所述计算机可读存储介质存储有计算机程序,所述计算机程序被处理器执行时实现前面所述的方法。

38、本技术实施例至少包括以下有益效果:本技术提供基于移动母船的异构无人艇集群路线规划方法,该方案通过先获取移动母船的第一信息和所有无人艇的第二信息,将移动母船的第一信息和所有无人艇的第二信息输入移动母船动态相遇模型,筛选出符合相遇条件的第一调度方案,最终通过时空协同调度模型迭代得到最优调度方案,通过施加运动学约束进行筛选得到的第一调度方案,实现移动母船在持续航行状态下对异构无人艇集群进行路径规划,在保证所有异构无人艇均可顺利完成任务后与持续航行的母船对接回收的前提下,进一步避免了无人艇因电量不足导致丢失的风险。