CN106527448B - 适用于仓库环境的改进a*机器人最优路径规划方法 - Google Patents
适用于仓库环境的改进a*机器人最优路径规划方法 Download PDFInfo
- Publication number
- CN106527448B CN106527448B CN201611166562.9A CN201611166562A CN106527448B CN 106527448 B CN106527448 B CN 106527448B CN 201611166562 A CN201611166562 A CN 201611166562A CN 106527448 B CN106527448 B CN 106527448B
- Authority
- CN
- China
- Prior art keywords
- robot
- node
- list
- shelf
- road
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 13
- 238000005457 optimization Methods 0.000 description 5
- 238000004364 calculation method Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 238000012856 packing Methods 0.000 description 2
- 239000002245 particle Substances 0.000 description 2
- 238000000137 annealing Methods 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 230000002123 temporal effect 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/0219—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory ensuring the processing of the whole working surface
-
- 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
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- Automation & Control Theory (AREA)
- Remote Sensing (AREA)
- Radar, Positioning & Navigation (AREA)
- Aviation & Aerospace Engineering (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Development Economics (AREA)
- Theoretical Computer Science (AREA)
- Game Theory and Decision Science (AREA)
- Operations Research (AREA)
- Marketing (AREA)
- Entrepreneurship & Innovation (AREA)
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
- Warehouses Or Storage Devices (AREA)
- Manipulator (AREA)
- Feedback Control In General (AREA)
Abstract
适用于仓库环境的改进A*机器人最优路径规划方法,首先设计有效的可灵活扩展的仓库模型,包括货架分布以及道路运行规则的设计;根据仓库模型中道路运行规则,将路径规划问题简化为各个节点之间的路径规划问题;接着,采用改进的A*算法搜索两个节点之间的最优路径;其中,启发式函数的计算包括转向代价、曼哈顿距离、绕行距离的估计;最后,将机器人的初始位置与初始节点之间以及目标位置与目标节点之间的路径添加到之前的节点列表中,组成完整的路径列表。将路径列表中的节点与实际仓库中的位置相对应,获得机器人最优的运行路线,并扩展为机器人的运行状态列表。
Description
技术领域
本发明涉及仓库环境中的最优路径规划问题,针对具有动态分布货架以及道路规则的仓库模型,本发明提出了改进A*的路径规划算法,解决仓库模型中两点之间的最优路径规划问题,保证仓储移动机器人以最优路线到达目标。
背景技术
随着物联网技术,机器人技术,计算机技术的发展,将多机器人控制***应用到自动化仓库***的分拣环节中,已经成为物流分拣的发展趋势。传统的商品分拣模式是由分拣人员遍历相应货架完成订单打包工作。在自动化仓库***中,商品货架的布局采用动态分布的方式,并且由机器人将相应的货架搬运到分拣处,从而完成商品订单的打包工作。仓库模型的设计以及在此仓库环境下的路径规划问题是自动化仓库***设计的重要部分。因此,设计合理的仓库模型以及合适的路径规划算法对于提高商品分拣的效率具有重要的作用。
在传统的分拣模式中,分拣人员在不碰撞的前提下可以在仓库中自由走动从而完成分拣任务。传统的分拣模式效率低,工作强度大,劳动力成本高,目前正在被由机器人完成货架搬运的分拣模式取代。自动化分拣模式下货架处于动态分布的状态,并且仓库中有多个机器人同时运行完成货架的搬运工作,从而协助分拣人员完成商品打包工作。为了保证自动化仓储***的正常运行,需要合理规划机器人在仓库中的运行规则以及运行状态。目前采用这种方式的自动化仓库有亚马逊的Kiva system,瑞士的Swisslog,国内的Geek+团队。
在仓储环境中路径规划问题可以由全局路径规划算法解决。全局的路径规划算法主要有基于线性时序逻辑的路径规划算法、进化算法、粒子群优化算法、蚁群优化算法、模拟退火法等。在给定机器人起始点与目标点的情况下,这些算法能够在运行环境规划出最优路径。
A*算法是一种启发式的路径规划算法,基于机器人运行的环境信息提供合适的启发式函数,搜索出两点之间的最优路径。与进化算法、粒子群优化算法、蚁群优化算法等智能优化算法相比,A*算法具有实时性高,算法复杂度低,易编程实现的特性,并且在适当的条件下能够保证搜索路径的最优性。但是A*算法搜索路径的最优性取决于合适的启发式函数。目前A*在几何网路中的路径规划采用曼哈顿距离作为启发式函数,但是在具有道路规则的几何网路中,同时还要考虑机器人的转向代价时,需要提供更精确的启发式信息使得搜索路径最优化。
发明内容
本发明要克服现有技术的上述缺点,提供一种适用于仓库环境的改进A*机器人最优路径规划方法。
本发明利用A*算法的实时性和易编程实现的特性,根据仓库模型的运行规则以及考虑机器人转向代价的前提下,提供合适的启发式信息使得搜索路径最优化,克服了传统A*算法无法得到最优路径的缺点。首先设计有效的可灵活扩展的仓库模型,包括货架分布以及道路运行规则的设计,仓库模型如图1所示。根据仓库模型中道路运行规则,将路径规划问题简化为各个节点之间的路径规划问题。接着,采用改进的A*算法搜索两个节点之间的最优路径。其中,启发式函数的计算包括转向代价、曼哈顿距离、绕行距离的估计。改进的A*算法搜索的路径是由若干个节点组成的列表。最后,将机器人的初始位置与初始节点之间以及目标位置与目标节点之间的路径添加到之前的节点列表中,组成完整的路径列表。将路径列表中的节点与实际仓库中的位置相对应,获得机器人最优的运行路线,并扩展为机器人的运行状态列表。改进的A*具有搜索效率高,易编程实现以及地图信息构建简易的优势。
本发明的适用于仓库环境的改进A*机器人最优路径规划方法,包括:
步骤1:设计货架和道路的分布状态,规定道路的宽度只允许一个机器人通过,即1个单位长度。在仓库模型中,位于左侧的是分拣处,右侧的是货架堆,每个货架堆由2×5个货架组成,每个货架的长和宽均为0.9个单位长度。货架堆的总数可以根据需求灵活调整并且为奇数。任意两个货架堆之间有且只有一条道路,并且整体货架堆***具有两条相距为1个单位长度的道路,从而保证路径规划算法的完备性以及有效性。若有两条道路相交于仓库中的某个点,则将该点作为节点N,N=(x,y),其中x为当前节点的x坐标值,y为当前节点的y坐标值。定义Sp=[xb yb xs ys]表示货架的相对位置,其中xb,yb分别表示当前货架所在货架堆的相对位置,xs,ys分别表示当前货架在货架堆内部的相对位置。
步骤2:设计仓库中道路的运行规则,规定道路是单向行驶,并且任意相邻的两条道路的行驶方向相反。机器人只能从横向分布的道路进入货架堆中。定义机器人在道路上的运行状态RS=[xR yR dx dy],其中xR,yR表示机器人在仓库坐标系中的坐标位置,dx,dy分别表示机器人的可行方向,即机器人所在道路的行驶方向,dx,dy∈{0,1,2,3,4}。当dx为0时,表示机器人无法横向行驶;若dx为3,则机器人可以向右行驶;若dx为4,则机器人可以向左行驶。当dy为0时,表示机器人无法纵向行驶;若dy为1,则机器人可以向上行驶;若dy为2,则机器人可以向下行驶。
步骤3:给定机器人的起始位置与目标位置,若机器人不经过任何节点就可以到达目标位置,则根据机器人的起始位置与目标位置直接给出最终的路径列表。否则,将其简化为仓库节点之间的路径规划问题。将机器人从初始位置出发到达的第一个节点作为初始节点,机器人到达目标位置时经过的最后一个节点作为目标节点。
步骤4:在步骤3的基础上,对于给定的初始节点与目标节点,使用改进的A*算法搜索最优路径。在计算启发式函数代价时,改进的A*算法需要计算当前节点与目标节点之间的曼哈顿距离,转向次数以及绕行距离。假设作为当前估计的节点为n,记曼哈顿距离代价为hm(n),hm(n)=|xb-xf|+|yb-yf|,其中xb,yb为初始节点的坐标,xf,yf为目标节点的坐标。记转向代价为ht(n),ht(n)=q×turncost,其中q表示当前节点与目标节点之间的最少转向次数,turncost表示每次转向的代价值。记绕行距离代价为he(n),通过判断当前节点与目标节点的绕行次数,结合仓库模型的信息可以得到具体的he(n)值。在得到上述三个启发式代价后,记改进A*算法的启发式函数为h(n),用于估计当前节点n与目标节点的启发式代价,h(n)=hm(n)+ht(n)+he(n)。利用改进A*算法搜索节点列表,记为Listj。
步骤5:记机器人的初始位置与初始节点之间的路径列表为Listb,机器人的目标位置与目标节点之间的路径列表为Listf。将Listb添加至Listj的头部,将Listf添加至Listj的尾部,构成完整的路径列表。将列表中的节点坐标位置与实际的仓库中的位置坐标相对应,得到机器人的运行路线。
步骤6:将机器人的运行路线扩展为机器人的运行状态列表,记为SListR,由一系列的机器人状态构成。根据给定的机器人运行路线,判断路线上各个点所在道路的运行规则,得到机器人在当前点的运行方向,从而将机器人的运行路线扩展为机器人的运行状态。将机器人的运行状态列表发送给机器人,即可让机器人完成巡线的任务。
本发明的优点是:采用改进A*算法解决在货架动态分布的仓库中路径规划问题,设计了合理有效的仓库模型,并且提出了合适的启发式信息使得搜索路径最优化。由于仓库道路的单向行驶性以及考虑机器人的转向代价,传统的A*算法使用的启发式函数无法解决这种情况下的搜索路径最优化的问题。该发明在传统的A*算法的启发式信息的基础上,根据道路信息的特殊性,提出合适的启发式信息以及计算其代价的算法,从而解决了路径最优性的问题。与Dijkstra算法相比,改进A*算法具有搜索效率高,建立地图信息简易的优势。与诸如蚁群算法,进化算法等智能算法相比,改进A*算法具有容易编程实现,计算量小,实时性高的优势。对于大规模的自动化仓库以及具有数量较多的机器人的仓库环境,本发明设计的仓库模型的可扩展性以及路径规划算法的实时性,编程简易的优势能够很好的解决相应的问题,对于提高仓库的分拣效率具有帮助作用。
附图说明
图1是本发明的仓库模型设计图
图2是本发明的转向次数计算流程图
图3是本发明的绕行距离判断流程图
图4是本发明的机器人初始位置与目标位置
图5是本发明的改进A*算法的搜索路线
具体实施方式
以下结合附图对本发明的适用于仓库环境的改进A*机器人最优路径规划方法通过简单实例作进一步描述。
适用于仓库环境的改进A*最优路径规划方法主要有以下内容:首先设计有效的可灵活扩展的仓库模型,包括货架分布以及道路运行规则的设计,仓库模型如图1所示。根据仓库模型中道路运行规则,将路径规划问题简化为各个节点之间的路径规划问题。接着,采用改进的A*算法搜索两个节点之间的最优路径。其中,启发式函数的计算包括转向代价、曼哈顿距离、绕行距离的估计。改进的A*算法搜索的路径是由若干个节点组成的列表。最后,将机器人的初始位置与初始节点之间以及目标位置与目标节点之间的路径添加到之前的节点列表中,组成完整的路径列表。将路径列表中的节点与实际仓库中的位置相对应,获得机器人最优的运行路线,并扩展为机器人的运行状态列表。改进的A*具有搜索效率高,易编程实现以及地图信息构建简易的优势。具体过程如下:
步骤1:设计货架和道路的分布状态,规定道路的宽度只允许一个机器人通过,即1个单位长度。在图1仓库模型中,位于左侧的是两个分拣处,右侧是5×5的货架堆,每个货架堆由2×5个货架组成,每个货架的长和宽均为0.9个单位长度。货架堆的总数可以根据需求灵活调整并且为奇数。任意两个货架堆之间有且只有一条道路,并且整体货架堆***具有两条相距为1个单位长度的道路。
步骤2:设计仓库中道路的运行规则,规定道路是单向行驶,并且任意相邻的两条道路的行驶方向相反。机器人只能从横向分布的道路进入货架堆中。定义机器人在道路上的运行状态RS=[xR yR dx dy],其中xR,yR表示机器人在仓库坐标系中的坐标位置,dx,dy分别表示机器人的可行方向,即机器人所在道路的行驶方向,dx,dy∈{0,1,2,3,4}。当dx为0时,表示机器人无法横向行驶;若dx为3,则机器人可以向右行驶;若dx为4,则机器人可以向左行驶。当dy为0时,表示机器人无法纵向行驶;若dy为1,则机器人可以向上行驶;若dy为2,则机器人可以向下行驶。
步骤3:给定机器人的起始位置与目标位置,对应的货架坐标分别为A=[0330],B=[2130],如图4所示。其对应的仓库坐标分别为RA=(4,10),RB=(16,4)。将其简化为初始节点NA=(0,9)与目标节点NB=(18,3)之间的路径规划问题。
步骤4:在步骤3的基础上,对于给定的初始节点与目标节点,使用改进的A*算法搜索最优路径。在计算启发式函数代价时,改进的A*算法需要计算初始节点与目标节点之间的曼哈顿距离,转向次数以及绕行距离。假设作为当前估计的节点为n,记曼哈顿距离代价为hm(n),hm(n)=|xb-xf|+|yb-yf|,其中xb,yb为初始节点的坐标,xf,yf为目标节点的坐标。记转向代价为ht(n),ht(n)=n×turncost,其中n表示初始节点与目标节点之间的最少转向次数,turncost表示每次转向的代价值,计算转向次数的流程如图2所示。记绕行距离代价为he(n),绕行次数的算法流程如图3所示,结合仓库模型的信息可以得到具体的he(n)值。在得到上述三个启发式代价后,记改进A*算法的启发式函数为h(n),用于估计当前节点n与目标节点的启发式代价,h(n)=hm(n)+ht(n)+he(n)。利用改进A*算法搜索节点列表,记为Listj。Listj包含了(0,9),(0,6),(0,3),(0,0),(6,0),(12,0),(18,0),(18,3)。
步骤5:记机器人的初始位置与初始节点之间的路径列表为Listb,包含了(4,10),(4,9)两点。机器人的目标位置与目标节点之间的路径列表为Listf,包含了(16,3),(16,4)。将Listb添加至Listj的头部,将Listf添加至Listj的尾部,构成完整的路径列表Listj包含了(4,10),(4,9),(0,9),(0,6),(0,3),(0,0),(6,0),(12,0),(18,0),(18,3),(16,3),(16,4)。将列表中的节点坐标位置与实际的仓库中的位置坐标相对应,得到机器人的运行路线,如图5所示。
步骤6:将机器人的运行路线扩展为机器人的运行状态列表,记为SListR,由一系列的机器人状态构成。根据给定的机器人运行路线,判断路线上各个点所在道路的运行规则,得到机器人在当前点的运行方向,从而将机器人的运行路线扩展为机器人的运行状态。SListR包含了[4 10 2 0],[4 9 0 4],[0 9 0 4],[0 6 2 0],[0 3 2 0],[0 0 2 0],[6 00 3],[12 0 0 3],[18 0 0 3],[18 3 1 0],[16 3 0 4],[16 4 1 0]。将机器人的运行状态列表发送给机器人,即可让机器人完成巡线的任务。
本发明采用改进A*算法解决在货架动态分布的仓库中路径规划问题,设计了合理有效的仓库模型,并且提出了合适的启发式信息使得搜索路径最优化。由于仓库道路的单向行驶性以及考虑机器人的转向代价,传统的A*算法使用的启发式函数无法解决这种情况下的搜索路径最优化的问题。该发明在传统的A*算法的启发式信息的基础上,根据道路信息的特殊性,提出合适的启发式信息以及计算其代价的算法,从而解决了路径最优性的问题。与Dijkstra算法相比,改进A*算法具有搜索效率高,建立地图信息简易的优势。与诸如蚁群算法,进化算法等智能算法相比,改进A*算法具有容易编程实现,计算量小,实时性高的优势。对于大规模的自动化仓库以及具有数量较多的机器人的仓库环境,本发明设计的仓库模型的可扩展性以及路径规划算法的实时性,编程简易的优势能够很好的解决相应的问题,对于提高仓库的分拣效率具有帮助作用。
Claims (2)
1.适用于仓库环境的改进A*机器人最优路径规划方法,具体步骤如下:
步骤1:设计货架和道路的分布状态,规定道路的宽度只允许一个机器人通过,即1个单位长度;在仓库模型中,位于左侧的是分拣处,右侧的是货架堆,每个货架堆由2×5个货架组成,每个货架的长和宽均为0.9个单位长度;货架堆的总数根据需求调整并且为奇数;任意两个货架堆之间有且只有一条道路,并且整体货架堆***具有两条相距为1个单位长度的道路,从而保证路径规划算法的完备性以及有效性;若有两条道路相交于仓库中的某个点,则将该点作为节点N,N=(x,y),其中x为当前节点的x坐标值,y为当前节点的y坐标值;定义Sp=[xb yb xs ys]表示货架的相对位置,其中xb,yb分别表示当前货架所在货架堆的相对位置,xs,ys分别表示当前货架在货架堆内部的相对位置;
步骤2:设计仓库中道路的运行规则,规定道路是单向行驶,并且任意相邻的两条道路的行驶方向相反;机器人只能从横向分布的道路进入货架堆中;定义机器人在道路上的运行状态RS=[xR yR dx dy],其中xR,yR表示机器人在仓库坐标系中的坐标位置,dx,dy分别表示机器人的可行方向,即机器人所在道路的行驶方向,dx,dy∈{0,1,2,3,4};当dx为0时,表示机器人无法横向行驶;若dx为3,则机器人可以向右行驶;若dx为4,则机器人可以向左行驶;当dy为0时,表示机器人无法纵向行驶;若dy为1,则机器人可以向上行驶;若dy为2,则机器人可以向下行驶;
步骤3:给定机器人的起始位置与目标位置,若机器人不经过任何节点就可以到达目标位置,则根据机器人的起始位置与目标位置直接给出最终的路径列表;否则,将其简化为仓库节点之间的路径规划问题;将机器人从初始位置出发到达的第一个节点作为初始节点,机器人到达目标位置时经过的最后一个节点作为目标节点;
步骤4:在步骤3的基础上,对于给定的初始节点与目标节点,使用改进的A*算法搜索最优路径;在计算启发式函数代价时,改进的A*算法需要计算当前节点与目标节点之间的曼哈顿距离,转向次数以及绕行距离;假设作为当前估计的节点为n,记曼哈顿距离代价为hm(n),hm(n)=|xb-xf|+|yb-yf|,其中xb,yb为初始节点的坐标,xf,yf为目标节点的坐标;记转向代价为ht(n),ht(n)=q×turncost,其中q表示当前节点与目标节点之间的最少转向次数,turncost表示每次转向的代价值;记绕行距离代价为he(n),通过判断当前节点与目标节点的绕行次数,结合仓库模型的信息可以得到具体的he(n)值;在得到曼哈顿距离代价、转向代价、绕行距离代价后,记改进A*算法的启发式函数为h(n),用于估计当前节点n与目标节点的启发式代价,h(n)=hm(n)+ht(n)+he(n);利用改进A*算法搜索节点列表,记为Listj;
步骤5:记机器人的初始位置与初始节点之间的路径列表为Listb,机器人的目标位置与目标节点之间的路径列表为Listf;将Listb添加至Listj的头部,将Listf添加至Listj的尾部,构成完整的路径列表;将列表中的节点坐标位置与实际的仓库中的位置坐标相对应,得到机器人的运行路线;
步骤6:将机器人的运行路线扩展为机器人的运行状态列表,记为SListR,由一系列的机器人状态构成;根据给定的机器人运行路线,判断路线上各个点所在道路的运行规则,得到机器人在当前点的运行方向,从而将机器人的运行路线扩展为机器人的运行状态;将机器人的运行状态列表发送给机器人,让机器人完成巡线的任务。
2.根据权利要求1所述的适用于仓库环境的改进A*机器人最优路径规划方法,其特征在于:保证横纵方向的道路数量均为偶数,避免出现机器人无法移动的状态; 步骤1中货架位置坐标表示以货架堆整体建立坐标系,定义了每个货架在整体货架堆中相对位置,通过坐标变换得到在仓库坐标系中的坐标。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611166562.9A CN106527448B (zh) | 2016-12-16 | 2016-12-16 | 适用于仓库环境的改进a*机器人最优路径规划方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611166562.9A CN106527448B (zh) | 2016-12-16 | 2016-12-16 | 适用于仓库环境的改进a*机器人最优路径规划方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106527448A CN106527448A (zh) | 2017-03-22 |
CN106527448B true CN106527448B (zh) | 2019-05-31 |
Family
ID=58340830
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201611166562.9A Active CN106527448B (zh) | 2016-12-16 | 2016-12-16 | 适用于仓库环境的改进a*机器人最优路径规划方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106527448B (zh) |
Families Citing this family (26)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107122858B (zh) * | 2017-04-26 | 2020-07-03 | 大连民族大学 | 复杂推移式活动隔断***隔板运送路径规划方法 |
CN107228668B (zh) * | 2017-05-17 | 2020-03-10 | 桂林电子科技大学 | 一种基于规则网格dem数据的路径规划新方法 |
CN108154254B (zh) * | 2017-07-24 | 2022-04-05 | 南京交通职业技术学院 | 基于改进型a*算法的物流配送车辆调度方法 |
CN107727099A (zh) * | 2017-09-29 | 2018-02-23 | 山东大学 | 一种工厂内物料运输多agv调度及路径规划方法 |
CN109840609B (zh) * | 2017-11-27 | 2021-08-10 | 北京京东振世信息技术有限公司 | 拣货点数据校验方法及装置、存储介质、电子设备 |
CN109917780A (zh) * | 2017-12-12 | 2019-06-21 | 杭州海康机器人技术有限公司 | 机器人探测方法、控制方法、装置及*** |
CN108508893A (zh) * | 2018-03-23 | 2018-09-07 | 西安电子科技大学 | 一种基于改进a算法的机器人能效最优路径规划方法 |
CN108549388A (zh) * | 2018-05-24 | 2018-09-18 | 苏州智伟达机器人科技有限公司 | 一种基于改进a星策略的移动机器人路径规划方法 |
CN110554688B (zh) * | 2018-05-30 | 2024-01-16 | 北京京东乾石科技有限公司 | 用于生成拓扑地图的方法和装置 |
CN108764579B (zh) * | 2018-06-01 | 2021-09-07 | 成都交大光芒科技股份有限公司 | 一种基于拥塞控制的仓储多机器人任务调度方法 |
CN109250807A (zh) * | 2018-10-25 | 2019-01-22 | 罗德斌 | 一种污水曝气机器人 |
CN109697529B (zh) * | 2018-12-21 | 2021-08-31 | 浙江心怡供应链管理有限公司 | 一种基于局域双近邻定位的柔性任务分配方法 |
CN109919536B (zh) * | 2018-12-31 | 2023-04-21 | 北京云杉信息技术有限公司 | 分拣生鲜货物到分拣区域的方法 |
CN109573443B (zh) * | 2019-01-15 | 2024-02-23 | 杭州大氚智能科技有限公司 | 一种仓储分拣*** |
CN109976350B (zh) * | 2019-04-15 | 2021-11-19 | 上海钛米机器人科技有限公司 | 多机器人调度方法、装置、服务器及计算机可读存储介质 |
CN110497419A (zh) * | 2019-07-15 | 2019-11-26 | 广州大学 | 建筑废弃物分拣机器人 |
CN110262518B (zh) * | 2019-07-22 | 2021-04-02 | 上海交通大学 | 基于轨迹拓扑地图和避障的车辆导航方法、***及介质 |
CN110231627A (zh) * | 2019-07-23 | 2019-09-13 | 南京邮电大学盐城大数据研究院有限公司 | 基于可见光定位的服务机器人运行路径计算方法 |
CN111062180B (zh) * | 2019-11-08 | 2023-07-18 | 深圳市紫光同创电子有限公司 | 一种fpga布线方法及装置 |
CN111736524A (zh) * | 2020-07-17 | 2020-10-02 | 北京布科思科技有限公司 | 一种基于时间和空间的多机器人调度方法、装置和设备 |
CN113375673B (zh) * | 2021-06-08 | 2022-09-06 | 嘉兴霏云信息科技有限公司 | 一种路径规划的优化算法 |
CN113703452A (zh) * | 2021-08-24 | 2021-11-26 | 北京化工大学 | 一种用于大型仓储环境的agv路径规划方法 |
CN113666042B (zh) * | 2021-08-25 | 2023-08-15 | 红云红河烟草(集团)有限责任公司 | 用于复烤生产的露天货位调度控制方法 |
CN113985877B (zh) * | 2021-10-27 | 2023-12-19 | 深圳市渐近线科技有限公司 | 一种基于数字孪生的仓储物流路径自动引导*** |
CN114723154B (zh) * | 2022-04-18 | 2024-05-28 | 淮阴工学院 | 一种智慧超市 |
CN115793657B (zh) * | 2022-12-09 | 2023-08-01 | 常州大学 | 基于时态逻辑控制策略的配送机器人路径规划方法 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003029833A (ja) * | 2001-07-19 | 2003-01-31 | Japan Atom Energy Res Inst | 移動体の自律走行経路の生成法 |
CN102880186B (zh) * | 2012-08-03 | 2014-10-15 | 北京理工大学 | 基于稀疏a*算法和遗传算法的航迹规划方法 |
CN105116902A (zh) * | 2015-09-09 | 2015-12-02 | 北京进化者机器人科技有限公司 | 一种移动机器人避障导航的方法和*** |
CN105467997B (zh) * | 2015-12-21 | 2017-12-29 | 浙江工业大学 | 基于线性时序逻辑理论的仓储机器人路径规划方法 |
CN105955254B (zh) * | 2016-04-25 | 2019-03-29 | 广西大学 | 一种适用于机器人路径搜索的改进的a*算法 |
CN106005866B (zh) * | 2016-07-19 | 2018-08-24 | 青岛海通机器人***有限公司 | 一种基于移动机器人的智能仓储*** |
-
2016
- 2016-12-16 CN CN201611166562.9A patent/CN106527448B/zh active Active
Also Published As
Publication number | Publication date |
---|---|
CN106527448A (zh) | 2017-03-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106527448B (zh) | 适用于仓库环境的改进a*机器人最优路径规划方法 | |
Qing et al. | Path-planning of automated guided vehicle based on improved Dijkstra algorithm | |
Hu et al. | Anti-conflict AGV path planning in automated container terminals based on multi-agent reinforcement learning | |
CN109059924A (zh) | 基于a*算法的伴随机器人增量路径规划方法及*** | |
CN105354648B (zh) | Agv调度管理的建模及其优化方法 | |
CN106500697B (zh) | 适用于动态环境的ltl-a*-a*最优路径规划方法 | |
CN113074728B (zh) | 基于跳点寻路与协同避障的多agv路径规划方法 | |
CN105467997B (zh) | 基于线性时序逻辑理论的仓储机器人路径规划方法 | |
CN108775902A (zh) | 基于障碍物虚拟膨胀的伴随机器人路径规划方法及*** | |
CN103017757B (zh) | 工程机械入场路径规划方法和路径规划装置 | |
CN111007862B (zh) | 一种多agv协同工作的路径规划方法 | |
CN104850011B (zh) | 一种障碍物环境中tsp避障最优路径规划方法 | |
CN105652838A (zh) | 一种基于时间窗的多机器人路径规划方法 | |
CN112229419B (zh) | 一种动态路径规划导航方法及*** | |
CN107169591A (zh) | 基于线性时序逻辑的移动端快递派送路径规划方法 | |
CN110006429A (zh) | 一种基于深度优化的无人船航迹规划方法 | |
CN105527964A (zh) | 一种机器人路径规划方法 | |
CN107993025A (zh) | 一种多agv的实时动态解锁调度方法 | |
CN112633590B (zh) | 一种用于四向穿梭车的智能入库方法及*** | |
Zhang et al. | Path planning based quadtree representation for mobile robot using hybrid-simulated annealing and ant colony optimization algorithm | |
CN111024088A (zh) | 一种激光叉车路径规划方法 | |
Juntao et al. | Study on robot path collision avoidance planning based on the improved ant colony algorithm | |
CN102819581A (zh) | 一种地理信息***拓扑集中的多边形链生成方法 | |
CN116414139B (zh) | 基于A-Star算法的移动机器人复杂路径规划方法 | |
Zeng et al. | An efficient path planning algorithm for mobile robots |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | 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 |