[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

CN108827311A - 一种制造车间无人搬运系统路径规划方法 - Google Patents

一种制造车间无人搬运系统路径规划方法 Download PDF

Info

Publication number
CN108827311A
CN108827311A CN201810867225.5A CN201810867225A CN108827311A CN 108827311 A CN108827311 A CN 108827311A CN 201810867225 A CN201810867225 A CN 201810867225A CN 108827311 A CN108827311 A CN 108827311A
Authority
CN
China
Prior art keywords
point
path
algorithm
agv
node
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
CN201810867225.5A
Other languages
English (en)
Other versions
CN108827311B (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.)
Jiangsu Research Institute Co Ltd of Dalian University of Technology
Original Assignee
Jiangsu Research Institute Co Ltd of Dalian 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 Jiangsu Research Institute Co Ltd of Dalian University of Technology filed Critical Jiangsu Research Institute Co Ltd of Dalian University of Technology
Priority to CN201810867225.5A priority Critical patent/CN108827311B/zh
Publication of CN108827311A publication Critical patent/CN108827311A/zh
Application granted granted Critical
Publication of CN108827311B publication Critical patent/CN108827311B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/20Instruments for performing navigational calculations
    • G01C21/206Instruments for performing navigational calculations specially adapted for indoor navigation

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Feedback Control In General (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明涉及调度方法中的路径规划方法,具体涉及一种制造车间无人搬运系统路径规划方法,包括以下步骤:(1)环境地图模型建立:采用拓扑模型中基于图论的加权无向图;(2)基于改进的D*算法进行路径规划。本发明的优点在于:基于改进的D*算法进行路径规划,则可以根据AGV的实际运动求出时间花费最少路径。此种方法相比传统的以路径距离为优化目标的算法更符合制造车间无人搬运的实际要求,大大提高了AGV搬运路径的合理性。

Description

一种制造车间无人搬运系统路径规划方法
技术领域
本发明涉及调度方法中的路径规划方法,具体涉及一种制造车间无人搬运系统路径规划方法。
背景技术
制造车间无人搬运系统的核心就是调度方法,调度方法包括AGV路径规划和搬运任务调度。在FMS中,在确保路径规划和搬运任务调度计算结果合理的情况下,要尽量减少运算量,避免不必要的重复运算,并且在实际问题建模过程中要尽量符合实际情况,包括优化目标与约束等等。传统调度方法中,通常采取避让等待策略解决多AGV冲突问题,虽然此种方法简单可靠,但是整个系统执行效率会下降,并且在任务调度层没有建立有效的数学模型来描述实际无人搬运任务的情况特点。
发明内容
根据以上现有技术的不足,本发明提供一种制造车间无人搬运系统路径规划方法,根据制造车间场地环境、AGV硬件设备和搬运任务特点等条件,提出一套带时间窗改进D*算法路径规划方法,旨在解决多AGV在双向路条件下的路径寻优、冲突检测和冲突处理等问题。
本发明所述的一种制造车间无人搬运系统路径规划方法,其特征在于包括以下步骤:
(1)环境地图模型建立:本发明采用的导航方式为陀螺仪惯性导航与二维码视觉联合导航方法,节点与节点之间属于双向路段。相邻可通行两点之间连接成为一个边,每条边有不同的长度。由于制造车间场地布局非规则布局,二维码点分布也非规则分布,所以难以建立栅格地图模型,因此本发明采用拓扑模型中基于图论的加权无向图;
在介绍改进的D*算法之前,先对D*算法的原理进行介绍:
1)D*算法概述
D*算法最初是由卡内基梅隆机器人中心的Stentz于1994年首次提出,主要用于解决机器人在部分已知环境下的动态路径规划问题。D*算法是基于A*算法和Dijkstra算法的一种改进动态路径规划算法,传统的A*算法和Dijkstra算法适用于静态的路径规划问题。D*算法在第一次路径规划当中使用Dijkstra算法从目标点搜索到起点的路径信息,同时保存已遍历节点到目标点的路径信息,以此为动态路径规划阶段提供原始信息。当环境地图发生改变时,A*算法和Dijkstra算法等静态路径规划算法需要从起点重新规划路径至终点,无法合理利用上一次规划已有的节点信息,造成了计算上的冗余,增加了内存开销,降低了计算效率。而D*算法可以有效保留上一次规划的有用节点信息,只对环境地图发生改变的部分路径进行重新局部规划。美国火星探测器核心的寻路算法就是采用的D*算法,除此之外,D*算法在其他领域的动态路径规划当中也得到了广泛的应用。
D*算法主要适用于栅格地图模型和拓扑地图模型,由于无人搬运调度系统需要良好的实时性以保证在AGV运行过程当中能够对其进行精确有效的控制,因此路径规划算法的效率是一个重要的方面,因此,本文采用应用比较成熟并且实时高效的D*算法作为AGV的动态路径规划核心算法。
2)D*算法流程
路径规划的目的是要找到一条蔽障路径将机器人从全局坐标系中的某一个位置移动到目标位置,并且最小化一个正的成本度量(例如,路径长度)。路径规划的问题空间是由一系列表示机器人空间位置的有序节点构成,两两互相连通节点之间的弧段都有相关的弧段代价。其中,目标节点表示为G。除了G每一个节点X都有一个回指指针Y,表示为b(X)=Y。D*算法使用回指指针代表各个点到目标点的路径。X点到Y点的弧段的代价是用c=(X,Y)表示的一个正数。如果X点到Y点没有路径,则不定义c=(X,Y),在程序中可以设置为无穷大。
与A*算法和Dijkstra算法类似,D*算法同样使用OPEN表传播关于弧段代价函数变化的信息,从OPEN表中移除的节点放入到CLOSED表中,还没有在OPEN表中遍历访问过的节点放在NEW表中。每一个节点有一个关联标签t(X)用于表示节点当前所处状态,即存储该节点表的种类,其公式表示形式如下:
D*算法用代价函数h(G,X)来表示从X点到G点每次计算弧段代价的总和。在适当条件下,h(G,X)就是X点到G点的最优路径代价,由隐函数o(G,X)表示。对于OPEN表中的每一个X节点,定义一个关键函数k(G,X)表示所有计算得到的h(G,X)中的最小值,其公式表示形式如下:
k(G,X)=min(h(G,X))
关键函数k(G,X)将OPEN表中的X节点分成两种类型,分别为RAISE节点和LOWER节点,D*算法使用OPEN表中的RAISE节点来传播路径代价增加的信息,使用LOWER节点来传播路径代价减少的信息,RAISE节点和LOWER节点的概念主要用于区分动态规划路径过程中受影响节点和未受影响节点,其判定条件公式形式如下:
当一个节点从OPEN表中移除,则被移除节点将其路径代价扩散到相邻节点。将相邻节点加入到OPEN表中循环比较查找,直到最后一个点从OPEN表中移除则代表算法结束。
OPEN表中的节点根据关键函数值进行排序。kmin表示OPEN表中所有节点的关键函数值中的最小值,当t(X)=OPEN时,其公式表示形式如下:
kmin=min(k(X))
参数kmin是D*算法当中一个重要的阈值。当路径代价小于等于kmin时为较优路径,当路径代价大于kmin时则不是较优路径。定义kold为上一次移除OPEN表中的节点的关键函数值。
D*算法定义{X1,XN}表示一个从节点XN到节点X1的回指指针路径节点序列,当{X1,XN}表示路径节点序列时,需要满足以下条件:
1≤i<j≤N
b(Xi+1)=Xi
Xi≠Xj
D*算法中定义单调节点序列,其含义为该节点序列所表示的路径代价不断减少,并且其中的每一个节点都在OPEN表中或者CLOSED表中。当序列{G,XN}为单调序列时,对于序列中的每一点Xi,需要满足如下条件:
h(G,Xi)<h(G,Xi+1)
在下文中,以f(X)作为f(G,X)的简化表示;以{X}作为{G,X}的简化表示;以f(°)作为某一变量的函数表示。
D*算法主要由两个函数构成:PROCESS-STATE和MODIFY-COST。PROCESS-STATE主要用于计算当前点到目标点的最优路径代价,MODIFY-COST主要用于更改代价函数c(°),并将受影响节点放入OPEN表中。算法初始化时将所有节点的t(°)设置为NEW,h(G)设置为0,G节点放入到OPEN表中。然后循环执行PROCESS-STATE,直到节点X从OPEN表中移除到CLOSED表中或者返回值为-1时停止,此时当前最优路径{X}已经计算出来或者最优路径不存在。在成功计算出当前最优路径后,沿路径{X}移动过程当中,当前方弧段代价发生改变时,立即调用MODIFY-COST函数修改c(°),并将受影响节点放到OPEN表中。当节点Y为受影响节点,通过不断执行PROCESS-STATE函数直到kmin≥h(Y)时停止,此时弧段代价改变的影响已经传递给了节点Y,此时h(Y)=o(Y)。此时序列{Y}就是环境改变后的最优路径。
(2)基于改进的D*算法进行路径规划:
AGV在运行过程当中,在连续直线段上连续行驶,当路径出现拐点时需要在拐点处将速度降为0,再重新加速行驶,AGV从X点到Y点所在路径弧段长度为dxy,dxy所在的直线行驶段在到达X点之前所走过的距离表示为dprev,当X点为非拐点时,则当X点为拐点时,则dprev=0;
AGV在平移过程中,当连续直线移动距离大于2d的时候,AGV要先后经历加速、匀速和减速三个过程;当连续直线移动距离小于等于2d的时候,AGV只经历加速和减速两个过程;
以时间花费最少作为优化目标,根据AGV自身参数信息对两点之间弧段代价函数c(X,Y)做如下改进,其表达式形式如下:
计算h(Y)时,当则说明小车在X点的速度不为0,则需要将前方所有直线行驶的点同Y点合成一个两点弧段{P1,Y},根据上述表达式计算出c(P1,Y),然后根据公式h(Y)=h(P1)+c(P1,Y)求出h(Y);当dprev=0,则可以直接使用公式h(Y)=h(X)+c(X,Y)求出h(Y)。
其中,优选方案如下:
所述步骤(1)中拓扑模型中基于图论的加权无向图为G=(V,E),其中V是一个非空集合,称为G的顶点集,E为无向的边e的集合,称为G的边集,每条边e∈E有一个权值W(e)。
本发明的优点在于:基于改进的D*算法进行路径规划,则可以根据AGV的实际运动求出时间花费最少路径。此种方法相比传统的以路径距离为优化目标的算法更符合制造车间无人搬运的实际要求,大大提高了AGV搬运路径的合理性。
附图说明
图1为实施例1中PROCESS-STATE的流程图;
图2为实施例1中MODIFY-COST的流程图;
图3为实施例1中dprev非零时路径点分布图;
图4为实施例1中dprev为零时路径点分布图;
图5为实施例1中AGV直线段行驶两种情况速度时间图像表示图;
图6为实施例1中场地布局示意图;
图7为实施例1中长度最短路径示意图;
图8为实施例1中时间花费最少路径示意图。
具体实施方式
以下结合附图和实施例对本发明作进一步说明。
实施例1:
一种制造车间无人搬运系统路径规划方法,其特征在于包括以下步骤:
(1)环境地图模型建立:本发明采用的导航方式为陀螺仪惯性导航与二维码视觉联合导航方法,节点与节点之间属于双向路段。相邻可通行两点之间连接成为一个边,每条边有不同的长度。由于制造车间场地布局非规则布局,二维码点分布也非规则分布,所以难以建立栅格地图模型,因此本发明采用拓扑模型中基于图论的加权无向图,即G=(V,E),其中V是一个非空集合,称为G的顶点集,E为无向的边e的集合,称为G的边集,每条边e∈E有一个权值W(e)。;
在介绍改进的D*算法之前,先对D*算法的原理进行介绍:
1)D*算法概述
D*算法最初是由卡内基梅隆机器人中心的Stentz于1994年首次提出,主要用于解决机器人在部分已知环境下的动态路径规划问题。D*算法是基于A*算法和Dijkstra算法的一种改进动态路径规划算法,传统的A*算法和Dijkstra算法适用于静态的路径规划问题。D*算法在第一次路径规划当中使用Dijkstra算法从目标点搜索到起点的路径信息,同时保存已遍历节点到目标点的路径信息,以此为动态路径规划阶段提供原始信息。当环境地图发生改变时,A*算法和Dijkstra算法等静态路径规划算法需要从起点重新规划路径至终点,无法合理利用上一次规划已有的节点信息,造成了计算上的冗余,增加了内存开销,降低了计算效率。而D*算法可以有效保留上一次规划的有用节点信息,只对环境地图发生改变的部分路径进行重新局部规划。美国火星探测器核心的寻路算法就是采用的D*算法,除此之外,D*算法在其他领域的动态路径规划当中也得到了广泛的应用。
D*算法主要适用于栅格地图模型和拓扑地图模型,由于无人搬运调度系统需要良好的实时性以保证在AGV运行过程当中能够对其进行精确有效的控制,因此路径规划算法的效率是一个重要的方面,因此,本文采用应用比较成熟并且实时高效的D*算法作为AGV的动态路径规划核心算法。
2)D*算法流程
路径规划的目的是要找到一条蔽障路径将机器人从全局坐标系中的某一个位置移动到目标位置,并且最小化一个正的成本度量(例如,路径长度)。路径规划的问题空间是由一系列表示机器人空间位置的有序节点构成,两两互相连通节点之间的弧段都有相关的弧段代价。其中,目标节点表示为G。除了G每一个节点X都有一个回指指针Y,表示为b(X)=Y。D*算法使用回指指针代表各个点到目标点的路径。X点到Y点的弧段的代价是用c=(X,Y)表示的一个正数。如果X点到Y点没有路径,则不定义c=(X,Y),在程序中可以设置为无穷大。
与A*算法和Dijkstra算法类似,D*算法同样使用OPEN表传播关于弧段代价函数变化的信息,从OPEN表中移除的节点放入到CLOSED表中,还没有在OPEN表中遍历访问过的节点放在NEW表中。每一个节点有一个关联标签t(X)用于表示节点当前所处状态,即存储该节点表的种类,其公式表示形式如下:
D*算法用代价函数h(G,X)来表示从X点到G点每次计算弧段代价的总和。在适当条件下,h(G,X)就是X点到G点的最优路径代价,由隐函数o(G,X)表示。对于OPEN表中的每一个X节点,定义一个关键函数k(G,X)表示所有计算得到的h(G,X)中的最小值,其公式表示形式如下:
k(G,X)=min(h(G,X))
关键函数k(G,X)将OPEN表中的X节点分成两种类型,分别为RAISE节点和LOWER节点,D*算法使用OPEN表中的RAISE节点来传播路径代价增加的信息,使用LOWER节点来传播路径代价减少的信息,RAISE节点和LOWER节点的概念主要用于区分动态规划路径过程中受影响节点和未受影响节点,其判定条件公式形式如下:
当一个节点从OPEN表中移除,则被移除节点将其路径代价扩散到相邻节点。将相邻节点加入到OPEN表中循环比较查找,直到最后一个点从OPEN表中移除则代表算法结束。
OPEN表中的节点根据关键函数值进行排序。kmin表示OPEN表中所有节点的关键函数值中的最小值,当t(X)=OPEN时,其公式表示形式如下:
kmin=min(k(X))
参数kmin是D*算法当中一个重要的阈值。当路径代价小于等于kmin时为较优路径,当路径代价大于kmin时则不是较优路径。定义kold为上一次移除OPEN表中的节点的关键函数值。
D*算法定义{X1,XN}表示一个从节点XN到节点X1的回指指针路径节点序列,当{X1,XN}表示路径节点序列时,需要满足以下条件:
1≤i<j≤N
b(Xi+1)=Xi
Xi≠Xj
D*算法中定义单调节点序列,其含义为该节点序列所表示的路径代价不断减少,并且其中的每一个节点都在OPEN表中或者CLOSED表中。当序列{G,XN}为单调序列时,对于序列中的每一点Xi,需要满足如下条件:
h(G,Xi)<h(G,Xi+1)
在下文中,以f(X)作为f(G,X)的简化表示;以{X}作为{G,X}的简化表示;以f(°)作为某一变量的函数表示。
D*算法主要由两个函数构成:PROCESS-STATE和MODIFY-COST。PROCESS-STATE主要用于计算当前点到目标点的最优路径代价,MODIFY-COST主要用于更改代价函数c(°),并将受影响节点放入OPEN表中。算法初始化时将所有节点的t(°)设置为NEW,h(G)设置为0,G节点放入到OPEN表中。然后循环执行PROCESS-STATE,直到节点X从OPEN表中移除到CLOSED表中或者返回值为-1时停止,此时当前最优路径{X}已经计算出来或者最优路径不存在。在成功计算出当前最优路径后,沿路径{X}移动过程当中,当前方弧段代价发生改变时,立即调用MODIFY-COST函数修改c(°),并将受影响节点放到OPEN表中。当节点Y为受影响节点,通过不断执行PROCESS-STATE函数直到kmin≥h(Y)时停止,此时弧段代价改变的影响已经传递给了节点Y,此时h(Y)=o(Y)。此时序列{Y}就是环境改变后的最优路径。
PROCESS-STATE和MODIFY-COST的流程图如图1和图2所示。
图中各名词含义如下:
MIN-STATE:返回OPEN表中k值最小的节点(如果OPEN表为空,则返回NULL)。
GET-KMIN:返回OPEN表中最小k值kmin(如果OPEN表为空,则返回-1)。
DELETE(X):将X从OPEN表中删除,并且设置t(X)=CLOSED。
INSERT(X,hnew):根据下式计算k(X),当t(X)=OPEN时设置h(X)=hnew,并重新将节点X放入到OPEN表中,然后根据k(°)值进行排序。
(2)基于改进的D*算法进行路径规划:
如图3和图4所示,AGV在运行过程当中,在连续直线段上连续行驶,当路径出现拐点时需要在拐点处将速度降为0,再重新加速行驶,AGV从X点到Y点所在路径弧段长度为dxy,dxy所在的直线行驶段在到达X点之前所走过的距离表示为dprev。如图3,当X点为非拐点时,则如图4,当X点为拐点时,则dprev=0;
如图5所示,AGV在平移过程中,当连续直线移动距离大于2d的时候,AGV要先后经历加速、匀速和减速三个过程;当连续直线移动距离小于等于2d的时候,AGV只经历加速和减速两个过程;
以时间花费最少作为优化目标,根据AGV自身参数信息对两点之间弧段代价函数c(X,Y)做如下改进,其表达式形式如下:
计算h(Y)时,当则说明小车在X点的速度不为0,则需要将前方所有直线行驶的点同Y点合成一个两点弧段{P1,Y},根据上述表达式计算出c(P1,Y),然后根据公式h(Y)=h(P1)+c(P1,Y)求出h(Y);当dprev=0,则可以直接使用公式h(Y)=h(X)+c(X,Y)求出h(Y)。
由此改进,则可以根据AGV的实际运动求出时间花费最少路径。此种方法相比传统的以路径距离为优化目标的算法更符合制造车间无人搬运的实际要求,大大提高了AGV搬运路径的合理性。
如图6所示场地布局,现给定起始点和终点,其中相邻两节点连线表明此弧段可行走,即弧段代价非无穷大,相邻两节点没有连线说明此弧段不可行走,弧段代价为无穷大。由于本发明的AGV采用麦克纳姆轮,因此AGV在路径拐点可以不进行转向操作,而是直接侧移行走。
运用以路径长度最短作为优化目标的D*算法,对起始点和终点两点路径进行路径规划,得到的路径如图7所示,图中组黑线所示折线为最优路径。
当以时间花费最少作为优化目标时,需要根据c(X,Y)表达式计算弧段代价。而AGV的运行参数影响着弧段代价的计算,当AGV最大速度较大,加速度比较小时,通过较短弧段会出现图5中下方的运动状态,即无法达到最大速度,此时的弧段则为瓶颈弧段,在路径规划过程当中在拐点数相同的情况下要尽量避免出现瓶颈弧段。当AGV最大速度较小,同时加速度较大的情况下,图8(b)中所示路径则没有瓶颈弧段,此种参数条件下经改进D*算法计算,图8(a)中路径代价和图8(b)中路径代价相同,因此图8(a)和图8(b)中的路径都有可能为最优路径;反之如果图8(b)中出现瓶颈弧段而图8(a)中没有瓶颈弧段时,此时经改进D*算法计算,图8(a)中的路径代价小于图8(b)中的路径代价,图8(a)中路径可能为最优路径,而图8(b)中路径不可能为最优路径。

