一种基于改进RRT的多智能体路径规划方法

    公开(公告)号:CN117032231A

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

    申请号:CN202311002511.2

    申请日:2023-08-10

    Applicant: 海南大学

    Abstract: 本发明公开一种基于改进RRT的多智能体路径规划方法,包括如下步骤构建栅格地图并针对障碍物对栅格地图进行膨胀处理,获取各智能体的起点和终点,基于膨胀处理后的栅格地图采用传统RRT算法对多智能体分别进行路径规划,获得各智能体对应的RRT搜索路径;对所述RRT搜索路径进行优化处理;多智能体按照多智能体协同策略沿优化处理后的RRT搜索路径进行变速移动,直至多智能体均由各自起点到达终点。本发明能够有效的改善了传统RRT算法路径规划的质量,减少路径冗余,降低路径转向数,并能够提升智能体在规划路径上运行的安全性与平稳性,提高多智能体系统的工作效率。

Patent Agency Ranking