一种AGV的避让调度控制方法及系统

1.一种AGV的避让调度控制方法，其特征在于，包括以下步骤：
路径规划步骤： 规划当前AGV的当前任务行走路径；
冲突点检测步骤： 检测所述当前任务行走路径上是否有冲突点，所述冲突点为当前任务行走路径与调度区域内其它AGV的行走路径重合的路径点，有则转避让判断步骤，否则规划正在执行路径并转任务执行步骤；
避让判断步骤： 找出最远不冲突点作为正在执行路径，检测正在执行路径不为空时转任务执行步骤，检测正在执行路径为空时判断冲突AGV是否为空闲AGV，是则规划冲突AGV的避让任务，否则等待预设时间转冲突点检测步骤重新检测是否有冲突点；
任务执行步骤： 控制当前AGV前进执行任务，正在执行路径完毕判断当前任务是否存在剩余路径，是则转冲突点检测步骤将剩余路径作为当前任务行走路径判断是否有冲突点，否则将当前AGV切换为空闲状态；
所述避让判断步骤中通过以下公式规划冲突AGV的避让任务：
其中{PBWP}为规划的该冲突AGV的行走路径点集合， 为冲突AGV从所在位置到避让点位置的行走时间T最小时的路径点集合；
所述避让判断步骤中通过以下公式计算：
其中PB为冲突AGV所在位置，PD为该区域中冲突AGV可以选取的避让点， 表示冲突AGV从所在位置到避让点位置的行走时间，TBZ为冲突AGV的转弯时间，CBZ为冲突AGV到避让点位置的转弯数量， 为冲突AGV从所在位置到避让点位置行走的直线距离的时间总和，VB为冲突AGV的行走速度。
2.根据权利要求1所述的AGV的避让调度控制方法，其特征在于，所述任务执行步骤包括：
1)控制当前AGV前进并到达一个新的路径点；
2)判断当前新的路径点是否为正在执行路径的终点，是则转步骤3)，否则转步骤1)；
3)判断当前任务是否存在剩余路径，是则转步骤2)将剩余路径作为当前任务行走路径判断是否有冲突点，否则将当前AGV切换为空闲状态。
3.根据权利要求1或2所述的AGV的避让调度控制方法，其特征在于，所述路径规划步骤中通过以下公式规划当前AGV的当前任务行走路径：
其中{PAWP}为当前AGV的当前任务行走路径点集合， 为当前AGV从所在位置到当前任务终点行走时间T′最小时的路径点集合，PA为当前AGV所在位置，PAF为当前AGV的当前任务终点的位置， 为当前AGV从所在位置到当前任务终点的位置的行走时间，TAZ为当前AGV的转弯时间，CAZ为当前AGV完成当前任务的转弯数量， 为当前AGV从所在位置到当前任务终点的位置行走的直线距离的时间总和，VA为当前AGV的行走速度。
4.一种AGV的避让调度控制装置，其特征在于，包括：
路径规划单元，用于规划当前AGV的当前任务行走路径；
冲突检测单元，用于检测所述当前任务行走路径上是否有冲突点，所述冲突点为当前任务行走路径与调度区域内其它AGV的行走路径重合的路径点，有则启动避让判断单元，否则规划正在执行路径并启动任务执行单元；
避让判断单元，用于找出最远不冲突点作为正在执行路径，检测正在执行路径不为空时启动任务执行单元，检测正在执行路径为空时判断冲突AGV是否为空闲AGV，是则规划冲突AGV的避让任务，否则等待预设时间，再次启动冲突检测单元重新检测是否有冲突点；
任务执行单元，用于控制当前AGV前进执行任务，正在执行路径完毕判断当前任务是否存在剩余路径，是则启动冲突检测单元将剩余路径作为当前任务行走路径判断是否有冲突点，否则将当前AGV切换为空闲状态；
所述避让判断单元通过以下公式规划冲突AGV的避让任务：
其中{PBWP}为规划的该冲突AGV的行走路径点集合， 为冲突AGV从所在位置到避让点位置的行走时间T最小时的路径点集合；
所述避让判断单元通过以下公式计算：
其中PB为冲突AGV所在位置，PD为该区域中冲突AGV可以选取的避让点， 表示冲突AGV从所在位置到避让点位置的行走时间，TBZ为冲突AGV的转弯时间，CBZ为冲突AGV到避让点位置的转弯数量， 为冲突AGV从所在位置到避让点位置行走的直线距离的时间总和，VB为冲突AGV的行走速度。
5.一种AGV的避让调度控制系统，其特征在于，包括根据权利要求4所述的AGV的避让调度控制装置，以及与之通讯的多个AGV。

