本发明公开了一种蜘蛛群居算法的机器人路径规划方法,包括采用栅格法对地图环境进行建模、初始化蜘蛛群居算法基本参数、随机分配初始蜘蛛种群、蜘蛛种群按照蜘蛛群居算法的学习策略完成协作过程、输出适应度值、判断适应度值是否小于设定的最小适应度值、输出最短路径和长度。本发明通过引入惯性权重和学习因子,对邻域搜索与全局搜索进行优化,增加惯性权重与学习因子之间的相互作用来平衡方法的全局搜索和局部开发能力,改进后的方法收敛结果更稳定,提高了收敛速度与搜索精度,实现所规划的最短路径优异。
📄 201811061502X
📂 G05D1_02
👤 黎建军
📅 2018-09-12