CN107179773A - 一种agv的避让调度控制方法及系统 - Google Patents

一种agv的避让调度控制方法及系统 Download PDF

Info

Publication number
CN107179773A
CN107179773A CN201710613361.7A CN201710613361A CN107179773A CN 107179773 A CN107179773 A CN 107179773A CN 201710613361 A CN201710613361 A CN 201710613361A CN 107179773 A CN107179773 A CN 107179773A
Authority
CN
China
Prior art keywords
agv
path
current
task
conflict
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201710613361.7A
Other languages
English (en)
Other versions
CN107179773B (zh
Inventor
张川
杨艳彬
宗晓
韩震峰
高强
董冲
邹欣珏
吴昊
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Harbin Special Robot Co Ltd
Original Assignee
Harbin Special Robot Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Harbin Special Robot Co Ltd filed Critical Harbin Special Robot Co Ltd
Priority to CN201710613361.7A priority Critical patent/CN107179773B/zh
Publication of CN107179773A publication Critical patent/CN107179773A/zh
Application granted granted Critical
Publication of CN107179773B publication Critical patent/CN107179773B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
    • G05D1/02—Control of position or course in two dimensions
    • G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
    • G05D1/0287—Control of position or course in two dimensions specially adapted to land vehicles involving a plurality of land vehicles, e.g. fleet or convoy travelling
    • G05D1/0289—Control of position or course in two dimensions specially adapted to land vehicles involving a plurality of land vehicles, e.g. fleet or convoy travelling with means for avoiding collisions between vehicles
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
    • G05D1/02—Control of position or course in two dimensions
    • G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Aviation & Aerospace Engineering (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Alarm Systems (AREA)
  • Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)

Abstract

本发明涉及一种AGV的避让调度控制方法、装置及系统，其中方法包括：规划当前AGV的当前任务行走路径；检测当前任务行走路径上是否有冲突点，有则转避让判断步骤，否则规划正在执行路径并转任务执行步骤；找出最远不冲突点作为正在执行路径，检测正在执行路径不为空时转任务执行步骤，检测正在执行路径为空时判断冲突AGV是否为空闲AGV，是则规划冲突AGV的避让任务，否则等待预设时间转冲突点检测步骤；控制当前AGV前进执行任务，正在执行路径完毕判断当前任务是否存在剩余路径，是则转冲突点检测步骤，否则将当前AGV切换为空闲状态。本发明可以给路径上的空闲AGV选择规划出避让路径，保证了AGV的作业效率。

Description

一种AGV的避让调度控制方法及系统
技术领域
本发明涉及自动引导运输车的技术领域，尤其涉及一种AGV的避让调度控制方法、装置及系统。
背景技术
AGV(Automated Guided Vehicle)意即“自动引导运输车”。它是工业4.0智慧工厂重要的运输工具，AGV运行效率很大程度上影响着整个无人化工厂生产效率。AGV作为智慧化无人工厂的交通工具，承载工件转运任务，连接着智慧工厂中各个生产单元模块有序高效的运转。因此，多AGV协同作业时在整个工厂交通路线必须高效、有序、安全的运行。
目前，如果当前AGV规划的路径上停着一台或多台处于空闲状态的AGV，则会造成当前AGV一直处于静止状态，无法完成任务。这种AGV的调度控制方法明显不合理，也降低了多AGV协作运行的效率。
发明内容
本发明要解决的技术问题在于，针对现有技术中AGV的调度控制效率低的缺陷，提供一种AGV的避让调度控制方法、装置及系统。
本发明第一方面，提供了一种AGV的避让调度控制方法，包括以下步骤：
路径规划步骤、规划当前AGV的当前任务行走路径；
冲突点检测步骤、检测所述当前任务行走路径上是否有冲突点，所述冲突点为当前任务行走路径与调度区域内其它AGV的行走路径重合的路径点；有则转避让判断步骤；否则规划正在执行路径并转任务执行步骤；
避让判断步骤、找出最远不冲突点作为正在执行路径，检测正在执行路径不为空时转任务执行步骤，检测正在执行路径为空时判断冲突AGV是否为空闲AGV，是则规划冲突AGV的避让任务，否则等待预设时间转冲突点检测步骤重新检测是否有冲突点；
任务执行步骤、控制当前AGV前进执行任务，正在执行路径完毕判断当前任务是否存在剩余路径，是则转冲突点检测步骤将剩余路径作为当前任务行走路径判断是否有冲突点，否则将当前AGV切换为空闲状态。
在根据本发明所述的AGV的避让调度控制方法中，优选地，所述避让判断步骤中通过以下公式规划冲突AGV的避让任务：
其中{PBWP}为规划的该冲突AGV的行走路径点集合，为冲突AGV从所在位置到避让点位置的行走时间T最小时的路径点集合。
在根据本发明所述的AGV的避让调度控制方法中，优选地，所述避让判断步骤中通过以下公式计算：
其中PB为冲突AGV所在位置，PD为该区域中冲突AGV可以选取的避让点，T＝||PB-PD||表示冲突AGV从所在位置到避让点位置的行走时间，TBZ为冲突AGV的转弯时间，CDZ为冲突AGV到避让点位置的转弯数量，为冲突AGV从所在位置到避让点位置行走的直线距离的时间总和，VB为冲突AGV的行走速度。
在根据本发明所述的AGV的避让调度控制方法中，优选地，所述任务执行步骤包括：
1)控制当前AGV前进并到达一个新的路径点；
2)判断当前新的路径点是否为正在执行路径的终点，是则转步骤3)，否则转步骤1)；
3)判断当前任务是否存在剩余路径，是则转步骤2)将剩余路径作为当前任务行走路径判断是否有冲突点，否则将当前AGV切换为空闲状态。
在根据本发明所述的AGV的避让调度控制方法中，优选地，所述路径规划步骤中通过以下公式规划当前AGV的当前任务行走路径：
其中{PAWP}为当前AGV的当前任务行走路径点集合，为当前AGV从所在位置到当前任务终点行走时间T最小时的路径点集合，PA为当前AGV所在位置，PAF为当前AGV的当前任务终点的位置，T＝||PA-PAF||为当前AGV从所在位置到当前任务终点的位置的行走时间，TAZ为当前AGV的转弯时间，CAZ为当前AGV完成当前任务的转弯数量，为当前AGV从所在位置到当前任务终点的位置行走的直线距离的时间总和，VA为当前AGV的行走速度。
本发明还提供了另一种AGV的避让调度控制方法，包括以下步骤：
路径规划步骤、规划当前AGV的当前任务行走路径；
冲突点检测步骤、检测所述当前任务行走路径上是否有冲突点，所述冲突点为当前任务行走路径与调度区域内其它AGV的行走路径重合的路径点，有则转避让判断步骤，否则规划正在执行路径并转任务执行步骤；
避让判断步骤、判断冲突AGV是否为空闲AGV，是则规划冲突AGV的避让任务，否则找出最远不冲突点作为正在执行路径，检测正在执行路径不为空时转任务执行步骤，检测正在执行路径为空时转冲突点检测步骤重新检测是否有冲突点；
任务执行步骤、控制当前AGV前进执行任务，正在执行路径完毕判断当前任务是否存在剩余路径，是则转冲突点检测步骤将剩余路径作为当前任务行走路径判断是否有冲突点，否则将当前AGV切换为空闲状态。
在根据本发明所述的AGV的避让调度控制方法中，优选地，所述避让判断步骤中通过以下公式规划冲突AGV的避让任务：
其中{PBWP}为规划的该冲突AGV的行走路径点集合，为行走时间T最小时的路径点集合。
本发明第二方面，提供了一种AGV的避让调度控制装置，包括：
路径规划单元，用于规划当前AGV的当前任务行走路径；
冲突检测单元，用于检测所述当前任务行走路径上是否有冲突点，所述冲突点为当前任务行走路径与调度区域内其它AGV的行走路径重合的路径点，有则启动避让判断单元，否则规划正在执行路径并启动任务执行单元；
避让判断单元，用于找出最远不冲突点作为正在执行路径，检测正在执行路径不为空时启动任务执行单元，检测正在执行路径为空时判断冲突AGV是否为空闲AGV，是则规划冲突AGV的避让任务，否则等待预设时间，再次启动冲突检测单元重新检测是否有冲突点；
任务执行单元，用于控制当前AGV前进执行任务，正在执行路径完毕判断当前任务是否存在剩余路径，是则启动冲突检测单元将剩余路径作为当前任务行走路径判断是否有冲突点，否则将当前AGV切换为空闲状态。
本发明还提供了另一种AGV的避让调度控制装置，包括：
路径规划单元，用于规划当前AGV的当前任务行走路径；
冲突检测单元，用于检测所述当前任务行走路径上是否有冲突点，所述冲突点为当前任务行走路径与调度区域内其它AGV的行走路径重合的路径点，有则启动避让判断单元，否则规划正在执行路径并启动任务执行单元；
避让判断单元，用于判断冲突AGV是否为空闲AGV，是则规划冲突AGV的避让任务，否则找出最远不冲突点作为正在执行路径，检测正在执行路径不为空时启动任务执行单元，检测正在执行路径为空时启动冲突检测单元重新检测是否有冲突点；
任务执行单元，用于控制当前AGV前进执行任务，正在执行路径完毕判断当前任务是否存在剩余路径，是则启动冲突检测单元将剩余路径作为当前任务行走路径判断是否有冲突点，否则将当前AGV切换为空闲状态。
本发明第三方面，提供了一种AGV的避让调度控制系统，包括如前所述的AGV的避让调度控制装置，以及与之通讯的多个AGV。
实施本发明的AGV的避让调度控制方法、装置和系统，具有以下有益效果：
1、本发明在当前AGV检测到路径上停着处于空闲状态的AGV时，给空闲AGV选择一个最近不在当前AGV行走路径上的点作为避让点并规划出避让路径，使得当前AGV可以正常行驶。
2、进一步地，本发明还提供了一种优选的避让路径规划方法，并可结合转弯时间和转弯数量及行走速度优化具体的时间计算方式。
3、进一步地，本发明可以通过两种方式实现避让判断流程：第一种在检测到冲突点时即对空闲AGV进行避让规划；第二种方式在检测到冲突点时先前进至最远不冲突点处时再对空闲AGV进行避让规划，第二种方式可以允许空闲AGV在此时间段内接受任务，从而提高AGV调度效率。
附图说明
图1为根据本发明第一实施例的AGV的避让调度控制方法的流程图；
图2为根据本发明第二实施例的AGV的避让调度控制方法的流程图；
图3为根据本发明AGV的避让调度控制方法的示意图；
图4为根据本发明优选实施例的AGV的避让调度控制装置的模块框图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明的一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本发明保护的范围。
请参阅图1，为根据本发明第一实施例的AGV的避让调度控制方法的流程图。如图1所示，该实施例提供的AGV的避让调度控制方法至少包括以下步骤：
首先，在步骤S101中，执行路径规划步骤，规划当前AGV的当前任务行走路径。该当前任务行走路径是指当前AGV从当前所在位置到当前任务终点的位置的行走路径。当给AGV分配任务时，可以采用任何本领域使用的AGV分配规则，或者采用任何本领域使用的路径规划方法来规划当前任务行走路径。在本发明的一些实施例中，可以给当前AGV规划一条到达任务终点最短的路径作为当前任务行走路径。
优选地，该步骤S101中通过以下公式规划当前AGV的当前任务行走路径：
其中{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的平均行走速度。
随后，执行冲突检测步骤，包括步骤S102和步骤S103：
在步骤S102中，检测所述当前任务行走路径上是否有冲突点，所述冲突点为当前任务行走路径与调度区域内其它AGV的行走路径重合的路径点，有则转步骤S104；否则转步骤S103。
本发明通过以下方式检测所述当前任务行走路径上是否有冲突点：首先，为了不让AGV相撞，在AGV前进执行任务前，提前规划好AGV的行走路径，并将规划好的AGV行走路径上的路径点都标记上，说明在这些路径点可能会发生碰撞。随后，检测当前AGV的当前任务行走路径上是否有已经标记上的路径点，如果有确定该路径点为当前AGV的当前任务行走路径与调度区域内其它AGV的行走路径重合的路径点。此处的路径点可以指调度区域内道路上人为设定的位置点，或者布置有RFID标签的位置点。
在步骤S103中，规划正在执行路径。本发明中正在执行的路径的定义为：当前AGV在运行过程中，由于前方的点可能是冲突点，因此将当前AGV前进到尽可能远的点的路径作为正在执行路径。如果前方有冲突点，则该正在执行路径为从当前AGV所在位置前进到最远不冲突点的位置的路径。如果前方没有冲突点，则正在执行路径为从当前AGV所在位置前进到终点的路径。
在步骤S104～S108中，执行避让判断步骤，包括：
在步骤S104中，找出最远不冲突点作为正在执行路径。
在步骤S105中，检测正在执行路径是否为空，是则转步骤S106，否则转步骤S109。该步骤中正在执行路径为空则表示已经到达最远不冲突点，需要进行避让判断。如果正在执行路径不为空则表示需要转任务执行步骤继续前进。
在步骤S106中，判断冲突AGV是否为空闲AGV，是则转步骤S107，否则转步骤S108。当正在执行路径为空则表示当前AGV已经到达最远不冲突点，再检测冲突AGV是否为空闲状态，以及是否启动其进行避让。也就是说，该第一实施例中挡路的冲突AGV不会提前进行规划，在当前任务AGV行走到冲突AGV前边时候再对冲突AGV进行规划。主要考虑到在这段时间内，该空闲状态的冲突AGV可能接收新的任务，所以不予提前规划。
在步骤S107中，规划冲突AGV的避让任务。该步骤中规划冲突AGV的避让路径，并控制冲突AGV执行该避让路径到避让点，并将冲突AGV占用的路径点标记为空，即未被占用。随后将当前任务的剩余路径作为当前任务行走路径，并转步骤S102重新检测是否有冲突点。在步骤S102中重新检测冲突点，由于冲突点已经释放，如果此时剩余路径没有冲突点，则将转步骤S103，正常执行任务。
该步骤S107中通过以下公式规划出该冲突AGV的避让任务：
其中{PBWP}为规划的该冲突AGV的行走路径点集合，为行走时间T最小时的路径点集合，也就是冲突AGV从所在位置到避让点位置的行走时间最小时的路径点集合。PB为冲突AGV所在位置，PD为该区域中冲突AGV可以选取的避让点，即调度区域中不在当前AGV行走路径上，也未被其它AGV标记占用的点。并且 TBZ为冲突AGV的转弯时间，CDZ为冲突AGV到避让点位置的转弯数量为冲突AGV从所在位置到避让点位置行走的直线距离的时间总和，即行走的各个子路径的直线距离除以冲突AGV的行走速度的总和。SDL为冲突AGV从所在位置到避让点位置行走的各段子路径的直线距离，VB为冲突AGV的行走速度。也就是说，该冲突AGV通过公式选取行走时间最短的避让点作为最佳避让点，并且规划出从所在位置到该最佳避让点的时间最短的行走路径。
在步骤S108中，等待预设时间，随后将当前任务的剩余路径作为当前任务行走路径，并转步骤S102重新检测是否有冲突点。由于该步骤中检测冲突AGV不是空闲状态，即为任务AGV，此时等待预设时间后可能该任务AGV已经因为执行任务而离开了冲突点，因此当前AGV可以重新检测是否有冲突点，并重新启动执行任务。
在步骤S109～S112中，执行任务执行步骤，包括：
在步骤S109中，控制当前AGV前进并到达一个新的路径点。本发明可以预先在调度区域的道路上，例如在厂区的行进道路上，每隔预定距离布置一个RFID标签。在AGV上布置RFID读卡器，通过该RFID读卡器读取安装在调度区域的道路上的RFID标签的信号。该步骤中可以通过与AGV通讯，控制该当前AGV在道路上前进，并且通过检测AGV是否读取到一个RFID标签的信号来检测其是否达到一个新的路径点，如果当前AGV读取到一个新的RFID标签的信号，则该AGV已经到达该RFID标签对应的路径点。
在步骤S110中，检测当前新的路径点是否为正在执行路径的终点，是则转步骤S111，否则转步骤S109。步骤S109和步骤S110的目的在于使当前AGV执行完正在执行路径。
在步骤S111中，判断当前任务是否存在剩余路径，是则转步骤S102将剩余路径作为当前任务行走路径判断是否有冲突点，否则转步骤S112。如果前面步骤S102中当前AGV没有检测到冲突点时，则正在执行路径为当前任务行走路径，正在执行路径的终点为当前任务的终点，因此没有剩余路径，表示该当前AGV已完成当前任务，转步骤S112将其切换至空闲状态。如果前面步骤S102中当前AGV检测到冲突点，则正在执行路径的终点为最远不冲突点，因此当前任务还有剩余路径，需要转步骤S102将剩余路径作为当前任务行走路径，并根据新的地图信息来判断剩余路径上是否还存在冲突点，从而可以更新自己的正在执行路径。
在步骤S112中，将当前AGV切换为空闲状态，表示该当前AGV已完成当前任务。
由此可见，现有技术中如果当前AGV规划的路径上停着一台或多台处于空闲状态的AGV，则会造成当前AGV一直处于静止状态，无法完成任务。而本发明的AGV的避让调度控制方法很好地解决了该问题，本发明在当前AGV检测到路径上停着处于空闲状态的AGV时，就给空闲AGV选择一个最近不在当前AGV行走路径上的点作为避让点并规划出避让路径，当该空闲AGV到达避让点后，当前AGV开始运行。并且，在该第一实施例中，AGV在检测到冲突后，先到达最远不冲突点，随后根据新的地图信息来更新自己的正在执行路径，若更新后的正在执行路径依旧为空，说明机器人已经到了冲突点的前一个点并且冲突点依旧没有被释放。这个时候，再让系统判断是否为空闲AGV以及是否进行避让。该方式可以不提前对冲突AGV进行规划，在当前任务AGV行走到冲突AGV前边时候再对冲突AGV进行规划，以便于冲突AGV在这段时间内接收新的任务。更进一步地，本发明还提供了一种优选的避让规划方法，并可进一步结合转弯时间和转弯数量及行走速度优化具体的规划路径。
请参阅图2，为根据本发明第二实施例的AGV的避让调度控制方法的流程图。如图2所示，该第二实施例包括以下步骤
首先，在步骤S101中，执行路径规划步骤，规划当前AGV的当前任务行走路径。
随后，执行冲突检测步骤，包括步骤S102和步骤S103：
在步骤S102中，检测所述当前任务行走路径上是否有冲突点，所述冲突点为当前任务行走路径与调度区域内其它AGV的行走路径重合的路径点，有则转步骤S206；否则转步骤S103。
在步骤S103中，规划正在执行路径。
上述步骤与实施例1中步骤S101～S103相同，在此不再赘述。
该第二实施例中避让判断步骤包括：
在步骤S206中，判断冲突AGV是否为空闲AGV，是则转步骤S207，否则转步骤S104。
在步骤S207中，规划冲突AGV的避让任务。该步骤中规划冲突AGV的避让路径，并控制冲突AGV执行该避让路径到避让点，并将冲突AGV占用的路径点标记为空，即未被占用。随后将当前任务的剩余路径作为当前任务行走路径，并转步骤S102重新检测是否有冲突点。由于冲突点已经释放，如果此时剩余路径没有冲突点，则将转步骤S103，正常执行任务。该步骤S207中规划路径的方法与第一实施例中步骤S107相同，在此不再赘述。
在步骤S104中，找出最远不冲突点作为正在执行路径。
在步骤S105中，检测正在执行路径是否为空，是则转步骤S102或者步骤S208，否则转步骤S109。该步骤中正在执行路径为空则表示已经到达最远不冲突点，需要进行避让判断。如果正在执行路径不为空则表示需要转任务执行步骤继续前进。
在步骤S208中，等待预设时间，随后将当前任务的剩余路径作为当前任务行走路径，并转步骤S102重新检测是否有冲突点。由于该步骤中检测冲突AGV不是空闲状态，即为任务AGV，此时可行进至最远不冲突点，并将剩余路径作为当前任务行走路径并重新检测是否有冲突点。该步骤S208为可选步骤，因为任务AGV可能在执行任务之后离开了当前冲突点，此时通过更新的地图重新检测无冲突点后可继续执行任务。如果仍然未离开冲突点，即多次检测正在执行路径为空，表明前方依旧被占用，则执行该步骤S208，等待预设时间后，再进行检测。
在步骤S109～S112中，执行任务执行步骤。该步骤与第一实施例中步骤S109～S112相同，在此不再赘述。
请参阅图3，为根据本发明AGV的避让调度控制方法的示意图。如图3所示，AGV-A从4号点到33号点执行任务，在规划路径时，发现路径点7-8-9已经被AGV-B标记上。按照第一种避让调度控制方法，其避让调度控制的具体步骤如下：
1)规划AGV-A的当前任务行走路径为4-5-6-7-8-9-37-36-35-21-34-33。
2)检测是否有冲突点，由于7-8-9号点被标记上，因此判断其为冲突点。
3)找到最远不冲突点作为正在执行路径，即4-5-6。AGV-A运行到第6号点时检测正在执行路径为空；
4)检测冲突AGV-B仍然为空闲状态，则规划避让路径，通过上述公式规划出AGV-B的避让点，最近的避让点为第10号点以及第38号点，根据上述综合考虑转弯时间及转弯数量的算法公式，同样路径距离的情况下，第38点需要转弯1次，所以时间最短的避让路径为7-8-9-10。控制冲突AGV执行到避让点10。将路径点7-8-9标记为空。
4)重新检测7-8-9-37-36-35-21-34-33上是否有冲突点，由于冲突点已经释放，如果此时剩余路径没有冲突点，则AGV-A将正常前往第33号路径点执行任务。
按照第二种避让调度控制方法，其避让调度控制的具体步骤如下：
1)规划AGV-A的当前任务行走路径为4-5-6-7-8-9-37-36-35-21-34-33。
2)检测是否有冲突点，由于7-8-9号点被标记上，因此判断其为冲突点。
3)检测冲突AGV-B为空闲状态，则规划避让路径，通过上述公式规划出AGV-B的避让点，最近的避让点为第10号点以及第38号点，根据上述综合考虑转弯时间及转弯数量的算法公式，同样路径距离的情况下，第38点需要转弯1次，所以时间最短的避让路径为7-8-9-10。控制冲突AGV执行到避让点10。将路径点7-8-9标记为空。
4)重新检测4-5-6-7-8-9-37-36-35-21-34-33上是否有冲突点，由于冲突点已经释放，如果此时剩余路径没有冲突点，则AGV-A将正常前往第33号路径点执行任务。
请参阅图4，为根据本发明第一实施例的AGV的避让调度控制装置的模块框图。如图4所示，该避让调度控制装置400包括：路径规划单元401、冲突检测单元402、避让判断单元403和任务执行单元404。
其中，路径规划单元401用于规划当前AGV的当前任务行走路径。该当前任务行走路径是指从当前AGV从当前所在位置到当前任务终点的位置的行走路径。当给AGV分配任务时，可以采用任何本领域使用的AGV分配规则，或者采用任何本领域使用的路径规划方法来规划当前任务行走路径。在本发明的一些实施例中，可以给当前AGV规划一条到达任务终点最短的路径作为当前任务行走路径。该路径规划单元401执行的操作与本发明方法第一实施例中路径规划步骤一致，在此不再赘述。
冲突检测单元402用于检测当前任务行走路径上是否有冲突点，所述冲突点为当前任务行走路径与区域内其它AGV的行走路径重合的路径点，有则启动避让判断单元403，否则规划正在执行路径并启动任务执行单元404。该冲突检测单元402执行的操作与本发明方法第一实施例中冲突点检测步骤一致，在此不再赘述。
避让判断单元403用于找出最远不冲突点作为正在执行路径，检测正在执行路径不为空时启动任务执行单元404，检测正在执行路径为空时判断冲突AGV是否为空闲AGV，是则规划冲突AGV的避让任务，否则等待预设时间，再次启动冲突检测单元402重新检测是否有冲突点。该避让判断单元403执行的操作与本发明方法第一实施例中避让判断步骤一致，在此不再赘述。
任务执行单元404用于控制当前AGV前进执行任务，正在执行路径完毕判断当前任务是否存在剩余路径，是则启动冲突检测单元402将剩余路径作为当前任务行走路径判断是否有冲突点，否则将当前AGV切换为空闲状态。该任务执行单元404执行的操作与本发明方法第一实施例中任务执行步骤一致，在此不再赘述。
本发明还提供了第二实施例的AGV的避让调度控制装置。该第二实施例与第一实施例基本相同，区别在于：
避让判断单元403用于判断冲突AGV是否为空闲AGV，是则规划冲突AGV的避让任务，否则找出最远不冲突点作为正在执行路径，检测正在执行路径不为空时启动任务执行单元404，检测正在执行路径为空时再次启动冲突检测单元402重新检测是否有冲突点。该避让判断单元403执行的操作与本发明方法第一实施例中避让判断步骤一致，在此不再赘述。
本发明还相应提供了一种AGV的避让调度控制系统，该调度控制系统包括如前第一实施例或者第二实施例所述的AGV的避让调度控制装置400，以及与之通讯的多个AGV。优选地，所述多个AGV通过读取地面的RFID标签发送位置信息给调度控制装置400。由调度控制装置400统一调度各个AGV，为其分配任务及规划路径，从而控制各个AGV行进执行任务。
综上所述，本发明的多AGV在协作规划路径时，总是规划最短路径给作业AGV，并且如果碰到冲突AGV为空闲车挡住了道路，则让其主动避让，AGV无需绕道行走。本发明可以满足多AGV无堵塞、无碰撞的作业，并且可以充分利用厂区的空间，无需环形绕道行走，而且可以保证AGV的作业效率。
最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

