大型建成环境扫描的无人机多资源协同调度方法及系统

摘要: 本发明涉及无人机航测与智能调度,尤其涉及一种大型建成环境扫描的无人机多资源协同调度方法和一种大型建成环境扫描的无人机多资源协同调度系统。背景技术:1、现有无人机...
大型建成环境扫描的无人机多资源协同调度方法及系统

本发明涉及无人机航测与智能调度,尤其涉及一种大型建成环境扫描的无人机多资源协同调度方法和一种大型建成环境扫描的无人机多资源协同调度系统。

背景技术:

1、现有无人机扫描技术通常根据扫描区域边界、飞行高度、相机地面覆盖范围及影像重叠率生成平行覆盖航线,并通过航线裁剪、排序和连接形成飞行任务。对于大型建筑群、工业园区、城市更新片区及其他大尺度建成环境,扫描航线较长,单架无人机通常难以在单块电池的续航范围内完成全部任务,需要将整体覆盖工作量划分为多个飞行架次,并通过多次起降、换电和任务衔接持续完成作业。现有技术通常根据航线长度、飞行速度和电池续航时间,将覆盖航线拆分为多个子任务;在多无人机场景下,则进一步采用整数规划、启发式算法或多目标优化算法,将不同任务分配给多架无人机。

2、然而,大型建成环境扫描不仅包括航线生成和任务分配,还涉及可拆卸电池的配送、使用、回收、排队充电和循环复用,以及无人机、电池、充电设备和运输资源之间的时序协调。现有技术大多分别处理覆盖路径、电池续航、任务调度和资源配置,尚未充分形成从扫描区域输入到可执行作业时间表的一体化规划流程。具体而言,现有技术存在以下问题:

3、(1)现有任务拆分方法通常以电池标称续航时间作为主要依据,对起飞、降落、转向、换电及安全电量储备考虑不足,容易使单个飞行架次过度接近电池续航极限;同时,部分方法按照固定航线长度或固定时间进行机械拆分,可能破坏扫描区块的空间连续性,增加额外转场和无效飞行。

4、(2)现有多无人机调度方法通常以无人机为核心资源,往往默认无人机在需要时能够获得满电电池,或者仅将电池表示为续航参数和数量约束,缺少对每块电池使用、位置和可用状态的连续跟踪。实际上,电池完成一次任务后,还需要经历卸载、回收、运输、等待充电、实际充电和再次配送等环节,其再次可用时间不仅取决于充电时长,还受充电设备容量、运输距离和运输资源状态影响。

5、(3)现有资源配置方法通常通过静态公式估算无人机、电池和人员数量对工期及成本的影响,难以准确反映无人机等待电池、电池等待充电、运输资源冲突和设备空闲等时序因素,不能同步生成与之对应的无人机、电池和运输资源时间表。

6、综上,现有技术尚未有效解决覆盖工作量、电池可行架次、电池物流、充电排队和多资源协同之间的连续耦合问题,容易造成任务划分不合理、资源冲突、等待时间增加和作业计划可执行性不足。

技术实现思路

1、本发明旨在至少在一定程度上解决相关技术中的技术问题之一。为此,本发明的第一个目的在于提出一种大型建成环境扫描的无人机多资源协同调度方法,将覆盖工作量生成、电池可行架次划分、电池物流、充电周转和多资源调度纳入统一框架,提高了扫描作业计划的可执行性与资源利用效率。

2、本发明的第二个目的在于提出一种大型建成环境扫描的无人机多资源协同调度系统。

3、为达到上述目的,本发明第一方面实施例提出了一种大型建成环境扫描的无人机多资源协同调度方法,包括:

4、s100,构建扫描场地-作业资源模型,获取待扫描区域边界、固定充电位置及可选障碍区域,获取无人机、相机、电池、充电设备和电池转运资源的性能参数,转换为统一坐标系和结构化数据;

5、s200,生成覆盖扫描工作量,根据相机地面覆盖范围和影像重叠率计算覆盖航线间距,将待扫描区域划分为若干作业区块,在每个有效作业区块内或邻近位置确定一个作业区块换电点,生成平行覆盖航线并计算各航线扫描时间;

6、s300,生成电池可行架次,根据电池标称续航时间和安全储备比例计算电池可用续航,综合无人机由作业区块换电点起飞、覆盖航线扫描、航线连接与转向、返回对应区块换电点并降落所需时间,将覆盖航线组合或拆分为若干飞行架次,使每个架次的预计持续时间不超过电池可用续航;

