CN108762277A - 一种分布式agv调度方法及调度系统 - Google Patents

一种分布式agv调度方法及调度系统 Download PDF

Info

Publication number
CN108762277A
CN108762277A CN201810592750.0A CN201810592750A CN108762277A CN 108762277 A CN108762277 A CN 108762277A CN 201810592750 A CN201810592750 A CN 201810592750A CN 108762277 A CN108762277 A CN 108762277A
Authority
CN
China
Prior art keywords
agv
server
path
map
dispatch
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.)
Pending
Application number
CN201810592750.0A
Other languages
English (en)
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.)
Ant Colony (shanghai) Intelligent Equipment Co Ltd
Original Assignee
Ant Colony (shanghai) Intelligent Equipment 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 Ant Colony (shanghai) Intelligent Equipment Co Ltd filed Critical Ant Colony (shanghai) Intelligent Equipment Co Ltd
Priority to CN201810592750.0A priority Critical patent/CN108762277A/zh
Publication of CN108762277A publication Critical patent/CN108762277A/zh
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G05CONTROLLING; REGULATING
    • G05DSYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00Control of position, course or altitude of land, water, air, or space vehicles, e.g. automatic pilot
    • G05D1/02Control of position or course in two dimensions
    • G05D1/021Control of position or course in two dimensions specially adapted to land vehicles
    • G05D1/0276Control of position or course in two dimensions specially adapted to land vehicles using signals provided by a source external to the vehicle

Abstract

本发明公开了一种分布式AGV调度方法及调度系统,多调度服务器同时对AGV进行整体路径规划、行进路径分段式管理和避障和碰撞检查;将完整地图划分为若干区域,不同区域在调度计算过程中,不存在任何关联,适用于超大地图的AGV调度;调度计算中,只需要AGV附近的部分地图信息,不需要访问其他区域的地图信息,易实现高性能的并行计算;对AGV即将行进的路径进行避障和碰撞检查,根据检查结果实时重新规划行进路线,实现路径的优化。

Description

一种分布式AGV调度方法及调度系统
技术领域
本发明涉及AGV调度技术领域,尤其是一种分布式AGV调度方法及调度系统。
背景技术
目前,物流、仓库等需要大量货品搬运的情形,开始采用多个自动导引运输车(英文简称AGV)协同工作,无需人工操作,但需要通过调度系统解决多个AGV的路径规划、避障、规避碰撞等问题。
现有的AGV调度系统一般采用WIFI网络进行通信,调度方式主要有AGV自行调度和集中式调度两种。AGV自行调度,无法实现整体的优化,并且容易引起多个AGV路径重叠,形成死锁的“堵车”情景,导致整体效率的下降。集中式调度系统,首先进行全部AGV行进路径的规划,由其实时控制AGV的行进,然后由AGV自行根据地图和避障传感器,规避障碍和碰撞;当仓库规模较大,有大量AGV同时运行时,集中式调度系统分步骤进行路径规划、防撞处理,会导致巨大的计算量,网络IO通信也会存在负担,从而出现调度的瓶颈。
发明内容
针对上述问题,本发明提供一种分布式AGV调度方法及调度系统,实现更高速、更大规模的AGV调度。
本发明保护一种分布式AGV调度方法,涉及的硬件设备至少包括AGV、地图服务器、调度服务器和资源管理服务器,具体包括如下步骤:
步骤1:资源管理服务器接收某个AGV的要求,分配空闲调度服务器a根据该AGV的起点和目标终点规划整体行进路径S;
步骤2:资源管理服务器分配空闲调度服务器b将整体行进路径S进行分段式管理;
步骤3:调度服务器将该AGV当前T1时间段内的行进路径a写入地图服务器;
步骤4:调度服务器将该AGV前一个T2时间段已经走过的路径b从地图服务器中删除;
步骤5:调度服务器检查该AGV后续T3时间段内将会走过的路径c是否存在障碍或可能发生碰撞;
步骤6:如果存在障碍或可能发生碰撞,则资源管理服务器寻找空闲调度服务器c,重新规划该AGV接下来的行进路径;
步骤7:返回步骤2,直至该AGV达到目标终点。
优选的,将仓库地图划分为L个区域,由L个地图服务器分别进行管理,当前T1时间段内的行进路径a仅写入路径a所在区域对应的地图服务器,仅在后续T3时间段内将会走过的路径c所在区域内检查是否存在障碍或可能发生碰撞。
本发明还保护一种分布式AGV调度系统,包括L个地图服务器、M个调度服务器、N个AGV和1个资源管理服务器,仓库地图被划分为L个区域,每个地图服务器独立负责一个区域的管理;地图服务器和调度服务器采用注册的方式接入资源管理服务器;
AGV向其所在区域的地图服务器报告实际位置;向资源管理服务器查询地图服务器信息,向资源管理服务器请求提供调度计算服务并根据调度服务器返回的调度结果执行搬运任务;
地图服务器向资源管理服务器提供其管辖区域的坐标范围信息;接收并更新AGV上报的实际位置信息;接收调度服务器的指令,写入特定AGV的当前行进路径或删除特定AGV已经行进完成的路径;
调度服务器接收资源管理服务器的指令,为特定AGV提供调度计算服务,并将调度结果返回给特定AGV;调度计算服务包括向地图服务器查询地图信息,为特定AGV规划整体行进路径,对特定AGV的整体行进路径进行分段式管理,以及为特定AGV进行避障和碰撞检查,并判断是继续行进,是需要停止,还是需要重新规划路径;
资源服务管理器接收AGV查询地图服务器信息的要求,并将地图服务器编号返回给AGV;接收AGV的要求,寻找空闲调度服务器,指定由其进行调度计算服务,并将该调度服务器的可用资源数量减一;接收调度服务器调度计算服务完成指令,或等待某一调度计算服务超时后,将该调度服务器的可用资源数量加一。
此分布式AGV调度系统采用上述分布式AGV调度方法进行AGV的调度。
本发明的有益效果:行进路径的分段式管理,不同区域在调度计算过程中,不存在任何关联,适用于超大地图的AGV调度;调度计算中,只需要AGV附近的部分地图信息,不需要访问其他区域的地图信息,易实现高性能的并行计算;对AGV即将行进的路径进行避障和碰撞检查,根据检查结果实时重新规划行进路线,实现路径的优化。
附图说明
图1为分布式AGV调度系统主要硬件组成。
具体实施方式
下面结合附图对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员所获得的所有其他实施例,都属于本发明保护的范围。
实施例1
一种分布式AGV调度系统,如图1所示,包括L个地图服务器、M个调度服务器、N个AGV和1个资源管理服务器,仓库地图被划分为L个区域,每个地图服务器独立负责一个区域的管理;地图服务器和调度服务器采用注册的方式接入资源管理服务器;
AGV向其所在区域的地图服务器报告实际位置;向资源管理服务器查询地图服务器信息,向资源管理服务器请求提供调度计算服务并根据调度服务器返回的调度结果执行搬运任务;
地图服务器向资源管理服务器提供其管辖区域的坐标范围信息;接收并更新AGV上报的实际位置信息;接收调度服务器的指令,写入特定AGV的当前行进路径或删除特定AGV已经行进完成的路径;
调度服务器接收资源管理服务器的指令,为特定AGV提供调度计算服务,并将调度结果返回给特定AGV;调度计算服务包括向地图服务器查询地图信息,为特定AGV规划整体行进路径,对特定AGV的整体行进路径进行分段式管理,以及为特定AGV进行避障和碰撞检查,并判断是继续行进,是需要停止,还是需要重新规划路径;
资源服务管理器接收AGV查询地图服务器信息的要求,并将地图服务器编号返回给AGV;接收AGV的要求,寻找空闲调度服务器,指定由其进行调度计算服务,并将该调度服务器的可用资源数量减一;接收调度服务器调度计算服务完成指令,或等待某一调度计算服务超时后,将该调度服务器的可用资源数量加一。
此分布式AGV调度系统包括以下工作流程:
步骤1:资源管理服务器接收某个AGV的要求,分配空闲调度服务器a根据该AGV的起点和目标终点规划整体行进路径S;
步骤2:资源管理服务器分配空闲调度服务器b将整体行进路径S进行分段式管理;
步骤3:调度服务器将该AGV当前T1时间段内的行进路径a写入路径a所在区域的地图服务器;
步骤4:调度服务器将该AGV前一个T2时间段已经走过的路径b从路径b所在区域的地图服务器中删除;
步骤5:调度服务器检查该AGV后续T3时间段内将会走过的路径c是否存在障碍或可能发生碰撞;
步骤6:如果存在障碍或可能发生碰撞,则资源管理服务器寻找空闲调度服务器c,重新规划该AGV接下来的行进路径;
步骤7:返回步骤2,直至该AGV达到目标终点。
行进路径的分段式管理,不同区域在调度计算过程中,不存在任何关联,适用于超大地图的AGV调度;调度计算中,只需要AGV附近的部分地图信息,不需要访问其他区域的地图信息,易实现高性能的并行计算;对AGV即将行进的路径进行避障和碰撞检查,根据检查结果实时重新规划行进路线,实现路径的优化。
最后,还需要注意的是,以上列举仅是本发明一个具体实施例。显然,本发明不限于以上实施例,还可以有许多变形。本领域的普通技术人员能从本发明公开的内容直接导出或联想到的所有变形,均应认为是本发明的保护范围。

Claims (5)

1.一种分布式AGV调度方法,其特征在于,涉及的硬件设备至少包括AGV、地图服务器、调度服务器和资源管理服务器,具体包括如下步骤:
步骤1:资源管理服务器接收某个AGV的要求,分配空闲调度服务器a根据该AGV的起点和目标终点规划整体行进路径S;
步骤2:资源管理服务器分配空闲调度服务器b将整体行进路径S进行分段式管理;
步骤3:调度服务器将该AGV当前T1时间段内的行进路径a写入地图服务器;
步骤4:调度服务器将该AGV前一个T2时间段已经走过的路径b从地图服务器中删除;
步骤5:调度服务器检查该AGV后续T3时间段内将会走过的路径c是否存在障碍或可能发生碰撞;
步骤6:如果存在障碍或可能发生碰撞,则资源管理服务器寻找空闲调度服务器c,重新规划该AGV接下来的行进路径;
步骤7:返回步骤2,直至该AGV达到目标终点。
2.根据权利要求1所述的分布式AGV调度方法,其特征在于,将仓库地图划分为L个区域,由L个地图服务器分别进行管理,当前T1时间段内的行进路径a仅写入路径a所在区域对应的地图服务器,仅在后续T3时间段内将会走过的路径c所在区域内检查是否存在障碍或可能发生碰撞。
3.一种分布式AGV调度系统,其特征在于,包括L个地图服务器、M个调度服务器、N个AGV和1个资源管理服务器,仓库地图被划分为L个区域,每个地图服务器独立负责一个区域的管理;
AGV向其所在区域的地图服务器报告实际位置;向资源管理服务器查询地图服务器信息,向资源管理服务器请求提供调度计算服务并根据调度服务器返回的调度结果执行搬运任务;
地图服务器向资源管理服务器提供其管辖区域的坐标范围信息;接收并更新AGV上报的实际位置信息;接收调度服务器的指令,写入特定AGV的当前行进路径或删除特定AGV已经行进完成的路径;
调度服务器接收资源管理服务器的指令,为特定AGV提供调度计算服务,并将调度结果返回给特定AGV;调度计算服务包括向地图服务器查询地图信息,为特定AGV规划整体行进路径,对特定AGV的整体行进路径进行分段式管理,以及为特定AGV进行避障和碰撞检查,并判断是继续行进,是需要停止,还是需要重新规划路径;
资源服务管理器接收AGV查询地图服务器信息的要求,并将地图服务器编号返回给AGV;接收AGV的要求,寻找空闲调度服务器,指定由其进行调度计算服务,并将该调度服务器的可用资源数量减一;接收调度服务器调度计算服务完成指令,或等待某一调度计算服务超时后,将该调度服务器的可用资源数量加一。
4.根据权利要求3所述的分布式AGV调度系统,其特征在于,包括以下工作流程:
步骤1:资源管理服务器接收某个AGV的要求,分配空闲调度服务器a根据该AGV的起点和目标终点规划整体行进路径S;
步骤2:资源管理服务器分配空闲调度服务器b将整体行进路径S进行分段式管理;
步骤3:调度服务器将该AGV当前T1时间段内的行进路径a写入路径a所在区域的地图服务器;
步骤4:调度服务器将该AGV前一个T2时间段已经走过的路径b从路径b所在区域的地图服务器中删除;
步骤5:调度服务器检查该AGV后续T3时间段内将会走过的路径c是否存在障碍或可能发生碰撞;
步骤6:如果存在障碍或可能发生碰撞,则资源管理服务器寻找空闲调度服务器c,重新规划该AGV接下来的行进路径;
步骤7:返回步骤2,直至该AGV达到目标终点。
5.根据权利要求3或4所述的分布式AGV调度系统,其特征在于,地图服务器和调度服务器采用注册的方式接入资源管理服务器。
CN201810592750.0A 2018-06-11 2018-06-11 一种分布式agv调度方法及调度系统 Pending CN108762277A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810592750.0A CN108762277A (zh) 2018-06-11 2018-06-11 一种分布式agv调度方法及调度系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810592750.0A CN108762277A (zh) 2018-06-11 2018-06-11 一种分布式agv调度方法及调度系统

Publications (1)

Publication Number Publication Date
CN108762277A true CN108762277A (zh) 2018-11-06

Family

ID=64020968

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810592750.0A Pending CN108762277A (zh) 2018-06-11 2018-06-11 一种分布式agv调度方法及调度系统

Country Status (1)

Country Link
CN (1) CN108762277A (zh)

Cited By (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109189081A (zh) * 2018-11-16 2019-01-11 湖北文理学院 Agv调度控制方法及装置
CN109445438A (zh) * 2018-12-05 2019-03-08 英华达(上海)科技有限公司 基于地图分享的巡航装置的巡航控制方法及系统
CN109466487A (zh) * 2018-12-18 2019-03-15 盐城汇金科技信息咨询服务有限公司 一种激光导引小车的防撞装置及实现方法
CN109557886A (zh) * 2018-12-28 2019-04-02 芜湖哈特机器人产业技术研究院有限公司 一种栅格地图及基于栅格地图的多agv调度方法
CN109669456A (zh) * 2018-12-26 2019-04-23 芜湖哈特机器人产业技术研究院有限公司 一种agv调度控制系统
CN110531767A (zh) * 2019-08-27 2019-12-03 广州蓝胖子机器人有限公司 一种用于agv集群的调度和寻路算法的方法和系统
CN110597263A (zh) * 2019-09-25 2019-12-20 福州大学 一种无人餐厅自动送餐路径规划方法
CN110673594A (zh) * 2019-08-27 2020-01-10 广州蓝胖子机器人有限公司 一种用于amr集群的调度和寻路方法及系统
CN110969870A (zh) * 2019-12-02 2020-04-07 天津阿备默机器人科技有限公司 一种多主机构架的agv控制系统及其实现方法
CN111367950A (zh) * 2020-02-28 2020-07-03 上海欣巴自动化科技股份有限公司 一种基于Kubernetes的分布式AGV调度系统及调度方法
CN111880540A (zh) * 2020-07-31 2020-11-03 杭州海康机器人技术有限公司 一种agv交通管制方法、系统、装置及存储介质
CN112327890A (zh) * 2020-11-10 2021-02-05 中国海洋大学 一种基于whca*算法的水下多机器人路径规划
CN112327824A (zh) * 2020-08-13 2021-02-05 北京京东乾石科技有限公司 用于确定货架的位置的方法和装置
CN112396139A (zh) * 2019-08-13 2021-02-23 北京京东乾石科技有限公司 一种货架进场的方法和装置
CN113895935A (zh) * 2021-09-14 2022-01-07 北京机科国创轻量化科学研究院有限公司 一种化纤poy丝锭全自动智能上料设备控制方法及控制系统
CN114194183A (zh) * 2021-12-23 2022-03-18 江苏木盟智能科技有限公司 行驶控制方法、系统、终端设备和存储介质

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080051985A1 (en) * 2006-06-19 2008-02-28 D Andrea Raffaello System and method for coordinating movement of mobile drive units
WO2012173496A1 (en) * 2011-06-14 2012-12-20 Crown Equipment Limited Method and apparatus for facilitating map data processing for industrial vehicle navigation
CN106564054A (zh) * 2016-10-20 2017-04-19 上海物景智能科技有限公司 一种机器人作业区域的动态分割方法及系统
CN107436148A (zh) * 2016-05-25 2017-12-05 深圳市朗驰欣创科技股份有限公司 一种基于多地图的机器人导航方法及装置
CN107703943A (zh) * 2017-10-23 2018-02-16 清华大学 一种控制多个移动机器人并发运行的方法及其系统

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080051985A1 (en) * 2006-06-19 2008-02-28 D Andrea Raffaello System and method for coordinating movement of mobile drive units
WO2012173496A1 (en) * 2011-06-14 2012-12-20 Crown Equipment Limited Method and apparatus for facilitating map data processing for industrial vehicle navigation
CN103635779A (zh) * 2011-06-14 2014-03-12 克朗设备有限公司 用于促进用于工业车辆导航的地图数据处理的方法和装置
CN107436148A (zh) * 2016-05-25 2017-12-05 深圳市朗驰欣创科技股份有限公司 一种基于多地图的机器人导航方法及装置
CN106564054A (zh) * 2016-10-20 2017-04-19 上海物景智能科技有限公司 一种机器人作业区域的动态分割方法及系统
CN107703943A (zh) * 2017-10-23 2018-02-16 清华大学 一种控制多个移动机器人并发运行的方法及其系统

Cited By (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109189081A (zh) * 2018-11-16 2019-01-11 湖北文理学院 Agv调度控制方法及装置
CN109445438A (zh) * 2018-12-05 2019-03-08 英华达(上海)科技有限公司 基于地图分享的巡航装置的巡航控制方法及系统
CN109445438B (zh) * 2018-12-05 2022-03-04 英华达(上海)科技有限公司 基于地图分享的巡航装置的巡航控制方法及系统
CN109466487B (zh) * 2018-12-18 2020-09-22 南京麒麟科学仪器集团有限公司 一种激光导引小车的防撞装置及实现方法
CN109466487A (zh) * 2018-12-18 2019-03-15 盐城汇金科技信息咨询服务有限公司 一种激光导引小车的防撞装置及实现方法
CN109669456A (zh) * 2018-12-26 2019-04-23 芜湖哈特机器人产业技术研究院有限公司 一种agv调度控制系统
CN109557886A (zh) * 2018-12-28 2019-04-02 芜湖哈特机器人产业技术研究院有限公司 一种栅格地图及基于栅格地图的多agv调度方法
CN112396139A (zh) * 2019-08-13 2021-02-23 北京京东乾石科技有限公司 一种货架进场的方法和装置
CN110531767A (zh) * 2019-08-27 2019-12-03 广州蓝胖子机器人有限公司 一种用于agv集群的调度和寻路算法的方法和系统
CN110673594A (zh) * 2019-08-27 2020-01-10 广州蓝胖子机器人有限公司 一种用于amr集群的调度和寻路方法及系统
CN110597263B (zh) * 2019-09-25 2021-11-26 福州大学 一种无人餐厅自动送餐路径规划方法
CN110597263A (zh) * 2019-09-25 2019-12-20 福州大学 一种无人餐厅自动送餐路径规划方法
CN110969870A (zh) * 2019-12-02 2020-04-07 天津阿备默机器人科技有限公司 一种多主机构架的agv控制系统及其实现方法
CN111367950B (zh) * 2020-02-28 2023-08-08 上海欣巴自动化科技股份有限公司 一种基于Kubernetes的分布式AGV调度系统及调度方法
CN111367950A (zh) * 2020-02-28 2020-07-03 上海欣巴自动化科技股份有限公司 一种基于Kubernetes的分布式AGV调度系统及调度方法
CN111880540A (zh) * 2020-07-31 2020-11-03 杭州海康机器人技术有限公司 一种agv交通管制方法、系统、装置及存储介质
CN111880540B (zh) * 2020-07-31 2023-11-03 杭州海康机器人股份有限公司 一种agv交通管制方法、系统、装置及存储介质
CN112327824A (zh) * 2020-08-13 2021-02-05 北京京东乾石科技有限公司 用于确定货架的位置的方法和装置
CN112327890A (zh) * 2020-11-10 2021-02-05 中国海洋大学 一种基于whca*算法的水下多机器人路径规划
CN113895935A (zh) * 2021-09-14 2022-01-07 北京机科国创轻量化科学研究院有限公司 一种化纤poy丝锭全自动智能上料设备控制方法及控制系统
CN113895935B (zh) * 2021-09-14 2024-01-26 北京机科国创轻量化科学研究院有限公司 一种化纤poy丝锭全自动智能上料设备控制方法及控制系统
CN114194183A (zh) * 2021-12-23 2022-03-18 江苏木盟智能科技有限公司 行驶控制方法、系统、终端设备和存储介质

Similar Documents

Publication Publication Date Title
CN108762277A (zh) 一种分布式agv调度方法及调度系统
Bhoopalam et al. Planning of truck platoons: A literature review and directions for future research
Cathey et al. A prescription for transit arrival/departure prediction using automatic vehicle location data
Sidiropoulos et al. A framework for the optimization of terminal airspace operations in Multi-Airport Systems
CN108550262A (zh) 基于毫米波雷达的城市交通感知系统
Sun et al. Dynamic path planning algorithms with load balancing based on data prediction for smart transportation systems
CN103337167A (zh) 城市道路预定分配确定终行驶路线,预防交通拥堵的方法
CN108268039A (zh) 移动机器人的路径规划方法及系统
CN109540125A (zh) 一种园区地图生成方法及服务器、存储介质
CN108171357A (zh) 物流信息系统中的信息处理方法和装置
Pouls et al. Idle vehicle repositioning for dynamic ride-sharing
CN109282821B (zh) 一种园区导航方法和系统
CN108182800A (zh) 一种货运交通信息处理方法及设备
Ebben Logistic control in automated transportation networks
Manasra et al. Optimization-based operations control for public transportation service with transfers
Nakashima et al. One cycle of smart access vehicle service development
CN110400113A (zh) 一种物流揽件实时调度方法和系统
Wei et al. Model and algorithm for resolving regional bus scheduling problems with fuzzy travel times
CN101303797B (zh) 基于智能交易系统的出租车智能运输服务设施
CN104680821A (zh) 一种智能交通系统及其导航方法
CN115640986B (zh) 基于奖励的机器人调度方法、装置、设备及介质
US20230114638A1 (en) Algorithms for optimizing utilization
CN111143995B (zh) 一种基于信息物理系统的交通污染排放移动边缘计算调度方法
Unsal et al. Optimization of dynamic school bus routing problem by using metaheuristic and clustering methods
Dalla Chiara Role of automatic vehicle location systems and localisation accuracy in freight transport: an analytical estimation of gained operational times

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
RJ01 Rejection of invention patent application after publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20181106