Claims (2)

1.一种制造车间无人搬运系统路径规划方法,其特征在于包括以下步骤:
(1)环境地图模型建立:采用拓扑模型中基于图论的加权无向图;
(2)基于改进的D*算法进行路径规划:
AGV在运行过程当中,在连续直线段上连续行驶,当路径出现拐点时需要在拐点处将速度降为0,再重新加速行驶,AGV从X点到Y点所在路径弧段长度为dxy,dxy所在的直线行驶段在到达X点之前所走过的距离表示为dprev,当X点为非拐点时,则当X点为拐点时,则dprev=0;
AGV在平移过程中,当连续直线移动距离大于2d的时候,AGV要先后经历加速、匀速和减速三个过程;当连续直线移动距离小于等于2d的时候,AGV只经历加速和减速两个过程;
以时间花费最少作为优化目标,根据AGV自身参数信息对两点之间弧段代价函数c(X,Y)做如下改进,其表达式形式如下:
计算h(Y)时,当则说明小车在X点的速度不为0,则需要将前方所有直线行驶的点同Y点合成一个两点弧段{P1,Y},根据上述表达式计算出c(P1,Y),然后根据公式h(Y)=h(P1)+c(P1,Y)求出h(Y);当dprev=0,则可以直接使用公式h(Y)=h(X)+c(X,Y)求出h(Y)。
2.根据权利要求1所述的一种制造车间无人搬运系统路径规划方法,其特征在于所述步骤(1)中拓扑模型中基于图论的加权无向图为G=(V,E),其中V是一个非空集合,称为G的顶点集,E为无向的边e的集合,称为G的边集,每条边e∈E有一个权值W(e)。
CN201810867225.5A 2018-08-02 2018-08-02 一种制造车间无人搬运系统路径规划方法 Active CN108827311B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810867225.5A CN108827311B (zh) 2018-08-02 2018-08-02 一种制造车间无人搬运系统路径规划方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810867225.5A CN108827311B (zh) 2018-08-02 2018-08-02 一种制造车间无人搬运系统路径规划方法

