公开(公告)号：CN116804879B

公开(公告)日：2024-07-05

申请号：CN202310912043.6

申请日：2023-07-25

Applicant: 东北大学秦皇岛分校

Inventor： 王正松 ,  陈旭旺 ,  郭戈

IPC: G05D1/43 ,  G05D1/243 ,  G05D1/246 ,  G05D1/65 ,  G05D1/633 ,  G05D1/644 ,  G05D109/10

Abstract: 本发明提供一种路径规划的新型群智能算法—蜣螂算法，并结合DWA算法形成一种全局路径规划和局部路径规划的框架。在新算法的基础上做出了4点改进，本文改进了蜣螂优化算法的目标函数，使得改进后的蜣螂算法在路径搜索上大大减少了转折点；其次，本文还考虑了转折处距离障碍物过近的约束方案，使得路径不斜线经过障碍物顶点；再其次使用贪婪算法思想通过删除冗余节点对生成的路径进行简化处理；在DWA算法评价函数中进行了改进，增加了一种目标距离评价函数，使得局部路径质量更高。最后，改进蜣螂算法结合DWA算法，能够在实时环境下快速生成安全、可行的路径规划结果。

公开(公告)号：CN116804879A

公开(公告)日：2023-09-26

申请号：CN202310912043.6

申请日：2023-07-25

Applicant: 东北大学秦皇岛分校

Inventor： 王正松 ,  陈旭旺 ,  郭戈

IPC: G05D1/02

Abstract: 本发明提供一种路径规划的新型群智能算法—蜣螂算法，并结合DWA算法形成一种全局路径规划和局部路径规划的框架。在新算法的基础上做出了4点改进，本文改进了蜣螂优化算法的目标函数，使得改进后的蜣螂算法在路径搜索上大大减少了转折点；其次，本文还考虑了转折处距离障碍物过近的约束方案，使得路径不斜线经过障碍物顶点；再其次使用贪婪算法思想通过删除冗余节点对生成的路径进行简化处理；在DWA算法评价函数中进行了改进，增加了一种目标距离评价函数，使得局部路径质量更高。最后，改进蜣螂算法结合DWA算法，能够在实时环境下快速生成安全、可行的路径规划结果。