Claims (10)

1.一种AGV的避让调度控制方法，其特征在于，包括以下步骤：
路径规划步骤、规划当前AGV的当前任务行走路径；
冲突点检测步骤、检测所述当前任务行走路径上是否有冲突点，所述冲突点为当前任务行走路径与调度区域内其它AGV的行走路径重合的路径点，有则转避让判断步骤，否则规划正在执行路径并转任务执行步骤；
避让判断步骤、找出最远不冲突点作为正在执行路径，检测正在执行路径不为空时转任务执行步骤，检测正在执行路径为空时判断冲突AGV是否为空闲AGV，是则规划冲突AGV的避让任务，否则等待预设时间转冲突点检测步骤重新检测是否有冲突点；
任务执行步骤、控制当前AGV前进执行任务，正在执行路径完毕判断当前任务是否存在剩余路径，是则转冲突点检测步骤将剩余路径作为当前任务行走路径判断是否有冲突点，否则将当前AGV切换为空闲状态。
2.根据权利要求1所述的AGV的避让调度控制方法，其特征在于，所述避让判断步骤中通过以下公式规划冲突AGV的避让任务：
<mrow> <mo>{</mo> <msub> <mi>P</mi> <mrow> <mi>B</mi> <mi>W</mi> <mi>P</mi> </mrow> </msub> <mo>}</mo> <mo>=</mo> <msub> <mrow> <mo>{</mo> <mi>P</mi> <mo>}</mo> </mrow> <msub> <mi>T</mi> <mrow> <mi>m</mi> <mi>i</mi> <mi>n</mi> </mrow> </msub> </msub> </mrow>
其中{PBWP}为规划的该冲突AGV的行走路径点集合，为冲突AGV从所在位置到避让点位置的行走时间T最小时的路径点集合。
3.根据权利要求1所述的AGV的避让调度控制方法，其特征在于，所述避让判断步骤中通过以下公式计算：
<mrow> <mi>T</mi> <mo>=</mo> <mrow> <mo>|</mo> <mrow> <mo>|</mo> <msub> <mi>P</mi> <mi>B</mi> </msub> <mo>-</mo> <msub> <mi>P</mi> <mi>D</mi> </msub> <mo>|</mo> </mrow> <mo>|</mo> </mrow> <mo>=</mo> <msub> <mi>T</mi> <mrow> <mi>B</mi> <mi>Z</mi> </mrow> </msub> <mo>*</mo> <msub> <mi>C</mi> <mrow> <mi>B</mi> <mi>Z</mi> </mrow> </msub> <mo>+</mo> <mo>&amp;Sigma;</mo> <msub> <mi>S</mi> <mrow> <mi>D</mi> <mi>L</mi> </mrow> </msub> <mo>/</mo> <msub> <mi>V</mi> <mi>B</mi> </msub> </mrow>
其中PB为冲突AGV所在位置，PD为该区域中冲突AGV可以选取的避让点，T＝||PB-PD||表示冲突AGV从所在位置到避让点位置的行走时间，TBZ为冲突AGV的转弯时间，CDZ为冲突AGV到避让点位置的转弯数量，为冲突AGV从所在位置到避让点位置行走的直线距离的时间总和，VB为冲突AGV的行走速度。
4.根据权利要求1～3中任一项所述的AGV的避让调度控制方法，其特征在于，所述任务执行步骤包括：
1)控制当前AGV前进并到达一个新的路径点；
2)判断当前新的路径点是否为正在执行路径的终点，是则转步骤3)，否则转步骤1)；
3)判断当前任务是否存在剩余路径，是则转步骤2)将剩余路径作为当前任务行走路径判断是否有冲突点，否则将当前AGV切换为空闲状态。
5.根据权利要求1～3中任一项所述的AGV的避让调度控制方法，其特征在于，所述路径规划步骤中通过以下公式规划当前AGV的当前任务行走路径：
<mrow> <mo>{</mo> <msub> <mi>P</mi> <mrow> <mi>A</mi> <mi>W</mi> <mi>P</mi> </mrow> </msub> <mo>}</mo> <mo>=</mo> <msub> <mrow> <mo>{</mo> <mi>P</mi> <mo>}</mo> </mrow> <msub> <mi>T</mi> <mrow> <mi>m</mi> <mi>i</mi> <mi>n</mi> </mrow> </msub> </msub> </mrow>
<mrow> <mi>T</mi> <mo>=</mo> <mrow> <mo>|</mo> <mrow> <mo>|</mo> <msub> <mi>P</mi> <mi>A</mi> </msub> <mo>-</mo> <msub> <mi>P</mi> <mrow> <mi>A</mi> <mi>F</mi> </mrow> </msub> <mo>|</mo> </mrow> <mo>|</mo> </mrow> <mo>=</mo> <msub> <mi>T</mi> <mrow> <mi>A</mi> <mi>Z</mi> </mrow> </msub> <mo>*</mo> <msub> <mi>C</mi> <mrow> <mi>A</mi> <mi>Z</mi> </mrow> </msub> <mo>+</mo> <mo>&amp;Sigma;</mo> <msub> <mi>S</mi> <mrow> <mi>A</mi> <mi>L</mi> </mrow> </msub> <mo>/</mo> <msub> <mi>V</mi> <mi>A</mi> </msub> </mrow>
其中{PAWP}为当前AGV的当前任务行走路径点集合，为当前AGV从所在位置到当前任务终点行走时间T最小时的路径点集合，PA为当前AGV所在位置，PAF为当前AGV的当前任务终点的位置，T＝||PA-PAF||为当前AGV从所在位置到当前任务终点的位置的行走时间，TAZ为当前AGV的转弯时间，CAZ为当前AGV完成当前任务的转弯数量，为当前AGV从所在位置到当前任务终点的位置行走的直线距离的时间总和，VA为当前AGV的行走速度。
6.一种AGV的避让调度控制方法，其特征在于，包括以下步骤：
路径规划步骤、规划当前AGV的当前任务行走路径；
冲突点检测步骤、检测所述当前任务行走路径上是否有冲突点，所述冲突点为当前任务行走路径与调度区域内其它AGV的行走路径重合的路径点，有则转避让判断步骤，否则规划正在执行路径并转任务执行步骤；
避让判断步骤、判断冲突AGV是否为空闲AGV，是则规划冲突AGV的避让任务，否则找出最远不冲突点作为正在执行路径，检测正在执行路径不为空时转任务执行步骤，检测正在执行路径为空时转冲突点检测步骤重新检测是否有冲突点；
任务执行步骤、控制当前AGV前进执行任务，正在执行路径完毕判断当前任务是否存在剩余路径，是则转冲突点检测步骤将剩余路径作为当前任务行走路径判断是否有冲突点，否则将当前AGV切换为空闲状态。
7.根据权利要求6所述的AGV的避让调度控制方法，其特征在于，所述避让判断步骤中通过以下公式规划冲突AGV的避让任务：
<mrow> <mo>{</mo> <msub> <mi>P</mi> <mrow> <mi>B</mi> <mi>W</mi> <mi>P</mi> </mrow> </msub> <mo>}</mo> <mo>=</mo> <msub> <mrow> <mo>{</mo> <mi>P</mi> <mo>}</mo> </mrow> <msub> <mi>T</mi> <mrow> <mi>m</mi> <mi>i</mi> <mi>n</mi> </mrow> </msub> </msub> </mrow>
其中{PBWP}为规划的该冲突AGV的行走路径点集合，为行走时间T最小时的路径点集合。
8.一种AGV的避让调度控制装置，其特征在于，包括：
路径规划单元，用于规划当前AGV的当前任务行走路径；
冲突检测单元，用于检测所述当前任务行走路径上是否有冲突点，所述冲突点为当前任务行走路径与调度区域内其它AGV的行走路径重合的路径点，有则启动避让判断单元，否则规划正在执行路径并启动任务执行单元；
避让判断单元，用于找出最远不冲突点作为正在执行路径，检测正在执行路径不为空时启动任务执行单元，检测正在执行路径为空时判断冲突AGV是否为空闲AGV，是则规划冲突AGV的避让任务，否则等待预设时间，再次启动冲突检测单元重新检测是否有冲突点；
任务执行单元，用于控制当前AGV前进执行任务，正在执行路径完毕判断当前任务是否存在剩余路径，是则启动冲突检测单元将剩余路径作为当前任务行走路径判断是否有冲突点，否则将当前AGV切换为空闲状态。
9.一种AGV的避让调度控制装置，其特征在于，包括：
路径规划单元，用于规划当前AGV的当前任务行走路径；
冲突检测单元，用于检测所述当前任务行走路径上是否有冲突点，所述冲突点为当前任务行走路径与调度区域内其它AGV的行走路径重合的路径点，有则启动避让判断单元，否则规划正在执行路径并启动任务执行单元；
避让判断单元，用于判断冲突AGV是否为空闲AGV，是则规划冲突AGV的避让任务，否则找出最远不冲突点作为正在执行路径，检测正在执行路径不为空时启动任务执行单元，检测正在执行路径为空时启动冲突检测单元重新检测是否有冲突点；
任务执行单元，用于控制当前AGV前进执行任务，正在执行路径完毕判断当前任务是否存在剩余路径，是则启动冲突检测单元将剩余路径作为当前任务行走路径判断是否有冲突点，否则将当前AGV切换为空闲状态。
10.一种AGV的避让调度控制系统，其特征在于，包括根据权利要求8或9所述的AGV的避让调度控制装置，以及与之通讯的多个AGV。
CN201710613361.7A 2017-07-25 2017-07-25 一种agv的避让调度控制方法及系统 Active CN107179773B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710613361.7A CN107179773B (zh) 2017-07-25 2017-07-25 一种agv的避让调度控制方法及系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710613361.7A CN107179773B (zh) 2017-07-25 2017-07-25 一种agv的避让调度控制方法及系统

