摘要
本发明涉及一种基于改进烟花算法的机器人路径规划方法、系统、设备及介质,其方法包括:初始化机器人的路径方案集合和最大迭代次数,并评估每一路径方案的烟花种群适应度;依据烟花种群适应度分配花火数和爆炸半径,并通过动态放缩机制和最小爆炸半径检测机制对爆炸半径进行限制生成每一路径方案的爆炸花火;根据烟花种群适应度的排序信息对爆炸花火进行高斯或莱维变异,获得对应的高斯变异火花和莱维变异火花;将全部变异火花合并到需迭代的路径方案集合中并在达到最大迭代次数后,依据迭代后的烟花种群适应度,选取最优路径方案作为输出。本发明解决了当前的烟花算法存在收敛速度慢和全局搜索速度慢导致机器人路径规划效率差的技术问题。
技术关键词
火花
烟花算法
机器人
路标
碰撞检测方法
资源分配模块
机制
代表
实时位置
指标
动态
计算机可执行指令
地图
障碍物
处理器
两点