发明内容
本公开要解决的一个技术问题是提供一种无人设备调度装置、系统和方法,利用集群的总体执行能力对个体无人设备进行调度,能够实现对无人设备群体的最优规划,降低调度成本。
根据本公开一方面,提出一种无人设备调度装置,包括:边缘设备,位于边缘设备集群区域内,被配置为获得所控制的无人设备的调度结果,基于调度结果对无人设备进行调度;其中,调度结果根据当前订单数据和外部环境数据利用调度模型和调度规则生成,调度模型和调度规则基于各无人设备的运营数据生成。
在一个实施例中,调度模型和调度规则基于无人设备的运营数据和外部环境数据在时间维度上进行优化。
在一个实施例中,任务调度设备,位于调度设备集群区域内,与多个边缘设备进行交互,被配置为获取所控制的各边缘设备上传的无人设备的运营数据,根据当前订单数据、外部环境数据和无人设备的运营数据,利用调度模型和调度规则生成调度结果,并将调度结果下发至对应的边缘设备。
在一个实施例中,调度结果包括各无人设备分配的订单内容和任务路径。
在一个实施例中,数据分析设备,与多个任务调度设备交互,被配置为获取各任务调度设备上传的无人设备的运营数据,根据无人设备的运营数据生成调度模型和调度规则。
在一个实施例中,数据分析设备还被配置为根据各无人设备的运营数据、外部环境数据和无人设备故障检修数据生成无人设备健康度模型,以便基于无人设备健康度模型预测各无人设备的健康信息。
在一个实施例中,任务调度设备还被配置为根据当前订单数据、外部环境数据和无人设备的运营数据,利用调度模型、调度规则和无人设备健康度模型生成调度结果,并将调度结果下发至对应的边缘设备。
在一个实施例中,数据分析设备还被配置为基于第一训练数据和第一标注数据利用强化学习算法优化调度规则,其中,第一训练数据包括无人设备的运营数据、无人设备健康度模型和外部环境数据,第一标注数据包括第一训练数据实际任务执行过程总时间;或者数据分析设备还被配置为基于第二训练数据和第二标注数据利用深度学习算法优化调度模型,其中,第二训练数据包括无人设备的运营数据、无人设备健康度模型、外部环境数据和调度规则,第二标注数据包括第二训练数据实际任务执行过程总时间;或者数据分析设备还被配置为基于第三训练数据和第三标注数据利用深度学习算法优化无人设备健康度模型,其中,第三训练数据包括无人设备的运营数据和外部环境数据,第三标注数据包括无人设备故障检修数据。
在一个实施例中,数据分析设备还被配置为将第一验证数据输入至调度规则,基于输出结果与第一验证数据实际任务执行过程总时间验证调度规则,其中,第一验证数据包括无人设备的运营数据、无人设备健康度模型和外部环境数据;或者数据分析设备还被配置为将第二验证数据输入至调度模型,基于输出结果与第二验证数据实际任务执行过程总时间验证调度模型,其中,第二验证数据包括无人设备的运营数据、无人设备健康度模型和外部环境数据;或者数据分析设备还被配置为将第三验证数据输入至无人设备健康度模型,基于输出结果与无人设备实际故障检修数据验证无人设备健康度模型,其中,第三验证数据包括无人设备运营数据和外部环境数据。
在一个实施例中,边缘设备还被配置为基于运营数据进行信息综合和感知综合,并将进行信息综合和感知综合后的运营数据发送至所属的任务调度设备。
在一个实施例中,运营数据包括个体信息、任务信息、运行状态信息、感知建图信息、环境感知信息、参数感知信息中的至少一项。
在一个实施例中,边缘设备还被配置为通过搜索单元获取第一无人设备数据,根据各无人设备反馈的数据确定第二无人设备数据,基于各无人设备的感知信息确定第三无人设备数据,基于第一无人设备数据、第二无人设备数据和第三无人设备数据中的位置信息确定侵入无人设备集合和各侵入无人设备的位置信息。
在一个实施例中,边缘设备还被配置为确定无人设备可见的侵入无人设备集合,基于侵入无人设备集合和无人设备可见的侵入无人设备集合之差,确定无人设备不可见的侵入无人设备集合,基于无人设备不可见的侵入无人设备集合利用路径规划算法确定无人设备的最优路径,以便对无人设备进行侵入危机调度。
在一个实施例中,边缘设备还被配置为向各无人设备发送问询请求,以便识别无人设备,响应于无人设备发送的响应消息,向发送响应消息的无人设备发送获取运营数据请求,以便获取无人设备的运营数据,其中,运营数据请求中携带边缘设备识别码和无人设备识别码。
根据本公开的另一方面,还提出一种无人设备调度系统,包括:无人设备;以及上述的无人设备调度装置。
根据本公开的另一方面,还提出一种无人设备调度方法,包括:位于边缘设备集群区域内的边缘设备获得所控制的无人设备的调度结果;基于调度结果对无人设备进行调度;其中,调度结果根据当前订单数据和外部环境数据利用调度模型和调度规则生成,调度模型和调度规则基于各无人设备的运营数据生成。
在一个实施例中,调度模型和调度规则基于无人设备的运营数据和外部环境数据在时间维度上进行优化。
在一个实施例中,位于调度设备集群区域内的任务调度设备获取控制的各边缘设备上传的无人设备的运营数据;根据当前订单数据、外部环境数据和无人设备的运营数据,利用调度模型和调度规则生成调度结果,并将调度结果下发至对应的边缘设备。
在一个实施例中,与多个任务调度设备交互的数据分析设备获取各任务调度设备上传的无人设备的运营数据;根据无人设备的运营数据生成调度模型和调度规则。
在一个实施例中,数据分析设备根据各无人设备的运营数据、外部环境数据和无人设备故障检修数据生成无人设备健康度模型,以便基于无人设备健康度模型预测各无人设备的健康信息。
在一个实施例中,任务调度设备根据当前订单数据、外部环境数据和无人设备的运营数据,利用调度模型、调度规则和无人设备健康度模型生成调度结果,并将调度结果下发至对应的边缘设备。
在一个实施例中,边缘设备通过搜索单元获取第一无人设备数据;根据各无人设备反馈的数据确定第二无人设备数据;基于各无人设备的感知信息确定第三无人设备数据;基于第一无人设备数据、第二无人设备数据和第三无人设备数据中的位置信息确定侵入无人设备集合和各侵入无人设备的位置信息。
根据本公开的另一方面,还提出一种无人设备调度装置,包括:存储器;以及耦接至存储器的处理器,处理器被配置为基于存储在存储器的指令执行如上述的无人设备调度方法。
根据本公开的另一方面,还提出一种计算机可读存储介质,其上存储有计算机程序指令,该指令被处理器执行时实现上述的无人设备调度方法的步骤。
与现有技术相比,本公开实施例基于各无人设备的运营数据生成调度模型和调度规则,然后根据当前订单数据和外部环境数据利用调度模型和调度规则生成调度结果,利用集群的总体执行能力对个体无人设备进行调度,能够实现对无人设备群体的最优规划,降低调度成本。
通过以下参照附图对本公开的示例性实施例的详细描述,本公开的其它特征及其优点将会变得清楚。
具体实施方式
现在将参照附图来详细描述本公开的各种示例性实施例。应注意到:除非另外具体说明,否则在这些实施例中阐述的部件和步骤的相对布置、数字表达式和数值不限制本公开的范围。
同时,应当明白,为了便于描述,附图中所示出的各个部分的尺寸并不是按照实际的比例关系绘制的。
以下对至少一个示例性实施例的描述实际上仅仅是说明性的,决不作为对本公开及其应用或使用的任何限制。
对于相关领域普通技术人员已知的技术、方法和设备可能不作详细讨论,但在适当情况下,所述技术、方法和设备应当被视为授权说明书的一部分。
在这里示出和讨论的所有示例中,任何具体值应被解释为仅仅是示例性的,而不是作为限制。因此,示例性实施例的其它示例可以具有不同的值。
应注意到:相似的标号和字母在下面的附图中表示类似项,因此,一旦某一项在一个附图中被定义,则在随后的附图中不需要对其进行进一步讨论。
为使本公开的目的、技术方案和优点更加清楚明白,以下结合具体实施例,并参照附图,对本公开进一步详细说明。
在本公开的一个实施例中,一种无人设备调度装置,包括位于边缘设备集群区域内的边缘设备,被配置为获得所控制的无人设备的调度结果,基于调度结果对无人设备进行调度。其中,调度结果是根据当前订单数据和外部环境数据利用调度模型和调度规则生成,调度模型和调度规则基于各无人设备的运营数据生成。
无人设备例如为无人车、无人机等物流设备。边缘设备例如为边缘站,边缘站可以视规模大小,由1台或N台组网,边缘站可以使用CPU(Central Processing Unit,中央处理器)+GPU(Graphics Processing Unit,图形处理器)的架构或者FPGA(Field-Programmable Gate Array,现场可编程门阵列)的架构进行实现,具备与符合应答机制的无人设备个体进行信息交互的能力。多个无人设备可以配属一台边缘设备,在不发生跨局部场景配属的情况发生下,始终与所属边缘设备进行信息交互。
在一个实施例中,可以利用无人设备的运营数据作为训练集,利用运筹学、机器学习、图理论、自适应优化、深度神经网络等相关算法技术生成无人设备-订单的最优调度模型。然后,利用强化学习等算法或者社会形态模拟等生成最优的调度规则。其中,可以基于无人设备的运营数据和外部环境数据在时间维度上优化调度模型和调度规则。然后根据当前订单数据和外部环境数据利用调度模型和调度规则可以生成调度结果,边缘设备根据调度结果实现对相应无人设备的调度、规划。
无人设备的运营数据例如包括无人设备的个体信息、任务信息、运行状态信息、感知建图信息、环境感知信息和参数感知信息等。在该实施例中,无人设备具有利用视觉传感器、UWB(Ultra Wide Band,超宽带)等技术进行辅助定位,利用搭载温湿度、风速等传感器进行环境感知,利用搭载动力系统参数采集传感器、结构应力传感器等进行自身运行参数感知,搭载激光或视觉传感器实现感知建图,以及进行物体检测和自动避障等能力。外部环境数据例如包括天气数据、是否有空中管制等数据。
在该实施例中,基于各无人设备的运营数据生成调度模型和调度规则,然后根据当前订单数据和外部环境数据利用调度模型和调度规则生成调度结果,利用集群的总体执行能力对个体无人设备进行调度,能够实现对无人设备群体的最优规划,降低调度成本。
图1为本公开无人设备调度装置的一个实施例的结构示意图。该无人设备调度装置中包括边缘设备110和任务调度设备120。其中,边缘设备110位于边缘设备集群区域内,任务调度设备120位于调度设备集群区域内。边缘设备110与所控制的无人设备进行通信,获取所控制的无人设备的运营数据,然后将无人设备的运营数据发送至归属的任务调度设备120。任务调度设备120根据当前订单数据、外部环境数据和无人设备的运营数据,利用调度模型和调度规则生成各无人设备分配的订单内容和任务路径等调度结果,并将调度结果下发至对应的边缘设备110。边缘设备110根据调度结果对所控制的无人设备进行调度。
在一个实施例中,调度模型和调度规则可以由数据分析设备130生成。其中,数据分析设备130与多个任务调度设备120交互,被配置为获取各任务调度设备120上传的无人设备的运营数据,根据无人设备的运营数据生成并优化调度模型和调度规则。数据分析设备130将生成的调度模型和调度规则下发至各任务调度设备120,以便任务调度设备120生成各无人设备的调度结果。
在该实施例中,由数据分析设备生成并优化调度模型和调度规则,然后下发至各任务调度设备,任务调度设备根据保存的各无人设备的运营数据以及当前订单数据、外部环境数据,利用该调度模型和调度规则生成各无人设备的调度结果,并下发至对应的边缘设备,边缘设备将调度指令下发对应的无人设备,使得无人设备从松散的个体运营,转变为采用集群方式对运营状态进行监控、感知,从而实现对无人设备的最优调度,提高物流体系的智能化水平,有效降低人力成本。
下面将以一个具体实施例为例对本公开的无人设备调度装置进行介绍。该实施例中,无人设备例如为无人机,无人设备调度装置中的边缘设备例如为边缘站、任务调度设备例如为分布式任务调度存储中心、数据分析设备例如为云上算力存储中心。其中,无人机和无人设备调度装置构成无人设备调度系统。
如图2所示,在一个局部范围内,包含多架无人机210和边缘站220,其中,边缘站220位于边缘站集群区域内,无人机210与边缘站220之间使用4G/5G或者其它无线通信设备进行数据交互。多个局部范围内的边缘站220与一个区域内的分布式任务调度存储中心230进行信息交互。各个区域内的分布式任务调度存储中心230与全局的云上算力存储中心240进行交互,其中,分布式任务调度存储中心230可以通过无线或者光纤等通信手段分别与边缘站220、云上算力存储中心240进行信息交互。
在该实施例中,将无人设备调度装置分为三级,本领域的技术人员应当理解,可以根据实际情况,将每一级的功能再分为多级执行,或者将多级功能综合为一级执行。
每个无人机210具备执行物流运送的能力,并且能够汇总自身信息。例如,能够汇总个体信息、任务信息、运行状态信息、感知建图信息、环境感知信息和参数感知信息等。个体信息例如包括无人机隶属局部识别码、区域识别码、全局识别码;任务信息例如包括订单内容、所搭载货物、任务路线等;运行状态信息即飞行状态信息,例如包括姿态、速度、位置、GPS状态、角速度、线加速度等;感知建图信息例如包括通过激光传感器、视觉传感器或雷达传感器探测到的物体的位置信息、物体检测信息;环境感知信息例如包括温度、湿度、风速等;参数感知信息例如通过动力系统参数采集系统得到的动力系统电源、转速、温度信息,通过结构应力传感器得到的测量点的应力信息等。
各无人机210将自身信息发送至所属的边缘站220,各边缘站220对所控制的各无人机210的信息进行信息综合与感知综合。例如,对个体信息、任务信息、飞行状态信息、环境感知信息、参数感知信息等进行信息综合打包。将各无人机的感知建图信息进行感知综合,例如将感知建图信息集合拼合在同一张地图上,将集合中不同地图中重合的点进行判别、合并,即综合无人机个体所建立的小范围图组成局部地图。
各边缘站220还被配置为向各无人机发送问询请求,以便识别无人机,响应于无人机发送的响应消息,向发送响应消息的无人机发送获取运营数据请求,以便获取无人机的运营数据,其中,运营数据请求中携带边缘设备识别码和无人机识别码。
各边缘站220将信息综合与感知综合数据发送至所属的分布式任务调度存储中心230。分布式任务调度存储中心230存储各边缘站220上传的数据,将各边缘站220上传的数据综合为无人机的运营数据,并将无人机的运营数据发送至云上算力存储中心240。云上算力存储中心240存储所有分布式任务调度存储中心230上传的数据、自身中间生产的所有数据、模型、规则、无人机健康档案等数据。
云上算力存储中心240被配置为基于无人机的运营数据和外部环境数据在时间维度上进行优化调度模型和调度规则,并根据各无人机的运营数据、外部环境数据和无人机故障检修数据生成无人机健康度模型,以便基于无人机健康度模型预测各无人机的健康信息。
在一个实施例中,以部分运营数据作为训练集,根据特定的算法技术生成无人机—订单的最优调度模型,并通过特定的算法计算或者社会形态模拟等生成最优的调度规则;将上述产生的最优调度模型、调度规则,使用另外的部分运营数据作为验证集进行模拟运营,测试其运营状态,并根据人为设置的评测参数进行反馈,并根据这些反馈进行训练,以便达到持续最优,其中,评测参数例如包括无人机每天完成的平均订单量、一段时间内单架无人机的起降架次、任务饱和度等。
在一个实施例中,云上算力存储中心240被配置为基于第一训练数据和第一标注数据利用强化学习算法优化调度规则,其中,第一训练数据包括无人机的运营数据、无人机健康度模型和外部环境数据,第一标注数据包括第一训练数据实际任务执行过程总时间。然后将第一验证数据输入至调度规则,基于输出结果与第一验证数据实际任务执行过程总时间验证调度规则,其中,第一验证数据包括无人机的运营数据、无人机健康度模型和外部环境数据。在一个实施例中,无人机的运营数据可以根据实际情况选择历史订单数据。
云上算力存储中心240还被配置为基于第二训练数据和第二标注数据利用深度学习算法优化调度模型,其中,第二训练数据包括无人机的运营数据、无人机健康度模型、外部环境数据和调度规则,第二标注数据包括第二训练数据实际任务执行过程总时间。然后将第二验证数据输入至调度模型,基于输出结果与第二验证数据实际任务执行过程总时间验证调度模型,其中,第二验证数据包括无人机的运营数据、无人机健康度模型和外部环境数据。在一个实施例中,无人机的运营数据可以根据实际情况选择历史订单数据。
在本公开的另一个实施例中,云上算力存储中心240还被配置为基于第三训练数据和第三标注数据利用深度学习算法优化无人机健康度模型,其中,第三训练数据包括无人机的运营数据和外部环境数据,第三标注数据包括无人机故障检修数据。将第三验证数据输入至无人机健康度模型,基于输出结果与无人机实际故障检修数据验证无人机健康度模型,其中,第三验证数据包括无人机运营数据和外部环境数据。无人机运营数据例如为无人机的飞行状态数据、具体运营任务等数据,无人机实际故障检修数据例如为无人机实际维修、部件损坏或故障情况。
在一个实施例中,根据无人机动力学模型、外界扰动模型等特定模型对无人机进行全寿命建模,输出每台无人机的健康度信息预测,将每台无人机的健康信息预测将发送至维修部门,以便对无人机进行及时维修、保养等。
云上算力存储中心240可以将调度模型、调度规则和无人机健康度模型发送至分布式任务调度存储中心230。分布式任务调度存储中心230与订单系统进行对接,获取所有的订单数据,根据当前订单数据、外部环境数据和无人机的运营数据以及综合无人机的场景地图为输入,利用调度模型、调度规则和无人机健康度模型生成最优调度结果,并通过将最优调度结果下发至对应的边缘站220,边缘站220将调度或控制指令传达给所能通信上的每一台无人机210。
在上述实施例中,描述了无人机多级体系结构,边缘站和无人机个体负责完成局部的物流配送任务、个体感知、自动避障、群体信息搜集、本级内感知综合,分布式任务调度存储中心根据调度模型和调度规则负责完成本区域内的订单配送规划,实现无人机的最优调度,搜集区域内边缘站发送的无人机的运营数据,云上算力存储中心负责存储整个无人机运营系统的所有信息,并对信息分类后进行数据分析,得到运营所需要的运营区域的稀疏地图、调度系统的最优化模拟、动态最优运营规则产生、无人机健康度预测等。即该实施例能够实现无人机从松散的个体运营到采用群体智能手段的运营状态监控、全场景感知综合、最优调度、信息存储、模型优化、规则产生、无人机健康度预测等,完成整个运营流程,提高了无人机物流体系的智能水平,有效降低了人力成本,有助于整个行业的推广应用。
在本公开的另一个实施例中,边缘站220还能够实现异常侵入检测以及危机调度等。
例如,通过搜索单元获取第一无人机数据,根据各无人机反馈的数据确定第二无人机数据,基于各无人机的感知信息确定第三无人机数据,基于第一无人机数据、第二无人机数据和第三无人机数据中的位置信息确定侵入无人机集合和各侵入无人机的位置信息。
其中,搜索单元例如为雷达,边缘站220始终保持雷达设备处在搜索状态,关注可见区域中的所有无人机,同时经过问询可以通信到的无人机,可以获取其有效信息。通过收集雷达以及无人机反馈的信息,可以得知雷达搜索的无人机数量N1,位置为P1={P11、P12…P1N1};通过问询请求得到的无人机数量N2,位置为P2={P21、P22…P2N2};通过请求编号为H的无人机的感知信息,感知到的无人机数量N3,位置为P3={PH31、PH32…PH3N3}。
首先,归类雷达搜索到的目标是否是物流无人机,计算雷达搜索结果与问询请求得到的无人机的交集,筛选出可识别的无人机的数量。例如,求取雷达搜索到的飞行器位置与请求到的物流无人机的位置的距离的平方根其中m表示雷达搜索到的无人机n1与请求到的无人机n2的位置距离的平方根。如果Sm小于ε,其中,ε为距离阈值,例如ε=2,则认为此时雷达搜索到的无人机n1与请求到的无人机n2是同一台无人机,属于非侵入状态,从而能够得到雷达探测到的非侵入状态的无人机集合,将剩余的雷达探测到的无人机集合定义为F,F为侵入的无人机集合G的一个子集。
然后归类基于无人机的感知信息得到的非重复的集合I。例如,先计算无人机h所感知到的第n台无人机与无人机j感知到的第m台无人机的位置距离平方根如果Si小于ε,则认为无人机h所感知到的第n台无人机与无人机j感知到的第m台无人机为同一台无人机,进而可以基于无人机的感知信息得到的非重复的集合I。
然后计算集合G中第g台无人机与集合I中第i台无人机距离的平方根,从而得到集合G与集合I中的重复集合进而可以得到侵入无人机的集合并且能够获知侵入无人机的集合A中无人机的位置{P}。
在上述实施例中,边缘站可以确定侵入无人机集合以及各侵入无人机的位置信息,进而能够进行危机调度。例如,边缘设备220确定无人机可见的侵入无人机集合,基于侵入无人机集合和无人机可见的侵入无人机集合之差,确定无人机不可见的侵入无人机集合,基于无人机不可见的侵入无人机集合利用路径规划算法确定无人机的最优路径,以便对无人机进行侵入危机调度。
在一个具体实施例中,边缘站已经确定了侵入无人机的集合A以及其位置集合{P}。由于无人机具备自动避障能力,因此如果侵入的无人机被其感知到,它可以自己规划,避免出现危险,此时仅需确定第n台无人机不可见的侵入无人机集合C。其中,C=A-B,B为第n台无人机可见的侵入无人机集合。集合C中的某些无人机并不在无人机n的预定飞行区域,定义为集合C1,其位置集合为{PC1},这样就确定了集合C对第n台物流无人机的危害程度。然后利用A*等路径规划算法,得到第n台无人机的最优路径,并将路径规格结果上传至对应的无人机。
图3为本公开无人设备调度方法的一个实施例的流程示意图。
在步骤310,位于边缘设备集群区域内的边缘设备获得所控制的无人设备的调度结果。其中,无人设备例如为无人机、无人车等物流设备。调度结果根据当前订单数据和外部环境数据利用调度模型和调度规则生成,调度模型和调度规则基于各无人设备的运营数据生成。
在步骤320,基于调度结果对无人设备进行调度。调度结果包括各无人设备分配的订单内容和任务路径。
在该实施例中,基于各无人设备的运营数据生成调度模型和调度规则,然后根据当前订单数据和外部环境数据利用调度模型和调度规则生成调度结果,利用集群的总体执行能力对个体无人设备进行调度,能够实现对无人设备群体的最优规划,降低调度成本。
图4为本公开无人设备调度方法的一个实施例的流程示意图。
在步骤410,位于边缘设备集群区域内的边缘设备获得所控制的无人设备的运营数据。运营数据例如包括个体信息、任务信息、运行状态信息、感知建图信息、环境感知信息、参数感知信息等,边缘设备基于运营数据进行信息综合和感知综合,并将进行信息综合和感知综合后的运营数据发送至所属的任务调度设备。
例如,无人机1、2、3归属于边缘站1,无人机4、5归属于边缘站2,则无人机1、2、3分别向边缘站1发送自身的运营数据,无人机4、5分别向边缘站2发送自身的运营数据。
在步骤420,位于调度设备集群区域内的任务调度设备获取控制的各边缘设备上传的无人设备的运营数据。任务调度设备例如为分布式任务调度存储中心。
例如,边缘站1、2、3归属于分布式任务调度存储中心1,边缘站4、5、6归属于分布式任务调度存储中心2,则边缘站1、2、3分别对所控无人机的运营数据进行信息综合和感知综合后,将进行信息综合和感知综合后的运营数据发送至分布式任务调度存储中心1,边缘站4、5、6分别对所控无人机的运营数据进行信息综合和感知综合后,将进行信息综合和感知综合后的运营数据发送至分布式任务调度存储中心2。
在步骤430,与多个任务调度设备交互的数据分析设备获取各任务调度设备上传的无人设备的运营数据。
在步骤440,数据分析设备根据无人设备的运营数据生成调度模型和调度规则。可以基于无人设备的运营数据和外部环境数据在时间维度上优化调度模型和调度规则。
在一个实施例中,数据分析设备根据各无人设备的运营数据、外部环境数据和无人设备故障检修数据生成无人设备健康度模型,以便基于无人设备健康度模型预测各无人设备的健康信息。
在步骤450,数据分析设备将调度模型和调度规则下发至任务调度设备。
在步骤460,任务调度设备根据当前订单数据、外部环境数据和无人设备的运营数据,利用调度模型和调度规则生成调度结果,并将调度结果下发至对应的边缘设备。
在步骤470,边缘设备基于调度结果对无人设备进行调度。
在该实施例中,由数据分析设备生成并优化调度模型和调度规则,然后下发至各任务调度设备,任务调度设备根据保存的各无人设备的运营数据以及当前订单数据、外部环境数据,利用该调度模型和调度规则生成各无人设备的调度结果,并下发至对应的边缘设备,边缘设备将调度指令下发对应的无人设备,使得无人设备从松散的个体运营,转变为采用集群方式对运营状态进行监控、感知,从而实现对无人设备的最优调度,提高物流体系的智能化水平,有效降低人力成本。
图5为本公开无人设备调度方法的另一个实施例的流程示意图。
在步骤510,数据分析设备将历史订单数据、无人设备健康度模型和外部环境数据作为第一训练数据。在该实施例中选择无人设备的运营数据中的历史订单数据作为训练数据,在实际情况中,还可以利用运营数据中的其他数据作为训练数据。
在步骤520,将第一训练数据实际任务执行过程总时间作为第一标注数据。
在步骤530,基于第一训练数据和第一标注数据利用强化学习算法优化调度规则。
在优化调度规则时,保持训练执行时刻调度模型不变。
进一步的,该实施例还可以包括步骤540-550。
在步骤540,将历史订单数据、无人设备健康度模型和外部环境数据作为第一验证数据。第一验证数据和第一训练数据可以为不同的数据集。
在步骤550,将第一验证数据输入至调度规则,基于输出结果与第一验证数据实际任务执行过程总时间验证调度规则。例如可以比较输出结果与第一验证数据实际任务执行过程总时间的差值是否在预定范围内,或者,将输出结果与第一验证数据实际任务执行过程总时间进行其他运算,判断优化的调度规则是否可行。
图6为本公开无人设备调度方法的再一个实施例的流程示意图。
在步骤610,数据分析设备将历史订单数据、无人设备健康度模型、外部环境数据和调度规则作为第二训练数据。在该实施例中选择无人设备的运营数据中的历史订单数据作为训练数据,在实际情况中,还可以利用运营数据中的其他数据作为训练数据。该实施例中调度规则为约束条件。
在步骤620,将第二训练数据实际任务执行过程总时间作为第二标注数据。
在步骤630,基于第二训练数据和第二标注数据利用深度学习算法优化调度模型。例如,调度模型输出的结果为任务执行过程总时间Tk2,而第二训练数据实际任务执行过程总时间Tk1,则优化目标为(Tk2-Tk1)<0。
进一步的,该实施例还可以包括步骤640-650。
在步骤640,将历史订单数据、无人设备健康度模型和外部环境数据作为第二验证数据。第二验证数据和第二训练数据可以为不同的数据集。
在步骤650,将第二验证数据输入至调度模型,基于输出结果与第二验证数据实际任务执行过程总时间验证调度模型。
图7为本公开无人设备调度方法的又一个实施例的流程示意图。
在步骤710,数据分析设备将无人设备的运行状态数据、具体运营任务、外部环境数据作为第三训练数据。在该实施例中,选择无人设备的运营数据中的运行状态数据、具体运营任务作为训练数据,在实际情况中,还可以利用运营数据中的其他数据作为训练数据。
在步骤720,将无人设备故障检修数据作为第三标注数据。其中,无人设备故障检修数据例如包括无人设备实际检修、部件损坏以及实际故障情况。
在步骤730,基于第三训练数据和第三标注数据利用深度学习算法优化无人设备健康度模型。
进一步的,该实施例还可以包括步骤740-750。
在步骤740,将无人设备的运行状态数据、具体运营任务、外部环境数据作为第三验证数据。第三验证数据和第三训练数据可以为不同的数据集。
在步骤750,将第三验证数据输入至无人设备健康度模型,基于输出结果与无人设备实际故障检修数据验证无人设备健康度模型。
在图5-图7所示实施例中,对调度规则、调度模型和无人设备健康度模型进行优化、验证,使得各模型能够达到实时最优状态,数据分析设备将最优调度规则、调度模型和无人设备健康度模型定期主动下发至任务调度设备,从而任务调度设备能够计算调度结果。
图8为本公开无人设备调度方法的又一个实施例的流程示意图。
在步骤810,任务调度设备获取当前订单数据、外部环境数据和无人设备的运营数据。其中,任务调度设备可以与订单系统对接,获取所有的订单数据。
在步骤820,利用调度模型、调度规则和无人设备健康度模型生成调度结果。例如,调度结果为某区域某局部某号无人设备分配到的订单内容以及任务路径。
在步骤830,将调度结果下发至所控的边缘设备,以便边缘设备将具体调度内容下发至对应的无人设备。
在该实施例中,任务调度设备基于数据分析设备优化的调度模型、调度规则和无人设备健康度模型,然后根据当前订单数据、外部环境数据和无人设备的运营数据生成调度结果,然后下发至所控的边缘设备,由边缘设备将具体调度内容下发至对应的无人设备,能够实现对无人设备的最优调度。
图9为本公开无人设备调度方法的又一个实施例的流程示意图。
在步骤910,边缘设备向各无人设备发送问询请求,以便识别无人设备。即边缘站询问在可通信区域是否有可识别的无人机。当边缘站可通信区域内不存在可识别的无人机时,会继续执行步骤910。
在步骤920,无人设备向归属的边缘设备进行应答。当存在可识别的无人机接收到问询信号,该无人机会发送应答信号,其中,应答信号中包括全局识别码、区域识别码、局部识别码、无人机编号码的一段信息等。
在步骤930,边缘设备向发送响应消息的无人设备发送获取运营数据请求。例如,当边缘站接收到无人机x的应答信号,将针对无人机x发送信息请求,该信息请求中携带请求方的边缘站全国识别码、区域识别码、局部识别码,被请求方的无人机全局识别码、区域识别码、局部识别码、物流无人机编号码。
在步骤940,无人设备将运营数据发送至边缘设备。其中,运营数据例如包括无人机的飞行状态、自身结构应力、动力系统参数、挂载的产品情况、任务路线、感知到的环境地图等。边缘设备可以对收到的数据进行信息综合和感知综合,并将处理后的数据发送至上层的任务调度设备。
如果在预定时间内,边缘设备没有收到无人设备发送的运营数据,则可以再次向无人设备发送获取运营数据请求。为了减少资源消耗,可以设定边缘设备向无人设备发送获取运营数据请求的次数,例如设置5次。
在一个实施例中,可以采用多通信信道、分时复用通信等机会提高单位时间内某一边缘设备与不同无人设备的交互次数。
图10为本公开无人设备调度方法的又一个实施例的流程示意图。
在步骤1010,边缘设备通过搜索单元获取第一无人设备数据。例如,边缘站设置有雷达设备,雷达设备保持处在搜索状态,关注可见区域中的所有无人机,同时经过问询可以通信到的无人机,可以获取其有效信息。通过收集雷达以及无人机反馈的信息,可以得知雷达搜索的无人机数量N1,位置为P1={P11、P12…P1N1}。
在步骤1020,根据各无人设备反馈的数据确定第二无人设备数据。例如,通过问询请求得到的无人机数量N2,位置为P2={P21、P22…P2N2}。
在步骤1030,基于各无人设备的感知信息确定第三无人设备数据。例如,通过请求编号为H的无人机的感知信息,感知到的无人机数量N3,位置为P3={PH31、PH32…PH3N3}。
在步骤1040,基于第一无人设备数据、第二无人设备数据和第三无人设备数据中的位置信息确定侵入无人设备集合和各侵入无人设备的位置信息。
首先,归类雷达搜索到的目标是否是物流无人机,计算雷达搜索结果与问询请求得到的无人机的交集,筛选出可识别的无人机的数量。例如,求取雷达搜索到的飞行器位置与请求到的物流无人机的位置的距离的平方根其中m表示雷达搜索到的无人机n1与请求到的无人机n2的位置距离的平方根。如果Sm小于ε,其中,ε为距离阈值,例如ε=2,则认为此时雷达搜索到的无人机n1与请求到的无人机n2是同一台无人机,属于非侵入状态,从而能够得到雷达探测到的非侵入状态的无人机集合,将剩余的雷达探测到的无人机集合定义为F,F为侵入的无人机集合G的一个子集。
然后归类基于无人机的感知信息得到的非重复的集合I。例如,先计算无人机h所感知到的第n台无人机与无人机j感知到的第m台无人机的位置距离平方根如果Si小于ε,则认为无人机h所感知到的第n台无人机与无人机j感知到的第m台无人机为同一台无人机,进而可以基于无人机的感知信息得到的非重复的集合I。
然后计算集合G中第g台无人机与集合I中第i台无人机距离的平方根,从而得到集合G与集合I中的重复集合进而可以得到侵入无人机的集合并且能够获知侵入无人机的集合A中无人机的位置{P}。
在上述实施例中,边缘站可以确定侵入无人机集合以及各侵入无人机的位置信息,进而能够进行危机调度。
在进行危机调度时,如图11所示。
在步骤1110,边缘设备确定无人设备可见的侵入无人设备集合。
在步骤1120,基于侵入无人设备集合和无人设备可见的侵入无人设备集合之差,确定无人设备不可见的侵入无人设备集合。边缘站已经确定了侵入无人机的集合A以及其位置集合{P}。由于无人机具备自动避障能力,因此如果侵入的无人机被其感知到,它可以自己规划,避免出现危险,此时仅需确定第n台无人机不可见的侵入无人机集合C。其中,C=A-B,B为第n台无人机可见的侵入无人机集合。
在步骤1130,基于无人设备不可见的侵入无人设备集合利用路径规划算法确定无人设备的最优路径,以便对无人设备进行侵入危机调度。集合C中的某些无人机并不在无人机n的预定飞行区域,定义为集合C1,其位置集合为{PC1},这样就确定了集合C对第n台物流无人机的危害程度。然后利用A*等路径规划算法,得到第n台无人机的最优路径,并将路径规格结果上传至对应的无人机。
在该实施例中,边缘设备监控无人设备是否按照规划路径在飞行,执行相应的动作。当监控到无人设备执行完毕规划的路径任务,则完成了针对第n台无人设备的异常侵入危机调度流程。
图12为本公开无人设备调度装置的再一个实施例的结构示意图。该装置包括存储器1210和处理器1220,其中,存储器1210可以是磁盘、闪存或其它任何非易失性存储介质。存储器1210被配置为存储图3-11所对应实施例中的指令。处理器1220耦接至存储器1210,可以作为一个或多个集成电路来实施,例如微处理器或微控制器。该处理器1220被配置为执行存储器中存储的指令。
在一个实施例中,还可以如图13所示,该装置1300包括存储器1310和处理器1320。处理器1320通过BUS总线1330耦合至存储器1310。该装置1300还可以通过存储接口1340连接至外部存储装置1350以便调用外部数据,还可以通过网络接口1360连接至网络或者另外一台计算机系统(未标出),此处不再进行详细介绍。
在该实施例中,通过存储器存储数据指令,再通过处理器处理上述指令,能够实现对无人设备的最优调度,提高物流体系的智能化水平,有效降低人力成本。
在另一个实施例中,一种计算机可读存储介质,其上存储有计算机程序指令,该指令被处理器执行时实现图3-11所对应实施例中的方法的步骤。本领域内的技术人员应明白,本公开的实施例可提供为方法、装置、或计算机程序产品。因此,本公开可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本公开可采用在一个或多个其中包含有计算机可用程序代码的计算机可用非瞬时性存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本公开是参照根据本公开实施例的方法、设备(系统)和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
至此,已经详细描述了本公开。为了避免遮蔽本公开的构思,没有描述本领域所公知的一些细节。本领域技术人员根据上面的描述,完全可以明白如何实施这里公开的技术方案。
虽然已经通过示例对本公开的一些特定实施例进行了详细说明,但是本领域的技术人员应该理解,以上示例仅是为了进行说明,而不是为了限制本公开的范围。本领域的技术人员应该理解,可在不脱离本公开的范围和精神的情况下,对以上实施例进行修改。本公开的范围由所附权利要求来限定。