计算机仿真2024,Vol.41Issue(8) :471-475.

基于改进黏菌算法的移动机器人路径规划

Path Planning of Mobile Robot Based on Improved Slime Mold Algorithm

施文娟 徐华 沈法华 云霄
计算机仿真2024,Vol.41Issue(8) :471-475.

基于改进黏菌算法的移动机器人路径规划

Path Planning of Mobile Robot Based on Improved Slime Mold Algorithm

施文娟 1徐华 1沈法华 1云霄2
扫码查看

作者信息

  • 1. 盐城师范学院物理与电子工程学院,江苏 盐城 224000
  • 2. 中国矿业大学信息与控制工程学院,江苏 徐州 221116
  • 折叠

摘要

针对标准黏菌算法(Slime Mould Algorithm,SMA)收敛速度较慢、初始种群多样性低以及全局寻优较差等问题,提出一种融合多策略的黏菌算法(Multi-strategy improved Slime Mould Algorithm,MSMA).在黏菌初始种群中利用Tent混沌映射产生的混沌序列,丰富算法种群多样性,避免局部最优;在黏菌接近食物阶段引入莱维飞行策略,改进黏菌的寻优方式;利用黄金正弦算法的遍历性,提高黏菌算法的搜索精度.将MSMA应用在移动机器人的全局路径规划上,获取路径规划结果.所提算法具有较好的收敛性以及全局搜索的能力,在移动机器人路径规划方面具有较好的规划性能和寻优能力.

Abstract

At present,the convergence speed,diversity of initial population and global optimization of the standard slime mold algorithm(SMA)are not ideal.Therefore,a multi-strategy improved slime mold algorithm(MSMA)was presented.In the initial population of slime molds,the chaotic sequence generated by the Tent chaotic map was used to enrich the population diversity of the algorithm and thus to avoid local optimization.Then,a Levy flight strategy was introduced to improve the searching way of slime molds when they were close to food.Moreover,based on the ergodici-ty of the golden sine algorithm,the search accuracy of SMA was improved.Furthermore,MSMA was applied to the global path planning of mobile robots,thus obtaining the path planning result.The proposed algorithm has good con-vergence and global search ability.In addition,it has good planning performance and optimization ability.

关键词

黏菌算法/混沌映射/莱维飞行/黄金正弦/路径规划

Key words

Slime Mould Algorithm,SMA/Chaotic mapping/Levy Flight/Golden sine/Path planning

引用本文复制引用

基金项目

国家自然科学基金面上项目(61771417)

江苏省重点研发计划-社会发展项目(BE-2021685)

江苏省自然科学基金面上项目(BK20201475)

出版年

2024
计算机仿真
中国航天科工集团公司第十七研究所

计算机仿真

CSTPCD
影响因子:0.518
ISSN:1006-9348
段落导航相关论文