Publications (2)

Publication Number Publication Date
CN107179773A true CN107179773A (zh) 2017-09-19
CN107179773B CN107179773B (zh) 2018-07-31

Family

ID=59838137

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710613361.7A Active CN107179773B (zh) 2017-07-25 2017-07-25 一种agv的避让调度控制方法及系统

Country Status (1)

Country Link
CN (1) CN107179773B (zh)

Cited By (38)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107992053A (zh) * 2017-12-27 2018-05-04 宁波舜宇智能科技有限公司 Agv交通管制方法和agv交通管制系统
CN108268016A (zh) * 2018-01-19 2018-07-10 广东美的智能机器人有限公司 多移动机器人的冲突管理方法及系统
CN108268043A (zh) * 2018-01-25 2018-07-10 山东鲁能智能技术有限公司 一种巡检机器人的安全运行方法及装置
CN108287547A (zh) * 2018-01-19 2018-07-17 广东美的智能机器人有限公司 多移动机器人的冲突管理方法及系统
CN108415317A (zh) * 2018-02-06 2018-08-17 上海艾逻思智能设备有限公司 Agv交通管制系统
CN108510799A (zh) * 2018-04-24 2018-09-07 骁越科技（青岛）有限公司 一种室外型agv交通避让方法与装置
CN108563219A (zh) * 2017-12-29 2018-09-21 青岛海通机器人系统有限公司 一种agv避让方法
CN108919813A (zh) * 2018-08-07 2018-11-30 北京云迹科技有限公司 路径冲突处理方法及系统
CN108983779A (zh) * 2018-07-24 2018-12-11 安徽库讯自动化设备有限公司 一种基于路径分析的agv小车交通管制调控方法
CN108983778A (zh) * 2018-07-24 2018-12-11 安徽库讯自动化设备有限公司 一种agv小车路径规划智能调控系统
CN109032135A (zh) * 2018-07-17 2018-12-18 河南森源电气股份有限公司 一种自动引导车的调度方法及系统
CN109048909A (zh) * 2018-08-29 2018-12-21 广州市君望机器人自动化有限公司 枝节式路径调度方法、装置、后台服务端及第一机器人
CN109116848A (zh) * 2018-08-29 2019-01-01 广州市君望机器人自动化有限公司 送餐机器人避让方法及装置
CN109116847A (zh) * 2018-08-29 2019-01-01 广州市君望机器人自动化有限公司 路径调度方法、装置、后台服务端及存储介质
CN109144051A (zh) * 2018-07-03 2019-01-04 上海交通大学 仓储物流环境下的完整性多agv调度方法及系统
CN109164807A (zh) * 2018-08-29 2019-01-08 广州市君望机器人自动化有限公司 机器人路径干涉预判方法及装置
CN109557886A (zh) * 2018-12-28 2019-04-02 芜湖哈特机器人产业技术研究院有限公司 一种栅格地图及基于栅格地图的多agv调度方法
CN109597385A (zh) * 2018-12-26 2019-04-09 芜湖哈特机器人产业技术研究院有限公司 一种栅格地图及基于栅格地图的多agv动态路径规划方法
CN109656241A (zh) * 2017-10-10 2019-04-19 北京京东尚科信息技术有限公司 用于控制无人仓中的搬运车的方法和装置
CN109725641A (zh) * 2018-12-28 2019-05-07 凌鸟(苏州)智能系统有限公司 一种管理多辆agv的交通避让方法
CN109724612A (zh) * 2019-01-14 2019-05-07 浙江大华技术股份有限公司 一种基于拓扑地图的agv路径规划方法及设备
CN109917780A (zh) * 2017-12-12 2019-06-21 杭州海康机器人技术有限公司 机器人探测方法、控制方法、装置及系统
WO2019141220A1 (zh) * 2018-01-19 2019-07-25 库卡机器人(广东)有限公司 移动机器人的路径规划方法及系统
WO2019141223A1 (zh) * 2018-01-19 2019-07-25 库卡机器人(广东)有限公司 移动机器人的路径规划方法及系统
CN110058586A (zh) * 2019-03-12 2019-07-26 浙江大华技术股份有限公司 一种自动导引运输车路径冲突的避让方法及装置
CN110570040A (zh) * 2019-09-09 2019-12-13 天津京东深拓机器人科技有限公司 车辆调度方法及装置、计算机存储介质、电子设备
CN110597263A (zh) * 2019-09-25 2019-12-20 福州大学 一种无人餐厅自动送餐路径规划方法
CN110794829A (zh) * 2019-08-27 2020-02-14 广州蓝胖子机器人有限公司 一种用于agv集群的调度方法和系统
CN110850828A (zh) * 2019-11-18 2020-02-28 江苏六维智能物流装备股份有限公司 一种四向穿梭车路径冲突调度方法
CN111026128A (zh) * 2019-12-27 2020-04-17 芜湖哈特机器人产业技术研究院有限公司 一种多激光agv的避让方法
CN111367294A (zh) * 2019-12-27 2020-07-03 芜湖哈特机器人产业技术研究院有限公司 一种激光agv调度控制系统及其控制方法
CN111506064A (zh) * 2020-04-15 2020-08-07 友上智能科技(苏州)有限公司 多操作端智能派工控制方法
CN111813104A (zh) * 2020-06-11 2020-10-23 浙江大华技术股份有限公司 针对鱼骨形区域的agv管制方法、管制装置及存储装置
CN112506198A (zh) * 2020-12-11 2021-03-16 京信智能科技(广州)有限公司 一种机器人的调度方法、装置、设备及介质
CN112541648A (zh) * 2019-09-23 2021-03-23 北京京东乾石科技有限公司 调度车辆充电的方法和装置
CN112990806A (zh) * 2019-12-17 2021-06-18 北京京东乾石科技有限公司 运输设备的调度控制的方法和系统
CN114326621A (zh) * 2021-12-25 2022-04-12 长安大学 一种基于分层架构的群体智能机场托运车调度方法和系统
CN115145271A (zh) * 2022-06-17 2022-10-04 国网山东省电力公司鱼台县供电公司 一种轨道机器人路径规划方法及系统

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111127890A (zh) * 2019-12-26 2020-05-08 广东嘉腾机器人自动化有限公司 Agv交通管制调度方法及存储装置

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2508956A1 (en) * 2011-04-06 2012-10-10 Kollmorgen Särö AB A collision avoiding method and system
CN104007764A (zh) * 2014-06-13 2014-08-27 苏州工业园区艾吉威自动化设备有限公司 Agv调度系统
CN104678915A (zh) * 2013-11-28 2015-06-03 中国科学院沈阳自动化研究所 一种面向半导体生产线搬运系统多天车协调调度方法
CN105182979A (zh) * 2015-09-23 2015-12-23 上海物景智能科技有限公司 一种移动机器人障碍物检测及避让方法和系统
CN105447619A (zh) * 2015-11-10 2016-03-30 湖南千盟物联信息技术有限公司 一种天车冲突检测及智能避让方法
WO2016135378A1 (en) * 2015-02-27 2016-09-01 Rocla Oyj Resolution of route conflict
CN106251016A (zh) * 2016-08-01 2016-12-21 南通大学 一种基于动态时间窗的泊车系统路径规划方法
CN106547271A (zh) * 2016-10-20 2017-03-29 大族激光科技产业集团股份有限公司 Agv交通管制方法和装置
CN106681324A (zh) * 2016-12-29 2017-05-17 郑州大河智信科技股份公司 一种智能agv搬运线调度策略

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2508956A1 (en) * 2011-04-06 2012-10-10 Kollmorgen Särö AB A collision avoiding method and system
CN104678915A (zh) * 2013-11-28 2015-06-03 中国科学院沈阳自动化研究所 一种面向半导体生产线搬运系统多天车协调调度方法
CN104007764A (zh) * 2014-06-13 2014-08-27 苏州工业园区艾吉威自动化设备有限公司 Agv调度系统
WO2016135378A1 (en) * 2015-02-27 2016-09-01 Rocla Oyj Resolution of route conflict
CN105182979A (zh) * 2015-09-23 2015-12-23 上海物景智能科技有限公司 一种移动机器人障碍物检测及避让方法和系统
CN105447619A (zh) * 2015-11-10 2016-03-30 湖南千盟物联信息技术有限公司 一种天车冲突检测及智能避让方法
CN106251016A (zh) * 2016-08-01 2016-12-21 南通大学 一种基于动态时间窗的泊车系统路径规划方法
CN106547271A (zh) * 2016-10-20 2017-03-29 大族激光科技产业集团股份有限公司 Agv交通管制方法和装置
CN106681324A (zh) * 2016-12-29 2017-05-17 郑州大河智信科技股份公司 一种智能agv搬运线调度策略

