CN117151590A - 基于平移时间窗和任务路径规划的agv调度方法 - Google Patents
基于平移时间窗和任务路径规划的agv调度方法 Download PDFInfo
- Publication number
- CN117151590A CN117151590A CN202311176961.3A CN202311176961A CN117151590A CN 117151590 A CN117151590 A CN 117151590A CN 202311176961 A CN202311176961 A CN 202311176961A CN 117151590 A CN117151590 A CN 117151590A
- Authority
- CN
- China
- Prior art keywords
- agv
- task
- path
- time
- time window
- 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 37
- 238000013519 translation Methods 0.000 title claims abstract description 16
- 238000005457 optimization Methods 0.000 claims abstract description 5
- 230000008901 benefit Effects 0.000 claims description 10
- 238000005452 bending Methods 0.000 claims description 9
- 238000007726 management method Methods 0.000 claims description 4
- 238000011160 research Methods 0.000 claims description 4
- 238000010606 normalization Methods 0.000 claims description 3
- 238000004088 simulation Methods 0.000 abstract description 2
- 238000012163 sequencing technique Methods 0.000 abstract 1
- 230000000903 blocking effect Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000008034 disappearance Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000004091 panning Methods 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000000630 rising effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/087—Inventory or stock management, e.g. order filling, procurement or balancing against orders
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/083—Shipping
- G06Q10/0835—Relationships between shipper or supplier and carriers
- G06Q10/08355—Routing methods
Landscapes
- Business, Economics & Management (AREA)
- Economics (AREA)
- Engineering & Computer Science (AREA)
- Marketing (AREA)
- Quality & Reliability (AREA)
- Theoretical Computer Science (AREA)
- Entrepreneurship & Innovation (AREA)
- Human Resources & Organizations (AREA)
- General Physics & Mathematics (AREA)
- Operations Research (AREA)
- Development Economics (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- Accounting & Taxation (AREA)
- Finance (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明针对传统时间窗优化容易造成运行路径节点堵塞,影响整个仓储任务执行的效率问题,公开了基于平移时间窗和任务路径规划的AGV调度方法,具体包括:在运输系统的地图中设定关键节点、出入站点信息,建立与车间实物相同运输线路的网格路径地图,初始化系统信息并更新网格地图,对任务优先级进行排序,搜索AGV最短路径并检测是否存在时间窗冲突,当存在时间窗冲突时,任务优先级更高AGV优先通过,并将冲突栅格点删除重新进行时间窗规划,再与停车等待成本进行比较选取最优结果。仿真结果表明,本发明提出基于平移时间窗和任务路径规划的AGV调度方法,克服了传统时间窗算法在存在时间窗冲突时容易造成运行路径堵塞的问题,AGV路径规划效率高。
Description
技术领域
本发明涉及智能仓储技术管理领域,尤其涉及基于平移时间窗和任务路径规划的AGV调度方法。
背景技术
近年来,全球经济竞争日益激烈,随着人口红利的消失和劳动力成本的上涨,自动引导车(Automated Guided Vehicle,AGV)作为一种具有智能化的工具拥有了较为先进的特性与功能,其不需要借助于工作人员进行实时的操作。AGV路径规划研究对提升AGV的运转稳定性、工作效率、降低生产作业成本有着重要意义。在现有的路径规划算法中,时间窗算法是一种在AGV运动控制中重要的预测式防冲突控制算法,可以有效解决运行环境和任务分配复杂的AGV复杂的碰撞问题。
但平移时间窗算法容易造成运行路径节点的堵塞,影响整个仓储任务执行的效率,导致AGV无法及时完成智能仓储搬运作业。专利CN111798041A《一种基于时间窗的AGV智能调度方法》通过预先判断运行路径节点状态和对空闲节点基于时间窗的预先占用及对被占用节点的自动避让,实现AGV同区域内同时运行时的自动避让但具有局限性,针对实时性要求较高的智能仓储搬运任务该方法还有待改善;专利CN114047757B《一种AGV路径评估规划方法》综合考虑多方面的情况,对系统生成的多条路径进行多角度的评价,找到各工作环境下的最优路径但处理时间较长,综合效率偏低。
发明内容
本发明的目的是提供基于平移时间窗和任务路径规划的AGV调度方法,能够有效解决平移时间窗算法在面对停车等待路径重新规划时容易造成运行路径节点的堵塞,影响整个仓储任务执行的效率的问题。
本发明为了解决上述问题采用以下技术方案:设计基于平移时间窗和任务路径规划的AGV调度方法,在传统时间窗算法基础上引入任务分配路径规划,将任务根据优先级分配到的对应的AGV进行执行,在遇到时间窗冲突时优先任务优先级高的AGV通过并去掉堵塞节点重新进行路径规划,与停车等待时间成本进行比较选取更新最优路径运输。具体包括以下步骤:
1.基于任务分配的AGV平移时间窗算法,其特征在于,包括以下步骤:
步骤1:
在仓储系统的地图中设定关键节点、出入站点信息,建立与仓储车间实物相同运输线路的网格路径地图,初始化仓储栅格地图并更新网格路径地图,将关键节点的坐标参数、网格地图信息存入数据库中,并将AGV车辆调度管理系统中信息实时更新;
步骤2:
根据搬运任务,建立的任务分配模型为:
式中:L代表的是AGV执行任务带来的效益变量,Lij代表的是任务j对于搬运AGVi的价值,和执行的任务长度有关,Rij代表的是任务收益,θ表示的是任务执行后带来的效益的变量集,sij代表的是执行任务的判断式,sij=1代表的是AGV按照任务执行要求完成任务,sij=0代表的是没有执行任务,N和M分别代表的是AGV集合任务集合;
步骤3:
在构建好的地图上,利用使用的任务分配方法进行分配,以分配价值最优和时间最短作为目标,为每一个AGV建立一个无冲突最优或较优的有序任务集,并将其作为下阶段任务间路径规划的输入;
步骤4:
根据上阶段的结果,利用基于路径规划算法的路径规划方法进行路径规划,在两任务点间建立一条与障碍物保持安全距离的路径,直到遍历完任务集中所有路径,实现有效的规划;
步骤5:
据对基于时间窗算法的碰撞解决策略的研究,需要结合AGV的任务进行路径规划,如果对任务进行编号为i=1,2,…,n,AGV的编号为j=1,2,…,m,AGV在执行任务i时的负载时长为tifz,存在一定的空载时间为tikz,可以得到:
AGV负载时长tifz的额计算表示式为:
执行任务i的总时长ti为:
ti=tikz+tifz+2tc (4)
式中:L1和L2分别代表的是AGV空载运行的路径长度和负载运行的路径长度,a1和a2分别表示的是AGV在运行的整个过程中空载过弯次数和负载过弯次数,ta、ts和tc分别代表的是AGV运行的过程过弯耗时、装卸时间裕度和装卸需要时长;
步骤6:
在路径规划中需要考虑的一个重要目标就是综合效率,包括能量效率和时间效率,根据仓储以及物料运行AGV的需求,综合效率ηi可以定义为:
任务的实际完成时刻为Tiw:
Tiw=Tj+ti (6)
式中:Tj是AGV接受到任务的时刻,要求的AGV任务完成时刻为Tyq,假设AGV完成任务的时间窗为[Ta,Tb],可以得到:
在对时间效率的衡量中定义一个任务的标准化完成时间偏差δit为:
由标准化完成时间偏差δit和综合效率ηi建立的AGV运行的目标函数为:
式中:γ和λ分别代表的是时间权值和效率权值。
步骤7:
在综合效率目标函数下建立的约束条件从任务和AGV之间的匹配关系进行分析,AGV执行任务需要满足一个任务只能由一辆AGV完成,构建的条件为:
式中:xij代表的是任务和AGV是否匹配成功。每个任务的AGV的装载次数和卸载次数相等,即是:
式中:yjiz和yjix分别代表的AGV的装载状态变量和卸载状态变量。同时环境地图中的每个节点在同一时间只能允许一辆AGV通过,即是:
式中:rij代表的AGV运行路径中节点的状态;
步骤8:
利用时间窗对AGV路径规划时通过时间戳记录AGV的任务和运行的路径,根据模型得到的AGV实时路径判断主要路径上的节点对应的状态,结合得到的AGV每个时刻的位置和各个时间段对应的节点状态对AGV路径进行规划,避免冲突的发生;时间窗随着执行任务复杂程度、路径节点个数的增加而难度加大;
根据某一个AGVAi在实际执行任务的时间段在建模栅格点中对时间窗进行表示为分别进行以下假设:
(1)在执行任务的AGV完成任务的时间是固定的为
(2)不考虑AGV的启动和停止占用的时间,利用恒定的执行任务运行速度进行计算;
(3)建立的任务执行栅格地图中,栅格的划分和AGV的尺寸相同,利用栅格点代表一个AGV的移动单元;
根据以上的假设和实际的AGV运行路径的节点,在执行任务的时间段中所有的AGV可以利用集合A=(a1,a2,…,an),在栅格地图上AGV的运行路径经过的栅格点用1表示,其余的用0表示,可以得到执行任务的AGV在栅格地图上的行驶路径为
根据AGV在环境地图中,考虑存在的碰撞冲突的情况下,利用栅格地图对路径进行规划,通过对路径中不断的优化,对存在的路径信息根据多个AGV运行动态进行实时更新、保存和合并进行路径的优化。
本发明具有如下有益效果:
1.本发明所述方法提供了一种基于时间窗的AGV任务调度方法,以解决智能仓储AGV碰撞问题;
2.本发明将平移时间窗和任务路径规划结合,解决了传统平移时间窗算法容易造成运行路径节点堵塞问题,方法规划的路径短,效率高,实时性能好,普适性强;
3.在相同障碍物建模条件下与传统平移时间窗算法相比,在传统平移时间窗算法停车等待和路径重新规划的情况下,本发明所述方法均能避免路径节点堵塞,在相同障碍物下的AGV路径规划本发明距离较传统方法减少31%。
附图说明
图1为基于平移时间窗和任务路径规划结合的流程图;
图2为AGV运行路径的冲突判断流程图;
图3为仓储搬运AGV运行环境栅格地图;
图4为无堵塞下本发明算法与传统时间窗算法的相同AGV执行任务路径图;
图5为堵塞下的本发明算法与传统时间窗算法的路径规划对比图。
图1为本发明基于平移时间窗和任务路径规划的AGV调度方法流程图,包括以下步骤:
步骤1:
在仓储系统的地图中设定关键节点、出入站点信息,建立与仓储车间实物相同运输线路的网格路径地图,初始化仓储栅格地图并更新网格路径地图,将关键节点的坐标参数、网格地图信息存入数据库中,并将AGV车辆调度管理系统中信息实时更新;
步骤2:
根据搬运任务,建立的任务分配模型为:
式中:L代表的是AGV执行任务带来的效益变量,Lij代表的是任务j对于搬运AGVi的价值,和执行的任务长度有关,Rij代表的是任务收益,θ表示的是任务执行后带来的效益的变量集,sij代表的是执行任务的判断式,sij=1代表的是AGV按照任务执行要求完成任务,sij=0代表的是没有执行任务,N和M分别代表的是AGV集合任务集合;
步骤3:
在构建好的地图上,利用使用的任务分配方法进行分配,以分配价值最优和时间最短作为目标,为每一个AGV建立一个无冲突最优或较优的有序任务集,并将其作为下阶段任务间路径规划的输入;
步骤4:
根据上阶段的结果,利用基于路径规划算法的路径规划方法进行路径规划,在两任务点间建立一条与障碍物保持安全距离的路径,直到遍历完任务集中所有路径,实现有效的规划;
步骤5:
据对基于时间窗算法的碰撞解决策略的研究,需要结合AGV的任务进行路径规划,如果对任务进行编号为i=1,2,…,n,AGV的编号为j=1,2,…,m,AGV在执行任务i时的负载时长为tifz,存在一定的空载时间为tikz,可以得到:
AGV负载时长tifz的额计算表示式为:
执行任务i的总时长ti为:
ti=tikz+tifz+2tc (4)
式中:L1和L2分别代表的是AGV空载运行的路径长度和负载运行的路径长度,a1和a2分别表示的是AGV在运行的整个过程中空载过弯次数和负载过弯次数,ta、ts和tc分别代表的是AGV运行的过程过弯耗时、装卸时间裕度和装卸需要时长;
步骤6:
在路径规划中需要考虑的一个重要目标就是综合效率,包括能量效率和时间效率,根据仓储以及物料运行AGV的需求,综合效率ηi可以定义为:
任务的实际完成时刻为Tiw:
Tiw=Tj+ti (6)
式中:Tj是AGV接受到任务的时刻,要求的AGV任务完成时刻为Tyq,假设AGV完成任务的时间窗为[Ta,Tb],可以得到:
在对时间效率的衡量中定义一个任务的标准化完成时间偏差δit为:
由标准化完成时间偏差δit和综合效率ηi建立的AGV运行的目标函数为:
式中:γ和λ分别代表的是时间权值和效率权值;
步骤7:
在综合效率目标函数下建立的约束条件从任务和AGV之间的匹配关系进行分析,AGV执行任务需要满足一个任务只能由一辆AGV完成,构建的条件为:
式中:xij代表的是任务和AGV是否匹配成功。每个任务的AGV的装载次数和卸载次数相等,即是:
式中:yjiz和yjix分别代表的AGV的装载状态变量和卸载状态变量。同时环境地图中的每个节点在同一时间只能允许一辆AGV通过,即是:
式中:rij代表的AGV运行路径中节点的状态;
步骤8:
利用时间窗对AGV路径规划时通过时间戳记录AGV的任务和运行的路径,根据模型得到的AGV实时路径判断主要路径上的节点对应的状态,结合得到的AGV每个时刻的位置和各个时间段对应的节点状态对AGV路径进行规划,避免冲突的发生;时间窗随着执行任务复杂程度、路径节点个数的增加而难度加大;
根据某一个AGVAi在实际执行任务的时间段在建模栅格点中对时间窗进行表示为分别进行以下假设:
(1)在执行任务的AGV完成任务的时间是固定的为
(2)不考虑AGV的启动和停止占用的时间,利用恒定的执行任务运行速度进行计算;
(3)建立的任务执行栅格地图中,栅格的划分和AGV的尺寸相同,利用栅格点代表一个AGV的移动单元;
根据以上的假设和实际的AGV运行路径的节点,在执行任务的时间段中所有的AGV可以利用集合A=(a1,a2,…,an),在栅格地图上AGV的运行路径经过的栅格点用1表示,其余的用0表示,可以得到执行任务的AGV在栅格地图上的行驶路径为
根据AGV在环境地图中,考虑存在的碰撞冲突的情况下,对AGV运行路径的冲突进行判断,如图2所示;利用栅格地图对路径进行规划,通过对路径中不断的优化,对存在的路径信息根据多个AGV运行动态进行实时更新、保存和合并进行路径的优化。
通过Matlab/Simulink软件对本发明方法进行仿真,图3、图4、图5分别为本发明与传统平移时间窗算法在相同障碍物下的路径规划,坐标轴单位为km,将关键节点用横纵坐标进行表示,白色部分表示正常道路,黑色部分表示障碍物,仿真结果表明面对障碍点停车等待问题时传统时间窗算法规划路径距离为22km,而本发明规划路径距离为15km,相较于传统时间窗算法距离减少了31%,AGV运输效率提升。
以上所述具体实施方案,对本发明的发明目的、技术方案和有益效果进行了进一步说明,以上实施例仅用于说明本发明的技术方案,而非对本发明创造保护范围的限制,本领域的普通技术人员应当理解,凡在本发明的技术方案进行修改、等同替换,均包含在本发明的保护范围内。
Claims (1)
1.基于平移时间窗和任务路径规划的AGV调度方法,其特征在于,包括以下步骤:
步骤1:
在仓储系统的地图中设定关键节点、出入站点信息,建立与仓储车间实物相同运输线路的网格路径地图,初始化仓储栅格地图并更新网格路径地图,将关键节点的坐标参数、网格地图信息存入数据库中,并将AGV车辆调度管理系统中信息实时更新;
步骤2:
根据搬运任务,建立的任务分配模型为:
式中:L代表的是AGV执行任务带来的效益变量,Lij代表的是任务j对于搬运AGVi的价值,和执行的任务长度有关,Rij代表的是任务收益,θ表示的是任务执行后带来的效益的变量集,sij代表的是执行任务的判断式,sij=1代表的是AGV按照任务执行要求完成任务,sij=0代表的是没有执行任务,N和M分别代表的是AGV集合任务集合;
步骤3:
在构建好的地图上,利用使用的任务分配方法进行分配,以分配价值最优和时间最短作为目标,为每一个AGV建立一个无冲突最优或较优的有序任务集,并将其作为下阶段任务间路径规划的输入;
步骤4:
根据上阶段的结果,利用基于路径规划算法的路径规划方法进行路径规划,在两任务点间建立一条与障碍物保持安全距离的路径,直到遍历完任务集中所有路径,实现有效的规划;
步骤5:
据对基于时间窗算法的碰撞解决策略的研究,需要结合AGV的任务进行路径规划,如果对任务进行编号为i=1,2,…,n,AGV的编号为j=1,2,…,m,AGV在执行任务i时的负载时长为tifz,存在一定的空载时间为tikz,可以得到:
AGV负载时长tifz的额计算表示式为:
执行任务i的总时长ti为:
ti=tikz+tifz+2tc (4)
式中:L1和L2分别代表的是AGV空载运行的路径长度和负载运行的路径长度,a1和a2分别表示的是AGV在运行的整个过程中空载过弯次数和负载过弯次数,ta、ts和tc分别代表的是AGV运行的过程过弯耗时、装卸时间裕度和装卸需要时长;
步骤6:
在路径规划中需要考虑的一个重要目标就是综合效率,包括能量效率和时间效率,根据仓储以及物料运行AGV的需求,综合效率ηi可以定义为:
任务的实际完成时刻为Tiw:
Tiw=Tj+ti (6)
式中:Tj是AGV接受到任务的时刻,要求的AGV任务完成时刻为Tyq,假设AGV完成任务的时间窗为[Ta,Tb],可以得到:
在对时间效率的衡量中定义一个任务的标准化完成时间偏差δit为:
由标准化完成时间偏差δit和综合效率ηi建立的AGV运行的目标函数为:
式中:γ和λ分别代表的是时间权值和效率权值;
步骤7:
在综合效率目标函数下建立的约束条件从任务和AGV之间的匹配关系进行分析,AGV执行任务需要满足一个任务只能由一辆AGV完成,构建的条件为:
式中:xij代表的是任务和AGV是否匹配成功。每个任务的AGV的装载次数和卸载次数相等,即是:
式中:yjiz和yjix分别代表的AGV的装载状态变量和卸载状态变量。同时环境地图中的每个节点在同一时间只能允许一辆AGV通过,即是:
式中:rij代表的AGV运行路径中节点的状态;
步骤8:
利用时间窗对AGV路径规划时通过时间戳记录AGV的任务和运行的路径,根据模型得到的AGV实时路径判断主要路径上的节点对应的状态,结合得到的AGV每个时刻的位置和各个时间段对应的节点状态对AGV路径进行规划,避免冲突的发生;时间窗随着执行任务复杂程度、路径节点个数的增加而难度加大;
根据某一个AGVAi在实际执行任务的时间段在建模栅格点中对时间窗进行表示为分别进行以下假设:
(1)在执行任务的AGV完成任务的时间是固定的为
(2)不考虑AGV的启动和停止占用的时间,利用恒定的执行任务运行速度进行计算;
(3)建立的任务执行栅格地图中,栅格的划分和AGV的尺寸相同,利用栅格点代表一个AGV的移动单元;
根据以上的假设和实际的AGV运行路径的节点,在执行任务的时间段中所有的AGV可以利用集合A=(a1,a2,…,an),在栅格地图上AGV的运行路径经过的栅格点用1表示,其余的用0表示,可以得到执行任务的AGV在栅格地图上的行驶路径为
根据AGV在环境地图中,考虑存在的碰撞冲突的情况下,利用栅格地图对路径进行规划,通过对路径中不断的优化,对存在的路径信息根据多个AGV运行动态进行实时更新、保存和合并进行路径的优化。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202311176961.3A CN117151590B (zh) | 2023-09-13 | 基于平移时间窗和任务路径规划的agv调度方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202311176961.3A CN117151590B (zh) | 2023-09-13 | 基于平移时间窗和任务路径规划的agv调度方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN117151590A true CN117151590A (zh) | 2023-12-01 |
CN117151590B CN117151590B (zh) | 2024-06-25 |
Family
ID=
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117787850A (zh) * | 2024-02-23 | 2024-03-29 | 合肥工业大学 | 基于yts-sap模型的agv车辆运输任务分配方法、系统 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106251016A (zh) * | 2016-08-01 | 2016-12-21 | 南通大学 | 一种基于动态时间窗的泊车系统路径规划方法 |
CN107578119A (zh) * | 2017-08-09 | 2018-01-12 | 泉州装备制造研究所 | 一种智能调度系统的资源分配全局优化方法 |
CN110264120A (zh) * | 2019-05-06 | 2019-09-20 | 盐城品迅智能科技服务有限公司 | 一种基于多agv的智能仓储路线规划系统和方法 |
CN110530369A (zh) * | 2019-08-22 | 2019-12-03 | 北京交通大学 | 基于时间窗的agv任务调度方法 |
WO2021254415A1 (zh) * | 2020-06-18 | 2021-12-23 | 北京卫星制造厂有限公司 | 一种基于时间窗的agv智能调度方法 |
CN116540656A (zh) * | 2023-06-12 | 2023-08-04 | 西安交通大学 | 一种基于数字孪生的制造车间多agv无冲突路径调度方法 |
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106251016A (zh) * | 2016-08-01 | 2016-12-21 | 南通大学 | 一种基于动态时间窗的泊车系统路径规划方法 |
CN107578119A (zh) * | 2017-08-09 | 2018-01-12 | 泉州装备制造研究所 | 一种智能调度系统的资源分配全局优化方法 |
CN110264120A (zh) * | 2019-05-06 | 2019-09-20 | 盐城品迅智能科技服务有限公司 | 一种基于多agv的智能仓储路线规划系统和方法 |
CN110530369A (zh) * | 2019-08-22 | 2019-12-03 | 北京交通大学 | 基于时间窗的agv任务调度方法 |
WO2021254415A1 (zh) * | 2020-06-18 | 2021-12-23 | 北京卫星制造厂有限公司 | 一种基于时间窗的agv智能调度方法 |
CN116540656A (zh) * | 2023-06-12 | 2023-08-04 | 西安交通大学 | 一种基于数字孪生的制造车间多agv无冲突路径调度方法 |
Non-Patent Citations (5)
Title |
---|
YOU, B ET AL.: "The Design of Manned Hexapod Robot Control System Based on VxWorks", 《PROCEEDINGS OF 2013 2ND INTERNATIONAL CONFERENCE ON MEASUREMENT, INFORMATION AND CONTROL (ICMIC 2013), VOLS 1 & 2》, 31 December 2013 (2013-12-31), pages 1095 - 1098 * |
YU, DD ET AL.: "A parallel algorithm for multi-AGV systems", 《JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING》, vol. 13, no. 4, 24 June 2021 (2021-06-24), pages 2309 - 2323, XP037751695, DOI: 10.1007/s12652-021-02987-3 * |
朱龙彪;王辉;王景良;邵小江;朱志慧;: "基于动态时间窗的泊车系统路径规划研究", 工程设计学报, no. 04, 28 August 2017 (2017-08-28), pages 82 - 90 * |
罗智勇;朱梓豪;尤波;刘嘉辉;: "虚拟工作流约束的时间-精确率迭代归约优化算法", 电子与信息学报, no. 08, 9 May 2018 (2018-05-09), pages 240 - 246 * |
萧筝等: "数字孪生驱动的车间自动导引车路径规划", 《计算机集成制造系统》, vol. 29, no. 6, 30 June 2023 (2023-06-30), pages 1905 - 1915 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117787850A (zh) * | 2024-02-23 | 2024-03-29 | 合肥工业大学 | 基于yts-sap模型的agv车辆运输任务分配方法、系统 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110989570B (zh) | 一种多agv防碰撞协同路径规划方法 | |
CN112833905B (zh) | 基于改进a*算法的分布式多agv无碰撞路径规划方法 | |
CN111596658A (zh) | 一种多agv无碰撞运行的路径规划方法及调度系统 | |
CN107167154B (zh) | 一种基于时间代价函数的时间窗路径规划冲突解决方法 | |
CN108764579B (zh) | 一种基于拥塞控制的仓储多机器人任务调度方法 | |
CN113074728B (zh) | 基于跳点寻路与协同避障的多agv路径规划方法 | |
CN111563672B (zh) | 一种多载agv数量配置方法 | |
CN114489062B (zh) | 面向车间物流的多自动导引车分布式动态路径规划方法 | |
CN111007862B (zh) | 一种多agv协同工作的路径规划方法 | |
CN110543980B (zh) | 基于分段充电规划的仓储机器人管理方法及装置 | |
CN113899383B (zh) | 基于短路径的多车防死锁方法、系统、设备及存储介质 | |
CN115257724A (zh) | 一种插电式混动汽车安全节能决策控制方法和系统 | |
Sun et al. | AGV-based vehicle transportation in automated container terminals: A survey | |
CN113064436B (zh) | 一种agv系统中动态路径规划和去中心化避障方法 | |
CN111832816A (zh) | 一种基于调度算法的医用agv群体物流调控系统及方法 | |
CN115371691A (zh) | 一种路径规划方法、电子设备及调度系统 | |
CN114840001A (zh) | 一种封闭环境下的多车协同轨迹规划方法 | |
CN117151590B (zh) | 基于平移时间窗和任务路径规划的agv调度方法 | |
CN110412990A (zh) | 一种用于工厂环境下的agv避碰方法 | |
CN113762597A (zh) | 一种基于云平台管理的智能agv调度系统和方法 | |
CN117151590A (zh) | 基于平移时间窗和任务路径规划的agv调度方法 | |
CN117870678A (zh) | 一种引入区域拥堵率的无人叉车路径规划方法 | |
CN115638804B (zh) | 一种无死锁的无人车辆在线路径规划方法 | |
CN116629479A (zh) | 一种单行道无碰撞的agv多目标交通管制方法及系统 | |
CN116611645A (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 |