异构无人系统双通道动态分区协同覆盖规划决策方法及系统

摘要: 本发明涉及人工智能,特别涉及一种异构无人系统双通道动态分区协同覆盖规划决策方法及系统。背景技术:1、现有无人机与无人艇协同覆盖作业多采用预先划分区域、固定任务列...
异构无人系统双通道动态分区协同覆盖规划决策方法及系统

本发明涉及人工智能,特别涉及一种异构无人系统双通道动态分区协同覆盖规划决策方法及系统。

背景技术:

1、现有无人机与无人艇协同覆盖作业多采用预先划分区域、固定任务列表或按照目标距离依次派发任务,面对覆盖进度和平台状态持续变化的水域时,需要一种能够区分不同覆盖需求、随执行进度动态重构任务区域、在候选决策阶段排除不可执行组合,并依据实际结果适时重新规划的无人机与无人艇协同覆盖任务规划方法。但现有技术还未实现以上需要。

技术实现思路

1、本发明的目的在于提供一种异构无人系统双通道动态分区协同覆盖规划决策方法及系统,以解决现有的无人机与无人艇协同覆盖任务无法动态规划的问题。

2、为解决上述技术问题,本发明提供一种异构无人系统双通道动态分区协同覆盖规划决策方法,包括:

3、建立并列的空中信息更新需求和水面作业完成需求,以形成覆盖需求;以及

4、依据所述覆盖需求形成任务区域,通过对任务区域进行合并、拆分和/或边界调整进行覆盖任务的规划;

5、基于所述任务区域构造可行性掩膜,以形成确定性可行集合;以及

6、平台执行确定性可行集合后,更新相应覆盖通道以提供至重新规划。

7、可选的,在所述的异构无人系统双通道动态分区协同覆盖规划决策方法中,还包括:

8、步骤一:建立双通道的覆盖需求与平台资源状态;

9、其中所述双通道的覆盖需求包括彼此并列且分别更新的空中信息更新需求和水面作业完成需求;

10、所述双通道的平台资源状态包括同步记录的各平台位置、运动状态、剩余能量、通信质量、载荷能力和当前任务;

11、解耦所述双通道的覆盖需求、以及所述双通道的平台资源状态之间的状态序列转化;

12、步骤二:依据覆盖需求、空间邻近关系和时效要求形成动态任务区域,并在重新规划时对所述任务区域进行合并、拆分或边界调整;

13、步骤三:以平台、任务区域和候选服务时长为三个维度,构造由能力类型、路径、能量、通信和安全条件共同确定的可行性掩膜;

14、步骤四:生成候选偏好并投影为联合任务决策;

15、通过规则计算、数学规划、启发式搜索或强化学习生成候选偏好所述候选偏好投影至由可行性掩膜、区域互斥、服务时窗、平台资源和冲突约束组成的确定性可行集合;

16、其中确定性可行集合包括实际的区域分配和服务时长;

17、步骤五:基于所述确定性可行集合生成平台专用路径并执行,平台执行专用路径后按实际有效服务足迹更新相应覆盖通道;

18、步骤六:回写实际结果并执行事件触发重新规划,当任务完成、建议服务时长届满、路径失效、剩余能量不足、通信变化、风险越界或覆盖需求显著变化时触发重新规划;无上述事件时保持当前任务。

19、可选的,在所述的异构无人系统双通道动态分区协同覆盖规划决策方法中,所述建立双通道覆盖需求与平台资源状态包括:

20、将待作业水域划分为规则网格、自适应网格或多边形单元;对每个单元分别记录空中信息完成度和水面作业完成度,二者的取值范围均为零到一;空中信息完成度表示区域边界、障碍、水面属性或任务线索的更新程度,水面作业完成度表示测深、采样、巡检等规定服务的实际完成程度;另以二值量表示该单元当前是否具备水面作业条件;两类剩余需求定义为:

21、

22、上式中,上标u表示空中信息通道,上标s表示水面作业通道;空中需求由空中信息完成度的不足部分确定,水面需求受当前可作业条件约束;两类需求彼此并列更新且解耦;

23、同时记录各平台的位置、航速或空速、剩余能量、通信质量、载荷能力、可用状态和当前任务,并记录禁入区、障碍、岸线或其他安全边界;平台数据与覆盖数据采用统一坐标基准和时间戳。

24、可选的,在所述的异构无人系统双通道动态分区协同覆盖规划决策方法中,所述依据覆盖需求、空间邻近关系和时效要求形成动态任务区域包括:

25、分别对两个覆盖通道中超过需求阈值的单元进行空间聚合;通过连通关系、距离聚类、自适应分区或带时间窗的区域生长进行聚合,不限定为固定邻域;任一任务区域表示为:

26、

27、上式中的聚合算子表示所选的空间聚合运算,阈值用于区分需要继续服务的单元;每个任务区域至少保存空间范围、代表位置、剩余需求量、任务时限、风险等级和所需载荷类型;空中任务区域与水面任务区域分别由各自需求产生,在空间上重叠,且分别计算完成量;

