一种AGV冲突预测处理方法、系统、设备及可读存储介质与流程

摘要: 本发明涉及agv管理,尤其涉及一种agv冲突预测处理方法、系统、设备及可读存储介质。背景技术:1、自动导向车(agv,automatedguidedvehicl...
一种AGV冲突预测处理方法、系统、设备及可读存储介质与流程

本发明涉及agv管理,尤其涉及一种agv冲突预测处理方法、系统、设备及可读存储介质。

背景技术:

1、自动导向车(agv,automated guided vehicle)是采用自动或人工方式装载货物,按设定的路线自动行驶或牵引着载货台车至指定地点,再用自动或人工方式装卸货物的工业车辆。按日本jisd6801的定义:agv是以电池为动力源的一种自动操纵行驶的工业车辆。自动导向车只有按物料搬运作业自动化、柔性化和准时化的要求,与自动导向系统、自动装卸系统、通讯系统、安全系统和管理系统等构成自动导向车系统(agvs),才能真正发挥作用。计算机硬件技术、并行与分布式处理技术、自动控制技术、传感器技术以及软件开发环境的不断发展,为agv的研究与应用提供了必要的技术基础。人工智能技术如理解与搜索、任务与路径规划、模糊与神经网络控制技术的发展,使agv向着智能化和自主化方向发展。agv的研究与开发集人工智能、信息处理、图像处理为一体,涉及计算机、自动控制、信息通讯、机械设计和电子技术等多个学科,成为物流自动化研究的热点之一。

2、在传统的agv调度系统中,同一个系统中不同的agv虽然行驶路线不同,但不同路径之间存在重叠的概率极大,而由于路径重叠、任务分配不当、环境等因素会导致agv之间出现碰撞、等待或死锁的现象,这些现象统称为agv系统中的冲突,现有的交通管制模块是采用区域或者整条线段限制车辆,但冲突依然存在,会严重影响到agv系统的运行效率和稳定性,因此,解决agv冲突是多agv系统设计和优化中关键的问题。

3、尤其对于大厂对agv数量需求过高,传统的交通管制策略难以agv运行高效,进而难以保障生产。因此迫切需要一套完整高效的交通管制模块来处理多台agv同时运行。

技术实现思路

1、鉴于目前存在的传统交通管制策略无法解决高数量agv交通管制的问题,本发明提供一种agv冲突预测处理方法,能够得到避免冲突的agv速度调整方案,从而控制agv的加速、缓速或者停止,提高agv运行效率。

2、为达到上述目的,本发明的实施例采用如下技术方案:

3、一种agv冲突预测处理方法,所述agv冲突预测处理方法包括以下步骤:

4、选定目标区域,获取经过该目标区域所有agv、所有agv的运行路线;

5、根据所有agv的运行路线,计算目标区域中存在的冲突点,将agv与其经过的冲突点关联;

6、获取所有agv上报的实时数据,基于实时数据预测agv经过下一个冲突点的到达时间和离开时间;

7、基于同一冲突点内关联所有agv预测的到达时间和离开时间,构建时间冲突变量组;

8、基于时间冲突变量组调整同一冲突点内关联所有agv的速度。

9、依照本发明的一个方面,所述根据所有agv的运行路线,计算目标区域中存在的冲突点包括:

10、将目标区域划分为多条线路;

11、判断每条线路与目标区域内任意一条线路是否存在交叉,获取所有交叉点;

12、基于agv的运行路线和交叉点,将包含至少两个agv经过的交叉点定义为冲突点。

13、依照本发明的一个方面,所述将agv与其经过的冲突点关联包括:

14、定义路线空间集合变量;

15、将agv与其经过的冲突点关联;

16、通过路线空间集合变量表示agv与其经过冲突点的关联结果。

17、依照本发明的一个方面,所述实时数据至少包括:agv上报的实时位置和瞬时速度。

18、依照本发明的一个方面,所述基于实时数据预测agv经过下一个冲突点的到达时间和离开时间包括:

19、根据agv上报的实时位置和瞬时速度,计算agv运行的前一段预定时间内的里程计;

20、根据里程计计算agv的平均速度;

21、获取agv距离下一个冲突点的目标距离和冲突点的冲突长度;

22、基于平均速度、目标距离和冲突长度,预测agv经过下一个冲突点的到达时间和离开时间。

23、依照本发明的一个方面,所述基于同一冲突点内关联所有agv预测的到达时间和离开时间,构建时间冲突变量组包括:

24、获取同一冲突点内关联所有agv预测的到达时间和离开时间;

25、基于每个agv的到达时间和离开时间构建时间冲突变量;

26、获取同一冲突点内所有的时间冲突变量,构建时间冲突变量组。

27、依照本发明的一个方面,所述基于时间冲突变量组调整同一冲突点内关联所有agv的速度包括:

28、根据时间冲突变量组计算同一冲突点内所有agv的冲突时间;

29、定义同一冲突点内所有agv的经过优先级;

30、基于冲突时间和经过优先级,调整同一冲突点内关联所有agv的速度。

31、依照本发明的一个方面,所述根据时间冲突变量组计算同一冲突点内所有agv的冲突时间包括:判断每个时间冲突变量与时间冲突变量组内任意一个时间冲突变量是否存在时间交集,将存在的时间交集定义为冲突时间。

32、依照本发明的一个方面,所述agv冲突预测处理方法还包括:

33、获取经过冲突点的所有agv,以及冲突点所在的所有线路;

34、计算agv在每条线路上的线路权重;

35、根据冲突点所在所有线路和agv在每条线路上的线路权重,计算冲突点内所有agv的综合权重;

36、根据综合权重定义同一冲突点内所有agv的经过优先级。

37、依照本发明的一个方面,所述agv冲突预测处理方法还包括:完成同一冲突点内关联所有agv的速度调整后,更新所有冲突点的时间冲突变量组。

38、依照本发明的一个方面,所述agv冲突预测处理方法还包括:基于agv运行路线、冲突点和时间冲突变量组,构建时空预测模型,通过所述时空预测模型自动调整同一冲突点内关联所有agv的速度。

39、一种agv冲突预测处理系统,所述agv冲突预测处理系统包括:

40、路线规划模块,用于选定目标区域,获取经过该目标区域所有agv、agv的运行路线;

41、冲突计算模块,用于根据所有agv的运行路线,计算目标区域中存在的冲突点,将agv与其经过的冲突点关联;

42、时间预测模块,用于获取所有agv上报的实时数据,基于实时数据预测agv经过下一个冲突点的到达时间和离开时间;

43、变量构建模块,用于根据同一冲突点内关联所有agv预测的到达时间和离开时间,构建时间冲突变量组;

44、冲突处理模块,用于根据时间冲突变量组调整同一冲突点内关联所有agv的速度。

45、一种agv冲突预测处理设备,其特征在于,包括:

46、存储器,用于存储计算机程序;

47、处理器,用于执行所述计算机程序时实现如上所述的agv冲突预测处理方法的步骤。

48、一种agv冲突预测处理可读存储介质,所述可读存储介质上存储有计算机程序,所述计算机程序被执行如上所述的agv冲突预测处理方法的步骤。

49、本发明实施的优点:本发明所述的一种agv冲突预测处理方法、系统、设备及可读存储介质,其中,agv冲突预测处理方法包括以下步骤:选定目标区域,获取经过该目标区域所有agv、所有agv的运行路线;根据所有agv的运行路线,计算目标区域中存在的冲突点,将agv与其经过的冲突点关联;获取所有agv上报的实时数据,基于实时数据预测agv经过下一个冲突点的到达时间和离开时间;基于同一冲突点内关联所有agv预测的到达时间和离开时间,构建时间冲突变量组;基于时间冲突变量组调整同一冲突点内关联所有agv的速度。能够得到避免冲突的agv速度调整方案,从而控制agv的加速、缓速或者停止,提高agv运行效率。