CN107179078A - 一种基于时间窗优化的agv路径规划方法 - Google Patents

一种基于时间窗优化的agv路径规划方法 Download PDF

Info

Publication number
CN107179078A
CN107179078A CN201710371990.3A CN201710371990A CN107179078A CN 107179078 A CN107179078 A CN 107179078A CN 201710371990 A CN201710371990 A CN 201710371990A CN 107179078 A CN107179078 A CN 107179078A
Authority
CN
China
Prior art keywords
mrow
path
time window
agv
mtr
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
CN201710371990.3A
Other languages
English (en)
Other versions
CN107179078B (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.)
HEFEI UNIVERSITY OF TECHNOLOGY (MAANSHAN) HIGH-TECH INSTITUTE
Hefei University of Technology
Original Assignee
HEFEI UNIVERSITY OF TECHNOLOGY (MAANSHAN) HIGH-TECH INSTITUTE
Hefei University of Technology
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 HEFEI UNIVERSITY OF TECHNOLOGY (MAANSHAN) HIGH-TECH INSTITUTE, Hefei University of Technology filed Critical HEFEI UNIVERSITY OF TECHNOLOGY (MAANSHAN) HIGH-TECH INSTITUTE
Priority to CN201710371990.3A priority Critical patent/CN107179078B/zh
Publication of CN107179078A publication Critical patent/CN107179078A/zh
Application granted granted Critical
Publication of CN107179078B publication Critical patent/CN107179078B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/20—Instruments for performing navigational calculations
    • 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)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Aviation & Aerospace Engineering (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Navigation (AREA)

Abstract

本发明涉及一种基于时间窗优化的AGV路径规划方法，包括：在运输系统的地图中设定关键节点、出入站点信息，建立与车间实物相同运输线路的网格路径地图；在入站节点和目标位置之间建立AGV的入库路径；根据出站节点和入站节点，检测路径在空间规划上的可行性，规划及建立所有路径的时间窗模型M；在时间窗模型M中，将路径的运送时长作为路径优化的唯一评估参数，选择运送时长最短的路径为最优路径；将出库路径、最优路径与入库路径组合生成一条完整的运送路径，建立完整的路径时间窗模型，依次读取完整路径信息，完成AGV的调度管理。本发明实时调整时间窗模型，大大提高系统的工作效率；采用多路径时间窗规划方法，建立模型解决冲突问题。

Description

一种基于时间窗优化的AGV路径规划方法
技术领域
本发明涉及物流系统技术领域，尤其是一种基于时间窗优化的AGV路径规划方法。
背景技术
自动导引车AGV(Automated Guided Vichel)，是现代物流系统的关键设备之一，它涉及的技术与机器人相似，它的出现，改变了工业生产领域中以传统的刚性运输设备和人工劳作为主的局面，节约了生产成本，提高了运输效率。在传统的AGV基础上，研究多智能自动导航车系统(Multi Intelligent Automatic Guided Vehicle System，简称AGVs)的关键技术，为AGV的产业化打下坚实的基础。
时间窗是指在物流系统中为减少成本而规定在特点时间内完成特定任务，或者说企业在某个时间段对某个客户进行服务。在物流系统中，多个任务的同时进行会产生多个时间窗窗口。在物流系统中通道有限、任务量巨大、车辆的工作效率有上限、有限时间等条件下，同时进行不同任务，时间窗必然会发生交叉干涉，从而会发生时间窗冲突。所谓时间窗冲突是指在同一地点、同一时间上同时操作多个任务，在时间的维度上面任务交叉干涉，无法运行。
目前，对于解决时间窗冲突的方式大多采用停车等待策略，这样降低了AGV路径规划系统的工作效率。此外，物流系统中经常出现的多任务时间窗冲突，需要将多任务时间窗冲突问题转化为单时间窗问题，而对于多路径时间窗规划问题研究很少涉猎。
发明内容
本发明的目的在于提供一种采用多路径时间窗规划方法，通过建立时间窗模型来解决时间窗冲突的问题；根据实际AGV完成任务的次序，实时调整时间窗模型，大大提高系统工作效率的基于时间窗优化的AGV路径规划方法。
为实现上述目的，本发明采用了以下技术方案：一种基于时间窗优化的AGV路径规划方法，该方法包括下列顺序的步骤：
(1)在运输系统的地图中设定关键节点、出入站点信息，建立与车间实物相同运输线路的网格路径地图，初始化系统信息并更新网格路径地图，将关键节点的坐标参数、网格地图信息存入数据库中，并将AGV车辆调度管理系统中信息实时更新；
(2)根据机床加工工位的请求信息，系统接收任务，并设定任务的目标位置，指派处于空闲状态的AGV接收任务，并将该AGV当前位置作为任务的起始位置，根据起始位置和目标位置选择地图中相应的出站节点和入站节点；采用Line-Arc-Line双圆弧算法，在起始位置和出站节点之间建立AGV的出库路径；根据加工车间实际的空间大小，设置相应的圆弧半径，采用Line-Arc-Line双圆弧算法，在入站节点和目标位置之间建立AGV的入库路径；
(3)根据出站节点和入站节点，检测路径在空间规划上的可行性，利用A*算法计算出出站节点和入站节点之间所有可行路径Path1、Path2……PathN，建立路径Path1的时间窗、规划路径Path1的时间窗模型、路径Path1的运行时刻列表和Path1的运送时长，依次对路径Path2、Path3……PathN进行遍历规划及建立所有路径的时间窗模型M；
(4)在时间窗模型M中，针对发生时间窗冲突的节点，根据AGV接受任务的先后顺序依次规划路径Path1、Path2……PathN中节点的时间窗顺序，在保持原先任务时间窗不变的前提下，对当前任务的时间窗进行实时规划，将路径的运送时长作为路径优化的唯一评估参数，从遍历规划好的路径中选择运送时长最短的路径为最优路径，将最优路径的通道节点时间窗的信息录入使用并存入数据库，释放其他非最优路径所占用的路径的节点资源；
(5)将出库路径、最优路径与入库路径组合生成一条完整的运送路径，建立完整的路径时间窗模型，依次读取完整路径信息，并采用计算机编程语言将路径信息转化成下位机指令，完成AGV的调度管理。
在步骤(2)中，所述采用Line-Arc-Line双圆弧算法，在起始位置和出站节点之间建立AGV的出库路径具体是指：
根据起始位置Pos0(x1，y1，α1，β1)，其中，x1、y1为坐标，α1为方位角，β1为车身摆角；出站节点P0(x2，y2，α2，β2)，其中，x2、y2为坐标，α2为方位角，β2为车身摆角；AGV运动方向Dir的值+1或者-1，其中，+1代表AGV正向运行，-1代表AGV反向运行；和转弯圆弧半径r,分别计算出起始位置Pos0、出站节点P0在Y轴上的截距d1、d2，判断起始位置Pos0和出站节点P0的方位角之间关系，依次计算出圆弧转弯段的圆心pc(xc,yc)，根据圆心pc(xc，yc)求出圆弧段的起点p1(x3，y3)、终点p2(x4，y4)，具体计算公式如下：
Pos0的截距d1：d1＝y1-x1*tan(α1)；
P0的截距d2：d2＝y2-x2*tan(α2)；
(B)当α1值介于之间时：
(A1)当α2介于[-π，0]之间时:
(A2)α2介于[0，π]之间时:
当α1值介于之间时：
(B1)α2介于之间时:
(B2)α2介于之间时
所述步骤(3)具体包括以下步骤：
(3a)检测路径在空间规划上的可行性，采用A*算法判断出站节点和入站节点之间是否存在可行路径，若不存在可行的路径，则跳出任务，等待下一台空闲AGV接收任务；反之，则规划生成所有的AGV的路径Path1、Path2……PathN，将所有的路径保存至数据库，并读取路径中所有节点的信息，继续执行下一步；所述第一条路径是指路径Path1；
(3b)依次规划路径Path1、Path2……PathN运行的时间窗模型，建立所有路径的运送时间窗模型，对于有时间窗冲突的节点采取停车避让策略，按照任务的先后顺序依次规划路径Path1、Path2……PathN时间窗的先后顺序，并生成合理的AGV运行时刻列表，根据AGV运行时刻列表更新规划路径的时间窗模型，并将时间窗模型中路径的节点信息存入数据库。
所述步骤(3b)具体包括以下步骤：
(3b1)计算路径分段轨迹，并计算出AGV运行时刻列表的精准时刻；从数据库中读取路径Path1中包含的关键节点信息，根据数据库中节点包含的路段信息判断相邻节点之间为直线段lines或者圆弧段Arcs，对路径Path1进行路径分段处理，并求出每个路段直线段Lines和圆弧段Arcs对应的顺序及相应路径长度，然后依次将路段的信息导入至数据库；
(3b2)计算AGV在节点之间直线段Lines和圆弧段Arcs的运行精确时间；设定AGV直线匀速行驶时的速度为Vl，拐弯时的速度为Va，AGV自身的长度为La，直线段的长度为Ll，圆弧段的转弯半径为Ra，则通过直线段通道的时长通过圆弧段的时长规定AGV从起始点Pos0开始运行的时间为起始时刻T0，并按照AGV运行路径的节点次序和各个路段对应的时长t1、t2……tn，计算AGV通过每个节点的时刻T1(T0+t1)、T2(T0+t1+t2)……Tn(T0+t1+t2+......+tn)；规划路径的运行时刻列表Tlist(T0、T1、T2……Tn)，计算路径运行所需时长，将路径的节点、到达节点的时刻及相邻节点之间相隔时长信息存储值集合Pathlist中，将Pathlist中包含的节点、时刻列表Tlist和运行时长中数据存入数据库中方便对比使用；
(3b3)建立时间窗模型，将路径Path1的时间窗导入至正在执行任务的路径时间窗模型中，采用遍历方法，依次检测集合Pathlist中的节点的时间窗与已经规划完成路径中的节点有无时间窗的冲突，即检测时间窗模型中是否存在空闲时间窗。
在步骤(3b3)中，所述检测时间窗模型中是否存在空闲时间窗是指：
若存在空闲时间窗：则路径Path1运行时刻列表及时间窗规划完成，计算路径Path1运送的总时长，重复步骤(3b1)、(3b2)、(3b3)依次对路径Path2、Path3……PathN进行时间窗规划；
若不存在空闲时间窗：计算路径上通道节点被占用信息，即被占用的通道节点及相应的时刻、时长，对被占用的节点采取停车等待策略，将AGV因停车避让的等待时间窗加入至路径Path1中，重新规划路径Path1时间窗及运行时刻列表，计算重新规划路径Path1的所需运送时长，重新计算该路径的运行时刻列表，并更新集合Pathlist中节点、到达节点的时刻及相邻节点之间相隔时长信息。
由上述技术方案可知，本发明在基于等待策略的基础上，将现有资源即优先节点优先处理，实时调整时间窗模型，这样可以大大提高系统的工作效率；采用多路径时间窗规划方法，建立模型解决冲突问题；采用Line-Arc-Line的双圆弧算法，计算节点和加工工位之间的出入库路径，通过设置AGV的转弯半径的大小，来调控AGV出入库路径的距离，可以实现AGV在狭小的空间内进行精准出入库动作。此外，本发明简化车间的路径节点和路短，降低算法的复杂度，根据车间的空间建立合适的多通道环形轨道，减少算法的运算复杂系数，从而提升系统的效率和稳定性。
附图说明
图1为本发明的工作流程图；
图2为AGV运输系统的运输线路地图；
图3为Line-Arc-Line算法流程图；
图4为出库路径PathOut的示意图；
图5为入库路径PathIn的示意图；
图6为有向路径连接图；
图7为路径优化比较列表；
图8为基于运送时长优化时间窗模型。
具体实施方式
如图1所示，一种基于时间窗优化的AGV路径规划方法，该方法包括下列顺序的步骤：
(1)在运输系统的地图中设定关键节点、出入站点信息，建立与车间实物相同运输线路的网格路径地图，初始化系统信息并更新网格路径地图，将关键节点的坐标参数、网格地图信息存入数据库中，并将AGV车辆调度管理系统中信息实时更新；
(2)根据机床加工工位的请求信息，系统接收任务，并设定任务的目标位置，指派处于空闲状态的AGV接收任务，并将该AGV当前位置作为任务的起始位置，根据起始位置和目标位置选择地图中相应的出站节点和入站节点；采用Line-Arc-Line双圆弧算法，在起始位置和出站节点之间建立AGV的出库路径；根据加工车间实际的空间大小，设置相应的圆弧半径，采用Line-Arc-Line双圆弧算法，在入站节点和目标位置之间建立AGV的入库路径；
(3)根据出站节点和入站节点，检测路径在空间规划上的可行性，利用A*算法计算出出站节点和入站节点之间所有可行路径Path1、Path2……PathN，建立路径Path1的时间窗、规划路径Path1的时间窗模型、路径Path1的运行时刻列表和Path1的运送时长，依次对路径Path2、Path3……PathN进行遍历规划及建立所有路径的时间窗模型M；
(4)在时间窗模型M中，针对发生时间窗冲突的节点，根据AGV接受任务的先后顺序依次规划路径Path1、Path2……PathN中节点的时间窗顺序，在保持原先任务时间窗不变的前提下，对当前任务的时间窗进行实时规划，将路径的运送时长作为路径优化的唯一评估参数，从遍历规划好的路径中选择运送时长最短的路径为最优路径，将最优路径的通道节点时间窗的信息录入使用并存入数据库，释放其他非最优路径所占用的路径的节点资源；
(5)将出库路径、最优路径与入库路径组合生成一条完整的运送路径，建立完整的路径时间窗模型，依次读取完整路径信息，并采用计算机编程语言将路径信息转化成下位机指令，完成AGV的调度管理。
在步骤(2)中，所述采用Line-Arc-Line双圆弧算法，在起始位置和出站节点之间建立AGV的出库路径具体是指：
根据起始位置Pos0(x1，y1，α1，β1)，其中，x1、y1为坐标，α1为方位角，β1为车身摆角；出站节点P0(x2，y2，α2，β2)，其中，x2、y2为坐标，α2为方位角，β2为车身摆角；AGV运动方向Dir的值+1或者-1，其中，+1代表AGV正向运行，-1代表AGV反向运行；和转弯圆弧半径r,分别计算出起始位置Pos0、出站节点P0在Y轴上的截距d1、d2，判断起始位置Pos0和出站节点P0的方位角之间关系，依次计算出圆弧转弯段的圆心pc(xc,yc)，根据圆心pc(xc，yc)求出圆弧段的起点p1(x3，y3)、终点p2(x4，y4)，具体计算公式如下：
Pos0的截距d1：d1＝y1-x1*tan(α1)；
P0的截距d2：d2＝y2-x2*tan(α2)；(C)当α1值介于之间时：
(A1)当α2介于[-π，0]之间时:
(A2)α2介于[0，π]之间时:
当α1值介于之间时：
(B1)α2介于之间时:
(B2)α2介于之间时
所述步骤(3)具体包括以下步骤：
(3a)检测路径在空间规划上的可行性，采用A*算法判断出站节点和入站节点之间是否存在可行路径，若不存在可行的路径，则跳出任务，等待下一台空闲AGV接收任务；反之，则规划生成所有的AGV的路径Path1、Path2……PathN，将所有的路径保存至数据库，并读取路径中所有节点的信息，继续执行下一步；所述第一条路径是指路径Path1；
(3b)依次规划路径Path1、Path2……PathN运行的时间窗模型，建立所有路径的运送时间窗模型，对于有时间窗冲突的节点采取停车避让策略，按照任务的先后顺序依次规划路径Path1、Path2……PathN时间窗的先后顺序，并生成合理的AGV运行时刻列表，根据AGV运行时刻列表更新规划路径的时间窗模型，并将时间窗模型中路径的节点信息存入数据库。
所述步骤(3b)具体包括以下步骤：
(3b1)计算路径分段轨迹，并计算出AGV运行时刻列表的精准时刻；从数据库中读取路径Path1中包含的关键节点信息，根据数据库中节点包含的路段信息判断相邻节点之间为直线段lines或者圆弧段Arcs，对路径Path1进行路径分段处理，并求出每个路段直线段Lines和圆弧段Arcs对应的顺序及相应路径长度，然后依次将路段的信息导入至数据库；
(3b2)计算AGV在节点之间直线段Lines和圆弧段Arcs的运行精确时间；设定AGV直线匀速行驶时的速度为Vl，拐弯时的速度为Va，AGV自身的长度为La，直线段的长度为Ll，圆弧段的转弯半径为Ra，则通过直线段通道的时长通过圆弧段的时长规定AGV从起始点Pos0开始运行的时间为起始时刻T0，并按照AGV运行路径的节点次序和各个路段对应的时长t1、t2……tn，计算AGV通过每个节点的时刻T1(T0+t1)、T2(T0+t1+t2)……Tn(T0+t1+t2+……+tn)；规划路径的运行时刻列表Tlist(T0、T1、T2……Tn)，计算路径运行所需时长，将路径的节点、到达节点的时刻及相邻节点之间相隔时长信息存储值集合Pathlist中，将Pathlist中包含的节点、时刻列表Tlist和运行时长中数据存入数据库中方便对比使用；
(3b3)建立时间窗模型，将路径Path1的时间窗导入至正在执行任务的路径时间窗模型中，采用遍历方法，依次检测集合Pathlist中的节点的时间窗与已经规划完成路径中的节点有无时间窗的冲突，即检测时间窗模型中是否存在空闲时间窗。
在步骤(3b3)中，所述检测时间窗模型中是否存在空闲时间窗是指：
若存在空闲时间窗：则路径Path1运行时刻列表及时间窗规划完成，计算路径Path1运送的总时长，重复步骤(3b1)、(3b2)、(3b3)依次对路径Path2、Path3……PathN进行时间窗规划；
若不存在空闲时间窗：计算路径上通道节点被占用信息，即被占用的通道节点及相应的时刻、时长，对被占用的节点采取停车等待策略，将AGV因停车避让的等待时间窗加入至路径Path1中，重新规划路径Path1时间窗及运行时刻列表，计算重新规划路径Path1的所需运送时长，重新计算该路径的运行时刻列表，并更新集合Pathlist中节点、到达节点的时刻及相邻节点之间相隔时长信息。
如图2所示，M1、M2、M3、M4、M5、M6、M7、M8是物料的加工工位点，M9是物料储存仓库，M10、M11是AGV停车库，M12是AGV充电桩。
图3为Line-Arc-Line算法流程图，本算法根据初始位置Pos0与出站节点P0或者入站节点Pn与目标位置PosN的信息、圆弧段的半径r，计算路径的方向Dir、圆弧段的圆心pc、圆弧段的起点p1、圆弧段的终点p2，并整合路段信息，生成完整的出库路径或者入库路径信息。
图4是AGV的出库路径，根据起始位置Pos0和出站节点P0信息，通过Line-Arc-Line算法计算出出库路径PathOut的路径节点信息。
图5是AGV的入库路径，根据入站节点Pn和目标位置PosN信息，通过Line-Arc-Line算法计算出入库路径PathIn的路径节点信息。
图6是出站节点P0和入站节点Pn之间所有可行路径Path1、Path2、Path3和Path4的节点之间有向连接方式。
如图7所示，通过计算可行路径Path1、Path2、Path3和Path4的时间窗，并规划路径的运行时刻列表和路径运行时长，通过比较得出最优的路径。路径Path1的通道节点为计算AGV到达每个节点的时刻分别为T0、T7、Tn，根据AGV到达每个节点的时刻可计算出AGV运行的时刻列表和AGV的运行所需时长TPath1(TPath1＝Tn-T0)，依次对Path2、Path3、Path4……计算得出路径的通道节点、时刻列表和运送时长。
图8是导入任务的路径时间窗模型，解决与其他任务之间的节点冲突，规划出合理的时间窗模型。
综上所述，本发明在基于等待策略的基础上，将现有资源即优先节点优先处理，实时调整时间窗模型，这样可以大大提高系统的工作效率；采用多路径时间窗规划方法，建立模型解决冲突问题；采用Line-Arc-Line的双圆弧算法，计算节点和加工工位之间的出入库路径，通过设置AGV的转弯半径的大小，来调控AGV出入库路径的距离，可以实现AGV在狭小的空间内进行精准出入库动作。

Claims (5)

1.一种基于时间窗优化的AGV路径规划方法，该方法包括下列顺序的步骤：
(1)在运输系统的地图中设定关键节点、出入站点信息，建立与车间实物相同运输线路的网格路径地图，初始化系统信息并更新网格路径地图，将关键节点的坐标参数、网格地图信息存入数据库中，并将AGV车辆调度管理系统中信息实时更新；
(2)根据机床加工工位的请求信息，系统接收任务，并设定任务的目标位置，指派处于空闲状态的AGV接收任务，并将该AGV当前位置作为任务的起始位置，根据起始位置和目标位置选择地图中相应的出站节点和入站节点；采用Line-Arc-Line双圆弧算法，在起始位置和出站节点之间建立AGV的出库路径；根据加工车间实际的空间大小，设置相应的圆弧半径，采用Line-Arc-Line双圆弧算法，在入站节点和目标位置之间建立AGV的入库路径；
(3)根据出站节点和入站节点，检测路径在空间规划上的可行性，利用A*算法计算出出站节点和入站节点之间所有可行路径Path1、Path2……PathN，建立路径Path1的时间窗、规划路径Path1的时间窗模型、路径Path1的运行时刻列表和Path1的运送时长，依次对路径Path2、Path3……PathN进行遍历规划及建立所有路径的时间窗模型M；
(4)在时间窗模型M中，针对发生时间窗冲突的节点，根据AGV接受任务的先后顺序依次规划路径Path1、Path2……PathN中节点的时间窗顺序，在保持原先任务时间窗不变的前提下，对当前任务的时间窗进行实时规划，将路径的运送时长作为路径优化的唯一评估参数，从遍历规划好的路径中选择运送时长最短的路径为最优路径，将最优路径的通道节点时间窗的信息录入使用并存入数据库，释放其他非最优路径所占用的路径的节点资源；
(5)将出库路径、最优路径与入库路径组合生成一条完整的运送路径，建立完整的路径时间窗模型，依次读取完整路径信息，并采用计算机编程语言将路径信息转化成下位机指令，完成AGV的调度管理。
2.根据权利要求1所述的基于时间窗优化的AGV路径规划方法，其特征在于：在步骤(2)中，所述采用Line-Arc-Line双圆弧算法，在起始位置和出站节点之间建立AGV的出库路径具体是指：
根据起始位置Pos0(x1，y1，α1，β1)，其中，x1、y1为坐标，α1为方位角，β1为车身摆角；出站节点P0(x2，y2，α2，β2)，其中，x2、y2为坐标，α2为方位角，β2为车身摆角；AGV运动方向Dir的值+1或者-1，其中，+1代表AGV正向运行，-1代表AGV反向运行；和转弯圆弧半径r,分别计算出起始位置Pos0、出站节点P0在Y轴上的截距d1、d2，判断起始位置Pos0和出站节点P0的方位角之间关系，依次计算出圆弧转弯段的圆心pc(xc,yc)，根据圆心pc(xc，yc)求出圆弧段的起点p1(x3，y3)、终点p2(x4，y4)，具体计算公式如下：
Pos0的截距d1：d1＝y1-x1*tan(α1)；
P0的截距d2：d2＝y2-x2*tan(α2)；
(A)当α1值介于之间时：
(A1)当α2介于[-π，0]之间时:
<mfenced open = "{" close = ""> <mtable> <mtr> <mtd> <mrow> <mi>p</mi> <mi>c</mi> <mrow> <mo>(</mo> <mi>x</mi> <mi>c</mi> <mo>,</mo> <mi>y</mi> <mi>c</mi> <mo>)</mo> </mrow> <mfenced open = "{" close = ""> <mtable> <mtr> <mtd> <mrow> <mi>x</mi> <mi>c</mi> <mo>=</mo> <mi>x</mi> <mn>1</mn> <mo>+</mo> <mi>r</mi> <mo>*</mo> <mi>cos</mi> <mrow> <mo>(</mo> <mi>&amp;alpha;</mi> <mn>2</mn> <mo>)</mo> </mrow> <mo>;</mo> </mrow> </mtd> </mtr> <mtr> <mtd> <mrow> <mi>y</mi> <mi>c</mi> <mo>=</mo> <mi>y</mi> <mn>2</mn> <mo>-</mo> <mi>r</mi> <mo>*</mo> <mi>sin</mi> <mrow> <mo>(</mo> <mi>&amp;alpha;</mi> <mn>1</mn> <mo>)</mo> </mrow> <mo>;</mo> </mrow> </mtd> </mtr> </mtable> </mfenced> </mrow> </mtd> </mtr> <mtr> <mtd> <mrow> <mi>p</mi> <mn>1</mn> <mrow> <mo>(</mo> <mi>x</mi> <mn>3</mn> <mo>,</mo> <mi>y</mi> <mn>3</mn> <mo>)</mo> </mrow> <mo>=</mo> <mrow> <mo>(</mo> <mi>x</mi> <mn>1</mn> <mo>,</mo> <mi>y</mi> <mn>2</mn> <mo>-</mo> <mi>r</mi> <mo>*</mo> <mi>sin</mi> <mo>(</mo> <mrow> <mi>&amp;alpha;</mi> <mn>1</mn> </mrow> <mo>)</mo> <mo>)</mo> </mrow> <mo>;</mo> </mrow> </mtd> </mtr> <mtr> <mtd> <mrow> <mi>p</mi> <mn>2</mn> <mrow> <mo>(</mo> <mi>x</mi> <mn>4</mn> <mo>,</mo> <mi>y</mi> <mn>4</mn> <mo>)</mo> </mrow> <mo>=</mo> <mrow> <mo>(</mo> <mi>x</mi> <mn>1</mn> <mo>+</mo> <mi>r</mi> <mo>*</mo> <mi>cos</mi> <mo>(</mo> <mrow> <mi>&amp;alpha;</mi> <mn>2</mn> </mrow> <mo>)</mo> <mo>,</mo> <mi>y</mi> <mn>2</mn> <mo>)</mo> </mrow> <mo>;</mo> </mrow> </mtd> </mtr> </mtable> </mfenced>
(A2)α2介于[0，π]之间时:
<mfenced open = "{" close = ""> <mtable> <mtr> <mtd> <mrow> <mi>p</mi> <mi>c</mi> <mrow> <mo>(</mo> <mi>x</mi> <mi>c</mi> <mo>,</mo> <mi>y</mi> <mi>c</mi> <mo>)</mo> </mrow> <mfenced open = "{" close = ""> <mtable> <mtr> <mtd> <mrow> <mi>x</mi> <mi>c</mi> <mo>=</mo> <mfrac> <mrow> <mi>y</mi> <mi>c</mi> <mo>-</mo> <mi>d</mi> <mn>2</mn> </mrow> <mrow> <mi>tan</mi> <mrow> <mo>(</mo> <mi>&amp;alpha;</mi> <mn>2</mn> <mo>)</mo> </mrow> </mrow> </mfrac> <mo>-</mo> <mi>D</mi> <mi>i</mi> <mi>r</mi> <mo>*</mo> <mfrac> <mi>r</mi> <mrow> <mi>sin</mi> <mrow> <mo>(</mo> <mi>&amp;alpha;</mi> <mn>2</mn> <mo>)</mo> </mrow> </mrow> </mfrac> <mo>;</mo> </mrow> </mtd> </mtr> <mtr> <mtd> <mrow> <mi>y</mi> <mi>c</mi> <mo>=</mo> <mi>y</mi> <mn>1</mn> <mo>+</mo> <mi>r</mi> <mo>*</mo> <mi>s</mi> <mi>i</mi> <mi>g</mi> <mi>n</mi> <mrow> <mo>(</mo> <mi>sin</mi> <mo>(</mo> <mrow> <mi>&amp;alpha;</mi> <mn>2</mn> </mrow> <mo>)</mo> <mo>)</mo> </mrow> <mo>;</mo> </mrow> </mtd> </mtr> </mtable> </mfenced> </mrow> </mtd> </mtr> <mtr> <mtd> <mrow> <mi>p</mi> <mn>1</mn> <mrow> <mo>(</mo> <mi>x</mi> <mn>3</mn> <mo>,</mo> <mi>y</mi> <mn>3</mn> <mo>)</mo> </mrow> <mo>=</mo> <mrow> <mo>(</mo> <mi>y</mi> <mn>1</mn> <mo>,</mo> <mi>x</mi> <mi>c</mi> <mo>*</mo> <mfrac> <mrow> <mi>y</mi> <mi>c</mi> <mo>-</mo> <mi>d</mi> <mn>2</mn> </mrow> <mrow> <mi>tan</mi> <mrow> <mo>(</mo> <mi>&amp;alpha;</mi> <mn>2</mn> <mo>)</mo> </mrow> </mrow> </mfrac> <mo>-</mo> <mi>D</mi> <mi>i</mi> <mi>r</mi> <mo>*</mo> <mfrac> <mi>r</mi> <mrow> <mi>sin</mi> <mrow> <mo>(</mo> <mi>&amp;alpha;</mi> <mn>2</mn> <mo>)</mo> </mrow> </mrow> </mfrac> <mo>)</mo> </mrow> <mo>;</mo> </mrow> </mtd> </mtr> <mtr> <mtd> <mrow> <mi>p</mi> <mn>2</mn> <mrow> <mo>(</mo> <mi>x</mi> <mn>4</mn> <mo>,</mo> <mi>y</mi> <mn>4</mn> <mo>)</mo> </mrow> <mo>=</mo> <mrow> <mo>(</mo> <mfrac> <mrow> <mi>y</mi> <mi>c</mi> <mo>-</mo> <mi>d</mi> <mn>2</mn> <mo>+</mo> <mfrac> <mrow> <mi>x</mi> <mi>c</mi> </mrow> <mrow> <mi>tan</mi> <mrow> <mo>(</mo> <mi>&amp;alpha;</mi> <mn>2</mn> <mo>)</mo> </mrow> </mrow> </mfrac> </mrow> <mrow> <mi>tan</mi> <mrow> <mo>(</mo> <mi>&amp;alpha;</mi> <mn>2</mn> <mo>)</mo> </mrow> <mo>+</mo> <mfrac> <mn>1</mn> <mrow> <mi>tan</mi> <mrow> <mo>(</mo> <mi>&amp;alpha;</mi> <mn>2</mn> <mo>)</mo> </mrow> </mrow> </mfrac> </mrow> </mfrac> <mo>,</mo> <mi>x</mi> <mn>2</mn> <mo>*</mo> <mi>tan</mi> <mo>(</mo> <mrow> <mi>&amp;alpha;</mi> <mn>2</mn> </mrow> <mo>)</mo> <mo>+</mo> <mi>d</mi> <mn>2</mn> <mo>)</mo> </mrow> <mo>;</mo> </mrow> </mtd> </mtr> </mtable> </mfenced>
当α1值介于之间时：
(B1)α2介于之间时:
<mfenced open = "{" close = ""> <mtable> <mtr> <mtd> <mrow> <mi>p</mi> <mi>c</mi> <mrow> <mo>(</mo> <mi>x</mi> <mi>c</mi> <mo>,</mo> <mi>y</mi> <mi>c</mi> <mo>)</mo> </mrow> <mfenced open = "{" close = ""> <mtable> <mtr> <mtd> <mrow> <mi>x</mi> <mi>c</mi> <mo>=</mo> <mi>x</mi> <mn>2</mn> <mo>-</mo> <mi>r</mi> <mo>*</mo> <mi>cos</mi> <mrow> <mo>(</mo> <mi>&amp;alpha;</mi> <mn>1</mn> <mo>)</mo> </mrow> <mo>;</mo> </mrow> </mtd> </mtr> <mtr> <mtd> <mrow> <mi>y</mi> <mi>c</mi> <mo>=</mo> <mi>y</mi> <mn>1</mn> <mo>+</mo> <mi>r</mi> <mo>*</mo> <mi>sin</mi> <mrow> <mo>(</mo> <mi>&amp;alpha;</mi> <mn>2</mn> <mo>)</mo> </mrow> <mo>;</mo> </mrow> </mtd> </mtr> </mtable> </mfenced> </mrow> </mtd> </mtr> <mtr> <mtd> <mrow> <mi>p</mi> <mn>1</mn> <mrow> <mo>(</mo> <mi>x</mi> <mn>3</mn> <mo>,</mo> <mi>y</mi> <mn>3</mn> <mo>)</mo> </mrow> <mo>=</mo> <mrow> <mo>(</mo> <mi>x</mi> <mn>2</mn> <mo>-</mo> <mi>r</mi> <mo>*</mo> <mi>cos</mi> <mo>(</mo> <mrow> <mi>&amp;alpha;</mi> <mn>1</mn> </mrow> <mo>)</mo> <mo>,</mo> <mi>y</mi> <mn>1</mn> <mo>)</mo> </mrow> <mo>;</mo> </mrow> </mtd> </mtr> <mtr> <mtd> <mrow> <mi>p</mi> <mn>2</mn> <mrow> <mo>(</mo> <mi>x</mi> <mn>4</mn> <mo>,</mo> <mi>y</mi> <mn>4</mn> <mo>)</mo> </mrow> <mo>=</mo> <mrow> <mo>(</mo> <mi>x</mi> <mn>2</mn> <mo>,</mo> <mi>y</mi> <mn>2</mn> <mo>+</mo> <mi>r</mi> <mo>*</mo> <mi>cos</mi> <mo>(</mo> <mrow> <mi>&amp;alpha;</mi> <mn>2</mn> </mrow> <mo>)</mo> <mo>)</mo> </mrow> <mo>;</mo> </mrow> </mtd> </mtr> </mtable> </mfenced>
(B2)α2介于之间时
<mfenced open = "{" close = ""> <mtable> <mtr> <mtd> <mrow> <mi>p</mi> <mi>c</mi> <mrow> <mo>(</mo> <mi>x</mi> <mi>c</mi> <mo>,</mo> <mi>y</mi> <mi>c</mi> <mo>)</mo> </mrow> <mfenced open = "{" close = ""> <mtable> <mtr> <mtd> <mrow> <mi>x</mi> <mi>c</mi> <mo>=</mo> <mi>x</mi> <mn>1</mn> <mo>+</mo> <mi>r</mi> <mo>*</mo> <mi>s</mi> <mi>i</mi> <mi>g</mi> <mi>n</mi> <mrow> <mo>(</mo> <mi>cos</mi> <mo>(</mo> <mrow> <mi>&amp;alpha;</mi> <mn>2</mn> </mrow> <mo>)</mo> <mo>)</mo> </mrow> <mo>;</mo> </mrow> </mtd> </mtr> <mtr> <mtd> <mrow> <mi>y</mi> <mi>c</mi> <mo>=</mo> <mi>x</mi> <mi>c</mi> <mo>*</mo> <mi>tan</mi> <mrow> <mo>(</mo> <mi>&amp;alpha;</mi> <mn>2</mn> <mo>)</mo> </mrow> <mo>+</mo> <mi>d</mi> <mn>2</mn> <mo>+</mo> <mi>D</mi> <mi>i</mi> <mi>r</mi> <mo>*</mo> <mfrac> <mi>r</mi> <mrow> <mi>cos</mi> <mrow> <mo>(</mo> <mi>&amp;alpha;</mi> <mn>2</mn> <mo>)</mo> </mrow> </mrow> </mfrac> <mo>;</mo> </mrow> </mtd> </mtr> </mtable> </mfenced> </mrow> </mtd> </mtr> <mtr> <mtd> <mrow> <mi>p</mi> <mn>1</mn> <mrow> <mo>(</mo> <mi>x</mi> <mn>3</mn> <mo>,</mo> <mi>y</mi> <mn>3</mn> <mo>)</mo> </mrow> <mo>=</mo> <mrow> <mo>(</mo> <mi>x</mi> <mn>1</mn> <mo>,</mo> <mi>x</mi> <mi>c</mi> <mo>*</mo> <mi>tan</mi> <mo>(</mo> <mrow> <mi>&amp;alpha;</mi> <mn>2</mn> </mrow> <mo>)</mo> <mo>+</mo> <mi>d</mi> <mn>2</mn> <mo>+</mo> <mi>D</mi> <mi>i</mi> <mi>r</mi> <mo>*</mo> <mfrac> <mi>r</mi> <mrow> <mi>cos</mi> <mrow> <mo>(</mo> <mi>&amp;alpha;</mi> <mn>2</mn> <mo>)</mo> </mrow> </mrow> </mfrac> <mo>)</mo> </mrow> <mo>;</mo> </mrow> </mtd> </mtr> <mtr> <mtd> <mrow> <mi>p</mi> <mn>2</mn> <mrow> <mo>(</mo> <mi>x</mi> <mn>4</mn> <mo>,</mo> <mi>y</mi> <mn>4</mn> <mo>)</mo> </mrow> <mo>=</mo> <mrow> <mo>(</mo> <mfrac> <mrow> <mi>y</mi> <mi>c</mi> <mo>-</mo> <mi>d</mi> <mn>2</mn> <mo>+</mo> <mfrac> <mrow> <mi>x</mi> <mi>c</mi> </mrow> <mrow> <mi>tan</mi> <mrow> <mo>(</mo> <mi>&amp;alpha;</mi> <mn>2</mn> <mo>)</mo> </mrow> </mrow> </mfrac> </mrow> <mrow> <mi>tan</mi> <mrow> <mo>(</mo> <mi>&amp;alpha;</mi> <mn>2</mn> <mo>)</mo> </mrow> <mo>+</mo> <mfrac> <mn>1</mn> <mrow> <mi>tan</mi> <mrow> <mo>(</mo> <mi>&amp;alpha;</mi> <mn>2</mn> <mo>)</mo> </mrow> </mrow> </mfrac> </mrow> </mfrac> <mo>,</mo> <mi>x</mi> <mn>2</mn> <mo>*</mo> <mi>tan</mi> <mo>(</mo> <mrow> <mi>&amp;alpha;</mi> <mn>2</mn> </mrow> <mo>)</mo> <mo>+</mo> <mi>d</mi> <mn>2</mn> <mo>)</mo> </mrow> <mo>.</mo> </mrow> </mtd> </mtr> </mtable> </mfenced>
3.根据权利要求1所述的基于时间窗优化的AGV路径规划方法，其特征在于：所述步骤(3)具体包括以下步骤：
(3a)检测路径在空间规划上的可行性，采用A*算法判断出站节点和入站节点之间是否存在可行路径，若不存在可行的路径，则跳出任务，等待下一台空闲AGV接收任务；反之，则规划生成所有的AGV的路径Path1、Path2……PathN，将所有的路径保存至数据库，并读取路径中所有节点的信息，继续执行下一步；所述第一条路径是指路径Path1；
(3b)依次规划路径Path1、Path2……PathN运行的时间窗模型，建立所有路径的运送时间窗模型，对于有时间窗冲突的节点采取停车避让策略，按照任务的先后顺序依次规划路径Path1、Path2……PathN时间窗的先后顺序，并生成合理的AGV运行时刻列表，根据AGV运行时刻列表更新规划路径的时间窗模型，并将时间窗模型中路径的节点信息存入数据库。
4.根据权利要求3所述的基于时间窗优化的AGV路径规划方法，其特征在于：所述步骤(3b)具体包括以下步骤：
(3b1)计算路径分段轨迹，并计算出AGV运行时刻列表的精准时刻；从数据库中读取路径Path1中包含的关键节点信息，根据数据库中节点包含的路段信息判断相邻节点之间为直线段lines或者圆弧段Arcs，对路径Path1进行路径分段处理，并求出每个路段直线段Lines和圆弧段Arcs对应的顺序及相应路径长度，然后依次将路段的信息导入至数据库；
(3b2)计算AGV在节点之间直线段Lines和圆弧段Arcs的运行精确时间；设定AGV直线匀速行驶时的速度为Vl，拐弯时的速度为Va，AGV自身的长度为La，直线段的长度为Ll，圆弧段的转弯半径为Ra，则通过直线段通道的时长通过圆弧段的时长规定AGV从起始点Pos0开始运行的时间为起始时刻T0，并按照AGV运行路径的节点次序和各个路段对应的时长t1、t2……tn，计算AGV通过每个节点的时刻T1(T0+t1)、T2(T0+t1+t2)……Tn(T0+t1+t2+......+tn)；规划路径的运行时刻列表Tlist(T0、T1、T2……Tn)，计算路径运行所需时长，将路径的节点、到达节点的时刻及相邻节点之间相隔时长信息存储值集合Pathlist中，将Pathlist中包含的节点、时刻列表Tlist和运行时长中数据存入数据库中方便对比使用；
(3b3)建立时间窗模型，将路径Path1的时间窗导入至正在执行任务的路径时间窗模型中，采用遍历方法，依次检测集合Pathlist中的节点的时间窗与已经规划完成路径中的节点有无时间窗的冲突，即检测时间窗模型中是否存在空闲时间窗。
5.根据权利要求4所述的基于时间窗优化的AGV路径规划方法，其特征在于：在步骤(3b3)中，所述检测时间窗模型中是否存在空闲时间窗是指：
若存在空闲时间窗：则路径Path1运行时刻列表及时间窗规划完成，计算路径Path1运送的总时长，重复步骤(3b1)、(3b2)、(3b3)依次对路径Path2、Path3……PathN进行时间窗规划；
若不存在空闲时间窗：计算路径上通道节点被占用信息，即被占用的通道节点及相应的时刻、时长，对被占用的节点采取停车等待策略，将AGV因停车避让的等待时间窗加入至路径Path1中，重新规划路径Path1时间窗及运行时刻列表，计算重新规划路径Path1的所需运送时长，重新计算该路径的运行时刻列表，并更新集合Pathlist中节点、到达节点的时刻及相邻节点之间相隔时长信息。
CN201710371990.3A 2017-05-24 2017-05-24 一种基于时间窗优化的agv路径规划方法 Expired - Fee Related CN107179078B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710371990.3A CN107179078B (zh) 2017-05-24 2017-05-24 一种基于时间窗优化的agv路径规划方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710371990.3A CN107179078B (zh) 2017-05-24 2017-05-24 一种基于时间窗优化的agv路径规划方法

Publications (2)

Publication Number Publication Date
CN107179078A true CN107179078A (zh) 2017-09-19
CN107179078B CN107179078B (zh) 2020-04-03

Family

ID=59831381

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710371990.3A Expired - Fee Related CN107179078B (zh) 2017-05-24 2017-05-24 一种基于时间窗优化的agv路径规划方法

Country Status (1)

Country Link
CN (1) CN107179078B (zh)

Cited By (52)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107703943A (zh) * 2017-10-23 2018-02-16 清华大学 一种控制多个移动机器人并发运行的方法及其系统
CN107727099A (zh) * 2017-09-29 2018-02-23 山东大学 一种工厂内物料运输多agv调度及路径规划方法
CN107844105A (zh) * 2017-10-20 2018-03-27 爱普（福建）科技有限公司 一种基于时间窗的避障控制方法
CN108062645A (zh) * 2017-12-18 2018-05-22 青岛港国际股份有限公司 一种自动化集装箱码头agv调度方法及系统
CN108227716A (zh) * 2018-01-19 2018-06-29 广东美的智能机器人有限公司 移动机器人的路径规划方法及系统
CN108268039A (zh) * 2018-01-19 2018-07-10 广东美的智能机器人有限公司 移动机器人的路径规划方法及系统
CN108268040A (zh) * 2018-01-19 2018-07-10 广东美的智能机器人有限公司 多移动机器人的冲突管理方法及系统
CN108268037A (zh) * 2018-01-19 2018-07-10 广东美的智能机器人有限公司 多移动机器人的冲突管理方法及系统
CN108268038A (zh) * 2018-01-19 2018-07-10 广东美的智能机器人有限公司 多移动机器人的调度方法及系统
CN108267149A (zh) * 2018-01-19 2018-07-10 广东美的智能机器人有限公司 多移动机器人的冲突管理方法及系统
CN108279675A (zh) * 2018-01-19 2018-07-13 广东美的智能机器人有限公司 多移动机器人的冲突管理方法及系统
CN108287545A (zh) * 2018-01-19 2018-07-17 广东美的智能机器人有限公司 多移动机器人的冲突管理方法及系统
CN108364100A (zh) * 2018-02-12 2018-08-03 杭州蓝芯科技有限公司 一种基于动态节点检测的多agv调度方法
CN108803660A (zh) * 2018-06-22 2018-11-13 苏州得尔达国际物流有限公司 货运无人机群路径规划方法
CN109062210A (zh) * 2018-08-08 2018-12-21 吴勇 基于距离计算的航行控制方法及控制系统
CN109116847A (zh) * 2018-08-29 2019-01-01 广州市君望机器人自动化有限公司 路径调度方法、装置、后台服务端及存储介质
CN109189097A (zh) * 2018-10-18 2019-01-11 国网河北省电力有限公司沧州供电分公司 无人化输电线路检测方法
CN109460039A (zh) * 2018-12-26 2019-03-12 芜湖哈特机器人产业技术研究院有限公司 一种agv的路径规划方法
CN109540146A (zh) * 2018-11-29 2019-03-29 珠海格力智能装备有限公司 路径规划方法及装置
CN109557886A (zh) * 2018-12-28 2019-04-02 芜湖哈特机器人产业技术研究院有限公司 一种栅格地图及基于栅格地图的多agv调度方法
CN109669456A (zh) * 2018-12-26 2019-04-23 芜湖哈特机器人产业技术研究院有限公司 一种agv调度控制系统
CN109753074A (zh) * 2019-01-28 2019-05-14 北京猎户星空科技有限公司 一种机器人巡航控制方法、装置、控制设备和存储介质
CN109754601A (zh) * 2018-12-28 2019-05-14 银江股份有限公司 一种基于空间矢量计算对同时多任务进行冲突检测的方法
CN109858791A (zh) * 2019-01-23 2019-06-07 江西银河表计有限公司 一种物流流动方法及系统
CN109901592A (zh) * 2019-04-04 2019-06-18 苏州威联加信息科技有限公司 一种可视化agv行进路径的编辑和动态发布方法
CN109917785A (zh) * 2019-01-18 2019-06-21 智久(厦门)机器人科技有限公司上海分公司 一种agv出入站规划系统及方法
CN109934388A (zh) * 2019-02-18 2019-06-25 上海东普信息科技有限公司 一种用于智能拣选优化系统
CN109934438A (zh) * 2017-12-18 2019-06-25 中国科学院沈阳自动化研究所 一种基于语义化建模的多agv调度方法
CN109976320A (zh) * 2017-12-27 2019-07-05 中国科学院沈阳自动化研究所 一种基于时间窗在线修正的多agv路径规划方法
CN110262472A (zh) * 2018-06-04 2019-09-20 北京京东尚科信息技术有限公司 路径规划方法、装置和计算机可读存储介质
CN110514224A (zh) * 2019-08-26 2019-11-29 中国人民解放军军事科学院国防科技创新研究院 一种无人驾驶汽车局部路径规划性能评价方法
CN110530369A (zh) * 2019-08-22 2019-12-03 北京交通大学 基于时间窗的agv任务调度方法
WO2019228081A1 (zh) * 2018-06-01 2019-12-05 上海西井信息科技有限公司 基于时间窗的多车路径规划方法、系统、设备及存储介质
CN110647149A (zh) * 2019-09-30 2020-01-03 长春工业大学 一种agv调度和交叉口分流控制方法
CN110716567A (zh) * 2019-10-18 2020-01-21 上海快仓智能科技有限公司 移动设备及其控制方法、控制装置
CN110940337A (zh) * 2019-07-31 2020-03-31 中国第一汽车股份有限公司 一种路径识别方法、装置、设备和存储介质
CN111380554A (zh) * 2018-12-28 2020-07-07 哲内提 在定义的拓扑内通过有意义的链路进行有效的搜索
CN111434394A (zh) * 2019-01-14 2020-07-21 北京京东尚科信息技术有限公司 一种锁定自动小车行驶路径关键点的方法和装置
CN111897343A (zh) * 2020-08-06 2020-11-06 上海联适导航技术有限公司 一种无人驾驶农机自动作业控制方法及装置
CN112000113A (zh) * 2020-06-19 2020-11-27 南京理工大学 一种基于中药房的多agv仓储管理系统及方法
WO2021031272A1 (zh) * 2019-08-20 2021-02-25 东北大学 一种基于动态路径规划的agv调度方法
CN112437403A (zh) * 2020-11-06 2021-03-02 易普森智慧健康科技（深圳）有限公司 机器人的自控制运行方法及装置
WO2021068649A1 (zh) * 2019-10-08 2021-04-15 北京京东乾石科技有限公司 用于控制无人搬运车的方法和装置
CN112665603A (zh) * 2020-12-16 2021-04-16 的卢技术有限公司 一种基于带时间窗a*改进的多车路径规划方法
CN112729326A (zh) * 2020-12-23 2021-04-30 北京易控智驾科技有限公司 运动智能体轨迹规划方法、装置、存储介质和电子设备
CN113077106A (zh) * 2021-04-16 2021-07-06 北京京东振世信息技术有限公司 一种基于时间窗的物品运输方法和装置
CN113077643A (zh) * 2021-03-23 2021-07-06 上海振华重工(集团)股份有限公司 一种交通控制方法、交通控制系统及存储介质
CN113172643A (zh) * 2021-04-26 2021-07-27 通标标准技术服务（青岛）有限公司 实验室自动物流系统机器人
CN113326959A (zh) * 2020-02-28 2021-08-31 北京京东振世信息技术有限公司 一种优化路径的方法和装置
CN113450589A (zh) * 2020-03-27 2021-09-28 比亚迪股份有限公司 车辆的调度方法、装置和系统
CN113762564A (zh) * 2020-08-07 2021-12-07 北京京东乾石科技有限公司 货物的输送方法、装置、计算设备及介质
CN113804205A (zh) * 2020-06-11 2021-12-17 深圳市镭神智能系统有限公司 自移动设备的路径规划方法、装置、介质及自移动设备

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010044530A (ja) * 2008-08-11 2010-02-25 Hitachi Industrial Equipment Systems Co Ltd 搬送ロボットシステム
CN103335658A (zh) * 2013-06-19 2013-10-02 华南农业大学 一种基于弧线路径生成的自主车辆避障方法
CN104950883A (zh) * 2015-05-14 2015-09-30 西安电子科技大学 一种基于距离网格地图的移动机器人路径规划方法
CN105652838A (zh) * 2016-01-29 2016-06-08 哈尔滨工大服务机器人有限公司 一种基于时间窗的多机器人路径规划方法
CN106595688A (zh) * 2016-12-08 2017-04-26 济南佰意兴网络科技有限公司 一种多agv导向和动态路径规划方法

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010044530A (ja) * 2008-08-11 2010-02-25 Hitachi Industrial Equipment Systems Co Ltd 搬送ロボットシステム
CN103335658A (zh) * 2013-06-19 2013-10-02 华南农业大学 一种基于弧线路径生成的自主车辆避障方法
CN104950883A (zh) * 2015-05-14 2015-09-30 西安电子科技大学 一种基于距离网格地图的移动机器人路径规划方法
CN105652838A (zh) * 2016-01-29 2016-06-08 哈尔滨工大服务机器人有限公司 一种基于时间窗的多机器人路径规划方法
CN106595688A (zh) * 2016-12-08 2017-04-26 济南佰意兴网络科技有限公司 一种多agv导向和动态路径规划方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
冯海双: ""AGV自动运输系统调度及路径规划的研究"", 《中国优秀硕士学位论文全文数据库 工程科技Ⅱ辑》 *
沈颖: ""激光导引AGV车载控制系统研究"", 《中国优秀硕士学位论文全文数据库 工程科技Ⅱ辑》 *

Cited By (73)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107727099A (zh) * 2017-09-29 2018-02-23 山东大学 一种工厂内物料运输多agv调度及路径规划方法
CN107844105A (zh) * 2017-10-20 2018-03-27 爱普（福建）科技有限公司 一种基于时间窗的避障控制方法
CN107844105B (zh) * 2017-10-20 2019-12-06 爱普（福建）科技有限公司 一种基于时间窗的避障控制方法
CN107703943A (zh) * 2017-10-23 2018-02-16 清华大学 一种控制多个移动机器人并发运行的方法及其系统
CN108062645A (zh) * 2017-12-18 2018-05-22 青岛港国际股份有限公司 一种自动化集装箱码头agv调度方法及系统
CN109934438A (zh) * 2017-12-18 2019-06-25 中国科学院沈阳自动化研究所 一种基于语义化建模的多agv调度方法
CN109976320B (zh) * 2017-12-27 2020-10-16 中国科学院沈阳自动化研究所 一种基于时间窗在线修正的多agv路径规划方法
CN109976320A (zh) * 2017-12-27 2019-07-05 中国科学院沈阳自动化研究所 一种基于时间窗在线修正的多agv路径规划方法
CN108268039A (zh) * 2018-01-19 2018-07-10 广东美的智能机器人有限公司 移动机器人的路径规划方法及系统
CN108267149A (zh) * 2018-01-19 2018-07-10 广东美的智能机器人有限公司 多移动机器人的冲突管理方法及系统
CN108279675A (zh) * 2018-01-19 2018-07-13 广东美的智能机器人有限公司 多移动机器人的冲突管理方法及系统
CN108287545A (zh) * 2018-01-19 2018-07-17 广东美的智能机器人有限公司 多移动机器人的冲突管理方法及系统
CN108268038B (zh) * 2018-01-19 2021-04-20 广东美的智能机器人有限公司 多移动机器人的调度方法及系统
CN108267149B (zh) * 2018-01-19 2021-10-15 广东美的智能机器人有限公司 多移动机器人的冲突管理方法及系统
CN108268038A (zh) * 2018-01-19 2018-07-10 广东美的智能机器人有限公司 多移动机器人的调度方法及系统
CN108268037A (zh) * 2018-01-19 2018-07-10 广东美的智能机器人有限公司 多移动机器人的冲突管理方法及系统
CN108268040A (zh) * 2018-01-19 2018-07-10 广东美的智能机器人有限公司 多移动机器人的冲突管理方法及系统
WO2019141222A1 (zh) * 2018-01-19 2019-07-25 库卡机器人(广东)有限公司 多移动机器人的冲突管理方法及系统
WO2019141217A1 (zh) * 2018-01-19 2019-07-25 库卡机器人(广东)有限公司 多移动机器人的冲突管理方法及系统
CN108227716A (zh) * 2018-01-19 2018-06-29 广东美的智能机器人有限公司 移动机器人的路径规划方法及系统
CN108364100A (zh) * 2018-02-12 2018-08-03 杭州蓝芯科技有限公司 一种基于动态节点检测的多agv调度方法
CN108364100B (zh) * 2018-02-12 2022-02-11 杭州蓝芯科技有限公司 一种基于动态节点检测的多agv调度方法
WO2019228081A1 (zh) * 2018-06-01 2019-12-05 上海西井信息科技有限公司 基于时间窗的多车路径规划方法、系统、设备及存储介质
CN110262472B (zh) * 2018-06-04 2022-09-30 北京京东乾石科技有限公司 路径规划方法、装置和计算机可读存储介质
CN110262472A (zh) * 2018-06-04 2019-09-20 北京京东尚科信息技术有限公司 路径规划方法、装置和计算机可读存储介质
CN108803660B (zh) * 2018-06-22 2021-06-18 苏州得尔达国际物流有限公司 货运无人机群路径规划方法
CN108803660A (zh) * 2018-06-22 2018-11-13 苏州得尔达国际物流有限公司 货运无人机群路径规划方法
CN109062210A (zh) * 2018-08-08 2018-12-21 吴勇 基于距离计算的航行控制方法及控制系统
CN109116847A (zh) * 2018-08-29 2019-01-01 广州市君望机器人自动化有限公司 路径调度方法、装置、后台服务端及存储介质
CN109116847B (zh) * 2018-08-29 2021-12-07 广州安商智能科技有限公司 路径调度方法、装置、后台服务端及存储介质
CN109189097A (zh) * 2018-10-18 2019-01-11 国网河北省电力有限公司沧州供电分公司 无人化输电线路检测方法
CN109540146A (zh) * 2018-11-29 2019-03-29 珠海格力智能装备有限公司 路径规划方法及装置
CN109669456A (zh) * 2018-12-26 2019-04-23 芜湖哈特机器人产业技术研究院有限公司 一种agv调度控制系统
CN109460039A (zh) * 2018-12-26 2019-03-12 芜湖哈特机器人产业技术研究院有限公司 一种agv的路径规划方法
CN109557886A (zh) * 2018-12-28 2019-04-02 芜湖哈特机器人产业技术研究院有限公司 一种栅格地图及基于栅格地图的多agv调度方法
CN111380554B (zh) * 2018-12-28 2024-03-15 哲内提 在定义的拓扑内通过有意义的链路进行有效的搜索
CN109754601A (zh) * 2018-12-28 2019-05-14 银江股份有限公司 一种基于空间矢量计算对同时多任务进行冲突检测的方法
CN111380554A (zh) * 2018-12-28 2020-07-07 哲内提 在定义的拓扑内通过有意义的链路进行有效的搜索
CN111434394A (zh) * 2019-01-14 2020-07-21 北京京东尚科信息技术有限公司 一种锁定自动小车行驶路径关键点的方法和装置
CN111434394B (zh) * 2019-01-14 2024-02-09 北京京东振世信息技术有限公司 一种锁定自动小车行驶路径关键点的方法和装置
CN109917785A (zh) * 2019-01-18 2019-06-21 智久(厦门)机器人科技有限公司上海分公司 一种agv出入站规划系统及方法
CN109858791B (zh) * 2019-01-23 2021-04-23 江西银河表计有限公司 一种物流流动方法及系统
CN109858791A (zh) * 2019-01-23 2019-06-07 江西银河表计有限公司 一种物流流动方法及系统
CN109753074A (zh) * 2019-01-28 2019-05-14 北京猎户星空科技有限公司 一种机器人巡航控制方法、装置、控制设备和存储介质
CN109934388A (zh) * 2019-02-18 2019-06-25 上海东普信息科技有限公司 一种用于智能拣选优化系统
CN109901592A (zh) * 2019-04-04 2019-06-18 苏州威联加信息科技有限公司 一种可视化agv行进路径的编辑和动态发布方法
CN110940337A (zh) * 2019-07-31 2020-03-31 中国第一汽车股份有限公司 一种路径识别方法、装置、设备和存储介质
WO2021031272A1 (zh) * 2019-08-20 2021-02-25 东北大学 一种基于动态路径规划的agv调度方法
CN110530369A (zh) * 2019-08-22 2019-12-03 北京交通大学 基于时间窗的agv任务调度方法
CN110514224A (zh) * 2019-08-26 2019-11-29 中国人民解放军军事科学院国防科技创新研究院 一种无人驾驶汽车局部路径规划性能评价方法
CN110647149A (zh) * 2019-09-30 2020-01-03 长春工业大学 一种agv调度和交叉口分流控制方法
CN110647149B (zh) * 2019-09-30 2022-09-16 长春工业大学 一种agv调度和交叉口分流控制方法
WO2021068649A1 (zh) * 2019-10-08 2021-04-15 北京京东乾石科技有限公司 用于控制无人搬运车的方法和装置
CN110716567A (zh) * 2019-10-18 2020-01-21 上海快仓智能科技有限公司 移动设备及其控制方法、控制装置
CN113326959B (zh) * 2020-02-28 2023-11-03 北京京东振世信息技术有限公司 一种优化路径的方法和装置
CN113326959A (zh) * 2020-02-28 2021-08-31 北京京东振世信息技术有限公司 一种优化路径的方法和装置
CN113450589B (zh) * 2020-03-27 2022-10-18 比亚迪股份有限公司 车辆的调度方法、装置和系统
CN113450589A (zh) * 2020-03-27 2021-09-28 比亚迪股份有限公司 车辆的调度方法、装置和系统
CN113804205A (zh) * 2020-06-11 2021-12-17 深圳市镭神智能系统有限公司 自移动设备的路径规划方法、装置、介质及自移动设备
CN113804205B (zh) * 2020-06-11 2024-07-26 深圳市镭神智能系统有限公司 自移动设备的路径规划方法、装置、介质及自移动设备
CN112000113A (zh) * 2020-06-19 2020-11-27 南京理工大学 一种基于中药房的多agv仓储管理系统及方法
CN111897343B (zh) * 2020-08-06 2021-05-28 上海联适导航技术股份有限公司 一种无人驾驶农机自动作业控制方法及装置
CN111897343A (zh) * 2020-08-06 2020-11-06 上海联适导航技术有限公司 一种无人驾驶农机自动作业控制方法及装置
CN113762564A (zh) * 2020-08-07 2021-12-07 北京京东乾石科技有限公司 货物的输送方法、装置、计算设备及介质
CN112437403A (zh) * 2020-11-06 2021-03-02 易普森智慧健康科技（深圳）有限公司 机器人的自控制运行方法及装置
CN112665603A (zh) * 2020-12-16 2021-04-16 的卢技术有限公司 一种基于带时间窗a*改进的多车路径规划方法
CN112665603B (zh) * 2020-12-16 2022-03-25 的卢技术有限公司 一种基于带时间窗a*改进的多车路径规划方法
CN112729326A (zh) * 2020-12-23 2021-04-30 北京易控智驾科技有限公司 运动智能体轨迹规划方法、装置、存储介质和电子设备
CN112729326B (zh) * 2020-12-23 2023-12-26 北京易控智驾科技有限公司 运动智能体轨迹规划方法、装置、存储介质和电子设备
CN113077643B (zh) * 2021-03-23 2022-05-03 上海振华重工(集团)股份有限公司 一种交通控制方法、交通控制系统及存储介质
CN113077643A (zh) * 2021-03-23 2021-07-06 上海振华重工(集团)股份有限公司 一种交通控制方法、交通控制系统及存储介质
CN113077106A (zh) * 2021-04-16 2021-07-06 北京京东振世信息技术有限公司 一种基于时间窗的物品运输方法和装置
CN113172643A (zh) * 2021-04-26 2021-07-27 通标标准技术服务（青岛）有限公司 实验室自动物流系统机器人

Also Published As

Publication number Publication date
CN107179078B (zh) 2020-04-03

Similar Documents

Publication Publication Date Title
CN107179078A (zh) 一种基于时间窗优化的agv路径规划方法
CN112833905B (zh) 基于改进a*算法的分布式多agv无碰撞路径规划方法
CN111596658A (zh) 一种多agv无碰撞运行的路径规划方法及调度系统
CN113074728B (zh) 基于跳点寻路与协同避障的多agv路径规划方法
Demesure et al. Decentralized motion planning and scheduling of AGVs in an FMS
Draganjac et al. Decentralized control of multi-AGV systems in autonomous warehousing applications
CN110989582B (zh) 基于路径预先占用的多agv自动避让式智能调度方法
CN107895225A (zh) 一种多Agent无冲突的合作型任务分配方法
CN111007862B (zh) 一种多agv协同工作的路径规划方法
EP4141599B1 (en) Multi-robot route planning
CN107203190A (zh) 一种基于复杂路径的惯性导航agv调度方法及系统
JP2004280213A (ja) 分散型経路計画装置及び方法、分散型経路計画プログラム
CN111638717A (zh) 一种分布式自主机器人交通协调机制的设计方法
CN113516429B (zh) 一种基于网络拥堵模型的多agv全局规划方法
JP2024020457A (ja) 情報処理装置、情報処理方法、コンピュータプログラム及び情報処理システム
CN110262472B (zh) 路径规划方法、装置和计算机可读存储介质
CN112465192B (zh) 任务调度的方法、装置、设备及介质
Jia et al. A system control strategy of a conflict-free multi-AGV routing based on improved A* algorithm
Chen et al. A coordinated path planning algorithm for multi-robot in intelligent warehouse
Ouyang et al. Fast and optimal trajectory planning for multiple vehicles in a nonconvex and cluttered environment: Benchmarks, methodology, and experiments
Sun et al. AGV-based vehicle transportation in automated container terminals: A survey
Fan et al. Time window based path planning of multi-AGVs in logistics center
CN113743747B (zh) 一种车间环境下的多agv协同调度方法及装置
CN114924538A (zh) 一种基于图结构的多agv实时调度与冲突消解方法
Wang et al. Coordination-free multi-robot path planning for congestion reduction using topological reasoning

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
CB02 Change of applicant information

Address after: 230009 Tunxi Road, Anhui, China, No. 193, No.

Applicant after: Hefei University of Technology

Applicant after: HEFEI University OF TECHNOLOGY (MAANSHAN) HIGH TECH INSTITUTE

Address before: No. 578 Taibai Road, Ma'anshan Development Zone, Anhui Province, Anhui

Applicant before: HEFEI University OF TECHNOLOGY (MAANSHAN) HIGH TECH INSTITUTE

Applicant before: Hefei University of Technology

CB02 Change of applicant information
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20200403

CF01 Termination of patent right due to non-payment of annual fee