CN114020045B - 一种基于改进蚁群算法的无人机航迹规划方法 - Google Patents
一种基于改进蚁群算法的无人机航迹规划方法 Download PDFInfo
- Publication number
- CN114020045B CN114020045B CN202111239736.0A CN202111239736A CN114020045B CN 114020045 B CN114020045 B CN 114020045B CN 202111239736 A CN202111239736 A CN 202111239736A CN 114020045 B CN114020045 B CN 114020045B
- Authority
- CN
- China
- Prior art keywords
- pheromone
- path
- ant
- iteration
- ants
- 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
- 238000004422 calculation algorithm Methods 0.000 title claims abstract description 56
- 238000000034 method Methods 0.000 title claims abstract description 27
- 239000003016 pheromone Substances 0.000 claims abstract description 83
- 241000257303 Hymenoptera Species 0.000 claims abstract description 41
- 238000011423 initialization method Methods 0.000 claims abstract description 5
- 230000006870 function Effects 0.000 claims description 10
- 230000007704 transition Effects 0.000 claims description 6
- 230000002431 foraging effect Effects 0.000 claims description 5
- 230000008569 process Effects 0.000 claims description 5
- 238000004387 environmental modeling Methods 0.000 claims description 3
- 201000004569 Blindness Diseases 0.000 abstract description 4
- 230000006872 improvement Effects 0.000 abstract description 4
- 230000009286 beneficial effect Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000002708 enhancing effect Effects 0.000 description 2
- 238000004088 simulation Methods 0.000 description 2
- 230000002238 attenuated effect Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000019637 foraging behavior Effects 0.000 description 1
- 230000002068 genetic effect Effects 0.000 description 1
- 230000001788 irregular Effects 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 239000000126 substance Substances 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/12—Target-seeking control
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)
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
Abstract
本发明公开了一种基于改进蚁群算法的无人机航迹规划方法，使用改进的初始化信息素规则以及更适用于该问题下的启发函数，提出了新的信息素更新规则，加入了转向因素对搜索路径的影响，通过对比较优解与历史最优解，来加强历史最优解的影响，使得优质路径上的节点在路径搜索中更加容易被选择。本发明提出一种新的信息素初始化方法，降低蚁群在搜索初期搜索的盲目性，提高算法的收敛速度，降低搜索时间；引入转向参数改进信息素的更新规则，使蚂蚁更倾向于选择转向次数较少的路径，使规划的无人机飞行路径更加平滑。
Description
技术领域
本发明属于无人机航迹规划领域，具体涉及一种基于改进蚁群算法的无人机航迹规划方法。
背景技术
无人机的航迹规划就是根据任务目标搜索出一条从源点到目标点的飞行路径，是无人机任务规划问题中的核心技术。无人机在低空飞行往往会穿越障碍物，因此，穿越不规则障碍空间的航路设计成为热点研究内容。进行路径搜素的算法有很多，如A*算法、遗传算法、人工势场算法等。蚁群算法因其具有并行计算、鲁棒性强等优点，被广泛应用于无人机航迹规划中。
蚁群算法是一种根据自然界蚂蚁觅食的行为而提出的算法，由于自然界的蚂蚁觅食过程中会在走过的路径上留下一种称为信息素的化学物质，经过路径的蚂蚁越多，该路径上所遗留的信息素含量也就越高，同时也就证明该路径较其他路径更为优越，吸引更多的蚂蚁选择这条路径。
然而传统蚁群算法存在以下缺点：1)蚁群在路径规划初期搜索存在盲目性，收敛速度慢，搜索时间长；2)在某次迭代中一只蚂蚁可能发现了最优解，但由于次优解路径上信息素已经积累较多，导致最优解与次优解之间信息素含量存在差距，算法无法收敛于最优解而陷于局部最优；3)将蚁群算法用于无人机航迹规划时往往无法顾及路径是否平滑的问题，存在可能找到的最优解转角过多并不适合无人机作为飞行路径的问题。
现有的改进蚁群算法虽然改善了蚁群算法由于自身局限性而导致的收敛速度慢以及容易陷于局部最优的问题，但在实际应用中仍然存在许多不足。因此希望有一种改进方法可以克服或至少减轻现有技术的上述缺陷。
发明内容
发明目的：为了解决现有技术存在的问题，本发明提供了一种基于改进蚁群算法的无人机航迹规划方法，降低蚁群在搜索初期搜索的盲目性，提高算法的收敛速度，降低搜索时间。
技术方案：本发明所述的一种基于改进蚁群算法的无人机航迹规划方法，包括以下步骤：
(1)采用栅格法对无人机的飞行环境进行建模；设置起始点S，目标点E，最大迭代次数k，蚂蚁数量m，信息素启发因子α，距离启发因子β，信息素挥发因子ρ，信息素强度Q；
(2)基于改进的全局信息素初始化方法初始化全局信息素；
(3)计算适用于环境建模下的启发函数；
(4)将m只蚂蚁置于起点S处，初始化禁忌表Tabu并将此时的位置加入禁忌表中；
(5)更新蚂蚁在当前位置的可选节点集合allowedk,计算allowedk中各节点转移概率，蚂蚁根据轮盘赌的方式选择下一节点j，蚂蚁到达节点j后，更新禁忌表Tabu，将节点j加入禁忌表；判断路径是否发生转向，若是，则转向次数加一；
(6)判断蚂蚁是否到达目标点E，若是，则停止搜索，本次迭代结束；否则，转到步骤(5)直到到达目标点E；
(7)在所有蚂蚁到达目标点E后，结束本次迭代，记下每一代每一只蚂蚁的觅食路线和路线长度，记下本次迭代中所搜寻的路径长度较短的几只蚂蚁的序号，使用一种改进的信息素更新方法对全局信息素进行更新；
(8)判断当前迭代次数是否到达最大迭代次数，若是，输出最优路径；否则，转到步骤(4)。
进一步地，所述步骤(2)通过以下公式实现：
其中，MM为栅格环境的列数，p为定值，为初始化信息素量，τij为由第i个栅格到第j个栅格之间的信息素量。
进一步地，步骤(3)所述启发函数为：
ηij＝1/djE
其中，E为目标位置节点，djE为节点j到目标点的欧式距离，取djE的倒数作为启发函数，距离目标点更近的节点更容易被蚂蚁选择。
进一步地，步骤(5)所述转移概率为：
其中，为转移概率，t表示当前迭代次数，τij(t)为信息素量，s为所有allowedk中的元素，α是信息素启发因子，表示信息素的重要程度，α越大说明信息素含量在蚂蚁节点的选择中越重要，β是距离启发因子，表示距离的重要程度，β越大蚂蚁越倾向于选择距离目标点近的节点。
进一步地，步骤(5)所述判断路径是否发生转向实现过程如下：
其中，W为当前节点，to_visit为下一节点，last_visit为上一节点，为第k次迭代中第m只蚂蚁所选择路径的转向次数。
进一步地，所述步骤(7)实现过程如下：
τij(t+1)＝(1-ρ)τij(t)+Δτij(t)，0＜ρ＜1
其中，ρ为信息素挥发系数，t为当前迭代次数，Δτij(t)为本次迭代中路径(i，j)上信息素增加的总量；
其中，表示第n只蚂蚁在路径(i，j)上释放的信息素量，Δτbetter(t)表示本次迭代中所搜寻路径长度最短的z只蚂蚁在路径(i，j)上释放的额外信息素量；
TDvaluen＝Turnn-Tmin
其中，Q是信息素强度，是一个数值大于零的常量；Ln表示第n只蚂蚁本次迭代搜索到的路径长度；Turnn为第n只蚂蚁搜索路径的转向次数，Tmin为当前路径最小转向次数，TDvaluen为第n只蚂蚁搜索路径的转向次数与当前路径最小转向次数的差值；
其中，为本次迭代中搜寻路径最短的z只蚂蚁中第l只蚂蚁在路径(i，j)上释放的额外信息素量；/>为搜寻路径最短的第l只蚂蚁搜索到的路径长度；Lbest为当前历史最短路径长度，ω为一常数，用于控制次优解释放额外信息素量的大小。
有益效果：与现有技术相比，本发明的有益效果：1、本发明提出一种新的信息素初始化方法，降低蚁群在搜索初期搜索的盲目性，提高算法的收敛速度，降低搜索时间；2、使用新的启发函数，避免栅格环境下两节点之前距离差异性小导致的原启发函数难以对蚂蚁的搜索产生引导作用的问题；3、引入转向参数改进信息素的更新规则，使蚂蚁更倾向于选择转向次数较少的路径，使规划的无人机飞行路径更加平滑；4、记录每次迭代搜索的路径最短的几只蚂蚁，通过比对当代较优解与历史最优解的路径节点交集，强化优质路径节点间的信息素量，加快算法收敛度的同时增强蚂蚁的寻优能力。
附图说明
图1为本发明的流程图；
图2为20x20栅格环境建模图；
图3为传统蚁群算法路径规划结果图；
图4为传统蚁群算法收敛曲线变化趋势图；
图5为本发明改进的蚁群算法路径规划结果图；
图6为本发明改进的蚁群算法收敛曲线变化趋势图。
具体实施方式
下面结合附图对本发明做进一步详细说明。
本发明提出一种基于改进蚁群算法的无人机航迹规划方法，如图1所示，具体包括以下步骤：
步骤1：采用栅格法对无人机的飞行环境进行建模。
设置起始点S，目标点E，最大迭代次数k，蚂蚁数量m，信息素启发因子α，距离启发因子β，信息素挥发因子ρ，信息素强度Q。
本发明分别使用传统蚁群算法和本发明改进的蚁群算法在图2所示的20x20的栅格环境下进行路径规划，图中黑色栅格表示存在障碍物无法飞行，白色栅格为自由栅格，允许飞行。设置起始点为序号为1的栅格，目标点为序号为400的栅格，迭代次数100次，蚂蚁数量50只，信息素启发因子α＝1.5，距离启发因子β＝5，信息素挥发因子ρ＝0.2，信息素强度Q＝1。
步骤2：基于改进的全局信息素初始化方法初始化全局信息素。
其中，MM为栅格环境的列数，p为定值，为初始化信息素量，τij为由第i个栅格到第j个栅格之间的信息素量。
步骤3：计算适用于环境建模下的启发函数：
ηij＝1/djE
其中，E为目标位置节点，djE为节点j到目标点的欧式距离，取djE的倒数作为启发函数，距离目标点更近的节点更容易被蚂蚁选择。
步骤4：将m只蚂蚁置于起点S处，初始化禁忌表Tabu并将此时的位置加入禁忌表中。
步骤5：更新蚂蚁在当前位置的可选节点集合allowedk，计算allowedk中各节点转移概率，蚂蚁根据轮盘赌的方式选择下一节点j，蚂蚁到达节点j后，更新禁忌表Tabu，将节点j加入禁忌表；判断路径是否发生转向，若是，则转向次数加一。
将50只蚂蚁置于起点S处，初始化禁忌表Tabu并将此时的位置加入禁忌表中更新蚂蚁在当前位置的可选节点集合allowedk，计算allowedk中各节点转移概率：
其中，为转移概率，t表示当前迭代次数，τij(t)为信息素量，s为所有allowedk中的元素，α是信息素启发因子，表示信息素的重要程度，α越大说明信息素含量在蚂蚁节点的选择中越重要，β是距离启发因子，表示距离的重要程度，β越大蚂蚁越倾向于选择距离目标点近的节点。
蚂蚁根据轮盘赌的方式选择下一节点j，蚂蚁到达节点j后，更新禁忌表Tabu，将节点j加入禁忌表。判断路径方向是否发生转向，若是，则转向次数加一；判断过程如下：
其中，W为当前节点，to_visit为下一节点，last_visit为上一节点，为第k次迭代中第m只蚂蚁所选择路径的转向次数。
步骤6：判断蚂蚁是否到达目标点E，若是，则停止搜索，本次迭代结束；否则，转到步骤(5)直到到达目标点E。
步骤7：在所有蚂蚁到达目标点E后，结束本次迭代，记下每一代每一只蚂蚁的觅食路线和路线长度，记下本次迭代中所搜寻的路径长度较短的几只蚂蚁的序号，使用一种改进的信息素更新方法对全局信息素进行更新。
在一次迭代结束后，记下每一代每一只蚂蚁的觅食路线和该路线的转向次数以及路线长度，记下本次迭代中所搜寻的路线长度较短的5只蚂蚁的序号以及它们搜索到的路线以及路线的长度，对比本次迭代中的最短路径长度与历史最短路径长度，若本次迭代中的最短路径长度小于历史最短路径长度，则更新历史最短路径长度为本次迭代中的最短路径长度，记为Lbest。
对于每次迭代中的五条次优路径，对比当前历史最优路径，若次优路径上的节点(i，j)同时属于最优路径，则对这两个节点之间路径上的信息素进行额外的增加，信息素的增量如下：
式中，为本次迭代中搜寻路径最短的z只蚂蚁中第l只蚂蚁在路径(i，j)上释放的额外信息素量；/>为搜寻路径最短的第l只蚂蚁搜索到的路径长度；Lbest为当前历史最短路径长度，ω为一常数，令ω＝4，用于控制次优解释放额外信息素量的大小。
基于每次迭代中每一条路径的转向次数制定新的信息素更新规则，将每条路径的转向次数与历史最小转向次数进行比较，对差值过大的路径进行信息素的衰减，对与历史最小转向次数差值小于等于1的路径进行信息素的增加，规则如下：
TDvaluen＝Turnn-Tmin
式中，Q是信息素强度，是一个数值大于零的常量；Ln表示第n只蚂蚁本次迭代搜索到的路径长度；Turnn为第n只蚂蚁搜索路径的转向次数，Tmin为当前路径最小转向次数，TDvaluen为第n只蚂蚁搜索路径的转向次数与当前路径最小转向次数的差值。
改进的信息素更新方法如下：
τij(t+1)＝(1-ρ)τij(t)+Δτij(t)，0＜ρ＜1
式中，ρ为信息素挥发系数，t为当前迭代次数，Δτij(t)为本次迭代中路径(i，j)上信息素增加的总量。
式中，表示第n只蚂蚁在路径(i，j)上释放的信息素量，Δτbetter(t)表示本次迭代中所搜寻路径长度最短的z只蚂蚁在路径(i，j(上释放的额外信息素量。
步骤8：判断当前迭代次数是否到达最大迭代次数，若是，输出最优路径；否则，转到步骤(4)。
判断当前迭代次数是否达到100，若是则输出最优路径以及收敛曲线变化趋势图；若未达到则回到步骤4开始一次新的迭代，直到完成100次迭代。
为验证本发明改进蚁群算法的有效性和可行性，在CPU为AMD R5，2.2GHz，8G内存的硬件环境下，利用软件Matlab2014a进行模拟仿真，在20x20的栅格环境下对无人机航迹规划的效果进行验证。
对比传统蚁群算法以及本发明改进的蚁群算法，图3的路径长度为34.0416，共产生14次转向；图5的路径长度为31.5563，比传统蚁群算法规划的路径减短了7.3％，共产生10次转向，比传统蚁群算法规划的路径更加平滑，能够有效减少无人机的飞行损耗，提高飞行效率。
对比图4和图6可以发现，本发明改进的蚁群算法的收敛性要比传统蚁群算法好很多。在收敛速度方面，传统蚁群算法在50次左右达到收敛，而本发明改进的蚁群算法在20几次时就达到了收敛，收敛速度更快，搜索时间更短；传统蚁群算法在49次迭代的时候发现了最优解最后却收敛于次优解，说明当蚂蚁发现最优解时，由于次优解上的信息素已经累积较多，蚂蚁一次迭代中在最优解路径上释放的信息素不足以引导后面的蚂蚁往最优解路径上走，算法陷于局部最优，本发明改进的蚁群算法解决了这个问题。
为验证本发明改进的蚁群算法的稳定性与有效性，分别对传统蚁群算法以及本发明算法进行多次仿真，将得到的仿真结果与本发明改进算法的结果进行对比分析，如表1所示：
表1本发明算法与传统蚁群算法性能对比表
| 性能指标 | 传统蚁群算法 | 本发明算法 |
| 平均路径长度 | 33.9446 | 31.7505 |
| 最优路径长度 | 33.2132 | 30.9706 |
| 平均转向次数 | 14.2 | 11.0 |
| 平均迭代次数 | 41.0 | 24.2 |
通过上表可以看出，本发明改进的算法优于传统蚁群算法，平均路径长度降低了6.5％，且找到的最优解优于传统蚁群算法，平均转向次数降低了22.5％，平均迭代次数降低了41.0％。对比表明，本发明提出的改进蚁群算法不仅收敛速度快所寻路径也更优，再次验证了本发明所提改进的有效性和可行性。
上面结合附图对本发明的实施方式作了详细说明，但是本发明并不限于上述实施方式，在本领域普通技术人员所具备的知识范围内，还可以在不脱离本发明宗旨的前提下做出各种变化。
Claims (4)
1.一种基于改进蚁群算法的无人机航迹规划方法，其特征在于，包括以下步骤：
(1)采用栅格法对无人机的飞行环境进行建模；设置起始点S，目标点E，最大迭代次数k，蚂蚁数量m，信息素启发因子α，距离启发因子β，信息素挥发因子ρ，信息素强度Q；
(2)基于改进的全局信息素初始化方法初始化全局信息素；
(3)计算适用于环境建模下的启发函数；
(4)将m只蚂蚁置于起点S处，初始化禁忌表Tabu并将此时的位置加入禁忌表中；
(5)更新蚂蚁在当前位置的可选节点集合allowedk,计算allowedk中各节点转移概率，蚂蚁根据轮盘赌的方式选择下一节点j，蚂蚁到达节点j后，更新禁忌表Tabu，将节点j加入禁忌表；判断路径是否发生转向，若是，则转向次数加一；
(6)判断蚂蚁是否到达目标点E，若是，则停止搜索，本次迭代结束；否则，转到步骤(5)直到到达目标点E；
(7)在所有蚂蚁到达目标点E后，结束本次迭代，记下每一代每一只蚂蚁的觅食路线和路线长度，记下本次迭代中所搜寻的路径长度较短的几只蚂蚁的序号，使用一种改进的信息素更新方法对全局信息素进行更新；
(8)判断当前迭代次数是否到达最大迭代次数，若是，输出最优路径；否则，转到步骤(4)；
所述步骤(2)通过以下公式实现：
其中，MM为栅格环境的列数，p为定值，为初始化信息素量，τij为由第i个栅格到第j个栅格之间的信息素量；
所述步骤(7)实现过程如下：
τij(t+1)＝(1-ρ)τij(t)+△τij(t),0<ρ<1
其中，ρ为信息素挥发系数，t为当前迭代次数，τij(t)为信息素量，Δτij(t)为本次迭代中路径(i,j)上信息素增加的总量；
其中，表示第n只蚂蚁在路径(i,j)上释放的信息素量,Δτbetter(t)表示本次迭代中所搜寻路径长度最短的z只蚂蚁在路径(i,j)上释放的额外信息素量；
TDvaluen＝Turnn-Tmin
其中，Q是信息素强度，是一个数值大于零的常量；Ln表示第n只蚂蚁本次迭代搜索到的路径长度；Turnn为第n只蚂蚁搜索路径的转向次数，Tmin为当前路径最小转向次数，TDvaluen为第n只蚂蚁搜索路径的转向次数与当前路径最小转向次数的差值；
其中，为本次迭代中搜寻路径最短的z只蚂蚁中第l只蚂蚁在路径(i,j)上释放的额外信息素量；/>为搜寻路径最短的第l只蚂蚁搜索到的路径长度；Lbest为当前历史最短路径长度，ω为一常数，用于控制次优解释放额外信息素量的大小。
2.根据权利要求1所述的基于改进蚁群算法的无人机航迹规划方法，其特征在于，步骤(3)所述启发函数为：
ηij＝1/djE
其中，E为目标位置节点，djE为节点j到目标点的欧式距离，取djE的倒数作为启发函数，距离目标点更近的节点更容易被蚂蚁选择。
3.根据权利要求1所述的基于改进蚁群算法的无人机航迹规划方法，其特征在于，步骤(5)所述转移概率为：
其中，为转移概率，t表示当前迭代次数，τij(t)为信息素量，s为所有allowedk中的元素，α是信息素启发因子，表示信息素的重要程度，α越大说明信息素含量在蚂蚁节点的选择中越重要，β是距离启发因子，表示距离的重要程度，β越大蚂蚁越倾向于选择距离目标点近的节点。
4.根据权利要求1所述的基于改进蚁群算法的无人机航迹规划方法，其特征在于，步骤(5)所述判断路径是否发生转向实现过程如下：
其中，W为当前节点，to_visit为下一节点，last_visit为上一节点，为第k次迭代中第m只蚂蚁所选择路径的转向次数。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111239736.0A CN114020045B (zh) | 2021-10-25 | 2021-10-25 | 一种基于改进蚁群算法的无人机航迹规划方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111239736.0A CN114020045B (zh) | 2021-10-25 | 2021-10-25 | 一种基于改进蚁群算法的无人机航迹规划方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN114020045A CN114020045A (zh) | 2022-02-08 |
| CN114020045B true CN114020045B (zh) | 2023-09-26 |
Family
ID=80057465
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202111239736.0A Active CN114020045B (zh) | 2021-10-25 | 2021-10-25 | 一种基于改进蚁群算法的无人机航迹规划方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN114020045B (zh) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114844823B (zh) * | 2022-04-07 | 2024-03-05 | 桂林电子科技大学 | 一种改进aco算法的必经点有向带环最短链路生成方法 |
| CN114707253B (zh) * | 2022-05-25 | 2022-08-26 | 南京航空航天大学 | 一种基于特征引导的三维测量机器人扫描轨迹优化方法 |
| CN115328161B (zh) * | 2022-09-15 | 2024-04-26 | 安徽工程大学 | 一种基于k视界蚁群算法的焊接机器人路径规划方法 |
| CN116880531A (zh) * | 2023-08-08 | 2023-10-13 | 深圳市华赛睿飞智能科技有限公司 | 一种室内无人机路径规划方法及路径规划系统 |
| CN117539290B (zh) * | 2024-01-10 | 2024-03-12 | 南京航空航天大学 | 一种视距外集群无人机损毁后的处理方法 |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108413976A (zh) * | 2018-01-23 | 2018-08-17 | 大连理工大学 | 一种面向多工况的爬壁机器人智能路径规划方法及系统 |
| CN111310999A (zh) * | 2020-02-14 | 2020-06-19 | 西安建筑科技大学 | 一种基于改进蚁群算法的仓库移动机器人路径规划方法 |
| CN112650229A (zh) * | 2020-12-15 | 2021-04-13 | 扬州大学 | 一种基于改进蚁群算法的移动机器人路径规划方法 |
| CN112666957A (zh) * | 2020-12-24 | 2021-04-16 | 苏州市职业大学 | 一种基于改进蚁群算法的水下机器人路径规划方法 |
| CN113093724A (zh) * | 2021-02-24 | 2021-07-09 | 上海工程技术大学 | 一种基于改进蚁群算法的agv路径规划方法 |
| WO2021189720A1 (zh) * | 2020-03-23 | 2021-09-30 | 南京理工大学 | 基于改进蚁群算法的泊车agv路径规划方法 |
-
2021
- 2021-10-25 CN CN202111239736.0A patent/CN114020045B/zh active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108413976A (zh) * | 2018-01-23 | 2018-08-17 | 大连理工大学 | 一种面向多工况的爬壁机器人智能路径规划方法及系统 |
| CN111310999A (zh) * | 2020-02-14 | 2020-06-19 | 西安建筑科技大学 | 一种基于改进蚁群算法的仓库移动机器人路径规划方法 |
| WO2021189720A1 (zh) * | 2020-03-23 | 2021-09-30 | 南京理工大学 | 基于改进蚁群算法的泊车agv路径规划方法 |
| CN112650229A (zh) * | 2020-12-15 | 2021-04-13 | 扬州大学 | 一种基于改进蚁群算法的移动机器人路径规划方法 |
| CN112666957A (zh) * | 2020-12-24 | 2021-04-16 | 苏州市职业大学 | 一种基于改进蚁群算法的水下机器人路径规划方法 |
| CN113093724A (zh) * | 2021-02-24 | 2021-07-09 | 上海工程技术大学 | 一种基于改进蚁群算法的agv路径规划方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN114020045A (zh) | 2022-02-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN114020045B (zh) | 一种基于改进蚁群算法的无人机航迹规划方法 | |
| CN107272679B (zh) | 基于改进的蚁群算法的路径规划方法 | |
| CN113093724B (zh) | 一种基于改进蚁群算法的agv路径规划方法 | |
| CN109945881B (zh) | 一种蚁群算法的移动机器人路径规划方法 | |
| CN110160546B (zh) | 一种移动机器人路径规划方法 | |
| CN111982125A (zh) | 一种基于改进蚁群算法的路径规划方法 | |
| CN111857141B (zh) | 一种机器人路径规划方法、装置、设备及存储介质 | |
| CN107992040B (zh) | 基于地图栅格与qpso算法结合的机器人路径规划方法 | |
| CN112987799B (zh) | 一种基于改进rrt算法的无人机路径规划方法 | |
| CN110345960B (zh) | 一种规避交通障碍的路线规划智能优化方法 | |
| CN114167865B (zh) | 一种基于对抗生成网络与蚁群算法的机器人路径规划方法 | |
| CN112327876B (zh) | 一种基于终距指数的机器人路径规划方法 | |
| CN113703450B (zh) | 基于平滑因素改进蚁群算法的移动机器人路径规划方法 | |
| CN115454070B (zh) | 一种K-Means蚁群算法多机器人路径规划方法 | |
| CN113219981B (zh) | 一种基于蚁群算法的移动机器人路径规划方法 | |
| CN115560772A (zh) | 一种基于改进蚁群算法的全局规划路径方法 | |
| CN113917925A (zh) | 一种基于改进遗传算法的移动机器人路径规划方法 | |
| CN114578845B (zh) | 一种基于改进蚁群算法的无人机航迹规划方法 | |
| CN114326726B (zh) | 一种基于a*与改进人工势场法的编队路径规划控制方法 | |
| CN114355913A (zh) | 基于时空自适应双向蚁群算法的移动机器人路径规划方法 | |
| CN117519154A (zh) | 基于全局扫描的移动机器人路径规划方法、设备及介质 | |
| CN116627175A (zh) | 一种基于改进蚁群算法的无人机路径规划方法 | |
| CN111290391A (zh) | 一种基于独狼蚁群混合算法的移动机器人路径规划方法 | |
| CN112148030B (zh) | 一种基于启发式算法的水下滑翔机路径规划方法 | |
| CN115494840A (zh) | 一种基于蒙特卡洛因子的mc-iaco的焊接机器人路径规划方法 |
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 |