7、s400,构建多资源状态模型,分别记录无人机、电池、充电设备和电池转运资源的编号、位置、状态和下一可用时间;对每块电池建立包含配送、使用、回收、等待充电、充电和重新满电可用的循环状态模型;

8、s500,执行多资源协同调度,根据各资源的可用状态为各电池可行架次分配资源,计算电池配送、架次执行、电池回收和充电排队的时间,并在每个事件完成后更新资源状态;

9、s600,评价资源配置并输出作业计划,设置无人机、电池和电池转运资源的候选数量范围,在每种资源配置下重复执行步骤s500,根据生成的完整时间表计算任务完成时间和资源投入,输出对应的无人机、电池、充电及转运资源作业时间表。

10、为达到上述目的,本发明第二方面实施例提出了一种大型建成环境扫描的无人机多资源协同调度系统,包括:

11、场地-资源输入模块,用于获取待扫描区域边界、固定充电位置及可选障碍区域,获取无人机、相机、电池、充电设备和电池转运资源的性能参数,转换为统一坐标系和结构化数据;

12、覆盖工作量生成模块,用于根据相机地面覆盖范围和影像重叠率计算覆盖航线间距,将待扫描区域划分为若干作业区块,在每个有效作业区块内或邻近位置确定一个作业区块换电点,生成平行覆盖航线并计算各航线扫描时间;

13、电池可行架次生成模块,用于根据电池标称续航时间和安全储备比例计算电池可用续航,综合无人机由作业区块换电点起飞、覆盖航线扫描、航线连接与转向、返回对应区块换电点并降落所需时间,将覆盖航线组合或拆分为若干飞行架次,使每个架次的预计持续时间不超过电池可用续航;

14、多资源状态管理模块,用于分别记录无人机、电池、充电设备和电池转运资源的编号、位置、状态和下一可用时间;对每块电池建立包含配送、使用、回收、等待充电、充电和重新满电可用的循环状态模型;

15、多资源协同调度模块,用于根据各资源的可用状态为各电池可行架次分配资源,计算电池配送、架次执行、电池回收和充电排队的时间,并在每个事件完成后更新资源状态;

16、资源配置评价模块,用于设置无人机、电池和电池转运资源的候选数量范围,在每种资源配置下重复调用多资源协同调度模块,根据生成的完整时间表计算任务完成时间和资源投入,输出对应的无人机、电池、充电及转运资源作业时间表。

17、本发明具有以下有益效果:

18、(1)按照作业区块组织覆盖航线,并在保持区块内航线空间连续性的基础上生成电池可行架次。本发明将起飞、降落、扫描和航线连接时间共同纳入架次持续时间计算,并通过安全储备比例限制电池可用续航。相较于按照固定航线数量或固定距离机械切分,本发明能够降低架次超过实际续航能力的风险,同时减少跨区块任务组合和无效转场。

19、(2)建立作业区块与换电点之间的一一对应关系。针对每个有效作业区块,在区块内部或邻近位置确定一个满足无人机安全起降、电池更换和地面转运要求的作业区块换电点;同一区块内的多个架次共用对应换电点,不同区块的架次使用不同换电点。通过分别计算固定充电位置至各区块换电点的电池转运时间,以及不同区块换电点之间的无人机转场时间,可以反映换电位置变化对架次开始时间和总体工期的影响。

20、(3)将每块电池作为具有独立编号、位置状态和时间状态的实体资源进行建模。通过记录电池配送、使用、回收、等待充电、实际充电及重新可用的完整过程,可以避免同一电池在重叠时段被重复分配,也可以避免将尚未返回、尚未完成充电或尚未送达作业区域的电池错误认定为可用。

21、(4)将无人机、电池、充电端口和电池转运资源纳入统一时间轴,利用多资源最晚可用时间共同确定架次开始时间。本发明可以避免仅根据无人机空闲状态提前安排架次,提高计划在实际现场中的可执行性。

22、(5)对有限充电容量及充电排队过程进行显式建模。电池返回固定充电位置后,只有在存在空闲充电端口时才能开始充电,由此能够更加准确地计算电池再次可用时间,识别充电资源不足形成的作业瓶颈。

23、(6)对每一种候选资源配置均实际生成完整调度时间表,再根据时间表评价任务完成时间和资源投入。本发明能够真实反映增加无人机、电池或转运资源对工期的边际影响,避免采用“工作量除以无人机数量”等静态方式低估电池周转和资源冲突造成的延误。

24、本发明附加的方面和优点将在下面的描述中部分给出,部分将从下面的描述中变得明显,或通过本发明的实践了解到。