Cited By (49)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109656241B (zh) * 2017-10-10 2022-04-12 北京京东乾石科技有限公司 用于控制无人仓中的搬运车的方法和装置
CN109656241A (zh) * 2017-10-10 2019-04-19 北京京东尚科信息技术有限公司 用于控制无人仓中的搬运车的方法和装置
CN109917780A (zh) * 2017-12-12 2019-06-21 杭州海康机器人技术有限公司 机器人探测方法、控制方法、装置及系统
CN107992053A (zh) * 2017-12-27 2018-05-04 宁波舜宇智能科技有限公司 Agv交通管制方法和agv交通管制系统
CN108563219A (zh) * 2017-12-29 2018-09-21 青岛海通机器人系统有限公司 一种agv避让方法
CN108563219B (zh) * 2017-12-29 2021-07-13 青岛海通机器人系统有限公司 一种agv避让方法
CN108287547B (zh) * 2018-01-19 2021-05-07 广东美的智能机器人有限公司 多移动机器人的冲突管理方法及系统
CN108287547A (zh) * 2018-01-19 2018-07-17 广东美的智能机器人有限公司 多移动机器人的冲突管理方法及系统
WO2019141223A1 (zh) * 2018-01-19 2019-07-25 库卡机器人(广东)有限公司 移动机器人的路径规划方法及系统
WO2019141220A1 (zh) * 2018-01-19 2019-07-25 库卡机器人(广东)有限公司 移动机器人的路径规划方法及系统
CN108268016A (zh) * 2018-01-19 2018-07-10 广东美的智能机器人有限公司 多移动机器人的冲突管理方法及系统
CN108268043A (zh) * 2018-01-25 2018-07-10 山东鲁能智能技术有限公司 一种巡检机器人的安全运行方法及装置
CN108415317A (zh) * 2018-02-06 2018-08-17 上海艾逻思智能设备有限公司 Agv交通管制系统
CN108510799A (zh) * 2018-04-24 2018-09-07 骁越科技（青岛）有限公司 一种室外型agv交通避让方法与装置
CN109144051A (zh) * 2018-07-03 2019-01-04 上海交通大学 仓储物流环境下的完整性多agv调度方法及系统
CN109032135A (zh) * 2018-07-17 2018-12-18 河南森源电气股份有限公司 一种自动引导车的调度方法及系统
CN108983779A (zh) * 2018-07-24 2018-12-11 安徽库讯自动化设备有限公司 一种基于路径分析的agv小车交通管制调控方法
CN108983778A (zh) * 2018-07-24 2018-12-11 安徽库讯自动化设备有限公司 一种agv小车路径规划智能调控系统
CN108919813A (zh) * 2018-08-07 2018-11-30 北京云迹科技有限公司 路径冲突处理方法及系统
CN109116848B (zh) * 2018-08-29 2021-09-10 广州市君望机器人自动化有限公司 送餐机器人避让方法及装置
CN109116848A (zh) * 2018-08-29 2019-01-01 广州市君望机器人自动化有限公司 送餐机器人避让方法及装置
CN109048909A (zh) * 2018-08-29 2018-12-21 广州市君望机器人自动化有限公司 枝节式路径调度方法、装置、后台服务端及第一机器人
CN109116847A (zh) * 2018-08-29 2019-01-01 广州市君望机器人自动化有限公司 路径调度方法、装置、后台服务端及存储介质
CN109116847B (zh) * 2018-08-29 2021-12-07 广州安商智能科技有限公司 路径调度方法、装置、后台服务端及存储介质
CN109164807A (zh) * 2018-08-29 2019-01-08 广州市君望机器人自动化有限公司 机器人路径干涉预判方法及装置
CN109597385A (zh) * 2018-12-26 2019-04-09 芜湖哈特机器人产业技术研究院有限公司 一种栅格地图及基于栅格地图的多agv动态路径规划方法
CN109597385B (zh) * 2018-12-26 2021-08-20 芜湖哈特机器人产业技术研究院有限公司 一种栅格地图及基于栅格地图的多agv动态路径规划方法
CN109725641A (zh) * 2018-12-28 2019-05-07 凌鸟(苏州)智能系统有限公司 一种管理多辆agv的交通避让方法
CN109557886B (zh) * 2018-12-28 2021-08-20 芜湖哈特机器人产业技术研究院有限公司 一种栅格地图及基于栅格地图的多agv调度方法
CN109557886A (zh) * 2018-12-28 2019-04-02 芜湖哈特机器人产业技术研究院有限公司 一种栅格地图及基于栅格地图的多agv调度方法
CN109724612A (zh) * 2019-01-14 2019-05-07 浙江大华技术股份有限公司 一种基于拓扑地图的agv路径规划方法及设备
CN110058586A (zh) * 2019-03-12 2019-07-26 浙江大华技术股份有限公司 一种自动导引运输车路径冲突的避让方法及装置
CN110794829A (zh) * 2019-08-27 2020-02-14 广州蓝胖子机器人有限公司 一种用于agv集群的调度方法和系统
CN110570040A (zh) * 2019-09-09 2019-12-13 天津京东深拓机器人科技有限公司 车辆调度方法及装置、计算机存储介质、电子设备
CN112541648B (zh) * 2019-09-23 2024-07-19 北京京东乾石科技有限公司 调度车辆充电的方法和装置
CN112541648A (zh) * 2019-09-23 2021-03-23 北京京东乾石科技有限公司 调度车辆充电的方法和装置
CN110597263A (zh) * 2019-09-25 2019-12-20 福州大学 一种无人餐厅自动送餐路径规划方法
CN110597263B (zh) * 2019-09-25 2021-11-26 福州大学 一种无人餐厅自动送餐路径规划方法
CN110850828A (zh) * 2019-11-18 2020-02-28 江苏六维智能物流装备股份有限公司 一种四向穿梭车路径冲突调度方法
CN112990806A (zh) * 2019-12-17 2021-06-18 北京京东乾石科技有限公司 运输设备的调度控制的方法和系统
CN111026128A (zh) * 2019-12-27 2020-04-17 芜湖哈特机器人产业技术研究院有限公司 一种多激光agv的避让方法
CN111367294A (zh) * 2019-12-27 2020-07-03 芜湖哈特机器人产业技术研究院有限公司 一种激光agv调度控制系统及其控制方法
CN111026128B (zh) * 2019-12-27 2022-07-26 芜湖哈特机器人产业技术研究院有限公司 一种多激光agv的避让方法
CN111506064A (zh) * 2020-04-15 2020-08-07 友上智能科技(苏州)有限公司 多操作端智能派工控制方法
CN111813104A (zh) * 2020-06-11 2020-10-23 浙江大华技术股份有限公司 针对鱼骨形区域的agv管制方法、管制装置及存储装置
CN112506198A (zh) * 2020-12-11 2021-03-16 京信智能科技(广州)有限公司 一种机器人的调度方法、装置、设备及介质
CN114326621A (zh) * 2021-12-25 2022-04-12 长安大学 一种基于分层架构的群体智能机场托运车调度方法和系统
CN114326621B (zh) * 2021-12-25 2023-11-14 长安大学 一种基于分层架构的群体智能机场托运车调度方法和系统
CN115145271A (zh) * 2022-06-17 2022-10-04 国网山东省电力公司鱼台县供电公司 一种轨道机器人路径规划方法及系统

