基于智能柜投递的无人机调度方法、系统、设备及介质与流程
本发明涉及无人机调度,特别涉及一种基于智能柜投递的无人机调度方法、系统、设备及介质。
背景技术:
1、随着末端物流配送需求的快速增长,无人机与智能柜结合的投递模式凭借高效、灵活的特性,已成为城市末端配送的重要发展方向。该模式通过无人机完成点对点的快件运输,配合智能柜实现用户自主取件,可有效解决传统人工配送效率低、成本高的痛点,在即时配送、偏远地区投递等场景具有广阔的应用前景。
2、目前主流的无人机调度技术多采用二维平面路径规划方案,结合固定时间窗口分配策略实现无人机的任务调度。部分方案会通过预设禁飞区和基础通信信号覆盖范围来规划飞行路径,采用传统a或dijkstra算法完成最短路径搜索,同时根据智能柜的基本使用情况设置固定的起降时间要求,以保障投递任务的基本执行。
3、但是,现有技术方案未考虑三维空间中不同时间窗口下的信号动态变化,容易造成无人机通信中断,影响飞行安全;路径规划无法自适应选择通信质量更优的飞行路线;任务时间窗设置多为固定规则,未结合智能柜格口的动态占用情况进行动态调整,容易出现无人机到达后智能柜满柜无法投递的问题。
技术实现思路
1、本发明提出一种基于智能柜投递的无人机调度方法、系统、设备及介质,能够提升无人机投递通信稳定性、路径合理性与投递成功率,并降低调度异常风险。
2、第一方面,本发明的一种实施例解决其技术问题所采用的技术方案是:
3、构建飞行活动区域的三维时空网格,基于各体素在所述任务时间窗内每个滑动窗口的信干噪比,确认每一时空网格节点的信号惩罚项;
4、基于时空a搜索获取飞行路线,将所述信号惩罚项作为边代价的加权项,将基于智能柜的寄取件动作确认的无人机任务时间窗作为无人机起降时间的硬约束;
5、基于所述飞行路线控制无人机执行寄取件动作。
6、通过采用上述技术方案,对飞行区域通信质量进行评估,以避开信号干扰与遮挡区域,进而提升无人机飞行过程中的通信稳定性;在路线规划时,考虑通信质量与投递节点的实际承载能力,优先选取综合效益最优的飞行路径,保障路线合理性的同时能够提升无人机的投递成功率。
7、本技术在一较佳示例中可以进一步配置为:所述构建飞行活动区域的三维时空网格,基于各体素在所述任务时间窗内每个滑动窗口的信干噪比,确认每一时空网格节点的信号惩罚项的步骤,包括:
8、对各体素在所述任务时间窗内每个滑动窗口采用反距离加权插值,获取每一时空网格节点的初始信干噪比;
9、基于建筑遮挡的信号衰减,对所述初始信干噪比进行修正,获取每一时空网格节点的有效信干噪比;
10、基于预设的信干噪比阈值,计算获取每一时空网格节点的信号惩罚项。
11、通过采用上述技术方案,能够更精准地反映复杂城市环境中建筑遮挡对信号的实际影响,并通过量化信号质量差异生成信号惩罚项,为后续路径规划提供精确的通信环境数据,进而规避通信盲区与弱信号区域。
12、本技术在一较佳示例中可以进一步配置为:所述基于时空a搜索获取飞行路线的步骤,包括:
13、将所述时空网格节点作为时空a搜索的状态,构建边代价函数,其中所述边代价函数将所述信号惩罚项作为加权项,将所述任务时间窗作为无人机起降时间的硬约束,经过无人机的起降节点赋予边代价折扣;
14、基于无人机降落的智能柜节点的预估排队时间,构建到达目标智能柜的启发函数;
15、根据所述边代价函数和启发函数计算获取各节点的总代价,按照总代价最小的节点优先扩展,获取所述飞行路线。
16、通过采用上述技术方案,将通信质量约束与智能柜动态承载能力纳入路径搜索中,使得规划出的飞行路线不仅满足最短距离或最少时间的基本优化目标,还能够保证全程通信链路的可靠性以及到达目的地时智能柜格口的可用性;通过引入起降节点边代价折扣和基于预估排队时间的启发函数,引导搜索方向朝向通信优良且投递等待时间短的路径收敛,提高了路径规划的执行效率。
17、本技术在一较佳示例中可以进一步配置为:所述将所述时空网格节点作为时空a搜索的状态,构建边代价函数的步骤,包括:
18、基于智能柜的历史寄取件动作,分别获取智能柜格口的占用速率与释放速率;
19、根据所述占用速率与释放速率计算获取未来各时段结束时智能柜被占用的格口数量;
20、计算获取满柜概率,将第一个出现满柜概率大于预设阈值的时段设置为满柜时间,其中所述满柜概率为每个未来时段占用格口数量等于总格口数的概率;
21、将无人机的出发时间与最短飞行时间的总和设置为所述任务时间窗的下限值,将满柜时间与安全时间的差值作为所述任务时间窗的上限值。
22、通过采用上述技术方案,能够动态预测智能柜的格口占用趋势,获取无人机执行投递任务的有效时间窗口;通过将满柜风险转化为时间约束,避免了因智能柜满载导致的投递失败或长时间等待,提升了末端投递的稳定性与效率。
23、本技术在一较佳示例中可以进一步配置为:所述基于无人机降落的智能柜节点的预估排队时间,构建目标智能柜的启发函数的步骤,包括:
24、在满柜条件下,根据所述释放速率,计算获取从满柜状态到出现空闲格口的平均释放等待时间;
25、基于所述满柜概率与平均释放等待时间,计算获取无人机到达智能柜后的预估排队等待时间;
26、将所述预估排队等待时间作为启发函数的组成部分。
27、通过采用上述技术方案,将排队时间纳入路径搜索的启发式引导中,以优先选择格口释放较快或当前占用率较低的投递节点,实现评估无人机到达目标智能柜时的潜在等待成本,进一步缩短无人机的投递耗时。
28、本技术在一较佳示例中可以进一步配置为:所述基于所述飞行路线控制无人机执行寄取件动作的步骤,包括:
29、基于预设滑动窗口获取更新后时空网格节点的数据;
30、判断所述时空网格节点是否存在有效信干噪比低于信干噪比阈值的节点;
31、若存在,则重新规划飞行路线。
32、通过采用上述技术方案,当检测到通信质量恶化时,及时触发重规划机制,使得无人机始终在安全可靠的通信范围内飞行,避免因信号中断导致的失控风险,保证无人机投递任务的安全性与连续性。
33、本技术在一较佳示例中可以进一步配置为:所述若存在,则重新规划飞行路线的步骤,包括:
34、基于更新后时空网格节点的数据,搜索最近的满足有效信干噪比不低于信干噪比阈值且非禁飞区的合格节点;
35、以所述合格节点为中间目标,基于无人机当前位置重新执行时空a搜索,并将等待至下一时段作为可行动作;
36、比较等待至下一时段的路线与改变飞行节点的路线,在均满足任务时间窗的前提下,选择总时间最短的路线作为更新后的飞行路线;
37、基于所述更新后的飞行路线继续控制无人机执行寄取件动作。
38、通过采用上述技术方案,局部重规划与时间等待的组合优化,在确保通信安全的前提下最小化任务延误,进一步提高无人机调度系统对复杂城市环境的适应性与鲁棒性。
39、第二方面,本技术提供一种基于智能柜投递的无人机调度系统,采用如下的技术方案:
40、信号评估模块:一样构建飞行活动区域的三维时空网格,基于各体素在所述任务时间窗内每个滑动窗口的信干噪比,确认每一时空网格节点的信号惩罚项;
41、路线规划模块:用于基于时空a搜索获取飞行路线,将所述信号惩罚项作为边代价的加权项,将基于智能柜的寄取件动作确认的无人机任务时间窗作为无人机起降时间的硬约束;
42、无人机调度模块:用于基于所述飞行路线控制无人机执行寄取件动作。
43、第三方面,本技术提供一种电子设备,采用如下技术方案:
44、一种电子设备,包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序,所述处理器执行所述计算机程序时实现上述的一种基于智能柜投递的无人机调度方法的步骤。
45、第四方面,本技术是提供一种计算机存储介质,如下技术方案:
46、一种计算机可读存储介质,所述计算机可读存储介质存储有计算机程序,所述计算机程序被处理器执行时实现上述一种基于智能柜投递的无人机调度方法的步骤。
47、本发明的有益效果:
48、1.本发明通过引入信号惩罚项,实现了对飞行区域通信质量的精细化评估,避免了因建筑遮挡或信号干扰导致的通信中断风险,提升了无人机飞行的安全性与稳定性。
49、2.本发明通过结合智能柜格口的动态占用与释放速率,动态计算任务时间窗的上下限及预估排队时间,并将其融入时空a搜索的启发函数中,使得路径规划不仅考虑空间距离,更兼顾了投递终端的实际接收能力,降低了因智能柜满柜导致的投递失败率及无效等待时间。
50、3.本发明通过实时监测信干噪比变化并通过路线的重规划应对突发信号恶化情况,在保障任务时间窗约束的同时,自动选择最优替代路线或等待策略,从而提高了整体调度系统的鲁棒性与执行效率。
51、为使本发明的上述目的、特征和优点能更明显和易懂,下文特举较佳实施例,并配合所附附图,做详细说明如下。
版权声明:本站专利文献数据主要来源于国家知识产权局等公开渠道,由 技术新讯 进行整理汇编。页面设计及数据汇编的著作权归本站所有。全部内容仅供个人学习、科研评估与技术交流参考,严禁用于任何商业用途(包括但不限于直接生产制造、技术转让、倒卖数据等)。
免责条款:专利技术具有时效性,本站不对资料的绝对准确性、完整性和可实施性提供任何明示或暗示的担保。因参考本站内容造成的直接或间接损失,本站不承担相关法律责任。若您认为本站内容有侵权问题,请及时提供权属证明与我们联系,本站将在核实后依法处理。反馈意见:yyfuon@163.com