一种基于时空预约和任务快照恢复的多部门协同无人机调度方法及系统与流程
本发明涉及无人机调度安全控制,具体是指一种基于时空预约和任务快照恢复的多部门协同无人机调度方法及系统。
背景技术:
1、随着低空应用逐步向城市治理、应急处置、巡检监管等场景延伸,多个业务部门共用同一批无人机机库及飞行资源的情况日益增多。
2、与单部门、单机库、低并发应用不同,多部门协同场景下的无人机调度同时受到任务优先级、机库状态、无人机剩余电量、任务时限窗口、空域规则以及天气条件等因素影响,调度过程具有更强的动态性和约束耦合性。
3、现有技术中,常见的无人机任务调度方式多采用预设排班、简单优先级排序或单一距离优先的分配方式,在多部门并发请求场景下,通常存在以下问题:
4、1. 不同部门的任务指令格式、约束条件和执行要求差异较大,导致调度引擎难以直接对不同来源的任务进行统一比较和统一求解;
5、2. 现有方案通常仅对设备占用状态进行粗粒度判断,缺少对航线与时间窗口的联合管理,难以在任务执行前对飞行冲突进行细粒度防范;
6、3. 高优先级应急任务插入时,已有方案往往直接终止低优先级任务,缺少对被中断任务执行上下文的保存与恢复机制,导致前序任务需整体重派,增加系统负担并降低任务连续性;
7、4. 现有方案对气象、定位误差和控制时延等影响飞行安全的动态因素利用不足,容易造成调度结果在执行阶段与实际运行环境不一致。
8、因此,需要一种能够在多部门并发任务条件下实现统一任务表达、细粒度时空冲突防范以及高优先级任务抢占后可恢复执行的无人机调度方法及系统。
技术实现思路
1、本发明要解决的技术问题是,克服以上技术缺陷,提供一种解决现有技术中多部门任务难以统一调度、飞行冲突防范粒度不足以及高优先级任务插入后低优先级任务难以恢复问题的一种基于时空预约和任务快照恢复的多部门协同无人机调度方法及系统。
2、为解决上述技术问题,本发明提供的技术方案为:一种基于时空预约和任务快照恢复的多部门协同无人机调度方法,其特征在于:包括如下步骤:
3、s101:接收多业务部门发出的飞行任务指令,将飞行任务指令解析为标准任务意图对象;
4、s102:获取多个机库及对应无人机的资源状态向量,依据预设硬约束生成候选执行资源集合;
5、s103:针对候选执行资源集合中的候选执行资源,基于对应候选航线生成时空预约包络,将时空预约包络与已占用时空预约索引进行冲突检测;
6、s104:当存在冲突时,生成冲突化解候选方案,使用综合代价函数选择总代价最小的目标执行方案;
7、s105:当目标执行方案涉及任务抢占时,生成被抢占任务的执行状态快照,并在高优先级任务完成后基于执行状态快照重建恢复执行方案;
8、s106:根据目标执行方案输出飞行许可及控制指令,更新已占用时空预约索引。
9、优选的,所述s101中标准任务意图对象包括任务区域、任务目标点、目标区域、任务时限窗口、任务优先级、载荷需求、允许飞行高度范围、影像采集要求、返航约束及空域规则标签中的至少两项。
10、优选的,所述s102中资源状态向量包括无人机剩余电量、预计返航电量、载荷状态、机库占用时间窗、机库维护状态、通信覆盖状态、导航定位状态及可用起降状态中的至少两项;
11、所述预设硬约束包括返航可行性约束、载荷兼容性约束、时间窗可用性约束和空域规则约束;
12、其中:
13、所述返航可行性约束判断候选执行资源在完成任务后是否满足安全返航所需的最低剩余电量要求;
14、所述载荷兼容性约束判断候选执行资源是否具有执行目标任务所需的载荷能力;
15、所述时间窗可用性约束判断候选执行资源对应机库在目标任务时限窗口内是否具有可用起降时段;
16、所述空域规则约束判断候选航线是否满足任务区域对应的高度、禁飞区或限飞区规则。
17、优选的,所述s103中时空预约包络基于候选航线的航段进行生成,每一航段对应一空间包络和一时间包络;
18、所述空间包络和时间包络分别根据该航段的飞行速度、气象数据、导航定位误差参数以及控制时延参数进行自适应扩张后得到。
19、优选的,所述冲突检测包括依据起止时间区间判断是否存在时间重叠,对存在时间重叠的航段执行空间包络相交判定。
20、优选的,所述s104中冲突化解候选方案包括调整起飞时刻、调整飞行高度层、切换执行机库、切换返航机库、触发高优先级任务抢占中一种或多种的组合;
21、所述综合代价函数包括起飞准备时延代价、飞行能耗代价、冲突化解代价、抢占代价和恢复代价中多种的组合。
22、优选的,所述执行状态快照包括被抢占任务标识、已执行航段标识、未执行航段集合、当前位置信息、剩余电量、载荷状态、已占用时空预约索引标识、任务恢复约束中的至少三项;
23、所述重建恢复执行方案包括:
24、s1051:读取被抢占任务对应的未执行航段集合;
25、s1052:重新获取当前资源状态向量和已占用时空预约索引;
26、s1053:基于未执行航段集合、当前资源状态向量和已占用时空预约索引重新生成恢复候选方案;
27、s1054:从恢复候选方案中选择满足恢复约束的恢复执行方案。
28、本发明另一方面公开了一种多部门协同无人机调度方法系统,包括:
29、任务接入与归一化模块,接收至少两个业务部门发出的异构飞行任务指令并生成标准任务意图对象;
30、状态采集模块,获取多个机库及对应无人机的资源状态向量;
31、候选资源生成模块,依据预设硬约束生成候选执行资源集合;
32、时空预约模块,针对候选执行资源生成时空预约包络并维护已占用时空预约索引;
33、冲突检测与化解模块,对时空预约包络执行冲突检测并生成冲突化解候选方案;
34、抢占恢复模块,在高优先级任务抢占时生成被抢占任务的执行状态快照,并在高优先级任务完成后重建恢复执行方案;
35、指令输出模块,根据目标执行方案输出飞行许可及控制指令。
36、本发明另一方面公开了一种电子设备,包括处理器和存储器,所述存储器中存储有计算机程序所述处理器执行所述计算机程序时实现如上所述的方法。
37、本发明另一方面公开了一种计算机可读存储介质,其上存储有计算机程序,所述计算机程序被处理器执行时实现如上所述的方法。
38、本发明与现有技术相比的优点在于:
39、1. 通过将不同业务部门的异构飞行任务统一解析为标准任务意图对象,使不同来源任务能够在同一调度框架下进行约束比较和求解,提高了多部门协同调度的一致性;
40、2. 通过基于预设硬约束生成候选执行资源集合,能够在调度早期排除不满足返航、电量、载荷、时间窗以及空域规则要求的不可执行资源,降低无效求解带来的调度开销;
41、3. 通过构建时空预约包络和已占用时空预约索引,能够在指令下发前对候选航线进行时间和空间的联合冲突检测,提高飞行冲突防范能力;
42、4. 通过在冲突出现时生成多种冲突化解候选方案并依据综合代价函数进行选择,能够提高调度结果对复杂场景的适应能力;
43、5. 通过在高优先级任务抢占时保存被抢占任务的执行状态快照并在事后重建恢复执行方案,能够减少低优先级任务被整体废弃或重复规划的情况,提高任务连续性和资源利用效率。
版权声明:本站专利文献数据主要来源于国家知识产权局等公开渠道,由 技术新讯 进行整理汇编。页面设计及数据汇编的著作权归本站所有。全部内容仅供个人学习、科研评估与技术交流参考,严禁用于任何商业用途(包括但不限于直接生产制造、技术转让、倒卖数据等)。
免责条款:专利技术具有时效性,本站不对资料的绝对准确性、完整性和可实施性提供任何明示或暗示的担保。因参考本站内容造成的直接或间接损失,本站不承担相关法律责任。若您认为本站内容有侵权问题,请及时提供权属证明与我们联系,本站将在核实后依法处理。反馈意见:yyfuon@163.com