一种基于改进麻雀搜索算法的机器人路径规划方法及系统

    公开(公告)号:CN114460941B

    公开(公告)日:2023-10-24

    申请号:CN202210120925.4

    申请日:2022-02-09

    申请人: 云南大学

    IPC分类号: G05D1/02

    摘要: 本发明涉及一种基于改进麻雀搜索算法(DCLS_SSA)的路径规划方法及系统,包括将地图分割为障碍区和非障碍区;确定路径规划的起点和终点后,使用Bernoulli混沌映射选取导航点初始化路径;通过数学分析将机器人路径长度建模为相应的适应度函数,使用改进麻雀搜索算法来优化这些导航点从而寻找最短路径;本发明的路径导航点选择方式能够确保初始路径有充足的多样性利于寻找最优路径,使用改进麻雀搜索算法进行优化,有效防止路径规划陷入次优解,提高了规划最优路径的可靠性。

    一种基于改进麻雀搜索算法的机器人路径规划方法及系统

    公开(公告)号:CN114460941A

    公开(公告)日:2022-05-10

    申请号:CN202210120925.4

    申请日:2022-02-09

    申请人: 云南大学

    IPC分类号: G05D1/02

    摘要: 本发明涉及一种基于改进麻雀搜索算法(DCLS_SSA)的路径规划方法及系统,包括将地图分割为障碍区和非障碍区;确定路径规划的起点和终点后,使用Bernoulli混沌映射选取导航点初始化路径;通过数学分析将机器人路径长度建模为相应的适应度函数,使用改进麻雀搜索算法来优化这些导航点从而寻找最短路径;本发明的路径导航点选择方式能够确保初始路径有充足的多样性利于寻找最优路径,使用改进麻雀搜索算法进行优化,有效防止路径规划陷入次优解,提高了规划最优路径的可靠性。