Publications (2)

Publication Number Publication Date
CN108827311A true CN108827311A (zh) 2018-11-16
CN108827311B CN108827311B (zh) 2021-09-21

Family

ID=64153431

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810867225.5A Active CN108827311B (zh) 2018-08-02 2018-08-02 一种制造车间无人搬运系统路径规划方法

Country Status (1)

Country Link
CN (1) CN108827311B (zh)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110162058A (zh) * 2019-06-03 2019-08-23 西交利物浦大学 Agv规划方法及装置
CN110319836A (zh) * 2019-04-09 2019-10-11 华东理工大学 一种以能量损失最低为目标的路径规划控制方法及装置
CN110455305A (zh) * 2019-08-20 2019-11-15 云南梦工厂机器人有限公司 具有自主路径规划功能的agv小车控制方法
CN111380557A (zh) * 2020-03-24 2020-07-07 李子月 一种无人车全局路径规划方法及装置
CN111532641A (zh) * 2020-04-30 2020-08-14 西安电子科技大学 仓储分拣中自动引导车的并行路径规划方法
CN114485670A (zh) * 2022-01-21 2022-05-13 清华大学 一种移动单元的路径规划方法、装置、电子设备及介质
CN116542417A (zh) * 2023-07-05 2023-08-04 泓浒(苏州)半导体科技有限公司 一种面向半导体生产线搬运系统的控制系统及方法

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105667509A (zh) * 2015-12-30 2016-06-15 苏州安智汽车零部件有限公司 一种用于汽车自适应巡航控制系统的弯道控制系统及方法
CN106166750A (zh) * 2016-09-27 2016-11-30 北京邮电大学 一种改进型d*机械臂动态避障路径规划方法
CN106843216A (zh) * 2017-02-15 2017-06-13 北京大学深圳研究生院 一种基于回溯搜索的生物激励机器人完全遍历路径规划方法
CN107036594A (zh) * 2017-05-07 2017-08-11 郑州大学 智能电站巡检智能体的定位与多粒度环境感知技术
CN108268042A (zh) * 2018-01-24 2018-07-10 天津大学 一种基于改进可视图构造的路径规划算法
CN108073176B (zh) * 2018-02-10 2020-08-18 西安交通大学 一种改进型D*Lite车辆动态路径规划方法

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105667509A (zh) * 2015-12-30 2016-06-15 苏州安智汽车零部件有限公司 一种用于汽车自适应巡航控制系统的弯道控制系统及方法
CN106166750A (zh) * 2016-09-27 2016-11-30 北京邮电大学 一种改进型d*机械臂动态避障路径规划方法
CN106843216A (zh) * 2017-02-15 2017-06-13 北京大学深圳研究生院 一种基于回溯搜索的生物激励机器人完全遍历路径规划方法
CN107036594A (zh) * 2017-05-07 2017-08-11 郑州大学 智能电站巡检智能体的定位与多粒度环境感知技术
CN108268042A (zh) * 2018-01-24 2018-07-10 天津大学 一种基于改进可视图构造的路径规划算法
CN108073176B (zh) * 2018-02-10 2020-08-18 西安交通大学 一种改进型D*Lite车辆动态路径规划方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
岳双: "动态路径规划算法在车辆导航领域中的应用", 《数字技术与应用》 *

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110319836A (zh) * 2019-04-09 2019-10-11 华东理工大学 一种以能量损失最低为目标的路径规划控制方法及装置
CN110319836B (zh) * 2019-04-09 2021-02-09 华东理工大学 一种以能量损失最低为目标的路径规划控制方法及装置
CN110162058A (zh) * 2019-06-03 2019-08-23 西交利物浦大学 Agv规划方法及装置
CN110455305A (zh) * 2019-08-20 2019-11-15 云南梦工厂机器人有限公司 具有自主路径规划功能的agv小车控制方法
CN111380557A (zh) * 2020-03-24 2020-07-07 李子月 一种无人车全局路径规划方法及装置
CN111532641A (zh) * 2020-04-30 2020-08-14 西安电子科技大学 仓储分拣中自动引导车的并行路径规划方法
CN111532641B (zh) * 2020-04-30 2021-06-25 西安电子科技大学 仓储分拣中自动引导车的并行路径规划方法
CN114485670A (zh) * 2022-01-21 2022-05-13 清华大学 一种移动单元的路径规划方法、装置、电子设备及介质
CN114485670B (zh) * 2022-01-21 2024-05-31 清华大学 一种移动单元的路径规划方法、装置、电子设备及介质
CN116542417A (zh) * 2023-07-05 2023-08-04 泓浒(苏州)半导体科技有限公司 一种面向半导体生产线搬运系统的控制系统及方法
CN116542417B (zh) * 2023-07-05 2023-09-12 泓浒(苏州)半导体科技有限公司 一种面向半导体生产线搬运系统的控制系统及方法