28、当区域面积超过单个平台在给定时间内的服务能力、形状过于狭长或内部被障碍分隔时,将其拆分;当相邻小区域的服务类型一致、时限相近且合并后仍能够安全执行时,将其合并;无事件情况下维持原任务边界,且在初始化或触发重新规划时进行区域重构;

29、按当前具备作业条件的单元计算覆盖率以评价总体水面作业进度:

30、

31、分母中的正数稳定项用于避免有效单元暂为空时出现零分母;实际工程中按单元面积、任务权重或传感器有效宽度进行加权。

32、可选的,在所述的异构无人系统双通道动态分区协同覆盖规划决策方法中,所述以平台、任务区域和候选服务时长为三个维度,构造由能力类型、路径、能量、通信和安全条件共同确定的可行性掩膜包括:

33、将可选服务时长离散为若干时长档位;对任一平台、任务区域和时长档位组合,分别计算类型匹配、路径可达、能量充足、通信保持和风险满足五个二值条件,并以其乘积构造三维可行性掩膜:

34、

35、上式中的三个下标依次表示平台、任务区域和服务时长档位,大写上限分别表示三类对象的总数;五个因子依次对应平台能力类型、可行路径、含返航或返港余量的能量预算、预计服务期间的通信要求,以及障碍净空、平台间距和环境风险限制;任一条件不满足时,该平台—区域—时长组合即被排除;对于不要求全程通信的任务,按允许的最长失联时间设置通信条件;

36、路径条件使用实际路径规划结果或保守可达估计,以避免直线距离替代受岸线、障碍和禁入区约束的转场路径;能量条件同时计入转场、区域内服务及安全返回所需消耗。

37、可选的,在所述的异构无人系统双通道动态分区协同覆盖规划决策方法中,所述生成候选偏好并投影为联合任务决策包括:

38、根据当前两类覆盖需求、任务区域属性、平台资源状态和上一轮任务生成候选偏好张量;候选偏好由规则计算、组合优化或启发式搜索得到,或由具有可训练参数的强化学习策略根据调度状态生成:

39、

40、候选偏好张量、分配张量和可行性掩膜采用相同维度,分配张量中的元素对应后述二值分配变量;系统将候选偏好投影到由三维可行性掩膜、任务区域互斥、平台并发能力、服务时间窗、资源预算和平台冲突约束共同组成的确定性可行集合:

41、

42、上式中的投影目标表示在满足全部硬约束的前提下尽量保持候选偏好;或采用整数规划、最大权匹配、拍卖分配或顺序冲突消解获得等价可行决策;最终二值分配变量满足:

43、

44、在默认单任务并发设置下,每个任务区域至多分配给一个平台,每个平台在同一决策轮次至多选择一个区域和一个服务时长档位:

45、

46、若大型区域允许多个平台协同,将其拆成互不重叠的子区域,应用上述约束;分配变量选定的时长档位形成平台的建议服务时长:

47、

48、服务时长使平台能够在区域内连续执行一段时间,以代替每完成一个局部点位重新选区;强化学习训练时根据新增有效覆盖、信息更新、无效转场、重复服务、能量消耗和风险构造回报,确定性约束投影始终保留。

49、可选的,在所述的异构无人系统双通道动态分区协同覆盖规划决策方法中,所述基于所述确定性可行集合生成平台专用路径并执行包括:

50、对无人机任务区域,根据区域形状、传感器视场和时效要求生成区域巡查航点、条带航线或边界采样航线;

51、对无人艇任务区域,生成当前位置至区域入口的安全转场路径,按传感器有效宽度生成往复式、轮廓式或分块式覆盖路径;

52、平台调用已有飞行控制器、航向控制器、路径跟踪控制器或模型预测控制器执行参考路径;

53、执行过程中持续记录实际轨迹、实际有效服务足迹、剩余能量、通信质量、路径有效性和局部风险。

54、可选的,在所述的异构无人系统双通道动态分区协同覆盖规划决策方法中,所述回写实际结果并执行事件触发重新规划包括:

55、将本周期通过质量检查、已经扣除重复足迹并归一化到零至一的新增有效完成度写回相应覆盖通道;对于空中通道,新增有效完成度由满足分辨率、视角和定位要求的观测足迹确定;对于水面通道,新增有效完成度由满足测深、采样或巡检质量要求的实际作业足迹确定;覆盖完成度更新为:

56、

57、系统使用事件指示量决定是否重新规划以避免固定短周期反复改派;任务完成、建议服务时长届满、路径失效、低能量、通信变化、风险越界和覆盖需求显著变化分别对应一个二值事件,综合事件指示量为:

58、

59、上式中的七个事件上标依次表示任务完成、服务时长届满、路径失效、低能量、通信变化、风险越界和需求变化;

60、当综合事件指示量为1时,更新双通道需求,重新生成任务区域和三维可行性掩膜,执行候选生成与确定性约束投影;

61、综合事件指示量为0时保持当前区域和建议服务时长;为处理未被事件检测捕获的缓慢变化,设置最长计划保持时间作为低频检查上限;

62、系统循环执行步骤一至步骤六,直至达到规定覆盖率、所有有效任务完成或收到终止指令。

