CN111832816A - 一种基于调度算法的医用agv群体物流调控系统及方法 - Google Patents

一种基于调度算法的医用agv群体物流调控系统及方法 Download PDF

Info

Publication number
CN111832816A
CN111832816A CN202010636282.XA CN202010636282A CN111832816A CN 111832816 A CN111832816 A CN 111832816A CN 202010636282 A CN202010636282 A CN 202010636282A CN 111832816 A CN111832816 A CN 111832816A
Authority
CN
China
Prior art keywords
scheduling
path
algorithm
agv
medical
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
CN202010636282.XA
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.)
Womens Hospital of Zhejiang University School of Medicine
Original Assignee
Womens Hospital of Zhejiang University School of Medicine
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 Womens Hospital of Zhejiang University School of Medicine filed Critical Womens Hospital of Zhejiang University School of Medicine
Priority to CN202010636282.XA priority Critical patent/CN111832816A/zh
Publication of CN111832816A publication Critical patent/CN111832816A/zh
Pending legal-status Critical Current

Links

Images

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/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
    • 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/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06312—Adjustment or analysis of established resource schedule, e.g. resource or task levelling, or dynamic rescheduling
    • 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/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06315—Needs-based resource requirements planning or analysis
    • 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

Abstract

本发明涉及物流调度技术领域，具体涉及一种基于调度算法的医用AGV群体物流调控系统及方法，包括管理系统、调度系统、路径选择系统、通信系统和监控系统，管理系统包括系统初始化、系统参数调整、系统相关信息修改查询和系统的关闭退出，用于实现用户进行人机交互；调度系统根据运输任务的实际情况，采用适当的算法，对任务进行分配；路径选择系统根据AGV的实时状态结合当前路径信息，实现AGV的无碰撞最优路径选择；通信系统和监控系统用于实现无线通信和监控，本发明确定使用Dijkstra算法进行最短路径求解，大大优化了运输路径，使用了动态调度，可进行人机交互微调，增加了整个调度的精准度利用调度系统和管理系统，增加了系统的通用性和灵活性。

Description

