CN113778097B - L型路径趋势改进a-star算法的智能仓储物流机器人路径规划方法 - Google Patents
L型路径趋势改进a-star算法的智能仓储物流机器人路径规划方法 Download PDFInfo
- Publication number
- CN113778097B CN113778097B CN202111080916.9A CN202111080916A CN113778097B CN 113778097 B CN113778097 B CN 113778097B CN 202111080916 A CN202111080916 A CN 202111080916A CN 113778097 B CN113778097 B CN 113778097B
- Authority
- CN
- China
- Prior art keywords
- path
- node
- trend
- star algorithm
- executing
- 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 30
- 230000002035 prolonged effect Effects 0.000 claims description 2
- 238000004364 calculation method Methods 0.000 abstract description 2
- 238000005457 optimization Methods 0.000 description 4
- 230000009286 beneficial effect Effects 0.000 description 3
- 238000010586 diagram Methods 0.000 description 2
- 238000009499 grossing Methods 0.000 description 2
- 238000013473 artificial intelligence Methods 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- 238000005096 rolling process Methods 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Images
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/0214—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory in accordance with safety or protection criteria, e.g. avoiding hazardous areas
-
- 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
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)
Abstract
本发明公开L型路径趋势改进A‑STAR算法的智能仓储物流机器人路径规划方法,在A‑STAR算法规划出初始路径之后,依据“尽可能使局部路径与S、T构成的路径趋势一致”的原则,通过路径趋势标识进行优化。局部路径中,邻近的三个节点k‑1、k、k+1构成L型链路时,判断其与当前L型路径趋势标识是否匹配,如果匹配,判断局部链路中间节点k的对角节点D是否为障碍物,如果不是障碍物,则将对角节点D替换该节点k。本发明提出的L型路径趋势改进A‑STAR算方法,以微小的算法运行时间代价,能够有效减少智能仓储物流机器人路径规划中局部路径的转折次数和累计转折角度。
Description
技术领域
本发明涉及智能仓储技术领域,尤其涉及L型路径趋势改进A-STAR算法的智能仓储物流机器人路径规划方法。
背景技术
路径规划是物流机器人导航过程中的一个重要环节,物流机器人属于移动机器人中的一种,移动机器人路径规划是指机器人基于环境信息规划出一条从起点到终点的无碰、安全的可行路径,并尽可能地优化路径[1]。机器人路径规划常用方法有可视图法、人工势场法、A-STAR算法、人工智能算法等。A-STAR算法是Dijikstra算法的一个扩展,它利用等代价搜索和启发式搜索来有效地计算最佳优先搜索,使用的时间更少[2]。但A-STAR算法规划出的移动机器人路径存在折线多、转折次数多、累计转折角度大等问题。文献[3]在A-STAR算法初始路径规划的基础上,遍历路径中的所有节点,删除冗余节点,建立平滑A-STAR模型,以极低的计算时间损失有效地降低移动机器人规划路径的长度、转折次数、转折角度,适用于复杂环境路径规划。文献[4]在A-STAR算法初始路径的基础上,通过划分路径步长、删除冗余路径节点的方法,有效地减小路径长度和转折角度,适合多任务点,高障碍率环境下的移动机器人路径规划。文献[5]引入Past列表和Frequency列表,重新定义基本A-STAR算法中的关闭列表,并结合动态避碰规则,实现多机器人小车的路径规划。文献[6]仓储物流中移动机器人多任务调度问题,提出复杂对角线距离算法,改进A-STAR算法的启发函数,实现调度***中移动机器人总任务完工时间最短,规划之后的路径仍存在冗余节点。智能仓储环境与一般机器人工作环境大不相同,仓储环境中物流机器人可行空间有限,障碍物形状规则,因此,智能仓储环境下的物流机器人路径规划有别于一般移动机器人。
发明内容
本发明的目的在于提供L型路径趋势改进A-STAR算法的智能仓储物流机器人路径规划方法。
本发明采用的技术方案是:
L型路径趋势改进A-STAR算法的智能仓储物流机器人路径规划方法,其包括以下步骤:
步骤1,构建智能仓储环境地图并确定起始位置S和目标位置T,同时利用A-STAR算法得到初始规划路径path以及路径上的节点数N;
步骤2,基于起始位置S和目标位置T的相对位置关系分别设置不同的L型路径趋势标识;
步骤3,判断节点数是否大于2;是则,执行步骤4;否则,执行步骤8;
步骤4,判断当前节点k是否不大于节点数N,k为不小于1的整数且初始值为2;是则,执行步骤5;否则,执行步骤8;
步骤5,判断节点k-1、节点k和节点k+1形成的局部L型链路与当前L型路径趋势标识是否匹配;是则,执行步骤6;否则,执行步骤7;
步骤6,判断局部L型链路中间节点k的对角节点D上是否有障碍物;是则,保持当前规划路径path不变并执行步骤7;否则,将节点D替换节点k以更新当前规划路径path并执行步骤7;
步骤7,当前节点k=k+1,以指示下个节点,并执行步骤4;
步骤8,以更新后的规划路径path作为优化后的路径。
进一步地,步骤1中采用栅格法构建智能仓储环境地图。
进一步地,步骤1中智能仓储环境地图中主要包括拣选工作台、货架、物流机器人等。
进一步地,步骤2中起始位置S在目标位置T的左下方,延长起始位置S、目标位置T所在直线构成直角,以构建L1型路径趋势标识;同理,起始位置S在目标位置T左上方时,构建L2型路径趋势标识;起始位置S在目标位置T右上方时,构建L3型路径趋势标识;起始位置S在目标位置T右下方时,构建L4型路径趋势标识。
进一步地,步骤5中局部L型链路与起始位置S和目标位置T构成的路径趋势标识刚好组成一个回路时判定为匹配。
进一步地,步骤6中对于物流机器人而言,拣选工作台、货架、其他物流机器人视为障碍物。
本发明采用以上技术方案,对于布满货架、可行空间有限的智能仓储***环境而言,相较于路径总长度的减少,对减少转折次数和转折角度的需求更迫切,一方面便于控制物流小车的转向,另一方面,更有利于作业安全。与此同时,L型路径趋势改进A-STAR算法运行时间较平滑A-STAR算法运行时间短,在大规模智能仓储环境路径规划中,算法运行时间短显然更有优势。
附图说明
以下结合附图和具体实施方式对本发明做进一步详细说明;
图1为L型路径趋势标识示意图;
图2为本发明L型路径趋势改进A-STAR算法的智能仓储物流机器人路径规划方法的流程示意图;
图3基于现有技术的平滑A-STAR算法的智能仓储物流机器人路径规划结果;
图4基于本发明的L型路径趋势改进A-STAR算法的智能仓储物流机器人路径规划方法的规划结果。
具体实施方式
为使本申请实施例的目的、技术方案和优点更加清楚,下面将结合本申请实施例中的附图对本申请实施例中的技术方案进行清楚、完整地描述。
现有技术的A-STAR算法规划出的移动机器人路径存在折线多、转折次数多、累计转折角度大等问题。智能仓储环境与一般机器人工作环境大不相同,仓储环境中物流机器人可行空间有限,障碍物形状规则,因此,智能仓储环境下的物流机器人路径规划有别于一般移动机器人。
如图1至图4之一所示,本发明公开了L型路径趋势改进A-STAR算法的智能仓储物流机器人路径规划方法,其包括以下步骤:
步骤1,构建智能仓储环境地图并确定起始位置S和目标位置T,同时利用A-STAR算法得到初始规划路径path以及路径上的节点数N;
步骤2,基于起始位置S和目标位置T的相对位置关系分别设置不同的L型路径趋势标识;
步骤3,判断节点数是否大于2;是则,执行步骤4;否则,执行步骤8;
步骤4,判断当前节点k是否不大于节点数N,k为不小于1的整数且初始值为2;是则,执行步骤5;否则,执行步骤8;
步骤5,判断节点k-1、节点k和节点k+1形成的局部L型链路与当前L型路径趋势标识是否匹配;是则,执行步骤6;否则,执行步骤7;
步骤6,判断局部L型链路中间节点k的对角节点D上是否有障碍物;是则,保持当前规划路径path不变并执行步骤7;否则,将节点D替换节点k以更新当前规划路径path并执行步骤7;
步骤7,当前节点k=k+1,以指示下个节点,并执行步骤4;
步骤8,以更新后的规划路径path作为优化后的路径。
进一步地,步骤1中采用栅格法构建智能仓储环境地图。
进一步地,步骤1中智能仓储环境地图中主要包括拣选工作台、货架、物流机器人等。
进一步地,步骤2中起始位置S在目标位置T的左下方,延长起始位置S、目标位置T所在直线构成直角,以构建L1型路径趋势标识;同理,起始位置S在目标位置T左上方时,构建L2型路径趋势标识;起始位置S在目标位置T右上方时,构建L3型路径趋势标识;起始位置S在目标位置T右下方时,构建L4型路径趋势标识。
进一步地,步骤5中局部L型链路与起始位置S和目标位置T构成的路径趋势标识刚好组成一个回路时判定为匹配。
进一步地,步骤6中对于物流机器人而言,拣选工作台、货架、其他物流机器人视为障碍物。
下面就本发明的具体工作原理做详细说明:
对于布满货架、可行空间有限的智能仓储***环境而言,相较于路径总长度的减少,对减少转折次数和转折角度的需求更迫切,一方面便于控制物流小车的转向,另一方面,更有利于作业安全。与此同时,L型路径趋势改进A-STAR算法运行时间较平滑A-STAR算法运行时间短,在大规模智能仓储环境路径规划中,算法运行时间短显然更有优势。
智能仓储环境不同于一般的移动机器人所处环境,智能仓储环境中障碍物主要是货架、拣选工作台、随机障碍物等,这些障碍物都是规则、有序且相对固定,轮廓近似矩形。与此同时,智能仓储环境中过道,即可行空间相对有限,因此,“锯齿形”路径主要出现在拣选工作台附近的局部区域,即,需要重点优化的区域。在智能仓储环境中,从起始位置S到目标位置T形成的最终路径可以近似看做是L趋势,当各部分路径都和该L趋势一致时,则该路径的转折节点数最少。
如图1所示,本发明根据起始位置S与目标位置T的几何关系,构造四种L型路径趋势标识,分别为L1、L2、L3和L4。
路径趋势标识的构建方法。以L1型路径趋势标识为例,起始位置S在目标位置T的左下方,延长S、T所在直线构成直角(D),构建L1型路径趋势标识。同样地,S在T左上方时,构建L2型路径趋势标识;S在T右上方时,构建L3型路径趋势标识;S在T右下方时,构建L4型路径趋势标识。
如图2所示,路径趋势标识的使用方法。在A-STAR算法规划出初始路径之后,依据“尽可能使局部路径与S、T构成的路径趋势一致”的原则,通过路径趋势标识进行优化。具体规则如下:局部路径中,邻近的三个节点(k-1、k、k+1)构成L型链路时,判断其与当前L型路径趋势标识是否匹配(依据:局部链路的L型与S、T构成的路径趋势标识L刚好组成一个回路),如果匹配,判断局部链路中间节点k的对角节点D(组成回路的对角)是否为障碍物,如果不是障碍物,则将对角节点D替换该节点k。
如图1所示,以L1型路径趋势标识优化为例。当前,S与T构成L1型路径趋势,初始路径中局部路径k-1、k、k+1三个节点构成的链路(点划线所示),呈现出L型形状,(从S、k-1、k、k+1、T路径出现了锯齿形状,存在3个转折),因此需要进行优化。现判断D节点是否为障碍物(拣选工作台、货架、其他障碍物等),如果否,则节点k替换成节点D;如果是,则不处理。此时,链路变成S、k-1、D、k+1、T,该链路中,只有1个转折,从而,减少了转折的节点,使路径变得平滑。其他L型路径趋势标识优化方法与此类推。
在实验中,分别用平滑A-STAR算法和本发明提出的L型路径趋势标识对A-STAR算法获得的初始路径进行优化,结果如图3和图4所示。
表1 A-STAR算法改进前后智能仓储物流机器人路径规划结果比较
与A-STAR算法规划的初始路径比较可以发现,平滑A-STAR算法中,路径长度较初始路径减少8.7%;转折节点减少2个,减少率为40%;累计转折角度减少225°,减少率为50%,即在一定程度上达到了减少路径总长度、转折节点数和累计转折角度的效果。与A-STAR算法初始路径比较,L型路径趋势改进A-STAR算法,其路径总长度没有减少,但转折节点减少3个,减少率为60%;累计转折角度减少270°,减少率为60%。L型路径趋势改进A-STAR算法转折节点减少率较平滑A-STAR算法高20%,L型路径趋势改进A-STAR算法累计转折角度减少率较平滑A-STAR算法高10%。
本发明采用以上技术方案,以微小的算法运行时间代价,有效减少了局部路径中的转折次数和累计转折角度。对于布满货架、可行空间有限的智能仓储***环境而言,相较于路径总长度的减少,对减少转折次数和转折角度的需求更迫切,一方面便于控制物流小车的转向,另一方面,更有利于作业安全。与此同时,L型路径趋势改进A-STAR算法运行时间较平滑A-STAR算法运行时间短,在大规模智能仓储环境路径规划中,算法运行时间短显然更有优势。
显然,所描述的实施例是本申请一部分实施例,而不是全部的实施例。在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互组合。通常在此处附图中描述和示出的本申请实施例的组件可以以各种不同的配置来布置和设计。因此,本申请的实施例的详细描述并非旨在限制要求保护的本申请的范围,而是仅仅表示本申请的选定实施例。基于本申请中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本申请保护的范围。
参考文献:
[1]席裕庚,张纯刚.一类动态不确定环境下机器人的滚动路径规划[J].自动化学报,2002,28(2):161-175.
[2]KNUTH D E.A generalization of Dijkstra's algorithm[J].InformationProcessing Letters,1977,6(1):1-5.
[3]王红卫,马勇,谢勇,郭敏.基于平滑A~*算法的移动机器人路径规划[J].同济大学学报(自然科学版),2010,38(11):1647-1650+1655.
[4]孙炜,吕云峰,唐宏伟,薛敏.基于一种改进A-STAR算法的移动机器人路径规划[J].湖南大学学报(自然科学版),2017,44(4):94-101.
[5]高小杰.仓储***中机器人小车路径规划算法研究[D].北京:北京邮电大学,2017.
[6]王秀红,刘雪豪,王永成.基于改进A~*算法的仓储物流移动机器人任务调度和路径优化研究[J].工业工程,2019,22(06):34-39.
Claims (6)
1. L型路径趋势改进A-STAR算法的智能仓储物流机器人路径规划方法,其特征在于:其包括以下步骤:
步骤1,构建智能仓储环境地图并确定起始位置S和目标位置T,同时利用A-STAR算法得到初始规划路径path以及路径上的节点数N;
步骤2,基于起始位置S和目标位置T的相对位置关系分别设置不同的L型路径趋势标识;
步骤3,判断节点数是否大于2;是则,执行步骤4;否则,执行步骤8;
步骤4,判断当前节点k是否不大于节点数N,k为不小于1的整数且初始值为2;是则,执行步骤5;否则,执行步骤8;
步骤5,判断节点k-1、节点k和节点k+1形成的局部L型链路与当前L型路径趋势标识是否匹配;是则,执行步骤6;否则,执行步骤7;
步骤6,判断局部L型链路中间节点k的对角节点D上是否有障碍物;是则,保持当前规划路径path不变并执行步骤7;否则,将节点D替换节点k以更新当前规划路径path并执行步骤7;
步骤7,当前节点k=k+1,以指示下个节点,并执行步骤4;
步骤8,以更新后的规划路径path作为优化后的路径。
2.根据权利要求1所述的L型路径趋势改进A-STAR算法的仓储机器人路径规划方法,其特征在于:步骤1中采用栅格法进行智能仓储环境地图。
3.根据权利要求1所述的L型路径趋势改进A-STAR算法的仓储机器人路径规划方法,其特征在于:步骤1中智能仓储环境地图中包括拣选工作台、货架、物流机器人。
4. 根据权利要求1所述的L型路径趋势改进A-STAR算法的仓储机器人路径规划方法,其特征在于:步骤2中起始位置S在目标位置T的左下方,延长起始位置S、目标位置T所在直线构成直角,以构建L1型路径趋势标识;同理, 起始位置S在目标位置T左上方时,构建L2型路径趋势标识;起始位置S在目标位置T右上方时,构建L3型路径趋势标识;起始位置S在目标位置T右下方时,构建L4型路径趋势标识。
5.根据权利要求1所述的L型路径趋势改进A-STAR算法的仓储机器人路径规划方法,其特征在于:步骤5中局部L型链路与起始位置S和目标位置T构成的路径趋势标识刚好组成一个回路时判定为匹配。
6.根据权利要求1所述的L型路径趋势改进A-STAR算法的仓储机器人路径规划方法,其特征在于:步骤6中对于物流机器人而言,拣选工作台、货架、其他物流机器人视为障碍物。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111080916.9A CN113778097B (zh) | 2021-09-15 | 2021-09-15 | L型路径趋势改进a-star算法的智能仓储物流机器人路径规划方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111080916.9A CN113778097B (zh) | 2021-09-15 | 2021-09-15 | L型路径趋势改进a-star算法的智能仓储物流机器人路径规划方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113778097A CN113778097A (zh) | 2021-12-10 |
CN113778097B true CN113778097B (zh) | 2023-05-19 |
Family
ID=78844086
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202111080916.9A Active CN113778097B (zh) | 2021-09-15 | 2021-09-15 | L型路径趋势改进a-star算法的智能仓储物流机器人路径规划方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113778097B (zh) |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107037812A (zh) * | 2017-03-31 | 2017-08-11 | 南京理工大学 | 一种基于仓储无人车的车辆路径规划方法 |
CN107990903A (zh) * | 2017-12-29 | 2018-05-04 | 东南大学 | 一种基于改进a*算法的室内agv路径规划方法 |
CN108469827A (zh) * | 2018-05-16 | 2018-08-31 | 江苏华章物流科技股份有限公司 | 一种适用于物流仓储***的自动导引车全局路径规划方法 |
CN110262408A (zh) * | 2019-05-08 | 2019-09-20 | 盐城品迅智能科技服务有限公司 | 一种用于多agv的智能仓储路线识别装置和方法 |
CN111780777A (zh) * | 2020-07-13 | 2020-10-16 | 江苏中科智能制造研究院有限公司 | 一种基于改进a*算法和深度强化学习的无人车路径规划方法 |
CN111811517A (zh) * | 2020-07-15 | 2020-10-23 | 中国科学院上海微***与信息技术研究所 | 一种动态局部路径规划方法及*** |
CN112799386A (zh) * | 2019-10-25 | 2021-05-14 | 中国科学院沈阳自动化研究所 | 基于人工势场与强化学习的机器人路径规划方法 |
WO2021142793A1 (zh) * | 2020-01-17 | 2021-07-22 | 华为技术有限公司 | 路径规划方法和路径规划装置 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6897376B2 (ja) * | 2017-07-11 | 2021-06-30 | トヨタ自動車株式会社 | 移動計画装置、移動ロボット、および移動計画プログラム |
-
2021
- 2021-09-15 CN CN202111080916.9A patent/CN113778097B/zh active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107037812A (zh) * | 2017-03-31 | 2017-08-11 | 南京理工大学 | 一种基于仓储无人车的车辆路径规划方法 |
CN107990903A (zh) * | 2017-12-29 | 2018-05-04 | 东南大学 | 一种基于改进a*算法的室内agv路径规划方法 |
CN108469827A (zh) * | 2018-05-16 | 2018-08-31 | 江苏华章物流科技股份有限公司 | 一种适用于物流仓储***的自动导引车全局路径规划方法 |
CN110262408A (zh) * | 2019-05-08 | 2019-09-20 | 盐城品迅智能科技服务有限公司 | 一种用于多agv的智能仓储路线识别装置和方法 |
CN112799386A (zh) * | 2019-10-25 | 2021-05-14 | 中国科学院沈阳自动化研究所 | 基于人工势场与强化学习的机器人路径规划方法 |
WO2021142793A1 (zh) * | 2020-01-17 | 2021-07-22 | 华为技术有限公司 | 路径规划方法和路径规划装置 |
CN111780777A (zh) * | 2020-07-13 | 2020-10-16 | 江苏中科智能制造研究院有限公司 | 一种基于改进a*算法和深度强化学习的无人车路径规划方法 |
CN111811517A (zh) * | 2020-07-15 | 2020-10-23 | 中国科学院上海微***与信息技术研究所 | 一种动态局部路径规划方法及*** |
Non-Patent Citations (7)
Title |
---|
一种兼顾全局与局部特性的机器人动态路径规划算法;张旭;程传奇;郝向阳;李建胜;胡鹏;;测绘科学技术学报(第03期);全文 * |
人工势场与蚁群算法结合下的移动机器人路径规划研究及其仿真;周祖坤;;中国锰业(第03期);全文 * |
动态环境下基于改进蚁群算法的路径规划研究;刘耀;毛剑琳;;电子测量技术(第07期);全文 * |
基于改进A*算法的AGV路径规划;李伟光;苏霞;;现代制造工程(第10期);全文 * |
改进型A*算法在智能AGV路径规划中的应用;黄诚杰;吴锤红;;莆田学院学报(第05期);全文 * |
智能仓储中的多机器人调度方法;王振庭;陈永府;刘田;;计算机与现代化(第07期);全文 * |
路径规划算法的研究与发展;杨俊成;李淑霞;蔡增玉;;控制工程(第07期);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN113778097A (zh) | 2021-12-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Qing et al. | Path-planning of automated guided vehicle based on improved Dijkstra algorithm | |
CN106527448B (zh) | 适用于仓库环境的改进a*机器人最优路径规划方法 | |
CN109115226B (zh) | 基于跳点搜索的多机器人冲突避免的路径规划方法 | |
CN113074728B (zh) | 基于跳点寻路与协同避障的多agv路径规划方法 | |
CN111007862B (zh) | 一种多agv协同工作的路径规划方法 | |
CN112633590B (zh) | 一种用于四向穿梭车的智能入库方法及*** | |
Pan et al. | Research for path planning based on improved astart algorithm | |
CN110220528A (zh) | 一种基于a星算法的自动驾驶无人车双向动态路径规划方法 | |
CN115237135A (zh) | 一种基于冲突的移动机器人路径规划方法及*** | |
CN111598332A (zh) | 一种智能制造环境下车间双资源集成调度方法及*** | |
Yang et al. | Mobile robot path planning based on enhanced dynamic window approach and improved A∗ algorithm | |
CN113778097B (zh) | L型路径趋势改进a-star算法的智能仓储物流机器人路径规划方法 | |
Xu et al. | Path Planning for Autonomous Articulated Vehicle Based on Improved Goal‐Directed Rapid‐Exploring Random Tree | |
CN110412990A (zh) | 一种用于工厂环境下的agv避碰方法 | |
CN116820058B (zh) | 考虑agv约束的液压缸工艺规划与调度集成优化方法 | |
CN115016461B (zh) | 一种基于动态终点策略的IA-Star算法的机器人路径规划方法 | |
Zhao et al. | Dynamic node allocation-based multirobot path planning | |
Zhou et al. | AGV Path planning based on improved adaptive genetic algorithm | |
Hu et al. | Research on AGV path based on optimal planning | |
Xu et al. | A path planning method of logistics robot based on improved ant colony algorithm | |
Xiang et al. | Research on scheduling algorithm of multi-AGVS system | |
CN111723981A (zh) | 一种基于多条件约束的叉车式agv最优路径规划方法 | |
Shao et al. | Path planning of mobile Robot based on improved ant colony algorithm based on Honeycomb grid | |
CN111912407B (zh) | 一种多机器人***的路径规划方法 | |
Abi-Char et al. | A collision-free path planning algorithm for non-complex ASRS using heuristic functions |
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 |