Also Published As

Publication number Publication date
CN108827311B (zh) 2021-09-21

Similar Documents

Publication Publication Date Title
CN108827311A (zh) 一种制造车间无人搬运系统路径规划方法
CN110487279B (zh) 一种基于改进a*算法的路径规划方法
CN107702716B (zh) 一种无人驾驶路径规划方法、系统和装置
CN112197778A (zh) 基于改进a*算法的轮式机场巡界机器人路径规划方法
CN112327856B (zh) 一种基于改进A-star算法的机器人路径规划方法
CN110319837A (zh) 一种服务机器人室内复杂状况路径规划方法
CN114964261B (zh) 基于改进蚁群算法的移动机器人路径规划方法
CN112539750B (zh) 一种智能运输车路径规划方法
CN112486178A (zh) 一种基于有向d*算法的动态路径规划方法
Wang et al. Research on AGV task path planning based on improved A* algorithm
Li et al. Adaptive sampling-based motion planning with a non-conservatively defensive strategy for autonomous driving
Yijun et al. A fast bi-directional A* algorithm based on quad-tree decomposition and hierarchical map
Dang Autonomous mobile robot path planning based on enhanced A* algorithm integrating with time elastic band
CN117109620A (zh) 基于采样的车辆行为与环境交互的自动驾驶路径规划方法
Feraco et al. Optimal trajectory generation using an improved probabilistic road map algorithm for autonomous driving
Bigaj et al. A memetic algorithm based procedure for a global path planning of a movement constrained mobile robot
CN115576333A (zh) 最优向避障策略
CN115586769A (zh) 移动机器人路径规划方法和系统
Huang et al. A multi-robot coverage path planning algorithm based on improved darp algorithm
Zhang et al. A Hierarchical Path Planning Method Based on Key Points Generation
CN112286211A (zh) 一种不规则布局车间的环境建模及agv路径规划方法
Abi-Char et al. A collision-free path planning algorithm for non-complex ASRS using heuristic functions
Jia-ning Improved Ant Colony Algorithm for AGV Path Planning
Li Robot Trajectory Planning Based on the Energy Management Strategy
Liu et al. Combined UGV Path Planning Based on Improved D* Lite and Jump Point Search Algorithms

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
EE01 Entry into force of recordation of patent licensing contract

Application publication date: 20181116

Assignee: Buckfuller (Changzhou) Technology Development Co.,Ltd.

Assignor: JIANGSU RESEARCH INSTITUTE CO LTD DALIAN University OF TECHNOLOGY

Contract record no.: X2024980004552

Denomination of invention: A Path Planning Method for Unmanned Handling System in Manufacturing Workshop

Granted publication date: 20210921

License type: Common License

Record date: 20240418

EE01 Entry into force of recordation of patent licensing contract