一种基于调度算法的医用AGV群体物流调控系统及方法
技术领域
本发明涉及物流调度技术领域，具体涉及一种基于调度算法的医用AGV群体物流调控系统及方法。
背景技术
随着社会生产力的发展,劳动力成本的提高,传统人力和半机械化的工厂物流方式已经远远无法满足现代装备制造业的物流需求,生产自动化和物流自动化已经成为社会发展的趋势。AGV系统是自动控制、计算机、机械、传感器、通讯等各学科技术的综合应用，具有安全可靠、自动化程度高、容易管理和调度等突出优点。AGV系统的广泛应用对于提高工厂生产效率和生产自动化，降低生产成本，促进社会发展具有十分重要的意义。
由于社会的高速发展，医疗领域得到空前发展，对此，需要设计一套医用AGV群体物流调控系统进行匹配高速发展的医疗器械的运输。
发明内容
针对现有技术的不足，本发明公开了一种一种基于调度算法的医用AGV群体物流调控系统及方法，本发明确定使用Dijkstra算法进行最短路径求解，大大优化了运输路径，使用了动态调度，可进行人机交互微调，增加了整个调度的精准度利用调度系统和管理系统，增加了系统的通用性和灵活性。
本发明通过以下技术方案予以实现：
第一方面，本发明公开一种基于调度算法的医用AGV群体物流调控系统，包括管理系统、调度系统、路径选择系统、通信系统和监控系统，所述管理系统包括系统初始化、系统参数调整、系统相关信息修改查询和系统的关闭退出，用于实现用户进行人机交互；所述调度系统根据运输任务的实际情况，采用适当的算法，对任务进行分配；所述路径选择系统根据AGV的实时状态结合当前路径信息，实现AGV的无碰撞最优路径选择；所述通信系统和监控系统用于实现无线通信和监控。
更进一步的，所述系统的硬件包括医用AGV运输装置、网络连接设备、上位机、路径引导设施和充电设施；
软件支撑层为数据层提供实时采集的数据信息，并接收功能层下达的各项操作指令，最终完成物流输送任务。
更进一步的，述调度系统选择的算法为Dijkstra算法，初始条件：起点为S0，终点为U0，算法的具体步骤如下：
1)初始化集合S和U，其中S包含节点S0,U包含除SO以外节点，初始化权值为边的长度，若两点相连，则权值为连接两点的边的长度，若两点不相连，则两点间的权值为无穷大；
2)遍历各个节点，通过比较找出与起点SO最短的节点k，将k从U集合中删除并加入集合S中；
3)判断节点k是否与终点UO相匹配，如节点k即为终点UO，则算法终止，所求路径即为Dijkstra算法下的最短路径；若不匹配，则跳转到下一步；
4)以k为中间节点，继续遍历U中的节点，计算起点SO经过k节点到U中节点的距离，与起点SO不经过k节点的距离进行比较；若经过k节点的距离比不经过k节点的距离短，则求的最短距离为新的最短距离，该节点为新的中间节点，将此节点加入集合S0；
5)判断集合U是否为空间，若为空集，表示没有找到由起点到终点的最短路径，若不为空集，则跳转到步骤3进行继续求解。
更进一步的，所述路径选择系统避障时，根据障碍物检测传感器所感应到的前方路况，自动减速或停止，通过医用AGV运输装置之间的相对运动速度和运动方向进行实时在线运动规划，从而避免碰撞的发生。
更进一步的，具体避障方法为，设医用AGV运输装置R，其半径为r，采用设置两级预警距离机制等级的方案，一级滚动窗口区域半径为W，二级滚动窗口区域半径为T，若在一级滚动窗口范围内检测到障碍物，医用AGV运输装置自动减速；若到达二级滚动窗口探测范围，则自动刹车甚至停止，特殊情况下，若医用AGV运输装置撞上障碍物，那么立即停止运行。
更进一步的，所述路径选择系统需提前进行地图建模，建模时在图中医用AGV运输装置引导路径由代表路径交叉的节点、代表行驶路径的线段或弧及同样位于节点处的各个装卸载站点等组成，在描述医用AGV运输装置的运行路径时，用有序的节点集合进行表示，其中节点的顺序指明了车辆的运行方向。
更进一步的，所述系统设置功能层，在分析各项数据基础上，确定合理的调度方案和行驶路径，并将任务信息下达至医用AGV运输装置，并根据用户层的管理指令，功能层对支撑层各单元进行管理，设定相关参数、协调各单元工作。
更进一步的，所述用户层是整个管理系统的人机交互部分，将功能层、支撑层、数据层以图形化、实例化的形式反馈给用户，用户在此基础上，对系统进行管理、监控，下达各项指令。
第二方面，本发明公开了一种基于调度算法的医用AGV群体物流调控方法，所述方法执行时使用第一方面所述的基于调度算法的医用AGV群体物流调控系统，其特征在于，所述方法包括以下步骤：
S1通过电子设备对管理系统设置调度任务，并修改对应的参数；
S2利用路径选择系统对调度区域进行地图建模，根据地图建模生成实际调度方案路径；
S3调度系统选择Dijkstra算法，对医用AGV运输装置的起始位置进行优化计算；
S4医用AGV运输装置运行在路径引导设施，对医院仓储的器械物品进行调度；
S5通信系统和监控系统记录并监控调度情况，并通过无线网络实时回传；
S6用户层通过远程监控回传信息，对调度做出微调，最终完成医院仓储调度任务。
更进一步的，对运输任务和医用AGV运输装置的优先性排列，是在调度目标的基础上，考虑具体任务及车辆特点对其进行排序，是对调度目标的进一步扩展，最终实现运输任务和执行任务车辆的一一对应，保证无重复、无冲突的系统调度。
本发明的有益效果为：
1、本发明综合考虑各算法的效率和适用性，确定使用Dijkstra算法进行最短路径求解，大大优化了运输路径。
2、本发明满足了系统实时性要求，使用了动态调度，可进行人机交互微调，增加了整个调度的精准度。
3、本发明针对不同的实际情况，其调度需求及路径特点可能存在不同，利用调度系统和管理系统，增加了系统的通用性和灵活性。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1是一种基于调度算法的医用AGV群体物流调控系统原理框图；
图2是一种基于调度算法的医用AGV群体物流调控方法原理步骤图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
实施例1
本实施例公开如图1所示的一种基于调度算法的医用AGV群体物流调控系统，包括管理系统、调度系统、路径选择系统、通信系统和监控系统，所述管理系统包括系统初始化、系统参数调整、系统相关信息修改查询和系统的关闭退出，用于实现用户进行人机交互；所述调度系统根据运输任务的实际情况，采用适当的算法，对任务进行分配；所述路径选择系统根据AGV的实时状态结合当前路径信息，实现AGV的无碰撞最优路径选择；所述通信系统和监控系统用于实现无线通信和监控。
系统的硬件包括医用AGV运输装置、网络连接设备、上位机、路径引导设施和充电设施；
软件支撑层为数据层提供实时采集的数据信息，并接收功能层下达的各项操作指令，最终完成物流输送任务。
调度系统选择的算法为Dijkstra算法，初始条件：起点为S0，终点为U0，算法的具体步骤如下：
1)初始化集合S和U，其中S包含节点S0,U包含除SO以外节点，初始化权值为边的长度，若两点相连，则权值为连接两点的边的长度，若两点不相连，则两点间的权值为无穷大；
2)遍历各个节点，通过比较找出与起点SO最短的节点k，将k从U集合中删除并加入集合S中；
3)判断节点k是否与终点UO相匹配，如节点k即为终点UO，则算法终止，所求路径即为Dijkstra算法下的最短路径；若不匹配，则跳转到下一步；
4)以k为中间节点，继续遍历U中的节点，计算起点SO经过k节点到U中节点的距离，与起点SO不经过k节点的距离进行比较；若经过k节点的距离比不经过k节点的距离短，则求的最短距离为新的最短距离，该节点为新的中间节点，将此节点加入集合S0；
5)判断集合U是否为空间，若为空集，表示没有找到由起点到终点的最短路径，若不为空集，则跳转到步骤3进行继续求解。
路径选择系统避障时，根据障碍物检测传感器所感应到的前方路况，自动减速或停止，通过医用AGV运输装置之间的相对运动速度和运动方向进行实时在线运动规划，从而避免碰撞的发生。
具体避障方法为，设医用AGV运输装置R，其半径为r，采用设置两级预警距离机制等级的方案，一级滚动窗口区域半径为W，二级滚动窗口区域半径为T，若在一级滚动窗口范围内检测到障碍物，医用AGV运输装置自动减速；若到达二级滚动窗口探测范围，则自动刹车甚至停止，特殊情况下，若医用AGV运输装置撞上障碍物，那么立即停止运行。
路径选择系统需提前进行地图建模，建模时在图中医用AGV运输装置引导路径由代表路径交叉的节点、代表行驶路径的线段或弧及同样位于节点处的各个装卸载站点等组成，在描述医用AGV运输装置的运行路径时，用有序的节点集合进行表示，其中节点的顺序指明了车辆的运行方向。
系统设置功能层，在分析各项数据基础上，确定合理的调度方案和行驶路径，并将任务信息下达至医用AGV运输装置，并根据用户层的管理指令，功能层对支撑层各单元进行管理，设定相关参数、协调各单元工作。
用户层是整个管理系统的人机交互部分，将功能层、支撑层、数据层以图形化、实例化的形式反馈给用户，用户在此基础上，对系统进行管理、监控，下达各项指令。
本实施例中度时，应该考虑以下问题：(1)任务队列中的任务优先级；(2)所调度任务的参数，包括起点、终点、路径等参数；(3)各医用AGV运输装置状态以及调度任务与医用AGV运输装置的匹配；(4)任务运行过程中的状态信息监控，位置信息上传以及紧急情况的处理。
在进行任务调度时，首先要进行任务的优先级进行判断，不同的任务具有不同的优先级。单一指标是指调度顺序只依据一个调度指标确定，调度指标通常可以是等待时间、行驶距离、行驶时间、队列长度等。复合调度指标是指将多个调度参数同时考虑，复合调度考虑因素较多，在某些情况下调度效果比单一参数调度方式更优。
实施例2
本实施例公开如图2所示的一种基于调度算法的医用AGV群体物流调控方法，所述方法包括以下步骤：
S1通过电子设备对管理系统设置调度任务，并修改对应的参数；
S2利用路径选择系统对调度区域进行地图建模，根据地图建模生成实际调度方案路径；
S3调度系统选择Dijkstra算法，对医用AGV运输装置的起始位置进行优化计算；
S4医用AGV运输装置运行在路径引导设施，对医院仓储的器械物品进行调度；
S5通信系统和监控系统记录并监控调度情况，并通过无线网络实时回传；
S6用户层通过远程监控回传信息，对调度做出微调，最终完成医院仓储调度任务。
对运输任务和医用AGV运输装置的优先性排列，是在调度目标的基础上，考虑具体任务及车辆特点对其进行排序，是对调度目标的进一步扩展，最终实现运输任务和执行任务车辆的一一对应，保证无重复、无冲突的系统调度。
本实施例采用的Dijkstra算法作为一种经典的最短路径搜索算法，广泛应用于智能车辆引导、紧急路径规划、GPS导航等领域。Dijkstra算法同传统的搜索算法不同之处在于不需对所有相连节点全面搜索，只需对部分节点进行查询即可确定最短路径。Dijkstra算法在确定最短路径时，是采用类似等势线的逐级扩展搜索，直到目标点出现在搜索范围内。
综上所述，本发明综合考虑各算法的效率和适用性，确定使用Dijkstra算法进行最短路径求解，大大优化了运输路径。
本发明满足了系统实时性要求，使用了动态调度，可进行人机交互微调，增加了整个调度的精准度。
本发明针对不同的实际情况，其调度需求及路径特点可能存在不同，利用调度系统和管理系统，增加了系统的通用性和灵活性。
以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

