CN107272679A - 基于改进的蚁群算法的路径规划方法 - Google Patents
基于改进的蚁群算法的路径规划方法 Download PDFInfo
- Publication number
- CN107272679A CN107272679A CN201710454872.9A CN201710454872A CN107272679A CN 107272679 A CN107272679 A CN 107272679A CN 201710454872 A CN201710454872 A CN 201710454872A CN 107272679 A CN107272679 A CN 107272679A
- Authority
- CN
- China
- Prior art keywords
- path
- node
- length
- iteration
- ant
- 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
Classifications
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course or altitude of land, water, air, or space vehicles, e.g. automatic pilot
- 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
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
本发明公开了一种基于改进的蚁群算法的路径规划方法,相对于经典蚁群算法,本方法具有以下改进之处:(1)将常数信息素挥发系数调整为自适应信息素挥发系数,随着蚁群方法迭代次数的增加而自适应地改变系数大小;(2)在不同路径长度相同的基础上,采取拐点较少规则,择优选择出局部最优路径;(3)对局部最优路径采取简化路径规则,对该路径中所经过的每一个节点与起始节点进行是否为邻节点判断,消除路径上的冗余节点;(4)在对蚁群之前所走过的路径进行信息素更新时,采取预先排序规则,只更新路径长度排序前三分之一的路径。通过以上改进之处,本发明能够有效减少蚁群算法的算法收敛时间,提高运行效率。
Description
技术领域
本发明涉及人工智能领域,具体涉及一种基于蚁群算法的路径规划方法。
背景技术
路径规划是当下研究的热点之一,路径指的是连接起点位置和终点位置的序列点或曲线,构成路径的策略称之为路径规划。路径规划的目的,是使得移动主体(如智能小车、移动机器人、无人机等)能够根据内定的程序,按照一定的最优解准则(如行驶路径长度最短、行驶耗时最短等),在存在着诸多障碍物的路况中自行避障,从而选择出一条从起始点到终点的最优路径。
针对路径规划的研究主要聚焦于以下三个方面:第一,移动主体能否顺利地从起始点到达终点;第二,移动主体能否在行驶过程中自动避开沿途的障碍物;第三,在完成上述两个指标的基础上,移动主体是否能按照一定的最优解准则,选择出最优路径。传统的路径规划算法有模拟退火算法、人工势场法、模糊逻辑算法、禁忌搜索算法等,但是传统算法在解决实际问题时往往存在着建模难的问题,并且面对环境变化的应变性较差。
在处理复杂动态环境信息情况下的路径规划问题时,来自于自然界的启示往往能起到很好的作用。智能仿生学算法就是人们通过仿生学研究发现的算法,常用到的有蚁群算法、神经网络算法、粒子群算法、遗传算法等。其中,蚁群算法(Ant Colony Algorithm,ACA)由于其求解的快速性、较强的全局搜索能力以及较强的鲁棒性在路径规划领域得到了广泛的应用。蚁群算法的思想来自于对蚁群觅食行为的探索,每个蚂蚁觅食时都会在走过的道路上留下一定浓度的信息素,当存在某条从起点到终点的较短路径时,单位时间内通过该路径的蚂蚁数量也会较多,从而在该路径上留有更多的信息素,吸引更多的蚂蚁选择该路径,这就形成了一种正反馈效应,因此信息素浓度高的最短路径很快就会被发现。算法通过迭代来模拟蚁群觅食的行为达到目的,具有良好的全局优化能力、本质上的并行性、易于用计算机实现等优点。但是在经典蚁群算法中,信息素挥发系数是一个常数,新搜索到的较优路径与上一轮所搜索到的路径遵循相同的信息素挥发准则,而该准则不能够最大化地促进蚁群算法的正反馈效应,导致经典蚁群算法收敛速度过慢,并且会伴随着出现一些非稳定最优解。所以,如何进一步缩短蚁群算法的算法收敛时间与剔除一些非稳定最优解,成为蚁群算法急需改进的部分。
发明内容
发明目的:基于以上不足,本发明提出一种基于改进的蚁群算法的路径规划方法,引入自适应信息素挥发系数思想以及在此基础上的路径决策规则,从而能够缩短算法收敛时间并剔除一些非稳定最优解。
技术方案:一种基于改进的蚁群算法的路径规划方法,包括以下步骤:
(1)利用栅格法对地图环境进行建模,包括设置起始节点、目标节点、障碍物栅格;
(2)初始化蚁群算法基本参数,并使蚁群初始化在起始节点处;
(3)每只蚂蚁从起始节点开始搜索遍历,根据转移概率选择下一节点,蚂蚁走过的每个节点记录在禁忌表中,当蚂蚁到达目标节点时,计算蚂蚁所选路径长度和路径上的拐点个数;
(4)当所有蚂蚁完成搜索后,应用拐点较少原则选取当次迭代的最优路径;
(5)对当次迭代的最优路径应用简化路径原则,得到优化后的当次迭代最优路径;
(6)对当次迭代的所有可行路径应用预先排序规则,选取出较优路径,对较优路径上的信息素挥发系数进行自适应调整策略,并在此基础上更新每条较优路径上的信息素浓度;
(7)重复执行步骤(2)-步骤(6),直到迭代次数达到最大迭代次数,计算各轮迭代的最优路径长度,得到全局最优路径。
其中,步骤(4)中的拐点较少原则具体为:
第一轮迭代完成后,比较每条路径长度和路径中的拐点个数,选择长度最短的路径作为当次迭代的最优路径,如果有路径长度相同,则选择拐点较少的路径作为当次迭代的最优路径;
在后续迭代过程中,每轮迭代完成后,计算当次迭代所产生的最优路径中的拐点个数,比较当次迭代所产生的最优路径长度与现有最优路径长度,如果相同,则选择拐点较少的路径;如果不同,则选择路径长度较短的路径。
步骤(5)中简化路径原则具体为:对路径中所经过的每一个节点与起始节点进行是否为邻节点判断,如果当前节点为起始节点的邻节点,则直接由起始节点导向该节点,省去中间节点;如果当前节点不是起始节点的邻节点,则保留该节点,继续上述操作,直至遍历完路径中所有节点。
步骤(6)中的预先排序规则具体为:每轮迭代完成后,对当次迭代所产生的全部可行路径按照长度由短到长进行排序,选取排序前三分之一的路径作为较优路径,进行信息素浓度的更新,信息素挥发系数的计算公式为:
ρ(NC)=pre_argu·tanh(10·(shortest_length-min(L))/mean(L))+pre_argu
其中,NC为当前迭代次数,shortest_length为当次迭代最优路径长度,min(L)为现有最短路径长度,mean(L)为当前局部最优路径平均长度,即当前迭代次数下,每轮迭代得到的最优路径长度的平均值,pre_argu为自适应调整因子前置参数。
有益效果:本发明提出一种改进蚁群算法的路径规划方法,所述方法针对传统蚁群算法中由于算法初期正反馈效应较弱导致的收敛速度较慢、最优解不稳定的问题,引入自适应信息素挥发系数以及路径决策规则,即通过自适应调整信息素挥发系数来促进蚁群算法的正反馈效应并且采用相关的路径决策规则来优化最优路径的选择,减少蚁群算法的计算时间,从而缩短了蚁群算法实现算法收敛的时间,提高了算法的运行效率。
附图说明
图1是本发明的路径规划方法流程示意图;
图2a和图2b是本发明的拐点较少规则的示例图;
图3是本发明的简化路径规则的示例图;
图4是经典蚁群算法的最优解示例图;
图5是本发明的改进后蚁群算法的最优解示例图;
图6是经典蚁群算法的解路径及算法收敛时间的示例图;
图7是本发明的改进后蚁群算法的解路径和算法收敛时间的示例图。
具体实施方式
下面结合附图对本发明的技术方案作进一步说明。
图1示出了本发明的路径规划方法流程。在本发明中,我们使用MATLAB仿真软件进行模拟和运算,如图1所示,基于蚁群算法进行路径规划的方法首先进行环境建模和初始化,然后进行搜索迭代,在每一轮迭代完成后,统计可行路径信息,对所有可行路径分别应用不同的路径决策规则进行算法改进,从而更快得到最优路径。以下详细描述具体步骤。
步骤1、利用栅格法对地图环境进行建模,设置start起始节点、dest目标节点、obstacle障碍物等栅格。
步骤2、初始化蚁群算法基本参数,手动给这些参数一个常数值,如:蚂蚁数量m、启发因子α与β等,其中启发因子α表征之前所积累下的信息素强度对蚂蚁下一步所走位置的影响程度,启发因子β表征启发信息对蚂蚁下一步所走位置的相对重要程度;使蚁群初始化在start起始节点处。
步骤3、每只蚂蚁都从起始节点出发开始搜索遍历,选择转移概率最大的节点作为下一节点,第k只蚂蚁从位置u转移到位置v的转移概率为:
其中,τuv(t)表示路径(u,v)上的信息素浓度;ηuv(t)表示在路径(u,v)上的能见度启发信息变量,表征这蚂蚁从位置u转移到位置v的启发程度,该变量由两位置之间的距离所决定;allowed k(t)表示第k只蚂蚁下一步所有可选择的位置,allowed k(t)={1,2...n}-tabu uk,其中tabu uk为禁忌表,存放蚂蚁已经走过的位置,蚂蚁在下次选择时排除已选位置。
然后判断蚂蚁是否已达目标节点,如果尚未到达,则继续搜索下一节点,直到蚂蚁到达目标节点。当每只蚂蚁到达目标节点时,计算蚂蚁所选路径长度和路径上的拐点个数。
步骤4、当所有蚂蚁均搜索完成后,选取当次迭代的最优路径,选取原则如下:比较每条路径长度和路径中的拐点个数,优先选择长度最短的路径作为当次迭代的最优路径,如果有路径长度相同,则选择拐点较少的路径作为当次迭代的最优路径。如图2a和图2b所示,图2a中路径上存在一个拐点,图2b中路径上存在两个拐点,在路径长度相同的基础上,优先选择图2a所示的路径。
步骤5、对当次迭代的最优路径进行优化,得到优化后的当次迭代最优路径。具体方法为:判断当次迭代最优路径上的每一个节点是否为起始节点的邻节点,如果当前节点为起始节点的邻节点,则直接由起始节点导向该节点,省去中间节点;如果当前节点不是起始节点的邻节点,则保留该节点,继续上述操作,直至遍历完路径中所有节点。因为根据步骤4选取出来的路径并不一定是当前状态下的最优路径,可能存在着冗余节点,如图3所示,一开始选取的最优路径可能是start-mid1-mid2,经过判断发现mid2节点是start起始节点的邻节点,则路径规划时从start起始节点直接导向mid2节点,不必经过mid1节点。
如果处于迭代过程中,当每轮迭代完成后,计算当次迭代所产生的最优路径中的拐点个数,比较当次迭代所产生的最优路径长度与现有最优路径长度,如果相同,则选择拐点较少的路径;如果不同,选择路径长度较短的路径。
步骤6、选择较优路径进行信息素的更新。蚂蚁在路径搜索时会触发信息素的更新,使得蚁群在较优的路径上释放更多信息素,形成正反馈效应。为了加强信息的正反馈,提高算法收敛速度,本发明对路径应用预先排序规则和自适应的信息素更新规则,具体步骤如下:
S61、对当次迭代产生的所有可行路径按长度由短到长进行排序,选择长度排名比较靠前,即长度较短的路径作为信息素更新的候选路径。经过多次MATLAB仿真发现,当选择出路径长度排序前三分之一的路径进行信息素更新时,改进后的蚁群算法收敛速度更快,所搜索到的最优路径更为稳定,因此优选路径长度排序前三分之一的路径作为候选路径。
S62、对每条候选路径上的信息素浓度进行更新,具体更新公式为:
τuv(t+T)=(1-ρ)·τuv(t)+Δτuv (2)
其中,Δτuv表示从位置u到位置v的路径上的信息素浓度的增量,本发明采用蚁周系统(Ant-Cycle System)模型,其Δτk uv计算公式如下:
其中,Lk为需要更新信息素浓度的路径长度,Q为该路径之前的信息素浓度。
式(2)中的ρ为信息素挥发系数,当路径上信息素浓度较小时,信息素正反馈作用相对较弱,搜索的随机性较强,算法收敛速度较慢;当路径上信息素浓度较高时,搜索随机性减弱,算法收敛速度变快,但是容易陷入局部最优,为了解决这一矛盾,本发明引入自适应性信息素挥发系数,具体计算公式为:
ρ(NC)=pre_argu·tanh(10·(shortest_length-min(L))/mean(L))+pre_argu (4)
其中,NC为当前迭代次数,随着迭代次数的改变,信息素挥发系数也随之自适应地调整;
shortest_length为当次迭代最优路径长度,引入当次迭代最优路径长度因子,如果当次迭代搜索到长度更短的新的较优路径,则该路径上的信息素挥发将相应减小,以便让蚁群更倾向于选择该路径;
min(L)为现有最短路径长度,引入现有最短路径长度因子,如果新搜索到的路径比已存在的最优路径长度要长,则之前的搜索策略较为准确,可以继续搜索;
mean(L)为当前局部最优路径平均长度,即当前迭代次数下,每轮迭代得到的最优路径长度的平均值。引入当前局部最优路径平均长度因子,防止新搜索到的最优路径与现有最优路径长度差距过大给算法整体带来误差;
pre_argu为自适应调整因子前置参数,取值范围为(0,1),经过多次尝试,当自适应调整因子前置参数设置为0.3时,改进后的蚁群算法收敛速度更快,所得最优解更为稳定。
本发明引入了双曲正切函数,将三个自适应调整因子进行结合,保证信息素挥发系数始终保持在(0,1)区间,在对信息素挥发系数进行自适应调整的基础上,更新上述排序前三分之一的路径上的信息素强度。
步骤7、重复执行步骤2-步骤6,直到迭代次数达到最大迭代次数,在本实施例中,最大迭代次数为50次。计算各轮迭代的最优路径长度,得到全局最优路径。
通过仿真实验,对采用本发明的改进后蚁群算法的路径规划方法与采用经典蚁群算法的路径规划方法,从算法收敛时间和算法最优解稳定性方面进行比较,仿真结果分别如图4-图7所示。图4为经典蚁群算法的最优解示例,图5为改进后蚁群算法的最优解示例,图中Shortest_Route为算法得到的最优解路径,每个数字表示最优路径上的栅格位置,Shortest_Length得到的最优路径的长度,由图可见,虽然路径略有不同,但是两种算法在具体最优路径长度方面是一致的。图6为经典蚁群算法仿真结果,图7为本发明的改进后蚁群算法仿真结果,从图可知,本发明在算法收敛速度与最优解的稳定性方面有了明显的提升,图7中曲线梯度较平稳且迅速趋于稳定,表明改进后的蚁群算法在提高算法收敛速度方面拥有良好的表现,可以优化传统的蚁群算法在路径规划问题上的运算效率。
Claims (6)
1.一种基于改进的蚁群算法的路径规划方法,其特征在于,包括以下步骤:
(1)利用栅格法对地图环境进行建模,包括设置起始节点、目标节点、障碍物栅格;
(2)初始化蚁群算法基本参数,并使蚁群初始化在起始节点处;
(3)每只蚂蚁从起始节点开始搜索遍历,根据转移概率选择下一节点,蚂蚁走过的每个节点记录在禁忌表中,当蚂蚁到达目标节点时,计算蚂蚁所选路径长度和路径上的拐点个数;
(4)当所有蚂蚁完成搜索后,应用拐点较少原则选取当次迭代的最优路径;
(5)对当次迭代的最优路径应用简化路径原则,得到优化后的当次迭代最优路径;
(6)对当次迭代的所有可行路径应用预先排序规则,选取出较优路径,对较优路径上的信息素挥发系数进行自适应调整策略,并在此基础上更新每条较优路径上的信息素浓度;
(7)重复执行步骤(2)-步骤(6),直到迭代次数达到最大迭代次数,计算各轮迭代的最优路径长度,得到全局最优路径。
2.根据权利要求1所述的基于改进的蚁群算法的路径规划方法,其特征在于,所述步骤(4)中的拐点较少原则具体为:
第一轮迭代完成后,比较每条路径长度和路径中的拐点个数,选择长度最短的路径作为当次迭代的最优路径,如果有路径长度相同,则选择拐点较少的路径作为当次迭代的最优路径;
在后续迭代过程中,每轮迭代完成后,计算当次迭代所产生的最优路径中的拐点个数,比较当次迭代所产生的最优路径长度与现有最优路径长度,如果相同,则选择拐点较少的路径;如果不同,则选择路径长度较短的路径。
3.根据权利要求1所述的基于改进的蚁群算法的路径规划方法,其特征在于,所述步骤(5)中简化路径原则具体为:对路径中所经过的每一个节点与起始节点进行是否为邻节点判断,如果当前节点为起始节点的邻节点,则直接由起始节点导向该节点,省去中间节点;如果当前节点不是起始节点的邻节点,则保留该节点,继续上述操作,直至遍历完路径中所有节点。
4.根据权利要求1所述的基于改进的蚁群算法的路径规划方法,其特征在于,所述步骤(6)中所述的预先排序规则具体为:每轮迭代完成后,对当次迭代所产生的全部可行路径按照长度由短到长进行排序,选取排序前三分之一的路径作为较优路径。
5.根据权利要求1所述的基于改进的蚁群算法的路径规划方法,其特征在于,所述步骤(6)中信息素挥发系数自适应调整策略的计算公式为:
ρ(NC)=pre_argu·tanh(10·(shortest_length-min(L))/mean(L))+pre_argu
其中,NC为当前迭代次数,shortest_length为当次迭代最优路径长度,min(L)为现有最短路径长度,mean(L)为当前局部最优路径平均长度,即当前迭代次数下,每轮迭代得到的最优路径长度的平均值,pre_argu为自适应调整因子前置参数。
6.根据权利要求5所述的基于改进的蚁群算法的路径规划方法,其特征在于,所述自适应调整因子前置参数取值为0.3。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710454872.9A CN107272679B (zh) | 2017-06-15 | 2017-06-15 | 基于改进的蚁群算法的路径规划方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710454872.9A CN107272679B (zh) | 2017-06-15 | 2017-06-15 | 基于改进的蚁群算法的路径规划方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107272679A true CN107272679A (zh) | 2017-10-20 |
CN107272679B CN107272679B (zh) | 2020-06-16 |
Family
ID=60067242
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710454872.9A Active CN107272679B (zh) | 2017-06-15 | 2017-06-15 | 基于改进的蚁群算法的路径规划方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107272679B (zh) |
Cited By (39)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108180914A (zh) * | 2018-01-09 | 2018-06-19 | 昆明理工大学 | 一种基于蚁群改进和尖峰平滑的移动机器人路径规划方法 |
CN108241375A (zh) * | 2018-02-05 | 2018-07-03 | 景德镇陶瓷大学 | 一种自适应蚁群算法在移动机器人路径规划中的应用方法 |
CN108512772A (zh) * | 2018-03-09 | 2018-09-07 | 重庆邮电大学 | 基于服务质量的数据中心流量调度方法 |
CN108563239A (zh) * | 2018-06-29 | 2018-09-21 | 电子科技大学 | 一种基于势场蚁群算法的无人机航迹规划方法 |
CN108898183A (zh) * | 2018-07-02 | 2018-11-27 | 中国人民解放军战略支援部队信息工程大学 | 一种巡检路线制定方法及装置 |
CN109740829A (zh) * | 2019-03-08 | 2019-05-10 | 武汉轻工大学 | 基于蚁群算法的粮食运输方法、设备、存储介质及装置 |
CN109814575A (zh) * | 2019-02-22 | 2019-05-28 | 百度在线网络技术(北京)有限公司 | 车辆变道路线规划方法、装置以及终端 |
CN109858703A (zh) * | 2019-02-15 | 2019-06-07 | 中国环境监测总站 | 一种获取取样的最短路径的方法和系统 |
CN109902391A (zh) * | 2018-11-27 | 2019-06-18 | 中国石油大学(华东) | 一种基于随机挥发系数蚁群算法的油气管道规划方法 |
WO2019114153A1 (zh) * | 2017-12-12 | 2019-06-20 | 北京京东尚科信息技术有限公司 | 拣货路径规划方法与装置 |
CN109947100A (zh) * | 2019-03-12 | 2019-06-28 | 深圳优地科技有限公司 | 路径规划方法、系统及终端设备 |
CN109977455A (zh) * | 2019-01-30 | 2019-07-05 | 广东工业大学 | 一种适用于带地形障碍三维空间的蚁群优化路径构建方法 |
CN110095122A (zh) * | 2019-05-10 | 2019-08-06 | 安徽工程大学 | 一种基于改进蚁群算法的移动机器人路径规划方法 |
CN110160546A (zh) * | 2019-05-10 | 2019-08-23 | 安徽工程大学 | 一种移动机器人路径规划方法 |
CN110196061A (zh) * | 2019-05-29 | 2019-09-03 | 华北理工大学 | 基于改进蚁群算法的移动机器人全局路径规划方法 |
CN110244733A (zh) * | 2019-06-20 | 2019-09-17 | 西南交通大学 | 一种基于改进蚁群算法的移动机器人路径规划方法 |
CN110488827A (zh) * | 2019-08-20 | 2019-11-22 | 集美大学 | 基于蚂蚁觅食行为的agv控制方法、终端设备及存储介质 |
CN110675652A (zh) * | 2019-09-29 | 2020-01-10 | 福建工程学院 | 一种基于lora技术的大型停车场泊车智能引导方法 |
CN110879592A (zh) * | 2019-11-08 | 2020-03-13 | 南京航空航天大学 | 一种基于逃逸力模糊控制的人工势场路径规划方法 |
CN110887491A (zh) * | 2019-12-05 | 2020-03-17 | 中国航空工业集团公司沈阳飞机设计研究所 | 一种飞机航路规划方法 |
CN111182605A (zh) * | 2020-01-03 | 2020-05-19 | 重庆邮电大学 | 一种基于网络拓扑信息分簇的锚节点动态路径规划方法 |
CN111310999A (zh) * | 2020-02-14 | 2020-06-19 | 西安建筑科技大学 | 一种基于改进蚁群算法的仓库移动机器人路径规划方法 |
CN111323016A (zh) * | 2019-11-26 | 2020-06-23 | 广东工业大学 | 一种基于自适应蚁群算法的移动机器人路径规划方法 |
CN111347429A (zh) * | 2020-04-16 | 2020-06-30 | 淮阴工学院 | 一种基于改进蚁群算法的可碰撞检测机械臂路径规划方法 |
CN111523698A (zh) * | 2020-03-20 | 2020-08-11 | 全球能源互联网集团有限公司 | 一种用于清洁能源基地宏观选址的蚁群选址方法及装置 |
CN111722596A (zh) * | 2019-03-20 | 2020-09-29 | 北京京东尚科信息技术有限公司 | 一种多级调度方法和装置 |
CN111861019A (zh) * | 2020-07-24 | 2020-10-30 | 西安建筑科技大学 | 一种仓库拣选路径优化方法、存储介质及计算设备 |
CN111915078A (zh) * | 2020-07-29 | 2020-11-10 | 中国烟草总公司湖北省公司 | 一种基于数据驱动的柔性化卷烟配送线路规划方法及系统 |
CN112183710A (zh) * | 2020-10-22 | 2021-01-05 | 中国联合网络通信集团有限公司 | 确定路径的方法及装置 |
CN112238456A (zh) * | 2020-10-10 | 2021-01-19 | 江西洪都航空工业集团有限责任公司 | 一种基于蚁群算法的料片分拣路径规划方法 |
CN112348250A (zh) * | 2020-11-05 | 2021-02-09 | 紫金矿业集团股份有限公司 | 一种汽车衡无人值守称重系统 |
CN112633548A (zh) * | 2020-10-14 | 2021-04-09 | 浙江吉利控股集团有限公司 | 一种物流配送路径规划方法及装置 |
CN113050631A (zh) * | 2021-03-11 | 2021-06-29 | 湖南大学 | 一种电动汽车三维路径规划方法 |
CN113159457A (zh) * | 2021-05-19 | 2021-07-23 | 北京邮电大学 | 一种智能路径规划的方法、系统及电子设备 |
CN113190017A (zh) * | 2021-05-24 | 2021-07-30 | 东南大学 | 基于改进蚁群算法的收获机器人作业路径规划方法 |
US11195266B2 (en) * | 2019-06-11 | 2021-12-07 | Wuyi University | Method for planning screw locking path using ant colony algorithm |
CN113791608A (zh) * | 2020-06-02 | 2021-12-14 | 北京京东振世信息技术有限公司 | 路径规划方法和装置 |
CN114610045A (zh) * | 2022-05-12 | 2022-06-10 | 南京铉盈网络科技有限公司 | 一种基于改进蚁群算法的机器人路径规划方法及系统 |
CN115118724A (zh) * | 2022-06-23 | 2022-09-27 | 福州大学 | 基于蚁群算法的多无人机辅助边缘计算系统部署优化方法 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070237152A1 (en) * | 2003-01-20 | 2007-10-11 | Nanyang Polytechnic | Path Searching System Using Multiple Groups Of Cooperating Agents And Method Thereof |
CN102158927A (zh) * | 2011-05-20 | 2011-08-17 | 北京邮电大学 | 一种高能效的无线传感器网络非均匀分簇路由方法 |
JP2012066350A (ja) * | 2010-09-24 | 2012-04-05 | Ihi Marine United Inc | マーカの移動経路最適化方法 |
CN103344248A (zh) * | 2013-07-16 | 2013-10-09 | 长春理工大学 | 一种车辆导航系统的最佳路径计算方法 |
CN105929843A (zh) * | 2016-04-22 | 2016-09-07 | 天津城建大学 | 一种基于改进蚁群算法的机器人路径规划方法 |
CN106225788A (zh) * | 2016-08-16 | 2016-12-14 | 上海理工大学 | 基于路径拓展蚁群算法的机器人路径规划方法 |
CN106527151A (zh) * | 2017-01-09 | 2017-03-22 | 北京邮电大学 | 一种带负载六自由度空间机械臂的路径搜索方法 |
-
2017
- 2017-06-15 CN CN201710454872.9A patent/CN107272679B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070237152A1 (en) * | 2003-01-20 | 2007-10-11 | Nanyang Polytechnic | Path Searching System Using Multiple Groups Of Cooperating Agents And Method Thereof |
JP2012066350A (ja) * | 2010-09-24 | 2012-04-05 | Ihi Marine United Inc | マーカの移動経路最適化方法 |
CN102158927A (zh) * | 2011-05-20 | 2011-08-17 | 北京邮电大学 | 一种高能效的无线传感器网络非均匀分簇路由方法 |
CN103344248A (zh) * | 2013-07-16 | 2013-10-09 | 长春理工大学 | 一种车辆导航系统的最佳路径计算方法 |
CN105929843A (zh) * | 2016-04-22 | 2016-09-07 | 天津城建大学 | 一种基于改进蚁群算法的机器人路径规划方法 |
CN106225788A (zh) * | 2016-08-16 | 2016-12-14 | 上海理工大学 | 基于路径拓展蚁群算法的机器人路径规划方法 |
CN106527151A (zh) * | 2017-01-09 | 2017-03-22 | 北京邮电大学 | 一种带负载六自由度空间机械臂的路径搜索方法 |
Non-Patent Citations (4)
Title |
---|
刘硕 等: "基于自适应蚁群算法的无人机最优路径规划", 《军械工程学院学报》 * |
张军明 等: "基于优化蚁群算法的机器人路径规划", 《自动化技术与应用》 * |
徐利超 等: "基于改进蚁群算法的障碍环境下路径规划研究", 《机械与电子》 * |
赵宝江 等: "基于自适应路径选择和信息素更新的蚁群算法", 《计算机工程与应用》 * |
Cited By (55)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2019114153A1 (zh) * | 2017-12-12 | 2019-06-20 | 北京京东尚科信息技术有限公司 | 拣货路径规划方法与装置 |
CN108180914A (zh) * | 2018-01-09 | 2018-06-19 | 昆明理工大学 | 一种基于蚁群改进和尖峰平滑的移动机器人路径规划方法 |
CN108241375A (zh) * | 2018-02-05 | 2018-07-03 | 景德镇陶瓷大学 | 一种自适应蚁群算法在移动机器人路径规划中的应用方法 |
CN108241375B (zh) * | 2018-02-05 | 2020-10-30 | 景德镇陶瓷大学 | 一种自适应蚁群算法在移动机器人路径规划中的应用方法 |
CN108512772A (zh) * | 2018-03-09 | 2018-09-07 | 重庆邮电大学 | 基于服务质量的数据中心流量调度方法 |
CN108563239A (zh) * | 2018-06-29 | 2018-09-21 | 电子科技大学 | 一种基于势场蚁群算法的无人机航迹规划方法 |
CN108898183A (zh) * | 2018-07-02 | 2018-11-27 | 中国人民解放军战略支援部队信息工程大学 | 一种巡检路线制定方法及装置 |
CN109902391A (zh) * | 2018-11-27 | 2019-06-18 | 中国石油大学(华东) | 一种基于随机挥发系数蚁群算法的油气管道规划方法 |
CN109902391B (zh) * | 2018-11-27 | 2023-10-17 | 中国石油大学(华东) | 一种基于随机挥发系数蚁群算法的油气管道规划方法 |
CN109977455A (zh) * | 2019-01-30 | 2019-07-05 | 广东工业大学 | 一种适用于带地形障碍三维空间的蚁群优化路径构建方法 |
CN109977455B (zh) * | 2019-01-30 | 2022-05-13 | 广东工业大学 | 一种适用于带地形障碍三维空间的蚁群优化路径构建方法 |
CN109858703A (zh) * | 2019-02-15 | 2019-06-07 | 中国环境监测总站 | 一种获取取样的最短路径的方法和系统 |
CN109858703B (zh) * | 2019-02-15 | 2021-04-27 | 中国环境监测总站 | 一种获取取样的最短路径的方法和系统 |
CN109814575A (zh) * | 2019-02-22 | 2019-05-28 | 百度在线网络技术(北京)有限公司 | 车辆变道路线规划方法、装置以及终端 |
CN109814575B (zh) * | 2019-02-22 | 2022-04-08 | 百度在线网络技术(北京)有限公司 | 自动驾驶车辆变道路线规划方法、装置以及终端 |
CN109740829A (zh) * | 2019-03-08 | 2019-05-10 | 武汉轻工大学 | 基于蚁群算法的粮食运输方法、设备、存储介质及装置 |
CN109947100A (zh) * | 2019-03-12 | 2019-06-28 | 深圳优地科技有限公司 | 路径规划方法、系统及终端设备 |
CN109947100B (zh) * | 2019-03-12 | 2022-05-24 | 深圳优地科技有限公司 | 路径规划方法、系统及终端设备 |
CN111722596A (zh) * | 2019-03-20 | 2020-09-29 | 北京京东尚科信息技术有限公司 | 一种多级调度方法和装置 |
CN110160546A (zh) * | 2019-05-10 | 2019-08-23 | 安徽工程大学 | 一种移动机器人路径规划方法 |
CN110095122A (zh) * | 2019-05-10 | 2019-08-06 | 安徽工程大学 | 一种基于改进蚁群算法的移动机器人路径规划方法 |
CN110095122B (zh) * | 2019-05-10 | 2022-05-17 | 安徽工程大学 | 一种基于改进蚁群算法的移动机器人路径规划方法 |
CN110160546B (zh) * | 2019-05-10 | 2022-05-20 | 安徽工程大学 | 一种移动机器人路径规划方法 |
CN110196061A (zh) * | 2019-05-29 | 2019-09-03 | 华北理工大学 | 基于改进蚁群算法的移动机器人全局路径规划方法 |
US11195266B2 (en) * | 2019-06-11 | 2021-12-07 | Wuyi University | Method for planning screw locking path using ant colony algorithm |
CN110244733A (zh) * | 2019-06-20 | 2019-09-17 | 西南交通大学 | 一种基于改进蚁群算法的移动机器人路径规划方法 |
CN110488827A (zh) * | 2019-08-20 | 2019-11-22 | 集美大学 | 基于蚂蚁觅食行为的agv控制方法、终端设备及存储介质 |
CN110675652A (zh) * | 2019-09-29 | 2020-01-10 | 福建工程学院 | 一种基于lora技术的大型停车场泊车智能引导方法 |
CN110879592A (zh) * | 2019-11-08 | 2020-03-13 | 南京航空航天大学 | 一种基于逃逸力模糊控制的人工势场路径规划方法 |
CN110879592B (zh) * | 2019-11-08 | 2020-11-20 | 南京航空航天大学 | 一种基于逃逸力模糊控制的人工势场路径规划方法 |
CN111323016A (zh) * | 2019-11-26 | 2020-06-23 | 广东工业大学 | 一种基于自适应蚁群算法的移动机器人路径规划方法 |
CN110887491A (zh) * | 2019-12-05 | 2020-03-17 | 中国航空工业集团公司沈阳飞机设计研究所 | 一种飞机航路规划方法 |
CN111182605A (zh) * | 2020-01-03 | 2020-05-19 | 重庆邮电大学 | 一种基于网络拓扑信息分簇的锚节点动态路径规划方法 |
CN111310999B (zh) * | 2020-02-14 | 2022-04-08 | 西安建筑科技大学 | 一种基于改进蚁群算法的仓库移动机器人路径规划方法 |
CN111310999A (zh) * | 2020-02-14 | 2020-06-19 | 西安建筑科技大学 | 一种基于改进蚁群算法的仓库移动机器人路径规划方法 |
CN111523698B (zh) * | 2020-03-20 | 2023-08-08 | 全球能源互联网集团有限公司 | 一种用于清洁能源基地宏观选址的蚁群选址方法及装置 |
CN111523698A (zh) * | 2020-03-20 | 2020-08-11 | 全球能源互联网集团有限公司 | 一种用于清洁能源基地宏观选址的蚁群选址方法及装置 |
CN111347429A (zh) * | 2020-04-16 | 2020-06-30 | 淮阴工学院 | 一种基于改进蚁群算法的可碰撞检测机械臂路径规划方法 |
CN113791608B (zh) * | 2020-06-02 | 2024-04-09 | 北京京东振世信息技术有限公司 | 路径规划方法和装置 |
CN113791608A (zh) * | 2020-06-02 | 2021-12-14 | 北京京东振世信息技术有限公司 | 路径规划方法和装置 |
CN111861019A (zh) * | 2020-07-24 | 2020-10-30 | 西安建筑科技大学 | 一种仓库拣选路径优化方法、存储介质及计算设备 |
CN111915078A (zh) * | 2020-07-29 | 2020-11-10 | 中国烟草总公司湖北省公司 | 一种基于数据驱动的柔性化卷烟配送线路规划方法及系统 |
CN111915078B (zh) * | 2020-07-29 | 2023-09-26 | 中国烟草总公司湖北省公司 | 一种基于数据驱动的柔性化卷烟配送线路规划方法及系统 |
CN112238456B (zh) * | 2020-10-10 | 2023-03-07 | 江西洪都航空工业集团有限责任公司 | 一种基于蚁群算法的料片分拣路径规划方法 |
CN112238456A (zh) * | 2020-10-10 | 2021-01-19 | 江西洪都航空工业集团有限责任公司 | 一种基于蚁群算法的料片分拣路径规划方法 |
CN112633548A (zh) * | 2020-10-14 | 2021-04-09 | 浙江吉利控股集团有限公司 | 一种物流配送路径规划方法及装置 |
CN112183710A (zh) * | 2020-10-22 | 2021-01-05 | 中国联合网络通信集团有限公司 | 确定路径的方法及装置 |
CN112183710B (zh) * | 2020-10-22 | 2023-11-24 | 中国联合网络通信集团有限公司 | 确定路径的方法及装置 |
CN112348250A (zh) * | 2020-11-05 | 2021-02-09 | 紫金矿业集团股份有限公司 | 一种汽车衡无人值守称重系统 |
CN113050631A (zh) * | 2021-03-11 | 2021-06-29 | 湖南大学 | 一种电动汽车三维路径规划方法 |
CN113159457A (zh) * | 2021-05-19 | 2021-07-23 | 北京邮电大学 | 一种智能路径规划的方法、系统及电子设备 |
CN113190017B (zh) * | 2021-05-24 | 2022-02-15 | 东南大学 | 基于改进蚁群算法的收获机器人作业路径规划方法 |
CN113190017A (zh) * | 2021-05-24 | 2021-07-30 | 东南大学 | 基于改进蚁群算法的收获机器人作业路径规划方法 |
CN114610045A (zh) * | 2022-05-12 | 2022-06-10 | 南京铉盈网络科技有限公司 | 一种基于改进蚁群算法的机器人路径规划方法及系统 |
CN115118724A (zh) * | 2022-06-23 | 2022-09-27 | 福州大学 | 基于蚁群算法的多无人机辅助边缘计算系统部署优化方法 |
Also Published As
Publication number | Publication date |
---|---|
CN107272679B (zh) | 2020-06-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107272679A (zh) | 基于改进的蚁群算法的路径规划方法 | |
CN109945881B (zh) | 一种蚁群算法的移动机器人路径规划方法 | |
CN106225788B (zh) | 基于路径拓展蚁群算法的机器人路径规划方法 | |
CN110794832B (zh) | 一种基于强化学习的移动机器人路径规划方法 | |
CN110989612A (zh) | 一种基于蚁群算法的机器人路径规划方法及装置 | |
CN110160546B (zh) | 一种移动机器人路径规划方法 | |
CN108180914B (zh) | 一种基于蚁群改进和尖峰平滑的移动机器人路径规划方法 | |
CN111896006B (zh) | 一种基于强化学习和启发式搜索的路径规划方法及系统 | |
CN112650229B (zh) | 一种基于改进蚁群算法的移动机器人路径规划方法 | |
CN111982125A (zh) | 一种基于改进蚁群算法的路径规划方法 | |
CN109597425B (zh) | 基于强化学习的无人机导航和避障方法 | |
CN110196061A (zh) | 基于改进蚁群算法的移动机器人全局路径规划方法 | |
CN104035438A (zh) | 一种基于种群多样性的自适应多目标机器人避障算法 | |
CN112784949B (zh) | 一种基于进化计算的神经网络架构搜索方法和系统 | |
CN114167865B (zh) | 一种基于对抗生成网络与蚁群算法的机器人路径规划方法 | |
CN113917925B (zh) | 一种基于改进遗传算法的移动机器人路径规划方法 | |
CN106953801B (zh) | 基于层级结构学习自动机的随机最短路径实现方法 | |
CN113467481B (zh) | 一种基于改进Sarsa算法的路径规划方法 | |
Yu et al. | Path planning for mobile robot based on fast convergence ant colony algorithm | |
CN113778090A (zh) | 基于蚁群优化和prm算法的移动机器人路径规划方法 | |
CN114815801A (zh) | 一种基于策略-价值网络及mcts的自适应环境路径规划方法 | |
CN112000105B (zh) | 一种基于交流策略蚁群算法的移动机器人路径规划方法 | |
CN113219994A (zh) | 一种包含交通信号灯的栅格地图最优路径规划方法 | |
CN115454070B (zh) | 一种K-Means蚁群算法多机器人路径规划方法 | |
CN116777091A (zh) | 一种基于2d卷积神经网络与改进蚁群算法的三七收获机卸粮过程的路径规划方法 |
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 |