基于双粒子群算法的矿井搜救机器人路径规划
封硕
谢廷船
康靖
李建良
1.长安大学工程机械学院,陕西西安7100642.长安大学工程机械学院,陕西西安7100643.长安大学工程机械学院,陕西西安7100644.长安大学工程机械学院,陕西西安710064
摘要：针对在复杂地形中标准的粒子群算法用于矿井搜救机器人路径规划存在迭代速度慢和求解精度低的问题,提出了一种基于双粒子群算法的矿井搜救机器人路径规划方法.首先将障碍物膨胀化处理为规则化多边形,以此建立环境模型,再以改进双粒子群算法作为路径寻优算法,当传感器检测到搜救机器人正前方一定距离内有障碍物时,开始运行双改进粒子群算法:改进学习因子的粒子群算法(CPSO)粒子步长大,适用于相对开阔地带寻找路径,而添加动态速度权重的粒子群算法(PPSO)粒子步长小,擅长在障碍物形状复杂多变地带寻找路径;然后评估2种粒子群算法得到的路径是否符合避障条件,若均符合避障条件,则选取最短路径作为最终路径;最后得到矿井搜救机器人在整个路况模型中的最优行驶路径.仿真结果表明,通过改进学习因子和添加动态速度权重提高了粒子群算法的收敛速度,降低了最优解波动幅度,改进的双粒子群算法能够与路径规划模型有效结合,在复杂路段能够寻找到最优路径,提高了路径规划成功率,缩短了路径长度.
关键词：矿井搜救机器人机器人避障双粒子群算法路径规划模型改进学习因子动态速度权重
分类号：TD67(矿山电工)
资助基金：国家自然科学基金(61803038)陕西省自然科学基金(211425180248)中央高校基本科研业务费专项(300102258113)
论文发表日期：2020-01-10
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：7( 65-71 )
英文信息