CN113093724A - 一种基于改进蚁群算法的agv路径规划方法 - Google Patents
一种基于改进蚁群算法的agv路径规划方法 Download PDFInfo
- Publication number
- CN113093724A CN113093724A CN202110205462.7A CN202110205462A CN113093724A CN 113093724 A CN113093724 A CN 113093724A CN 202110205462 A CN202110205462 A CN 202110205462A CN 113093724 A CN113093724 A CN 113093724A
- Authority
- CN
- China
- Prior art keywords
- pheromone
- path
- agv
- improved
- colony algorithm
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 33
- 239000003016 pheromone Substances 0.000 claims abstract description 109
- 230000007704 transition Effects 0.000 claims abstract description 38
- 241000287127 Passeridae Species 0.000 claims abstract description 11
- 108010074864 Factor XI Proteins 0.000 claims abstract description 5
- 230000006872 improvement Effects 0.000 claims abstract description 5
- 230000007246 mechanism Effects 0.000 claims description 26
- 238000010845 search algorithm Methods 0.000 claims description 7
- 230000007613 environmental effect Effects 0.000 claims description 3
- 238000012163 sequencing technique Methods 0.000 claims description 3
- 101000713585 Homo sapiens Tubulin beta-4A chain Proteins 0.000 claims 2
- 102100036788 Tubulin beta-4A chain Human genes 0.000 claims 2
- 238000004519 manufacturing process Methods 0.000 abstract description 6
- 238000010586 diagram Methods 0.000 description 4
- 230000000694 effects Effects 0.000 description 4
- 238000005457 optimization Methods 0.000 description 4
- 238000004088 simulation Methods 0.000 description 4
- 201000004569 Blindness Diseases 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 241000257303 Hymenoptera Species 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000003745 diagnosis Methods 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 230000009191 jumping Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 238000012546 transfer Methods 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/0223—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory involving speed control of the vehicle
-
- 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
- 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
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
- Y02P90/60—Electric or hybrid propulsion means for production processes
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)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明涉及一种基于改进蚁群算法的AGV路径规划方法,包括如下步骤:(1)对AGV实际工作环境进行建模;(2)初始化参数,包括蚂蚁数量m,最大迭代次数k,信息启发因子α,期望启发式因子β,局部信息素挥发因子ξ,全局信息素挥发因子ρ,伪概率阈值q0,信息素强度Q;(3)使用麻雀搜索算法对路径进行预搜索,生成新的初始信息素;(4)基于改进蚁群算法对AGV进行路径规划,得到最优路径;所述改进蚁群算法是指对蚁群算法的状态转移规则、转移概率、信息素更新策略和挥发因子进行改进。本发明的方法可以让小车快速搜索到实际环境中的较优路径,可以节约生产运输成本,提高了运输效率。
Description
技术领域
本发明属于AGV控制技术领域,涉及一种基于改进蚁群算法的AGV路径规划方法。
背景技术
随着现代制造业自动化程度的不断提高,机器人技术的发展受到了国内外的广泛关注,其应用领域非常广阔,包括智能制造、医疗诊断、军事和服务行业等。自动导引车AGV(Automated Guided Vichel)是智能物流中应用最广泛的一种机器人,其具有应用灵活、可控性好、效率高等特点,是打造智慧车间、智能物流运输系统的关键设备,在节约了生产运输成本的同时提高了运输效率。
路径规划是AGV控制技术领域非常重要的问题,然而传统的蚁群算法存在效率低、易陷入局部最优等问题,并且没有考虑到在实际应用中会出现的问题,例如按规划路径行驶时可能会频繁转向,这会导致时间损失和执行器损伤;遇到复杂障碍物区域,可能会走多余的路线甚至无法完成规划的路径等问题。
发明内容
本发明的目的是解决现有技术中AGV路径规划效率低、寻优效果不佳以及可能出现频繁转弯的问题,提供一种基于改进蚁群算法的AGV路径规划方法。
为达到上述目的,本发明采用的技术方案如下:
一种基于改进蚁群算法的AGV路径规划方法,包括如下步骤:
(1)对AGV实际工作环境进行建模;
(2)初始化参数,包括蚂蚁数量m,最大迭代次数k,信息启发因子α,期望启发式因子β,局部信息素挥发因子ξ,全局信息素挥发因子ρ,伪概率阈值q0,信息素强度Q;
(3)使用麻雀搜索算法对路径进行预搜索,生成新的初始信息素;
(4)基于改进蚁群算法对AGV进行路径规划,得到最优路径;
所述改进蚁群算法是指对蚁群算法的状态转移规则、转移概率、信息素更新策略和挥发因子进行改进;
采用转角损耗函数对状态转移规则和转移概率进行改进,改进状态转移规则为:
改进转移概率为:
θij(t)=θrandT;
其中,α为信息启发因子,β为期望启发式因子,γ为转角信息启发因子,τij(t)为t时刻(i,j)上的信息素浓度,ηij为节点i到节点j的启发信息,s为可选节点,allowedk为蚂蚁k可行邻接栅格标号的集合,θij(t)是转角损耗函数,q是伪概率,q0是伪概率阈值,θ为可调参数,0<θ<1,rand是0.9~1的随机数,T是转弯代价,δ是转角,P为转移概率规则,是转移概率;
对信息素更新策略进行改进是指在全局信息素更新中加入奖惩机制和鼓励机制;
对挥发因子进行改进具体为:若第n+10次迭代和第n次迭代的最优路径差值小于阈值,则对之前路径上的信息素进行自适应信息素挥发。
作为优选的技术方案:
如上所述的一种基于改进蚁群算法的AGV路径规划方法,步骤(1)中采用栅格法对AGV的实际工作环境进行建模。
如上所述的一种基于改进蚁群算法的AGV路径规划方法,步骤(2)中初始化参数m=50,k=100,α=1,β=5,ξ=0.1,ρ=0.3,q0=0.8,Q=1。
如上所述的一种基于改进蚁群算法的AGV路径规划方法,步骤(3)中基于麻雀搜索算法生成新的初始信息素为:
τ0(i,j)=τs(i,j)+σΔτZ(i,j);
其中τ0(i,j)表示第i个节点到第j个节点之间经过路径预搜索后新的初始信息素浓度,τs(i,j)是i,j两个节点之间的环境初始信息素,ΔτZ(i,j)是i,j两个节点之间将麻雀搜索算法搜索出的路径转化成的信息素增量,σ是初始信息素增量代价,Lσ是栅格中心到预搜索路径最短的距离,a是一个栅格的长度。
如上所述的一种基于改进蚁群算法的AGV路径规划方法,步骤(4)中信息素的更新方法为:
在蚂蚁完成一次搜索时,更新所经路径的信息素:
τij(new)=(1-ξ)τij(old)+ξτ0(i,j);
其中,τij(new)为轨迹ij上新的信息素量,τij(old)是轨迹ij上原来的信息素量,τ0(i,j)是第i个节点到第j个节点之间经过路径预搜索后新的初始信息素,ξ是局部信息素挥发因子;
在完成一次循环后,对路径进行排序,选出全局最优路径和最劣路径,引入奖惩机制,对次优解引入鼓励机制:
τij(new)=(1-ρ)τij(old)+ρΔτij+S;
τij(new)为轨迹ij上新的信息素量,τij(old)是轨迹ij上原来的信息素量,ρ为全局信息素挥发因子,Δτij为本次循环的信息素增量,S是根据路径优劣执行奖惩机制和鼓励机制的信息素变量,为第k只蚂蚁在其所经过路径上的信息素增量,Q为信息素强度,Lk为迭代一次时第k蚂蚁所走路径的长度,dshort是全局最短路径,dlong是全局最长路径,davg是全局平均路径,dx是此次迭代的最优路径。
如上所述的一种基于改进蚁群算法的AGV路径规划方法,步骤(4)基于改进蚁群算法对AGV进行路径规划,得到最优路径,具体包括:
(4.1)进入迭代;
(4.2)AGV根据改进后的状态转移规则和转移概率选择下个节点,确定路径,直到到达目标点;
(4.3)根据当前迭代的蚂蚁路径实时更新局部信息素;
(4.4)计算路径长度,记录当前迭代最优解、最差解、平均解,进行排序;
(4.5)根据改进的全局信息素更新策略更新信息素浓度;
(4.6)信息素浓度会根据改进的挥发因子做自适应调节;
(4.7)判断是否达到最大迭代次数;
(4.8)如果达到最大迭代次数,输出最短路径和路径平滑度,否则返回步骤(4.1)继续迭代。
本发明的原理为:
蚁群算法路径规划主要依赖于信息素信息,然而传统的蚁群路径规划算法效率低、寻优效果不佳,本发明使用麻雀搜索算法对路径进行预搜索,为改进的蚁群算法提供新的初始信息素,以提高路径规划效率。在实际AGV工作环境中可能出现频繁转弯的情况,针对此问题本发明在状态转移规则和转移概率中加入转角损耗函数,使AGV倾向于走直线或转弯角度小的路径。在全局信息素更新中加入奖惩机制和鼓励机制,并对信息素进行自适应挥发处理,这样可以平衡算法的收敛速度与多样性之间,提高寻优效果。
有益效果:
(1)通过麻雀搜索算法进行快速预搜索可以降低后面路径规划算法的盲目性;
(2)通过转角损耗函数改进转移概率,解决实际应用中可能出现的频繁转弯,减少时间的同时减少对执行器的损伤;通过奖惩机制和鼓励机制加快收敛,自适应挥发可以增强算法跳出局部最优的能力;
(3)通过将改进的路径规划算法应用到AGV中,可以让小车快速搜索到实际环境中的较优路径,可以节约生产运输成本,提高了运输效率。
附图说明
图1为本发明基于改进蚁群算法的AGV路径规划整体流程图;
图2为本发明应用实例所述的栅格地图;
图3为本发明应用实例所述的传统蚁群算法AGV移动轨迹示意图;
图4为本发明应用实例所述的传统蚁群算法收敛曲线变化趋势示意图;
图5为本发明应用实例所述的改进蚁群算法AGV移动轨迹示意图;
图6为本发明应用实例所述的改进蚁群算法收敛曲线变化趋势示意图。
具体实施方式
下面结合具体实施方式,进一步阐述本发明。应理解,这些实施例仅用于说明本发明而不用于限制本发明的范围。此外应理解,在阅读了本发明讲授的内容之后,本领域技术人员可以对本发明作各种改动或修改,这些等价形式同样落于本申请所附权利要求书所限定的范围。
一种基于改进蚁群算法的AGV路径规划方法,如图1所示,包括如下步骤:
(1)采用栅格法对AGV的实际工作环境进行建模;
(2)初始化参数,包括蚂蚁数量m,最大迭代次数k,信息启发因子α,期望启发式因子β,局部信息素挥发因子ξ,全局信息素挥发因子ρ,伪概率阈值q0,信息素强度Q;且m=50,k=100,α=1,β=5,ξ=0.1,ρ=0.3,q0=0.8,Q=1;
(3)使用麻雀搜索算法对路径进行预搜索,生成新的初始信息素;具体为:
τ0(i,j)=τs(i,j)+σΔτZ(i,j);
其中τ0(i,j)表示第i个节点到第j个节点之间经过路径预搜索后新的初始信息素浓度,τs(i,j)是i,j两个节点之间的环境初始信息素,ΔτZ(i,j)是i,j两个节点之间将麻雀搜索算法搜索出的路径转化成的信息素增量,σ是初始信息素增量代价,Lσ是栅格中心到预搜索路径最短的距离,a是一个栅格的长度。
(4)基于改进蚁群算法对AGV进行路径规划,得到最优路径;具体步骤如下:
(4.1)进入迭代;
(4.2)AGV根据改进后的状态转移规则和转移概率选择下个节点,确定路径,直到到达目标点;其中,改进后的状态转移规则和转移概率是采用转角损耗函数对状态转移规则和转移概率进行改进,改进状态转移规则为:
改进转移概率为:
θij(t)=θrandT;
其中,α为信息启发因子,β为期望启发式因子,γ为转角信息启发因子,τij(t)为t时刻(i,j)上的信息素浓度,ηij为节点i到节点j的启发信息,s为可选节点,allowedk为蚂蚁k可行邻接栅格标号的集合,θij(t)是转角损耗函数,q是伪概率,q0是伪概率阈值,θ为可调参数,0<θ<1,rand是0.9~1的随机数,T是转弯代价,δ是转角,P为转移概率规则,是转移概率;
(4.3)根据当前迭代的蚂蚁路径实时更新局部信息素;
(4.4)计算路径长度,记录当前迭代最优解、最差解、平均解,进行排序;
(4.5)根据改进的全局信息素更新策略更新信息素浓度;改进的全局信息素更新策略是指在全局信息素更新中加入奖惩机制和鼓励机制;其中,信息素的更新方法为:
在蚂蚁完成一次搜索时,更新所经路径的信息素:
τij(new)=(1-ξ)τij(old)+ξτ0(i,j);
其中,τij(new)为轨迹ij上新的信息素量,τij(old)是轨迹ij上原来的信息素量,τ0(i,j)是第i个节点到第j个节点之间经过路径预搜索后新的初始信息素,ξ是局部信息素挥发因子;
在完成一次循环后,对路径进行排序,选出全局最优路径和最劣路径,引入奖惩机制,对次优解引入鼓励机制:
τij(new)=(1-ρ)τij(old)+ρΔτij+S;
其中,τij(new)为轨迹ij上新的信息素量,τij(old)是轨迹ij上原来的信息素量,ρ为全局信息素挥发因子,Δτij为本次循环的信息素增量,S是根据路径优劣执行奖惩机制和鼓励机制的信息素变量,为第k只蚂蚁在其所经过路径上的信息素增量,Q为信息素强度,Lk为迭代一次时第k蚂蚁所走路径的长度,dshort是全局最短路径,dlong是全局最长路径,davg是全局平均路径,dx是此次迭代的最优路径。
(4.6)信息素浓度根据改进的挥发因子做自适应调节;具体为:若第n+10次迭代和第n次迭代的最优路径差值小于阈值,则对之前路径上的信息素进行自适应信息素挥发;
(4.7)判断是否达到最大迭代次数;
(4.8)如果达到最大迭代次数,输出最短路径和路径平滑度,否则返回步骤(4.1)继续迭代。
为了验证上述方法的可行性,将上述基于改进蚁群算法的AGV路径规划方法用于工厂内的智能物流系统中作为应用案例,参照图1~6。其中包含环境地图构建和路径规划,地图构建是用来采集工厂内环境信息,获取N*N栅格地图,其中N是整数,应用案例中为20,地图中包含可通行的自由栅格和表示障碍物的障碍栅格,在环境地图中设置运输的起始点SP和目标点TP。路径规划是用于改进的蚁群算法获取AGV在工厂中的运输路径。
为验证本发明应用案例的有效性,下面结合仿真数据做进一步解释说明:
对AGV工作环境进行建模,生成20*20栅格地图。在仿真中0表示无障碍物的自由栅格(即白色栅格),AGV可通过此栅格;1表示为障碍栅格(即黑色栅格),AGV无法通过。
蚁群算法具有一定的随机性,算法的性能可以依据算法运行一次得到最优解的可能性进行判断。因此,在该环境地图中,对传统蚁群算法和改进的蚁群算法进行10次仿真实验(本发明改进的蚁群算法与传统蚁群算法的区别在于:改进的蚁群算法在状态转移规则和转移概率中加入转角损耗函数;在全局信息素更新中加入奖惩机制和鼓励机制,并对信息素进行自适应挥发处理),其中,蚂蚁数量m为50,最大迭代次数k为100,信息启发因子α为1,期望启发式因子β为5,局部信息素挥发因子ξ为0.1,全局信息素挥发因子ρ为0.3,伪概率阈值q0为0.8,信息素强度Q为1,运行结果如表1所示。
表1 20*20栅格地图传统蚁群算法和改进蚁群算法结果比较
通过实验仿真结果,可以看出改进的蚁群算法寻找到的路径比传统蚁群算法寻找到的路径更短,最优路径转弯次数和转角总和更少,经过10次实验得出的平均最优路径长度也更好。
参照表1、图3-6,在该20*20栅格环境下,改进的蚁群算法收敛速度较快,前期搜索路径较短,主要原因是传统蚁群算法的初始信息素浓度是相同的,造成了迭代初期搜索的盲目性,而改进的蚁群算法通过路径预搜索提供了新的初始信息素浓度,形成了信息素浓度的差异化,能更快地寻找到最优路径。在全局信息素更新中加入奖惩机制和鼓励机制,并对信息素进行自适应挥发,这样可以平衡算法的收敛速度与多样性,使算法更容易找到最优解。在最优路径转弯次数和转角总和上,改进的蚁群算法也比传统蚁群算法更少,其主要原因是在状态转移规则和转移概率中加入了转角损耗函数,使AGV倾向于走直线或转弯角度小的路径。综上所述,基于改进蚁群算法的AGV路径规划方法寻优效果更好,能较快搜索到较优路径,减少路径的转弯次数和幅度,提高了运输效率,节约了生产运输成本。
Claims (6)
1.一种基于改进蚁群算法的AGV路径规划方法,其特征在于包括如下步骤:
(1)对AGV实际工作环境进行建模;
(2)初始化参数,包括蚂蚁数量m,最大迭代次数k,信息启发因子α,期望启发式因子β,局部信息素挥发因子ξ,全局信息素挥发因子ρ,伪概率阈值q0,信息素强度Q;
(3)使用麻雀搜索算法对路径进行预搜索,生成新的初始信息素;
(4)基于改进蚁群算法对AGV进行路径规划,得到最优路径;
所述改进蚁群算法是指对蚁群算法的状态转移规则、转移概率、信息素更新策略和挥发因子进行改进;
采用转角损耗函数对状态转移规则和转移概率进行改进,改进状态转移规则为:
改进转移概率为:
θij(t)=θrandT;
其中,α为信息启发因子,β为期望启发式因子,γ为转角信息启发因子,τij(t)为t时刻(i,j)上的信息素浓度,ηij为节点i到节点j的启发信息,s为可选节点,allowedk为蚂蚁k可行邻接栅格标号的集合,θij(t)是转角损耗函数,q是伪概率,q0是伪概率阈值,θ为可调参数,0<θ<1,rand是0.9~1的随机数,T是转弯代价,δ是转角,P为转移概率规则,是转移概率;
对信息素更新策略进行改进是指在全局信息素更新中加入奖惩机制和鼓励机制;
对挥发因子进行改进具体为:若第n+10次迭代和第n次迭代的最优路径差值小于阈值,则对之前路径上的信息素进行自适应信息素挥发。
2.根据权利要求1所述的一种基于改进蚁群算法的AGV路径规划方法,其特征在于,步骤(1)中采用栅格法对AGV的实际工作环境进行建模。
3.根据权利要求2所述的一种基于改进蚁群算法的AGV路径规划方法,其特征在于,步骤(2)中初始化参数m=50,k=100,α=1,β=5,ξ=0.1,ρ=0.3,q0=0.8,Q=1。
5.根据权利要求4所述的一种基于改进蚁群算法的AGV路径规划方法,其特征在于,步骤(4)中信息素的更新方法为:
在蚂蚁完成一次搜索时,更新所经路径的信息素:
τij(new)=(1-ξ)τij(old)+ξτ0(i,j);
其中,τij(new)为轨迹ij上新的信息素量,τij(old)是轨迹ij上原来的信息素量,τ0(i,j)是第i个节点到第j个节点之间经过路径预搜索后新的初始信息素,ξ是局部信息素挥发因子;
在完成一次循环后,对路径进行排序,选出全局最优路径和最劣路径,引入奖惩机制,对次优解引入鼓励机制:
τij(new)=(1-ρ)τij(old)+ρΔτij+S;
6.根据权利要求5所述的一种基于改进蚁群算法的AGV路径规划方法,其特征在于,步骤(4)基于改进蚁群算法对AGV进行路径规划,得到最优路径,具体包括:
(4.1)进入迭代;
(4.2)AGV根据改进后的状态转移规则和转移概率选择下个节点,确定路径,直到到达目标点;
(4.3)根据当前迭代的蚂蚁路径实时更新局部信息素;
(4.4)计算路径长度,记录当前迭代最优解、最差解和平均解,进行排序;
(4.5)根据改进的全局信息素更新策略更新信息素浓度;
(4.6)信息素浓度根据改进的挥发因子做自适应调节;
(4.7)判断是否达到最大迭代次数;
(4.8)如果达到最大迭代次数,输出最短路径和路径平滑度,否则返回步骤(4.1)继续迭代。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110205462.7A CN113093724B (zh) | 2021-02-24 | 2021-02-24 | 一种基于改进蚁群算法的agv路径规划方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110205462.7A CN113093724B (zh) | 2021-02-24 | 2021-02-24 | 一种基于改进蚁群算法的agv路径规划方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113093724A true CN113093724A (zh) | 2021-07-09 |
CN113093724B CN113093724B (zh) | 2022-09-06 |
Family
ID=76667557
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110205462.7A Active CN113093724B (zh) | 2021-02-24 | 2021-02-24 | 一种基于改进蚁群算法的agv路径规划方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113093724B (zh) |
Cited By (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113794286A (zh) * | 2021-09-06 | 2021-12-14 | 湖北工业大学 | 一种无线电能传输系统参数优化方法及装置 |
CN113850423A (zh) * | 2021-09-15 | 2021-12-28 | 河南工业大学 | 基于改进蚁群算法的最短路径规划方法 |
CN113867348A (zh) * | 2021-09-26 | 2021-12-31 | 河南科技大学 | 基于单种群自适应异构蚁群算法的机器人路径规划方法 |
CN113885503A (zh) * | 2021-10-11 | 2022-01-04 | 同济大学 | 一种基于蚁群算法在不均匀空间中的多定位方法 |
CN113985896A (zh) * | 2021-12-03 | 2022-01-28 | 中国重汽集团济南动力有限公司 | 一种自动驾驶车辆避障路径规划方法、车辆及可读存储介质 |
CN114020045A (zh) * | 2021-10-25 | 2022-02-08 | 南京航空航天大学 | 一种基于改进蚁群算法的无人机航迹规划方法 |
CN114089760A (zh) * | 2021-11-19 | 2022-02-25 | 合肥工业大学 | 一种基于混合蚁群算法的agv路径规划方法 |
CN114237252A (zh) * | 2021-12-17 | 2022-03-25 | 河南工业大学 | 一种融合卡尔曼滤波预测思想的适用于移动机器人导航的改进蚁群算法 |
CN114253215A (zh) * | 2021-11-30 | 2022-03-29 | 电子科技大学 | 一种基于改进蚁群算法的民机舱门自动钻铆路径规划方法 |
CN114355955A (zh) * | 2022-03-21 | 2022-04-15 | 武汉理工大学 | 蚁群算法启发的多元宇宙电动车辆群体的路径规划方法 |
CN114355913A (zh) * | 2021-12-27 | 2022-04-15 | 浙江工业大学 | 基于时空自适应双向蚁群算法的移动机器人路径规划方法 |
CN114489081A (zh) * | 2022-02-07 | 2022-05-13 | 国网上海市电力公司 | 多火源灭火最优路径规划方法 |
CN114841025A (zh) * | 2022-04-28 | 2022-08-02 | 合肥工业大学 | 一种关于产品设计变更的路径规划方法 |
CN114967689A (zh) * | 2022-05-25 | 2022-08-30 | 合肥工业大学 | 基于改进蚁群算法的多阶段灾后救援路径优化方法及系统 |
CN115494840A (zh) * | 2022-08-20 | 2022-12-20 | 安徽工程大学 | 一种基于蒙特卡洛因子的mc-iaco的焊接机器人路径规划方法 |
CN117314283A (zh) * | 2023-10-16 | 2023-12-29 | 暨南大学 | 混流装配车间的物料配送方法、装置、系统及存储介质 |
CN117555341A (zh) * | 2024-01-12 | 2024-02-13 | 中国石油大学(华东) | 基于改进蚁群算法的深海采矿车路径规划方法及系统 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1990000274A1 (en) * | 1988-07-04 | 1990-01-11 | Ndc Netzler & Dahlgren Co Ab | Method and device for determining the orientation of a vehicle in relation to a guidance loop |
CN110608740A (zh) * | 2019-09-06 | 2019-12-24 | 遵义师范学院 | 一种无人船舰路径规划方法 |
CN110673560A (zh) * | 2019-10-10 | 2020-01-10 | 清华大学 | 基于操作完工时间快速预测的集成电路生产线调度方法 |
CN111323016A (zh) * | 2019-11-26 | 2020-06-23 | 广东工业大学 | 一种基于自适应蚁群算法的移动机器人路径规划方法 |
-
2021
- 2021-02-24 CN CN202110205462.7A patent/CN113093724B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1990000274A1 (en) * | 1988-07-04 | 1990-01-11 | Ndc Netzler & Dahlgren Co Ab | Method and device for determining the orientation of a vehicle in relation to a guidance loop |
CN110608740A (zh) * | 2019-09-06 | 2019-12-24 | 遵义师范学院 | 一种无人船舰路径规划方法 |
CN110673560A (zh) * | 2019-10-10 | 2020-01-10 | 清华大学 | 基于操作完工时间快速预测的集成电路生产线调度方法 |
CN111323016A (zh) * | 2019-11-26 | 2020-06-23 | 广东工业大学 | 一种基于自适应蚁群算法的移动机器人路径规划方法 |
Non-Patent Citations (5)
Title |
---|
LI FU: "Research on Beyond Visual Range Target Allocation and Multi-aircraft Collaborative Decision-making", 《2013 25TH CCDC》 * |
WEI SONG: "An improved sparrow search algorithm", 《2020 IEEE ISPA》 * |
史春天: "群体智能算法在图像分割中的应用综述", 《计算机工程与应用》 * |
封声飞: "自适应蚁群算法的移动机器人路径规划", 《计算机工程与应用》 * |
杨向文: "移动机器人路径规划的研究", 《中国优秀硕士论文全文数据库》 * |
Cited By (26)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113794286A (zh) * | 2021-09-06 | 2021-12-14 | 湖北工业大学 | 一种无线电能传输系统参数优化方法及装置 |
CN113850423A (zh) * | 2021-09-15 | 2021-12-28 | 河南工业大学 | 基于改进蚁群算法的最短路径规划方法 |
CN113867348B (zh) * | 2021-09-26 | 2023-06-20 | 河南科技大学 | 基于单种群自适应异构蚁群算法的机器人路径规划方法 |
CN113867348A (zh) * | 2021-09-26 | 2021-12-31 | 河南科技大学 | 基于单种群自适应异构蚁群算法的机器人路径规划方法 |
CN113885503A (zh) * | 2021-10-11 | 2022-01-04 | 同济大学 | 一种基于蚁群算法在不均匀空间中的多定位方法 |
CN114020045B (zh) * | 2021-10-25 | 2023-09-26 | 南京航空航天大学 | 一种基于改进蚁群算法的无人机航迹规划方法 |
CN114020045A (zh) * | 2021-10-25 | 2022-02-08 | 南京航空航天大学 | 一种基于改进蚁群算法的无人机航迹规划方法 |
CN114089760A (zh) * | 2021-11-19 | 2022-02-25 | 合肥工业大学 | 一种基于混合蚁群算法的agv路径规划方法 |
CN114253215A (zh) * | 2021-11-30 | 2022-03-29 | 电子科技大学 | 一种基于改进蚁群算法的民机舱门自动钻铆路径规划方法 |
CN114253215B (zh) * | 2021-11-30 | 2023-06-06 | 电子科技大学 | 一种基于改进蚁群算法的民机舱门自动钻铆路径规划方法 |
CN113985896A (zh) * | 2021-12-03 | 2022-01-28 | 中国重汽集团济南动力有限公司 | 一种自动驾驶车辆避障路径规划方法、车辆及可读存储介质 |
CN113985896B (zh) * | 2021-12-03 | 2023-12-08 | 中国重汽集团济南动力有限公司 | 一种自动驾驶车辆避障路径规划方法、车辆及可读存储介质 |
CN114237252B (zh) * | 2021-12-17 | 2023-05-26 | 河南工业大学 | 一种融合卡尔曼滤波预测思想的适用于移动机器人导航的改进蚁群算法 |
CN114237252A (zh) * | 2021-12-17 | 2022-03-25 | 河南工业大学 | 一种融合卡尔曼滤波预测思想的适用于移动机器人导航的改进蚁群算法 |
CN114355913A (zh) * | 2021-12-27 | 2022-04-15 | 浙江工业大学 | 基于时空自适应双向蚁群算法的移动机器人路径规划方法 |
CN114489081A (zh) * | 2022-02-07 | 2022-05-13 | 国网上海市电力公司 | 多火源灭火最优路径规划方法 |
CN114489081B (zh) * | 2022-02-07 | 2024-02-02 | 国网上海市电力公司 | 多火源灭火最优路径规划方法 |
CN114355955A (zh) * | 2022-03-21 | 2022-04-15 | 武汉理工大学 | 蚁群算法启发的多元宇宙电动车辆群体的路径规划方法 |
CN114841025A (zh) * | 2022-04-28 | 2022-08-02 | 合肥工业大学 | 一种关于产品设计变更的路径规划方法 |
CN114967689A (zh) * | 2022-05-25 | 2022-08-30 | 合肥工业大学 | 基于改进蚁群算法的多阶段灾后救援路径优化方法及系统 |
CN115494840A (zh) * | 2022-08-20 | 2022-12-20 | 安徽工程大学 | 一种基于蒙特卡洛因子的mc-iaco的焊接机器人路径规划方法 |
CN115494840B (zh) * | 2022-08-20 | 2024-04-12 | 安徽工程大学 | 一种基于蒙特卡洛因子的mc-iaco的焊接机器人路径规划方法 |
CN117314283A (zh) * | 2023-10-16 | 2023-12-29 | 暨南大学 | 混流装配车间的物料配送方法、装置、系统及存储介质 |
CN117314283B (zh) * | 2023-10-16 | 2024-04-19 | 暨南大学 | 混流装配车间的物料配送方法、装置、系统及存储介质 |
CN117555341A (zh) * | 2024-01-12 | 2024-02-13 | 中国石油大学(华东) | 基于改进蚁群算法的深海采矿车路径规划方法及系统 |
CN117555341B (zh) * | 2024-01-12 | 2024-05-24 | 中国石油大学(华东) | 基于改进蚁群算法的深海采矿车路径规划方法及系统 |
Also Published As
Publication number | Publication date |
---|---|
CN113093724B (zh) | 2022-09-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN113093724B (zh) | 一种基于改进蚁群算法的agv路径规划方法 | |
CN102799179B (zh) | 基于单链序贯回溯q学习的移动机器人路径规划算法 | |
CN109597425B (zh) | 基于强化学习的无人机导航和避障方法 | |
CN114020045B (zh) | 一种基于改进蚁群算法的无人机航迹规划方法 | |
CN113110520B (zh) | 一种多智能优化并行算法的机器人路径规划方法 | |
CN112327876B (zh) | 一种基于终距指数的机器人路径规划方法 | |
CN113703450B (zh) | 基于平滑因素改进蚁群算法的移动机器人路径规划方法 | |
CN113219981B (zh) | 一种基于蚁群算法的移动机器人路径规划方法 | |
CN116679719A (zh) | 基于动态窗口法与近端策略的无人车自适应路径规划方法 | |
CN116203965A (zh) | 一种基于agv的改进蚁群算法的路径规划算法 | |
CN114545921B (zh) | 一种基于改进rrt算法的无人汽车路径规划算法 | |
Liu et al. | Research on multi-AGVs path planning and coordination mechanism | |
CN112486185A (zh) | 在未知环境下基于蚁群和vo算法的路径规划方法 | |
CN115061470B (zh) | 适用狭窄空间的无人车改进teb导航方法 | |
CN116360454A (zh) | 行人环境下基于深度强化学习的机器人路径避碰规划方法 | |
CN114861368B (zh) | 一种基于近端策略的铁路纵断面设计学习模型的构建方法 | |
CN115202357A (zh) | 一种基于脉冲神经网络的自主建图方法 | |
Tang et al. | A reference path guided rrt* method for the local path planning of UGVS | |
CN111353621A (zh) | 一种基于冷热度原理改进蚁群算法的agv路径规划方法 | |
CN115454070A (zh) | 一种K-Means蚁群算法多机器人路径规划方法 | |
Ferguson et al. | Focussed dynamic programming: Extensive comparative results | |
Yu et al. | A novel automated guided vehicle (AGV) remote path planning based on RLACA algorithm in 5G environment | |
Park et al. | Recombinant rule selection in evolutionary algorithm for fuzzy path planner of robot soccer | |
CN116804879B (zh) | 一种改进蜣螂算法融合dwa算法的机器人路径规划框架方法 | |
Ma | Path Planning Based on Improved Ant Colony Optimization in Congestion |
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 |