Claims (10)

1.一种基于调度算法的医用AGV群体物流调控系统，其特征在于，包括管理系统、调度系统、路径选择系统、通信系统和监控系统，所述管理系统包括系统初始化、系统参数调整、系统相关信息修改查询和系统的关闭退出，用于实现用户进行人机交互；所述调度系统根据运输任务的实际情况，采用适当的算法，对任务进行分配；所述路径选择系统根据AGV的实时状态结合当前路径信息，实现AGV的无碰撞最优路径选择；所述通信系统和监控系统用于实现无线通信和监控。
2.根据权利要求1所述的基于调度算法的医用AGV群体物流调控系统，其特征在于，所述系统的硬件包括医用AGV运输装置、网络连接设备、上位机、路径引导设施和充电设施；
软件支撑层为数据层提供实时采集的数据信息，并接收功能层下达的各项操作指令，最终完成物流输送任务。
3.根据权利要求1所述的基于调度算法的医用AGV群体物流调控系统，其特征在于，所述调度系统选择的算法为Dijkstra算法，初始条件：起点为S0，终点为U0，算法的具体步骤如下：
1)初始化集合S和U，其中S包含节点S0,U包含除SO以外节点，初始化权值为边的长度，若两点相连，则权值为连接两点的边的长度，若两点不相连，则两点间的权值为无穷大；
2)遍历各个节点，通过比较找出与起点SO最短的节点k，将k从U集合中删除并加入集合S中；
3)判断节点k是否与终点UO相匹配，如节点k即为终点UO，则算法终止，所求路径即为Dijkstra算法下的最短路径；若不匹配，则跳转到下一步；
4)以k为中间节点，继续遍历U中的节点，计算起点SO经过k节点到U中节点的距离，与起点SO不经过k节点的距离进行比较；若经过k节点的距离比不经过k节点的距离短，则求的最短距离为新的最短距离，该节点为新的中间节点，将此节点加入集合S0；
5)判断集合U是否为空间，若为空集，表示没有找到由起点到终点的最短路径，若不为空集，则跳转到步骤3进行继续求解。
4.根据权利要求1所述的基于调度算法的医用AGV群体物流调控系统，其特征在于，所述路径选择系统避障时，根据障碍物检测传感器所感应到的前方路况，自动减速或停止，通过医用AGV运输装置之间的相对运动速度和运动方向进行实时在线运动规划，从而避免碰撞的发生。
5.根据权利要求4所述的基于调度算法的医用AGV群体物流调控系统，其特征在于，具体避障方法为，设医用AGV运输装置R，其半径为r，采用设置两级预警距离机制等级的方案，一级滚动窗口区域半径为W，二级滚动窗口区域半径为T，若在一级滚动窗口范围内检测到障碍物，医用AGV运输装置自动减速；若到达二级滚动窗口探测范围，则自动刹车甚至停止，特殊情况下，若医用AGV运输装置撞上障碍物，那么立即停止运行。
6.根据权利要求1所述的基于调度算法的医用AGV群体物流调控系统，其特征在于，所述路径选择系统需提前进行地图建模，建模时在图中医用AGV运输装置引导路径由代表路径交叉的节点、代表行驶路径的线段或弧及同样位于节点处的各个装卸载站点等组成，在描述医用AGV运输装置的运行路径时，用有序的节点集合进行表示，其中节点的顺序指明了车辆的运行方向。
7.根据权利要求1所述的基于调度算法的医用AGV群体物流调控系统，其特征在于，所述系统设置功能层，在分析各项数据基础上，确定合理的调度方案和行驶路径，并将任务信息下达至医用AGV运输装置，并根据用户层的管理指令，功能层对支撑层各单元进行管理，设定相关参数、协调各单元工作。
8.根据权利要求7所述的基于调度算法的医用AGV群体物流调控系统，其特征在于，所述用户层是整个管理系统的人机交互部分，将功能层、支撑层、数据层以图形化、实例化的形式反馈给用户，用户在此基础上，对系统进行管理、监控，下达各项指令。
9.一种基于调度算法的医用AGV群体物流调控方法，所述方法执行时使用如权利要求1-8任一项所述的基于调度算法的医用AGV群体物流调控系统，其特征在于，所述方法包括以下步骤：
S1通过电子设备对管理系统设置调度任务，并修改对应的参数；
S2利用路径选择系统对调度区域进行地图建模，根据地图建模生成实际调度方案路径；
S3调度系统选择Dijkstra算法，对医用AGV运输装置的起始位置进行优化计算；
S4医用AGV运输装置运行在路径引导设施，对医院仓储的器械物品进行调度；
S5通信系统和监控系统记录并监控调度情况，并通过无线网络实时回传；
S6用户层通过远程监控回传信息，对调度做出微调，最终完成医院仓储调度任务。
10.根据权利要求9所述的基于调度算法的医用AGV群体物流调控方法，其特征在于，对运输任务和医用AGV运输装置的优先性排列，是在调度目标的基础上，考虑具体任务及车辆特点对其进行排序，是对调度目标的进一步扩展，最终实现运输任务和执行任务车辆的一一对应，保证无重复、无冲突的系统调度。
CN202010636282.XA 2020-07-03 2020-07-03 一种基于调度算法的医用agv群体物流调控系统及方法 Pending CN111832816A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010636282.XA CN111832816A (zh) 2020-07-03 2020-07-03 一种基于调度算法的医用agv群体物流调控系统及方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010636282.XA CN111832816A (zh) 2020-07-03 2020-07-03 一种基于调度算法的医用agv群体物流调控系统及方法