Also Published As

Publication number Publication date
CN107179773B (zh) 2018-07-31

Similar Documents

Publication Publication Date Title
CN107179773B (zh) 一种agv的避让调度控制方法及系统
CN107272698B (zh) 一种应用于多agv协作运行的调度控制方法及系统
CN105182981B (zh) 机器人的行进方法、控制方法、控制系统和服务器
CN104755343B (zh) 用于协调全自动驾驶的机动车运行的方法
US20190184946A1 (en) System and method for vehicle care, and use of a system of this type
CN111596658A (zh) 一种多agv无碰撞运行的路径规划方法及调度系统
CN110989582A (zh) 基于路径预先占用的多agv自动避让式智能调度方法
RU2013150133A (ru) Способ и система для эффективного планирования для множества автоматизированных неголономных транспортных средств с использованием планировщика скоординированных маршрутов
CN104269048A (zh) 智能公交系统的动态调度和时刻管理
CN104298236A (zh) 智能公交系统的行程规划和管理方法
CN107368072A (zh) 一种基于地图可配置的agv运行控制系统及路径规划方法
CN103186981B (zh) 一种大型警卫任务精确指挥调度系统及方法
KR101010718B1 (ko) 복수개의 자원을 점유하는 무인 반송차의 동적 주행방법
CN108701411A (zh) 用于车辆的行驶辅助系统的设备和方法以及用于可控的交通示意标志的控制实体的设备和方法
JP2021071891A (ja) 走行制御装置、走行制御方法、及びコンピュータプログラム
CN107390696A (zh) 一种无人驾驶控制方法
US20220076579A1 (en) Automatic vehicle dispatching system and automatic vehicle dispatching method
CN108248611A (zh) 一种自动驾驶的方法、汽车控制设备、汽车及系统
CN111897339A (zh) Agv分布式交通管制方法以及agv
CN111694333A (zh) 一种agv协同管理方法及装置
WO2019219490A1 (en) System for evacuating one or more mobile robots
CN115179929A (zh) 自动驾驶车辆调度方法、装置及自动驾驶车辆
CN115562303A (zh) 突破精益瓶颈管理的多台agv自主协同作业方法和系统
US20190251846A1 (en) System and method for operating autonomously driving utility vehicles
JP6651822B2 (ja) 走行管理システム

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant