CN109976320A - 一种基于时间窗在线修正的多agv路径规划方法 - Google Patents
一种基于时间窗在线修正的多agv路径规划方法 Download PDFInfo
- Publication number
- CN109976320A CN109976320A CN201711441555.XA CN201711441555A CN109976320A CN 109976320 A CN109976320 A CN 109976320A CN 201711441555 A CN201711441555 A CN 201711441555A CN 109976320 A CN109976320 A CN 109976320A
- Authority
- CN
- China
- Prior art keywords
- agv
- task
- time
- time window
- point
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 32
- 230000001360 synchronised effect Effects 0.000 claims abstract description 4
- 238000007599 discharging Methods 0.000 claims description 7
- 230000005611 electricity Effects 0.000 claims description 4
- 230000001174 ascending effect Effects 0.000 claims description 2
- 238000009825 accumulation Methods 0.000 abstract description 3
- 239000000284 extract Substances 0.000 abstract description 3
- 238000010586 diagram Methods 0.000 description 6
- 238000004519 manufacturing process Methods 0.000 description 6
- 230000033001 locomotion Effects 0.000 description 3
- 239000002994 raw material Substances 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 238000002372 labelling Methods 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
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/0212—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory
- G05D1/0221—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory involving a learning process
-
- 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/0276—Control of position or course in two dimensions specially adapted to land vehicles using signals provided by a source external to the vehicle
Landscapes
- Engineering & Computer Science (AREA)
- Aviation & Aerospace Engineering (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Control By Computers (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明涉及一种基于时间窗在线修正的多AGV路径规划方法,根据车间布局信息和路径信息,提取AGV的操作点位,并通过操作点位划分独立路段;调度系统实时更新AGV状态列表和实时任务列表,并为空闲AGV分配实时任务列表中任务,并告知AGV起点和终点;建立可行路径列表,判断是否有可行路径,在时间窗模型中添加该可行路径对应的任务,AGV执行该任务,并实时反馈当前AGV位置信息;判断当前AGV位置信息与时间窗模型中AGV的位置信息是否一致,在线修正时间窗模型,并同步更新。本发明减少由于实际误差造成的误差累积,解决了多AGV的路径冲突问题,是一种新的适用于任意环境、任意数量AGV的动态路径规划解决方案,适合推广使用。
Description
技术领域
本发明涉及AGV路径规划领域,具体地说是一种基于时间窗在线修正的多AGV路径规划方法。
背景技术
随着工业4.0与中国制造2025的到来,制造业,尤其是离散制造业的自动化、信息化的发展成为了企业转型升级的方向。自动导引小车(Automated Guided Vehicle,AGV)是离散制造业实现自动化和信息化的重要手段。针对离散制造业中面向柔性生产的特点,各个工位需要具备一定的灵活性,传统的传送带、人力推车等物流运输方式效率低下,不能满足柔性生产的需求,在仓库、车间以及各工位之间使用AGV成为大势所需。
在物流运输中,同时使用多台AGV就必须考虑如何避免AGV之间相互碰撞的问题。利用时间窗对车间进行整体的时空规划,即确定运输任务后,在给AGV分配路径时,提前预知可能发生冲突的路段,提前避开。但是多AGV实际运行中,可能会由于种种原因导致行驶时间与预测时间有误差,随着调度系统运行时间越来越长,误差也会累积,导致调度系统与实际情况产生严重偏差。
发明内容
针对现有技术的不足,本发明提供一种基于时间窗在线修正的多AGV路径规划方法,以缩小产生的误差,提高调度系统的准确性和效率。结合现场反馈回来的实际信息,对时间窗规划的结果进行在线修正,减少了由于实际误差造成的误差累积,解决了多AGV的路径冲突问题。
本发明为实现上述目的所采用的技术方案是:
一种基于时间窗在线修正的多AGV路径规划方法,包括以下步骤:
步骤1:根据车间布局信息和路径信息,提取AGV的操作点位,并通过操作点位划分独立路段;
步骤2:调度系统实时更新AGV状态列表和实时任务列表,并为空闲AGV分配实时任务列表中第一个任务,并告知AGV当前任务的起点和终点;
步骤3:根据任务的起点和终点,建立可行路径列表,并判断该可行路径列表中是否有可行路径,如果是,则执行步骤4,否则等待分配新任务;
步骤4:在时间窗模型中添加该可行路径对应的任务,给AGV发送指令,AGV执行该任务,并实时反馈当前AGV位置信息;
步骤5:判断当前AGV位置信息与时间窗模型中AGV的位置信息是否一致,如果是,则继续执行任务,否则在线修正时间窗模型,并同步更新。
所述独立路段为连通两个相邻操作点位的路段。
所述操作点位包括工位点、仓库点、转弯点、定位点、充电点和备用点。
所述工位点是需要进行上料和下料操作的AGV进行上料或下料操作的区域,包括上料区和下料区,上料区和下料区可以共用同一区域或者为相对独立区域;
上料区,用于存放AGV从前一个工序运输来待加工的货物;
下料区,用于存放该工位加工之后待取走的货物。
所述仓库点为用于存放各个工位点所需运送件的区域。
所述转弯点为AGV需要执行转弯命令的区域,包括L型转弯点、T型转弯点和十字型转弯点。
所述定位点为在长直路段中识别AGV信息的区域,用于当AGV经过定位点时,反馈AGV当前位置。
所述AGV状态列表用于实时维护各个AGV的运行状态,根据AGV的剩余任务时间按由小到大排序,且将无任务的AGV排在有任务的AGV之前;所述各个AGV的运行状态包括速度、电量、当前位置、当前有无任务。
所述实时任务列表包括AGV所需执行的任务,且任务按照优先级排序,优先级相同的任务按照收到任务时间先后排序。
所述可行路径列表用于根据任务的起点和终点,枚举所有可行路径,并按照可行路径总长度由短到长排序,并用独立路段的序列形式表示。
所述判断该可行路径列表中是否有可行路径包括以下过程:
对可行路径列表中的可行路径依次进行判断,判断内容为:根据推算出的各个独立路段的驶入时间和驶出时间,在时间窗模型中逐个判断是否冲突;
如果存在不冲突路径,则该可行路径列表中有可行路径,如果不存在,则该可行路径列表中无可行路径。
所述在线修正时间窗模型为:依次修改在当前时间点还未执行的任务,根据反馈的当前时间点的AGV位置信息与时间窗模型中的AGV位置信息对比:
如果提前,则在时间窗模型中对当前时间点还未执行的任务按照该提前量进行提前修正;
如果滞后,则在时间窗模型中对当前时间点还未执行的任务按照该滞后量进行滞后修正。
本发明具有以下有益效果及优点:
本发明对时间窗规划的结果进行在线修正,减少了由于实际误差造成的误差累积,提高调度系统的准确性和效率。
附图说明
图1是本发明的方法流程图;
图2是本发明数据关联图;
图3是示例地图模型图;
图4是时间窗冲突示意图;
图5是时间窗冲突规划示意图;
图6是时间窗AGV位置反馈在线修正示意图。
具体实施方式
下面结合附图及实施例对本发明做进一步的详细说明。
本发明包括以下步骤:
(1)根据车间布局和路径信息,提取出AGV需要操作(停靠、改变方向、充电或者反馈信息)的点位,包括:工位点、仓库点、拐弯点、定位点、充电点和备用点。
工位点:车间中需要由AGV进行上下料的设备都需要布置工位点,工位点分为上料区和下料区。其中上料区用于存放AGV从前一个工序运输来待加工的货物;下料区用于存放该工位加工之后待取走的货物。对于调度算法而言,在分配任务的时候统一分配成工位点,但是在给AGV发指令的时候,要根据送料任务还是取料任务分派不同的位置点。
仓库点:仓库中用于存放各个工位所需的原材料、半加工品以及成品。仓库点是AGV运输过程中的起点,从仓库中拿取原材料送入第一个加工单元;仓库点也是AGV运输过程中的终点,从最后一个加工单元得到的成品也要放入仓库点。仓库点只是分派任务中的一个统一称谓,AGV具体执行任务时,会根据仓库中的储料情况以及位置信息分派具体位置坐标信息给AGV执行。
拐弯点:AGV在拐弯点的时候需要进行拐弯操作,拐弯点可以根据能够拐弯方向的数量分为L型、T型和十字型。在拐弯点,AGV需要执行转弯命令,故对于以上三种类型的拐弯点,处理方式也不同。在L型拐弯点,只需要考虑来自对面方向的冲突;在T型拐弯点,需要考虑两个方向的冲突;在十字型拐弯点,需要考虑其他3个方向的冲突。
定位点:在较长的直线路段上加装位置传感器,反馈AGV驶入、驶出路段的时间以及用于识别AGV的信息。当AGV行驶在较长的直线路段时,从AGV驶入到驶出的时间太长,调度系统难以得到在此期间内发生报警或者碰撞等突发信息,故需添加定位点。
充电点:用于AGV充电停靠,AGV在充电点反馈电量信息,电量信息是调度系统需要考虑的其中一个因素。
备用点:预留一些备用点用于AGV临时调度停靠,增加调度系统灵活性。
(2)调度系统需要实时维护AGV状态列表和一个任务实时列表。
a.AGV状态列表:实时维护各个AGV的运行状态,包括速度、电量、当前位置、当前有无任务。按照剩余任务时间排序,无任务的AGV排列在最前。
b.任务实时列表:根据任务优先级排列所有需要调度的任务,若优先级相同,则按照时间先后排序。
当AGV状态列表显示有空闲(未分派任务)的AGV小车时,调度系统会为该AGV分配任务实时列表中最前面的任务,并告知该任务的起点、终点。
(3)对于调度系统下发的给定起点和终点的任务,从AGV当前位置起,枚举出全部可行的路径,存入可行路径列表。根据AGV速度,计算出通过每个独立路段的时间,并推算每个独立路段驶入和驶出时间。
可行路径列表:按照可行路径总长度从短到长排序,并用独立路段的序列形式记录。
(4)在时间窗模型中,对(3)中的任务提出的每个独立路段,验证其可行性,即根据推算出的每个独立路段的驶入和驶出时间,在时间窗模型中逐个进行判断。
a.若无冲突,则进入(5)。
b.若计划的某个独立路段与已经分派任务的时间窗模型冲突,则从可行路径列表中提取未判断过的第一条(剩余可行路径中距离最短)路径继续进行判断。如果存在不冲突的可行路径,则进入(5);如果所有可行路径都存在冲突,则给AGV发送等待指令。
(5)在时间窗模型中添加该任务,给AGV发送指令,AGV执行该任务。
(6)AGV途径(1)中各点位时,反馈位置信息,动态修改AGV状态列表。
(7)根据(6)中信息动态修正时间窗,顺次修改在当前时间点还未执行的任务,根据反馈信息提前或推迟,该过程即为在线修正过程。
如图1所示为本发明的方法流程图。
步骤S1:划分独立路段,部署车间的布局和路径信息,提取AGV的操作点位,通过点位划分出AGV相互独立的运行路段。
步骤S2:从调度系统中获取任务及AGV信息和任务信息。AGV信息包括AGV运行速度、当前位置、当前有无任务。任务信息包括AGV的起点和终点信息,任务ID,任务优先级。通过上述信息可计算AGV通过每个独立路段的时间,是推算AGV驶入、驶出每个独立路段的前提。
步骤S3:实时维护AGV状态列表和任务列表。根据加装在现场点位中的传感器反馈回来的AGV的位置信息,动态修改AGV状态列表,追踪任务执行状态,并结合调度系统下发的任务指令实时更新任务列表。
步骤S4:判断AGV状态列表中是否有空闲AGV,若有则进入步骤S5,若无则返回步骤S2。
步骤S5:判断任务列表中是否有待执行任务,若有则进入步骤S6,若无则返回步骤S2。
步骤S6:为空闲AGV分配任务,主要包括AGV运行的起点和终点信息。
步骤S7:枚举该任务所有可行路径,并推算出独立路段的驶入驶出时间。
步骤S8:在时间窗模型依次判断,每一条可行路径加入到时间窗模型中,是否与已分派任务冲突,若有冲突则更换另一条可行路径,即返回S8,若无冲突则进入步骤S9。
步骤S9:在时间窗模型中加入该任务,并且根据推算出的各个独立路段的驶入驶出时间,更新时间窗。
步骤S10:执行该调度任务,并实时监控AGV的反馈位置信息。
步骤S11:判断AGV实际位置信息是否与时间窗模型一致,若不一致则在线修正时间窗模型并同步更新,若一致则继续执行该调度任务直到AGV到达目标点。
如图2所示是本发明数据关联图。
实时任务列表提供任务的起点、终点以及优先级等信息,同时结合场地环境所提供的车间布局和路径信息,构建AGV的可行路径列表;在时间窗模型中规划各AGV的执行指令,并依据AGV状态列表实时提供的位置反馈信息,对时间窗进行在线修正,对尚未执行的安排依次修正,提前或者推迟。
所述的场地环境包括车间布局和路径信息,AGV反馈的位置信息以及系统返回的任务信息。
所述的AGV状态列表,实时维护各个AGV的运行状态,包括速度、电量、当前位置、当前有无任务。按照剩余任务时间排序,无任务的AGV排列在最前。
所述的实时任务列表,包括起点终点信息,运行优先级等。根据任务优先级排列所有需要调度的任务,若优先级相同,则按照时间先后排序。
所述的可行路径列表,从AGV当前位置起,枚举出全部可行的路径,存入可行路径列表。并根据AGV速度,计算出通过每个独立路段的时间,并推算每个独立路段驶入和驶出时间。
所述的时间窗模型,对任务列表中任务包含的每个独立路段,根据推算出的每个独立路段的驶入和驶出时间,在时间窗模型中逐个进行判断。
所述的实际运行环境,通过现场传感器直接采集AGV的运行位置。
如图3所示为本发明的示例地图模型图。
包括A1至A16,共16个工作点,各点的距离信息如图所示。假设AGV1和AGV2在运行过程中保持同一速度匀速运动,那么AGV的运行时间和路程成正比,在工作点停留的时间忽略不计。
如图4所示为本发明的时间窗冲突示意图。
举例说明时间窗任务冲突。以两台AGV调度情况为例,图中AGV1首先接到任务,从A1点运行到A12点,AGV2由2t时间开始由A5点运行到A15点。针对调度系统下发的给定起点和终点的任务,可以枚举出两台AGV从当前位置起,全部可行的路径,并依据时间原则,将AGV通过每个独立路段的时间标注在时间窗模型中。如图4所示,在时间窗的重叠处,两辆AGV在9t出现了任务冲突情况,即在该时刻,两辆AGV可能运行在同一路段,可能引发碰撞事故。
表1
如图5所示为本发明的时间窗冲突规划示意图。
举例说明时间窗冲突规划方法。以图3所述的任务冲突为例,依据任务优先级,对AGV2进行修订,从可行路径列表中提取一条新的路径,重新进行判断,避免在同一时段与AGV1运行在同一路段。将最优路径更新到任务列表中,实现AGV的冲突处理。
表2
如图6所示为本发明的时间窗AGV位置反馈在线修正示意图。
根据AGV1提供的位置反馈,到达A3位置的实际时间为7T,比原计划延迟的1T,那么在此时,时间窗内尚未执行的路径,统一延迟1T的时间,保证系统调度的稳定运行。
综上所述,本发明针对多AGV实时在线路径规划问题,提出了一种基于时间窗的在线规划方法。利用时间窗对现场多AGV进行整体路径规划,并通过各路径点反馈的AGV实际位置信息对路径规划方法进行在线修正。首先将场地路径划分成若干互相独立互不重叠的路径段,在每个路线段的起点和终点加装传感器,能够获得AGV驶入该路段的信息。并在在时间窗模型中,把任意给定起点和终点的调度任务分解成若干互相独立的路段,结合AGV的速度,计算AGV在各个独立路段占用的时间,同时检测该任务的各个路段在空间规划的可行性。根据各个独立路段反馈回来的AGV驶入驶出信息,对时间窗模型进行在线修正,减少由于实际误差造成的误差累积,解决了多AGV的路径冲突问题。这是一种新的适用于任意环境、任意数量AGV的动态路径规划解决方案,适合推广使用。
Claims (12)
1.一种基于时间窗在线修正的多AGV路径规划方法,其特征在于:包括以下步骤:
步骤1:根据车间布局信息和路径信息,提取AGV的操作点位,并通过操作点位划分独立路段;
步骤2:调度系统实时更新AGV状态列表和实时任务列表,并为空闲AGV分配实时任务列表中第一个任务,并告知AGV当前任务的起点和终点;
步骤3:根据任务的起点和终点,建立可行路径列表,并判断该可行路径列表中是否有可行路径,如果是,则执行步骤4,否则等待分配新任务;
步骤4:在时间窗模型中添加该可行路径对应的任务,给AGV发送指令,AGV执行该任务,并实时反馈当前AGV位置信息;
步骤5:判断当前AGV位置信息与时间窗模型中AGV的位置信息是否一致,如果是,则继续执行任务,否则在线修正时间窗模型,并同步更新。
2.根据权利要求1所述的基于时间窗在线修正的多AGV路径规划方法,其特征在于:所述独立路段为连通两个相邻操作点位的路段。
3.根据权利要求1或2所述的基于时间窗在线修正的多AGV路径规划方法,其特征在于:所述操作点位包括工位点、仓库点、转弯点、定位点、充电点和备用点。
4.根据权利要求3所述的基于时间窗在线修正的多AGV路径规划方法,其特征在于:所述工位点是需要进行上料和下料操作的AGV进行上料或下料操作的区域,包括上料区和下料区,上料区和下料区可以共用同一区域或者为相对独立区域;
上料区,用于存放AGV从前一个工序运输来待加工的货物;
下料区,用于存放该工位加工之后待取走的货物。
5.根据权利要求3所述的基于时间窗在线修正的多AGV路径规划方法,其特征在于:所述仓库点为用于存放各个工位点所需运送件的区域。
6.根据权利要求3所述的基于时间窗在线修正的多AGV路径规划方法,其特征在于:所述转弯点为AGV需要执行转弯命令的区域,包括L型转弯点、T型转弯点和十字型转弯点。
7.根据权利要求3所述的基于时间窗在线修正的多AGV路径规划方法,其特征在于:所述定位点为在长直路段中识别AGV信息的区域,用于当AGV经过定位点时,反馈AGV当前位置。
8.根据权利要求1所述的基于时间窗在线修正的多AGV路径规划方法,其特征在于:所述AGV状态列表用于实时维护各个AGV的运行状态,根据AGV的剩余任务时间按由小到大排序,且将无任务的AGV排在有任务的AGV之前;所述各个AGV的运行状态包括速度、电量、当前位置、当前有无任务。
9.根据权利要求1所述的基于时间窗在线修正的多AGV路径规划方法,其特征在于:所述实时任务列表包括AGV所需执行的任务,且任务按照优先级排序,优先级相同的任务按照收到任务时间先后排序。
10.根据权利要求1所述的基于时间窗在线修正的多AGV路径规划方法,其特征在于:所述可行路径列表用于根据任务的起点和终点,枚举所有可行路径,并按照可行路径总长度由短到长排序,并用独立路段的序列形式表示。
11.根据权利要求1所述的基于时间窗在线修正的多AGV路径规划方法,其特征在于:所述判断该可行路径列表中是否有可行路径包括以下过程:
对可行路径列表中的可行路径依次进行判断,判断内容为:根据推算出的各个独立路段的驶入时间和驶出时间,在时间窗模型中逐个判断是否冲突;
如果存在不冲突路径,则该可行路径列表中有可行路径,如果不存在,则该可行路径列表中无可行路径。
12.根据权利要求1所述的基于时间窗在线修正的多AGV路径规划方法,其特征在于:所述在线修正时间窗模型为:依次修改在当前时间点还未执行的任务,根据反馈的当前时间点的AGV位置信息与时间窗模型中的AGV位置信息对比:
如果提前,则在时间窗模型中对当前时间点还未执行的任务按照该提前量进行提前修正;
如果滞后,则在时间窗模型中对当前时间点还未执行的任务按照该滞后量进行滞后修正。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711441555.XA CN109976320B (zh) | 2017-12-27 | 2017-12-27 | 一种基于时间窗在线修正的多agv路径规划方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711441555.XA CN109976320B (zh) | 2017-12-27 | 2017-12-27 | 一种基于时间窗在线修正的多agv路径规划方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109976320A true CN109976320A (zh) | 2019-07-05 |
CN109976320B CN109976320B (zh) | 2020-10-16 |
Family
ID=67071455
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201711441555.XA Active CN109976320B (zh) | 2017-12-27 | 2017-12-27 | 一种基于时间窗在线修正的多agv路径规划方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109976320B (zh) |
Cited By (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110471417A (zh) * | 2019-08-22 | 2019-11-19 | 东北大学 | 一种基于负载均衡的多agv避碰方法 |
CN111798041A (zh) * | 2020-06-18 | 2020-10-20 | 北京卫星制造厂有限公司 | 一种基于时间窗的agv智能调度方法 |
CN111930113A (zh) * | 2020-06-30 | 2020-11-13 | 创新工场(北京)企业管理股份有限公司 | 一种为自主导航机器人设置行驶路径的方法与装置 |
CN112224245A (zh) * | 2020-11-24 | 2021-01-15 | 华晟(青岛)智能装备科技有限公司 | 一种一轨多车的rgv调度方法及系统 |
CN112417075A (zh) * | 2020-11-24 | 2021-02-26 | 杭州迦智科技有限公司 | 一种库位对接布局方法以及电子设备、存储介质 |
CN112525196A (zh) * | 2020-11-23 | 2021-03-19 | 山东亚历山大智能科技有限公司 | 一种基于多维数据的agv路线规划调度方法及系统 |
CN112699135A (zh) * | 2019-10-22 | 2021-04-23 | 北京京东乾石科技有限公司 | 信息更新方法和装置 |
CN112863214A (zh) * | 2020-12-29 | 2021-05-28 | 广东嘉腾机器人自动化有限公司 | 一种多转向运行模式的交通管制方法 |
CN112884260A (zh) * | 2019-11-29 | 2021-06-01 | 杭州海康机器人技术有限公司 | 一种agv调度方法和装置 |
CN113065073A (zh) * | 2021-03-16 | 2021-07-02 | 东南大学 | 一种城市的有效路径集搜索方法 |
CN113793080A (zh) * | 2020-06-18 | 2021-12-14 | 北京京东乾石科技有限公司 | 一种仓库运行状态实时模拟方法和装置 |
CN114326610A (zh) * | 2021-12-02 | 2022-04-12 | 一汽物流有限公司 | 一种基于双层时空网结构的agv运行优化系统及方法 |
CN114415675A (zh) * | 2021-12-30 | 2022-04-29 | 西安电子科技大学广州研究院 | 一种基于智能预测和误差识别的多agv规划方法及系统 |
CN114593731A (zh) * | 2020-12-07 | 2022-06-07 | 山东新松工业软件研究院股份有限公司 | 一种机器人寻找路径的规化优化的方法及其系统 |
CN114675647A (zh) * | 2022-03-25 | 2022-06-28 | 高斯机器人(深圳)有限公司 | 一种agv小车调度及路径规划办法 |
CN116700298A (zh) * | 2023-08-08 | 2023-09-05 | 浙江菜鸟供应链管理有限公司 | 路径规划方法、系统、设备及存储介质 |
CN116931532A (zh) * | 2023-09-15 | 2023-10-24 | 深圳市今天国际智能机器人有限公司 | 运输车辆自动装卸车方法、系统、计算机设备及存储介质 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20100090927A (ko) * | 2009-02-09 | 2010-08-18 | 부산대학교 산학협력단 | 복수개의 자원을 점유하는 무인 반송차의 동적 주행방법 |
CN104951918A (zh) * | 2015-06-11 | 2015-09-30 | 上海德马物流技术有限公司 | 一种时间窗路径规划方法 |
CN105652838A (zh) * | 2016-01-29 | 2016-06-08 | 哈尔滨工大服务机器人有限公司 | 一种基于时间窗的多机器人路径规划方法 |
CN106251016A (zh) * | 2016-08-01 | 2016-12-21 | 南通大学 | 一种基于动态时间窗的泊车系统路径规划方法 |
CN107179078A (zh) * | 2017-05-24 | 2017-09-19 | 合肥工业大学(马鞍山)高新技术研究院 | 一种基于时间窗优化的agv路径规划方法 |
-
2017
- 2017-12-27 CN CN201711441555.XA patent/CN109976320B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20100090927A (ko) * | 2009-02-09 | 2010-08-18 | 부산대학교 산학협력단 | 복수개의 자원을 점유하는 무인 반송차의 동적 주행방법 |
CN104951918A (zh) * | 2015-06-11 | 2015-09-30 | 上海德马物流技术有限公司 | 一种时间窗路径规划方法 |
CN105652838A (zh) * | 2016-01-29 | 2016-06-08 | 哈尔滨工大服务机器人有限公司 | 一种基于时间窗的多机器人路径规划方法 |
CN106251016A (zh) * | 2016-08-01 | 2016-12-21 | 南通大学 | 一种基于动态时间窗的泊车系统路径规划方法 |
CN107179078A (zh) * | 2017-05-24 | 2017-09-19 | 合肥工业大学(马鞍山)高新技术研究院 | 一种基于时间窗优化的agv路径规划方法 |
Cited By (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110471417A (zh) * | 2019-08-22 | 2019-11-19 | 东北大学 | 一种基于负载均衡的多agv避碰方法 |
CN110471417B (zh) * | 2019-08-22 | 2021-08-24 | 东北大学 | 一种基于负载均衡的多agv避碰方法 |
CN112699135A (zh) * | 2019-10-22 | 2021-04-23 | 北京京东乾石科技有限公司 | 信息更新方法和装置 |
CN112699135B (zh) * | 2019-10-22 | 2023-12-05 | 北京京东乾石科技有限公司 | 信息更新方法和装置 |
CN112884260A (zh) * | 2019-11-29 | 2021-06-01 | 杭州海康机器人技术有限公司 | 一种agv调度方法和装置 |
WO2021254415A1 (zh) * | 2020-06-18 | 2021-12-23 | 北京卫星制造厂有限公司 | 一种基于时间窗的agv智能调度方法 |
CN111798041A (zh) * | 2020-06-18 | 2020-10-20 | 北京卫星制造厂有限公司 | 一种基于时间窗的agv智能调度方法 |
CN113793080A (zh) * | 2020-06-18 | 2021-12-14 | 北京京东乾石科技有限公司 | 一种仓库运行状态实时模拟方法和装置 |
CN111930113A (zh) * | 2020-06-30 | 2020-11-13 | 创新工场(北京)企业管理股份有限公司 | 一种为自主导航机器人设置行驶路径的方法与装置 |
CN112525196A (zh) * | 2020-11-23 | 2021-03-19 | 山东亚历山大智能科技有限公司 | 一种基于多维数据的agv路线规划调度方法及系统 |
CN112417075A (zh) * | 2020-11-24 | 2021-02-26 | 杭州迦智科技有限公司 | 一种库位对接布局方法以及电子设备、存储介质 |
CN112224245A (zh) * | 2020-11-24 | 2021-01-15 | 华晟(青岛)智能装备科技有限公司 | 一种一轨多车的rgv调度方法及系统 |
CN112224245B (zh) * | 2020-11-24 | 2022-08-16 | 华晟(青岛)智能装备科技有限公司 | 一种一轨多车的rgv调度方法及系统 |
CN114593731A (zh) * | 2020-12-07 | 2022-06-07 | 山东新松工业软件研究院股份有限公司 | 一种机器人寻找路径的规化优化的方法及其系统 |
CN112863214A (zh) * | 2020-12-29 | 2021-05-28 | 广东嘉腾机器人自动化有限公司 | 一种多转向运行模式的交通管制方法 |
CN113065073A (zh) * | 2021-03-16 | 2021-07-02 | 东南大学 | 一种城市的有效路径集搜索方法 |
CN113065073B (zh) * | 2021-03-16 | 2024-06-11 | 东南大学 | 一种城市的有效路径集搜索方法 |
CN114326610A (zh) * | 2021-12-02 | 2022-04-12 | 一汽物流有限公司 | 一种基于双层时空网结构的agv运行优化系统及方法 |
CN114415675A (zh) * | 2021-12-30 | 2022-04-29 | 西安电子科技大学广州研究院 | 一种基于智能预测和误差识别的多agv规划方法及系统 |
CN114675647A (zh) * | 2022-03-25 | 2022-06-28 | 高斯机器人(深圳)有限公司 | 一种agv小车调度及路径规划办法 |
CN116700298B (zh) * | 2023-08-08 | 2023-11-21 | 浙江菜鸟供应链管理有限公司 | 路径规划方法、系统、设备及存储介质 |
CN116700298A (zh) * | 2023-08-08 | 2023-09-05 | 浙江菜鸟供应链管理有限公司 | 路径规划方法、系统、设备及存储介质 |
CN116931532A (zh) * | 2023-09-15 | 2023-10-24 | 深圳市今天国际智能机器人有限公司 | 运输车辆自动装卸车方法、系统、计算机设备及存储介质 |
CN116931532B (zh) * | 2023-09-15 | 2023-12-05 | 深圳市今天国际智能机器人有限公司 | 运输车辆自动装卸车方法、系统、计算机设备及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN109976320B (zh) | 2020-10-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109976320A (zh) | 一种基于时间窗在线修正的多agv路径规划方法 | |
CN109991977B (zh) | 机器人的路径规划方法及装置 | |
CN107168316B (zh) | 一种基于单双向混合路径的多agv调度系统 | |
CN111596658A (zh) | 一种多agv无碰撞运行的路径规划方法及调度系统 | |
CN111882215B (zh) | 一种含有agv的个性化定制柔性作业车间调度方法 | |
US10654138B2 (en) | Production facility, production facility design method, production facility control method, and manufacturing method | |
CN111563672B (zh) | 一种多载agv数量配置方法 | |
JP5754604B2 (ja) | 搬送車システムと搬送車の制御方法 | |
CN116954179B (zh) | 一种仓储用自动搬运小车的控制方法和系统 | |
CN113919543A (zh) | 一种基于5g物联网的agv调度路径优化方法 | |
CN116605574A (zh) | 大规模机器人拣选系统参数配置和协同调度平台 | |
CN113762597A (zh) | 一种基于云平台管理的智能agv调度系统和方法 | |
CN113743747B (zh) | 一种车间环境下的多agv协同调度方法及装置 | |
KR100506600B1 (ko) | 물류반송시스템 | |
CN113205277B (zh) | 一种基于时空规则的车间生产与天车协同调度方法及装置 | |
CN111401617A (zh) | 一种基于时间预测的agv调度方法及系统 | |
CN112288316A (zh) | 调度车辆的控制方法、装置和系统 | |
CN111222785A (zh) | 精密铜管制造物流系统和执行方法 | |
JP7222012B2 (ja) | 部品搬送計画作成方法 | |
CN116451888A (zh) | 基于多avg的柔性生产车间协同调度的方法 | |
JP6187429B2 (ja) | 物流計画作成装置および物流計画作成方法 | |
JP7302536B2 (ja) | 倉庫設備の制御システム及び制御方法 | |
JP7338617B2 (ja) | ボトルネック可視化装置及びボトルネック可視化方法 | |
JPH10254847A (ja) | スケジュ−リング装置 | |
CN113159671A (zh) | 基于智能驾驶的物料输送方法及装置 |
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 |