一种AGV的避让调度控制方法及系统\n技术领域\n[0001] 本发明涉及自动引导运输车的技术领域，尤其涉及一种AGV的避让调度控制方法、装置及系统。\n背景技术\n[0002] AGV(Automated Guided Vehicle)意即“自动引导运输车”。它是工业4.0智慧工厂重要的运输工具，AGV运行效率很大程度上影响着整个无人化工厂生产效率。AGV作为智慧化无人工厂的交通工具，承载工件转运任务，连接着智慧工厂中各个生产单元模块有序高效的运转。因此，多AGV协同作业时在整个工厂交通路线必须高效、有序、安全的运行。\n[0003] 目前，如果当前AGV规划的路径上停着一台或多台处于空闲状态的AGV，则会造成当前AGV一直处于静止状态，无法完成任务。这种AGV的调度控制方法明显不合理，也降低了多AGV协作运行的效率。\n发明内容\n[0004] 本发明要解决的技术问题在于，针对现有技术中AGV的调度控制效率低的缺陷，提供一种AGV的避让调度控制方法、装置及系统。\n[0005] 本发明第一方面，提供了一种AGV的避让调度控制方法，包括以下步骤：\n[0006] 路径规划步骤、规划当前AGV的当前任务行走路径；\n[0007] 冲突点检测步骤、检测所述当前任务行走路径上是否有冲突点，所述冲突点为当前任务行走路径与调度区域内其它AGV的行走路径重合的路径点；有则转避让判断步骤；否则规划正在执行路径并转任务执行步骤；\n[0008] 避让判断步骤、找出最远不冲突点作为正在执行路径，检测正在执行路径不为空时转任务执行步骤，检测正在执行路径为空时判断冲突AGV是否为空闲AGV，是则规划冲突AGV的避让任务，否则等待预设时间转冲突点检测步骤重新检测是否有冲突点；\n[0009] 任务执行步骤、控制当前AGV前进执行任务，正在执行路径完毕判断当前任务是否存在剩余路径，是则转冲突点检测步骤将剩余路径作为当前任务行走路径判断是否有冲突点，否则将当前AGV切换为空闲状态。\n[0010] 在根据本发明所述的AGV的避让调度控制方法中，优选地，所述避让判断步骤中通过以下公式规划冲突AGV的避让任务：\n[0011]\n[0012] 其中{PBWP}为规划的该冲突AGV的行走路径点集合， 为冲突AGV从所在位置到避让点位置的行走时间T最小时的路径点集合。\n[0013] 在根据本发明所述的AGV的避让调度控制方法中，优选地，所述避让判断步骤中通过以下公式计算：\n[0014]\n[0015] 其中PB为冲突AGV所在位置，PD为该区域中冲突AGV可以选取的避让点，T＝||PB-PD||表示冲突AGV从所在位置到避让点位置的行走时间，TBZ为冲突AGV的转弯时间，CDZ为冲突AGV到避让点位置的转弯数量， 为冲突AGV从所在位置到避让点位置行走的直线距离的时间总和，VB为冲突AGV的行走速度。\n[0016] 在根据本发明所述的AGV的避让调度控制方法中，优选地，所述任务执行步骤包括：\n[0017] 1)控制当前AGV前进并到达一个新的路径点；\n[0018] 2)判断当前新的路径点是否为正在执行路径的终点，是则转步骤3)，否则转步骤\n1)；\n[0019] 3)判断当前任务是否存在剩余路径，是则转步骤2)将剩余路径作为当前任务行走路径判断是否有冲突点，否则将当前AGV切换为空闲状态。\n[0020] 在根据本发明所述的AGV的避让调度控制方法中，优选地，所述路径规划步骤中通过以下公式规划当前AGV的当前任务行走路径：\n[0021]\n[0022]\n[0023] 其中{PAWP}为当前AGV的当前任务行走路径点集合， 为当前AGV从所在位置到当前任务终点行走时间T最小时的路径点集合，PA为当前AGV所在位置，PAF为当前AGV的当前任务终点的位置，T＝||PA-PAF||为当前AGV从所在位置到当前任务终点的位置的行走时间，TAZ为当前AGV的转弯时间，CAZ为当前AGV完成当前任务的转弯数量， 为当前AGV从所在位置到当前任务终点的位置行走的直线距离的时间总和，VA为当前AGV的行走速度。\n[0024] 本发明还提供了另一种AGV的避让调度控制方法，包括以下步骤：\n[0025] 路径规划步骤、规划当前AGV的当前任务行走路径；\n[0026] 冲突点检测步骤、检测所述当前任务行走路径上是否有冲突点，所述冲突点为当前任务行走路径与调度区域内其它AGV的行走路径重合的路径点，有则转避让判断步骤，否则规划正在执行路径并转任务执行步骤；\n[0027] 避让判断步骤、判断冲突AGV是否为空闲AGV，是则规划冲突AGV的避让任务，否则找出最远不冲突点作为正在执行路径，检测正在执行路径不为空时转任务执行步骤，检测正在执行路径为空时转冲突点检测步骤重新检测是否有冲突点；\n[0028] 任务执行步骤、控制当前AGV前进执行任务，正在执行路径完毕判断当前任务是否存在剩余路径，是则转冲突点检测步骤将剩余路径作为当前任务行走路径判断是否有冲突点，否则将当前AGV切换为空闲状态。\n[0029] 在根据本发明所述的AGV的避让调度控制方法中，优选地，所述避让判断步骤中通过以下公式规划冲突AGV的避让任务：\n[0030]\n[0031] 其中{PBWP}为规划的该冲突AGV的行走路径点集合， 为行走时间T最小时的路径点集合。\n[0032] 本发明第二方面，提供了一种AGV的避让调度控制装置，包括：\n[0033] 路径规划单元，用于规划当前AGV的当前任务行走路径；\n[0034] 冲突检测单元，用于检测所述当前任务行走路径上是否有冲突点，所述冲突点为当前任务行走路径与调度区域内其它AGV的行走路径重合的路径点，有则启动避让判断单元，否则规划正在执行路径并启动任务执行单元；\n[0035] 避让判断单元，用于找出最远不冲突点作为正在执行路径，检测正在执行路径不为空时启动任务执行单元，检测正在执行路径为空时判断冲突AGV是否为空闲AGV，是则规划冲突AGV的避让任务，否则等待预设时间，再次启动冲突检测单元重新检测是否有冲突点；\n[0036] 任务执行单元，用于控制当前AGV前进执行任务，正在执行路径完毕判断当前任务是否存在剩余路径，是则启动冲突检测单元将剩余路径作为当前任务行走路径判断是否有冲突点，否则将当前AGV切换为空闲状态。\n[0037] 本发明还提供了另一种AGV的避让调度控制装置，包括：\n[0038] 路径规划单元，用于规划当前AGV的当前任务行走路径；\n[0039] 冲突检测单元，用于检测所述当前任务行走路径上是否有冲突点，所述冲突点为当前任务行走路径与调度区域内其它AGV的行走路径重合的路径点，有则启动避让判断单元，否则规划正在执行路径并启动任务执行单元；\n[0040] 避让判断单元，用于判断冲突AGV是否为空闲AGV，是则规划冲突AGV的避让任务，否则找出最远不冲突点作为正在执行路径，检测正在执行路径不为空时启动任务执行单元，检测正在执行路径为空时启动冲突检测单元重新检测是否有冲突点；\n[0041] 任务执行单元，用于控制当前AGV前进执行任务，正在执行路径完毕判断当前任务是否存在剩余路径，是则启动冲突检测单元将剩余路径作为当前任务行走路径判断是否有冲突点，否则将当前AGV切换为空闲状态。\n[0042] 本发明第三方面，提供了一种AGV的避让调度控制系统，包括如前所述的AGV的避让调度控制装置，以及与之通讯的多个AGV。\n[0043] 实施本发明的AGV的避让调度控制方法、装置和系统，具有以下有益效果：\n[0044] 1、本发明在当前AGV检测到路径上停着处于空闲状态的AGV时，给空闲AGV选择一个最近不在当前AGV行走路径上的点作为避让点并规划出避让路径，使得当前AGV可以正常行驶。\n[0045] 2、进一步地，本发明还提供了一种优选的避让路径规划方法，并可结合转弯时间和转弯数量及行走速度优化具体的时间计算方式。\n[0046] 3、进一步地，本发明可以通过两种方式实现避让判断流程：第一种在检测到冲突点时即对空闲AGV进行避让规划；第二种方式在检测到冲突点时先前进至最远不冲突点处时再对空闲AGV进行避让规划，第二种方式可以允许空闲AGV在此时间段内接受任务，从而提高AGV调度效率。\n附图说明\n[0047] 图1为根据本发明第一实施例的AGV的避让调度控制方法的流程图；\n[0048] 图2为根据本发明第二实施例的AGV的避让调度控制方法的流程图；\n[0049] 图3为根据本发明AGV的避让调度控制方法的示意图；\n[0050] 图4为根据本发明优选实施例的AGV的避让调度控制装置的模块框图。\n具体实施方式\n[0051] 为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明的一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本发明保护的范围。\n[0052] 请参阅图1，为根据本发明第一实施例的AGV的避让调度控制方法的流程图。如图1所示，该实施例提供的AGV的避让调度控制方法至少包括以下步骤：\n[0053] 首先，在步骤S101中，执行路径规划步骤，规划当前AGV的当前任务行走路径。该当前任务行走路径是指当前AGV从当前所在位置到当前任务终点的位置的行走路径。当给AGV分配任务时，可以采用任何本领域使用的AGV分配规则，或者采用任何本领域使用的路径规划方法来规划当前任务行走路径。在本发明的一些实施例中，可以给当前AGV规划一条到达任务终点最短的路径作为当前任务行走路径。\n[0054] 优选地，该步骤S101中通过以下公式规划当前AGV的当前任务行走路径：\n[0055]\n[0056]\n[0057] 其中{PAWP}为当前AGV的当前任务行走路径点集合，PAWP为当前AGV的当前任务行走路径点， 为当前AGV从所在位置到当前任务终点的位置的行走时间T最小时的路径点集合，PA为当前AGV所在位置，PAF为当前AGV的当前任务终点的位置，T＝||PA-PAF||为当前AGV从所在位置到当前任务终点的位置的行走时间，也就是说，当前AGV规划的路径{PAWP}为当前任务行走路径点集合，等于当前AGV从所在位置到当前任务终点的位置的行走时间最小时的路径点集合。并且TAZ为当前AGV的转弯时间，CAZ为当前AGV完成当前任务的转弯数量， 为当前AGV从所在位置到当前任务终点的位置行走的直线距离的时间总和，即行走的各个子路径的直线距离除以AGV的行走速度的总和。SAL为当前AGV从所在位置到当前任务终点的位置行走的各个子路径的直线距离，VA为当前AGV的行走速度，当AGV非匀速行走时，该VA优选为当前AGV的平均行走速度。\n[0058] 随后，执行冲突检测步骤，包括步骤S102和步骤S103：\n[0059] 在步骤S102中，检测所述当前任务行走路径上是否有冲突点，所述冲突点为当前任务行走路径与调度区域内其它AGV的行走路径重合的路径点，有则转步骤S104；否则转步骤S103。\n[0060] 本发明通过以下方式检测所述当前任务行走路径上是否有冲突点：首先，为了不让AGV相撞，在AGV前进执行任务前，提前规划好AGV的行走路径，并将规划好的AGV行走路径上的路径点都标记上，说明在这些路径点可能会发生碰撞。随后，检测当前AGV的当前任务行走路径上是否有已经标记上的路径点，如果有确定该路径点为当前AGV的当前任务行走路径与调度区域内其它AGV的行走路径重合的路径点。此处的路径点可以指调度区域内道路上人为设定的位置点，或者布置有RFID标签的位置点。\n[0061] 在步骤S103中，规划正在执行路径。本发明中正在执行的路径的定义为：当前AGV在运行过程中，由于前方的点可能是冲突点，因此将当前AGV前进到尽可能远的点的路径作为正在执行路径。如果前方有冲突点，则该正在执行路径为从当前AGV所在位置前进到最远不冲突点的位置的路径。如果前方没有冲突点，则正在执行路径为从当前AGV所在位置前进到终点的路径。\n[0062] 在步骤S104～S108中，执行避让判断步骤，包括：\n[0063] 在步骤S104中，找出最远不冲突点作为正在执行路径。\n[0064] 在步骤S105中，检测正在执行路径是否为空，是则转步骤S106，否则转步骤S109。\n该步骤中正在执行路径为空则表示已经到达最远不冲突点，需要进行避让判断。如果正在执行路径不为空则表示需要转任务执行步骤继续前进。\n[0065] 在步骤S106中，判断冲突AGV是否为空闲AGV，是则转步骤S107，否则转步骤S108。\n当正在执行路径为空则表示当前AGV已经到达最远不冲突点，再检测冲突AGV是否为空闲状态，以及是否启动其进行避让。也就是说，该第一实施例中挡路的冲突AGV不会提前进行规划，在当前任务AGV行走到冲突AGV前边时候再对冲突AGV进行规划。主要考虑到在这段时间内，该空闲状态的冲突AGV可能接收新的任务，所以不予提前规划。\n[0066] 在步骤S107中，规划冲突AGV的避让任务。该步骤中规划冲突AGV的避让路径，并控制冲突AGV执行该避让路径到避让点，并将冲突AGV占用的路径点标记为空，即未被占用。随后将当前任务的剩余路径作为当前任务行走路径，并转步骤S102重新检测是否有冲突点。\n在步骤S102中重新检测冲突点，由于冲突点已经释放，如果此时剩余路径没有冲突点，则将转步骤S103，正常执行任务。\n[0067] 该步骤S107中通过以下公式规划出该冲突AGV的避让任务：\n[0068]\n[0069]\n[0070] 其中{PBWP}为规划的该冲突AGV的行走路径点集合， 为行走时间T最小时的路径点集合，也就是冲突AGV从所在位置到避让点位置的行走时间最小时的路径点集合。PB为冲突AGV所在位置，PD为该区域中冲突AGV可以选取的避让点，即调度区域中不在当前AGV行 走 路 径 上 ，也 未 被 其 它 A G V 标 记占 用 的 点 。并 且\nTBZ为冲突AGV的转弯时间，CDZ为冲突AGV到避让点位置的转弯数量\n为冲突AGV从所在位置到避让点位置行走的直线距离的时间总和，即行走的各个子路径的直线距离除以冲突AGV的行走速度的总和。SDL为冲突AGV从所在位置到避让点位置行走的各段子路径的直线距离，VB为冲突AGV的行走速度。也就是说，该冲突AGV通过公式选取行走时间最短的避让点作为最佳避让点，并且规划出从所在位置到该最佳避让点的时间最短的行走路径。\n[0071] 在步骤S108中，等待预设时间，随后将当前任务的剩余路径作为当前任务行走路径，并转步骤S102重新检测是否有冲突点。由于该步骤中检测冲突AGV不是空闲状态，即为任务AGV，此时等待预设时间后可能该任务AGV已经因为执行任务而离开了冲突点，因此当前AGV可以重新检测是否有冲突点，并重新启动执行任务。\n[0072] 在步骤S109～S112中，执行任务执行步骤，包括：\n[0073] 在步骤S109中，控制当前AGV前进并到达一个新的路径点。本发明可以预先在调度区域的道路上，例如在厂区的行进道路上，每隔预定距离布置一个RFID标签。在AGV上布置RFID读卡器，通过该RFID读卡器读取安装在调度区域的道路上的RFID标签的信号。该步骤中可以通过与AGV通讯，控制该当前AGV在道路上前进，并且通过检测AGV是否读取到一个RFID标签的信号来检测其是否达到一个新的路径点，如果当前AGV读取到一个新的RFID标签的信号，则该AGV已经到达该RFID标签对应的路径点。\n[0074] 在步骤S110中，检测当前新的路径点是否为正在执行路径的终点，是则转步骤S111，否则转步骤S109。步骤S109和步骤S110的目的在于使当前AGV执行完正在执行路径。\n[0075] 在步骤S111中，判断当前任务是否存在剩余路径，是则转步骤S102将剩余路径作为当前任务行走路径判断是否有冲突点，否则转步骤S112。如果前面步骤S102中当前AGV没有检测到冲突点时，则正在执行路径为当前任务行走路径，正在执行路径的终点为当前任务的终点，因此没有剩余路径，表示该当前AGV已完成当前任务，转步骤S112将其切换至空闲状态。如果前面步骤S102中当前AGV检测到冲突点，则正在执行路径的终点为最远不冲突点，因此当前任务还有剩余路径，需要转步骤S102将剩余路径作为当前任务行走路径，并根据新的地图信息来判断剩余路径上是否还存在冲突点，从而可以更新自己的正在执行路径。\n[0076] 在步骤S112中，将当前AGV切换为空闲状态，表示该当前AGV已完成当前任务。\n[0077] 由此可见，现有技术中如果当前AGV规划的路径上停着一台或多台处于空闲状态的AGV，则会造成当前AGV一直处于静止状态，无法完成任务。而本发明的AGV的避让调度控制方法很好地解决了该问题，本发明在当前AGV检测到路径上停着处于空闲状态的AGV时，就给空闲AGV选择一个最近不在当前AGV行走路径上的点作为避让点并规划出避让路径，当该空闲AGV到达避让点后，当前AGV开始运行。并且，在该第一实施例中，AGV在检测到冲突后，先到达最远不冲突点，随后根据新的地图信息来更新自己的正在执行路径，若更新后的正在执行路径依旧为空，说明机器人已经到了冲突点的前一个点并且冲突点依旧没有被释放。这个时候，再让系统判断是否为空闲AGV以及是否进行避让。该方式可以不提前对冲突AGV进行规划，在当前任务AGV行走到冲突AGV前边时候再对冲突AGV进行规划，以便于冲突AGV在这段时间内接收新的任务。更进一步地，本发明还提供了一种优选的避让规划方法，并可进一步结合转弯时间和转弯数量及行走速度优化具体的规划路径。\n[0078] 请参阅图2，为根据本发明第二实施例的AGV的避让调度控制方法的流程图。如图2所示，该第二实施例包括以下步骤\n[0079] 首先，在步骤S101中，执行路径规划步骤，规划当前AGV的当前任务行走路径。\n[0080] 随后，执行冲突检测步骤，包括步骤S102和步骤S103：\n[0081] 在步骤S102中，检测所述当前任务行走路径上是否有冲突点，所述冲突点为当前任务行走路径与调度区域内其它AGV的行走路径重合的路径点，有则转步骤S206；否则转步骤S103。\n[0082] 在步骤S103中，规划正在执行路径。\n[0083] 上述步骤与实施例1中步骤S101～S103相同，在此不再赘述。\n[0084] 该第二实施例中避让判断步骤包括：\n[0085] 在步骤S206中，判断冲突AGV是否为空闲AGV，是则转步骤S207，否则转步骤S104。\n[0086] 在步骤S207中，规划冲突AGV的避让任务。该步骤中规划冲突AGV的避让路径，并控制冲突AGV执行该避让路径到避让点，并将冲突AGV占用的路径点标记为空，即未被占用。随后将当前任务的剩余路径作为当前任务行走路径，并转步骤S102重新检测是否有冲突点。\n由于冲突点已经释放，如果此时剩余路径没有冲突点，则将转步骤S103，正常执行任务。该步骤S207中规划路径的方法与第一实施例中步骤S107相同，在此不再赘述。\n[0087] 在步骤S104中，找出最远不冲突点作为正在执行路径。\n[0088] 在步骤S105中，检测正在执行路径是否为空，是则转步骤S102或者步骤S208，否则转步骤S109。该步骤中正在执行路径为空则表示已经到达最远不冲突点，需要进行避让判断。如果正在执行路径不为空则表示需要转任务执行步骤继续前进。\n[0089] 在步骤S208中，等待预设时间，随后将当前任务的剩余路径作为当前任务行走路径，并转步骤S102重新检测是否有冲突点。由于该步骤中检测冲突AGV不是空闲状态，即为任务AGV，此时可行进至最远不冲突点，并将剩余路径作为当前任务行走路径并重新检测是否有冲突点。该步骤S208为可选步骤，因为任务AGV可能在执行任务之后离开了当前冲突点，此时通过更新的地图重新检测无冲突点后可继续执行任务。如果仍然未离开冲突点，即多次检测正在执行路径为空，表明前方依旧被占用，则执行该步骤S208，等待预设时间后，再进行检测。\n[0090] 在步骤S109～S112中，执行任务执行步骤。该步骤与第一实施例中步骤S109～S112相同，在此不再赘述。\n[0091] 请参阅图3，为根据本发明AGV的避让调度控制方法的示意图。如图3所示，AGV-A从\n4号点到33号点执行任务，在规划路径时，发现路径点7-8-9已经被AGV-B标记上。按照第一种避让调度控制方法，其避让调度控制的具体步骤如下：\n[0092] 1)规划AGV-A的当前任务行走路径为4-5-6-7-8-9-37-36-35-21-34-33。\n[0093] 2)检测是否有冲突点，由于7-8-9号点被标记上，因此判断其为冲突点。\n[0094] 3)找到最远不冲突点作为正在执行路径，即4-5-6。AGV-A运行到第6号点时检测正在执行路径为空；\n[0095] 4)检测冲突AGV-B仍然为空闲状态，则规划避让路径，通过上述公式规划出AGV-B的避让点，最近的避让点为第10号点以及第38号点，根据上述综合考虑转弯时间及转弯数量的算法公式，同样路径距离的情况下，第38点需要转弯1次，所以时间最短的避让路径为\n7-8-9-10。控制冲突AGV执行到避让点10。将路径点7-8-9标记为空。\n[0096] 4)重新检测7-8-9-37-36-35-21-34-33上是否有冲突点，由于冲突点已经释放，如果此时剩余路径没有冲突点，则AGV-A将正常前往第33号路径点执行任务。\n[0097] 按照第二种避让调度控制方法，其避让调度控制的具体步骤如下：\n[0098] 1)规划AGV-A的当前任务行走路径为4-5-6-7-8-9-37-36-35-21-34-33。\n[0099] 2)检测是否有冲突点，由于7-8-9号点被标记上，因此判断其为冲突点。\n[0100] 3)检测冲突AGV-B为空闲状态，则规划避让路径，通过上述公式规划出AGV-B的避让点，最近的避让点为第10号点以及第38号点，根据上述综合考虑转弯时间及转弯数量的算法公式，同样路径距离的情况下，第38点需要转弯1次，所以时间最短的避让路径为7-8-\n9-10。控制冲突AGV执行到避让点10。将路径点7-8-9标记为空。\n[0101] 4)重新检测4-5-6-7-8-9-37-36-35-21-34-33上是否有冲突点，由于冲突点已经释放，如果此时剩余路径没有冲突点，则AGV-A将正常前往第33号路径点执行任务。\n[0102] 请参阅图4，为根据本发明第一实施例的AGV的避让调度控制装置的模块框图。如图4所示，该避让调度控制装置400包括：路径规划单元401、冲突检测单元402、避让判断单元403和任务执行单元404。\n[0103] 其中，路径规划单元401用于规划当前AGV的当前任务行走路径。该当前任务行走路径是指从当前AGV从当前所在位置到当前任务终点的位置的行走路径。当给AGV分配任务时，可以采用任何本领域使用的AGV分配规则，或者采用任何本领域使用的路径规划方法来规划当前任务行走路径。在本发明的一些实施例中，可以给当前AGV规划一条到达任务终点最短的路径作为当前任务行走路径。该路径规划单元401执行的操作与本发明方法第一实施例中路径规划步骤一致，在此不再赘述。\n[0104] 冲突检测单元402用于检测当前任务行走路径上是否有冲突点，所述冲突点为当前任务行走路径与区域内其它AGV的行走路径重合的路径点，有则启动避让判断单元403，否则规划正在执行路径并启动任务执行单元404。该冲突检测单元402执行的操作与本发明方法第一实施例中冲突点检测步骤一致，在此不再赘述。\n[0105] 避让判断单元403用于找出最远不冲突点作为正在执行路径，检测正在执行路径不为空时启动任务执行单元404，检测正在执行路径为空时判断冲突AGV是否为空闲AGV，是则规划冲突AGV的避让任务，否则等待预设时间，再次启动冲突检测单元402重新检测是否有冲突点。该避让判断单元403执行的操作与本发明方法第一实施例中避让判断步骤一致，在此不再赘述。\n[0106] 任务执行单元404用于控制当前AGV前进执行任务，正在执行路径完毕判断当前任务是否存在剩余路径，是则启动冲突检测单元402将剩余路径作为当前任务行走路径判断是否有冲突点，否则将当前AGV切换为空闲状态。该任务执行单元404执行的操作与本发明方法第一实施例中任务执行步骤一致，在此不再赘述。\n[0107] 本发明还提供了第二实施例的AGV的避让调度控制装置。该第二实施例与第一实施例基本相同，区别在于：\n[0108] 避让判断单元403用于判断冲突AGV是否为空闲AGV，是则规划冲突AGV的避让任务，否则找出最远不冲突点作为正在执行路径，检测正在执行路径不为空时启动任务执行单元404，检测正在执行路径为空时再次启动冲突检测单元402重新检测是否有冲突点。该避让判断单元403执行的操作与本发明方法第一实施例中避让判断步骤一致，在此不再赘述。\n[0109] 本发明还相应提供了一种AGV的避让调度控制系统，该调度控制系统包括如前第一实施例或者第二实施例所述的AGV的避让调度控制装置400，以及与之通讯的多个AGV。优选地，所述多个AGV通过读取地面的RFID标签发送位置信息给调度控制装置400。由调度控制装置400统一调度各个AGV，为其分配任务及规划路径，从而控制各个AGV行进执行任务。\n[0110] 综上所述，本发明的多AGV在协作规划路径时，总是规划最短路径给作业AGV，并且如果碰到冲突AGV为空闲车挡住了道路，则让其主动避让，AGV无需绕道行走。本发明可以满足多AGV无堵塞、无碰撞的作业，并且可以充分利用厂区的空间，无需环形绕道行走，而且可以保证AGV的作业效率。\n[0111] 最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；\n而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。