一种基于改进蜣螂优化算法的巡检机器人多目标点路径规划方法

    公开(公告)号:CN119223309A

    公开(公告)日:2024-12-31

    申请号:CN202411341417.4

    申请日:2024-09-25

    Abstract: 本发明公开了一种基于改进蜣螂优化算法的巡检机器人多目标点路径规划方法,涉及路径规划领域。本发明构建待规划区域的栅格地图,并在栅格地图上标记路径起点、目标点、自由栅格和障碍栅格;将根据栅格地图生成种群作为蜣螂算中的蜣螂初始种群;滚球蜣螂群组根据无障碍情况和有障碍情况进行位置更新后,根据适应度函数求出滚球蜣螂群组的第一最优解;繁殖蜣螂群组、觅食蜣螂群组和偷窃蜣螂群组分别进行位置更新后,通过适应度函数得到第二最优解,将第一最优解和第二最优解结合得到新的种群;重复执行上述步骤,直至达到最大迭代次数,最后剔除冗余节点和二阶贝塞尔曲线平滑处理,得到最优路径。

Patent Agency Ranking