CN112101655B - 萤火虫算法在路径规划应用中的种群动态调节策略与实现 - Google Patents
萤火虫算法在路径规划应用中的种群动态调节策略与实现 Download PDFInfo
- Publication number
- CN112101655B CN112101655B CN202010952531.6A CN202010952531A CN112101655B CN 112101655 B CN112101655 B CN 112101655B CN 202010952531 A CN202010952531 A CN 202010952531A CN 112101655 B CN112101655 B CN 112101655B
- Authority
- CN
- China
- Prior art keywords
- population
- fireflies
- firefly
- algorithm
- path planning
- 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.)
- Expired - Fee Related
Links
- 241000254158 Lampyridae Species 0.000 title claims abstract description 130
- 230000033228 biological regulation Effects 0.000 title abstract description 8
- 238000004364 calculation method Methods 0.000 claims abstract description 16
- 238000013178 mathematical model Methods 0.000 claims abstract description 4
- 238000000034 method Methods 0.000 claims description 29
- 230000003068 static effect Effects 0.000 claims description 3
- 230000000694 effects Effects 0.000 abstract description 3
- 238000012804 iterative process Methods 0.000 abstract description 3
- 230000001976 improved effect Effects 0.000 description 7
- 238000011156 evaluation Methods 0.000 description 5
- 238000012217 deletion Methods 0.000 description 4
- 230000037430 deletion Effects 0.000 description 4
- 230000003044 adaptive effect Effects 0.000 description 3
- 238000005457 optimization Methods 0.000 description 3
- 230000007423 decrease Effects 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 238000012733 comparative method Methods 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000002068 genetic effect Effects 0.000 description 1
- 239000002245 particle Substances 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/004—Artificial life, i.e. computing arrangements simulating life
- G06N3/006—Artificial life, i.e. computing arrangements simulating life based on simulated virtual individual or collective life forms, e.g. social simulations or particle swarm optimisation [PSO]
-
- 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/30—Computing systems specially adapted for manufacturing
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- General Physics & Mathematics (AREA)
- Strategic Management (AREA)
- Artificial Intelligence (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Biophysics (AREA)
- Molecular Biology (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Development Economics (AREA)
- General Health & Medical Sciences (AREA)
- Evolutionary Computation (AREA)
- Biomedical Technology (AREA)
- Health & Medical Sciences (AREA)
- Game Theory and Decision Science (AREA)
- Computational Linguistics (AREA)
- Entrepreneurship & Innovation (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Life Sciences & Earth Sciences (AREA)
Abstract
萤火虫算法在路径规划应用中的种群动态调节策略与实现,包括以下步骤:S1、建立路径规划数学模型;S2、设置算法参数并生成初始种群;S3、评价初始种群中路径的碰撞程度;S4、计算萤火虫的亮度;S5、萤火虫对比其亮度并移动;S6、两种不同的种群变化策略确定种群中萤火虫数量;S7、执行具体的萤火虫个体添加或删除操作;S8、继续执行步骤S4直至达到最大迭代次数。本发明通过在萤火虫算法迭代过程中自适应调整种群规模,使得算法在避免局部最优解和保证优化效果的同时还减少了算法运行时间提高了计算效率。
Description
技术领域
本发明涉及一种智能路径规划方法,尤其涉及基于萤火虫算法种群动态调节的路径规划方法。
背景技术
路径规划是移动机器人导航中的关键技术之一,现有的路径规划优化算法可分为两类:经典路径规划算法和启发式路径规划算法。启发式路径规划算法包括粒子群算法、蚁群算法、遗传算法及萤火虫算法等。其中萤火虫算法因其算法结构简单,求解能力强适用于优化复杂问题等特点,受到了许多学者关注和研究。萤火虫算法在前期迭代过程在中需要注重算法的探索能力从而避免算法陷入局部最优解。种群规模是影响算法探索能力的重要因素,较大的种群规模是提高算法探索能力的关键。
目前,针对启发式算法的自适应种群规模研究可大致分为以下四类:第一种是在个体层面进行自适应调整种群规模。例如,为所有个体分配不同的寿命,随着算法的迭代个体的寿命将会减少,没有寿命的个体将会被删除。第二种是种群从较大的规模随着算法的迭代逐步减少。第三种是根据适应度值的多样性来调整种群规模。第四种是判断当前最优解是否得到改善来调整种群规模。由于萤火虫算法的提出时间相比于其他启发式算法较晚,所以关于萤火虫算法的自适应种群规模研究还比较少。并且现有的自适应种群规模策略研究常常注重在算法本身,没有针对具体的优化问题进行改进。
发明内容
本发明主要解决上述现有技术的不足。结合路径规划问题的特点,提供一种在路径规划应用中的关于萤火虫算法的自适应种群规模策略与实现方法。
萤火虫算法在路径规划应用中的种群动态调节策略与实现包括以下步骤:
S1、建立路径规划问题的数学模型:路径规划环境模型为二维平面,路径规划计算域为1000*600的像素点矩形,相邻两个像素点的距离代表1厘米的物理距离,环境地图的区域为1000*600平方厘米,其中起点位置坐标为(20,300),终点位置坐标为(980,300),障碍物为静态障碍物;S2、设置萤火虫算法的参数并随机生成初始萤火虫种群Pinit(初始路径集合);
S3、评价初始种群中路径的碰撞程度并记作Einit(P);S4、计算萤火虫种群内的所有萤火虫的亮度;S5、所有萤火虫两两对比其亮度,亮度低的萤火虫向亮度高的靠近;S6、计算当前种群中路径的碰撞程度记作E(P)并从两种不同的种群规模变化策略中选择一种用于确定萤火虫数量;S7、执行具体的萤火虫个体添加或删除操作;S8、判断算法是否达到最大迭代次数,若未达到则返回执行步骤S4,若达到则输出最优路径;
进一步的,步骤S3或S6所述的种群的路径的碰撞程度计算方法为:
E(P)=k*mean(Collis(P))+(1-k)*std(Collis(P)) (1)
其中,P为萤火虫种群包括的所有路径PH,k为路径的碰撞程度的均值mean(Collis(P))与标准差std(Collis(P))之间的权重系数,Collis(P)为所有萤火虫的碰撞度函数,其描述为Collis(PH),Collis(PH)的计算方法如下:
其中,Collis(PH)为所有路径的碰撞度函数,路径PH被划分为n条路径段,c(phj,phj+1)为路径段phj-phj+1与所有障碍物发生碰撞部分的长度;
进一步的,步骤S4所述的萤火虫的亮度计算方法为:
步骤S6所述的两种不同的种群规模变化策略的选择准则为:若E(P)>Einit(P)则选择种群规模变化策略1,反之选择种群规模变化策略2;
进一步的,种群规模变化策略1确定萤火虫数量的计算方法为:
其中,PS(g)为当前种群规模,PS(g+1)为确定后的种群规模,ω为固定系数;
进一步的,种群规模变化策略2确定萤火虫数量的计算方法为:
其中Eg(P)为当前种群中路径的碰撞程度,计算方法见公式(1),η是Eg(P)的指数,η为固定值,δ的计算方法如下:
其中,PSmax是目前为止最大的种群规模。
步骤S7所述的萤火虫个体添加和删除的数量为ΔPS=abs(PS(g+1)-PS(g)),若PS(g+1)>PS(g)则执行萤火虫个体的添加操作,反之执行萤火虫个体的删除操作;
进一步的,萤火虫个体的添加操作如下:
xi=xd+(xu-xd)*rand (7)
其中xi为新生成的萤火虫个体,xu为当前种群中萤火虫的上边界,xd为下边界,rand是范围在[0,1]之间的随机数;
进一步的,萤火虫个体的删除操作为删除种群中表现更差的萤火虫个体,首先判断种群中的萤火虫是否与障碍物发生碰撞,将发生碰撞的萤火虫添加到不可行档案,其余添加到可行档案;不可行档案中的所有萤火虫相比于可行档案中的萤火虫都具有更差的表现;在不可行档案中,路径的碰撞程度更高的萤火虫具有更差的表现;在可行档案中,适应度值更高的萤火虫具有更差的表现。
与现有技术相比,本发明的优点在于:本发明涉及萤火虫算法在路径规划应用中的种群动态调节策略与实现,构建了一种新的萤火虫种群评价函数,结合路径规划的特点,考虑了路径的碰撞程度;根据当前种群的评价值与初始种群进行比较,并采用两种不同的种群规模变化策略用于确定种群规模;在添加萤火虫个体时,随机生成个体从而增加种群的多样性,进而提高算法探索能力,避免陷入局部最优解,在删除萤火虫个体时,优先删除与障碍物发生碰撞的萤火虫,剔除种群中的冗余个体有助于提高算法的计算效率,降低运行时间。
附图说明
图1为本发明实施例中该方法路径规划技术流程图。
图2为本发明实施例中使用该发明方法与经典萤火虫算法的路径规划效果对比图。
图3为本发明实施例中种群规模的变化图。
图4为本发明实施例中使用该发明方法与经典萤火虫算法的运行时间对比图。
具体实施方式
为了便于理解本发明,下文将结合说明书附图和较佳的实施例对本发明作更全面、细致地描述,但本发明的保护范围并不限于以下具体的实施例。
实施例:
如图1至图4所示的萤火虫算法在路径规划应用中的种群动态调节策略与实现,路径规划的环境模型为二维平面,障碍物为静态障碍物,可以根据实际场景描述。为了展示该发明方法的改进效果,在实施例中与经典萤火虫算法进行了对比(参见:X.-S.Yang,"Firefly algorithms for multimodal optimization,"2009,pp.169-178:Springer.)。本发明方法的总体技术图,如图1所示。
本实施例的萤火虫算法在路径规划应用中的种群动态调节策略与实现,包括以下步骤:
S1、建立路径规划问题的数学模型:路径规划环境模型建立方法如图2所示。路径规划计算域为1000*600的像素点矩形,相邻两个像素点的距离代表1CM物理距离,因此环境地图的区域为1000CM*600CM,其中起点位置坐标为(20,300),终点位置坐标为(980,300)。
S2、随机生成规模为100的初始萤火虫种群Pinit。
S3、评价初始种群Pinit中路径的碰撞程度,并记作Einit(P),具体的种群评价方法如下:
E(P)=k*mean(Collis(P))+(1-k)*std(Collis(P)) (1)
其中P为萤火虫种群,萤火虫算法中,一只萤火虫代表一个候选解。因此,P为萤火虫种群包括的所有路径PH,k=0.1为路径的碰撞程度均值mean(Collis(P))与标准差std(Collis(P))之间的权重系数,Collis(P)为所有萤火虫的碰撞度函数,其描述为Collis(PH),Collis(PH)的计算方法如下:
其中路径PH被划分为n=25条路径段,c(phj,phj+1)为路径段phj-phj+1与所有障碍物发生碰撞部分的长度。
S5、所有萤火虫两两对比其亮度,亮度低的萤火虫向亮度高的移动;萤火虫的移动公式为:其中,xi(t)和xj(t)分别为萤火虫i和萤火虫j的当前位置,xi(t+1)为萤火虫i移动后的位置,β0=1为固定系数,γ=0.0001控制算法的收敛速度,α=2为固定系数,rand为范围在[0,1]之间的随机数;为两只萤火虫之间的距离。
S6、计算当前种群中路径的碰撞程度记作E(P)并从两种不同的种群规模变化策略中选择一种用于确定萤火虫数量。若E(P)>Einit(P)则选择种群规模变化策略1,反之选择种群规模变化策略2。
进一步的,种群规模变化策略1确定萤火虫数量的计算方法为:
其中,PS(g)为当前种群规模,PS(g+1)为确定后的种群规模,ω=1000为固定系数;
进一步的,种群规模变化策略2确定萤火虫数量的计算方法为:
其中,Eg(P)为当前种群中路径的碰撞程度,计算方法见公式(1),η=0.2是Eg(P)的指数,η为固定值,δ的计算方法如下:
其中PSmax是目前为止最大的种群规模;
S7、执行具体的萤火虫个体添加或删除操作。萤火虫个体添加和删除的数量为ΔPS=abs(PS(g+1)-PS(g)),若PS(g+1)>PS(g)则执行萤火虫个体的添加操作,反之执行萤火虫个体的删除操作;
进一步的,萤火虫个体的添加操作如下:
xi=xd+(xu-xd)*rand (6)
其中xi为新生成的萤火虫个体,xu为当前种群中萤火虫的上边界,xd为下边界,rand是范围在[0,1]之间的随机数;
进一步的,萤火虫个体的删除操作为删除种群中表现更差的萤火虫个体,首先判断种群中的萤火虫是否与障碍物发生碰撞,将发生碰撞的萤火虫添加到不可行档案,其余添加到可行档案;不可行档案中的所有萤火虫相比于可行档案中的萤火虫都具有更差的表现;在不可行档案中,路径的碰撞程度更高的萤火虫具有更差的表现;在可行档案中,适应度值更高的萤火虫具有更差的表现。
S8、判断算法是否达到最大迭代次数,若未达到则返回执行步骤S4,若达到则输出最优路径。
与现有技术相比,本发明的优点在于:本发明涉及萤火虫算法在路径规划应用中的种群动态调节策略与实现,构建了一种新的萤火虫种群评价函数,结合路径规划的特点,考虑了路径的碰撞程度;根据当前种群的评价值与初始种群进行比较,并采用两种不同的种群规模变化策略用于确定种群规模;在添加萤火虫个体时,随机生成个体从而增加种群的多样性,进而提高算法探索能力,避免陷入局部最优解,在删除萤火虫个体时,优先删除与障碍物发生碰撞的萤火虫,剔除种群中的冗余个体有助于提高算法的计算效率,降低运行时间。
为了比较本发明的优势,在实施例中与经典萤火虫算法进行了对比。值得注意的是,经典萤火虫算法与该发明方法采用同样的参数和测试环境,但是经典萤火虫算法的种群规模在迭代过程中一直为100。图2为该发明方法与经典萤火虫算法的路径规划效果对比图。该发明方法搜索到的路径的长度为1023.9,小于经典萤火虫算法的1038.1。图3该发明方法在迭代过程中种群规模的变化图。将本发明提出的方法与萤火虫算法独立运行20次,图4显示了两种对比方法的运行时间曲线图。如图4所示,该发明方法相比于经典萤火虫算法所花费的计算时间更少,表明该发明方法更加高效。
Claims (3)
1.基于萤火虫算法种群动态调节的路径规划方法,其特征在于,包括以下步骤:
S1、建立路径规划问题的数学模型:路径规划环境模型为二维平面,路径规划计算域为1000*600的像素点矩形,相邻两个像素点的距离代表1厘米的物理距离,环境地图的区域为1000*600平方厘米,其中起点位置坐标为(20,300),终点位置坐标为(980,300),障碍物为静态障碍物;S2、设置萤火虫算法的参数并随机生成初始萤火虫种群Pinit(初始路径集合);S3、评价初始种群中路径的碰撞程度并记作Einit(P);S4、计算萤火虫种群内的所有萤火虫的亮度;S5、所有萤火虫两两对比其亮度,亮度低的萤火虫向亮度高的靠近;S6、计算当前种群中路径的碰撞程度记作E(P)并从两种不同的种群规模变化策略中选择一种用于确定萤火虫数量;S7、执行具体的萤火虫个体添加或删除操作;S8、判断算法是否达到最大迭代次数,若未达到则返回执行步骤S4,若达到则输出最优路径;
进一步的,步骤S3或S6所述的种群的路径的碰撞程度计算方法为:
E(P)=k*mean(Collis(P))+(1-k)*std(Collis(P)) (1)
其中,P为萤火虫种群包括的所有路径PH,k为路径的碰撞程度的均值mean(Collis(P))与标准差std(Collis(P))之间的权重系数,Collis(P)为所有萤火虫的碰撞度函数,其描述为Collis(PH),Collis(PH)的计算方法如下:
其中,Collis(PH)为所有路径的碰撞度函数,路径PH被划分为n条路径段,c(phj,phj+1)为路径段phj-phj+1与所有障碍物发生碰撞部分的长度;
进一步的,步骤S4所述的萤火虫的亮度计算方法为:
3.根据权利要求1所述的基于萤火虫算法种群动态调节的路径规划方法,其特征在于,步骤S7所述的萤火虫个体添加和删除的数量为ΔPS=abs(PS(g+1)-PS(g)),若PS(g+1)>PS(g)则执行萤火虫个体的添加操作,反之执行萤火虫个体的删除操作;
进一步的,萤火虫个体的添加操作如下:
xi=xd+(xu-xd)*rand (7)
其中xi为新生成的萤火虫个体,x u 为当前种群中萤火虫的上边界,xd为下边界,rand是范围在[0,1]之间的随机数;
进一步的,萤火虫个体的删除操作为删除种群中表现更差的萤火虫个体,首先判断种群中的萤火虫是否与障碍物发生碰撞,将发生碰撞的萤火虫添加到不可行档案,其余添加到可行档案;不可行档案中的所有萤火虫相比于可行档案中的萤火虫都具有更差的表现;在不可行档案中,路径的碰撞程度更高的萤火虫具有更差的表现;在可行档案中,适应度值更高的萤火虫具有更差的表现。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010952531.6A CN112101655B (zh) | 2020-09-11 | 2020-09-11 | 萤火虫算法在路径规划应用中的种群动态调节策略与实现 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010952531.6A CN112101655B (zh) | 2020-09-11 | 2020-09-11 | 萤火虫算法在路径规划应用中的种群动态调节策略与实现 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112101655A CN112101655A (zh) | 2020-12-18 |
CN112101655B true CN112101655B (zh) | 2023-04-28 |
Family
ID=73752341
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010952531.6A Expired - Fee Related CN112101655B (zh) | 2020-09-11 | 2020-09-11 | 萤火虫算法在路径规划应用中的种群动态调节策略与实现 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112101655B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113313287B (zh) * | 2021-04-23 | 2023-12-08 | 江苏省农业科学院 | 一种灰飞虱种群数量短期预测模型的构建方法 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105911992A (zh) * | 2016-06-14 | 2016-08-31 | 广东技术师范学院 | 一种移动机器人的自动规划路径方法及移动机器人 |
CN106094833A (zh) * | 2016-07-19 | 2016-11-09 | 重庆邮电大学 | 一种基于混沌萤火虫算法的移动机器人路径规划方法 |
CN109657863A (zh) * | 2018-12-20 | 2019-04-19 | 智慧航海(青岛)科技有限公司 | 一种基于萤火虫算法的无人船全局路径动态优化方法 |
CN110412982A (zh) * | 2019-07-31 | 2019-11-05 | 长沙理工大学 | 基于单目相机测距不确定的机器人路径稳健性规划方法 |
CN110823229A (zh) * | 2019-12-16 | 2020-02-21 | 湖北工业大学 | 一种基于优化萤火虫算法的移动机器人路径规划方法系统 |
CN110986957A (zh) * | 2019-12-24 | 2020-04-10 | 中国人民解放军空军工程大学 | 一种无人飞行器三维航迹规划方法及装置 |
-
2020
- 2020-09-11 CN CN202010952531.6A patent/CN112101655B/zh not_active Expired - Fee Related
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105911992A (zh) * | 2016-06-14 | 2016-08-31 | 广东技术师范学院 | 一种移动机器人的自动规划路径方法及移动机器人 |
CN106094833A (zh) * | 2016-07-19 | 2016-11-09 | 重庆邮电大学 | 一种基于混沌萤火虫算法的移动机器人路径规划方法 |
CN109657863A (zh) * | 2018-12-20 | 2019-04-19 | 智慧航海(青岛)科技有限公司 | 一种基于萤火虫算法的无人船全局路径动态优化方法 |
CN110412982A (zh) * | 2019-07-31 | 2019-11-05 | 长沙理工大学 | 基于单目相机测距不确定的机器人路径稳健性规划方法 |
CN110823229A (zh) * | 2019-12-16 | 2020-02-21 | 湖北工业大学 | 一种基于优化萤火虫算法的移动机器人路径规划方法系统 |
CN110986957A (zh) * | 2019-12-24 | 2020-04-10 | 中国人民解放军空军工程大学 | 一种无人飞行器三维航迹规划方法及装置 |
Non-Patent Citations (8)
Title |
---|
A hybrid of ant colony and firefly algorithms (HAFA) for solving vehicle routing problems;R. Goel;《J. Comput. Sci.》;20180331;第25卷;第28-37页 * |
K.G.Dhal.Effect of Population Size Over Parameter-less Firefly Algorithm.《in Applications of Firefly Algorithm and its Variants: Case Studies and New Developments》.2019,第237-266页. * |
Path planning of industrial robot based on improved RRT algorithm in complex environments;H. Zhang;《IEEE Access》;20181231;第6卷;第53296-53306页 * |
基于参数方差调节萤火虫算法的三维路径规划①;白永珍;《计算机系统应用》;20151231;第24卷(第5期);第92-99页 * |
基于情景萤火虫算法的机器人路径规划;罗天洪;《计算机应用》;20171210;第37卷(第12期);第3608-3613页 * |
基于萤火虫算法动态未知环境的路径规划;李凤玲;《自动化与仪表》;20190625;第34卷(第6期);第53-58页 * |
复杂环境下自主移动机器人的路径规划研究;陈珊;《中国优秀硕士学位论文全文数据库 (信息科技辑)》;20200715(第7期);全文 * |
求解机器人路径规划的改进萤火虫优化算法;汤雅连;《东莞理工学院学报》;20191031;第26卷(第5期);第62-68页 * |
Also Published As
Publication number | Publication date |
---|---|
CN112101655A (zh) | 2020-12-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111504325B (zh) | 一种基于扩大搜索邻域的加权a*算法的全局路径规划方法 | |
CN107272679B (zh) | 基于改进的蚁群算法的路径规划方法 | |
CN109765893B (zh) | 基于鲸鱼优化算法的移动机器人路径规划方法 | |
CN109116841B (zh) | 一种基于蚁群算法的路径规划平滑优化方法 | |
CN107992040B (zh) | 基于地图栅格与qpso算法结合的机器人路径规划方法 | |
CN115202394B (zh) | 一种基于改进遗传算法的无人机全覆盖路径规划方法 | |
CN112462805B (zh) | 基于改进蚁群算法的5g网联无人机航迹规划方法 | |
CN112577507A (zh) | 基于哈里斯鹰优化算法的电动汽车路径规划方法 | |
CN115905691B (zh) | 一种基于深度强化学习的偏好感知推荐方法 | |
CN109872330A (zh) | 一种改进狮群优化的二维Otsu快速图像分割方法 | |
CN112101655B (zh) | 萤火虫算法在路径规划应用中的种群动态调节策略与实现 | |
CN110823229A (zh) | 一种基于优化萤火虫算法的移动机器人路径规划方法系统 | |
CN113052537A (zh) | 一种基于启发式粒子群算法的物流车辆低碳路线规划方法 | |
CN116859903A (zh) | 基于改进哈里斯鹰优化算法的机器人平滑路径规划方法 | |
CN110827299A (zh) | 一种基于哈里斯鹰优化算法的图像分割方法 | |
CN115129064A (zh) | 基于改进萤火虫算法与动态窗口法融合的路径规划方法 | |
Gupta et al. | Multi-UAV deployment for NOMA-enabled wireless networks based on IMOGWO algorithm | |
CN116702945A (zh) | 基于改进的多模态多目标粒子群优化算法的选址优化方法 | |
CN112163623B (zh) | 一种基于密度子图估计的快速聚类方法、计算机设备及存储介质 | |
CN116700284A (zh) | 一种基于改进自适应权重a*算法的agv路径规划方法 | |
CN116753970A (zh) | 路径规划方法、装置、电子设备及存储介质 | |
CN115933669A (zh) | 基于改进蝴蝶优化算法的移动机器人路径规划方法 | |
CN112148030B (zh) | 一种基于启发式算法的水下滑翔机路径规划方法 | |
CN103617206A (zh) | 基于自适应小生境的遗传聚类方法 | |
CN114740860A (zh) | 一种基于高斯参考点自适应策略的多目标路径规划方法 |
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 | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20230428 |
|
CF01 | Termination of patent right due to non-payment of annual fee |