一种AMR调度系统中解死锁的方法技术方案

本发明专利技术涉及一种AMR调度系统中解死锁的方法，包括：S10、AMR调度系统基于记录的当前运行的每一小车的冲突信息和当前处于交管状态的小车信息，确定当前地图中是否存在死锁场景；S20、针对每一个死锁场景，获取该死锁场景中每一小车所在点位的所有出边的目标点，将每一小车所有出边的目标点保存在该小车的第一清单中；S30、基于死锁场景中各小车的第一清单，选择一个小车，采用解死锁规则判断该小车是否存在避让点；S40、若存在避让点，则将存在避让点的小车执行避让任务，以解锁完成该小车所在的死锁场景。本发明专利技术的方法定义一个解死锁规则，使得系统可以在通道狭小或者小车旋转范围不足的情况下，也能够找到合适的避让点解开每一死锁场景。死锁场景。死锁场景。

【技术实现步骤摘要】
一种AMR调度系统中解死锁的方法


[0001]本专利技术涉及机器人
，尤其涉及一种AMR调度系统中解死锁的方法。

技术介绍

[0002]自主移动机器人(Automated Mobile Robot，AMR)定义为自主导航定位的自动导引装置，能够沿系统规划的路线行驶，完成各种功能作业的自动设备，是现代工业自动化物流系统的重要组成部分。
[0003]AMR调度系统是用于对AMR进行路径规划、任务收发和交通管理等基本功能的控制系统。其中，AMR调度系统可基于预先定义的一些预防意外情况的规则实现交通管理。然后，在实际应用，当多辆AMR发生死锁时，AMR调度系统需要确定预先定义的避让点，让一个或多个AMR行驶到避让点，以有效解开死锁。
[0004]然而，现有技术中仅仅定义一两个避让点，其无法满足实际应用，存在如下缺陷：1)通道狭小或小车密集时解死锁难度较大；2)避让点不合理造成小车行驶距离长。
[0005]为此，如何合理确定避让点，同时考虑避让点是否真的可以解开死锁成为当前AMR调度系统亟需解决的技术问题。
专利技术本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种AMR调度系统中解死锁的方法，其特征在于，包括：S10、AMR调度系统基于记录的当前运行的每一小车的冲突信息和当前处于交管状态的小车信息，确定当前地图中是否存在死锁场景；每一小车的冲突信息为所述AMR调度系统记录的该小车在点位申请过程中申请失败的点位信息及失败原因；任一运行的小车在无点位行驶时的状态为交管状态；S20、针对每一个死锁场景，获取该死锁场景中每一小车所在点位的所有出边的目标点，将每一小车所有出边的目标点保存在该小车的第一清单中；S30、基于死锁场景中各小车的第一清单，选择一个小车，采用解死锁规则判断该小车是否存在避让点；S40、若存在避让点，则将存在避让点的小车执行避让任务，以解锁完成该小车所在的死锁场景。2.根据权利要求1所述的方法，其特征在于，所述S10之前，所述方法还包括：S00、每一小车接到目标任务，AMR调度系统基于小车的当前位置和目标任务的位置，规划最短路径，在小车按照最短路径行驶中，会一次申请最短路径中的点位，当申请点位失败时，AMR调度系统记录的该小车申请失败的点位信息及失败原因；以及当一小车行驶到已经申请的点位中的最后一个点位时，小车停止行驶并上报信息，AMR调度系统基于上报信息将该小车在无点位行驶时的状态更改为交管状态。3.根据权利要求1所述的方法，其特征在于，所述S30包括：针对第一个死锁场景，选择该第一个死锁场景中第一个小车的第一清单中的第一个目标点；采用解死锁规则判断所述第一个目标点是否符合避让条件，若符合，则将该第一个目标点作为避让点，执行步骤S40，以解锁所述第一个死锁场景；否则，遍历第一清单中其他目标点，直至遍历完成找到避让点；若遍历完成均未找到第一个小车的避让点，则选择第一个死锁场景中第二个小车的第一清单中的第一个目标点，查找该第二个小车是否存在避让点；若否，则遍历完第一个死锁场景中其他小车的第一清单中的目标点作为避让点，执行步骤S40，以解锁所述第一个死锁场景；针对其他的每一个死锁场景，均采用遍历死锁场景中每一小车的第一清单中的目标点的方式，确认能够作为避让点的目标点，以执行步骤S40实现死锁场景的解死锁。4.根据权利要求3所述的方法，其特征在于，所述方法还包括：若一个死锁场景中，每一小车均不存在作为避让点的目标点，则所述AMR调度系统发出死锁报警信息，以使操作人员基于死锁报警信息人工解死锁。5.根据权利要求3所述的方法，其特征在于，采用解死锁规则判断所述第一个目标点是否符合避让条件，包括：1)所述第一个目标点不为工位点；2)所述第一个目标点不为运行中一小车的当前点；3)所述第一个目标点不为其他小车的第一清单中...

【专利技术属性】
技术研发人员：殷承铭，罗阳阳，郭弟，
申请(专利权)人：杭州蓝芯科技有限公司，
类型：发明
国别省市：