63、本发明还提供一种异构无人系统双通道动态分区协同覆盖规划决策系统,包括:

64、协同状态管理模块,被配置为建立并列的空中信息更新需求和水面作业完成需求,以形成覆盖需求;

65、覆盖需求分区模块,被配置为依据所述覆盖需求形成任务区域,通过对任务区域进行合并、拆分和/或边界调整进行覆盖任务的规划;

66、可行性掩膜模块,被配置为基于所述任务区域构造可行性掩膜,以形成确定性可行集合;以及

67、平台路径生成与执行模块,被配置为执行确定性可行集合,并更新相应覆盖通道以能够提供至重新规划。

68、可选的,在所述的异构无人系统双通道动态分区协同覆盖规划决策系统中,还包括候选方案与约束投影模块和结果回写与事件检测模块,其中:

69、所述协同状态管理模块接收无人机、无人艇和环境数据,分别维护空中信息完成度与水面作业完成度,并保存平台位置、运动、能量、通信、载荷和可用状态;

70、所述覆盖需求分区模块从两个并列需求通道分别形成任务区域,并根据区域规模、空间形状、任务时限和通行条件执行合并、拆分或边界调整;

71、所述可行性掩膜模块针对平台、任务区域和候选服务时长逐项检查能力类型、实际路径、能量预算、通信要求和风险限制,在候选排序前排除不可执行组合;

72、所述候选方案与约束投影模块先通过规则、优化、启发式方法或可选的强化学习策略生成候选偏好,再依据硬约束形成实际的区域分配和建议服务时长,并处理任务互斥、时间窗和平台冲突;

73、所述平台路径生成与执行模块分别为无人机和无人艇生成适合其运动方式与载荷的参考路径,并调用对应控制器执行;实际服务足迹、能量、通信和风险持续返回状态管理模块;

74、所述结果回写与事件检测模块只把通过质量检查的实际服务量计入完成度,并在任务完成、建议服务时长届满、路径失效、低能量、通信变化、风险越界或需求显著变化时通知其他模块开始下一轮规划;

75、当任务完成、建议服务时长届满、路径失效、剩余能量不足、通信变化、风险越界或覆盖需求显著变化时触发重新规划。

76、在本发明提供的异构无人系统双通道动态分区协同覆盖规划决策方法中,通过建立并列的空中信息更新需求和水面作业完成需求的双通道覆盖需求,且对任务区域进行合并、拆分和/或边界调整,基于所述任务区域构造可行性掩膜,平台执行确定性可行集合后,更新相应覆盖通道以提供至重新规划,实现了利用无人机与无人艇的能力差异,对待作业水域进行协同状态更新、覆盖需求分区、联合任务决策、平台专用路径执行和结果反馈重规划的方法。

77、本发明的发明人通过研究发现,现有的无人机与无人艇协同覆盖任务规划主要存在以下问题:

78、一,无人机形成的空中观测结果与无人艇实际完成的水面作业结果未被分开记录,容易将已经观察的区域误认为已经完成测深、采样或巡检。

79、二,预先生成的作业分区不能随新增信息、剩余覆盖量、任务时限和平台位置及时调整,任务执行到中后期容易出现局部遗漏、分区负载不均或零散剩余区域。

80、三,无人机与无人艇在运动速度、续航时间、载荷、可进入区域及服务方式方面差异明显,统一静态派单规则难以同时适配两类平台。

81、四,部分方法先选定目标、再检查路径和安全条件,可能出现任务已经派发但路径不存在、能量不足、通信条件不满足或安全余量不够的情况。

82、五,现有调度通常只决定平台前往哪个目标点,没有同时考虑平台应在相应区域持续服务多长时间,容易造成频繁跨区切换或局部任务投入不足。

83、六,固定短周期重新规划会产生不必要的重复计算,只有在任务结束后才重新规划又不能及时应对路径、能量、通信、风险和需求的显著变化。

84、本发明提供的一种无人机与无人艇协同覆盖任务规划方法,解决了不同覆盖语义混淆、静态分区难以适应任务变化、任务选中后不可执行以及频繁改派等问题。

85、本发明属于异构无人系统协同作业与自主任务规划技术领域,具体涉及一种利用无人机与无人艇的能力差异,对待作业水域进行协同状态更新、覆盖需求分区、联合任务决策、平台专用路径执行和结果反馈重规划的方法。

86、本发明分别维护空中信息更新需求与水面作业完成需求,依据空间分布和时效要求形成任务区域,并针对平台、任务区域及候选服务时长预先检查能力匹配、路径可达、剩余能量、通信保持和安全裕度。任务决策的核心是联合确定执行平台、目标区域和建议服务时长,强化学习仅可作为候选偏好生成方式之一。

87、本发明可用于港池、湖库、河口、近岸水域及其他不规则区域的测绘、环境巡检、污染监测、目标搜索和设施检查,也可扩展至多无人机与多无人艇协同作业。路径规划器和低层控制器可按平台型号替换,本发明不限定具体飞行控制、航向控制或路径跟踪算法。