Publications (1)

Publication Number Publication Date
CN111832816A true CN111832816A (zh) 2020-10-27

Family

ID=72900140

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010636282.XA Pending CN111832816A (zh) 2020-07-03 2020-07-03 一种基于调度算法的医用agv群体物流调控系统及方法

Country Status (1)

Country Link
CN (1) CN111832816A (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112698629A (zh) * 2020-12-23 2021-04-23 江苏睿科大器机器人有限公司 一种适用于医院场景的agv调度方法与系统
CN114170844A (zh) * 2021-12-03 2022-03-11 广东嘉腾机器人自动化有限公司 多辆agv同场运行情况下的防碰撞方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107036618A (zh) * 2017-05-24 2017-08-11 合肥工业大学(马鞍山)高新技术研究院 一种基于最短路径深度优化算法的agv路径规划方法
CN109828585A (zh) * 2019-03-04 2019-05-31 山东力创科技股份有限公司 一种全方位移动agv控制方法、系统及agv
CN110262408A (zh) * 2019-05-08 2019-09-20 盐城品迅智能科技服务有限公司 一种用于多agv的智能仓储路线识别装置和方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107036618A (zh) * 2017-05-24 2017-08-11 合肥工业大学(马鞍山)高新技术研究院 一种基于最短路径深度优化算法的agv路径规划方法
CN109828585A (zh) * 2019-03-04 2019-05-31 山东力创科技股份有限公司 一种全方位移动agv控制方法、系统及agv
CN110262408A (zh) * 2019-05-08 2019-09-20 盐城品迅智能科技服务有限公司 一种用于多agv的智能仓储路线识别装置和方法

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112698629A (zh) * 2020-12-23 2021-04-23 江苏睿科大器机器人有限公司 一种适用于医院场景的agv调度方法与系统
CN114170844A (zh) * 2021-12-03 2022-03-11 广东嘉腾机器人自动化有限公司 多辆agv同场运行情况下的防碰撞方法

Similar Documents

Publication Publication Date Title
JP7228420B2 (ja) 情報処理装置、情報処理方法、情報処理システム及びコンピュータプログラム
CN111596658A (zh) 一种多agv无碰撞运行的路径规划方法及调度系统
CN107816996B (zh) 时变环境下agv流时空干涉检测与规避方法
US11860621B2 (en) Travel control device, travel control method, travel control system and computer program
CN107179078A (zh) 一种基于时间窗优化的agv路径规划方法
CN112000113A (zh) 一种基于中药房的多agv仓储管理系统及方法
JP7328923B2 (ja) 情報処理装置、情報処理方法、及びコンピュータプログラム
CN111638717A (zh) 一种分布式自主机器人交通协调机制的设计方法
CN111832816A (zh) 一种基于调度算法的医用agv群体物流调控系统及方法
CN104346658A (zh) 基于改进银行家算法的自动小车存取系统动态调度方法
KR20160108706A (ko) 자율 주행 기반 무인 운반차 시스템 및 이의 제어 방법
CN112308076A (zh) Agv导航调度用多语义安全地图构建、使用及调度方法
CN112068544A (zh) 一种自主移动装置的调度方法、装置、设备及存储介质
Petković et al. Human intention recognition for human aware planning in integrated warehouse systems
CN116700298B (zh) 路径规划方法、系统、设备及存储介质
Liu et al. Path scheduling for multi-AGV system based on two-staged traffic scheduling scheme and genetic algorithm
Li et al. Two-stage multi-AGV path planning based on speed pre-allocation
CN113128938B (zh) 一种机器人移动路径规划方法
Cui et al. Conflict-free path planning of AGV based on improved A-star algorithm
Yu et al. Research on multi-AGV path planning in automated container terminal
Li Task Assignment and Path Planning for Autonomous Mobile Robots in Stochastic Warehouse Systems
Fang et al. Research on Multi-AGV Autonomous Obstacle Avoidance Strategy Based on Improved A* Algorithm
CN115638804B (zh) 一种无死锁的无人车辆在线路径规划方法
CN114415675B (zh) 一种基于智能预测和误差识别的多agv规划方法及系统
Nevliudov et al. Modeling of a Decentralized System for Maintenance of Production Equipment Based on Transport Robots

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

Application publication date: 20201027

RJ01 Rejection of invention patent application after publication